The two-level FETI method for static and dynamic plate problems Part I: An optimal iterative solver for biharmonic systems

We present a Lagrange multiplier based substructuring method for solving iteratively large-scale systems of equations arising from the finite element discretization of static and dynamic plate bending problems. The proposed method is essentially an extension of the FETI domain decomposition algorithm to fourth-order problems. The main idea is to enforce exactly the continuity of the transverse displacement field at the substructure corners throughout the preconditioned conjugate projected gradient iterations. This results in a two-le, el FETI substructuring method where the condition number of the preconditioned interface problem does not grow with the number of substructures, and grows at most polylogarithmically with the number of elements per substructure. These theoretically proven optimal convergence properties of the new FETI method are numerically demonstrated for several finite element plate bending static and transient problems. The two-level iterative solver presented in this paper is applicable to a large family of biharmonic time-independent as well as time-dependent systems. It is also extendible to shell problems. (C) 1998 Elsevier Science S.A.