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.

A Multigrid Tutorial

A Multigrid Tutorial
Author: William L. Briggs
Publisher: SIAM
Total Pages: 205
Release: 2000-01-01
Genre: Differential equations, Partial
ISBN: 9780898719505

This second edition preserves the introductory spirit of the first edition while roughly doubling the amount of material covered. The topics of the first edition have been enhanced with additional discussion, new numerical experiments, and improved figures. New topics in the second edition include nonlinear equations, Neumann boundary conditions, variable mesh and variable coefficient problems, anisotropic problems, algebraic multigrid (AMG), adaptive methods, and finite elements. This introductory book is ideally suited as a companion textbook for graduate numerical analysis courses. It is written for computational mathematicians, engineers, and other scientists interested in learning about multigrid.

An Introduction to Multigrid Methods

An Introduction to Multigrid Methods
Author: Pieter Wesseling
Publisher: R.T. Edwards, Inc.
Total Pages: 300
Release: 2004
Genre: Mathematics
ISBN:

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 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.

Solving PDEs in Python

Solving PDEs in Python
Author: Hans Petter Langtangen
Publisher: Springer
Total Pages: 152
Release: 2017-03-21
Genre: Computers
ISBN: 3319524623

This book offers a concise and gentle introduction to finite element programming in Python based on the popular FEniCS software library. Using a series of examples, including the Poisson equation, the equations of linear elasticity, the incompressible Navier–Stokes equations, and systems of nonlinear advection–diffusion–reaction equations, it guides readers through the essential steps to quickly solving a PDE in FEniCS, such as how to define a finite variational problem, how to set boundary conditions, how to solve linear and nonlinear systems, and how to visualize solutions and structure finite element Python programs. This book is open access under a CC BY license.

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.

Multilevel Block Factorization Preconditioners

Multilevel Block Factorization Preconditioners
Author: Panayot S. Vassilevski
Publisher: Springer Science & Business Media
Total Pages: 527
Release: 2008-10-22
Genre: Mathematics
ISBN: 0387715649

This monograph is the first to provide a comprehensive, self-contained and rigorous presentation of some of the most powerful preconditioning methods for solving finite element equations in a common block-matrix factorization framework. The book covers both algorithms and analysis using a common block-matrix factorization approach which emphasizes its unique feature. Topics covered include the classical incomplete block-factorization preconditioners, the most efficient methods such as the multigrid, algebraic multigrid, and domain decomposition. This text can serve as an indispensable reference for researchers, graduate students, and practitioners. It can also be used as a supplementary text for a topics course in preconditioning and/or multigrid methods at the graduate level.

A Tutorial on Elliptic PDE Solvers and Their Parallelization

A Tutorial on Elliptic PDE Solvers and Their Parallelization
Author: Craig C. Douglas
Publisher: SIAM
Total Pages: 153
Release: 2003-01-01
Genre: Technology & Engineering
ISBN: 9780898718171

This compact yet thorough tutorial is the perfect introduction to the basic concepts of solving partial differential equations (PDEs) using parallel numerical methods. In just eight short chapters, the authors provide readers with enough basic knowledge of PDEs, discretization methods, solution techniques, parallel computers, parallel programming, and the run-time behavior of parallel algorithms to allow them to understand, develop, and implement parallel PDE solvers. Examples throughout the book are intentionally kept simple so that the parallelization strategies are not dominated by technical details.

Numerical Solution of Partial Differential Equations on Parallel Computers

Numerical Solution of Partial Differential Equations on Parallel Computers
Author: Are Magnus Bruaset
Publisher: Springer Science & Business Media
Total Pages: 491
Release: 2006-03-05
Genre: Mathematics
ISBN: 3540316191

Since the dawn of computing, the quest for a better understanding of Nature has been a driving force for technological development. Groundbreaking achievements by great scientists have paved the way from the abacus to the supercomputing power of today. When trying to replicate Nature in the computer’s silicon test tube, there is need for precise and computable process descriptions. The scienti?c ?elds of Ma- ematics and Physics provide a powerful vehicle for such descriptions in terms of Partial Differential Equations (PDEs). Formulated as such equations, physical laws can become subject to computational and analytical studies. In the computational setting, the equations can be discreti ed for ef?cient solution on a computer, leading to valuable tools for simulation of natural and man-made processes. Numerical so- tion of PDE-based mathematical models has been an important research topic over centuries, and will remain so for centuries to come. In the context of computer-based simulations, the quality of the computed results is directly connected to the model’s complexity and the number of data points used for the computations. Therefore, computational scientists tend to ?ll even the largest and most powerful computers they can get access to, either by increasing the si e of the data sets, or by introducing new model terms that make the simulations more realistic, or a combination of both. Today, many important simulation problems can not be solved by one single computer, but calls for parallel computing.