A parallel alternating direction implicit preconditioning method

DOI10.1016/0377-0427(91)90027-HzbMath0734.65027MaRDI QIDQ811084

Hong Jiang, Yau Shu Wong

Publication date: 1991

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

zbMATH Keywords

algorithmconvergenceparallel computationpreconditionerconjugate gradient methodsADI methodparallel alternating direction implicit preconditioning method

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Parallel numerical computation (65Y05)

Related Items (6)

A generalized ADI iterative method ⋮ Bi-parameter incremental unknowns ADI iterative methods for elliptic problems ⋮ ADI method -- domain decomposition ⋮ Preconditioners based on the alternating-direction-implicit algorithm for the 2D steady-state diffusion equation with orthotropic heterogeneous coefficients ⋮ An efficient immersed boundary treatment for complex moving object ⋮ A parallel Davidson-type algorithm for several eigenvalues

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A tensor product generalized ADI method for elliptic problems on cylindrical domains with holes
• Parallelism and fast solution of linear systems
• Analysis of a parallel solution method for tridiagonal linear systems
• s-step iterative methods for symmetric linear systems
• A class of iterative methods for finite element equations
• Parallel Poisson and biharmonic solvers
• Numerical solution of nonlinear elliptic partial differential equations by a generalized conjugate gradient method
• A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessors
• On the efficient implementation of preconditioned s-step conjugate gradient methods on multiprocessors with memory hierarchy
• The numerical solution of \(\nabla\cdot a\nabla u = f\) by a semi-explicit alternating-direction iterative technique
• Tensor Product Generalized ADI Methods for Separable Elliptic Problems
• Alternating Direction Methods on Multiprocessors
• Some estimates for conjugate gradient methods
• Preconditioning and Boundary Conditions
• Optimizing Tridiagonal Solvers for Alternating Direction Methods on Boolean Cube Multiprocessors
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• Parallel Algorithms for Dense Linear Algebra Computations
• m-Step Preconditioned Conjugate Gradient Methods
• Solution of Partial Differential Equations on Vector and Parallel Computers
• Some History of the Conjugate Gradient and Lanczos Algorithms: 1948–1976
• Optimum Alternating-Direction-Implicit Iteration Parameters for a Model Problem
• The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer
• The Solution of Elliptic Difference Equations by Semi-Explicit Iterative Techniques
• Tensor Product Analysis of Alternating Direction Implicit Methods
• Extended Application of Alternating Direction Implicit Iteration Model Problem Theory
• Use of Fast Direct Methods for the Efficient Numerical Solution of Nonseparable Elliptic Equations
• An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations

This page was built for publication: A parallel alternating direction implicit preconditioning method