arrow
Volume 6, Issue 2
ANOVA Expansions and Efficient Sampling Methods for Parameter Dependent Nonlinear PDEs

Y. Cao, Z. Chen & M. Gunzburger

Int. J. Numer. Anal. Mod., 6 (2009), pp. 256-273.

Published online: 2009-06

Export citation
  • Abstract

The impact of parameter dependent boundary conditions on solutions of a class of nonlinear partial differential equations and on optimization problems constrained by such equations is considered. The tools used to gain insights about these issues are the Analysis of Variance (ANOVA) expansion of functions and the related notion of the effective dimension of a function; both concepts are reviewed. The effective dimension is then used to study the accuracy of truncated ANOVA expansions. Then, based on the ANOVA expansions of functionals of the solutions, the effects of different parameter sampling methods on the accuracy of surrogate optimization approaches to constrained optimization problems are considered. Demonstrations are given to show that whenever truncated ANOVA expansions of functionals provide accurate approximations, optimizers found through a simple surrogate optimization strategy are also relatively accurate. Although the results are presented and discussed in the context of surrogate optimization problems, most also apply to other settings such as stochastic ensemble methods and reduced-order modeling for nonlinear partial differential equations.

  • AMS Subject Headings

62H99, 65N30

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{IJNAM-6-256, author = {Y. Cao, Z. Chen and M. Gunzburger}, title = {ANOVA Expansions and Efficient Sampling Methods for Parameter Dependent Nonlinear PDEs}, journal = {International Journal of Numerical Analysis and Modeling}, year = {2009}, volume = {6}, number = {2}, pages = {256--273}, abstract = {

The impact of parameter dependent boundary conditions on solutions of a class of nonlinear partial differential equations and on optimization problems constrained by such equations is considered. The tools used to gain insights about these issues are the Analysis of Variance (ANOVA) expansion of functions and the related notion of the effective dimension of a function; both concepts are reviewed. The effective dimension is then used to study the accuracy of truncated ANOVA expansions. Then, based on the ANOVA expansions of functionals of the solutions, the effects of different parameter sampling methods on the accuracy of surrogate optimization approaches to constrained optimization problems are considered. Demonstrations are given to show that whenever truncated ANOVA expansions of functionals provide accurate approximations, optimizers found through a simple surrogate optimization strategy are also relatively accurate. Although the results are presented and discussed in the context of surrogate optimization problems, most also apply to other settings such as stochastic ensemble methods and reduced-order modeling for nonlinear partial differential equations.

}, issn = {2617-8710}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/ijnam/766.html} }
TY - JOUR T1 - ANOVA Expansions and Efficient Sampling Methods for Parameter Dependent Nonlinear PDEs AU - Y. Cao, Z. Chen & M. Gunzburger JO - International Journal of Numerical Analysis and Modeling VL - 2 SP - 256 EP - 273 PY - 2009 DA - 2009/06 SN - 6 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/ijnam/766.html KW - ANOVA expansions, nonlinear partial differential equations, surrogate optimization, parameter sampling methods. AB -

The impact of parameter dependent boundary conditions on solutions of a class of nonlinear partial differential equations and on optimization problems constrained by such equations is considered. The tools used to gain insights about these issues are the Analysis of Variance (ANOVA) expansion of functions and the related notion of the effective dimension of a function; both concepts are reviewed. The effective dimension is then used to study the accuracy of truncated ANOVA expansions. Then, based on the ANOVA expansions of functionals of the solutions, the effects of different parameter sampling methods on the accuracy of surrogate optimization approaches to constrained optimization problems are considered. Demonstrations are given to show that whenever truncated ANOVA expansions of functionals provide accurate approximations, optimizers found through a simple surrogate optimization strategy are also relatively accurate. Although the results are presented and discussed in the context of surrogate optimization problems, most also apply to other settings such as stochastic ensemble methods and reduced-order modeling for nonlinear partial differential equations.

Y. Cao, Z. Chen and M. Gunzburger. (2009). ANOVA Expansions and Efficient Sampling Methods for Parameter Dependent Nonlinear PDEs. International Journal of Numerical Analysis and Modeling. 6 (2). 256-273. doi:
Copy to clipboard
The citation has been copied to your clipboard