Near-optimal approximation methods for elliptic PDEs with lognormal coefficients
HTML articles powered by AMS MathViewer
- by Albert Cohen and Giovanni Migliorati;
- Math. Comp. 92 (2023), 1665-1691
- DOI: https://doi.org/10.1090/mcom/3825
- Published electronically: February 9, 2023
- HTML | PDF | Request permission
Abstract:
This paper studies numerical methods for the approximation of elliptic PDEs with lognormal coefficients of the form $-\operatorname {div}(a\nabla u)=f$ where $a=\exp (b)$ and $b$ is a Gaussian random field. The approximant of the solution $u$ is an $n$-term polynomial expansion in the scalar Gaussian random variables that parametrize $b$. We present a general convergence analysis of weighted least-squares approximants for smooth and arbitrarily rough random field, using a suitable random design, for which we prove optimality in the following sense: their convergence rate matches exactly or closely the rate that has been established in Bachmayr, Cohen, DeVore, and Migliorati [ESAIM Math. Model. Numer. Anal. 51 (2017), pp. 341–363] for best $n$-term approximation by Hermite polynomials, under the same minimial assumptions on the Gaussian random field. This is in contrast with the current state of the art results for the stochastic Galerkin method that suffers the lack of coercivity due to the lognormal nature of the diffusion field. Numerical tests with $b$ as the Brownian bridge confirm our theoretical findings.References
- Antoine Ayache and Murad S. Taqqu, Rate optimality of wavelet series approximations of fractional Brownian motion, J. Fourier Anal. Appl. 9 (2003), no. 5, 451–471. MR 2027888, DOI 10.1007/s00041-003-0022-0
- Markus Bachmayr, Albert Cohen, Ronald DeVore, and Giovanni Migliorati, Sparse polynomial approximation of parametric elliptic PDEs. Part II: Lognormal coefficients, ESAIM Math. Model. Numer. Anal. 51 (2017), no. 1, 341–363. MR 3601011, DOI 10.1051/m2an/2016051
- Markus Bachmayr, Albert Cohen, and Giovanni Migliorati, Representations of Gaussian random fields and approximation of elliptic PDEs with lognormal coefficients, J. Fourier Anal. Appl. 24 (2018), no. 3, 621–649. MR 3802287, DOI 10.1007/s00041-017-9539-5
- Jöran Bergh and Jörgen Löfström, Interpolation spaces. An introduction, Grundlehren der Mathematischen Wissenschaften, No. 223, Springer-Verlag, Berlin-New York, 1976. MR 482275, DOI 10.1007/978-3-642-66451-9
- Patrick Billingsley, Convergence of probability measures, 2nd ed., Wiley Series in Probability and Statistics: Probability and Statistics, John Wiley & Sons, Inc., New York, 1999. A Wiley-Interscience Publication. MR 1700749, DOI 10.1002/9780470316962
- Vladimir I. Bogachev, Gaussian measures, Mathematical Surveys and Monographs, vol. 62, American Mathematical Society, Providence, RI, 1998. MR 1642391, DOI 10.1090/surv/062
- Julia Charrier, Strong and weak error estimates for elliptic partial differential equations with random coefficients, SIAM J. Numer. Anal. 50 (2012), no. 1, 216–246. MR 2888311, DOI 10.1137/100800531
- P. Ciarlet, The Finite Element Method for Elliptic Problems. North-Holland Publishing Co., 1978.
- Albert Cohen, Numerical analysis of wavelet methods, Studies in Mathematics and its Applications, vol. 32, North-Holland Publishing Co., Amsterdam, 2003. MR 1990555
- Albert Cohen and Ronald DeVore, Approximation of high-dimensional parametric PDEs, Acta Numer. 24 (2015), 1–159. MR 3349307, DOI 10.1017/S0962492915000033
- Albert Cohen and Giovanni Migliorati, Optimal weighted least-squares methods, SMAI J. Comput. Math. 3 (2017), 181–203. MR 3716755, DOI 10.5802/smai-jcm.24
- Albert Cohen and Giovanni Migliorati, Multivariate approximation in downward closed polynomial spaces, Contemporary computational mathematics—a celebration of the 80th birthday of Ian Sloan. Vol. 1, 2, Springer, Cham, 2018, pp. 233–282. MR 3822237
- Harald Cramér and M. R. Leadbetter, Stationary and related stochastic processes. Sample function properties and their applications, John Wiley & Sons, Inc., New York-London-Sydney, 1967. MR 217860
- Masoumeh Dashti and Andrew M. Stuart, The Bayesian approach to inverse problems, Handbook of uncertainty quantification. Vol. 1, 2, 3, Springer, Cham, 2017, pp. 311–428. MR 3839555
- J. Galvis and M. Sarkis, Approximating infinity-dimensional stochastic Darcy’s equations without uniform ellipticity, SIAM J. Numer. Anal. 47 (2009), no. 5, 3624–3651. MR 2576514, DOI 10.1137/080717924
- C. J. Gittelson, Stochastic Galerkin discretization of the log-normal isotropic diffusion problem, Math. Models Methods Appl. Sci. 20 (2010), no. 2, 237–263. MR 2649152, DOI 10.1142/S0218202510004210
- P. Grisvard, Elliptic Problems in Nonsmooth Domains, Society for Industrial and Applied Mathematics, 2011.
- W. Hackbusch, Elliptic Differential Equations: Theory and Numerical Treatment, Springer, 1992.
- Viet Ha Hoang and Christoph Schwab, $N$-term Wiener chaos approximation rate for elliptic PDEs with lognormal Gaussian random inputs, Math. Models Methods Appl. Sci. 24 (2014), no. 4, 797–826. MR 3163401, DOI 10.1142/S0218202513500681
- L. Herrmann, Strong convergence analysis of iterative solvers for random operator equations, Calcolo 56 (2019), 46.
- Balram S. Rajput and Stamatis Cambanis, Gaussian processes and Gaussian measures, Ann. Math. Statist. 43 (1972), 1944–1952. MR 370728, DOI 10.1214/aoms/1177690865
- Revuz, D. and Yor, M., Continuous martingales and Brownian motion, Springer Science and Business Media, 2013.
- G. Szegö, Orthogonal Polynomials, American Mathematical Society, Vol. 23, 1939.
- A. L. Teckentrup, R. Scheichl, M. B. Giles, and E. Ullmann, Further analysis of multilevel Monte Carlo methods for elliptic PDEs with random coefficients, Numer. Math. 125 (2013), no. 3, 569–600. MR 3117512, DOI 10.1007/s00211-013-0546-4
- Joel A. Tropp, User-friendly tail bounds for sums of random matrices, Found. Comput. Math. 12 (2012), no. 4, 389–434. MR 2946459, DOI 10.1007/s10208-011-9099-z
Bibliographic Information
- Albert Cohen
- Affiliation: Sorbonne Université, UPMC Univ Paris 06, CNRS, UMR 7598, Laboratoire Jacques-Louis Lions, 4 place Jussieu, 75005 Paris, France
- MR Author ID: 308419
- Email: cohen@ann.jussieu.fr
- Giovanni Migliorati
- Affiliation: Sorbonne Université, UPMC Univ Paris 06, CNRS, UMR 7598, Laboratoire Jacques-Louis Lions, 4 place Jussieu, 75005 Paris, France
- MR Author ID: 941196
- ORCID: 0000-0002-6317-5663
- Email: migliorati@ljll.math.upmc.fr
- Received by editor(s): March 25, 2021
- Received by editor(s) in revised form: January 28, 2022, July 25, 2022, September 22, 2022, and January 2, 2023
- Published electronically: February 9, 2023
- © Copyright 2023 American Mathematical Society
- Journal: Math. Comp. 92 (2023), 1665-1691
- MSC (2020): Primary 41A10, 41A63, 42B08, 42B37, 60G60, 65C30
- DOI: https://doi.org/10.1090/mcom/3825
- MathSciNet review: 4570337