Stability and Performance Analysis of a Block Elimination Solver for Bordered Linear Systems

Authors

Plamen Y. Yalamov, University of RousseFollow
Marcin Paprzycki, University of Southern MississippiFollow

Document Type

Article

Publication Date

7-1-1999

Department

Computing

School

Computing Sciences and Computer Engineering

Abstract

A new block elimination method for bordered systems is proposed and its numerical properties are analysed. In the case where the leading principal block is ill-conditioned or singular and the method becomes unstable a perturbation approach is used to enhance the stability. Results of experiments performed on the SGI Power Challenge 8000 and on the Gray J-9x illustrate the performance of the new algorithm and compare it with the current best approach. It is shown that the new method works faster while preserving stability.

Publication Title

IMA Journal of Numerical Analysis

Volume

19

Issue

3

First Page

335

Last Page

348

Recommended Citation

Yalamov, P. Y., Paprzycki, M. (1999). Stability and Performance Analysis of a Block Elimination Solver for Bordered Linear Systems. IMA Journal of Numerical Analysis, 19(3), 335-348.
Available at: https://aquila.usm.edu/fac_pubs/4678