This book provides a comprehensive examination of preconditioners for boundary element discretisations of first-kind integral equations. Focusing on domain-decomposition-type and multilevel methods, it allows readers to gain a good understanding of the mechanisms and necessary techniques in the analysis of the preconditioners. These techniques are unique for the discretisation of first-kind integral equations since the resulting systems of linear equations are not only large and ill-conditioned, but also dense. The book showcases state-of-the-art preconditioning techniques for boundary integral equations, presenting up-to-date research. It also includes a detailed discussion of Sobolev spaces of fractional orders to familiarise readers with important mathematical tools for the analysis. Furthermore, the concise overview of adaptive BEM, hp-version BEM, and coupling of FEM-BEM provides efficient computational tools for solving practical problems with applications in science and engineering.

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.

/homepage/sac/cam/na2000/index.html7-Volume Set now available at special set price ! This volume contains contributions in the area of differential equations and integral equations. Many numerical methods have arisen in response to the need to solve "real-life" problems in applied mathematics, in particular problems that do not have a closed-form solution. Contributions on both initial-value problems and boundary-value problems in ordinary differential equations appear in this volume. Numerical methods for initial-value problems in ordinary differential equations fall naturally into two classes: those which use one starting value at each step (one-step methods) and those which are based on several values of the solution (multistep methods). John Butcher has supplied an expert's perspective of the development of numerical methods for ordinary differential equations in the 20th century. Rob Corless and Lawrence Shampine talk about established technology, namely software for initial-value problems using Runge-Kutta and Rosenbrock methods, with interpolants to fill in the solution between mesh-points, but the 'slant' is new - based on the question, "How should such software integrate into the current generation of Problem Solving Environments?" Natalia Borovykh and Marc Spijker study the problem of establishing upper bounds for the norm of the nth power of square matrices. The dynamical system viewpoint has been of great benefit to ODE theory and numerical methods. Related is the study of chaotic behaviour. Willy Govaerts discusses the numerical methods for the computation and continuation of equilibria and bifurcation points of equilibria of dynamical systems. Arieh Iserles and Antonella Zanna survey the construction of Runge-Kutta methods which preserve algebraic invariant functions. Valeria Antohe and Ian Gladwell present numerical experiments on solving a Hamiltonian system of Hénon and Heiles with a symplectic and a nonsymplectic method with a variety of precisions and initial conditions. Stiff differential equations first became recognized as special during the 1950s. In 1963 two seminal publications laid to the foundations for later development: Dahlquist's paper on A-stable multistep methods and Butcher's first paper on implicit Runge-Kutta methods. Ernst Hairer and Gerhard Wanner deliver a survey which retraces the discovery of the order stars as well as the principal achievements obtained by that theory. Guido Vanden Berghe, Hans De Meyer, Marnix Van Daele and Tanja Van Hecke construct exponentially fitted Runge-Kutta methods with s stages. Differential-algebraic equations arise in control, in modelling of mechanical systems and in many other fields. Jeff Cash describes a fairly recent class of formulae for the numerical solution of initial-value problems for stiff and differential-algebraic systems. Shengtai Li and Linda Petzold describe methods and software for sensitivity analysis of solutions of DAE initial-value problems. Again in the area of differential-algebraic systems, Neil Biehn, John Betts, Stephen Campbell and William Huffman present current work on mesh adaptation for DAE two-point boundary-value problems. Contrasting approaches to the question of how good an approximation is as a solution of a given equation involve (i) attempting to estimate the actual error (i.e., the difference between the true and the approximate solutions) and (ii) attempting to estimate the defect - the amount by which the approximation fails to satisfy the given equation and any side-conditions. The paper by Wayne Enright on defect control relates to carefully analyzed techniques that have been proposed both for ordinary differential equations and for delay differential equations in which an attempt is made to control an estimate of the size of the defect. Many phenomena incorporate noise, and the numerical solution of stochastic differential equations has developed as a relatively new item of study in the area. Keven Burrage, Pamela Burrage and Taketomo Mitsui review the way numerical methods for solving stochastic differential equations (SDE's) are constructed. One of the more recent areas to attract scrutiny has been the area of differential equations with after-effect (retarded, delay, or neutral delay differential equations) and in this volume we include a number of papers on evolutionary problems in this area. The paper of Genna Bocharov and Fathalla Rihan conveys the importance in mathematical biology of models using retarded differential equations. The contribution by Christopher Baker is intended to convey much of the background necessary for the application of numerical methods and includes some original results on stability and on the solution of approximating equations. Alfredo Bellen, Nicola Guglielmi and Marino Zennaro contribute to the analysis of stability of numerical solutions of nonlinear neutral differential equations. Koen Engelborghs, Tatyana Luzyanina, Dirk Roose, Neville Ford and Volker Wulf consider the numerics of bifurcation in delay differential equations. Evelyn Buckwar contributes a paper indicating the construction and analysis of a numerical strategy for stochastic delay differential equations (SDDEs). This volume contains contributions on both Volterra and Fredholm-type integral equations. Christopher Baker responded to a late challenge to craft a review of the theory of the basic numerics of Volterra integral and integro-differential equations. Simon Shaw and John Whiteman discuss Galerkin methods for a type of Volterra integral equation that arises in modelling viscoelasticity. A subclass of boundary-value problems for ordinary differential equation comprises eigenvalue problems such as Sturm-Liouville problems (SLP) and Schrödinger equations. Liviu Ixaru describes the advances made over the last three decades in the field of piecewise perturbation methods for the numerical solution of Sturm-Liouville problems in general and systems of Schrödinger equations in particular. Alan Andrew surveys the asymptotic correction method for regular Sturm-Liouville problems. Leon Greenberg and Marco Marletta survey methods for higher-order Sturm-Liouville problems. R. Moore in the 1960s first showed the feasibility of validated solutions of differential equations, that is, of computing guaranteed enclosures of solutions. Boundary integral equations. Numerical solution of integral equations associated with boundary-value problems has experienced continuing interest. Peter Junghanns and Bernd Silbermann present a selection of modern results concerning the numerical analysis of one-dimensional Cauchy singular integral equations, in particular the stability of operator sequences associated with different projection methods. Johannes Elschner and Ivan Graham summarize the most important results achieved in the last years about the numerical solution of one-dimensional integral equations of Mellin type of means of projection methods and, in particular, by collocation methods. A survey of results on quadrature methods for solving boundary integral equations is presented by Andreas Rathsfeld. Wolfgang Hackbusch and Boris Khoromski present a novel approach for a very efficient treatment of integral operators. Ernst Stephan examines multilevel methods for the h-, p- and hp- versions of the boundary element method, including pre-conditioning techniques. George Hsiao, Olaf Steinbach and Wolfgang Wendland analyze various boundary element methods employed in local discretization schemes.

