Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems

DOI10.1090/S0025-5718-97-00833-8zbMath0864.65019MaRDI QIDQ3127325

Stefano Serra Capizzano

Publication date: 8 April 1997

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

convergencenumerical experimentscondition numberpreconditioned conjugate gradient methodChebyshev interpolationRemez algorithmHermitian Toeplitz systemsband-Toeplitz matricesill-conditioned positive definite Toeplitz systems

Mathematics Subject Classification ID

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

Related Items

Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol, Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems, A circulant preconditioner for the Riesz distributed-order space-fractional diffusion equations, A Note on the Superoptimal Matrix Algebra Operators, Regularizing inverse preconditioners for symmetric band Toeplitz matrices, 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, Are the eigenvalues of preconditioned banded symmetric Toeplitz matrices known in almost closed form?, 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, Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate, 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, An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides, Preconditioning technique based on sine transformation for nonlocal Helmholtz equations with fractional Laplacian, BTTB preconditioners for BTTB systems, A Mixed-Type Circulant Preconditioner for a Nonlocal Elastic Model, Recursive self preconditioning method based on Schur complement for Toeplitz matrices, Matrix Structures in Queuing Models, A fast second-order scheme for nonlinear Riesz space-fractional diffusion equations, The analysis of a Chebyshev problem via spectral matrix theory, An explicit formula for the inverse of band triangular Toeplitz matrix, Superoptimal approximation for unbounded symbols, Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method, Approximate inverse-free preconditioners for Toeplitz matrices, Spectral behavior of matrix sequences and discretized boundary value problems, Spectral analysis and structure preserving preconditioners for fractional diffusion equations, Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems, A short survey on preconditioners and Korovkin-type theorems, Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices, Capizzano, Stefano Serra, Some theorems on linear positive operators and functionals and their applications, Korovkin tests, approximation, and ergodic theory, Superlinear PCG methods for symmetric Toeplitz systems, A polynomial fit preconditioner for band Toeplitz matrices in image reconstruction, Komleva-type expansions and asymptotics for linear operators, Kronecker product-based structure preserving preconditioner for three-dimensional space-fractional diffusion equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral and computational properties of band symmetric Toeplitz matrices
• On the rate of convergence of the preconditioned conjugate gradient method
• Matrix structures in parallel matrix computations
• Multigrid methods for Toeplitz matrices
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
• On the extreme spectral properties of Toeplitz matrices generated by \(L^ 1\) functions with several minima/maxima
• C. G. preconditioning for Toeplitz matrices
• Parallel Algorithms for Banded Linear Systems
• A Fast Algorithm for Linear Complex Chebyshev Approximations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
• Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems
• Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
• Preconditioning Strategies for Hermitian Toeplitz Systems with Nondefinite Generating Functions
• Analysis of Preconditioning Techniques for Ill-Conditioned Toeplitz Matrices
• Toeplitz-Circulant Preconditioners for Toeplitz Systems and their Applications to Queueing Networks with Batch Arrivals
• Discrete Cosine Transform
• On a Matrix Algebra Related to the Discrete Hartley Transform
• On the Maximum Errors of Polynomial Approximations Defined by Interpolation and by Least Squares Criteria