## First order $k$-th moment finite element analysis of nonlinear operator equations with stochastic data

HTML articles powered by AMS MathViewer

- by Alexey Chernov and Christoph Schwab PDF
- Math. Comp.
**82**(2013), 1859-1888 Request permission

## Abstract:

We develop and analyze a class of efficient Galerkin approximation methods for uncertainty quantification of nonlinear operator equations. The algorithms are based on sparse Galerkin discretizations of tensorized linearizations at nominal parameters. Specifically, we consider abstract, nonlinear, parametric operator equations $J(\alpha ,u)=0$ for random input $\alpha (\omega )$ with almost sure realizations in a neighborhood of a nominal input parameter $\alpha _0$. Under some structural assumptions on the parameter dependence, we prove existence and uniqueness of a random solution, $u(\omega ) = S(\alpha (\omega ))$.

We derive a multilinear, tensorized operator equation for the deterministic computation of $k$-th order statistical moments of the random solution’s fluctuations $u(\omega ) - S(\alpha _0)$. We introduce and analyse sparse tensor Galerkin discretization schemes for the efficient, deterministic computation of the $k$-th statistical moment equation. We prove a shift theorem for the $k$-point correlation equation in anisotropic smoothness scales and deduce that sparse tensor Galerkin discretizations of this equation converge in accuracy vs. complexity which equals, up to logarithmic terms, that of the Galerkin discretization of a single instance of the mean field problem. We illustrate the abstract theory for nonstationary diffusion problems in random domains.

## References

