𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Growth factors of pivoting strategies associated with Neville elimination

✍ Scribed by Pedro Alonso; Jorge Delgado; Rafael Gallego; Juan Manuel Peña

Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
247 KB
Volume
235
Category
Article
ISSN
0377-0427

No coin nor oath required. For personal study only.

✦ Synopsis

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 associated with several pivoting strategies is computed and analyzed using random matrices.

📜 SIMILAR VOLUMES

The growth factor and efficiency of Gaus
The growth factor and efficiency of Gaussian elimination with rook pivoting
✍ Leslie V. Foster 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 51 KB

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, th