A novel variable-separation method based on sparse and low rank representation for stochastic partial differential equations
From MaRDI portal
(Redirected from Publication:4597616)
hierarchical sparse low rank tensor approximationimproved least angle regression algorithmnovel variable-separationnumerical exanplessparse regularization
PDEs with randomness, stochastic partial differential equations (35R60) Stochastic partial differential equations (aspects of stochastic analysis) (60H15) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Numerical solutions to stochastic differential and integral equations (65C30)
Abstract: In this paper, we propose a novel variable-separation (NVS) method for generic multivariate functions. The idea of NVS is extended to to obtain the solution in tensor product structure for stochastic partial differential equations (SPDEs). Compared with many widely used variation-separation methods, NVS shares their merits but has less computation complexity and better efficiency. NVS can be used to get the separated representation of the solution for SPDE in a systematic enrichment manner. No iteration is performed at each enrichment step. This is a significant improvement compared with proper generalized decomposition. Because the stochastic functions of the separated representations obtained by NVS depend on the previous terms, this impacts on the computation efficiency and brings great challenge for numerical simulation for the problems in high stochastic dimensional spaces. In order to overcome the difficulty, we propose an improved least angle regression algorithm (ILARS) and a hierarchical sparse low rank tensor approximation (HSLRTA) method based on sparse regularization. For ILARS, we explicitly give the selection of the optimal regularization parameters at each step based on least angle regression algorithm (LARS) for lasso problems such that ILARS is much more efficient. HSLRTA hierarchically decomposes a high dimensional problem into some low dimensional problems and brings an accurate approximation for the solution to SPDEs in high dimensional stochastic spaces using limited computer resource. A few numerical examples are presented to illustrate the efficacy of the proposed methods.
Recommendations
- Model reduction method using variable-separation for stochastic saddle point problems
- A Variable-Separation Method for Nonlinear Partial Differential Equations With Random Inputs
- Proper generalized decompositions and separated representations for the numerical solution of high dimensional stochastic problems
- A least-squares approximation of partial differential equations with high-dimensional random inputs
- A generalized spectral decomposition technique to solve a class of linear stochastic partial differential equations
Cites work
- \textit{A priori} convergence of the greedy algorithm for the parametrized reduced basis method
- A least-squares approximation of partial differential equations with high-dimensional random inputs
- A least-squares method for sparse low rank approximation of multivariate functions
- A literature survey of low-rank tensor approximation techniques
- 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
- An adaptive multi-element generalized polynomial chaos method for stochastic differential equations
- Analysis of discrete L^2 projection on polynomial spaces with random evaluations
- Dual-based a posteriori error estimate for stochastic finite element methods
- Efficient collocational approach for parametric uncertainty analysis
- Finite elements for elliptic problems with stochastic coefficients
- Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations
- Generalized spectral decomposition for stochastic nonlinear problems
- High-Order Collocation Methods for Differential Equations with Random Inputs
- Ingredients for a general purpose stochastic finite elements implementation
- Multi-element least square HDMR methods and their applications for stochastic multiscale model reduction
- Numerical methods for high-dimensional probability density function equations
- Proper generalized decomposition for nonlinear convex problems in tensor Banach spaces
- Proper generalized decompositions and separated representations for the numerical solution of high dimensional stochastic problems
- Randomized alternating least squares for canonical tensor decompositions: application to a PDE with random data
- Recent developments in spectral stochastic methods for the numerical solution of stochastic partial differential equations
- Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Application to transport and continuum mechanics.
- Reduced multiscale finite element basis methods for elliptic PDEs with parameterized inputs
- Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
- Solving elliptic boundary value problems with uncertain coefficients by the finite element method: the stochastic formulation
- Sparse and redundant representations. From theory to applications in signal and image processing.
- Sparse grid collocation schemes for stochastic natural convection problems
- Sparse polynomial chaos expansions and adaptive stochastic finite elements using a regression approach
- Sparse signal recovery with exponential-family noise
- Tensor Decompositions and Applications
- Tensor spaces and numerical tensor calculus
- Tensor-structured Galerkin approximation of parametric and stochastic elliptic PDEs
- Über die beste Annäherung von Funktionen einer gegebenen Funktionenklasse
Cited in
(17)- A hybrid model reduction method for stochastic parabolic optimal control problems
- Multiscale model reduction for stochastic elasticity problems using ensemble variable-separated method
- A two-stage variable-separation Kalman filter for data assimilation
- A low-rank approximated multiscale method for PDEs with random coefficients
- A Variable-Separation Method for Nonlinear Partial Differential Equations With Random Inputs
- Stochastic domain decomposition based on variable-separation method
- An adaptive method based on local dynamic mode decomposition for parametric dynamical systems
- A new bi-fidelity model reduction method for Bayesian inverse problems
- Stochastic Chebyshev-Picard iteration method for nonlinear differential equations with random inputs
- A variable-separation method based on the frequency domain for time-domain Maxwell's equations with random inputs
- A non-intrusive model order reduction method based on nonlinear optimization for parameterized Stokes problems
- A dynamic mode decomposition-based Kalman filter for Bayesian inverse problem of nonlinear dynamical systems
- A dynamical variable-separation method for parameter-dependent dynamical systems
- A local model reduction method based on k-nearest-neighbors for parametrized nonlocal problems
- An ensemble-based efficient iterative method for uncertainty quantification of partial differential equations with random inputs
- A reduced order modeling method with variable-separation-based domain decomposition for parametric dynamical systems
- An ensemble-based model reduction method for random diffusion problems in porous media
This page was built for publication: A novel variable-separation method based on sparse and low rank representation for stochastic partial differential equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4597616)
