Optimal alternating direction implicit preconditioners for conjugate gradient methods

DOI10.1016/j.amc.2006.05.101zbMath1109.65088OpenAlexW1997262307MaRDI QIDQ864813

M. Lapidakis, Apostolos Hadjidimos

Publication date: 13 February 2007

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

Full work available at URL: https://doi.org/10.1016/j.amc.2006.05.101

zbMATH Keywords

numerical examplespreconditionersconjugate gradient methodsspectral condition numbersecond order elliptic equationalternatingdirection implicit methods

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06) Variational methods for higher-order elliptic equations (35J35)

Related Items (3)

Rigorous convergence analysis of alternating variable minimization with multiplier methods for quadratic programming problems with equality constraints ⋮ Stationary biparametric ADI preconditioners for conjugate gradient methods ⋮ On preconditioned and relaxed AVMM methods for quadratic programming problems with equality constraints

Uses Software

• MUDPACK
• NSPCG
• MUDPACK-2

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Alternating direction methods for three space variables
• Generalized ADI preconditioning
• Fields of values and the ADI method for non-normal matrices
• Solving Laplace's equation in a rectangle by alternating direction implicit methods
• MUDPACK: Multigrid portable FORTRAN software for the efficient solution of linear elliptic partial differential equations
• Three-variable alternating-direction-implicit iteration
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• Une nouvelle méthode de directions alternees à q variables
• The numerical solution of a model problem biharmonic equation by using extrapolated alternating direction implicit methods
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• An Alternating Direction Method for Solving the Biharmonic Equation
• High-Order Fast Elliptic Equation Solvers
• Alternating Direction Implicit Iteration for Systems with Complex Spectra
• Optimal Alternating Direction Implicit Parameters for Nonsymmetric Systems of Linear Equations
• Stability theory of difference schemes and iterative methods
• Alternating Direction Preconditioning for Nonsymmetric Systems of Linear Equations
• ADI Methods for Cubic Spline Collocation Discretizations of Elliptic PDE
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
• Iterative Line Cubic Spline Collocation Methods for Elliptic Partial Differential Equations in Several Dimensions
• Analysis of Iterative Line Spline Collocation Methods for Elliptic Partial Differential Equations
• Tensor Product Analysis of Alternating Direction Implicit Methods
• Alternating direction iterational schemes for the numerical solution of the dirichlet problem
• Extrapolated alternating direction implicit iterative methods

This page was built for publication: Optimal alternating direction implicit preconditioners for conjugate gradient methods