Nonlinearly Preconditioned Gradient Methods under Generalized Smoothness

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Oikonomidis, Konstantinos, Quan, Jan, Laude, Emanuel, Patrinos, Panagiotis
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866918060954222592
author Oikonomidis, Konstantinos
Quan, Jan
Laude, Emanuel
Patrinos, Panagiotis
author_facet Oikonomidis, Konstantinos
Quan, Jan
Laude, Emanuel
Patrinos, Panagiotis
contents We analyze nonlinearly preconditioned gradient methods for solving smooth minimization problems. We introduce a generalized smoothness property, based on the notion of abstract convexity, that is broader than Lipschitz smoothness and provide sufficient first- and second-order conditions. Notably, our framework encapsulates algorithms associated with the gradient clipping method and brings out novel insights for the class of $(L_0,L_1)$-smooth functions that has received widespread interest recently, thus allowing us to extend beyond already established methods. We investigate the convergence of the proposed method in both the convex and nonconvex setting.
format Preprint
id arxiv_https___arxiv_org_abs_2502_08532
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Nonlinearly Preconditioned Gradient Methods under Generalized Smoothness
Oikonomidis, Konstantinos
Quan, Jan
Laude, Emanuel
Patrinos, Panagiotis
Optimization and Control
We analyze nonlinearly preconditioned gradient methods for solving smooth minimization problems. We introduce a generalized smoothness property, based on the notion of abstract convexity, that is broader than Lipschitz smoothness and provide sufficient first- and second-order conditions. Notably, our framework encapsulates algorithms associated with the gradient clipping method and brings out novel insights for the class of $(L_0,L_1)$-smooth functions that has received widespread interest recently, thus allowing us to extend beyond already established methods. We investigate the convergence of the proposed method in both the convex and nonconvex setting.
title Nonlinearly Preconditioned Gradient Methods under Generalized Smoothness
topic Optimization and Control
url https://arxiv.org/abs/2502.08532