Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems

DOI10.1007/s11075-009-9335-7zbMath1195.65034MaRDI QIDQ973856

Fu-Rong Lin, Michael Kwok-Po Ng

Publication date: 26 May 2010

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-009-9335-7

zbMATH Keywords

numerical examples; preconditioning; generating function; Toeplitz matrix; GMRES; rational function; non-Hermitian Toeplitz systems

Mathematics Subject Classification ID

65F08: Preconditioners for iterative methods

Related Items

On \(k\)-step CSCS-based polynomial preconditioners for Toeplitz linear systems with application to fractional diffusion equations

Cites Work

• Unnamed Item
• Unnamed Item
• On the singular values of Toeplitz matrices
• Toeplitz preconditioners for Hermitian Toeplitz systems
• Solution of Toeplitz normal equations by sine transform based preconditioning
• Norms of inverses, spectra, and pseudospectra of large truncated Wiener-Hopf operators and Toeplitz matrices
• Iterative methods for queuing systems with batch arrivals and negative customers
• Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices
• Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems
• C. G. preconditioning for Toeplitz matrices
• New Band Toeplitz Preconditioners for Ill-Conditioned Symmetric Positive Definite Toeplitz Systems
• Circulant Preconditioners for Complex Toeplitz Matrices
• Preconditioning strategies for non‐Hermitian Toeplitz linear systems
• Inverse Toeplitz preconditioners for Hermitian Toeplitz systems
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Solution of Linear Equations with Rational Toeplitz Matrices
• Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
• A Minimum-Phase LU Factorization Preconditioner for Toeplitz Matrices
• Spectral Properties of Preconditioned Rational Toeplitz Matrices
• Conjugate Gradient Methods for Toeplitz Systems
• Toeplitz-Circulant Preconditioners for Toeplitz Systems and their Applications to Queueing Networks with Batch Arrivals
• Spectral Properties of Preconditioned Rational Toeplitz Matrices: The Nonsymmetric Case
• An Introduction to Iterative Toeplitz Solvers