The Robust Multigrid Technique PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download The Robust Multigrid Technique PDF full book. Access full book title The Robust Multigrid Technique by Sergey I. Martynenko. Download full books in PDF and EPUB format.
Author: Sergey I. Martynenko
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110537621
Category : Mathematics
Languages : en
Pages : 264
Get Book Here
Book Description
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
Author: Sergey I. Martynenko
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110537621
Category : Mathematics
Languages : en
Pages : 264
Get Book Here
Book Description
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
Author: James Lottes
Publisher: Springer
ISBN: 3319563068
Category : Mathematics
Languages : en
Pages : 138
Get Book Here
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.
Author: Wolfgang Hackbusch
Publisher: Springer Science & Business Media
ISBN: 3662024276
Category : Mathematics
Languages : en
Pages : 391
Get Book Here
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.
Author: William L. Briggs
Publisher: SIAM
ISBN: 9780898714623
Category : Mathematics
Languages : en
Pages : 318
Get Book Here
Book Description
Mathematics of Computing -- Numerical Analysis.
Author: Yu Zhu
Publisher: John Wiley & Sons
ISBN: 0471786373
Category : Science
Languages : en
Pages : 438
Get Book Here
Book Description
This is the first comprehensive monograph that features state-of-the-art multigrid methods for enhancing the modeling versatility, numerical robustness, and computational efficiency of one of the most popular classes of numerical electromagnetic field modeling methods: the method of finite elements. The focus of the publication is the development of robust preconditioners for the iterative solution of electromagnetic field boundary value problems (BVPs) discretized by means of finite methods. Specifically, the authors set forth their own successful attempts to utilize concepts from multigrid and multilevel methods for the effective preconditioning of matrices resulting from the approximation of electromagnetic BVPs using finite methods. Following the authors' careful explanations and step-by-step instruction, readers can duplicate the authors' results and take advantage of today's state-of-the-art multigrid/multilevel preconditioners for finite element-based iterative electromagnetic field solvers. Among the highlights of coverage are: * Application of multigrid, multilevel, and hybrid multigrid/multilevel preconditioners to electromagnetic scattering and radiation problems * Broadband, robust numerical modeling of passive microwave components and circuits * Robust, finite element-based modal analysis of electromagnetic waveguides and cavities * Application of Krylov subspace-based methodologies for reduced-order macromodeling of electromagnetic devices and systems * Finite element modeling of electromagnetic waves in periodic structures The authors provide more than thirty detailed algorithms alongside pseudo-codes to assist readers with practical computer implementation. In addition, each chapter includes an applications section with helpful numerical examples that validate the authors' methodologies and demonstrate their computational efficiency and robustness. This groundbreaking book, with its coverage of an exciting new enabling computer-aided design technology, is an essential reference for computer programmers, designers, and engineers, as well as graduate students in engineering and applied physics.
Author: W. Hackbusch
Publisher: Vieweg+teubner Verlag
ISBN:
Category : Science
Languages : en
Pages : 260
Get Book Here
Book Description
In full multigrid methods for elliptic difference equations one works on a sequence of meshes where a number of pre- and/or postsmoothing steps are performed on each level. As is well known these methods can converge very fast on problems with a smooth solution and a regular mesh, but the rate of convergence can be severely degraded for problems with unisotropy or discontinuous coefficients unless some form of robust smoother is used. Also problems can arise with the increasingly coarser meshes because for some types of discretization methods, coercivity may be lost on coarse meshes and on massively parallel computers the computation cost of transporting information between computer processors devoted to work on various levels of the mesh can dominate the whole computing time. For discussions about some of these problems, see (11). Here we propose a method that uses only two levels of meshes, the fine and the coarse level, respec tively, and where the corrector on the coarse level is equal to a new type of preconditioner which uses an algebraic substructuring of the stiffness matrix. It is based on the block matrix tridiagonal structure one gets when the domain is subdivided into strips. This block-tridiagonal form is used to compute an approximate factorization whereby the Schur complements which arise in the recursive factorization are approximated in an indirect way, i. e.
Author: P.W. Hemker
Publisher: Birkhäuser
ISBN: 3034885245
Category : Mathematics
Languages : en
Pages : 360
Get Book Here
Book Description
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.
Author: Stephen F. McCormick
Publisher: SIAM
ISBN: 1611971888
Category : Mathematics
Languages : en
Pages : 292
Get Book Here
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.
Author: Taras Gerya
Publisher: Cambridge University Press
ISBN: 0521887542
Category : Mathematics
Languages : en
Pages : 359
Get Book Here
Book Description
This user-friendly reference for students and researchers presents the basic mathematical theory, before introducing modelling of key geodynamic processes.
Author: Ulrich Trottenberg
Publisher: Academic Press
ISBN: 9780127010700
Category : Mathematics
Languages : en
Pages : 652
Get Book Here
Book Description
Mathematics of Computing -- Numerical Analysis.
