An improved discrete least-squares/reduced-basis method for parameterized elliptic PDEs
From MaRDI portal
Publication:2333686
partial differential equationsrandom coefficientsdiscrete least squaresreduced basisquasi-optimal polynomials
Numerical optimization and variational techniques (65K10) Boundary value problems for second-order elliptic equations (35J25) PDEs in connection with optics and electromagnetic theory (35Q60) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Abstract: It is shown that the computational efficiency of the discrete least-squares (DLS) approximation of solutions of stochastic elliptic PDEs is improved by incorporating a reduced-basis method into the DLS framework. The goal is to recover the entire solution map from the parameter space to the finite element space. To this end, first, a reduced-basis solution using a weak greedy algorithm is constructed, then a DLS approximation is determined by evaluating the reduced-basis approximation instead of the full finite element approximation. The main advantage of the new approach is that one only need apply the DLS operator to the coefficients of the reduced-basis expansion, resulting in huge savings in both the storage of the DLS coefficients and the online cost of evaluating the DLS approximation. In addition, the recently developed quasi-optimal polynomial space is also adopted in the new approach, resulting in superior convergence rates for a wider class of problems than previous analyzed. Numerical experiments are provided that illustrate the theoretical results.
Recommendations
- Discrete least squares polynomial approximation with random evaluations - application to parametric and stochastic elliptic PDEs
- A least-squares finite element reduced basis method
- Preconditioning techniques for reduced basis methods for parameterized elliptic partial differential equations
- A discontinuous Galerkin reduced basis element method for elliptic problems
- An `empirical interpolation' method: Application to efficient reduced-basis discretization of partial differential equations
Cites work
- A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
- An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
- Analysis of quasi-optimal polynomial approximations for parameterized PDEs with deterministic and stochastic coefficients
- Analytic regularity and polynomial approximation of parametric and stochastic elliptic PDE's
- Approximation of quantities of interest in stochastic PDEs by the random discrete \(L^2\) projection on polynomial spaces
- Breaking the curse of dimensionality in sparse polynomial approximation of parametric PDEs
- Certified reduced basis approximation for parametrized partial differential equations and applications
- Certified reduced basis methods for parametrized partial differential equations
- Comparison between reduced basis and stochastic collocation methods for elliptic problems
- Convergence of quasi-optimal stochastic Galerkin methods for a class of PDES with random coefficients
- Convergence rates for greedy algorithms in reduced basis methods
- Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs
- Discrete least squares polynomial approximation with random evaluations - application to parametric and stochastic elliptic PDEs
- Efficient greedy algorithms for high-dimensional parameter spaces with applications to empirical interpolation and reduced basis methods
- High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs
- Kolmogorov widths and low-rank approximations of parametric elliptic PDEs
- Kolmogorov widths under holomorphic mappings
- On the optimal polynomial approximation of stochastic PDEs by Galerkin and collocation methods
- On the stability and accuracy of least squares approximations
- Reduced basis techniques for stochastic problems
- Sparse-grid, reduced-basis Bayesian inversion
- Sparse-grid, reduced-basis Bayesian inversion: nonaffine-parametric nonlinear equations
- Stochastic finite element methods for partial differential equations with random input data
- The Mathematical Theory of Finite Element Methods
Cited in
(3)
This page was built for publication: An improved discrete least-squares/reduced-basis method for parameterized elliptic PDEs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2333686)
