Multigrid Methods III


Book Description

These proceedings contain a selection of papers presented at the Third European Conference on Multigrid Methods which was held in Bonn on October 1-4, 1990. Following conferences in 1981 and 1985, a platform for the presentation of new Multigrid results was provided for a third time. Multigrid methods no longer have problems being accepted by numerical analysts and users of numerical methods; on the contrary, they have been further developed in such a successful way that they have penetrated a variety of new fields of application. The high number of 154 participants from 18 countries and 76 presented papers show the need to continue the series of the European Multigrid Conferences. The papers of this volume give a survey on the current Multigrid situation; in particular, they correspond to those fields where new developments can be observed. For example, se veral papers study the appropriate treatment of time dependent problems. Improvements can also be noticed in the Multigrid approach for semiconductor equations. The field of parallel Multigrid variants, having been started at the second European Multigrid Conference, is now at the centre of interest.




Multi-Grid Methods and Applications


Book Description

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 Methods


Book Description

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.




A Multigrid Tutorial


Book Description

Mathematics of Computing -- Numerical Analysis.




Towards Robust Algebraic Multigrid Methods for Nonsymmetric Problems


Book Description

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


Book Description

Mathematics of Computing -- Numerical Analysis.




Practical Fourier Analysis for Multigrid Methods


Book Description

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




Numerical Solution of Partial Differential Equations on Parallel Computers


Book Description

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.




Multigrid Techniques


Book Description

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.




Multigrid Methods


Book Description