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 条
  • [31] An Adaptive Sparse Grid Algorithm for Elliptic PDEs with Lognormal Diffusion Coefficient
    Nobile, Fabio
    Tamellini, Lorenzo
    Tesei, Francesco
    Tempone, Raul
    SPARSE GRIDS AND APPLICATIONS - STUTTGART 2014, 2016, 109 : 191 - 220
  • [32] Near-Optimal Private Approximation Protocols via a Black Box Transformation
    Woodruff, David P.
    STOC 11: PROCEEDINGS OF THE 43RD ACM SYMPOSIUM ON THEORY OF COMPUTING, 2011, : 735 - 744
  • [33] Online Markov Decoding: Lower Bounds and Near-Optimal Approximation Algorithms
    Garg, Vikas K.
    Pichkhadze, Tamar
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [34] AN EFFICIENT METHOD FOR NEAR-OPTIMAL POLYGONAL APPROXIMATION BASED ON DIFFERENTIAL EVOLUTION
    Sarkar, Biswajit
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2008, 22 (06) : 1267 - 1281
  • [35] Near-Optimal Approximation Mechanisms for Multi-Unit Combinatorial Auctions
    Krysta, Piotr
    Telelis, Orestis
    Ventre, Carmine
    PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 4275 - 4281
  • [36] NEAR-OPTIMAL CONTROL BY TRAJECTORY APPROXIMATION . TUBULAR REACTORS WITH AXIAL DISPERSION
    LYNN, LL
    PARKIN, ES
    ZAHRADNIK, RL
    INDUSTRIAL & ENGINEERING CHEMISTRY FUNDAMENTALS, 1970, 9 (01): : 58 - +
  • [37] NUMERICAL HOMOGENIZATION OF ELLIPTIC PDEs WITH SIMILAR COEFFICIENTS
    Hellman, Fredrik
    Malqvist, Axel
    MULTISCALE MODELING & SIMULATION, 2019, 17 (02): : 650 - 674
  • [38] Riesz transforms and elliptic PDEs with VMO coefficients
    Iwaniec, T
    Sbordone, C
    JOURNAL D ANALYSE MATHEMATIQUE, 1998, 74 (1): : 183 - 212
  • [39] Near-optimal blacklisting
    Dimitrakakis, Christos
    Mitrokotsa, Aikaterini
    COMPUTERS & SECURITY, 2017, 64 : 110 - 121
  • [40] Riesz transforms and elliptic PDEs with VMO coefficients
    T. Iwaniec
    C. Sbordone
    Journal d’Analyse Mathématique, 1998, 74 : 183 - 212