Multigrid Methods

Multigrid Methods
Author: Ulrich Trottenberg
Publisher: Academic Press
Total Pages: 652
Release: 2001
Genre: Mathematics
ISBN: 9780127010700

Mathematics of Computing -- Numerical Analysis.

A Multigrid Tutorial

A Multigrid Tutorial
Author: William L. Briggs
Publisher: SIAM
Total Pages: 318
Release: 2000-07-01
Genre: Mathematics
ISBN: 9780898714623

Mathematics of Computing -- Numerical Analysis.

Multi-Grid Methods and Applications

Multi-Grid Methods and Applications
Author: Wolfgang Hackbusch
Publisher: Springer Science & Business Media
Total Pages: 391
Release: 2013-03-09
Genre: Mathematics
ISBN: 3662024276

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.

Multigrid Techniques

Multigrid Techniques
Author: Achi Brandt
Publisher: SIAM
Total Pages: 239
Release: 2011-01-01
Genre: Mathematics
ISBN: 9781611970753

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
Total Pages: 138
Release: 2017-03-24
Genre: Mathematics
ISBN: 3319563068

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.

multigrid methods

multigrid methods
Author: Stephen F. Mccormick
Publisher: CRC Press
Total Pages: 668
Release: 2020-08-12
Genre: Mathematics
ISBN: 1000147223

This book is a collection of research papers on a wide variety of multigrid topics, including applications, computation and theory. It represents proceedings of the Third Copper Mountain Conference on Multigrid Methods, which was held at Copper Mountain, Colorado.

Practical Fourier Analysis for Multigrid Methods

Practical Fourier Analysis for Multigrid Methods
Author: Roman Wienands
Publisher: CRC Press
Total Pages: 235
Release: 2004-10-28
Genre: Mathematics
ISBN: 1420034995

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

Multigrid Methods

Multigrid Methods
Author: Stephen F. McCormick
Publisher: SIAM
Total Pages: 292
Release: 1987-12-01
Genre: Mathematics
ISBN: 1611971888

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.

Matrix-Based Multigrid

Matrix-Based Multigrid
Author: Yair Shapira
Publisher: Springer Science & Business Media
Total Pages: 315
Release: 2008-07-02
Genre: Mathematics
ISBN: 0387497641

Matrix-Based Multigrid introduces and analyzes the multigrid approach for the numerical solution of large sparse linear systems arising from the discretization of elliptic partial differential equations. Special attention is given to the powerful matrix-based-multigrid approach, which is particularly useful for problems with variable coefficients and nonsymmetric and indefinite problems. This book can be used as a textbook in courses in numerical analysis, numerical linear algebra, and numerical PDEs at the advanced undergraduate and graduate levels in computer science, math, and applied math departments. The theory is written in simple algebraic terms and therefore requires preliminary knowledge only in basic linear algebra and calculus.

Multigrid Methods IV

Multigrid Methods IV
Author: P.W. Hemker
Publisher: Birkhäuser
Total Pages: 360
Release: 2012-12-06
Genre: Mathematics
ISBN: 3034885245

This volume contains a selection from the papers presented at the Fourth European Multigrid Conference, held in Amsterdam, July 6-9,1993. There were 78 registered participants from 14 different countries, and 56 presentations were given. The preceding conferences in this series were held in Cologne (1981, 1985) and in Bonn (1990). Also at the other side of the Atlantic special multigrid conferences are held regularly, at intervals of two years, always in Copper Mountain, Colorado, US. The Sixth Copper Mountain Conference on Multigrid Methods took place in April, 1993. Circumstances prevented us from putting a larger time interval between the Copper and Amsterdam meetings. The next European meeting is planned in 1996, a year later than the next Copper Meeting. When the first multigrid conference was held in 1981 there was no doubt about the usefulness of a conference dedicated specially to multigrid, because multigrid was a new and relatively unexplored subject, still in a pioneering stage, and pursued by specialists. The past twenty years have shown a rapid growth in theoretical understanding, useful applications and widespread acceptance of multi grid in the applied disciplines. Hence, one might ask whether there is still a need today for conferences specially dedicated to multigrid. The general consensus is that the answer is affirmative. New issues have arisen that are best addressed or need also be addressed from a special multigrid point of view.