Preconditioning Strategies for Hermitian Toeplitz Systems with Nondefinite Generating Functions

DOI10.1137/S089547989427141XzbMath0877.65025MaRDI QIDQ4717305

Stefano Serra Capizzano

Publication date: 7 January 1997

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

zbMATH Keywords

convergencenumerical experimentsparallel computingpreconditioned conjugate gradient methodHermitian Toeplitz systemsnondefinite generating functions

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Parallel numerical computation (65Y05) Conditioning of matrices (15A12)

Related Items (13)

The extension of the concept of the generating function to a class of preconditioned Toeplitz matrices ⋮ New PCG based algorithms for the solution of Hermitian Toeplitz systems ⋮ Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices ⋮ A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems ⋮ Multigrid methods for indefinite Toeplitz matrices ⋮ A Preconditioned MINRES Method for Optimal Control of Wave Equations and its Asymptotic Spectral Distribution Theory ⋮ The analysis of a Chebyshev problem via spectral matrix theory ⋮ On the banded Toeplitz structured distance to symmetric positive semidefiniteness ⋮ Symbol approach in a signal-restoration problem involving block Toeplitz matrices ⋮ Capizzano, Stefano Serra ⋮ Some theorems on linear positive operators and functionals and their applications ⋮ Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems ⋮ Superlinear PCG methods for symmetric Toeplitz systems

This page was built for publication: Preconditioning Strategies for Hermitian Toeplitz Systems with Nondefinite Generating Functions