In this paper, we consider the issue of computing negative curvature directions, for nonconvex functions, within Newton-Krylov methods for large scale unconstrained optimization. This issue has been widely investigated in the literature, and different approaches have been proposed. We focus on the well known SYMMBK method proposed for solving large scale symmetric possibly indefinite linear systems [3], [5], [7], [20], and show how to exploit it to yield an effective negative curvature direction. The distinguishing feature of our proposal is that the computation of such negative curvature direction is iteratively carried out, without storing no more than a couple of additional vectors. The results of a preliminary numerical experience are reported showing the reliability of the novel approach we propose.
On the Use of the SYMMBK Algorithm for Computing Negative Curvature Directions Within Newton–Krylov Methods / Fasano, Giovanni; Piermarini, Christian; Roma, Massimo. - 12:(2024), pp. 95-105. (Intervento presentato al convegno ODS 2023 tenutosi a Ischia (NA); Italy) [10.1007/978-3-031-47686-0_9].
On the Use of the SYMMBK Algorithm for Computing Negative Curvature Directions Within Newton–Krylov Methods
Piermarini, Christian;Roma, Massimo
2024
Abstract
In this paper, we consider the issue of computing negative curvature directions, for nonconvex functions, within Newton-Krylov methods for large scale unconstrained optimization. This issue has been widely investigated in the literature, and different approaches have been proposed. We focus on the well known SYMMBK method proposed for solving large scale symmetric possibly indefinite linear systems [3], [5], [7], [20], and show how to exploit it to yield an effective negative curvature direction. The distinguishing feature of our proposal is that the computation of such negative curvature direction is iteratively carried out, without storing no more than a couple of additional vectors. The results of a preliminary numerical experience are reported showing the reliability of the novel approach we propose.File | Dimensione | Formato | |
---|---|---|---|
Fasano_Use-SYMMBK_2024.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
185.25 kB
Formato
Adobe PDF
|
185.25 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.