The Stable Parallel Solution of Narrow Banded Linear Systems
نویسندگان
چکیده
We report on experiments with a stable algorithm for the parallel solution of banded and periodically banded linear systems. In contrast to most of the known parallel algorithms which are stable only for symmetric positive deenite or diagonally dominant systems, the new algorithm incorporates pivoting without sacriicing eeciency. We report on numerical experiments conducted on an Intel Paragon, a Silicon Graphics Power Challenge and a Hewlett Packard Exemplar.
منابع مشابه
The stable parallel solution of general narrow banded linear systems
A list of technical reports, including some abstracts and copies of some full reports may be found at: A parallel architecture for query processing over a terabyte of text. June 1996. Abstract. We propose a stable algorithm for the parallel solution of banded and periodically banded linear systems. While most of the known parallel algorithms are stable only for symmetric positive deenite or dia...
متن کاملScalable Stable Solvers for Non-symmetric Narrow-Banded Linear Systems
Banded linear systems with large bandwidths can be solved by similar methods as full linear systems. In particular, parallel algorithms based on torus-wrap mapping and Gaussian elimination with partial pivoting have been used with success. These algorithms are not suitable, however , if the bandwidth is small, say, between 1 and 100. As the bandwidth limits the amount of parallelism available a...
متن کاملA Comparison of Parallel Solvers for Diagonally Dominant and General Narrow-Banded Linear Systems
We investigate and compare stable parallel algorithms for solving diagonally dominant and general narrow-banded linear systems of equations. Narrow-banded means that the bandwidth is very small compared with the matrix order and is typically between 1 and 100. The solvers compared are the banded system solvers of ScaLAPACK [11] and those investigated by Arbenz and Hegland [3, 6]. For the diagon...
متن کاملA Comparison of Parallel Solvers for Diagonally Dominant and General Narrow-Banded Linear Systems II
We continue the comparison of parallel algorithms for solving diagonally dominant and general narrow-banded linear systems of equations that we started in [2]. The solvers compared are the banded system solvers of ScaLAPACK [6] and those investigated by Arbenz and Hegland [1, 5]. We present the numerical experiments that we conducted on the IBM SP/2.
متن کاملExploiting the Multilevel Parallelism and the Problem Structure in the Numerical Solution of Stiff ODEs
A component-based methodology to derive parallel stiff Ordinary Differential Equation (ODE) solvers for multicomputers is presented. The methodology allows the exploitation of the multilevel parallelism of this kind of numerical algorithms and the particular structure of ODE systems by using parallel linear algebra modules. The approach furthers the reusability of the design specifications and ...
متن کامل