Home » Publication » 22154

Dettaglio pubblicazione

2020, JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, Pages 554-589 (volume: 186)

Iterative Grossone-Based Computation of Negative Curvature Directions in Large-Scale Optimization (01a Articolo in rivista)

De Leone Renato, Fasano Giovanni, Roma Massimo, Sergeyev Yaroslav D.

We consider an iterative computation of negative curvature directions, in large-scale unconstrained optimization frameworks, needed for ensuring the convergence toward stationary pointswhich satisfy second-order necessary optimality conditions. We show that to the latter purpose, we can fruitfully couple the conjugate gradient (CG) method with a recently introduced approach involving the use of the numeral called Grossone. In particular, recalling that in principle the CG method is well posed onlywhen solving positive definite linear systems, our proposal exploits the use of grossone to enhance theperformance of the CG, allowing the computation of negative curvature directions in the indefinite case, too. Our overall method could be used to significantly generalize the theory in state-of-the-art literature. Moreover, it straightforwardly allows the solution of Newton’s equation in optimization frameworks, even in nonconvex problems. We remark that our iterative procedure to compute a negative curvature direction does not require the storage of any matrix, simply needing to store a couple of vectors. This definitely represents an advance with respect to current results in the literature.
Gruppo di ricerca: Continuous Optimization
© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma