Title
Accounting for Round-Off Errors When Using Gradient Minimization Methods
Abstract
This paper discusses a method for taking into account rounding errors when constructing a stopping criterion for the iterative process in gradient minimization methods. The main aim of this work was to develop methods for improving the quality of the solutions for real applied minimization problems, which require significant amounts of calculations and, as a result, can be sensitive to the accumulation of rounding errors. However, this paper demonstrates that the developed approach can also be useful in solving computationally small problems. The main ideas of this work are demonstrated using one of the possible implementations of the conjugate gradient method for solving an overdetermined system of linear algebraic equations with a dense matrix.
Year
DOI
Venue
2022
10.3390/a15090324
ALGORITHMS
Keywords
DocType
Volume
gradient method, conjugate gradient method, round-off error, rounding error, stopping criteria
Journal
15
Issue
ISSN
Citations 
9
1999-4893
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Dmitry Lukyanenko102.70
Valentin Shinkarev200.34
Anatoly Yagola300.68