Domain Decomposition Methods in Science and Engineering XVIII

by Bercovier, Michel; Gander, Martin J.; Kornhuber, Ralf; Widlund, Olof

• ISBN13: 9783642026768
• ISBN10: 3642026761
• Format: Hardcover
• Copyright: 2009-10-01
• Publisher: Springer Verlag

Summary

These are the proceedings of the 18th international conference on domain decomposition methods in science and engineering, held in Jerusalem, January 12-17, 2008. Domain decomposition methods are iterative methods for solving the often very large linear or nonlinear systems of algebraic equations that arise when various problems in continuum mechanics are discretized using finite elements. They are designed for massively parallel computers and take the memory hierarchy of such systems into account. This is essential for approaching peak floating point performance. There is an increasingly well developed theory which is having a direct impact on the development and improvements of these algorithms.

Table of Contents

Plenary Presentations
A Domain Decomposition Approach for Calculating the Graph Corresponding to a Fibrous Geometry	p. 3
Adaptive Multilevel Interior-Point Methods in PDE Constrained Optimization	p. 15
Numerical Homogeneisation Technique with Domain Decomposition Based a-posteriori Error Estimates	p. 27
Multiscale Methods for Multiphase Flow in Porous Media	p. 39
Mixed Plane Wave Discontinuous Galerkin Methods	p. 51
Numerical Zoom and the Schwarz Algorithm	p. 63
BDDC for Nonsymmetric Positive Definite and Symmetric Indefinite Problems	p. 75
Accomodating Irregular Subdomains in Domain Decomposition Theory	p. 87
Auxiliary Space Preconditioners for Mixed Finite Element Methods	p. 99
Minisymposia
A Multilevel Domain Decomposition Solver Suited to Nonsmooth Mechanical Problems	p. 113
A FETI-2LM Method for Non-Matching Grids	p. 121
Truncated Nonsmooth Newton Multigrid Methods for Convex Minimization Problems	p. 129
A Recursive Trust-Region Method for Non-Convex Constrained Minimization	p. 137
A Robin Domain Decomposition Algorithm for Contact Problems: Convergence Results	p. 145
Patch Smoothers for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems	p. 153
A Domain Decomposition Preconditioner of Neumann-Neumann Type for the Stokes Equations	p. 161
Non-overlapping Domain Decomposition for the Richards Equation via Superposition Operators	p. 169
Convergence Behavior of a Two-Level Optimized Schwarz Preconditioner	p. 177
An Algorithm for Non-Matching Grid Projections with Linear Complexity	p. 185
A Maximum Principle for L²-Trace Norms with an Application to Optimized Schwarz Methods	p. 193
An Extended Mathematical Framework for Barrier Methods in Function Space	p. 201
Optimized Schwarz Preconditioning for SEM Based Magnetohydrodynamics	p. 209
Nonlinear Overlapping Domain Decomposition Methods	p. 217
Optimized Schwarz Waveform Relaxation: Roots, Blossoms and Fruits	p. 225
Optimized Schwarz Methods	p. 233
The Development of Coarse Spaces for Domain Decomposition Algorithms	p. 241
Contributed Presentations
Distributed Decomposition Over Hyperspherical Domains	p. 251
Domain Decomposition Preconditioning for Discontinuous Galerkin Approximations of Convection-Diffusion Problems	p. 259
Linearly Implicit Domain Decomposition Methods for Nonlinear Time-Dependent Reaction-Diffusion Problems	p. 267
NKS for Fully Coupled Fluid-Structure Interaction with Application	p. 275
Weak Information Transfer between Non-Matching Warped Interfaces	p. 283
Computational Tool for a Mini-Windmill Study with SOFT	p. 291
On Preconditioners for Generalized Saddle Point Problems with an Indefinite Block	p. 299
Lower Bounds for Eigenvalues of Elliptic Operators by Overlapping Domain Decomposition	p. 307
From the Boundary Element Domain Decomposition Methods to Local Trefftz Finite Element Methods on Polyhedral Meshes	p. 315
An Additive Neumann-Neumann Method for Mortar Finite Element for 4th Order Problems	p. 323
A Numerically Efficient Scheme for Elastic Immersed Boundaries	p. 331
A Domain Decomposition Method Based on Augmented Lagrangian with a Penalty Term	p. 339
Parallelization of a Constrained Three-Dimensional Maxwell Solver	p. 347
A Discovery Algorithm for the Algebraic Construction of Optimized Schwarz Preconditioners	p. 355
On the Convergence of Optimized Schwarz Methods by way of Matrix Analysis	p. 363
Table of Contents provided by Ingram. All Rights Reserved.