Kolmogorov widths and low-rank approximations of parametric elliptic PDEs

DOI10.1090/mcom/3132zbMath1358.65072arXiv1502.03117OpenAlexW1605528072MaRDI QIDQ2953203

Markus Bachmayr, Albert Cohen

Publication date: 4 January 2017

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1502.03117

zbMATH Keywords

convergencenumerical experimentselliptic diffusion equationKolmogorov \( n\)-widthsproper orthogonal decompostion

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Numerical methods for partial differential equations, boundary value problems (65N99)

Related Items

Linear/ridge expansions: enhancing linear approximations by ridge functions, Physics-informed cluster analysis and a priori efficiency criterion for the construction of local reduced-order bases, A deep learning approach to Reduced Order Modelling of parameter dependent partial differential equations, Iterative methods based on soft thresholding of hierarchical tensors, Low-rank tensor methods for partial differential equations, Fully Discrete Approximation of Parametric and Stochastic Elliptic PDEs, Optimal approximation of infinite-dimensional holomorphic functions, Reduced order modeling for elliptic problems with high contrast diffusion coefficients, State Estimation—The Role of Reduced Models, Bi-fidelity variational auto-encoder for uncertainty quantification, A Preconditioned Low-Rank Projection Method with a Rank-Reduction Scheme for Stochastic Partial Differential Equations, Low-Rank Tensor Approximation for Chebyshev Interpolation in Parametric Option Pricing, Model reduction of dynamical systems on nonlinear manifolds using deep convolutional autoencoders, Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations, Practical error bounds for a non-intrusive bi-fidelity approach to parametric/stochastic model reduction, Numerical solution of the parametric diffusion equation by deep neural networks, Existence of dynamical low-rank approximations to parabolic problems, Reduced Basis Methods for Fractional Laplace Equations via Extension, Adaptive low-rank approximations for operator equations: Accuracy control and computational complexity, An improved discrete least-squares/reduced-basis method for parameterized elliptic PDEs, Solving parametric partial differential equations with deep rectified quadratic unit neural networks, A theoretical analysis of deep neural networks and parametric PDEs

Uses Software

• redbKIT

Cites Work

• Unnamed Item
• Convergence of quasi-optimal stochastic Galerkin methods for a class of PDES with random coefficients
• Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs
• Adaptive near-optimal rank tensor approximation for high-dimensional operator equations
• Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Application to transport and continuum mechanics.
• Greedy algorithms for reduced bases in Banach spaces
• Kolmogorov widths under holomorphic mappings
• Sparse adaptive Taylor approximation algorithms for parametric and stochastic elliptic PDEs
• Generalized Reduced Basis Methods and n-Width Estimates for the Approximation of the Solution Manifold of Parametric PDEs
• Sparse Tensor Approximation of Parametric Eigenvalue Problems
• ANALYTIC REGULARITY AND POLYNOMIAL APPROXIMATION OF PARAMETRIC AND STOCHASTIC ELLIPTIC PDE'S
• Tensor-Structured Galerkin Approximation of Parametric and Stochastic Elliptic PDEs
• Convergence Rates for Greedy Algorithms in Reduced Basis Methods
• Sparse tensor discretizations of high-dimensional parametric and stochastic PDEs
• ON THE OPTIMAL POLYNOMIAL APPROXIMATION OF STOCHASTIC PDES BY GALERKIN AND COLLOCATION METHODS
• Low-Rank Tensor Krylov Subspace Methods for Parametrized Linear Systems
• Hierarchical Tensor Approximation of Output Quantities of Parameter-Dependent PDEs
• Galerkin proper orthogonal decomposition methods for parameter dependent elliptic systems
• Approximation of high-dimensional parametric PDEs