A non-adapted sparse approximation of PDEs with stochastic inputs
From MaRDI portal
Publication:543721
DOI10.1016/J.JCP.2011.01.002zbMATH Open1218.65008arXiv1006.2151OpenAlexW2056558085MaRDI QIDQ543721FDOQ543721
Authors: Alireza Doostan, Houman Owhadi 
Publication date: 17 June 2011
Published in: Journal of Computational Physics (Search for Journal in Brave)
Abstract: We propose a method for the approximation of solutions of PDEs with stochastic coefficients based on the direct, i.e., non-adapted, sampling of solutions. This sampling can be done by using any legacy code for the deterministic problem as a black box. The method converges in probability (with probabilistic error bounds) as a consequence of sparsity and a concentration of measure phenomenon on the empirical correlation between samples. We show that the method is well suited for truly high-dimensional problems (with slow decay in the spectrum).
Full work available at URL: https://arxiv.org/abs/1006.2151
Recommendations
- An adaptive sparse grid method for elliptic PDEs with stochastic coefficients
- A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
- On the optimal polynomial approximation of stochastic PDEs by Galerkin and collocation methods
- A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
- A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
sparse approximationconvergenceerror boundsnumerical examplesuncertainty quantificationpolynomial chaoscompressive samplingstochastic coefficients
Stochastic partial differential equations (aspects of stochastic analysis) (60H15) PDEs with randomness, stochastic partial differential equations (35R60) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Numerical solutions to stochastic differential and integral equations (65C30) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Error bounds for boundary value problems involving PDEs (65N15)
Cites Work
- NESTA: A fast and accurate first-order method for sparse recovery
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Probing the Pareto frontier for basis pursuit solutions
- Least angle regression. (With discussion)
- Title not available (Why is that?)
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- Atomic Decomposition by Basis Pursuit
- Enhancing sparsity by reweighted \(\ell _{1}\) minimization
- Stable recovery of sparse overcomplete representations in the presence of noise
- A new approach to variable selection in least squares problems
- Title not available (Why is that?)
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
- Compressed sensing
- Signal Recovery by Proximal Forward-Backward Splitting
- Iterative hard thresholding for compressed sensing
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
- Compressed sensing and best \(k\)-term approximation
- Fixed-Point Continuation for $\ell_1$-Minimization: Methodology and Convergence
- An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
- Sparsity and incoherence in compressive sampling
- A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
- Adaptive greedy approximations
- The Wiener--Askey Polynomial Chaos for Stochastic Differential Equations
- An adaptive multi-element generalized polynomial chaos method for stochastic differential equations
- Karhunen-Loève approximation of random fields by generalized fast multipole methods
- 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
- Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations
- High-Order Collocation Methods for Differential Equations with Random Inputs
- A least-squares approximation of partial differential equations with high-dimensional random inputs
- Atomic decomposition by basis pursuit
- Convergence rates for sparse chaos approximations of elliptic problems with stochastic coefficients
- An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations
- A Sparse Composite Collocation Finite Element Method for Elliptic SPDEs.
- Solution of stochastic partial differential equations using Galerkin finite element techniques
- A stochastic modeling methodology based on weighted Wiener chaos and Malliavin calculus
- Sparse tensor discretization of elliptic SPDEs
- Compressed Sensing With Cross Validation
- Subspace Pursuit for Compressive Sensing Signal Reconstruction
- Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit
- Sparse high order FEM for elliptic sPDEs
- Quantitative robust uncertainty principles and optimally sparse decompositions
- A generalized spectral decomposition technique to solve a class of linear stochastic partial differential equations
- Stochastic model reduction for chaos representations
- Generalized spectral decomposition method for solving stochastic finite element equations: invariant subspace problem and dedicated algorithms
- Uncertainty Quantification in CFD Simulations: A Stochastic Spectral Approach
- Multi-resolution analysis of Wiener-type uncertainty propagation schemes
- Iterated Hard Shrinkage for Minimization Problems with Sparsity Constraints
Cited In (only showing first 100 items - show all)
- Compressed sparse tensor based quadrature for vibrational quantum mechanics integrals
- Cost reduction of stochastic Galerkin method by adaptive identification of significant polynomial chaos bases for elliptic equations
- Sparsity-promoting elastic net method with rotations for high-dimensional nonlinear inverse problem
- A data-driven framework for sparsity-enhanced surrogates with arbitrary mutually dependent randomness
- GenMod: a generative modeling approach for spectral representation of PDEs with random inputs
- Data assimilation for models with parametric uncertainty
- Polynomial approximation via compressed sensing of high-dimensional functions on lower sets
- Generalization bounds for sparse random feature expansions
- A sparse FFT approach for ODE with random coefficients
- Divide and conquer: an incremental sparsity promoting compressive sampling approach for polynomial chaos expansions
- A generalized multi-resolution expansion for uncertainty propagation with application to cardiovascular modeling
- Sparse approximate solution of partial differential equations
- Smoothed aggregation algebraic multigrid for stochastic PDE problems with layered materials.
- Global sensitivity analysis for multivariate outputs using polynomial chaos-based surrogate models
- Efficient uncertainty quantification of CFD problems by combination of proper orthogonal decomposition and compressed sensing
- Weighted approximate Fekete points: sampling for least-squares polynomial approximation
- Bi-fidelity reduced polynomial chaos expansion for uncertainty quantification
- Optimal observations-based retrieval of topography in 2D shallow water equations using PC-EnKF
- Bi-fidelity approximation for uncertainty quantification and sensitivity analysis of irradiated particle-laden turbulence
- A dynamically adaptive sparse grids method for quasi-optimal interpolation of multidimensional functions
- Optimal design for kernel interpolation: applications to uncertainty quantification
- A theoretical study of compressed solving for advection-diffusion-reaction problems
- An iterative polynomial chaos approach for solution of structural mechanics problem with Gaussian material property
- Efficient reliability analysis with a CDA-based dimension-reduction model and polynomial chaos expansion
- Model order reduction for random nonlinear dynamical systems and low-dimensional representations for their quantities of interest
- Multi-fidelity stochastic collocation method for computation of statistical moments
- Data-driven polynomial chaos expansions: a weighted least-square approximation
- Neural network training using \(\ell_1\)-regularization and bi-fidelity data
- Efficient uncertainty quantification of stochastic CFD problems using sparse polynomial chaos and compressed sensing
- Sparse recovery in bounded Riesz systems with applications to numerical methods for PDEs
- Constructing least-squares polynomial approximations
- Correcting for unknown errors in sparse high-dimensional function approximation
- Bi-fidelity stochastic gradient descent for structural optimization under uncertainty
- Near-optimal sampling strategies for multivariate function approximation on general domains
- Accelerating the Bayesian inference of inverse problems by using data-driven compressive sensing method based on proper orthogonal decomposition
- Exploring the locally low dimensional structure in solving random elliptic PDEs
- A mixed ℓ1 regularization approach for sparse simultaneous approximation of parameterized PDEs
- Stochastic variational multiscale analysis of the advection-diffusion equation: advective-diffusive regime and multi-dimensional problems
- A Christoffel function weighted least squares algorithm for collocation approximations
- Stochastic Collocation vial1-Minimisation on Low Discrepancy Point Sets with Application to Uncertainty Quantification
- On the use of derivatives in the polynomial chaos based global sensitivity and uncertainty analysis applied to the distributed parameter models
- Adaboost-based ensemble of polynomial chaos expansion with adaptive sampling
- SDE based regression for linear random PDEs
- Sliced-Inverse-Regression--Aided Rotated Compressive Sensing Method for Uncertainty Quantification
- Data-driven compressive sensing and applications in uncertainty quantification
- Polynomial chaos representation of databases on manifolds
- Efficient computation of Sobol' indices for stochastic models
- When Bifidelity Meets CoKriging: An Efficient Physics-Informed MultiFidelity Method
- Uncertainty propagation of p-boxes using sparse polynomial chaos expansions
- On the Bayesian calibration of computer model mixtures through experimental data, and the design of predictive models
- A distributed active subspace method for scalable surrogate modeling of function valued outputs
- Spectral methods for nonlinear functionals and functional differential equations
- A multi-fidelity polynomial chaos-greedy Kaczmarz approach for resource-efficient uncertainty quantification on limited budget
- Robust and optimal sparse regression for nonlinear PDE models
- A near-optimal sampling strategy for sparse recovery of polynomial chaos expansions
- Non-intrusive framework of reduced-order modeling based on proper orthogonal decomposition and polynomial chaos expansion
- Nonadaptive quasi-optimal points selection for least squares linear regression
- Learning ``best kernels from data in Gaussian process regression. With application to aerodynamics
- Variational inference with NoFAS: normalizing flow with adaptive surrogate for computationally expensive models
- Sparse approximation using \(\ell_1-\ell_2\) minimization and its application to stochastic collocation
- Stochastic collocation methods via \(\ell_1\) minimization using randomized quadratures
- APPROXIMATING SMOOTH, MULTIVARIATE FUNCTIONS ON IRREGULAR DOMAINS
- Effectively subsampled quadratures for least squares polynomial approximations
- Polynomial chaos expansions for dependent random variables
- A non-Gaussian Bayesian filter for sequential data assimilation with non-intrusive polynomial chaos expansion
- Sparse low rank approximation of potential energy surfaces with applications in estimation of anharmonic zero point energies and frequencies
- Ensemble grouping strategies for embedded stochastic collocation methods applied to anisotropic diffusion problems
- Analyticity and sparsity in uncertainty quantification for PDEs with Gaussian random field inputs
- Towards optimal sampling for learning sparse approximation in high dimensions
- High-order spectral method of density estimation for stochastic differential equation driven by multivariate Gaussian random variables
- Accelerated basis adaptation in homogeneous chaos spaces
- Bi-fidelity modeling of uncertain and partially unknown systems using DeepONets
- On nonintrusive uncertainty quantification and surrogate model construction in particle accelerator modeling
- A general framework of rotational sparse approximation in uncertainty quantification
- Sequential active learning of low-dimensional model representations for reliability analysis
- Using automatic differentiation for compressive sensing in uncertainty quantification
- Stochastic Basis Adaptation and Spatial Domain Decomposition for Partial Differential Equations with Random Coefficients
- Challenges of order reduction techniques for problems involving polymorphic uncertainty
- Polynomial chaos expansions on principal geodesic Grassmannian submanifolds for surrogate modeling and uncertainty quantification
- An interpretable classification method for predicting drug resistance in \(M. tuberculosis\)
- A low-rank Schwarz method for radiative transfer equation with heterogeneous scattering coefficient
- Global sensitivity analysis based on high-dimensional sparse surrogate construction
- Projection pursuit adaptation on polynomial chaos expansions
- On the construction of uncertain time series surrogates using polynomial chaos and Gaussian processes
- Surrogate-Based Ensemble Grouping Strategies for Embedded Sampling-Based Uncertainty Quantification
- A compressive spectral collocation method for the diffusion equation under the restricted isometry property
- Sensor Placement Sensitivity and Robust Reconstruction of Wave Dynamics from Multiple Sensors
- \(h\)-\(p\) adaptive model based approximation of moment free sensitivity indices
- Data-driven projection pursuit adaptation of polynomial chaos expansions for dependent high-dimensional parameters
- Compressed sensing with sparse corruptions: fault-tolerant sparse collocation approximations
- A distributed optimal control problem with averaged stochastic gradient descent
- Sparse multiresolution regression for uncertainty propagation
- A generalized sampling and preconditioning scheme for sparse approximation of polynomial chaos expansions
- The numerical approximation of nonlinear functionals and functional differential equations
- Sparse polynomial chaos expansions: literature survey and benchmark
- A new surrogate modeling technique combining Kriging and polynomial chaos expansions - application to uncertainty analysis in computational dosimetry
- A preconditioning approach for improved estimation of sparse polynomial chaos expansions
- Sparse pseudo spectral projection methods with directional adaptation for uncertainty quantification
- Sparse Legendre expansions via \(\ell_1\)-minimization
- Compressive sensing adaptation for polynomial chaos expansions
Uses Software
This page was built for publication: A non-adapted sparse approximation of PDEs with stochastic inputs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q543721)
