Optimal rank matrix algebras preconditioners
From MaRDI portal
Publication:1932616
DOI10.1016/j.laa.2012.07.042zbMath1308.65044arXiv1304.0563OpenAlexW2045748218MaRDI QIDQ1932616
Carmine Di Fiore, Francesco Tudisco, Evgenij E. Tyrtyshnikov
Publication date: 21 January 2013
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1304.0563
algorithmconvergenceclusteringpreconditioningiterative methodconjugate gradient methodToeplitz matrixHankel matrixgeneralized minimal residual methodfast discrete transformslow-complexity matrix algebra
Iterative numerical methods for linear systems (65F10) Numerical methods for discrete and fast Fourier transforms (65T50) Preconditioners for iterative methods (65F08)
Related Items
A short survey on preconditioners and Korovkin-type theorems ⋮ On uniform connectivity of algebraic matrix sets
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Spectral and computational properties of band symmetric Toeplitz matrices
- A unifying approach to the construction of circulant preconditioners
- Approximation of Toeplitz matrices by sums of circulants and small-rank matrices
- A theory of pseudoskeleton approximations
- Clusters, preconditioners, convergence
- Incomplete cross approximation in the mosaic-skeleton method
- Approximation of boundary element matrices
- On a set of matrix algebras related to discrete Hartley-type transforms
- Matrix decompositions using displacement rank and classes of commutative matrix algebras
- A unifying approach to some old and new theorems on distribution and clustering
- Gram Matrices of Fast Algebras Have a Rank Structure
- Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
- Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
- On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
- A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions
- Conjugate Gradient Methods for Toeplitz Systems
- Matrix Algebras and Displacement Decompositions
- On a Matrix Algebra Related to the Discrete Hartley Transform
- Matrix algebras in optimal preconditioning
