NEAR-OPTIMAL APPROXIMATION METHODS FOR ELLIPTIC PDES WITH LOGNORMAL COEFFICIENTS

被引:2
|
作者
Cohen, Albert [1 ]
Migliorati, Giovanni [1 ]
机构
[1] Sorbonne Univ, UPMC Univ Paris 06, CNRS, UMR 7598,Lab Jacques Louis Lion, 4 Pl Jussieu, F-75005 Paris, France
关键词
EQUATIONS;
D O I
10.1090/mcom/3825
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper studies numerical methods for the approximation of elliptic PDEs with lognormal coefficients of the form - div(a backward difference 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.
引用
收藏
页码:1665 / 1691
页数:27
相关论文
共 50 条
  • [41] Optimal control of elliptic PDEs at points
    Brett, Charles
    Dedner, Andreas
    Elliott, Charles
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2016, 36 (03) : 1015 - 1050
  • [42] Near-optimal feedback rendezvous in elliptic orbits accounting for nonlinear differential gravity
    Sharma, Rajnish
    Sengupta, Prasenjit
    Vadali, Srinivas R.
    JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2007, 30 (06) : 1803 - 1813
  • [43] GPS network design: logistics solution using optimal and near-optimal methods
    Dare, P
    Saleh, H
    JOURNAL OF GEODESY, 2000, 74 (06) : 467 - 478
  • [44] GPS network design: logistics solution using optimal and near-optimal methods
    P. Dare
    H. Saleh
    Journal of Geodesy, 2000, 74 : 467 - 478
  • [45] Near-optimal detection of geometric objects by fast multiscale methods
    Arias-Castro, E
    Donoho, DL
    Huo, XM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (07) : 2402 - 2425
  • [46] Multiscale methods with compactly supported radial basis functions for Galerkin approximation of elliptic PDEs
    Chernih, A.
    Le Gia, Q. T.
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2014, 34 (02) : 569 - 591
  • [47] Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal Approximation Algorithms
    Choudhary, Keerti
    Gold, Omer
    PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 495 - 514
  • [48] Approximation methods for lognormal characteristic functions
    Wiegand, Martin
    Nadarajah, Saralees
    JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 2018, 88 (18) : 3650 - 3663
  • [49] OPTIMAL AND LOW-MEMORY NEAR-OPTIMAL PRECONDITIONING OF FULLY IMPLICIT RUNGE--KUTTA SCHEMES FOR PARABOLIC PDEs
    Jiao, Xiangmin
    Wang, Xuebin
    Chen, Qiao
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2021, 43 (05): : A3527 - A3551
  • [50] Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal Approximation Algorithms
    Choudhary, Keerti
    Gold, Omer
    PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20), 2020, : 495 - 514