Alternating Direction Preconditioning for Nonsymmetric Systems of Linear Equations

DOI10.1137/0915026zbMath0807.65024MaRDI QIDQ4294370

Gerhard Starke

Publication date: 28 February 1995

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0915026

zbMATH Keywords

numerical experiments; preconditioning; parallel computing; finite difference; alternating direction implicit method; tridiagonal systems; ADI methods; Chebyshev iteration; second-order elliptic equations; nonsymmetric linear systems

Mathematics Subject Classification ID

35J25: Boundary value problems for second-order elliptic equations

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

65N06: Finite difference methods for boundary value problems involving PDEs

Related Items

Bi-parameter incremental unknowns ADI iterative methods for elliptic problems, A new high accuracy locally one-dimensional scheme for the wave equation, An analytical method as a preconditioning modeling for systems of linear equations, Optimal alternating direction implicit preconditioners for conjugate gradient methods, Numerical methods for viscous and nonviscous wave equations, A hybrid preconditioner of banded matrix approximation and alternating direction implicit iteration for symmetric Sinc--Galerkin linear systems, Preconditioned techniques for solving large sparse linear systems arising from the discretization of the elliptic partial differential equations, ADI method -- domain decomposition, Block alternating group explicit preconditioning (blage) for a class of fourth order difference schemes

Uses Software

• CGS