Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs

DOI10.1002/nla.1951zbMath1363.65156OpenAlexW2126566496MaRDI QIDQ2948102

Roman Andreev, Christine Tobler

Publication date: 29 September 2015

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.1951

zbMATH Keywords

optimal controlnumerical resultsheat equationconjugate gradient methodleast squares problemmultilevel preconditionerparabolic evolution equationsPetrov-Galerkinnormal equationspace-time discretizationhtuckersparse tensor format

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Heat equation (35K05) Iterative numerical methods for linear systems (65F10) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Existence theories for optimal control problems involving partial differential equations (49J20) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Preconditioners for iterative methods (65F08)

Related Items (23)

A well-conditioned direct pint algorithm for first- and second-order evolutionary equations ⋮ Low-Rank Eigenvector Compression of Posterior Covariance Matrices for Linear Gaussian Inverse Problems ⋮ Wavelet-In-Time Multigrid-In-Space Preconditioning of Parabolic Evolution Equations ⋮ QTT-finite-element approximation for multiscale problems. I: Model problems in one dimension ⋮ A low-rank solver for the stochastic unsteady Navier-Stokes problem ⋮ Simultaneous state-time approximation of the chemical master equation using tensor product formats ⋮ Solution of linear systems in high spatial dimensions ⋮ Low-rank solvers for unsteady Stokes-Brinkman optimal control problem with random data ⋮ Low-rank tensor methods for partial differential equations ⋮ Quantized tensor-structured finite elements for second-order elliptic PDEs in two dimensions ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ A space-time adaptive low-rank method for high-dimensional parabolic partial differential equations ⋮ Numerical methods for the deterministic second moment equation of parabolic stochastic PDEs ⋮ Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs ⋮ Space-time discretization of the heat equation ⋮ Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations ⋮ Tensor numerical methods for multidimensional PDES: theoretical analysis and initial applications ⋮ Matrix equation techniques for certain evolutionary partial differential equations ⋮ Adaptive Low-Rank Methods: Problems on Sobolev Spaces ⋮ Adaptive low-rank methods for problems on Sobolev spaces with error control in L₂ ⋮ Parallel and Robust Preconditioning for Space-Time Isogeometric Analysis of Parabolic Evolution Problems ⋮ Adaptive low-rank approximations for operator equations: Accuracy control and computational complexity ⋮ Fractional Space-Time Variational Formulations of (Navier--) Stokes Equations

Uses Software

• Matlab
• cross2D
• htucker

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tensor Decompositions and Applications
• Tensor-Train Decomposition
• TT-cross approximation for multidimensional arrays
• On the approximation of high-dimensional differential equations in the hierarchical Tucker format
• Fast evaluation of singular BEM integrals based on tensor approximations
• Space-time discretization of the heat equation
• Tensor-structured preconditioners and approximate inverse of elliptic operators in \(\mathbb R^{d}\)
• Multilevel preconditioning
• Multilevel norms for \(H^{-1/2}\)
• A basic norm equivalence for the theory of multilevel methods
• Adaptive wavelet methods. II: Beyond the elliptic case
• Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems
• Black box approximation of tensors in hierarchical Tucker format
• A new scheme for the tensor representation
• Quantics-TT collocation approximation of parameter-dependent and stochastic elliptic PDEs
• Quantized-TT-Cayley transform for computing the dynamics and the spectrum of high-dimensional Hamiltonians
• Operator preconditioning
• Dynamical Approximation by Hierarchical Tucker and Tensor-Train Tensors
• The Alternating Linear Scheme for Tensor Optimization in the Tensor Train Format
• Hierarchical Singular Value Decomposition of Tensors
• Space-time adaptive wavelet methods for parabolic evolution problems
• Cross approximation in tensor electron density computations
• Adaptive Wavelet Schemes for Parabolic Problems: Sparse Matrices and Numerical Results
• Tensor-Structured Galerkin Approximation of Parametric and Stochastic Elliptic PDEs
• Low-Rank Tensor Krylov Subspace Methods for Parametrized Linear Systems
• Parallel Multilevel Preconditioners
• Iterative Methods by Space Decomposition and Subspace Correction
• Adaptive wavelet methods for elliptic operator equations: Convergence rates
• Solution of Linear Systems and Matrix Inversion in the TT-Format
• Stability of sparse space-time finite element discretizations of linear parabolic evolution equations
• Algorithm 941
• A projection method to solve linear systems in tensor format
• Analysis of the Parareal Time‐Parallel Time‐Integration Method
• Galerkin Finite Element Methods for Parabolic Problems
• The method of subspace corrections

This page was built for publication: Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs