A hybrid preconditioner of banded matrix approximation and alternating direction implicit iteration for symmetric Sinc--Galerkin linear systems

DOI10.1016/S0024-3795(02)00502-5zbMath1020.65089MaRDI QIDQ1874674

Michael Kwok-Po Ng, Zhong Zhi Bai

Publication date: 25 May 2003

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

numerical examplespreconditioningconjugate gradient methodsinc-Galerkin methodelliptic boundary value problemalternating direction implicit iteration

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Averaging operators for exponential splittings ⋮ Preconditioned CG Methods for a Variable-Coefficient Nonlocal Diffusion Model ⋮ On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations ⋮ Comparative study on order-reduced methods for linear third-order ordinary differential equations ⋮ Bi-parameter incremental unknowns ADI iterative methods for elliptic problems ⋮ Block-triangular preconditioning methods for linear third-order ordinary differential equations based on reduced-order sinc discretizations ⋮ An alternating-direction sinc-Galerkin method for elliptic problems ⋮ On order-reducible sinc discretizations and block-diagonal preconditioning methods for linear third-order ordinary differential equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multigrid methods for Toeplitz matrices
• A generalized ADI iterative method
• Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
• Block Preconditioning for the Conjugate Gradient Method
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• ADI as a Preconditioning for Solving the Convection-Diffusion Equation
• Symmetrization of the Sinc-Galerkin Method for Boundary Value Problems
• Optimal Alternating Direction Implicit Parameters for Nonsymmetric Systems of Linear Equations
• Fast iterative methods for symmetric sinc-Galerkin systems
• Alternating Direction Preconditioning for Nonsymmetric Systems of Linear Equations
• Iterative Solution Methods
• Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
• Application of ADI Iterative Methods to the Restoration of Noisy Images