Superlinear PCG methods for symmetric Toeplitz systems

DOI10.1090/S0025-5718-99-01045-5zbMath1043.65066MaRDI QIDQ4235518

Stefano Serra Capizzano

Publication date: 22 March 1999

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

zbMATH Keywords

conjugate gradient methodToeplitz matrix\(\tau\) algebra

Mathematics Subject Classification ID

Related Items (38)

A Sherman-Morrison approach to the solution of linear systems ⋮ A circulant preconditioner for the Riesz distributed-order space-fractional diffusion equations ⋮ A Note on the Superoptimal Matrix Algebra Operators ⋮ A lopsided scaled DTS preconditioning method for the discrete space-fractional diffusion equations ⋮ A preconditioner based on sine transform for space fractional diffusion equations ⋮ A stabilized fully-discrete scheme for phase field crystal equation ⋮ 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 ⋮ Preconditioners with symmetrized techniques for space fractional Cahn-Hilliard equations ⋮ 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 ⋮ The solution of ill-conditioned symmetric Toeplitz systems via two-grid and wavelet methods ⋮ Solution of Toeplitz normal equations by sine transform based preconditioning ⋮ A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems ⋮ Multigrid methods for indefinite Toeplitz matrices ⋮ Spectral Analysis for Preconditioning of Multi-Dimensional Riesz Fractional Diffusion Equations ⋮ Preconditioning technique based on sine transformation for nonlocal Helmholtz equations with fractional Laplacian ⋮ A matrix splitting preconditioning method for solving the discretized tempered fractional diffusion equations ⋮ Numerical study of a fast two-level Strang splitting method for spatial fractional Allen-Cahn equations ⋮ Fast TTTS iteration methods for implicit Runge-Kutta temporal discretization of Riesz space fractional advection-diffusion equations ⋮ Low complexity matrix projections preserving actions on vectors ⋮ A fast ADI based matrix splitting preconditioning method for the high dimensional space fractional diffusion equations in conservative form ⋮ A new diagonal and Toeplitz splitting preconditioning method for solving time-dependent Riesz space-fractional diffusion equations ⋮ On \(\tau\)-preconditioner for a novel fourth-order difference scheme of two-dimensional Riesz space-fractional diffusion equations ⋮ Band plus algebra preconditioners for two-level Toeplitz systems ⋮ A fast second-order scheme for nonlinear Riesz space-fractional diffusion equations ⋮ The analysis of a Chebyshev problem via spectral matrix theory ⋮ Optimal preconditioners for systems defined by functions of Toeplitz matrices ⋮ Spectral analysis and preconditioning techniques for radial basis function collocation matrices ⋮ Banach Spaces of GLT Sequences and Function Spaces ⋮ Essential spectral equivalence via multiple step preconditioning and applications to ill conditioned Toeplitz matrices ⋮ Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems ⋮ Splitting preconditioning based on sine transform for time-dependent Riesz space fractional diffusion equations ⋮ Some theorems on linear positive operators and functionals and their applications ⋮ On \(\tau\) matrix-based approximate inverse preconditioning technique for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations ⋮ A Note on Parallel Preconditioning for the All-at-Once Solution of Riesz Fractional Diffusion Equations ⋮ Fast Second-Order Evaluation for Variable-Order Caputo Fractional Derivative with Applications to Fractional Sub-Diffusion Equations ⋮ Korovkin-type theorems on \(B(\mathcal{H})\) and their applications to function spaces

Cites Work

• Unnamed Item
• 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
• A new algorithm for solving Toeplitz systems of equations
• Jackson's theorem and circulant preconditioned Toeplitz systems
• A unifying approach to abstract matrix algebra preconditioning
• Hartley preconditioners for Toeplitz systems generated by positive continuous functions
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• Circulant preconditioners with unbounded inverses
• On the extreme spectral properties of Toeplitz matrices generated by \(L^ 1\) functions with several minima/maxima
• C. G. preconditioning for Toeplitz matrices
• Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Superfast Solution of Real Positive Definite Toeplitz Systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
• Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions
• Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems
• Conjugate Gradient Methods for 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
• On a Matrix Algebra Related to the Discrete Hartley Transform

This page was built for publication: Superlinear PCG methods for symmetric Toeplitz systems