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

DOI10.1137/S1064827500378155MaRDI QIDQ4442123zbMATH OpenFDO

Authors Michael Ng, Hai-Wei Sun, Xiao-Qing Jin

Publication date 20 January 2004

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

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

zbMATH Keywords

conjugate gradient methodgenerating functionnumerical resultspreconditioningrecursive-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)

Recommendations

• scientific article; zbMATH DE number 1223054
• Inverse Toeplitz preconditioners for Hermitian Toeplitz systems
• Superlinear PCG methods for symmetric Toeplitz systems
• New PCG based algorithms for the solution of Hermitian Toeplitz systems
• Preconditioners for ill-conditioned Toeplitz matrices

Cited in

(14)

• The rate of convergence of Toeplitz based PCG methods for second order nonlinear boundary value problems
• New PCG based algorithms for the solution of Hermitian Toeplitz systems
• Recursive self preconditioning method based on Schur complement for Toeplitz matrices
• A new parameter-free method for Toeplitz systems of weakly nonlinear equations
• Fast wavelet transform for Toeplitz matrices and property analysis
• Shift-invert Lanczos method for the symmetric positive semidefinite Toeplitz matrix exponential.
• An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides
• Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
• Design and analysis of Toeplitz preconditioners
• scientific article; zbMATH DE number 1223054 (Why is no real title available?)
• An inexact shift-and-invert Arnoldi algorithm for large non-Hermitian generalised Toeplitz eigenproblems
• Incomplete double-cone factorizations of centrosymmetric matrices arising in spectral methods
• Approximate inverse-free preconditioners for Toeplitz matrices
• 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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4442123)