An Inexact Balancing Preconditioner for Large-Scale Structural Analysis
Authors:
- 1 January 2008
- journal article
- Published by Japan Society of Mechanical Engineers in Journal of Computational Science and Technology
- Vol. 2 (1) , 150-161
Abstract
The balancing domain decomposition (BDD) method is a well-known preconditioner due toits excellentconvergencerate. The BDDmethod includestheNeumann-Neumann preconditioner and a coarse grid correction. Several studies have considered applica- tions of the BDD method to various phenomena and improvement of its convergence rate. However, in applying the BDD method to large-scale problems, it is difficult to solve the coarseproblem of a coarse grid correction since the size of the coarseproblem increases in proportion to the number of subdomains (i.e., the size of the original prob- lem). Other preconditioners with a coarse grid correction have the same problem. To overcome this problem, use of a new preconditioner, namely, incomplete balancing do- main decomposition with a diagonal-scaling (IBDD-DIAG) method is proposed in this study. The method is based on the BDD method, and constructed by an incomplete bal- ancing preconditioner and a simplified diagonal-scaling preconditioner. Moreover, it is parallelized by the hierarchical domain decomposition method. To evaluate this new approach, some computational examples of large-scale problems are demonstrated.Keywords
This publication has 14 references indexed in Scilit:
- Convergence of a balancing domain decomposition by constraints and energy minimizationNumerical Linear Algebra with Applications, 2003
- The mosaic of high performance domain Decomposition Methods for Structural Mechanics: Formulation, interrelation and numerical efficiency of primal and dual methodsComputer Methods in Applied Mechanics and Engineering, 2003
- A Preconditioner for Substructuring Based on Constrained Energy MinimizationSIAM Journal on Scientific Computing, 2003
- FETI‐DP: a dual–primal unified FETI method—part I: A faster alternative to the two‐level FETI methodInternational Journal for Numerical Methods in Engineering, 2001
- A scalable dual-primal domain decomposition methodNumerical Linear Algebra with Applications, 2000
- A Neumann--Neumann Domain Decomposition Algorithm for Solving Plate and Shell ProblemsSIAM Journal on Numerical Analysis, 1998
- Balancing domain decomposition for problems with large jumps in coefficientsMathematics of Computation, 1996
- Parallel finite elements on a massively parallel computer with domain decompositionComputing Systems in Engineering, 1993
- Balancing domain decompositionCommunications in Numerical Methods in Engineering, 1993
- A method of finite element tearing and interconnecting and its parallel solution algorithmInternational Journal for Numerical Methods in Engineering, 1991