Domain Decomposition Methods In Science And Engineering

by Kornhuber, Ralf; Hoppe, Ronald; Periaux, Jacques; Pironneau, Olivier; Widlund, Olof; Xu, Jinchao

• ISBN13: 9783540225232
• ISBN10: 3540225234
• Format: Paperback
• Copyright: 2004-12-30
• Publisher: Springer Verlag

Summary

Domain decomposition is an active, interdisciplinary research area that is devoted to the development, analysis and implementation of coupling and decoupling strategies in mathematics, computational science, engineering and industry. A series of international conferences starting in 1987 set the stage for the presentation of many meanwhile classical results on substructuring, block iterative methods, parallel and distributed high performance computing etc. This volume contains a selection from the papers presented at the 15th International Domain Decomposition Conference held in Berlin, Germany, July 17-25, 2003 by the world's leading experts in the field. Its special focus has been on numerical analysis, computational issues,complex heterogeneous problems, industrial problems, and software development.

Table of Contents

Part I Invited Talks
Non-matching Grids and Lagrange Multipliers
S. Bertoluzza, F. Brezzi, L.D. Marini, G. Sangalli	3	(16)
A FETI Method for a Class of Indefinite or Complex Second-or Fourth-Order Problems
Charbel Farhat, Jing Li, Michel Lesoinne, Philippe Avery	19	(16)
Hybrid Schwarz-Multigrid Methods for the Spectral Element Method: Extensions to Navier-Stokes
Paul F. Fischer, James W. Lottes	35	(16)
Numerical Approximation of Dirichlet-to-Neumann Mapping and its Application to Voice Generation Problem
Takashi Kako, Kentarou Touda	51	(16)
Selecting Constraints in Dual-Primal FETI Methods for Elasticity in Three Dimensions
Axel Klamonn, Olof B. Widland	67	(16)
Coupled Boundary and Finite Element Tearing and Interconnecting Methods
Ulrich Langer, Olaf Steinbach	83	(16)
Parallel Simulation of Multiphase/Multicomponent Flow Models
Erlend Øian, Mayne S. Espedal, I. Garrido. G.E. Fladmmrk	99	(16)
Uncoupling-Coupling Techniques for Metastable Dynamical Systems
Christof Schütte, Ralf Forster, Eike Meerbach, Alexander Fischer	115	(18)
Part II Minisymposium: Domain Decomposition Methods for Wave Propagation in unbounded Media
On the Construction of Approximate Boundary Conditions for Solving the Interior Problem of the Acoustic Scattering Transmission Problem
X. Antoine, H. Barucq	133	(8)
Approximation and Fast Calculation of Non-local Boundary Conditions for the Time-dependent Schrodinger Equation
Anton Arnold, Matthias Ehrhardt,, Ivan Sofronov	141	(8)
Domain Decomposition and Additive Schwarz Techniques in the Solution of a TE Model of the Scattering by an Electrically Deep Cavity
Nolwenn Balin, Abderrahmane Bendali, Francis Collino	149	(10)
Part III Minisymposium: Parallel Finite Element Software
A Model for Parallel Adaptive Finite Element Software
Krzysztof Banas	159	(8)
Towards a Unified Framework for Scientific Computing
Peter Bastian, Mark Droske, Christian Engwer, Robert Klöfkorn, Thimo Neubauer, Mario Ohlberger, Martin Rumpf	167	(8)
Distributed Point Objects. A New Concept for Parallel Finite Elements
Christian Wieners	175	(10)
Part IV Minisymposium: Collaborating Subdornains for Multi-Scale Multi-Physics Modelling
Local Defect Correction Techniques Applied to a Combustion Problem
Martijn Anthonissen	185	(8)
Electronic Packaging and Reduction in Modelling Time Using Domain Decomposition
Peter Chow, Choi-Hong Lai	193	(8)
Improving Robustness and Parallel Scalability of Newton Method Through Nonlinear Preconditioning
Feng-Nan Hwang, Xiao-Chuan Cai	201	(8)
Iterative Substructuring Methods for Indoor Air Flow Simulation
Tobias Knopp, Gert Labe, Ralf Gritzki, Markus Rösler	209	(8)
Fluid-Structure Interaction Using Nonconforming Finite Element Methods
Edward Swim, Padmanabhan Seshaiyer	217	(8)
Interaction Laws in Viscous-Inviscid Coupling
Arthur E.P. Veldman, Edith G.M. Coenen	225	(10)
Part V Minisymposium: Recent Developments for Schwarz Methods
Comparison of the Dirichlet-Neumann and Optimal Schwarz Method on the Sphere
J. Côté, M.J. Gander, L. Laayouni, S. Loisel	235	(8)
Finite Volume Methods on Non-Matching Grids with Arbitrary Interface Conditions and Highly Heterogeneous Media
I. Faille, F. Nataf, L. Saas, F. Willien	243	(8)
Nonlinear Advection Problems and Overlapping Schwarz Waveform Relaxation
Martin J. Gander, Christian Rohde	251	(8)
A New Cement to Glue Nonconforming Grids with Robin Interface Conditions: The Finite Element Case
Martin J. Gander, Caroline Japhet, Yvon Maday, Frédéric Nataf	259	(8)
Acceleration of a Domain Decomposition Method for Advection-Diffusion Problems
Gert, Lube, Tobias Knopp, Gerd Rapin	267	(8)
A Stabilized Three-Field Formulation and its Decoupling for Advection-Diffusion Problems
Gerd Rapin, Gert Lube	275
Approximation of Optimal Interface Boundary Conditions for Two-Lagrange Multiplier FETI Method
F.-X. Roux, F. Magoulès, L. Series, Y. Boubendir	223	(68)
Optimized Overlapping Schwarz Methods for Parabolic PDEs with Time-Delay
Stefan Yandewalle, Martin J. Gander	291	(10)
Part VI Minisymposium: Trefftz-Methods
A More General Version of the Hybrid-Trefftz Finite Element Model by Application of TH-Domain Decomposition
Ismael Herrera, Martin Diaz, Robert Yates	301	(10)
Part VII Minisymposium: Domain Decomposition on Nonmatching Grids
Mixed Finite Element Methods for Diffusion Equations on Nonmatching Grids
Yuri Kuznetsov	311	(8)
Mortar Finite Elements with Dual Lagrange Multipliers: Some Applications
Bishnu P. Lamichhane, Barbara I. Wohlmuth	319	(8)
Non-Conforming Finite Element Methods for Nonmatching Grids in Three Dimensions
Wayne McGee, Padmanabhan Seshaiyer	327	(8)
On an Additive Schwarz Preconditioner for the Crouzeix-Raviart Mortar Finite Element
Talal Rahman, Xuejun Xu. Ronald H.W. Hoppe	335	(10)
Part VIII Minisyrnposium: FETI and Neumann-Neumann Domain Decomposition Methods
A FETI-DP Method for the Mortar Discretization of Elliptic Problems with Discontinuous Coefficients
Maksymilian Dryla, Wlodek Proskurowski	345	(8)
A FETI-DP Formulation for Two-dimensional Stokes Problem on Nonmatching Grids
Hyea Hyun Kim,, Chang-Ock Lee	353	(8)
Some Computational Results for Dual-Primal FETI Methods for Elliptic Problerns in 3D
Axel Klawonn, Oliver Rheinbach. Olof B. Widlund	361	(8)
The FETI Based Domain Decomposition Method for Solving 3D-Multibody Contact Problems with Coulomb Friction
Radek Kucera, Jaroslav Haslinger, Zdenek Dostál	369	(8)
Choosing Nonmortars: Does it Influence the Performance of FETI-DP Algorithms?
Dan Stefanica	377	(10)
Part IX Minisymposium: Heterogeneous Domain Decomposition with Applications in Multiphysics
Domain Decomposition Methods in Electrothermomechanical Coupling Problems
Ronald H.W. Hoppe, Yuri Iliash, Siegfried Ramminger, Gerhard Wachutka	387	(8)
A Multiphysics Strategy for Free Surface Flows
Edie Miglio, Simona Perotto, Fausto Saleri	395	(10)
Part X Minisymposium: Robust Decomposition Methods for Parameter Dependent Problems
Weighted Norm-Equivalences for Preconditioning
Karl Scherer	405	(10)
Preconditioning for Heterogeneous Problems
Sergey V. Nepomnyaschikh, Eun-Jae Park	415	(10)
Part XI Minisymposium: Recent Advances for the Parareal in Time Algorithm
On the Convergence and the Stability of the Parareal Algorithm to Solve Partial Differential Equations
Guillaume Bal	425	(8)
A Parareal in Time Semi-implicit Approximation of the Navier-Stokes Equations
Paul F. Fischer, Frédéric Hecht, Yvon Maday	433	(8)
The Parareal in Time Iterative Solver: a Further Direction to Parallel Implementation
Yvon Maday, Gabriel Turinici	441	(8)
Stability of the Parareal Algorithm
Gunnar Andreas Staff, Einar M. Rønquist	449	(10)
Part XII Minisymposium: Space Decomposition and Subspace Correction Methods for Linear and Nonlinear Problems
Multilevel Homotopic Adaptive Finite Element Methods for Convection Dominated Problems
Long Chen, Pengtao Sun,, Jinchao Xu	459	(10)
A Convergent Algorithm for Time Parallelization Applied to Reservoir Simulation
Izaskun Garrido, Magne S. Espedal, Gunnar E. Fladmark	469	(8)
Nonlinear Positive Interpolation Operators for Analysis with Multilevel Grids
Xue-Chong Tai	477	(10)
Part XIII Minisymposium: Discretization Techniques and Algorithms for Multibody Contact Problems
On Scalable Algorithms for Numerical Solution of Variational Inequalities Based on FETI and. Semi-monotonic Augmented Lagrangians
Zdenek Dostál, David Horák	487	(8)
Fast Solving of Contact Problems on Complicated Geornetries
Rolf Krause, Oliver Sander	495	(10)
Part XIV Contributed Talks
Generalized Aitken-like Acceleration of the Schwarz Method
Jacques Baranger, Marc Garbey, Fabienne Oudin-Dardun	505	(8)
The Fat Boundary Method: Semi-Discrete Scheme and Some Numerical Experiments
Silvia Bertoluzza, Mourad Ismail, Bertrand Maury	513	(8)
Modelling of an Underground Waste Disposal Site by Upscaling and Simulation with Domain Decomposition Method
I. Boursier. A. Bourgeat, D. Trorneur-Dervout	521	(8)
Non-Overlapping DDMs to Solve Flow in Heterogeneous Porous Media
Dan-Gabriel Calugaru, Damien Tromeur-Dervout	529	(8)
Domain Embedding/Controllability Methods for the Conjugate Gradient Solution of Wave Propagation Problems
H.Q. Chen, R. Glowinski, J. Periaux, J. Toivanen	537	(10)
An Accelerated Block-Parallel Newton Method via Overlapped Partitioning
Yurong Chen	547	(8)
Generation of Balanced Subdomain Clusters with Minimum Interface for Distributed Domain Decomposition Applications
Dimos C. Charmpis, Manolis Papadrakakis	555	(8)
Iterative Methods for Stokes/Darcy Coupling
Marco Discacciati	563	(8)
Preconditioning Techniques for the Bidomain Equations
Rodrigo Weber, Dos Santos, G. Plank, S. Bauer, E.J. Vigmond	571	(10)
Direct Schur Complement Method by Hierarchical Matrix Techniques
Wolfgang Hackbusch, Boris N. Khoromskij, Ronald Kriemann	581	(8)
Balancing Neumann-Neumann Methods for Elliptic Optimal Control Problems
Matthias Heinkenschloss, Hoang Nguyen	589	(8)
Domain Decomposition Preconditioners for Spectral Nedelec Elements in Two and Three Dimensions
Bernhard Hientzsch	597	(8)
Parallel Distributed Object-Oriented Framework for Domain Decomposition
S.P. Kopyssov, I.V. Krasnopyorov, A.K. Novikov, V.N. Rytchkov	605	(10)
A Domain Decomposition Based Two-Level Newton Scheme for Nonlinear Problems
Deepak V. Kulkarni, Daniel A. Tortorelli	615	(8)
Domain Decomposition for Discontinuous Galerkin Method with Application to Stokes Flow
Piotr Krzyzanowski	623	(8)
Hierarchical Matrices for Convection-Dominated Problems
Sabine Le Borne	631	(8)
Parallel Performance of Some Two-Level ASPIN Algorithms
Leszek Marcinkowski, Xiao-Chuan Cai	639	(8)
Algebraic Analysis of Schwarz Methods for Singular Systems
Ivo Marek, Daniel B. Szyld	647	(6)
Schwarz Waveform Relaxation Method for the Viscous Shallow Water Equations
Véronique Martin	653	(8)
A Two-Grid Alternate Strip-Based Domain Decomposition Strategy in Two-Dimensions
L. Angela Mihai, Alan, W. Craig	661	(8)
Parallel Solution of Cardiac Reaction-Diffusion Models
Luca F. Pavarino, Piero Colli Franzone	669	(8)
Predictor-Corrector Methods for Solving Continuous Casting Problem
J. Pieskä, E. Laitinen, A. Lapin	677