A Smoothing Process of Multicolor Relaxation for Solving Partial Differential Equation by Multigrid Method

Xingwen Zhu,Lixiang Zhang
DOI: https://doi.org/10.1155/2014/490156
IF: 1.43
2014-01-01
Mathematical Problems in Engineering
Abstract:This paper is concerned with a novel methodology of smoothing analysis process of multicolor point relaxation by multigrid method for solving elliptically partial differential equations (PDEs). The objective was firstly focused on the two-color relaxation technique on the local Fourier analysis (LFA) and then generalized to the multicolor problem. As a key starting point of the problems under consideration, the mathematical constitutions among Fourier modes with various frequencies were constructed as a base to expand two-color to multicolor smoothing analyses. Two different invariant subspaces based on the 2h-harmonics for the two-color relaxation with two and four Fourier modes were constructed and successfully used in smoothing analysis process of Poisson’s equation for the two-color point Jacobi relaxation. Finally, the two-color smoothing analysis was generalized to the multicolor smoothing analysis problems by multigrid method based on the invariant subspaces constructed.
What problem does this paper attempt to address?