SURROGATE MODELS

Jan A. Snyman () and Daniel N. Wilke ()
Additional contact information
Jan A. Snyman: University of Pretoria
Daniel N. Wilke: University of Pretoria

Chapter Chapter 7 in Practical Mathematical Optimization, 2018, pp 251-271 from Springer

Abstract: Abstract A Taylor series expansionTaylor expansion of a function allows us to approximate a function $$f(\mathbf {x})$$ at any point $$\mathbf {x}$$ , based solely on information about the function at a single point $$\mathbf {x}^{i}$$ . Here, information about the function implies zero order, first order, second order and higher order information of the function at $$\mathbf {x}^{i}$$ . Surrogate modelling offers an alternative approach to Taylor series for constructing approximations of functions. Instead of constructing approximations based on ever higher and higher order information at a single point, surrogate modelling approximates functions using lower order information at numerous points in the domain of interest. The advantage of such an approach is that it is (i) computationally inexpensive to approximate zero and first order information of the function at additional points in the domain, and that (ii) lower order information can be computed in parallel on distributed computing platforms. Hence, the approximation functions can be exhaustively optimized, while the computationally demanding evaluations of the actual function can be distributed over multiple cores and computers. We consider surrogates constructed using only function values, function values and gradients, and only gradients.

Keywords: Lower-order Information; Smooth Quadratic Function; Gradient Based Optimization Strategies; Predicted Residual Error Sum Of Squares (PRESS); Combined Zero (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-319-77586-9_7

Ordering information: This item can be ordered from
http://www.springer.com/9783319775869

DOI: 10.1007/978-3-319-77586-9_7

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().