An estimate for round-off error in the elimination problem

MaRDI QIDQ3444721zbMATH OpenFDO

Authors A. O. Rodnikov, B. A. Samokish

Publication date 4 June 2007

Full work available at URL http://www.pdmi.ras.ru/znsl/2006/v334.html

zbMATH Keywords

condition numberconditioninginterpolation problemlinear systemnumerical experimentsQR methodround-off errors

Mathematics Subject Classification ID

Conditioning of matrices (15A12) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical computation of matrix norms, conditioning, scaling (65F35) Roundoff error (65G50)

Recommendations

• Forward error analysis of Gaussian elimination. I: Error and residual estimates
• Computation of Imperfection‐Sensitivity at Two‐Fold Branching Points
• scientific article; zbMATH DE number 3896224
• scientific article; zbMATH DE number 3864376
• The elimination problem in the least square method for a system of linear algebraic equations

Cited in

(4)

• scientific article; zbMATH DE number 2184875 (Why is no real title available?)
• Complexity estimates depending on condition and round-off error
• Error Theory for Elimination by Aspects
• An estimate of the effect of rounding errors on the accuracy of the elimination of variables in sets of linear inequalities

This page was built for publication: An estimate for round-off error in the elimination problem

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