The parallel AGE method for the elliptic problem in two dimensions

DOI10.1016/S0167-8191(05)80076-6MaRDI QIDQ1180611zbMATH OpenOpenAlexFDO

Authors D. J. Evans

Publication date 27 June 1992

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-8191(05)80076-6

zbMATH Keywords

alternating directions implicit methodalternating group explicit methoddifference schemeDirichlet problemfactorized operatorsiterative methodLaplace equationnumber of iterations

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Iterative numerical methods for linear systems (65F10) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Parallel numerical computation (65Y05)

Review text

For the Dirichlet problem in a rectangle for the equation \(-\Delta u=0\) the simplest difference scheme leads to the usual system \((\Lambda_ 1+\Lambda_ 2)u=f\) where the matrix \(-h^ 2\Lambda_ s\) is the approximation of \(\partial^ 2/\partial x^ 2_ s\). The author uses a representation \(\Lambda_ s=\Lambda_ s^{(1)}+\Lambda_ s^{(2)}\) where any symmetric matrix \(\Lambda_ s^{(k)}\) becomes block diagonal with blocks \(2\times 2\) and \(1\times 1\) under suitable numeration of the grid points. If \(r>0\) then \((rI+\Lambda_ s^ (k))^{-1}\) is easy to find and a system \((rI+\Lambda_ s^{(k)})v=g\) splits into separate independent subsystems. The author suggests to use an iterative method of ADI-type with 4 intermediate steps on each iteration to solve the above mentioned subsystems. The single iterative parameter \(r>0\) is obtained numerically. On grids \(12\times 12 - 48\times 48\) the number of iterations is \(9-25\).

Recommendations

• AGE method with high order accuracy for Dirichlet problem of the parabolic equation
• The alternating group explicit (A.G.E.) matrix iterative method
• Alternating group explicit (AGE) iterative methods
• scientific article; zbMATH DE number 1269437

Cited in

(1)

• The AGE Galerkin method for solving two-point boundary value problems

This page was built for publication: The parallel AGE method for the elliptic problem in two dimensions

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