A unifying approach to abstract matrix algebra preconditioning

DOI10.1007/s002110050411zbMath0930.65050OpenAlexW2034472087MaRDI QIDQ1293997

Fabio Di Benedetto, Stefano Serra Capizzano

Publication date: 15 October 1999

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

Full work available at URL: https://doi.org/10.1007/s002110050411

zbMATH Keywords

Banach algebrapreconditioningiterative methodsToeplitz matricesperformancescirculantspreconditioned conjugate gradient methodsabstract matrix algebra

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Band-times-circulant preconditioners for non-symmetric Toeplitz systems ⋮ A Note on the Superoptimal Matrix Algebra Operators ⋮ How to prove that a preconditioner cannot be superlinear ⋮ Preconditioners with symmetrized techniques for space fractional Cahn-Hilliard equations ⋮ Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices ⋮ Solution of Toeplitz normal equations by sine transform based preconditioning ⋮ A Preconditioned MINRES Method for Optimal Control of Wave Equations and its Asymptotic Spectral Distribution Theory ⋮ Fast TTTS iteration methods for implicit Runge-Kutta temporal discretization of Riesz space fractional advection-diffusion equations ⋮ Low complexity matrix projections preserving actions on vectors ⋮ A block Toeplitz preconditioner for all-at-once systems from linear wave equations ⋮ A Korovkin-type theory for non-self-adjoint Toeplitz operators ⋮ A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs ⋮ A fast second-order scheme for nonlinear Riesz space-fractional diffusion equations ⋮ Regularization of inverse problems by an approximate matrix-function technique ⋮ Superoptimal approximation for unbounded symbols ⋮ Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method ⋮ Spectral analysis and preconditioning techniques for radial basis function collocation matrices ⋮ Banach Spaces of GLT Sequences and Function Spaces ⋮ Spectral behavior of matrix sequences and discretized boundary value problems ⋮ Essential spectral equivalence via multiple step preconditioning and applications to ill conditioned Toeplitz matrices ⋮ A short survey on preconditioners and Korovkin-type theorems ⋮ Capizzano, Stefano Serra ⋮ A framework for polynomial preconditioners based on fast transforms. I: Theory ⋮ Some theorems on linear positive operators and functionals and their applications ⋮ Korovkin tests, approximation, and ergodic theory ⋮ Fine spectral estimates with applications to the optimally fast solution of large FDE linear systems ⋮ Optimal multilevel matrix algebra operators ⋮ Superlinear PCG methods for symmetric Toeplitz systems ⋮ Komleva-type expansions and asymptotics for linear operators