Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
From MaRDI portal
Publication:1348098
DOI10.1016/S0024-3795(01)00361-5zbMath1001.65041MaRDI QIDQ1348098
Publication date: 15 May 2002
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)
Related Items (19)
Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol ⋮ How to prove that a preconditioner cannot be superlinear ⋮ Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications ⋮ Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate ⋮ Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis ⋮ An aggregation-based two-grid method for multilevel block Toeplitz linear systems ⋮ A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs ⋮ BTTB preconditioners for BTTB least squares problems ⋮ Multigrid methods for Toeplitz linear systems with different size reduction ⋮ Band plus algebra preconditioners for two-level Toeplitz systems ⋮ Stability of the notion of approximating class of sequences and applications ⋮ Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method ⋮ Preconditioned HSS method for large multilevel block Toeplitz linear systems via the notion of matrix‐valued symbol ⋮ Antireflective boundary conditions for deblurring problems ⋮ A matrix-theoretic spectral analysis of incompressible Navier-Stokes staggered DG approximations and a related spectrally based preconditioning approach ⋮ Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices ⋮ Preconditioners based on fit techniques for the iterative regularization in the image deconvolution problem ⋮ Fine spectral estimates with applications to the optimally fast solution of large FDE linear systems ⋮ A Symbol-Based Analysis for Multigrid Methods for Block-Circulant and Block-Toeplitz Systems
Cites Work
- Unnamed Item
- Spectral and computational properties of band symmetric Toeplitz matrices
- Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
- Spectral and computational analysis of block Toeplitz matrices having nonnegative definite matrix-valued generating functions
- A Korovkin-type theory for finite Toeplitz operators via matrix algebras
- Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
- Band preconditioners for block-Toeplitz -- Toeplitz-block systems
- Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
- A unifying approach to some old and new theorems on distribution and clustering
- Toeplitz Preconditioners Constructed from Linear Approximation Processes
- A Korovkin-Based Approximation of MultilevelToeplitz Matrices (With Rectangular Unstructured Blocks) via Multilevel Trigonometric Matrix Spaces
- Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
- Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
- Conjugate Gradient Methods for Toeplitz Systems
- Optimal multilevel matrix algebra operators
- How to prove that a preconditioner cannot be superlinear
- Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
- Spectral behavior of matrix sequences and discretized boundary value problems
This page was built for publication: Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