Tearing and interconnecting methods, such as FETI, FETI-DP, BETI, etc., are among the most successful domain decomposition solvers for partial differential equations. The purpose of this book is to give a detailed and self-contained presentation of these methods, including the corresponding algorithms as well as a rigorous convergence theory. In particular, two issues are addressed that have not been covered in any monograph yet: the coupling of finite and boundary elements within the tearing and interconnecting framework including exterior problems, and the case of highly varying (multiscale) coefficients not resolved by the subdomain partitioning. In this context, the book offers a detailed view to an active and up-to-date area of research.

The ENUMATH conferences were established in 1995 in order to provide a forum for discussion on recent topics of numerical mathematics. They seek to bring together leading experts and young scientists, with special emphasis on contributions from Europe.In the second ENUMATH conference in 1997, recent results and new trends in the analysis of numerical algorithms as well as their application to challenging scientific and industrial problems were discussed. Apart from theoretical aspects, a major part of the conference was devoted to numerical methods in interdisciplinary applications.The topics covered in this proceedings include: higher order finite element methods, non-matching grids, least-squares methods for partial differential equations, multiscale analysis, boundary element method, optimization in partial differential equations, solid mechanics, microstructures, computational fluid dynamics, computational electrodynamics and semiconductors.

During the last decade essential progress has been achieved in the analysis and implementation of multilevel/rnultigrid and domain decomposition methods to explore a variety of real world applications. An important trend in mod ern numerical simulations is the quick improvement of computer technology that leads to the well known paradigm (see, e. g. , [78,179]): high-performance computers make it indispensable to use numerical methods of almost linear complexity in the problem size N, to maintain an adequate scaling between the computing time and improved computer facilities as N increases. In the h-version of the finite element method (FEM), the multigrid iteration real izes an O(N) solver for elliptic differential equations in a domain n c IRd d with N = O(h- ) , where h is the mesh parameter. In the boundary ele ment method (BEM) , the traditional panel clustering, fast multi-pole and wavelet based methods as well as the modern hierarchical matrix techniques are known to provide the data-sparse approximations to the arising fully populated stiffness matrices with almost linear cost O(Nr log?Nr), where 1 d Nr = O(h - ) is the number of degrees of freedom associated with the boundary. The aim of this book is to introduce a wider audience to the use of a new class of efficient numerical methods of almost linear complexity for solving elliptic partial differential equations (PDEs) based on their reduction to the interface.

This is the third and yet further updated edition of a highly regarded mathematical text. Brenner develops the basic mathematical theory of the finite element method, the most widely used technique for engineering design and analysis. Her volume formalizes basic tools that are commonly used by researchers in the field but not previously published. The book is ideal for mathematicians as well as engineers and physical scientists. It can be used for a course that provides an introduction to basic functional analysis, approximation theory, and numerical analysis, while building upon and applying basic techniques of real variable theory. This new edition is substantially updated with additional exercises throughout and new chapters on Additive Schwarz Preconditioners and Adaptive Meshes.

This book contains four survey papers related to different topics in computational mechanics, in particular (1) novel discretization and solver techniques in mechanics and (2) inverse, control, and optimization problems in mechanics. These topics were considered in lectures, seminars, tutorials, and workshops at the Special Semester on Computational Mechanics held at the Johann Radon Institute for Computational and Applied Mathematics (RICAM), Linz, Austria, in December 2005.