Approximate iterations for structured matrices

DOI10.1007/S00211-008-0143-0zbMath1144.65029OpenAlexW2056404710MaRDI QIDQ929359

Boris N. Khoromskij, Evgenij E. Tyrtyshnikov, Wolfgang Hackbusch

Publication date: 17 June 2008

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-008-0143-0

zbMATH Keywords

fixed-point iterationconvergence ratematrix-valued function

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10)

Related Items (45)

Tensor rank bounds for point singularities in \(\mathbb{R}^3\) ⋮ Linear algebra for tensor problems ⋮ Sparse Representations in Stochastic Mechanics ⋮ Tensor-structured preconditioners and approximate inverse of elliptic operators in \(\mathbb R^{d}\) ⋮ Recursive decomposition of multidimensional tensors ⋮ Iterative methods based on soft thresholding of hierarchical tensors ⋮ Solution of linear systems in high spatial dimensions ⋮ A tensor-train accelerated solver for integral equations in complex geometries ⋮ A dynamical adaptive tensor method for the Vlasov-Poisson system ⋮ Low-rank tensor methods for partial differential equations ⋮ Constrained Optimization with Low-Rank Tensors and Applications to Parametric Problems with PDEs ⋮ Variational calculus with sums of elementary tensors of fixed rank ⋮ A regularized Newton method for the efficient approximation of tensors represented in the canonical tensor format ⋮ Adaptive near-optimal rank tensor approximation for high-dimensional operator equations ⋮ Solving stochastic systems with low-rank tensor compression ⋮ \(\mathcal H\)-matrix accelerated second moment analysis for potentials with rough correlation ⋮ Low‐rank linear fluid‐structure interaction discretizations ⋮ Modified SMS method for computing outer inverses of Toeplitz matrices ⋮ A Low-Rank Multigrid Method for the Stochastic Steady-State Diffusion Problem ⋮ Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs ⋮ Quasioptimality of skeleton approximation of a matrix in the Chebyshev norm ⋮ A projection method to solve linear systems in tensor format ⋮ Low rank Tucker-type tensor approximation to classical potentials ⋮ Tensor-product approximation to operators and functions in high dimensions ⋮ Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations ⋮ Use of tensor formats in elliptic eigenvalue problems ⋮ Greedy low-rank approximation in Tucker format of solutions of tensor linear systems ⋮ Computation of the output of a function with fuzzy inputs based on a low-rank tensor approximation ⋮ Numerical tensor calculus ⋮ Chebyshev-type methods and preconditioning techniques ⋮ Superfast solution of linear convolutional Volterra equations using QTT approximation ⋮ Modified iterations for data-sparse solution of linear systems ⋮ Solving differential Riccati equations: a nonlinear space-time method using tensor trains ⋮ Matrix inversion cases with size-independent tensor rank estimates ⋮ Quasi-optimal rank-structured approximation to multidimensional parabolic problems by Cayley transform and Chebyshev interpolation ⋮ Iterative algorithms for the post-processing of high-dimensional data ⋮ Adaptive low-rank approximations for operator equations: Accuracy control and computational complexity ⋮ The tensor structure of the inverse of a banded Toeplitz matrix ⋮ To Be or Not to be Intrusive? The Solution of Parametric and Stochastic Equations---Proper Generalized Decomposition ⋮ Time Integration of Tensor Trains ⋮ Tensor Spaces and Hierarchical Tensor Representations ⋮ Bayesian inversion for electromyography using low-rank tensor formats ⋮ A literature survey of low-rank tensor approximation techniques ⋮ Low-rank tensor methods for Markov chains with applications to tumor progression models ⋮ $\mathcal{H}$-Matrix Based Second Moment Analysis for Rough Random Fields and Finite Element Discretizations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices
• Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions
• Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators II. HKT representation of certain operators
• Wave propagation using bases for bandlimited functions
• Mosaic-skeleton approximations
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• Fast spectral projection algorithms for density-matrix computations
• A theory of pseudoskeleton approximations
• Stable iterations for the matrix square root
• Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
• Construction and arithmetics of \(\mathcal H\)-matrices
• Kronecker-product approximations for some function-related matrices.
• Incomplete cross approximation in the mosaic-skeleton method
• Hierarchical matrices based on a weak admissibility criterion
• Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems
• A sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimates
• Adaptive solution of partial differential equations in multiwavelet bases
• Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure
• A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
• Tensor properties of multilevel Toeplitz and related matrices
• The Matrix Sign Function Method and the Computation of Invariant Subspaces
• Matrix-free iterative solution strategies for large dense linear systems
• Combining Kronecker Product Approximation with Discrete Wavelet Transforms to Solve Dense, Function-Related Linear Systems
• A Multilinear Singular Value Decomposition
• Numerical operator calculus in higher dimensions
• Data-sparse approximation to a class of operator-valued functions
• Tensor approximations of matrices generated by asymptotically smooth functions
• Newton's Method for the Matrix Square Root
• Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids
• The matrix sign function
• Algorithms for Numerical Analysis in High Dimensions
• Hierarchical Kronecker tensor-product approximations

This page was built for publication: Approximate iterations for structured matrices