A Multigrid Tutorial

A Multigrid Tutorial

Author: William L. Briggs

Publisher: SIAM

Published: 2000-07-01

Total Pages: 318

ISBN-13: 9780898714623

DOWNLOAD EBOOK

Mathematics of Computing -- Numerical Analysis.


Multi-Grid Methods and Applications

Multi-Grid Methods and Applications

Author: Wolfgang Hackbusch

Publisher: Springer Science & Business Media

Published: 2013-03-09

Total Pages: 391

ISBN-13: 3662024276

DOWNLOAD EBOOK

Multi-grid methods are the most efficient tools for solving elliptic boundary value problems. The reader finds here an elementary introduction to multi-grid algorithms as well as a comprehensive convergence analysis. One section describes special applications (convection-diffusion equations, singular perturbation problems, eigenvalue problems, etc.). The book also contains a complete presentation of the multi-grid method of the second kind, which has important applications to integral equations (e.g. the "panel method") and to numerous other problems. Readers with a practical interest in multi-grid methods will benefit from this book as well as readers with a more theoretical interest.


An Introduction to Multigrid Methods

An Introduction to Multigrid Methods

Author: Pieter Wesseling

Publisher: R.T. Edwards, Inc.

Published: 2004

Total Pages: 300

ISBN-13:

DOWNLOAD EBOOK

Introduces the principles, techniques, applications and literature of multigrid methods. Aimed at an audience with non-mathematical but computing-intensive disciplines and basic knowledge of analysis, partial differential equations and numerical mathematics, it is packed with helpful exercises, examples and illustrations.


Multigrid Methods

Multigrid Methods

Author: Ulrich Trottenberg

Publisher: Academic Press

Published: 2001

Total Pages: 652

ISBN-13: 9780127010700

DOWNLOAD EBOOK

Mathematics of Computing -- Numerical Analysis.


Multigrid Techniques

Multigrid Techniques

Author: Achi Brandt

Publisher: SIAM

Published: 2011-01-01

Total Pages: 239

ISBN-13: 9781611970753

DOWNLOAD EBOOK

This classic text presents the best practices of developing multigrid solvers for large-scale computational problems in science and engineering. By representing a problem at multiple scales and employing suitable interscale interactions, multigrid avoids slowdown due to stiffness and reduces the computational cost of classical algorithms by orders of magnitude. Starting from simple examples, this book guides the reader through practical stages for developing reliable multigrid solvers, methodically supported by accurate performance predictors. The revised edition presents discretization and fast solution of linear and nonlinear partial differential systems; treatment of boundary conditions, global constraints and singularities; grid adaptation, high-order approximations, and system design optimization; applications to fluid dynamics, from simple models to advanced systems; new quantitative performance predictors, a MATLAB sample code, and more. Readers will also gain access to the Multigrid Guide 2.0 Web site, where updates and new developments will be continually posted, including a chapter on Algebraic Multigrid.


Towards Robust Algebraic Multigrid Methods for Nonsymmetric Problems

Towards Robust Algebraic Multigrid Methods for Nonsymmetric Problems

Author: James Lottes

Publisher: Springer

Published: 2017-03-24

Total Pages: 138

ISBN-13: 3319563068

DOWNLOAD EBOOK

This thesis presents a rigorous, abstract analysis of multigrid methods for positive nonsymmetric problems, particularly suited to algebraic multigrid, with a completely new approach to nonsymmetry which is based on a new concept of absolute value for nonsymmetric operators. Multigrid, and in particular algebraic multigrid, has become an indispensable tool for the solution of discretizations of partial differential equations. While used in both the symmetric and nonsymmetric cases, the theory for the nonsymmetric case has lagged substantially behind that for the symmetric case. This thesis closes some of this gap, presenting a major and highly original contribution to an important problem of computational science. The new approach to nonsymmetry will be of interest to anyone working on the analysis of discretizations of nonsymmetric operators, even outside the context of multigrid. The presentation of the convergence theory may interest even those only concerned with the symmetric case, as it sheds some new light on and extends existing results.


Introduction to Numerical Geodynamic Modelling

Introduction to Numerical Geodynamic Modelling

Author: Taras Gerya

Publisher: Cambridge University Press

Published: 2010

Total Pages: 359

ISBN-13: 0521887542

DOWNLOAD EBOOK

This user-friendly reference for students and researchers presents the basic mathematical theory, before introducing modelling of key geodynamic processes.


Practical Fourier Analysis for Multigrid Methods

Practical Fourier Analysis for Multigrid Methods

Author: Roman Wienands

Publisher: CRC Press

Published: 2004-10-28

Total Pages: 235

ISBN-13: 1420034995

DOWNLOAD EBOOK

Before applying multigrid methods to a project, mathematicians, scientists, and engineers need to answer questions related to the quality of convergence, whether a development will pay out, whether multigrid will work for a particular application, and what the numerical properties are. Practical Fourier Analysis for Multigrid Methods uses a detaile


The Robust Multigrid Technique

The Robust Multigrid Technique

Author: Sergey I. Martynenko

Publisher: Walter de Gruyter GmbH & Co KG

Published: 2017-09-25

Total Pages: 264

ISBN-13: 3110537621

DOWNLOAD EBOOK

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


Multigrid Methods

Multigrid Methods

Author: Stephen F. McCormick

Publisher: SIAM

Published: 1987-12-01

Total Pages: 292

ISBN-13: 1611971888

DOWNLOAD EBOOK

A thoughtful consideration of the current level of development of multigrid methods, this volume is a carefully edited collection of papers that addresses its topic on several levels. The first three chapters orient the reader who is familiar with standard numerical techniques to multigrid methods, first by discussing multigrid in the context of standard techniques, second by detailing the mechanics of use of the method, and third by applying the basic method to some current problems in fluid dynamics. The fourth chapter provides a unified development, complete with theory, of algebraic multigrid (AMG), which is a linear equation solver based on multigrid principles. The last chapter is an ambitious development of a very general theory of multigrid methods for variationally posed problems. Included as an appendix is the latest edition of the Multigrid Bibliography, an attempted compilation of all existing research publications on multigrid.