This book provides a detailed description of fast boundary element methods, all based on rigorous mathematical analysis. In particular, the authors use a symmetric formulation of boundary integral equations as well as discussing Galerkin discretisation. All the necessary related stability and error estimates are derived. The authors therefore describe the Adaptive Cross Approximation Algorithm, starting from the basic ideas and proceeding to their practical realization. Numerous examples representing standard problems are given.
This book provides a detailed description of fast boundary element methods, all based on rigorous mathematical analysis. In particular, the authors use a symmetric formulation of boundary integral equations as well as discussing Galerkin discretisation. All the necessary related stability and error estimates are derived. The authors therefore describe the Adaptive Cross Approximation Algorithm, starting from the basic ideas and proceeding to their practical realization. Numerous examples representing standard problems are given.
This volume contains eight state of the art contributions on mathematical aspects and applications of fast boundary element methods in engineering and industry. This covers the analysis and numerics of boundary integral equations by using differential forms, preconditioning of hp boundary element methods, the application of fast boundary element methods for solving challenging problems in magnetostatics, the simulation of micro electro mechanical systems, and for contact problems in solid mechanics. Other contributions are on recent results on boundary element methods for the solution of transient problems. This book is addressed to researchers, graduate students and practitioners working on and using boundary element methods. All contributions also show the great achievements of interdisciplinary research between mathematicians and engineers, with direct applications in engineering and industry.
This is the second edition of the book which has two additional new chapters on Maxwell’s equations as well as a section on properties of solution spaces of Maxwell’s equations and their trace spaces. These two new chapters, which summarize the most up-to-date results in the literature for the Maxwell’s equations, are sufficient enough to serve as a self-contained introductory book on the modern mathematical theory of boundary integral equations in electromagnetics. The book now contains 12 chapters and is divided into two parts. The first six chapters present modern mathematical theory of boundary integral equations that arise in fundamental problems in continuum mechanics and electromagnetics based on the approach of variational formulations of the equations. The second six chapters present an introduction to basic classical theory of the pseudo-differential operators. The aforementioned corresponding boundary integral operators can now be recast as pseudo-differential operators. These serve as concrete examples that illustrate the basic ideas of how one may apply the theory of pseudo-differential operators and their calculus to obtain additional properties for the corresponding boundary integral operators. These two different approaches are complementary to each other. Both serve as the mathematical foundation of the boundary element methods, which have become extremely popular and efficient computational tools for boundary problems in applications. This book contains a wide spectrum of boundary integral equations arising in fundamental problems in continuum mechanics and electromagnetics. The book is a major scholarly contribution to the modern approaches of boundary integral equations, and should be accessible and useful to a large community of advanced graduate students and researchers in mathematics, physics, and engineering.
Fast solvers for elliptic PDEs form a pillar of scientific computing. They enable detailed and accurate simulations of electromagnetic fields, fluid flows, biochemical processes, and much more. This textbook provides an introduction to fast solvers from the point of view of integral equation formulations, which lead to unparalleled accuracy and speed in many applications. The focus is on fast algorithms for handling dense matrices that arise in the discretization of integral operators, such as the fast multipole method and fast direct solvers. While the emphasis is on techniques for dense matrices, the text also describes how similar techniques give rise to linear complexity algorithms for computing the inverse or the LU factorization of a sparse matrix resulting from the direct discretization of an elliptic PDE. This is the first textbook to detail the active field of fast direct solvers, introducing readers to modern linear algebraic techniques for accelerating computations, such as randomized algorithms, interpolative decompositions, and data-sparse hierarchical matrix representations. Written with an emphasis on mathematical intuition rather than theoretical details, it is richly illustrated and provides pseudocode for all key techniques. Fast Direct Solvers for Elliptic PDEs is appropriate for graduate students in applied mathematics and scientific computing, engineers and scientists looking for an accessible introduction to integral equation methods and fast solvers, and researchers in computational mathematics who want to quickly catch up on recent advances in randomized algorithms and techniques for working with data-sparse matrices.
This work presents a thorough treatment of boundary element methods (BEM) for solving strongly elliptic boundary integral equations obtained from boundary reduction of elliptic boundary value problems in $\mathbb{R}^3$. The book is self-contained, the prerequisites on elliptic partial differential and integral equations being presented in Chapters 2 and 3. The main focus is on the development, analysis, and implementation of Galerkin boundary element methods, which is one of the most flexible and robust numerical discretization methods for integral equations. For the efficient realization of the Galerkin BEM, it is essential to replace time-consuming steps in the numerical solution process with fast algorithms. In Chapters 5-9 these methods are developed, analyzed, and formulated in an algorithmic way.
This book presents and explains a general, efficient, and elegant method for solving the Dirichlet, Neumann, and Robin boundary value problems for the extensional deformation of a thin plate on an elastic foundation. The solutions of these problems are obtained both analytically—by means of direct and indirect boundary integral equation methods (BIEMs)—and numerically, through the application of a boundary element technique. The text discusses the methodology for constructing a BIEM, deriving all the attending mathematical properties with full rigor. The model investigated in the book can serve as a template for the study of any linear elliptic two-dimensional problem with constant coefficients. The representation of the solution in terms of single-layer and double-layer potentials is pivotal in the development of a BIEM, which, in turn, forms the basis for the second part of the book, where approximate solutions are computed with a high degree of accuracy. The book is intended for graduate students and researchers in the fields of boundary integral equation methods, computational mechanics and, more generally, scientists working in the areas of applied mathematics and engineering. Given its detailed presentation of the material, the book can also be used as a text in a specialized graduate course on the applications of the boundary element method to the numerical computation of solutions in a wide variety of problems.
In 1979, I edited Volume 18 in this series: Solution Methods for Integral Equations: Theory and Applications. Since that time, there has been an explosive growth in all aspects of the numerical solution of integral equations. By my estimate over 2000 papers on this subject have been published in the last decade, and more than 60 books on theory and applications have appeared. In particular, as can be seen in many of the chapters in this book, integral equation techniques are playing an increas ingly important role in the solution of many scientific and engineering problems. For instance, the boundary element method discussed by Atkinson in Chapter 1 is becoming an equal partner with finite element and finite difference techniques for solving many types of partial differential equations. Obviously, in one volume it would be impossible to present a complete picture of what has taken place in this area during the past ten years. Consequently, we have chosen a number of subjects in which significant advances have been made that we feel have not been covered in depth in other books. For instance, ten years ago the theory of the numerical solution of Cauchy singular equations was in its infancy. Today, as shown by Golberg and Elliott in Chapters 5 and 6, the theory of polynomial approximations is essentially complete, although many details of practical implementation remain to be worked out.
