Recent Developments in Domain Decomposition Methods

The main goal of this book is to provide an overview of some of the most recent developments in the field of Domain Decomposition Methods. Domain decomposition relates to the construction of preconditioners for the large algebraic systems of equations which often arise in applications, by solving smaller instances of the same problem. It also relates to the construction of approximation methods built from different discretizations in different subdomains. The resulting methods are among the most successful parallel solvers for many large scale problems in computational science and engineering. The papers in this collection reflect some of the most active research areas in domain decomposition such as novel FETI, Neumann-Neumann, overlapping Schwarz and Mortar methods.

This volume collects some of the papers presented at the Workshop on Do main Decompositionheld at ETH, Zurich,on June 7-8th 2001. The Workshop was organized by Luca F. Pavarino (University of Milan), Christoph Schwab (ETH Zurich), Andrea Toselli (ETH Zurich), and OlofB. Widlund (Courant Institute of Mathematical Sciences). Our sponsors were the University of Milan, Department of Mathematics (MURST projects: "Calcolo Scientifico: modelli e metodi numerici innovativi" and "Simmetrie, forme geometriche, evoluzione e memoria nelle equazioni alle derivate parziali"), the Seminar for Applied Mathematics, ETH Zurich, and the Program on Computational Science and Engineering at ETH Zurich. The main goal ofthis meeting wasto provide a forum for the exchange of ideas on the most recent developmentsin the fieldof Domain Decomposition Methods. We broadly understand Domain Decomposition as relating to the construction of preconditioners for the large algebraic systems of equations which often arise in applications, by solving smaller instances of the same problem. In our planning, wealso wished to include studies of methods built from different discretizations in differentsubdomains such as in multi-physics models, mortar finite elements, wavelets, etc. Domain Decomposition meth ods are now fairly well understood for elliptic scalar and vector problems and are employed for the solution of large scale problems in computational sciencesand engineering. However they remain less wellunderstood for more general problems, such as scattering problems, mixed problems, wavepropa gation, and evolution problems.

Includes supplementary material: sn.pub/extras

Klappentext

This volume collects some of the papers presented at the Workshop on Do main Decompositionheld at ETH, Zurich,on June 7-8th 2001. The Workshop was organized by Luca F. Pavarino (University of Milan), Christoph Schwab (ETH Zurich), Andrea Toselli (ETH Zurich), and OlofB. Widlund (Courant Institute of Mathematical Sciences). Our sponsors were the University of Milan, Department of Mathematics (MURST projects: "Calcolo Scientifico: modelli e metodi numerici innovativi" and "Simmetrie, forme geometriche, evoluzione e memoria nelle equazioni alle derivate parziali"), the Seminar for Applied Mathematics, ETH Zurich, and the Program on Computational Science and Engineering at ETH Zurich. The main goal ofthis meeting wasto provide a forum for the exchange of ideas on the most recent developmentsin the fieldof Domain Decomposition Methods. We broadly understand Domain Decomposition as relating to the construction of preconditioners for the large algebraic systems of equations which often arise in applications, by solving smaller instances of the same problem. In our planning, wealso wished to include studies of methods built from different discretizations in differentsubdomains such as in multi-physics models, mortar finite elements, wavelets, etc. Domain Decomposition meth ods are now fairly well understood for elliptic scalar and vector problems and are employed for the solution of large scale problems in computational sciencesand engineering. However they remain less wellunderstood for more general problems, such as scattering problems, mixed problems, wavepropa gation, and evolution problems.

Inhalt
A Blended Fictitious/Real Domain Decomposition Method for Partially Axisymmetric Exterior Helmholtz Problems with Dirichlet Boundary.- Dual-Primal FETI Methods with Face Constraints.- A FETI DP Method for a Mortar Discretization of Elliptic Problems.- Balancing Neumann-Neumann Methods for Mixed Approximations of Linear Elasticity.- Partition of Unity Coarse Spaces and Schwarz Methods with Harmonic Overlap.- Convergence of Some Two-Level Overlapping Domain Decomposition Preconditioners with Smoothed Aggregation Coarse Spaces.- Wavelet/FEM Coupling by the Mortar Method.- Non-Conforming hp Finite Element Methods for Stokes Problems.- A Defect Correction Method for Multi-Scale Problems in Computational Aeroacoustics.- Domain Decomposition Methods for Time-Harmonic Maxwell Equations: Numerical Results.- Iterated Frequency Filtering Preconditioners.- A Parareal Time Discretization for Non-Linear PDE's with Application to the Pricing of an American Put.- The Influence of Quadrature Formulas in 2D and 3D Mortar Element Methods.- Portable Efficient Solvers for Adaptive Finite Element Simulations of Elastostatics in Two and Three Dimensions.