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.
2024
ODS 2023
large scale unconstrained optimization; Newton–Krylov methods; negative curvature directions; second order critical points
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
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].
File allegati a questo prodotto
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1721397
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact