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
Home| Scope| Editorial Board| Content| Search| Subscription| Rules| Contacts
ISSN 1560-7534
© 2024 FRC ICT