The Robust Multigrid Technique

Sergey I. Martynenko

ISBN 10: 3110537559 / ISBN 13: 9783110537550

Published by De Gruyter, DE, 2017

About this Item

This book presents a detailed description of a robust pseudomultigrid algorithm for solving (initial-)boundary value problems on structured grids in a black-box manner. To overcome the problem of robustness, the presented Robust Multigrid Technique (RMT) is based on the application of the essential multigrid principle in a single grid algorithm. It results in an extremely simple, very robust and highly parallel solver with close-to-optimal algorithmic complexity and the least number of problem-dependent components. Topics covered include an introduction to the mathematical principles of multigrid methods, a detailed description of RMT, results of convergence analysis and complexity, possible expansion on unstructured grids, numerical experiments and a brief description of multigrid software, parallel RMT and estimations of speed-up and efficiency of the parallel multigrid algorithms, and finally applications of RMT for the numerical solution of the incompressible Navier Stokes equations. Potential readers are graduate students and researchers working in applied and numerical mathematics as well as multigrid practitioners and software programmers. ContentsIntroduction to multigridRobust multigrid techniqueParallel multigrid methodsApplications of multigrid methods in computational fluid dynamics.

Seller Inventory # LU-9783110537550

Bibliographic Details

• Title: The Robust Multigrid Technique
• Publisher: De Gruyter, DE
• Publication Date: 2017
• Language: English
• ISBN 10: 3110537559
• ISBN 13: 9783110537550
• Binding: Hardback
• Condition: New
• Weight: 546 grams

About this title

Synopsis

This book presents a detailed description of a robust pseudomultigrid algorithm for solving (initial-)boundary value problems on structured grids in a black-box manner. To overcome the problem of robustness, the presented Robust Multigrid Technique (RMT) is based on the application of the essential multigrid principle in a single grid algorithm. It results in an extremely simple, very robust and highly parallel solver with close-to-optimal algorithmic complexity and the least number of problem-dependent components. Topics covered include an introduction to the mathematical principles of multigrid methods, a detailed description of RMT, results of convergence analysis and complexity, possible expansion on unstructured grids, numerical experiments and a brief description of multigrid software, parallel RMT and estimations of speed-up and efficiency of the parallel multigrid algorithms, and finally applications of RMT for the numerical solution of the incompressible Navier Stokes equations. Potential readers are graduate students and researchers working in applied and numerical mathematics as well as multigrid practitioners and software programmers.

Contents
Introduction to multigrid
Robust multigrid technique
Parallel multigrid methods
Applications of multigrid methods in computational fluid dynamics

About the Author

Sergey Martynenko, Institute of Problems of Chemical Physics of RAS and Central Institute of Aviation Motors, Russia.