- Herbert Amann,
*Linear and quasilinear parabolic problems. Vol. I*, Monographs in Mathematics, vol. 89, Birkhäuser Boston, Inc., Boston, MA, 1995. Abstract linear theory. MR**1345385**, DOI 10.1007/978-3-0348-9221-6 - Antonio Ambrosetti and Giovanni Prodi,
*A primer of nonlinear analysis*, Cambridge Studies in Advanced Mathematics, vol. 34, Cambridge University Press, Cambridge, 1993. MR**1225101** - Douglas N. Arnold and Patrick J. Noon,
*Coercivity of the single layer heat potential*, J. Comput. Math.**7**(1989), no. 2, 100–104. China-US Seminar on Boundary Integral and Boundary Element Methods in Physics and Engineering (Xi’an, 1987–88). MR**1016829** - Melvin S. Berger,
*Nonlinearity and functional analysis*, Pure and Applied Mathematics, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1977. Lectures on nonlinear problems in mathematical analysis. MR**0488101** - Christian Bourgeois and Serge Nicaise,
*Prewavelet analysis of the heat equation*, Numer. Math.**87**(2001), no. 3, 407–434. MR**1811643**, DOI 10.1007/PL00005418 - Alexey Chernov,
*Abstract sensitivity analysis for nonlinear equations and applications*, Numerical Mathematics and Advanced Applications (Karl Kunisch, Günther Of, and Olaf Steinbach, eds.), Proceedings of ENUMATH 2007, Graz, Austria, Springer, September 2008, pp. 407–414. - Alexey Chernov and Christoph Schwab,
*Sparse $p$-version BEM for first kind boundary integral equations with random loading*, Appl. Numer. Math.**59**(2009), no. 11, 2698–2712. MR**2566765**, DOI 10.1016/j.apnum.2008.12.023 - Alexey Chernov and Christoph Schwab,
*Sparse space-time Galerkin BEM for the nonstationary heat equation*, Tech. Report 2011b10, Hausdorff Research Institute for Mathematics, University of Bonn, December 2011. - Martin Costabel,
*Boundary integral operators for the heat equation*, Integral Equations Operator Theory**13**(1990), no. 4, 498–552. MR**1058085**, DOI 10.1007/BF01210400 - Giuseppe Da Prato,
*An introduction to infinite-dimensional analysis*, Universitext, Springer-Verlag, Berlin, 2006. Revised and extended from the 2001 original by Da Prato. MR**2244975**, DOI 10.1007/3-540-29021-4 - M. Griebel and H. Harbrecht,
*On the construction of sparse tensor product spaces*, Tech. report, 2011, submitted to Math. Comp. Also available as INS Preprint No. 1104. - M. Griebel and P. Oswald,
*Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems*, Adv. Comput. Math.**4**(1995), no. 1-2, 171–206. MR**1338900**, DOI 10.1007/BF02123478 - Jacques Hadamard,
*Lessons on the calculus of variations (in french)*, 1910. - Helmut Harbrecht, Reinhold Schneider, and Christoph Schwab,
*Sparse second moment analysis for elliptic problems in stochastic domains*, Numer. Math.**109**(2008), no. 3, 385–414. MR**2399150**, DOI 10.1007/s00211-008-0147-9 - Ralf Hiptmair and Jingzhi Li,
*Shape derivatives in differential forms I: An intrinsic perspective*, Tech. Report 2011-42, ETH Zurich, 2011. - L. V. Kantorovich and G. P. Akilov,
*Funktsional′nyĭ analiz*, 3rd ed., “Nauka”, Moscow, 1984 (Russian). MR**788496** - A. N. Kolmogorov and S. V. Fomin,
*Elementy teorii funktsii i funktsionalnogo analiza (Russian) [elements of the theory of functions and functional analysis]*, seventh ed., FIZMATLIT, Moscow, 2004. - Michel Ledoux and Michel Talagrand,
*Probability in Banach spaces*, Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)], vol. 23, Springer-Verlag, Berlin, 1991. Isoperimetry and processes. MR**1102015**, DOI 10.1007/978-3-642-20212-4 - Claudia Prévôt and Michael Röckner,
*A concise course on stochastic partial differential equations*, Lecture Notes in Mathematics, vol. 1905, Springer, Berlin, 2007. MR**2329435** - Stefan A. Sauter and Christoph Schwab,
*Boundary element methods*, Springer Series in Computational Mathematics, vol. 39, Springer-Verlag, Berlin, 2011. Translated and expanded from the 2004 German original. MR**2743235**, DOI 10.1007/978-3-540-68093-2 - C. Schwab and W. L. Wendland,
*On the extraction technique in boundary integral equations*, Math. Comp.**68**(1999), no. 225, 91–122. MR**1620247**, DOI 10.1090/S0025-5718-99-01044-3 - Christoph Schwab and Claude Jeffrey Gittelson,
*Sparse tensor discretizations of high-dimensional parametric and stochastic PDEs*, Acta Numer.**20**(2011), 291–467. MR**2805155**, DOI 10.1017/S0962492911000055 - Christoph Schwab and Rob Stevenson,
*Space-time adaptive wavelet methods for parabolic evolution problems*, Math. Comp.**78**(2009), no. 267, 1293–1318. MR**2501051**, DOI 10.1090/S0025-5718-08-02205-9 - Ch. Schwab and R. A. Todor,
*Sparse finite elements for stochastic elliptic problems—higher order moments*, Computing**71**(2003), no. 1, 43–63. MR**2009650**, DOI 10.1007/s00607-003-0024-4 - Jan Sokołowski and Jean-Paul Zolésio,
*Introduction to shape optimization*, Springer Series in Computational Mathematics, vol. 16, Springer-Verlag, Berlin, 1992. Shape sensitivity analysis. MR**1215733**, DOI 10.1007/978-3-642-58106-9 - Tobias von Petersdorff and Christoph Schwab,
*Sparse finite element methods for operator equations with stochastic data*, Appl. Math.**51**(2006), no. 2, 145–180. MR**2212311**, DOI 10.1007/s10492-006-0010-1 - Eberhard Zeidler,
*Nonlinear functional analysis and its applications. I*, Springer-Verlag, New York, 1986. Fixed-point theorems; Translated from the German by Peter R. Wadsack. MR**816732**, DOI 10.1007/978-1-4612-4838-5

## Additional Information

**Alexey Chernov**- Affiliation: Hausdorff Center for Mathematics & Institute for Numerical Simulation, University of Bonn, 53115 Bonn, Germany
- Email: chernov@hcm.uni-bonn.de
**Christoph Schwab**- Affiliation: Seminar for Applied Mathematics, ETH Zürich, 8092 Zürich, Switzerland
- MR Author ID: 305221
- Email: schwab@sam.math.ethz.ch
- Received by editor(s): August 12, 2011
- Received by editor(s) in revised form: February 5, 2012
- Published electronically: April 4, 2013
- Additional Notes: This work was supported in part under grant ERC AdG 247277 (to CS), initiated at the Institute for Mathematics and Applications (IMA) in Minnesota, USA and completed at the Hausdorff Research Institute for Mathematics, Bonn, Germany during the trimester “High dimensional problems” May–August 2011. The first author acknowledges support by the Hausdorff Center for Mathematics, Bonn and the second author acknowledges the excellent working conditions at the Hausdorff Research Institute
- © Copyright 2013
American Mathematical Society

The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp.
**82**(2013), 1859-1888 - MSC (2010): Primary 65N30, 65J15
- DOI: https://doi.org/10.1090/S0025-5718-2013-02692-0
- MathSciNet review: 3073184

Dedicated: Dedicated to W. L. Wendland on the occasion of his 75th anniversary