On the backward stability of Gauss-Jordan elimination (Q1180348)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the backward stability of Gauss-Jordan elimination |
scientific article; zbMATH DE number 25663
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the backward stability of Gauss-Jordan elimination |
scientific article; zbMATH DE number 25663 |
Statements
On the backward stability of Gauss-Jordan elimination (English)
0 references
27 June 1992
0 references
The author modifies the method proposed by \textit{V. V. Voevodin} and him [A new method of round-off error estimation. Proc. Workshop on Parallel and Distributed Processing, March 1990, Sofia, 315ff. (1990)] to study backward stability of the Gauss-Jordan elimination using the graph of the algorithm and its parallel structure. An upper triangular system of linear equations of size \(n\) is considered, and it is shown that the estimates of the equivalent perturbations depend quadratically on \(n\).
0 references
backward stability
0 references
Gauss-Jordan elimination
0 references
graph of the algorithm
0 references
parallel structure
0 references
0.9652752
0 references
0.8927127
0 references
0.88524985
0 references
0.8847462
0 references
0 references
0.8661022
0 references
0 references
0.8631986
0 references
