Circulant and skew-circulant splitting methods for Toeplitz systems.

DOI10.1016/S0377-0427(03)00562-4zbMath1033.65014OpenAlexW2149698301MaRDI QIDQ1410846

Michael Kwok-Po Ng

Publication date: 15 October 2003

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0377-0427(03)00562-4

zbMATH Keywords

convergencenumerical examplesiterative methodsToeplitz systemscontraction factorskew-circulant splitting

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (34)

Preconditioned CG Methods for a Variable-Coefficient Nonlocal Diffusion Model ⋮ On CSCS-based iteration method for tempered fractional diffusion equations ⋮ Circulant and skew-circulant splitting iteration for fractional advection–diffusion equations ⋮ Fast implicit integration factor method for nonlinear space Riesz fractional reaction-diffusion equations ⋮ On circulant and skew-circulant splitting algorithms for (continuous) Sylvester equations ⋮ Modulus-based circulant and skew-circulant splitting iteration method for the linear complementarity problem with a Toeplitz matrix ⋮ Parallel-in-time preconditioner for the Sinc-Nyström systems ⋮ Fast matrix splitting iteration method for the linear system from spatial fractional diffusion equations ⋮ The inverse and the Moore-Penrose inverse of a \(k\)-circulant matrix with binomial coefficients ⋮ Numerical study of a fast two-level Strang splitting method for spatial fractional Allen-Cahn equations ⋮ A Fast Two-Level Strang Splitting Method for Multi-Dimensional Spatial Fractional Allen-Cahn Equations with Discrete Maximum Principle ⋮ On ADI-like iteration method for fractional diffusion equations ⋮ On CSCS-based iteration methods for Toeplitz system of weakly nonlinear equations ⋮ TWO CSCS-BASED ITERATION METHODS FOR SOLVING ABSOLUTE VALUE EQUATIONS ⋮ A fast implicit difference scheme for a new class of time distributed-order and space fractional diffusion equations with variable coefficients ⋮ A class of iteration methods based on the generalized preconditioned Hermitian and skew-Hermitian splitting for weakly nonlinear systems ⋮ Accelerated circulant and skew circulant splitting methods for Hermitian positive definite Toeplitz systems ⋮ An MHSS-like iteration method for two-by-two linear systems with application to FDE optimization problems ⋮ Convergence conditions for splitting iteration methods for non-Hermitian linear systems ⋮ DCT- and DST-based splitting methods for Toeplitz systems ⋮ Quasi-Toeplitz trigonometric transform splitting methods for spatial fractional diffusion equations ⋮ On \(m\)-step Hermitian and skew-Hermitian splitting preconditioning methods ⋮ A practical formula for computing optimal parameters in the HSS iteration methods ⋮ Trigonometric transform splitting methods for real symmetric Toeplitz systems ⋮ On HSS and AHSS iteration methods for nonsymmetric positive definite Toeplitz systems ⋮ A new parameter-free method for Toeplitz systems of weakly nonlinear equations ⋮ Fast second-order implicit difference schemes for time distributed-order and Riesz space fractional diffusion-wave equations ⋮ Fast solvers for tridiagonal Toeplitz linear systems ⋮ On the HSS iteration methods for positive definite Toeplitz linear systems ⋮ Splitting with Near-Circulant Linear Systems: Applications to Total Variation CT and PET ⋮ An unconditionally convergent RSCSCS iteration method for Riesz space fractional diffusion equations with variable coefficients ⋮ The eigen-structures of real (skew) circulant matrices with some applications ⋮ On \(k\)-step CSCS-based polynomial preconditioners for Toeplitz linear systems with application to fractional diffusion equations ⋮ Incomplete circulant and skew-circulant splitting iteration method for time-dependent space fractional diffusion equations

Cites Work

• Unnamed Item
• Unnamed Item
• Toeplitz preconditioners for Hermitian Toeplitz systems
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Conjugate Gradient Methods for Toeplitz Systems
• An Algorithm for the Inversion of Finite Toeplitz Matrices

This page was built for publication: Circulant and skew-circulant splitting methods for Toeplitz systems.