著者

越田 賢一郎 加藤 克 高谷 文仁 後藤 和哉 八十嶋 伸敏 佐藤 矩康 成田 重信

出版者

北海道大学北方生物圏フィールド科学センター植物園

雑誌

北大植物園研究紀要 (ISSN:13471333)

巻号頁・発行日

vol.9, pp.21-27, 2009-09-28

著者

後藤 和哉 橋本 学 奥田 洋司

出版者

Japan Society for Simulation Technology

雑誌

日本シミュレーション学会論文誌 (ISSN:18835031)

巻号頁・発行日

vol.7, no.1, pp.1-9, 2015 (Released:2015-05-13)

参考文献数

17

---

In this study, we investigated the convergence of parallel iterative linear solvers in structural finite element analyses with multipoint constraints (MPCs) treated by implicit and explicit master-slave elimination. Iterative linear solvers are indispensable in large-scale analyses due to its superior parallel scalability compared to direct solvers. For stable convergence of iterative linear solvers, it is important not to deteriorate condition of matrices when imposing MPCs. We previously proposed an implicit implementation of master-slave elimination, MPC-CG method, which had a drawback that it is difficult to implement effective preconditioners. In this paper, we compared MPC-CG method and explicit master-slave elimination by estimating condition numbers of preconditioned matrices, and by studying convergence of preconditioned iterative linear solvers. The results showed that the explicit elimination provided better convergence than the MPC-CG method. It was also observed that the overhead for explicit computation of matrix to be solved was small enough with respect to the total solution time. It was concluded that the explicit masterslave elimination is effective when iterative linear solvers are used for large problems with MPCs.