An algebraically partitioned FETI method for parallel structural analysis: algorithm description

An algebraically partitioned FETI method for the solution of structural engineering problems on parallel com- puters is presented. The present algorithm consists of three attributes: an explicit generation of the orthogonal null-space matrix associated with the interface nodal forces, the oating subdomain rigid-body modes com- puted from the subdomain static equilibrium equation of the classical force method and the identi cation of redundant interface force constraint operator that emanates when the interface force computations are localized. Comparisons of the present method with the previously developed di erentially partitioned FETI method are o ered in terms of the saddle-point formulations at the end of the paper. A companion paper reports imple- mentation details and numerical performance of the proposed algorithm.