Modified iterations for data-sparse solution of linear systems

DOI10.1007/s10013-021-00504-9zbMath1472.65037OpenAlexW3123732441MaRDI QIDQ2042261

André Uschmajew, Wolfgang Hackbusch

Publication date: 28 July 2021

Published in: Vietnam Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10013-021-00504-9

zbMATH Keywords

low-rank approximationhigh-dimensional equationsdata-sparse solutionslinear iterative methods

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Numerical analysis in abstract spaces (65J99)

Cites Work

• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Tensor numerical methods in scientific computing
• Tensor-sparsity of solutions to high-dimensional elliptic partial differential equations
• On the eigenvalue decay of solutions to operator Lyapunov equations
• Iterative hard thresholding for compressed sensing
• Linear convergence of iterative soft-thresholding
• Adaptive near-optimal rank tensor approximation for high-dimensional operator equations
• On low-rank approximability of solutions to high-dimensional operator equations and eigenvalue problems
• Approximate iterations for structured matrices
• Bounds for the entries of matrix functions with applications to preconditioning
• Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case
• Solution of linear systems in high spatial dimensions
• On the singular values of matrices with high displacement rank
• Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure
• Variational calculus with sums of elementary tensors of fixed rank
• Low rank tensor recovery via iterative hard thresholding
• Iterative methods based on soft thresholding of hierarchical tensors
• A tensor approximation method based on ideal minimal residual formulations for the solution of high-dimensional problems
• Krylov Subspace Methods for Linear Systems with Tensor Product Structure
• Tensor Completion in Hierarchical Tensor Representations
• Decay Rates for Inverses of Band Matrices
• An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
• Tensor Spaces and Numerical Tensor Calculus
• Matrix Equation $XA + BX = C$
• Algorithms for Numerical Analysis in High Dimensions