Hölder Gradient Descent and Adaptive Regularization Methods in Banach Spaces for First-Order Points

Serge Gratton, Sadok Jerad, Philippe TOINT

Résultats de recherche: Contribution à un événement scientifique (non publié)Article

7 Téléchargements (Pure)

Résumé

This paper considers optimization of smooth nonconvex functionals in smooth
infinite dimensional spaces. A Hölder gradient descent algorithm is first
proposed for finding approximate first-order points of regularized polynomial
functionals. This method is then applied to analyze the evaluation complexity of
an adaptive regularization method which searches for approximate first-order
points of functionals with beta-Hölder continuous derivatives. It is shown
that finding an epsilon-approximate first-order point requires at most
O(epsilon^{-(p+beta)/(p+\beta-1)})
evaluations of the functional and its first p derivatives.
langue originaleAnglais
Etat de la publicationPublié - 7 avr. 2021

Empreinte digitale

Examiner les sujets de recherche de « Hölder Gradient Descent and Adaptive Regularization Methods in Banach Spaces for First-Order Points ». Ensemble, ils forment une empreinte digitale unique.
  • ENSEEIHT-IRIT

    Philippe Toint (Chercheur visiteur)

    21 nov. 20212 déc. 2021

    Activité: Types de Visite d'une organisation externeVisite à une institution académique externe

Contient cette citation