A weighted _1-minimization approach for sparse polynomial chaos expansions
From MaRDI portal
(Redirected from Publication:349012)
A weighted \(\ell 1\)-minimization approach for sparse polynomial chaos expansions
A weighted \(\ell 1\)-minimization approach for sparse polynomial chaos expansions
basis pursuit denoising (BPDN)compressive samplingpolynomial chaossparse approximationstochastic PDEs (SPDEs)uncertainty quantificationweighted \(\ell_1\)-minimization
Probabilistic models, generic numerical methods in probability and statistics (65C20) Numerical optimization and variational techniques (65K10) Convex programming (90C25) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Sampling theory in information and communication theory (94A20)
Abstract: This work proposes a method for sparse polynomial chaos (PC) approximation of high-dimensional stochastic functions based on non-adapted random sampling. We modify the standard l1 -minimization algorithm, originally proposed in the context of compressive sampling, using a priori information about the decay of the PC coefficients and refer to the resulting algorithm as weighted l1 -minimization. We provide conditions under which we may guarantee recovery using this weighted scheme. Numerical tests are used to compare the weighted and non-weighted methods for the recovery of solutions to two differential equations with high-dimensional random inputs: a boundary value problem with a random elliptic operator and a 2-D thermally driven cavity flow with random boundary condition.
Recommendations
- A gradient enhanced \(\ell_{1}\)-minimization for sparse approximation of polynomial chaos expansions
- An efficient multifidelity \(\ell_1\)-minimization method for sparse polynomial chaos
- Sparse Recovery via ℓq-Minimization for Polynomial Chaos Expansions
- On polynomial chaos expansion via gradient-enhanced \(\ell_1\)-minimization
- Sparse polynomial chaos expansions: literature survey and benchmark
- Some greedy algorithms for sparse polynomial chaos expansions
- A generalized sampling and preconditioning scheme for sparse approximation of polynomial chaos expansions
- A preconditioning approach for improved estimation of sparse polynomial chaos expansions
- Sparse polynomial chaos expansions via compressed sensing and D-optimal design
- Enhancing \(\ell_1\)-minimization estimates of polynomial chaos expansions using basis selection
Cites work
- 10.1162/15324430152748236
- A compressed sensing approach for partial differential equations with random input data
- A least-squares approximation of partial differential equations with high-dimensional random inputs
- A new approach to variable selection in least squares problems
- A non-adapted sparse approximation of PDEs with stochastic inputs
- A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
- A stochastic projection method for fluid flow. II: Random process
- Accuracy Guarantees for <formula formulatype="inline"> <tex Notation="TeX">$\ell_1$</tex></formula>-Recovery
- Accurate solutions to the square thermally driven cavity at high Rayleigh number
- Adaptive sparse polynomial chaos expansion based on least angle regression
- An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
- Analysis of discrete L^2 projection on polynomial spaces with random evaluations
- Analytic regularity and GPC approximation for control problems constrained by linear parametric elliptic and parabolic PDEs
- Analytic regularity and nonlinear approximation of a class of parametric semilinear elliptic PDEs
- Atomic decomposition by basis pursuit
- Atomic Decomposition by Basis Pursuit
- Automated solution of differential equations by the finite element method. The FEniCS book
- Bayesian Compressive Sensing
- Compressed sensing
- Compressed sensing and best \(k\)-term approximation
- Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs
- Decoding by Linear Programming
- Enhancing sparsity by reweighted \(\ell _{1}\) minimization
- From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
- Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations
- High-Order Collocation Methods for Differential Equations with Random Inputs
- scientific article; zbMATH DE number 3140813 (Why is no real title available?)
- Mid-frequency structural dynamics with parameter uncertainty.
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- New bounds on the restricted isometry constant \(\delta _{2k}\)
- Non-intrusive low-rank separated approximation of high-dimensional stochastic models
- Numerical methods for stochastic computations. A spectral method approach.
- On the optimal polynomial approximation of stochastic PDEs by Galerkin and collocation methods
- On the Theorem of Uniform Recovery of Random Sampling Matrices
- On the use of a priori information for sparse signal approximations
- On verifiable sufficient conditions for sparse signal recovery via \(\ell_{1}\) minimization
- Probing the Pareto frontier for basis pursuit solutions
- Quantitative robust uncertainty principles and optimally sparse decompositions
- Reweighted \(\ell_1\) minimization method for stochastic elliptic differential equations
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Signal Recovery by Proximal Forward-Backward Splitting
- Some basic hypergeometric orthogonal polynomials that generalize Jacobi polynomials
- Sparse Legendre expansions via _1-minimization
- Sparse pseudospectral approximation method
- Sparse representations in unions of bases
- Sparse tensor discretization of elliptic SPDEs
- Sparse tensor Galerkin discretization of parametric and random parabolic PDEs---analytic regularity and generalized polynomial chaos approximation
- Sparsity and incoherence in compressive sampling
- Spectral Methods for Uncertainty Quantification
- Stable signal recovery from incomplete and inaccurate measurements
- Stochastic collocation algorithms using _1-minimization
- The restricted isometry property and its implications for compressed sensing
- The Wiener--Askey Polynomial Chaos for Stochastic Differential Equations
Cited in
(83)- Efficient uncertainty quantification of stochastic CFD problems using sparse polynomial chaos and compressed sensing
- Infinite-dimensional compressed sensing and function interpolation
- A low-rank control variate for multilevel Monte Carlo simulation of high-dimensional uncertain systems
- Coherence motivated sampling and convergence analysis of least squares polynomial chaos regression
- Sparse polynomial chaos expansions via compressed sensing and D-optimal design
- A preconditioning approach for improved estimation of sparse polynomial chaos expansions
- Sparsity-promoting elastic net method with rotations for high-dimensional nonlinear inverse problem
- An efficient adaptive forward-backward selection method for sparse polynomial chaos expansion
- Data fusion for uncertainty quantification with non-intrusive polynomial chaos
- Sparse identification of nonlinear dynamical systems via reweighted \(\ell_1\)-regularized least squares
- Sparse approximation of multivariate functions from small datasets via weighted orthogonal matching pursuit
- GenMod: a generative modeling approach for spectral representation of PDEs with random inputs
- Bi-fidelity reduced polynomial chaos expansion for uncertainty quantification
- Neural network training using \(\ell_1\)-regularization and bi-fidelity data
- Multi-level multi-fidelity sparse polynomial chaos expansion based on Gaussian process regression
- Adaptive weighted least-squares polynomial chaos expansion with basis adaptivity and sequential adaptive sampling
- Global sensitivity analysis: a Bayesian learning based polynomial chaos approach
- Compressive sensing adaptation for polynomial chaos expansions
- Optimal observations-based retrieval of topography in 2D shallow water equations using PC-EnKF
- Some greedy algorithms for sparse polynomial chaos expansions
- Level set methods for stochastic discontinuity detection in nonlinear problems
- Non-intrusive framework of reduced-order modeling based on proper orthogonal decomposition and polynomial chaos expansion
- Efficient uncertainty quantification of CFD problems by combination of proper orthogonal decomposition and compressed sensing
- A hybrid sequential sampling strategy for sparse polynomial chaos expansion based on compressive sampling and Bayesian experimental design
- Probabilistic modeling and global sensitivity analysis for CO\(_2\) storage in geological formations: a spectral approach
- 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
- An efficient multifidelity \(\ell_1\)-minimization method for sparse polynomial chaos
- Compressive Hermite interpolation: sparse, high-dimensional approximation from gradient-augmented measurements
- New conditions on stable recovery of weighted sparse signals via weighted l₁ minimization
- Infinite-dimensional \(\ell ^1\) minimization and function approximation from pointwise data
- Global sensitivity analysis based on high-dimensional sparse surrogate construction
- On polynomial chaos expansion via gradient-enhanced \(\ell_1\)-minimization
- A gradient enhanced \(\ell_{1}\)-minimization for sparse approximation of polynomial chaos expansions
- Correcting for unknown errors in sparse high-dimensional function approximation
- Basis adaptive sample efficient polynomial chaos (BASE-PC)
- Coordinate transformation and polynomial chaos for the Bayesian inference of a Gaussian process with parametrized prior covariance function
- Compressive sensing Petrov-Galerkin approximation of high-dimensional parametric operator equations
- Sparse approximation using _1-_2 minimization and its application to stochastic collocation
- Stochastic collocation methods via \(\ell_1\) minimization using randomized quadratures
- Sparse Recovery via ℓq-Minimization for Polynomial Chaos Expansions
- Compressive sensing with cross-validation and stop-sampling for sparse polynomial chaos expansions
- Quantifying initial and wind forcing uncertainties in the gulf of Mexico
- Compressive sampling of polynomial chaos expansions: convergence analysis and sampling strategies
- Sparse polynomial approximation in positive order Sobolev spaces with bounded mixed derivatives and applications to elliptic problems with random loading
- A theoretical study of compressed solving for advection-diffusion-reaction problems
- Polynomial approximation via compressed sensing of high-dimensional functions on lower sets
- Compressed sensing with sparse corruptions: fault-tolerant sparse collocation approximations
- Sliced-Inverse-Regression--Aided Rotated Compressive Sensing Method for Uncertainty Quantification
- Bayesian adaptation of chaos representations using variational inference and sampling on geodesics
- Effectively subsampled quadratures for least squares polynomial approximations
- Using automatic differentiation for compressive sensing in uncertainty quantification
- Sequential Stochastic Response Surface Method Using Moving Least Squares-Based Sparse Grid Scheme for Efficient Reliability Analysis
- Stochastic collocation methods via minimisation of the transformed \(L_1\)-penalty
- Sparse polynomial chaos expansions: literature survey and benchmark
- Sufficient conditions on stable reconstruction of weighted problem
- A general framework of rotational sparse approximation in uncertainty quantification
- APPROXIMATING SMOOTH, MULTIVARIATE FUNCTIONS ON IRREGULAR DOMAINS
- A compressive spectral collocation method for the diffusion equation under the restricted isometry property
- Sparse Approximation of Data-Driven Polynomial Chaos Expansions: An Induced Sampling Approach
- A reduced-basis polynomial-chaos approach with a multi-parametric truncation scheme for problems with uncertainties
- An adaptive WENO collocation method for differential equations with random coefficients
- A mixed ℓ1 regularization approach for sparse simultaneous approximation of parameterized PDEs
- A generalized sampling and preconditioning scheme for sparse approximation of polynomial chaos expansions
- Least squares approximation of polynomial chaos expansions with optimized grid points
- Stochastic collocation algorithms using _1-minimization
- Sparse Bayesian learning for complex‐valued rational approximations
- Analysis of sparse recovery for Legendre expansions using envelope bound
- Conditional Karhunen-Loève regression model with basis adaptation for high-dimensional problems: uncertainty quantification and inverse modeling
- An active sparse polynomial chaos expansion approach based on sequential relevance vector machine
- Bi-fidelity variational auto-encoder for uncertainty quantification
- Towards optimal sampling for learning sparse approximation in high dimensions
- Active learning polynomial chaos expansion for reliability analysis by maximizing expected indicator function prediction error
- Non-intrusive reduced-order model for time-dependent stochastic partial differential equations utilizing dynamic mode decomposition and polynomial chaos expansion
- The greedy side of the LASSO: new algorithms for weighted sparse recovery via loss function-based orthogonal matching pursuit
- Practical error bounds for a non-intrusive bi-fidelity approach to parametric/stochastic model reduction
- Title not available (Why is no real title available?)
- A new surrogate modeling technique combining Kriging and polynomial chaos expansions - application to uncertainty analysis in computational dosimetry
- Enhancing \(\ell_1\)-minimization estimates of polynomial chaos expansions using basis selection
- Enhancing sparsity of Hermite polynomial expansions by iterative rotations
- Rank adaptive tensor recovery based model reduction for partial differential equations with high-dimensional random inputs
- Sparse polynomial chaos expansions using variational relevance vector machines
- Interpolation via weighted \(\ell_{1}\) minimization
This page was built for publication: A weighted \(\ell_1\)-minimization approach for sparse polynomial chaos expansions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q349012)
