Richardson Approach or Direct Methods? What to Apply in the Ill-Conditioned Least Squares Problem
From MaRDI portal
Publication:6426795
arXiv2302.08868MaRDI QIDQ6426795FDOQ6426795
Publication date: 17 February 2023
Abstract: This report shows on real data that the direct methods such as LDL decomposition and Gaussian elimination for solving linear systems with ill-conditioned matrices provide inaccurate results due to divisions by very small numbers, which in turn results in peaking phenomena and large estimation errors. Richardson iteration provides accurate results without peaking phenomena since division by small numbers is absent in the Richardson approach. In addition, two preconditioners are considered and compared in the Richardson iteration: 1) the simplest and robust preconditioner based on the maximum row sum matrix norm and 2) the optimal one based on calculation of the eigenvalues. It is shown that the simplest preconditioner is more robust for ill-conditioned case and therefore it is recommended for many applications.
This page was built for publication: Richardson Approach or Direct Methods? What to Apply in the Ill-Conditioned Least Squares Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6426795)
