๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A parallel linear system solver for circuit simulation problems

โœ Scribed by C. W. Bomhof; H. A. van der Vorst

Publisher
John Wiley and Sons
Year
2000
Tongue
English
Weight
250 KB
Volume
7
Category
Article
ISSN
1070-5325

No coin nor oath required. For personal study only.

โœฆ Synopsis

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.

๐Ÿ“œ SIMILAR VOLUMES

On a parallel multilevel solver for line
On a parallel multilevel solver for linear elasticity problems
โœ Alexander Padiy ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 150 KB ๐Ÿ‘ 1 views

In this paper an application of the additive multilevel iteration method to parallel solving of large-scale linear elasticity problems is considered. The results are derived in the framework of the hierarchical basis finite element discretization defined on a tensor product xy โŠ— Tz of one-dimension

Parallel fictitious domain method for a
Parallel fictitious domain method for a non-linear elliptic neumann boundary value problem
โœ Tuomo Rossi; Jari Toivanen ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 115 KB ๐Ÿ‘ 2 views

Parallelization of the algebraic fictitious domain method is considered for solving Neumann boundary value problems with variable coefficients. The resulting method is applied to the parallel solution of the subsonic full potential flow problem which is linearized by the Newton method. Good scalabil

A tabu search strategy for an efficient
A tabu search strategy for an efficient solution of linear systems in electromagnetic problems
โœ M. Dionigi; R. Sorrentino; L. Tarricone; A. Esposito ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 210 KB ๐Ÿ‘ 2 views

A strategy is proposed to enhance the performance of some numerical methods used in the solution of electromagnetic problems. The strategy can be extended to any numerical method based on the partitioning of the spatial domain into elementary cells. Two different implementations of the strategy are