Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner

DOI10.1137/0910009zbMath0666.65030OpenAlexW2138152282MaRDI QIDQ3817508

Gilbert Strang, Raymond Honfu Chan

Publication date: 1989

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

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

zbMATH Keywords

algorithmfast Fourier transformconjugate gradient methodpreconditionercirculant matrixToeplitz matrices

Mathematics Subject Classification ID

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

Related Items (only showing first 100 items - show all)

A fast preconditioning iterative method for solving the discretized second-order space-fractional advection-diffusion equations ⋮ A Mixed-Type Circulant Preconditioner for a Nonlocal Elastic Model ⋮ Double preconditioning for Gabor frame operators: algebraic, functional analytic and numerical aspects ⋮ On \(\tau\)-preconditioner for a novel fourth-order difference scheme of two-dimensional Riesz space-fractional diffusion equations ⋮ Banded $M$-Matrix Splitting Preconditioner for Riesz Space Fractional Reaction-Dispersion Equation ⋮ On Preconditioners Based on HSS for the Space Fractional CNLS Equations ⋮ Matrix algebras in optimal preconditioning ⋮ FAST SECOND-ORDER ACCURATE DIFFERENCE SCHEMES FOR TIME DISTRIBUTED-ORDER AND RIESZ SPACE FRACTIONAL DIFFUSION EQUATIONS ⋮ A GPIU method for fractional diffusion equations ⋮ Toeplitz approximate inverse preconditioner for banded Toeplitz matrices ⋮ Influence of matrix operations on the distribution of eigenvalues and singular values of Toeplitz matrices ⋮ C. G. preconditioning for Toeplitz matrices ⋮ Grid independent convergence using multilevel circulant preconditioning: Poisson's equation ⋮ A circulant preconditioner for the Riesz distributed-order space-fractional diffusion equations ⋮ Unnamed Item ⋮ Minimal eigenvalue of a real symmetric positive definite Toeplitz matrix ⋮ Fast transforms for tridiagonal linear equations ⋮ Every matrix is a product of Toeplitz matrices ⋮ Circulant integral operators as preconditioners for Wiener-Hopf equations ⋮ Four short stories about Toeplitz matrix calculations ⋮ Fast superoptimal preconditioning of multiindex Toeplitz matrices ⋮ A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers ⋮ A unifying approach to some old and new theorems on distribution and clustering ⋮ A fast algorithm for block Toeplitz systems with tensor structure ⋮ Fast finite difference methods for space-fractional diffusion equations with fractional derivative boundary conditions ⋮ Clusters, preconditioners, convergence ⋮ A formulation in concordance with sampling theorem for band-limited images reconstruction from projections ⋮ 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 ⋮ Circulant-based approximate inverse preconditioners for a class of fractional diffusion equations ⋮ Software for simplified Lanczos and QMR algorithms ⋮ Preconditioning for symmetric positive definite systems in balanced fractional diffusion equations ⋮ Solution of Toeplitz normal equations by sine transform based preconditioning ⋮ Computations with Gohberg-Semencul-type formulas for Toeplitz matrices ⋮ Fast implicit integration factor method for nonlinear space Riesz fractional reaction-diffusion equations ⋮ On eigen and singular value clusters ⋮ Iterative methods for ill-conditioned Toeplitz matrices ⋮ Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type ⋮ A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems ⋮ Multigrid methods for indefinite Toeplitz matrices ⋮ Unnamed Item ⋮ A circulant preconditioner for fractional diffusion equations ⋮ BTTB preconditioners for BTTB systems ⋮ A note on spectral norms of even-order \( r\)-circulant matrices ⋮ Recursive self preconditioning method based on Schur complement for Toeplitz matrices ⋮ BTTB preconditioners for BTTB least squares problems ⋮ Operational Quadrature Methods for Wiener-Hopf Integral Equations ⋮ The CF table ⋮ Multilevel Circulant Preconditioner for High-Dimensional Fractional Diffusion Equations ⋮ A fast implicit difference scheme for a new class of time distributed-order and space fractional diffusion equations with variable coefficients ⋮ Which circulant preconditioner is better? ⋮ Strang-type preconditioners for solving fractional diffusion equations by boundary value methods ⋮ Fast matrix splitting preconditioners for higher dimensional spatial fractional diffusion equations ⋮ Computing preconditioners via subspace projection ⋮ Unnamed Item ⋮ A Petrov-Galerkin finite element method for variable-coefficient fractional diffusion equations ⋮ Circulant and skew-circulant preconditioners for skew-Hermitian type Toeplitz systems ⋮ Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations ⋮ A divide-and-conquer fast finite difference method for space-time fractional partial differential equation ⋮ Eigenvalues and pseudo-eigenvalues of Toeplitz matrices ⋮ Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions ⋮ Circulant preconditioned iterations for fractional diffusion equations based on Hermitian and skew-Hermitian splittings ⋮ Fast IIF-WENO method on non-uniform meshes for nonlinear space-fractional convection-diffusion-reaction equations ⋮ Fast numerical schemes for nonlinear space-fractional multidelay reaction-diffusion equations by implicit integration factor methods ⋮ Optimal preconditioners for systems defined by functions of Toeplitz matrices ⋮ Generalized circulant Strang‐type preconditioners ⋮ Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions ⋮ Circulant preconditioners for second order hyperbolic equations ⋮ Diagonal and circulant or skew-circulant splitting preconditioners for spatial fractional diffusion equations ⋮ PCG method with Strang's circulant preconditioner for Hermitian positive definite linear system in Riesz space fractional advection-dispersion equations ⋮ Jackson's theorem and circulant preconditioned Toeplitz systems ⋮ A circulant-matrix-based new accelerated GSOR preconditioned method for block two-by-two linear systems from image restoration problems ⋮ A note on skewcirculant preconditioners for elliptic problems ⋮ A preconditioned fast parareal finite difference method for space-time fractional partial differential equation ⋮ Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems ⋮ A fast, preconditioned conjugate gradient Toeplitz solver ⋮ Iterative Toeplitz solvers with local quadratic convergence ⋮ Diagonalization of tensors with circulant structure ⋮ Fast computation of two-level circulant preconditioners ⋮ A modified T. Chan's preconditioner for Toeplitz systems ⋮ A new parameter-free method for Toeplitz systems of weakly nonlinear equations ⋮ Approximate inverse-free preconditioners for Toeplitz matrices ⋮ Circulant preconditioners for a kind of spatial fractional diffusion equations ⋮ Fast second-order implicit difference schemes for time distributed-order and Riesz space fractional diffusion-wave equations ⋮ Unnamed Item ⋮ Circulant preconditioning technique for barrier options pricing under fractional diffusion models ⋮ The prolate matrix ⋮ Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems ⋮ The circulant operator in the Banach algebra of matrices ⋮ A robust preconditioner for two-dimensional conservative space-fractional diffusion equations on convex domains ⋮ On \(\tau\) matrix-based approximate inverse preconditioning technique for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations ⋮ Tensor-train format solution with preconditioned iterative method for high dimensional time-dependent space-fractional diffusion equations with error analysis ⋮ Preconditioned modified Hermitian and skew-Hermitian splitting iteration methods for fractional nonlinear Schrödinger equations ⋮ A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices ⋮ Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems ⋮ Superlinear PCG methods for symmetric Toeplitz systems ⋮ Constrained minimax approximation and optimal preconditioners for Toeplitz matrices ⋮ Circulant preconditioners for Toeplitz-block matrices ⋮ A discrete theory of irregular sampling ⋮ Robust Schur complement preconditioner for block-Toeplitz system and its application in image restoration

This page was built for publication: Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner