A novel variable-separation method based on sparse and low rank representation for stochastic partial differential equations

DOI10.1137/16M1100010zbMATH Open1379.65004arXiv1611.04093MaRDI QIDQ4597616FDOQ4597616

Authors: Qiuqi Li, L. Jiang 

Publication date: 13 December 2017

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1611.04093

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

zbMATH Keywords

sparse regularizationhierarchical sparse low rank tensor approximationimproved least angle regression algorithmnovel variable-separationnumerical exanples

Mathematics Subject Classification ID

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)

Cites Work

• Tensor Decompositions and Applications
• Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
• Sparse and redundant representations. From theory to applications in signal and image processing.
• Über die beste Annäherung von Funktionen einer gegebenen Funktionenklasse
• A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
• Tensor spaces and numerical tensor calculus
• An adaptive multi-element generalized polynomial chaos method for stochastic differential equations
• A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
• High-Order Collocation Methods for Differential Equations with Random Inputs
• Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Application to transport and continuum mechanics.
• A least-squares approximation of partial differential equations with high-dimensional random inputs
• \textit{A priori} convergence of the greedy algorithm for the parametrized reduced basis method
• A literature survey of low-rank tensor approximation techniques
• Proper generalized decompositions and separated representations for the numerical solution of high dimensional stochastic problems
• Analysis of discrete \(L^2\) projection on polynomial spaces with random evaluations
• Finite elements for elliptic problems with stochastic coefficients
• Ingredients for a general purpose stochastic finite elements implementation
• Solving elliptic boundary value problems with uncertain coefficients by the finite element method: the stochastic formulation
• Sparse grid collocation schemes for stochastic natural convection problems
• Tensor-structured Galerkin approximation of parametric and stochastic elliptic PDEs
• Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations
• Recent developments in spectral stochastic methods for the numerical solution of stochastic partial differential equations
• Sparse polynomial chaos expansions and adaptive stochastic finite elements using a regression approach
• Efficient collocational approach for parametric uncertainty analysis
• Generalized spectral decomposition for stochastic nonlinear problems
• Dual-based a posteriori error estimate for stochastic finite element methods
• Multi-element least square HDMR methods and their applications for stochastic multiscale model reduction
• Sparse signal recovery with exponential-family noise
• Proper generalized decomposition for nonlinear convex problems in tensor Banach spaces
• A least-squares method for sparse low rank approximation of multivariate functions
• Numerical methods for high-dimensional probability density function equations
• Randomized alternating least squares for canonical tensor decompositions: application to a PDE with random data
• Reduced multiscale finite element basis methods for elliptic PDEs with parameterized inputs

Cited In (9)

• A new bi-fidelity model reduction method for Bayesian inverse problems
• A Low-Rank Approximated Multiscale Method for Pdes With Random Coefficients
• A hybrid model reduction method for stochastic parabolic optimal control problems
• Stochastic Chebyshev-Picard iteration method for nonlinear differential equations with random inputs
• A two-stage variable-separation Kalman filter for data assimilation
• An adaptive method based on local dynamic mode decomposition for parametric dynamical systems
• Stochastic domain decomposition based on variable-separation method
• Multiscale model reduction for stochastic elasticity problems using ensemble variable-separated method
• A Variable-Separation Method for Nonlinear Partial Differential Equations With Random Inputs

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)