Parallel multigrid technique: reduction to independent problems

MaRDI QIDQ2830695zbMATH OpenFDO

Authors S. I. Martynenko, V. M. Volokhov, L. S. Yanovskiy

Publication date 28 October 2016

Published in Matematicheskoe Modelirovanie (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/mm3741

zbMATH Keywords

boundary problemdomain decompositionfinite difference methodsmultigrid methodsparallel algorithmsparallel computation

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Finite difference methods for boundary value problems involving PDEs (65N06) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05)

Review text

Parallel multigrid computation algorithms have nowadays more and more wide applications in spite of the fact that they show some limitations. First of all there is a nonbalanced loading of the processors as well as the intensive data exchange between processors. A version of modification of the universal parallel multigrid computation technique is proposed. The modification consists of a reduction of the initial difference boundary problem to a set of independent problems. A finite difference scheme of the six order of approximation is taken for test experiments.

Recommendations

• scientific article; zbMATH DE number 4064411
• Parallel geometric multigrid
• A parallel domain reduction method
• Multigrid methods on parallel computers—A survey of recent developments
• scientific article; zbMATH DE number 1217661

Cited in

(4)

• Structure of highly parallel, efficient, scalable, true robust pseudomultigrid technique for black-box solving a large class of the boundary value problems on high performance computing systems
• Potentialities of the robust multigrid technique
• Segmental refinement: a multigrid technique for data locality
• A parallel domain reduction method

This page was built for publication: Parallel multigrid technique: reduction to independent problems

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