Abstract
The paper studies multigrid methods for solving systems of linear algebraic equations resulting from the seven-point discretization of the three-dimensional Dirichlet problem for an elliptic differential equation of the second order in a parallepipedal domain on a regular grid. The algorithms suggested are presented as special iteration processes of incomplete factorization in Krylov subspaces with a hierarchical recursive vector structure that corresponds to a sequence of embedded grids and gives rise to a block tridiagonal recursive representation of the coefficient matrix of the original linear algebraic system. The convergence of iterations is enhanced by using the principle of compensation of the row sums and also the symmetric successive block overrelaxation. An arbitrary m-grid method is defined recursively, based on the two-grid method. For simplicity, the algorithms are considered for linear systems with Stieltjes coefficient matrices. Issues related to generalization of the algorithms to larger classes of problems and, in particular, those with unsymmetric matrices are discussed.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.