Optimal alternating direction implicit preconditioners for conjugate gradient methods

DOI10.1016/J.AMC.2006.05.101MaRDI QIDQ864813zbMATH OpenOpenAlexFDO

Authors M. Lapidakis, A. 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

alternatingconjugate gradient methodsdirection implicit methodsnumerical examplespreconditionerssecond order elliptic equationspectral condition number

Mathematics Subject Classification ID

Variational methods for higher-order elliptic equations (35J35) 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)

Recommendations

• Stationary biparametric ADI preconditioners for conjugate gradient methods
• A parallel alternating direction implicit preconditioning method
• Preconditioning Second-Order Elliptic Operators: Experiment and Theory
• Alternating Direction Preconditioning for Nonsymmetric Systems of Linear Equations
• scientific article; zbMATH DE number 176167

Cites work

• ADI Methods for Cubic Spline Collocation Discretizations of Elliptic PDE
• Alternating Direction Implicit Iteration for Systems with Complex Spectra
• Alternating direction iterational schemes for the numerical solution of the dirichlet problem
• Alternating direction methods for three space variables
• Alternating Direction Preconditioning for Nonsymmetric Systems of Linear Equations
• An Alternating Direction Method for Solving the Biharmonic Equation
• Analysis of Iterative Line Spline Collocation Methods for Elliptic Partial Differential Equations
• Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
• Extrapolated alternating direction implicit iterative methods
• Fields of values and the ADI method for non-normal matrices
• Generalized ADI preconditioning
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• High-Order Fast Elliptic Equation Solvers
• scientific article; zbMATH DE number 3174491 (Why is no real title available?)
• scientific article; zbMATH DE number 3176403 (Why is no real title available?)
• scientific article; zbMATH DE number 1049350 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 3257779 (Why is no real title available?)
• scientific article; zbMATH DE number 3304459 (Why is no real title available?)
• scientific article; zbMATH DE number 3321671 (Why is no real title available?)
• scientific article; zbMATH DE number 3325215 (Why is no real title available?)
• Iterative Line Cubic Spline Collocation Methods for Elliptic Partial Differential Equations in Several Dimensions
• MUDPACK: Multigrid portable FORTRAN software for the efficient solution of linear elliptic partial differential equations
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• Optimal Alternating Direction Implicit Parameters for Nonsymmetric Systems of Linear Equations
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• Solving Laplace's equation in a rectangle by alternating direction implicit methods
• Stability theory of difference schemes and iterative methods
• Tensor Product Analysis of Alternating Direction Implicit Methods
• 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
• Three-variable alternating-direction-implicit iteration
• Une nouvelle méthode de directions alternees à q variables

Cited in

(6)

• Generalized ADI preconditioning
• Stationary biparametric ADI preconditioners for conjugate gradient methods
• Implicit and adaptive inverse preconditioned gradient methods for nonlinear problems
• Rigorous convergence analysis of alternating variable minimization with multiplier methods for quadratic programming problems with equality constraints
• A fast method for choosing the optimum extrapolation parameter for an e.a.d.i. scheme
• On preconditioned and relaxed AVMM methods for quadratic programming problems with equality constraints

Describes a project that uses

Uses Software

• NSPCG
• MUDPACK
• MUDPACK-2

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q864813)