A new scheme of computing the approximate inverse preconditioner for the reduced linear systems |
| |
Authors: | K Moriya T Nodera |
| |
Institution: | 1. Department of Information and Integrated Technology, Aoyama Gakuin University, Japan;2. Department of Mathematics, Keio University, Japan |
| |
Abstract: | In this paper, we propose a new implementation of the Newton scheme of an approximate preconditioner for the reduced linear system. In the original Newton scheme, the trouble is that the computation cost of the matrix–matrix product is always so expensive. On the other hand, the proposed implementation computes the preconditioner implicitly and reduces the cost of constructing the preconditioner by using the matrix–vector product form. We also show that the proposed implementation is less expensive than computing the preconditioner in explicit form. |
| |
Keywords: | Reduced linear system Schur complement Greedy algorithm Preconditioner Newton scheme |
本文献已被 ScienceDirect 等数据库收录! |
|