|
Article information
2004 , Volume 9, ¹ 2, p.42-51
Efremov V.V., Shaidurov V.V.
Multigrid method with red-black elimination of unknowns without smoothing iterations
In paper the variant of V-cycle is considered with red-black elimination of unknowns to solve model grid analog of Poisson equation. The more effective operator is presented to project right-hand side on rough grid, which accelerates convergence of multigrid method. As a result, it is possible to dispense with smoothing iterations and nevertheless to attain constriction of error 5.7 times less by one V-cycle which has approximately the same number of algebraic operations as 5.5 simple iterations.
[full text] Classificator Msc2000:- *35J05 Laplace equation, reduced wave equation (Helmholtz), Poisson equation
- 65N06 Finite difference methods
- 65N12 Stability and convergence of numerical methods
- 65N55 Multigrid methods; domain decomposition
Keywords: iterative method, relaxation method, domain decomposition, finite differnce method, V-cycle method, red-black elimination, Poisson equation, convergence, multigrid method
Author(s):
Efremov V V
Address: Russia, Krasnoyarsk
Shaidurov Vladimir Victorovich
Dr. , Correspondent member of RAS, Professor
Position: Head of Research
Office: Federal Research Center Krasnoyarsk Science Center of the Siberian Branch of the Russian Academy of Science
Address: 660036, Russia, Krasnoyarsk 36, Akademgorodok 50, building 44
Phone Office: (391) 243 27 56
E-mail: shaidurov04@gmail.com
SPIN-code: 7075-6423
Bibliography link:
Efremov V.V., Shaidurov V.V. Multigrid method with red-black elimination of unknowns without smoothing iterations // Computational technologies. 2004. V. 9. ¹ 2. P. 42-51
|
