Preconditioners for Nondefinite Hermitian Toeplitz Systems

DOI10.1137/S0895479899362521zbMath0983.65043OpenAlexW1977635718MaRDI QIDQ2706281

Daniel Potts, Gabriele Drauschke, Raymond Honfu Chan

Publication date: 19 March 2001

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895479899362521

zbMATH Keywords

algorithmcomputational complexitynumerical resultsminimal residual methodcirculant matricescirculant preconditionersKrylov space methodsnondefinite Toeplitz matricestrigonometric preconditioners

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical methods for discrete and fast Fourier transforms (65T50) Complexity and performance of numerical algorithms (65Y20)

Related Items (6)

Band-Times-Circulant Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function ⋮ A unifying approach to the construction of circulant preconditioners ⋮ A Convergence Analysis of the MINRES Method for Some Hermitian Indefinite Systems ⋮ On the banded Toeplitz structured distance to symmetric positive semidefiniteness ⋮ Optimal preconditioners for systems defined by functions of Toeplitz matrices ⋮ A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices

This page was built for publication: Preconditioners for Nondefinite Hermitian Toeplitz Systems