C. G. preconditioning for Toeplitz matrices
From MaRDI portal
Publication:2365966
DOI10.1016/0898-1221(93)90297-9zbMath0782.65063OpenAlexW1988177606MaRDI QIDQ2365966
Giuseppe Fiorentino, Fabio Di Benedetto, Stefano Serra Capizzano
Publication date: 29 June 1993
Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0898-1221(93)90297-9
preconditioned conjugate gradient methodill-conditioned matricessymmetric positive definite Toeplitz matricesefficient preconditioner
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items (52)
Constructive approach to the monotone rearrangement of functions ⋮ Absolute equal distribution of the spectra of Hermitian matrices ⋮ Spectral analysis of finite-dimensional approximations of \(1d\) waves in non-uniform grids ⋮ Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol ⋮ Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems ⋮ Band-times-circulant preconditioners for non-symmetric Toeplitz systems ⋮ A Note on the Superoptimal Matrix Algebra Operators ⋮ Exact formulae and matrix-less eigensolvers for block banded symmetric Toeplitz matrices ⋮ Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems ⋮ Band-Times-Circulant Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function ⋮ Simplification of a result on banded Toeplitz matrices and BVM methods ⋮ From convergence in distribution to uniform convergence ⋮ Band preconditioners for block-Toeplitz -- Toeplitz-block systems ⋮ Are the eigenvalues of preconditioned banded symmetric Toeplitz matrices known in almost closed form? ⋮ Preconditioners with symmetrized techniques for space fractional Cahn-Hilliard equations ⋮ On the extreme spectral properties of Toeplitz matrices generated by \(L^ 1\) functions with several minima/maxima ⋮ 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 ⋮ On the extreme eigenvalues of Hermitian (block) Toeplitz matrices ⋮ Solution of Toeplitz normal equations by sine transform based preconditioning ⋮ Block Toeplitz matrices and preconditioning ⋮ Iterative methods for ill-conditioned Toeplitz matrices ⋮ 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 ⋮ Asymptotic spectra of large (grid) graphs with a uniform local structure. II: Numerical applications ⋮ Preconditioning technique based on sine transformation for nonlocal Helmholtz equations with fractional Laplacian ⋮ Band plus algebra preconditioners for two-level Toeplitz systems ⋮ Exploration of Toeplitz-like matrices with unbounded symbols is not a purely academic journey ⋮ A fast second-order scheme for nonlinear Riesz space-fractional diffusion equations ⋮ On the asymptotic spectrum of Hermitian block Toeplitz matrices with Toeplitz blocks ⋮ Stability of the notion of approximating class of sequences and applications ⋮ The analysis of a Chebyshev problem via spectral matrix theory ⋮ Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems ⋮ A classification scheme for regularizing preconditioners, with application to Toeplitz systems ⋮ The effect of non-optimal bases on the convergence of Krylov subspace methods ⋮ Asymptotic spectra of large (grid) graphs with a uniform local structure. I: Theory ⋮ Spectral analysis and structure preserving preconditioners for fractional diffusion equations ⋮ Essential spectral equivalence via multiple step preconditioning and applications to ill conditioned Toeplitz matrices ⋮ Robust and optimal multi-iterative techniques for Iga Galerkin linear systems ⋮ Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems ⋮ Analysis of the spectral symbol associated to discretization schemes of linear self-adjoint differential operators ⋮ A short survey on preconditioners and Korovkin-type theorems ⋮ Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices ⋮ Capizzano, Stefano Serra ⋮ Block generalized locally Toeplitz sequences: theory and applications in the unidimensional case ⋮ Some theorems on linear positive operators and functionals and their applications ⋮ An eigenvalue inclusion set for matrices with a constant main diagonal entry ⋮ Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems ⋮ Superlinear PCG methods for symmetric Toeplitz systems ⋮ Komleva-type expansions and asymptotics for linear operators
Cites Work
- Unnamed Item
- Unnamed Item
- An efficient conjugate gradient preconditioner for Toeplitz systems
- Spectral and computational properties of band symmetric Toeplitz matrices
- A new algorithm for solving Toeplitz systems of equations
- Stability of Methods for Solving Toeplitz Systems of Equations
- A Proposal for Toeplitz Matrix Calculations
- An Optimal Circulant Preconditioner for Toeplitz Systems
- Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
- Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
- Design and analysis of Toeplitz preconditioners
- On a Matrix Algebra Related to the Discrete Hartley Transform
This page was built for publication: C. G. preconditioning for Toeplitz matrices
