Preconditioners for non-Hermitian Toeplitz systems

DOI<83::AID-NLA231>3.0.CO;2-X 10.1002/1099-1506(200103)8:2<83::AID-NLA231>3.0.CO;2-XzbMath1051.65053OpenAlexW2034324318MaRDI QIDQ4814574

Daniel Potts, Raymond Honfu Chan, Gabriele Drauschke

Publication date: 7 September 2004

Full work available at URL: https://doi.org/10.1002/1099-1506(200103)8:2<83::aid-nla231>3.0.co;2-x

zbMATH Keywords

conjugate gradient methodGMRESpreconditionercirculant matricesspectral condition numberCG-methodBICGSTABMarkovian queueing modelsKrylov space methodsnon-Hermitian Toeplitz matrices

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Recursive self preconditioning method based on Schur complement for Toeplitz matrices, Analogs of the adjoint matrix for generalized inverses and corresponding Cramer rules, An algorithm to study the nonnegativity, regularity and stability via state-feedbacks of singular systems of arbitrary index, Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems, Approximate inverse-free preconditioners for Toeplitz matrices, A dominance notion for singular matrices with applications to nonnegative generalized inverses, The Asymptotic Spectrum of Flipped Multilevel Toeplitz Matrices and of Certain Preconditionings, A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices, On \(k\)-step CSCS-based polynomial preconditioners for Toeplitz linear systems with application to fractional diffusion equations

Cites Work

• Unnamed Item
• On the distribution of the singular values of Toeplitz matrices
• Solution of Toeplitz normal equations by sine transform based preconditioning
• Preconditioners for ill-conditioned Toeplitz matrices
• Circulant preconditioners with unbounded inverses
• Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems
• A unifying approach to some old and new theorems on distribution and clustering
• Circulant Preconditioners for Complex Toeplitz Matrices
• Matrix Analysis
• Fast algorithms for the discrete W transform and for the discrete Fourier transform
• CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
• Conjugate Gradient Methods for Toeplitz Systems
• Toeplitz-Circulant Preconditioners for Toeplitz Systems and their Applications to Queueing Networks with Batch Arrivals
• Multivariate Estimation of Conditional Performance Measures in Regenerative Simulation
• Spectral Properties of Preconditioned Rational Toeplitz Matrices: The Nonsymmetric Case
• A sinc-collocation method for initial value problems