Buchumschlag

Riemannian trust-region methods for strict saddle functions with complexity guarantees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Goyens, Florentin, Royer, Clément W.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Complexity guarantees and polling strategies for Riemannian direct-search methods
von: Cavarretta, Bastien, et al.
Veröffentlicht: (2025)

Complexity of quadratic penalty methods with adaptive accuracy under a PL condition for the constraints
von: Goyens, Florentin, et al.
Veröffentlicht: (2026)

Registration of algebraic varieties using Riemannian optimization
von: Goyens, Florentin, et al.
Veröffentlicht: (2024)

Computing second-order points under equality constraints: revisiting Fletcher's augmented Lagrangian
von: Goyens, Florentin, et al.
Veröffentlicht: (2022)

The Riemannian Landing Method: From projected gradient flows to SQP
von: Goyens, Florentin, et al.
Veröffentlicht: (2026)

Geometric design of the tangent term in landing algorithms for orthogonality constraints
von: Goyens, Florentin, et al.
Veröffentlicht: (2025)

Complexity analysis of regularization methods for implicitly constrained least squares
von: Onwunta, Akwum, et al.
Veröffentlicht: (2023)

Direct-search methods in the year 2025: Theoretical guarantees and algorithmic paradigms
von: Dzahini, K. J., et al.
Veröffentlicht: (2024)

Second-order methods for provably escaping strict saddle points in composite nonconvex and nonsmooth optimization
von: Bodard, Alexander, et al.
Veröffentlicht: (2025)

Avoiding strict saddle points of nonconvex regularized problems
von: Bai, Luwei, et al.
Veröffentlicht: (2024)

Avoidance of non-strict saddle points by blow-up
von: Achour, El Mehdi, et al.
Veröffentlicht: (2025)

Polling Set Construction and Worst-Case Complexity for Direct Search under Polyhedral Convex Constraints
von: Roberts, Lindon, et al.
Veröffentlicht: (2026)

The sketched landing method for large-scale optimization under orthogonality constraints
von: Goyens, Florentin, et al.
Veröffentlicht: (2026)

A consistently adaptive trust-region method
von: Hamad, Fadi, et al.
Veröffentlicht: (2024)

A primal-dual interior point trust region method for second-order stationary points of Riemannian inequality-constrained optimization problems
von: Obara, Mitsuaki, et al.
Veröffentlicht: (2025)

A simple and practical adaptive trust-region method
von: Hamad, Fadi, et al.
Veröffentlicht: (2024)

Full-Low Evaluation Methods For Bound and Linearly Constrained Derivative-Free Optimization
von: Royer, Clément W., et al.
Veröffentlicht: (2023)

Complexity of trust-region methods in the presence of unbounded Hessian approximations
von: Diouane, Youssef, et al.
Veröffentlicht: (2024)

SMOP: Stochastic trust region method for multi-objective problems
von: Krejić, Nataša, et al.
Veröffentlicht: (2025)

On complexity constants of linear and quadratic models for derivative-free trust-region algorithms
von: Schwertner, A. E., et al.
Veröffentlicht: (2022)

Direct-search methods for decentralized blackbox optimization
von: Bergou, El Houcine, et al.
Veröffentlicht: (2025)

A multilevel proximal trust-region method for nonsmooth optimization with applications
von: Baraldi, Robert, et al.
Veröffentlicht: (2025)

A line search framework with restarting for noisy optimization problems
von: Berahas, Albert S., et al.
Veröffentlicht: (2025)

High-probability complexity guarantees for nonconvex minimax problems
von: Laguel, Yassine, et al.
Veröffentlicht: (2024)

Regularization methods for solving hierarchical variational inequalities with complexity guarantees
von: Cortild, Daniel, et al.
Veröffentlicht: (2025)

A practical randomized trust-region method to escape saddle points in high dimension
von: Dragomir, Radu-Alexandru, et al.
Veröffentlicht: (2026)

Randomized coordinate gradient descent almost surely escapes strict saddle points
von: Chen, Ziang, et al.
Veröffentlicht: (2025)

Stochastic trust-region algorithm in random subspaces with convergence and expected complexity analyses
von: Dzahini, Kwassi Joseph, et al.
Veröffentlicht: (2022)

Fully stochastic trust-region methods with Barzilai-Borwein steplengths
von: Bellavia, Stefania, et al.
Veröffentlicht: (2024)

TRFD: A derivative-free trust-region method based on finite differences for composite nonsmooth optimization
von: Davar, Dânâ, et al.
Veröffentlicht: (2024)

Extended-Krylov-subspace methods for trust-region and norm-regularization subproblems
von: Daas, Hussam Al, et al.
Veröffentlicht: (2025)

Defining Lyapunov functions as the solution of a performance estimation saddle point problem
von: Fercoq, Olivier
Veröffentlicht: (2024)

MTRBO: Multiple trust-region based Bayesian optimization
von: Das, Sourav, et al.
Veröffentlicht: (2026)

Some iterative algorithms on Riemannian manifolds and Banach spaces with good global convergence guarantee
von: Truong, Tuyen Trung
Veröffentlicht: (2025)

Extragradient methods with complexity guarantees for hierarchical variational inequalities
von: Dvurechensky, Pavel, et al.
Veröffentlicht: (2025)

An inexact primal-dual method with correction step for a saddle point problem in image debluring
von: Fang, Changjie, et al.
Veröffentlicht: (2021)

First-order methods almost always avoid saddle points: the case of vanishing step-sizes
von: Panageas, Ioannis, et al.
Veröffentlicht: (2019)

Projected proximal gradient trust-region algorithm for nonsmooth optimization
von: Dao, Minh N., et al.
Veröffentlicht: (2025)

Constrained dynamics for searching saddle points on general Riemannian manifolds
von: Hu, Yukuan, et al.
Veröffentlicht: (2026)

A unified framework for inexact adaptive stepsizes in the gradient methods, the conjugate gradient methods and the quasi-Newton methods for strictly convex quadratic optimization
von: Liu, Zexian
Veröffentlicht: (2026)