Multilevel Finite Element Approximation

Multilevel Finite Element Approximation
Author: Peter Oswald
Publisher: Teubner Skripten zur Numerik
Total Pages: 172
Release: 1994
Genre: Mathematics
ISBN:

These notes reflect, to a great part, the present research interests of the author but were influenced by the ideas and the work of many colleagues. They are based on lectures given by the author at the Institutes of Mathematics and Informatics at the Technical U niversity of Munich during February /March 1993. I wish to warmly thank ehr. Zenger and R. Hoppe for their generous support and the many discussions I had with them and their younger colleagues during the last year. Part of the results contained in section 4 is the output of these discussions and joint work with M. Griebel. There are many other mathematicians who encouraged me (or personally or by their mathematical work) to step into the field of multilevel methods. I want to acknowledge the support I received from W. Dahmen, R. A. DeVore, P. Deufl­ hard, W. Hackbusch, H. Trieb el , O. Widlund, H. Yserentant and many others. On the other hand, I should apologize for not mentioning many interesting re­ search results and names standing for recent developments in the fields which are the subject of these notes. Finally, I want to thank my family, my wife Olga and my daughters Evelyn and Annelie, for their everyday patience and support.

Domain Decomposition

Domain Decomposition
Author: Barry Smith
Publisher: Cambridge University Press
Total Pages: 244
Release: 2004-03-25
Genre: Computers
ISBN: 9780521602860

Presents an easy-to-read discussion of domain decomposition algorithms, their implementation and analysis. Ideal for graduate students about to embark on a career in computational science. It will also be a valuable resource for all those interested in parallel computing and numerical computational methods.

The Mathematical Theory of Finite Element Methods

The Mathematical Theory of Finite Element Methods
Author: Susanne Brenner
Publisher: Springer Science & Business Media
Total Pages: 369
Release: 2013-03-14
Genre: Mathematics
ISBN: 1475736584

A rigorous and thorough mathematical introduction to the subject; A clear and concise treatment of modern fast solution techniques such as multigrid and domain decomposition algorithms; Second edition contains two new chapters, as well as many new exercises; Previous edition sold over 3000 copies worldwide

Multiscale, Nonlinear and Adaptive Approximation

Multiscale, Nonlinear and Adaptive Approximation
Author: Ronald DeVore
Publisher: Springer Science & Business Media
Total Pages: 671
Release: 2009-09-16
Genre: Mathematics
ISBN: 3642034136

The book of invited articles offers a collection of high-quality papers in selected and highly topical areas of Applied and Numerical Mathematics and Approximation Theory which have some connection to Wolfgang Dahmen's scientific work. On the occasion of his 60th birthday, leading experts have contributed survey and research papers in the areas of Nonlinear Approximation Theory, Numerical Analysis of Partial Differential and Integral Equations, Computer-Aided Geometric Design, and Learning Theory. The main focus and common theme of all the articles in this volume is the mathematics building the foundation for most efficient numerical algorithms for simulating complex phenomena.

Parallel Multilevel Methods

Parallel Multilevel Methods
Author: Gerhard Zumbusch
Publisher: Springer Science & Business Media
Total Pages: 215
Release: 2012-12-06
Genre: Mathematics
ISBN: 3322800636

Main aspects of the efficient treatment of partial differential equations are discretisation, multilevel/multigrid solution and parallelisation. These distinct topics are covered from the historical background to modern developments. It is demonstrated how the ingredients can be put together to give an adaptive and parallel multilevel approach for the solution of elliptic boundary value problems. Error estimators and adaptive grid refinement techniques for ordinary and for sparse grid discretisations are presented. Different types of additive and multiplicative multilevel solvers are discussed with respect to parallel implementation and application to adaptive refined grids. Efficiency issues are treated both for the sequential multilevel methods and for the parallel version by hash table storage techniques. Finally, space-filling curve enumeration for parallel load balancing and processor cache efficiency are discussed.

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.

Multigrid Finite Element Methods for Electromagnetic Field Modeling

Multigrid Finite Element Methods for Electromagnetic Field Modeling
Author: Yu Zhu
Publisher: John Wiley & Sons
Total Pages: 453
Release: 2006-02-03
Genre: Science
ISBN: 0471741108

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:
Publisher: Springer Nature
Total Pages: 444
Release:
Genre:
ISBN: 3031743709

Advanced Finite Element Methods and Applications

Advanced Finite Element Methods and Applications
Author: Thomas Apel
Publisher: Springer Science & Business Media
Total Pages: 380
Release: 2012-07-16
Genre: Technology & Engineering
ISBN: 3642303161

This volume on some recent aspects of finite element methods and their applications is dedicated to Ulrich Langer and Arnd Meyer on the occasion of their 60th birthdays in 2012. Their work combines the numerical analysis of finite element algorithms, their efficient implementation on state of the art hardware architectures, and the collaboration with engineers and practitioners. In this spirit, this volume contains contributions of former students and collaborators indicating the broad range of their interests in the theory and application of finite element methods. Topics cover the analysis of domain decomposition and multilevel methods, including hp finite elements, hybrid discontinuous Galerkin methods, and the coupling of finite and boundary element methods; the efficient solution of eigenvalue problems related to partial differential equations with applications in electrical engineering and optics; and the solution of direct and inverse field problems in solid mechanics.