论文信息 - Stability and performance analysis of a block elimination solver for bordered linear systems

Stability and performance analysis of a block elimination solver for bordered linear systems

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 Cray 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.

Marcin Paprzycki | Plamen Y. Yalamov | M. Paprzycki | P. Yalamov

[1] Philip E. Gill,et al. Practical optimization , 1981 .

[2] Gene H. Golub,et al. Matrix computations (3rd ed.) , 1996 .

[3] Willy Govaerts,et al. Stable solvers and block elimination for bordered systems , 1991 .

[4] Bodo Werner,et al. Computation of Hopf bifurcation with bordered matrices , 1996 .

[5] Ibrahim N. Hajj,et al. A multilevel parallel solver for block tridiagonal and banded linear systems , 1990, Parallel Comput..

[6] Tony F. Chan,et al. Generalized deflated block-elimination , 1986 .

[7] H. Keller. The Bordering Algorithm and Path Following Near Singular Points of Higher Nullity , 1983 .

[8] T. Chan. Newton-Like Pseudo-Arclength Methods for Computing Simple Turning Points , 1984 .

[9] J. H. Wilkinson. The algebraic eigenvalue problem , 1966 .

[10] U. B. Vemulapati,et al. An improved method for one-way dissection with singular diagonal blocks , 1990 .

[11] H. Keller,et al. Multiple limit point bifurcation , 1980 .

[12] A. Spence,et al. THE COMPUTATION OF SYMMETRY-BREAKING BIFURCATION POINTS* , 1984 .

[13] Marcin Paprzycki,et al. A New Stable Solver and Block Elimination for Bordered Systems , 1997, LSSC.