Domain decomposition methods in science and engineering XVIII

✍ Scribed by Achi Brandt, Oleg Iliev, Joerg Willems (auth.), Michel Bercovier, Martin J. Gander, Ralf Kornhuber, Olof Widlund (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2009
• Tongue: English
• Leaves: 392
• Series: Lecture notes in computational science and engineering 70
• Edition: 1
• Category: Library

✦ Synopsis

th This volume contains a selection of 41 refereed papers presented at the 18 International Conference of Domain Decomposition Methods hosted by the School of ComputerScience and Engineering(CSE) of the Hebrew Universityof Jerusalem, Israel, January 12–17, 2008. 1 Background of the Conference Series The International Conference on Domain Decomposition Methods has been held in twelve countries throughout Asia, Europe, the Middle East, and North America, beginning in Paris in 1987. Originally held annually, it is now spaced at roughly 18-month intervals. A complete list of past meetings appears below. The principal technical content of the conference has always been mathematical, but the principal motivation has been to make ef cient use of distributed memory computers for complex applications arising in science and engineering. The leading 15 such computers, at the “petascale” characterized by 10 oating point operations per second of processing power and as many Bytes of application-addressablem- ory, now marshal more than 200,000 independentprocessor cores, and systems with many millions of cores are expected soon. There is essentially no alternative to - main decomposition as a stratagem for parallelization at such scales. Contributions from mathematicians, computerscientists, engineers,and scientists are together n- essary in addressing the challenge of scale, and all are important to this conference.

✦ Table of Contents

Front Matter....Pages I-XVI
Front Matter....Pages 1-1
A Domain Decomposition Approach for Calculating the Graph Corresponding to a Fibrous Geometry....Pages 3-14
Adaptive Multilevel Interior-Point Methods in PDE Constrained Optimization....Pages 15-26
Numerical Homogeneisation Technique with Domain Decomposition Based a-posteriori Error Estimates....Pages 27-37
Multiscale Methods for Multiphase Flow in Porous Media....Pages 39-50
Mixed Plane Wave Discontinuous Galerkin Methods....Pages 51-62
Numerical Zoom and the Schwarz Algorithm....Pages 63-73
BDDC for Nonsymmetric Positive Definite and Symmetric Indefinite Problems....Pages 75-86
Accomodating Irregular Subdomains in Domain Decomposition Theory....Pages 87-98
Auxiliary Space Preconditioners for Mixed Finite Element Methods....Pages 99-109
Front Matter....Pages 111-111
A Multilevel Domain Decomposition Solver Suited to Nonsmooth Mechanical Problems....Pages 113-120
A FETI-2LM Method for Non-Matching Grids....Pages 121-128
Truncated Nonsmooth Newton Multigrid Methods for Convex Minimization Problems....Pages 129-136
A Recursive Trust-Region Method for Non-Convex Constrained Minimization....Pages 137-144
A Robin Domain Decomposition Algorithm for Contact Problems: Convergence Results....Pages 145-152
Patch Smoothers for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems....Pages 153-160
A Domain Decomposition Preconditioner of Neumann-Neumann Type for the Stokes Equations....Pages 161-168
Non-overlapping Domain Decomposition for the Richards Equation via Superposition Operators....Pages 169-176
Convergence Behavior of a Two-Level Optimized Schwarz Preconditioner....Pages 177-184
An Algorithm for Non-Matching Grid Projections with Linear Complexity....Pages 185-192
A Maximum Principle for L 2 -Trace Norms with an Application to Optimized Schwarz Methods....Pages 193-200
Front Matter....Pages 111-111
An Extended Mathematical Framework for Barrier Methods in Function Space....Pages 201-208
Optimized Schwarz Preconditioning for SEM Based Magnetohydrodynamics....Pages 209-216
Nonlinear Overlapping Domain Decomposition Methods....Pages 217-224
Optimized Schwarz Waveform Relaxation: Roots, Blossoms and Fruits....Pages 225-232
Optimized Schwarz Methods....Pages 233-240
The Development of Coarse Spaces for Domain Decomposition Algorithms....Pages 241-248
Front Matter....Pages 249-249
Distributed Decomposition Over Hyperspherical Domains....Pages 251-258
Domain Decomposition Preconditioning for Discontinuous Galerkin Approximations of Convection-Diffusion Problems....Pages 259-266
Linearly Implicit Domain Decomposition Methods for Nonlinear Time-Dependent Reaction-Diffusion Problems....Pages 267-274
NKS for Fully Coupled Fluid-Structure Interaction with Application....Pages 275-282
Weak Information Transfer between Non-Matching Warped Interfaces....Pages 283-290
Computational Tool for a Mini-Windmill Study with SOFT....Pages 291-297
On Preconditioners for Generalized Saddle Point Problems with an Indefinite Block....Pages 299-306
Lower Bounds for Eigenvalues of Elliptic Operators by Overlapping Domain Decomposition....Pages 307-314
From the Boundary Element Domain Decomposition Methods to Local Trefftz Finite Element Methods on Polyhedral Meshes....Pages 315-322
An Additive Neumann-Neumann Method for Mortar Finite Element for 4th Order Problems....Pages 323-330
A Numerically Efficient Scheme for Elastic Immersed Boundaries....Pages 331-338
A Domain Decomposition Method Based on Augmented Lagrangian with a Penalty Term....Pages 339-346
Parallelization of a Constrained Three-Dimensional Maxwell Solver....Pages 347-354
A Discovery Algorithm for the Algebraic Construction of Optimized Schwarz Preconditioners....Pages 355-362
Front Matter....Pages 249-249
On the Convergence of Optimized Schwarz Methods by way of Matrix Analysis....Pages 363-370
Back Matter....Pages 379-384

✦ Subjects

Computational Mathematics and Numerical Analysis;Mathematical Modeling and Industrial Mathematics;Computational Science and Engineering;Numerical and Computational Physics;Mathematics of Computing