Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems

DOI10.1007/S11075-009-9335-7MaRDI QIDQ973856zbMATH OpenOpenAlexFDO

Authors Fu-Rong Lin, Michael 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 examplesToeplitz matrixpreconditioninggenerating functionGMRESrational functionnon-Hermitian Toeplitz systems

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08)

Recommendations

• New band Toeplitz preconditioners for ill-conditioned symmetric positive definite Toeplitz systems
• Analysis of Preconditioning Techniques for Ill-Conditioned Toeplitz Matrices
• A Minimum-Phase LU Factorization Preconditioner for Toeplitz Matrices
• Band plus algebra preconditioners for two-level Toeplitz systems
• Toeplitz approximate inverse preconditioner for banded Toeplitz matrices
• Preconditioned Iterative Methods for Solving Toeplitz-Plus-Hankel Systems
• scientific article; zbMATH DE number 1223054
• Band-times-circulant preconditioners for non-symmetric Toeplitz systems
• A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems
• Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems

Cites work

• scientific article; zbMATH DE number 1388279 (Why is no real title available?)
• A Minimum-Phase LU Factorization Preconditioner for Toeplitz Matrices
• An Introduction to Iterative Toeplitz Solvers
• An Optimal Circulant Preconditioner for Toeplitz Systems
• C. G. preconditioning for Toeplitz matrices
• Circulant Preconditioners for Complex Toeplitz Matrices
• Conjugate Gradient Methods for Toeplitz Systems
• Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices
• Inverse Toeplitz preconditioners for Hermitian Toeplitz systems
• Iterative methods for queuing systems with batch arrivals and negative customers
• New band Toeplitz preconditioners for ill-conditioned symmetric positive definite Toeplitz systems
• Norms of inverses, spectra, and pseudospectra of large truncated Wiener-Hopf operators and Toeplitz matrices
• On the singular values of Toeplitz matrices
• Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems
• Preconditioners for non-Hermitian Toeplitz systems
• Preconditioning strategies for non‐Hermitian Toeplitz linear systems
• Solution of Linear Equations with Rational Toeplitz Matrices
• Solution of Toeplitz normal equations by sine transform based preconditioning
• Spectral Properties of Preconditioned Rational Toeplitz Matrices
• Spectral Properties of Preconditioned Rational Toeplitz Matrices: The Nonsymmetric Case
• Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
• Toeplitz preconditioners for Hermitian Toeplitz systems
• Toeplitz-Circulant Preconditioners for Toeplitz Systems and their Applications to Queueing Networks with Batch Arrivals

Cited in

(7)

• Toeplitz preconditioners for Hermitian Toeplitz systems
• A preconditioning proposal for ill‐conditioned Hermitian two‐level Toeplitz systems
• On \(k\)-step CSCS-based polynomial preconditioners for Toeplitz linear systems with application to fractional diffusion equations
• An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides
• Look-ahead Levinson and Schur algorithms for non-Hermitian Toeplitz systems
• Preconditioners for non-Hermitian Toeplitz systems
• A Minimum-Phase LU Factorization Preconditioner for Toeplitz Matrices

This page was built for publication: Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q973856)