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 iteration convergence rate matrix-valued function

Mathematics Subject Classification ID

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

Related Items

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