Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs

DOI10.1007/s10208-020-09446-zzbMath1454.65160arXiv1802.09062OpenAlexW3002982638WikidataQ114228271 ScholiaQ114228271MaRDI QIDQ2216250

Markus Bachmayr, Vladimir A. Kazeev

Publication date: 15 December 2020

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

elliptic boundary value problemstensor decompositionsmultilevel preconditioningrepresentation condition numbersolver complexity

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) 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) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Complexity and performance of numerical algorithms (65Y20) Multilinear algebra, tensor calculus (15A69) Preconditioners for iterative methods (65F08)

Related Items

Building z-permuted matrices in the QTT format, Tensor rank bounds for point singularities in \(\mathbb{R}^3\), Particle number conservation and block structures in matrix product states, QTT-finite-element approximation for multiscale problems. I: Model problems in one dimension, Automatic Differentiation for Riemannian Optimization on Low-Rank Matrix and Tensor-Train Manifolds, Quantized Tensor FEM for Multiscale Problems: Diffusion Problems in Two and Three Dimensions, Low-rank tensor methods for partial differential equations, Quantized tensor-structured finite elements for second-order elliptic PDEs in two dimensions, Limitations of neural network training due to numerical instability of backpropagation, Direct optimization of BPX preconditioners, Low-rank tensor approximation of singularly perturbed boundary value problems in one dimension, Robust Alternating Direction Implicit Solver in Quantized Tensor Formats for a Three-Dimensional Elliptic PDE

Uses Software

• mctoolbox
• htucker

Cites Work

• Unnamed Item
• Tensor Decompositions and Applications
• Tensor-Train Decomposition
• Tensor numerical methods in scientific computing
• A practical introduction to tensor networks: Matrix product states and projected entangled pair states
• The geometry of algorithms using hierarchical tensors
• Low-rank tensor structure of linear diffusion operators in the TT and QTT formats
• Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations
• Grid-based lattice summation of electrostatic potentials by assembled rank-structured tensor approximation
• The density-matrix renormalization group in the age of matrix product states
• Tensorisation of vectors and their efficient convolution
• \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
• Adaptive near-optimal rank tensor approximation for high-dimensional operator equations
• Two preconditioners based on the multi-level splitting of finite element spaces
• Multilevel frames for sparse tensor product spaces
• Approximation of matrices with logarithmic number of parameters
• On the multi-level splitting of finite element spaces
• Multilevel preconditioning
• A basic norm equivalence for the theory of multilevel methods
• Multilevel Schwarz methods
• The strong Kronecker product
• Solution of linear systems in high spatial dimensions
• Quantized tensor-structured finite elements for second-order elliptic PDEs in two dimensions
• Direct tensor-product solution of one-dimensional elliptic equations with parameter-dependent coefficients
• A new scheme for the tensor representation
• QTT-finite-element approximation for multiscale problems. I: Model problems in one dimension
• Iterative methods based on soft thresholding of hierarchical tensors
• Adaptive Low-Rank Methods: Problems on Sobolev Spaces
• Multilevel Toeplitz Matrices Generated by Tensor-Structured Vectors and Convolution with Logarithmic Complexity
• A literature survey of low-rank tensor approximation techniques
• Alternating Minimal Energy Methods for Linear Systems in Higher Dimensions
• Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs
• Hierarchical Singular Value Decomposition of Tensors
• Approximation of $2^d\times2^d$ Matrices Using Tensor Decomposition
• QTT approximation of elliptic solution operators in higher dimensions
• Tensor Spaces and Numerical Tensor Calculus
• Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
• Parallel Multilevel Preconditioners
• Regularity of the Solution of Elliptic Problems with Piecewise Analytic Data. Part I. Boundary Value Problems for Linear Elliptic Equation of Second Order
• The $h{\text{ - }}p$ Version of the Finite Element Method for Domains with Curved Boundaries
• Accuracy and Stability of Numerical Algorithms
• Low-Rank Tensor Structure of Solutions to Elliptic Problems with Jumping Coefficients
• Low-Rank Explicit QTT Representation of the Laplace Operator and Its Inverse
• Algorithm 941
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Elliptic Differential Equations
• A projection method to solve linear systems in tensor format