Periodically generated iterative methods for solving elliptic equations

DOI10.1016/0168-9274(95)00092-5MaRDI QIDQ1917429zbMATH OpenOpenAlexFDO

Authors David M. Young, Shengyou Xiao, Karen R. Baker

Publication date 24 February 1997

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0168-9274(95)00092-5

zbMATH Keywords

discrete periodic problemfinite difference methodGauss-Seidel methodparallel implementationparallel multigrid methodsPoisson equationSSOR methodssuccessive overrelaxation

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)

Review text

The paper is concerned with ``periodically generated iterative methods for solving linear systems of algebraic equations which are derived from the numerical solution of the Poisson equation in the unit square with Dirichlet boundary conditions using the standard five-point finite difference equation. The authors first construct a discrete periodic problem corresponding to the boundary value problem. This is done by applying a procedure, previously used by \textit{S. Xiao} [Report CNA-265, Center for Numerical Analysis, Univ. of Texas, Austin, TX (1994)] in connection with parallel multigrid methods. For simplicity, the procedure is illustrated for a problem in one dimension. After that, the application of the Gauss-Seidel method to the solution of the discrete periodic problem obtained is described. There are no difficulties to apply in a similar way some of the other standard iterative methods as Jacobi, SOR and SSOR. The convergence fators for Gauss-Seidel, Jacobi, SOR and SSOR methods (i.e. the spectral radius of the corresponding matrices) together with the optimal relaxation parameters for SOR and SSOR for the discrete periodic problems are listed and discussed. A brief discussion of a procedure for the parallel implementation of the nonstationary SSOR method to discrete periodic problems is added at the end of the paper.

Recommendations

• Optimum iterative methods for the solution of singular linear systems arising from the discretization of elliptic P.D.E.'s
• scientific article; zbMATH DE number 3909630
• scientific article; zbMATH DE number 1897012
• Iterative Methods for Elliptic Problems and the Discovery of “q”
• scientific article; zbMATH DE number 3878286

Cites work

• Convergence properties of the symmetric and unsymmetric successive overrelaxation methods and related methods
• Fourier Analysis of Iterative Methods for Elliptic pr
• scientific article; zbMATH DE number 4062471 (Why is no real title available?)
• scientific article; zbMATH DE number 879000 (Why is no real title available?)
• scientific article; zbMATH DE number 3325215 (Why is no real title available?)

Cited in

(7)

• Optimum iterative methods for the solution of singular linear systems arising from the discretization of elliptic P.D.E.'s
• On the performance of three iterative methods for solution of GDQ algebraic equations
• A new class of parallel alternating-type iterative methods
• scientific article; zbMATH DE number 3909630 (Why is no real title available?)
• Une méthode de pénalisation pour la résolution d'équations aux dérivées partielles avec conditions de périodicité
• Iterative Methods for Elliptic Problems and the Discovery of “q”
• scientific article; zbMATH DE number 1897012 (Why is no real title available?)

This page was built for publication: Periodically generated iterative methods for solving elliptic equations

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