A preconditioning proposal for ill‐conditioned Hermitian two‐level Toeplitz systems

DOI10.1002/nla.398zbMath1164.65401OpenAlexW1967122689MaRDI QIDQ3599968

Stefano Serra Capizzano, Dimitrios Noutsos, Paris Vassalos

Publication date: 9 February 2009

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.398

zbMATH Keywords

algorithmnumerical experimentspreconditioninggenerating functionconjugate gradient methodtwo-level Toeplitz matrix

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Complexity and performance of numerical algorithms (65Y20) Initial value problems for linear first-order PDEs (35F10)

Related Items

Band-Times-Circulant Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function, Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications, A unifying approach to the construction of circulant preconditioners, A reciprocal preconditioner for structured matrices arising from elliptic problems with jumping coefficients, Band plus algebra preconditioners for two-level Toeplitz systems, Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method

Cites Work

• Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
• Distribution results on the algebra generated by Toeplitz sequences: A finite-dimensional approach
• Unnamed Item