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

New pivoted banded linear equations solvers

โœ Scribed by Stabrowski, M. M.

Publisher
John Wiley and Sons
Year
2000
Tongue
English
Weight
114 KB
Volume
16
Category
Article
ISSN
1069-8299

No coin nor oath required. For personal study only.

โœฆ Synopsis

Two new linear equation solvers (Gauss and Crout) in in-core and out-of-core versions applicable to banded unsymmetric equation systems have been developed. They feature implicit scaling and introduce multiple pivoting and the threshold factor use for pivoting decision. The stability, tested with two examples of ill-conditioned matrices, is better than that of corresponding routines from CLAPACK library. The performance of CLAPACK library routines has been thoroughly tested. Comparison of the tests carried out on two hardware platforms (Sun's Ultra and Pentium) leads to interesting conclusions about hardware usability. Comprehensive test results have been presented in the easily readable graphic form.

๐Ÿ“œ SIMILAR VOLUMES

PIVOTED BLOCK SOLVERS FOR LARGE BANDED L
PIVOTED BLOCK SOLVERS FOR LARGE BANDED LINEAR EQUATION SYSTEMS
โœ STABROWSKI, M. M. ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 149 KB

A new method of pivoting applicable to banded unsymmetric linear equation systems has been introduced. It limits the ยฎll-in and preserves the basic structure. Two solvers, using the new pivoting strategy, have been developed. Both solvers have been written in the C language for two popular UNIX plat

The effect of partial pivoting in sparse
The effect of partial pivoting in sparse ordinary differential equation solvers
โœ S. Thompson ๐Ÿ“‚ Article ๐Ÿ“… 1986 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 652 KB

This paper considers the effect of partial pivoting in automatic ordinary differential equation solvers that utilize sparse matrix techniques. Two solvers are considered, the well-known LSODES solver and a derivate LSOD28. LSODES uses the Yale Sparse Matrix Package which does not perform partial piv