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

The growth factor and efficiency of Gaussian elimination with rook pivoting

โœ Scribed by Leslie V. Foster

Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
51 KB
Volume
98
Category
Article
ISSN
0377-0427

No coin nor oath required. For personal study only.

โœฆ Synopsis

There is an error in the indices in the description of Algorithm 1 on p. 179. We correct the algorithm below. The rest of the paper is consistent with the corrected algorithm. If we let A ~*) represent the updated matrix at the kth step of Gaussian elimination and if we let a}~ ) be its entries, then the algorithm for selecting the pivot element at step k in rook pivoting is: *

๐Ÿ“œ SIMILAR VOLUMES

Growth factors of pivoting strategies as
Growth factors of pivoting strategies associated with Neville elimination
โœ Pedro Alonso; Jorge Delgado; Rafael Gallego; Juan Manuel Peรฑa ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 247 KB

Neville elimination is a direct method for solving linear systems. Several pivoting strategies for Neville elimination, including pairwise pivoting, are analyzed. Bounds for two different kinds of growth factors are provided. Finally, an approximation of the average normalized growth factor associat