Stochastic Collocation Methods via $\ell_1$ Minimization Using Randomized Quadratures
From MaRDI portal
Publication:2968585
DOI10.1137/16M1059680zbMath1359.41016arXiv1602.00995MaRDI QIDQ2968585
Ling Guo, Tao Zhou, Akil C. Narayan, Yu-Hang Chen
Publication date: 20 March 2017
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1602.00995
Multidimensional problems (41A63) Approximation by polynomials (41A10) Algorithms for approximation of functions (65D15)
Related Items
A stochastic collocation method based on sparse grids for a stochastic Stokes-Darcy model, Entropy stable Galerkin methods with suitable quadrature rules for hyperbolic systems with random inputs, A gradient enhanced \(\ell_{1}\)-minimization for sparse approximation of polynomial chaos expansions, Constructing Least-Squares Polynomial Approximations, Compressed Sensing with Sparse Corruptions: Fault-Tolerant Sparse Collocation Approximations, Data-driven polynomial chaos expansions: a weighted least-square approximation, Towards optimal sampling for learning sparse approximation in high dimensions, A preconditioning approach for improved estimation of sparse polynomial chaos expansions, Ensemble time-stepping algorithm for the convection-diffusion equation with random diffusivity, Sparse Polynomial Chaos Expansions: Literature Survey and Benchmark, A Generalized Sampling and Preconditioning Scheme for Sparse Approximation of Polynomial Chaos Expansions
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Compressive sampling of polynomial chaos expansions: convergence analysis and sampling strategies
- A mathematical introduction to compressive sensing
- Sparse Legendre expansions via \(\ell_1\)-minimization
- A non-adapted sparse approximation of PDEs with stochastic inputs
- Orthogonal polynomials for exponential weights \(x^{2\rho} e^{-2Q(x)}\) on [0,\(d\))
- A domain adaptive stochastic collocation approach for analysis of MEMS under uncertainties
- The multi-element probabilistic collocation method (ME-PCM): Error analysis and applications
- An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations
- On the stability of the basis pursuit in the presence of noise
- Where does the sup norm of a weighted polynomial live? (A generalization of incomplete polynomials)
- Christoffel functions, orthogonal polynomials, and Nevai's conjecture for Freud weights
- Orthogonal polynomials for exponential weights \(x^{2\rho} e^{-2Q(x)}\) on \([0,d)\). II.
- Sparse grid collocation schemes for stochastic natural convection problems
- On the convergence of generalized polynomial chaos expansions
- Stochastic Collocation Methods on Unstructured Grids in High Dimensions via Interpolation
- On Sparse Interpolation and the Design of Deterministic Interpolation Points
- Subsampled Gauss Quadrature Nodes for Estimating Polynomial Chaos Expansions
- On Discrete Least-Squares Projection in Unbounded Domain with Random Evaluations and its Application to Parametric Uncertainty Quantification
- Multivariate Discrete Least-Squares Approximations with a New Type of Collocation Grid
- A Christoffel function weighted least squares algorithm for collocation approximations
- Sparse Tensor Discretization of Elliptic sPDEs
- ANALYTIC REGULARITY AND POLYNOMIAL APPROXIMATION OF PARAMETRIC AND STOCHASTIC ELLIPTIC PDE'S
- Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing
- A Sparse Composite Collocation Finite Element Method for Elliptic SPDEs.
- Convergence rates for sparse chaos approximations of elliptic problems with stochastic coefficients
- Decoding by Linear Programming
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- Probing the Pareto Frontier for Basis Pursuit Solutions
- An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
- Asymptotics for the Greatest Zeros of Orthogonal Polynomials
- Generalized Jacobi Weights, Christoffel Functions, and Jacobi Polynomials
- The Wiener--Askey Polynomial Chaos for Stochastic Differential Equations
- Discrete least squares polynomial approximation with random evaluations − application to parametric and stochastic elliptic PDEs
- A Generalized Sampling and Preconditioning Scheme for Sparse Approximation of Polynomial Chaos Expansions
- New Bounds for Restricted Isometry Constants
- Stochastic Collocation on Unstructured Multivariate Meshes
- STOCHASTIC COLLOCATION ALGORITHMS USING l1-MINIMIZATION
- Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing
- Stable signal recovery from incomplete and inaccurate measurements
- Compressed sensing
- A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
