Band plus algebra preconditioners for two-level Toeplitz systems

DOI10.1007/s10543-011-0314-8zbMath1230.65043OpenAlexW2086305952MaRDI QIDQ639960

Paris Vassalos, Dimitrios Noutsos

Publication date: 11 October 2011

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-011-0314-8

zbMATH Keywords

convergencepreconditioningconjugate gradient methodblock Toeplitz systemtrigonometric matrix algebra

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items (3)

Band-times-circulant preconditioners for non-symmetric Toeplitz systems ⋮ Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
• Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications
• A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality
• Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems
• Suppressing intersample behavior in iterative learning control
• On the rate of convergence of the preconditioned conjugate gradient method
• Time series: theory and methods.
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
• Band preconditioners for block-Toeplitz -- Toeplitz-block systems
• Asymptotic behavior of the condition number of two-level Toeplitz matrix sequences
• Multigrid preconditioning and Toeplitz matrices
• Band Toeplitz preconditioners for block Toeplitz systems
• C. G. preconditioning for Toeplitz matrices
• A preconditioning proposal for ill‐conditioned Hermitian two‐level Toeplitz systems
• Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
• Superlinear PCG methods for symmetric Toeplitz systems
• Toeplitz Preconditioners Constructed from Linear Approximation Processes
• Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
• V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
• Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
• Conjugate Gradient Methods for Toeplitz Systems
• How to prove that a preconditioner cannot be superlinear
• Toeplitz-Circulant Preconditioners for Toeplitz Systems and their Applications to Queueing Networks with Batch Arrivals
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
• Numerical Methods for Structured Markov Chains

This page was built for publication: Band plus algebra preconditioners for two-level Toeplitz systems