An Inexact Balancing Preconditioner for Large-Scale Structural Analysis

Authors:

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.

This publication has 14 references indexed in Scilit: