Preconditioning Strategies for Hermitian Toeplitz Systems with Nondefinite Generating Functions

DOI10.1137/S089547989427141XMaRDI QIDQ4717305zbMATH OpenFDO

Authors Stefano Serra Capizzano

Publication date 7 January 1997

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

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

zbMATH Keywords

convergencenumerical experimentsparallel computingpreconditioned conjugate gradient methodHermitian Toeplitz systemsnondefinite generating functions

Mathematics Subject Classification ID

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

Recommendations

• Preconditioners for nondefinite Hermitian Toeplitz systems
• Inverse Toeplitz preconditioners for Hermitian Toeplitz systems
• Preconditioning strategies for non‐Hermitian Toeplitz linear systems
• Preconditioning Strategies for Hermitian Indefinite Toeplitz Linear Systems

Cited in

(28)

• Spectral properties of flipped Toeplitz matrices and computational applications
• Superlinear PCG methods for symmetric Toeplitz systems
• A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems
• Multigrid methods for indefinite Toeplitz matrices
• Symbol approach in a signal-restoration problem involving block Toeplitz matrices
• Toeplitz preconditioners for Hermitian Toeplitz systems
• The extension of the concept of the generating function to a class of preconditioned Toeplitz matrices
• A Preconditioned MINRES Method for Optimal Control of Wave Equations and its Asymptotic Spectral Distribution Theory
• On the banded Toeplitz structured distance to symmetric positive semidefiniteness
• Capizzano, Stefano Serra
• New PCG based algorithms for the solution of Hermitian Toeplitz systems
• Fractional differential problems with numerical anti-reflective boundary conditions from a numerical linear algebra perspective: a computational study with an extensive numerical validation
• Preconditioners for nondefinite Hermitian Toeplitz systems
• Fast algebraic multigrid for block-structured dense systems arising from nonlocal diffusion problems
• Absolute-value based preconditioner for complex-shifted Laplacian systems
• Inverse Toeplitz preconditioners for Hermitian Toeplitz systems
• Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices
• Preconditioners for ill-posed Toeplitz matrices with differentiable generating functions
• Symbol-based multilevel block preconditioners for multilevel block Toeplitz systems: GLT-based analysis and applications
• Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
• Some theorems on linear positive operators and functionals and their applications
• Preconditioning Strategies for Hermitian Indefinite Toeplitz Linear Systems
• A preconditioning proposal for ill‐conditioned Hermitian two‐level Toeplitz systems
• Preconditioning strategies for non‐Hermitian Toeplitz linear systems
• Inverse generating function approach for the preconditioning of Toeplitz‐block systems
• The analysis of a Chebyshev problem via spectral matrix theory
• Flipped structured matrix-sequences in image deblurring with reflective and anti-reflective boundary conditions
• A novel \(\alpha\)-absolute value preconditioner for all-at-once systems from heat equations

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

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