A hybrid preconditioner of banded matrix approximation and alternating direction implicit iteration for symmetric Sinc--Galerkin linear systems
The authors investigate the solution of a system of linear equations: \( (\mathbf{\Psi}_x \otimes D_y+D_x\otimes\mathbf{\Psi}_y)\mathbf{u}=\mathbf{g}, \) where \(\otimes\) is the Kronecker product symbol, \(\mathbf{\Psi}_x\) and \(\mathbf{\Psi}_y\) are Toeplitz-plus-diagonal matrices, and \(D_x\) and \(D_y\) are diagonal matrices. The system arises from symmetric Sinc-Galerkin discretization of a separable second selfadjoint elliptic boundary value problem. The main aim of this paper is to study the preconditioning properties of the two-step preconditioner based on the banded matrix approximation and the alternating direction implicit iteration for these Sinc-Galerkin systems. Numerical examples show that the new preconditioner is practical and efficient to precondition the conjugate gradient method for solving the above symmetric Sinc-Galerkin linear system. Related results can be found in the papers of \textit{J. Lund} [Math. Comput. 47, 571-588 (1986; Zbl 0629.65085)] and of \textit{M. Ng} [IMA J. Numer. Anal. 19, 357-373 (1999; Zbl 0952.65057)].
- A generalized ADI iterative method
- ADI as a Preconditioning for Solving the Convection-Diffusion Equation
- Alternating Direction Preconditioning for Nonsymmetric Systems of Linear Equations
- Application of ADI Iterative Methods to the Restoration of Noisy Images
- Block Preconditioning for the Conjugate Gradient Method
- Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
- Fast iterative methods for symmetric sinc-Galerkin systems
- scientific article; zbMATH DE number 53677 (Why is no real title available?)
- scientific article; zbMATH DE number 108341 (Why is no real title available?)
- scientific article; zbMATH DE number 3257779 (Why is no real title available?)
- Iterative Solution Methods
- Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
- Multigrid methods for Toeplitz matrices
- Optimal Alternating Direction Implicit Parameters for Nonsymmetric Systems of Linear Equations
- Symmetrization of the Sinc-Galerkin Method for Boundary Value Problems
- The Numerical Solution of Parabolic and Elliptic Differential Equations
- An alternating-direction sinc-Galerkin method for elliptic problems
- Comparative study on order-reduced methods for linear third-order ordinary differential equations
- Averaging operators for exponential splittings
- Block-triangular preconditioning methods for linear third-order ordinary differential equations based on reduced-order sinc discretizations
- Preconditioners for nonsymmetric block Toeplitz-like-plus-diagonal linear systems
- On sinc discretization and banded preconditioning for linear third-order ordinary differential equations.
- scientific article; zbMATH DE number 2175080 (Why is no real title available?)
- On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations
- Fast iterative methods for symmetric sinc-Galerkin systems
- Bi-parameter incremental unknowns ADI iterative methods for elliptic problems
- On order-reducible sinc discretizations and block-diagonal preconditioning methods for linear third-order ordinary differential equations.
- Preconditioned CG methods for a variable-coefficient nonlocal diffusion model
- An ADI iteration method for solving discretized two-dimensional space-fractional diffusion equations
This page was built for publication: A hybrid preconditioner of banded matrix approximation and alternating direction implicit iteration for symmetric Sinc--Galerkin linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1874674)
