Abstract:
For an overdetermined system of linear algebraic equations, systems obtained by introducing independent random errors into the original right-hand side are examined. Under certain assumptions on how these random variables are distributed, a practical stopping criterion is proposed for an iterative process that minimizes the sum of the squares of the residuals for the above systems. Numerical results demonstrating the efficiency of this criterion for some ill-conditioned problems are presented.
Key words:overdetermined system of linear algebraic equations, errors in initial data, stopping criterion for an iterative process.
Fulltext:
PDF file (946 kB)