Solving stochastic systems with low-rank tensor compression

DOI10.1016/J.LAA.2011.04.017zbMath1241.65016OpenAlexW1975206377MaRDI QIDQ414661

Elmar Zander, Hermann G. Matthies

Publication date: 11 May 2012

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2011.04.017

zbMATH Keywords

convergenceGalerkin methodnumerical examplessingular value decompositionpreconditioningstochastic partial differential equationsstochastic systemslow rank approximationsparse representationlinear equations on tensor product spacessparse tensor product

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) 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) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (36)

Analysis of the Truncated Conjugate Gradient Method for Linear Matrix Equations ⋮ Matrix-equation-based strategies for convection-diffusion equations ⋮ Hierarchical Tensor Approximation of Output Quantities of Parameter-Dependent PDEs ⋮ A Least-Squares Method for Sparse Low Rank Approximation of Multivariate Functions ⋮ Polynomial Chaos Expansion of Random Coefficients and the Solution of Stochastic Partial Differential Equations in the Tensor Train Format ⋮ Local Equilibration Error Estimators for Guaranteed Error Control in Adaptive Stochastic Higher-Order Galerkin Finite Element Methods ⋮ Efficient low-rank solution of generalized Lyapunov equations ⋮ Efficient low-rank approximation of the stochastic Galerkin matrix in tensor formats ⋮ Enhanced alternating energy minimization methods for stochastic Galerkin matrix equations ⋮ Implementation of the Multiscale Stochastic Finite Element Method on Elliptic PDE Problems ⋮ FFT-based homogenisation accelerated by low-rank tensor approximations ⋮ Sampling-free linear Bayesian update of polynomial chaos representations ⋮ Multilevel tensor approximation of PDEs with random data ⋮ Low-rank tensor methods for partial differential equations ⋮ An Efficient Reduced Basis Solver for Stochastic Galerkin Matrix Equations ⋮ Adaptive near-optimal rank tensor approximation for high-dimensional operator equations ⋮ Numerical solution of a class of third order tensor linear equations ⋮ A low-rank isogeometric solver based on Tucker tensors ⋮ A Preconditioned Low-Rank Projection Method with a Rank-Reduction Scheme for Stochastic Partial Differential Equations ⋮ A Low-Rank Multigrid Method for the Stochastic Steady-State Diffusion Problem ⋮ Random homogenization analysis for heterogeneous materials with full randomness and correlation in microstructure based on finite element method and Monte-Carlo method ⋮ Cost reduction of stochastic Galerkin method by adaptive identification of significant polynomial chaos bases for elliptic equations ⋮ Direct tensor-product solution of one-dimensional elliptic equations with parameter-dependent coefficients ⋮ Reduced Basis Methods: From Low-Rank Matrices to Low-Rank Tensors ⋮ Reduced model of macro-scale stochastic plasticity identification by Bayesian inference: application to quasi-brittle failure of concrete ⋮ Interpolation of Inverse Operators for Preconditioning Parameter-Dependent Equations ⋮ Inverse Subspace Iteration for Spectral Stochastic Finite Element Methods ⋮ A Low-Rank Solver for the Navier--Stokes Equations with Uncertain Viscosity ⋮ Spectral Tensor-Train Decomposition ⋮ Stochastic discontinuous Galerkin methods with low-rank solvers for convection diffusion equations ⋮ Random field representations for stochastic elliptic boundary value problems and statistical inverse problems ⋮ Iterative algorithms for the post-processing of high-dimensional data ⋮ A comparison of approaches for the construction of reduced basis for stochastic Galerkin matrix equations. ⋮ Stable als approximation in the TT-format for rank-adaptive tensor completion ⋮ To Be or Not to be Intrusive? The Solution of Parametric and Stochastic Equations---Proper Generalized Decomposition ⋮ A literature survey of low-rank tensor approximation techniques

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multi-resolution analysis of Wiener-type uncertainty propagation schemes
• Solving elliptic boundary value problems with uncertain coefficients by the finite element method: the stochastic formulation
• Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations
• Developments in stochastic structural mechanics
• Sparse polynomial chaos expansions and adaptive stochastic finite elements using a regression approach
• Approximate iterations for structured matrices
• Sparse high order FEM for elliptic sPDEs
• An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations
• A least-squares approximation of partial differential equations with high-dimensional random inputs
• A multiscale stochastic finite element method on elliptic problems involving uncertainties
• An efficient SFE method using Lagrange polynomials: application to nonlinear mechanical problems with uncertain parameters
• A generalized spectral decomposition technique to solve a class of linear stochastic partial differential equations
• Stochastic model reduction for chaos representations
• Numerical integration using sparse grids
• Robust and efficient methods for stochastic finite element analysis using Monte Carlo simulation
• Spectral polynomial chaos solutions of the stochastic advection equation
• Finite elements for elliptic problems with stochastic coefficients
• Iterative solution of systems of linear equations arising in the context of stochastic finite elements
• Modeling uncertainty in steady state diffusion problems via generalized polynomial chaos
• Simple cubature formulas with high polynomial exactness
• Finite elements for stochastic media problems
• SFE method using Hermite polynomials: An approach for solving nonlinear mechanical problems with uncertain parameters
• Stochastic approach to size effect in quasi-brittle materials
• Stochastic Galerkin method for elliptic SPDEs: a white noise approach
• An adaptive multi-element generalized polynomial chaos method for stochastic differential equations
• Numerical solution of spectral stochastic finite element systems
• Generalized spectral decomposition method for solving stochastic finite element equations: invariant subspace problem and dedicated algorithms
• Sparse Quadrature as an Alternative to Monte Carlo for Stochastic Finite Element Techniques
• Parallel Solution of Stochastic PDEs
• Sparse Tensor Discretization of Elliptic sPDEs
• A Kronecker Product Preconditioner for Stochastic Galerkin Finite Element Discretizations
• Convergence rates for sparse chaos approximations of elliptic problems with stochastic coefficients
• A concurrent model reduction approach on spatial and random domains for the solution of stochastic PDEs
• Fast Solvers for the White Noise Analysis of Stochastic Systems
• Stochastic finite elements: Computational approaches to stochastic partial differential equations
• Block-diagonal preconditioning for spectral stochastic finite-element systems
• 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
• Adaptive data refinement in the spectral stochastic finite element method
• Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations
• Random Fields and Geometry
• A projection method to solve linear systems in tensor format
• High-Order Collocation Methods for Differential Equations with Random Inputs
• On Convergence rate of Wiener-Ito expansion for generalized random variables
• A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
• Fast calculation of coefficients in the Smolyak algorithm

This page was built for publication: Solving stochastic systems with low-rank tensor compression