The paper demonstrates that in computing a linear form (g, x) of the solution of a system of linear equations Ax = f, the round-off error depends on the quantities ||A-1!f|| and ||AT-1 g|| rather than on the condition number of the coefficient matrix A. Estimates of the inherent and round-off errors in solving the above problem by the orthogonalization method are provided. Numerical results confirming theoretical conclusions are presented.
Translated title of the contributionAN ESTIMATE OF THE ROUND-OFF ERROR IN THE ELIMINATION PROBLEM
Original languageRussian
Pages (from-to)193-211
JournalЗаписки научных семинаров ПОМИ
Volume334
Issue number19
StatePublished - 2006

ID: 107751728