Finding effective points by surrogate models with overcomplete bases

Weichung Wang, Ray Bing Chen

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


We develop algorithms to find the so-called effective points (EPs) x ∈ X ⊂ Rn such that the corresponding responses f (x) ∈ R belong to a specific region of interest (ROI). Examples of an ROI include extreme values, bounded intervals, and positivity. We are especially interested in the problem defined by the following characteristics: (i) the definition of f (x) is either complicated or implicit, (ii) the response surface f (X) does not fit simple patterns, and (iii) computational costs of function evaluations is high. To solve this problem, we iteratively approximate the true yet unknown response surface with simplified surrogate models and then use the surrogate models to predict the possible EPs. Unlike interpolation schemes, the surrogate models are formed by linear combinations of a set of overcomplete bases and they are not obliged to fit the known response value. A numerical example that involves finding positive Lyapunov exponents of a dynamical system shows that the algorithm is efficient and practical.

Original languageEnglish
Pages (from-to)110-122
Number of pages13
JournalJournal of Computational and Applied Mathematics
Issue number1
Publication statusPublished - 2008 Jul 15

All Science Journal Classification (ASJC) codes

  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'Finding effective points by surrogate models with overcomplete bases'. Together they form a unique fingerprint.

Cite this