Recursive-Based PCG Methods for Toeplitz Systems with Nonnegative Generating Functions

DOI10.1137/S1064827500378155zbMath1037.65036MaRDI QIDQ4442123

Hai-Wei Sun, Michael Kwok-Po Ng, Xiao-qing Jin

Publication date: 20 January 2004

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

numerical resultspreconditioninggenerating functionconjugate gradient methodrecursive-based methodToeplitz matrices, Gohberg-Semencul formula

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (9)

Shift-invert Lanczos method for the symmetric positive semidefinite Toeplitz matrix exponential ⋮ An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides ⋮ Recursive self preconditioning method based on Schur complement for Toeplitz matrices ⋮ Incomplete double-cone factorizations of centrosymmetric matrices arising in spectral methods ⋮ An Inexact Shift-and-Invert Arnoldi Algorithm for Large Non-Hermitian Generalised Toeplitz Eigenproblems ⋮ A new parameter-free method for Toeplitz systems of weakly nonlinear equations ⋮ Approximate inverse-free preconditioners for Toeplitz matrices ⋮ Fast wavelet transform for Toeplitz matrices and property analysis ⋮ Improved Schur complement preconditioners for block-Toeplitz systems with small size blocks

This page was built for publication: Recursive-Based PCG Methods for Toeplitz Systems with Nonnegative Generating Functions