High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs

DOI10.1007/s10208-013-9154-zzbMath1298.65022OpenAlexW2005606401MaRDI QIDQ404259

Albert Cohen, Christoph Schwab, Abdellah Chkifa

Publication date: 4 September 2014

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10208-013-9154-z

zbMATH Keywords

Lebesgue constant high-dimensional problems Leja sequence adaptive interpolation algorithm parametric partial differential equations sparse interpolation operator sparse polynomial interpolation tensorisation

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Boundary value problems for second-order elliptic equations (35J25) Numerical interpolation (65D05) Multidimensional problems (41A63) Interpolation in approximation theory (41A05) Approximation by polynomials (41A10)

Related Items

On the influence of robustness measures on shape optimization with stochastic uncertainties, Discrete least-squares approximations over optimized downward closed polynomial spaces in arbitrary dimension, Dynamic tensor approximation of high-dimensional nonlinear PDEs, Optimal design for kernel interpolation: applications to uncertainty quantification, A fully adaptive multilevel stochastic collocation strategy for solving elliptic PDEs with random data, On tensor product approximation of analytic functions, Error Estimation and Adaptivity for Stochastic Collocation Finite Elements Part I: Single-Level Approximation, A convergent adaptive stochastic Galerkin finite element method with quasi-optimal spatial meshes, Large deformation shape uncertainty quantification in acoustic scattering, Parallel Domain Decomposition Strategies for Stochastic Elliptic Equations Part B: Accelerated Monte Carlo Sampling with Local PC Expansions, Novel results for the anisotropic sparse grid quadrature, Hierarchical Tensor Approximation of Output Quantities of Parameter-Dependent PDEs, A Multilevel Stochastic Collocation Method for Partial Differential Equations with Random Input Data, Stochastic Modeling and Regularity of the Nonlinear Elliptic curl--curl Equation, Sparse Adaptive Tensor Galerkin Approximations of Stochastic PDE-Constrained Control Problems, Convergence of quasi-optimal sparse-grid approximation of Hilbert-space-valued functions: Application to random elliptic PDEs, A Posteriori Error Estimation for the Stochastic Collocation Finite Element Method, On the Convergence of Adaptive Stochastic Collocation for Elliptic Partial Differential Equations with Affine Diffusion, Nodal bases for the serendipity family of finite elements, Uncertainty quantification analysis in discrete fracture network flow simulations, New Bounds on the Lebesgue Constants of Leja Sequences on the Unit Disc and on $$\mathfrak {R}$$-Leja Sequences, Sparse approximation of triangular transports. I: The finite-dimensional case, Electromagnetic wave scattering by random surfaces: Shape holomorphy, Compressive sensing Petrov-Galerkin approximation of high-dimensional parametric operator equations, Adaptive experimental design for multi‐fidelity surrogate modeling of multi‐disciplinary systems, Sparse polynomial approximations for affine parametric saddle point problems, Model reduction using sparse polynomial interpolation for the incompressible Navier-Stokes equations, An hp‐adaptive multi‐element stochastic collocation method for surrogate modeling with information re‐use, Correcting for unknown errors in sparse high-dimensional function approximation, Collocation approximation by deep neural ReLU networks for parametric and stochastic PDEs with lognormal inputs, Global Polynomial Level Sets for Numerical Differential Geometry of Smooth Closed Surfaces, Multilevel domain uncertainty quantification in computational electromagnetics, Constructing Least-Squares Polynomial Approximations, Kernel methods are competitive for operator learning, Weighted Approximate Fekete Points: Sampling for Least-Squares Polynomial Approximation, On the cardinality of lower sets and universal discretization, Polynomial approximation via compressed sensing of high-dimensional functions on lower sets, Stochastic Methods for Solving High-Dimensional Partial Differential Equations, Polynomial Approximation of High-Dimensional Hamilton--Jacobi--Bellman Equations and Applications to Feedback Control of Semilinear Parabolic PDEs, Shape Holomorphy of the Stationary Navier--Stokes Equations, The numerical approximation of nonlinear functionals and functional differential equations, Uncertainty Quantification for Low-Frequency, Time-Harmonic Maxwell Equations with Stochastic Conductivity Models, Recovery guarantees for polynomial coefficients from weakly dependent data with outliers, Multivariate Approximation in Downward Closed Polynomial Spaces, A Multi-Index Quasi--Monte Carlo Algorithm for Lognormal Diffusion Problems, Deep learning in high dimension: Neural network expression rates for generalized polynomial chaos expansions in UQ, A Method for Dimensionally Adaptive Sparse Trigonometric Interpolation of Periodic Functions, Dynamically orthogonal tensor methods for high-dimensional nonlinear PDEs, Towards optimal sampling for learning sparse approximation in high dimensions, Multivariate Markov-type and Nikolskii-type inequalities for polynomials associated with downward closed multi-index sets, Convergence of Sparse Collocation for Functions of Countably Many Gaussian Random Variables (with Application to Elliptic PDEs), Approximate methods for stochastic eigenvalue problems, Stochastic preconditioning of domain decomposition methods for elliptic equations with random coefficients, Multivariate polynomial interpolation on lower sets, Sparse-grid polynomial interpolation approximation and integration for parametric and stochastic elliptic PDEs with lognormal inputs, $\varepsilon$-dimension in infinite dimensional hyperbolic cross approximation and application to parametric elliptic PDEs, Suboptimal feedback control of PDEs by solving HJB equations on adaptive sparse grids, Non-intrusive double-greedy parametric model reduction by interpolation of frequency-domain rational surrogates, Analytic regularity and collocation approximation for elliptic PDEs with random domain deformations, A dynamically adaptive sparse grids method for quasi-optimal interpolation of multidimensional functions, A comparative study between kriging and adaptive sparse tensor-product methods for multi-dimensional approximation problems in aerodynamics design, On the Stability of Polynomial Interpolation Using Hierarchical Sampling, Hyperbolic cross approximation in infinite dimensions, Domain Uncertainty Quantification in Computational Electromagnetics, Sparse quadrature for high-dimensional integration with Gaussian measure, A hybrid collocation-perturbation approach for PDEs with random domains, Convergence of adaptive stochastic collocation with finite elements, Linear collective collocation approximation for parametric and stochastic elliptic PDEs, Interpolation of sparse high-dimensional data, Rank-adaptive tensor methods for high-dimensional nonlinear PDEs, A multi level Monte Carlo method with control variate for elliptic PDEs with log-normal coefficients, Multilevel approximation of parametric and stochastic PDES, Hessian-based adaptive sparse quadrature for infinite-dimensional Bayesian inverse problems, Uncertainty quantification of geochemical and mechanical compaction in layered sedimentary basins, Compressive Hermite interpolation: sparse, high-dimensional approximation from gradient-augmented measurements, Comparison of Clenshaw–Curtis and Leja Quasi-Optimal Sparse Grids for the Approximation of Random PDEs, A scalable estimator of sets of integral operators, Stability analysis of hierarchical tensor methods for time-dependent PDEs, An improved discrete least-squares/reduced-basis method for parameterized elliptic PDEs, A posteriori error estimation for the stochastic collocation finite element approximation of the heat equation with random coefficients, Discrete least squares polynomial approximation with random evaluations − application to parametric and stochastic elliptic PDEs, Efficient numerical approximation of a non-regular Fokker-Planck equation associated with first-passage time distributions, Newton interpolation using $\Re $-Leja sequences, The Vlasov-Fokker-Planck equation with high dimensional parametric forcing term

Cites Work