On the backward stability of Gauss-Jordan elimination

From MaRDI portal





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\).











This page was built for publication: On the backward stability of Gauss-Jordan elimination

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1180348)