A parallel linear system solver for circuit simulation problems

作     者：Bomhof, CW van der Vorst, HA 

作者机构：Univ Utrecht Inst Math NL-3508 TA Utrecht Netherlands Philips Res Labs NL-5656 AA Eindhoven Netherlands 

出 版 物：《NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS》 (数值线性代数及其应用)

年 卷 期：2000年第7卷第7-8期

页      面：649-665页

核心收录：

学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学] 

主　　题：preconditioner parallel iterative method mixed direct/iterative method sparse LU factorization circuit simulation iterative solution methods Schur complement GMRES 

摘      要：This paper presents a parallel mixed direct/iterative method for solving linear systems Ax = b arising from circuit simulation. The systems are solved by a block LU factorization with an iterative method for the Schur complement. The Schur complement is a small and rather dense matrix. Direct LU decomposition of the Schur complement takes too much time in order to achieve reasonable speedup results. Our iterative method for the Schur complement is often much faster than the direct LU approach. Moreover, the iterative method is better parallelizable. This results in a fast sequential and well parallelizable method. Copyright (C) 2000 John Wiley & Sons, Ltd.