Domain decomposition with nonmatching grids: Augmented Lagrangian approach. (English) Zbl 0849.65087

Le Tallec, Patrick; Sassi, Taoufik

Math. Comput. 64, No. 212, 1367-1396 (1995).

The authors consider the numerical solution of a second-order linear elliptic problem by a nonoverlapping decomposition technique. The constraint of displacement continuity at the interfaces is treated by a Lagrange multiplier method. The solution of this augmented Lagrangian formulation of the problem is constructed by a standard saddle-point algorithm. Finite element methods with matching and nonmatching grids are studied. The discrete algorithm converges linearly independent of the discretization step. A new preconditioner using fictitious overlapping and well adapted to three-dimensional elasticity problems is considered. The methods are tested by several numerical examples.

Reviewer: W.Petry (Düsseldorf)

MSC:

65N55	Multigrid methods; domain decomposition for boundary value problems involving PDEs
65N30	Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65F10	Iterative numerical methods for linear systems
65F35	Numerical computation of matrix norms, conditioning, scaling
35J25	Boundary value problems for second-order elliptic equations
74B20	Nonlinear elasticity

Keywords:

domain decomposition; convergence; finite element methods; second-order linear elliptic problem; Lagrange multiplier method; augmented Lagrangian; saddle-point algorithm; matching and nonmatching grids; preconditioner; elasticity problems; numerical examples