Imagen de Portada

Complexity and performance for two classes of noise-tolerant first-order algorithms

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Gratton, S., Jerad, S., Toint, Ph. L.
Formato:	Preprint
Publicado:	2022
Materias:	Optimization and Control 90C60, 90C30, 90C15, 90C26, 49N30 F.2.1; G.1.6
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Complexity of Adagrad and other first-order methods for nonconvex optimization problems with bounds constraints
por: Gratton, Serge, et al.
Publicado: (2024)

A unified convergence theory for adaptive first-order methods in the nonconvex case, including AdaNorm, full and diagonal AdaGrad, Shampoo and Muo
por: Gratton, S., et al.
Publicado: (2026)

Stochastic convergence of parallel asynchronous adaptive first-order methods
por: Gratton, Serge, et al.
Publicado: (2026)

OPM, a collection of Optimization Problems in Matlab
por: Gratton, Serge, et al.
Publicado: (2021)

Convergence rates for ensemble-based solutions to optimal control of uncertain dynamical systems
por: Melnikov, Olena, et al.
Publicado: (2024)

Barrier Algorithms for Constrained Non-Convex Optimization
por: Dvurechensky, Pavel, et al.
Publicado: (2024)

A Globally Convergent Gradient Method with Momentum
por: Lapucci, Matteo, et al.
Publicado: (2024)

Riemannian Gradient Method with Momentum
por: Leggio, Filippo, et al.
Publicado: (2026)

Norm-induced Cuts: Outer Approximation for Lipschitzian Constraint Functions
por: Göß, Adrian, et al.
Publicado: (2024)

Pseudoconvex Problems in Operational Decision Systems: Algorithms for Joint Learning and Optimization
por: Li, Zijun, et al.
Publicado: (2026)

PANOC-lite: A simpler and more efficient algorithm for composite minimization
por: Bodard, Alexander, et al.
Publicado: (2026)

New vector transport operators extending a Riemannian CG algorithm to generalized Stiefel manifold with low-rank applications
por: Wang, Xuejie, et al.
Publicado: (2023)

On Tackling High-Dimensional Nonconvex Stochastic Optimization via Stochastic First-Order Methods with Non-smooth Proximal Terms and Variance Reduction
por: Xie, Yue, et al.
Publicado: (2025)

A Stochastic Quasi-Newton Method in the Absence of Common Random Numbers
por: Menickelly, Matt, et al.
Publicado: (2023)

A Structured Proximal Stochastic Variance Reduced Zeroth-order Algorithm
por: Rando, Marco, et al.
Publicado: (2025)

First- and Second-Order Stochastic Adaptive Regularization with Cubics: High Probability Iteration and Sample Complexity
por: Scheinberg, Katya, et al.
Publicado: (2023)

Bound tightening in lifted formulations: (sub)solver-dependent impact on performance in RLT-based algorithms
por: González-Díaz, Julio, et al.
Publicado: (2025)

Sublinear Scalarizations for Proper and Approximate Proper Efficient Points in Nonconvex Vector Optimization
por: García-Castaño, Fernando, et al.
Publicado: (2024)

ZOBA: An Efficient Single-loop Zeroth-order Bilevel Optimization Algorithm
por: Rando, Marco, et al.
Publicado: (2026)

Asymptotic Convergence and Stability of Adaptive Gradient Methods in Smooth Non-convex Optimization
por: Jin, Ruinan, et al.
Publicado: (2026)

Level Constrained First Order Methods for Function Constrained Optimization
por: Boob, Digvijay, et al.
Publicado: (2022)

Revisiting the Geometrically Decaying Step Size: Linear Convergence for Smooth or Non-Smooth Functions
por: Kim, Jihun
Publicado: (2025)

Optimization with Trained Machine Learning Models Embedded
por: Schweidtmann, Artur M., et al.
Publicado: (2022)

An Inexact Regularized Proximal Newton Method without Line Search
por: Dahl, Simeon vom, et al.
Publicado: (2024)

On convergence of a $q$-random coordinate constrained algorithm for non-convex problems
por: Ghaffari-Hadigheh, Alireza, et al.
Publicado: (2022)

Non-Convex Self-Concordant Functions: Practical Algorithms and Complexity Analysis
por: Goldfarb, Donald, et al.
Publicado: (2025)

Improving Convergence Guarantees of Random Subspace Second-order Algorithm for Nonconvex Optimization
por: Higuchi, Rei, et al.
Publicado: (2024)

On Computing and Pricing of Adjustable Robust Chemical Process Designs
por: Schwientek, Jan, et al.
Publicado: (2025)

A four-operator splitting algorithm for nonconvex and nonsmooth optimization
por: Alcantara, Jan Harold, et al.
Publicado: (2024)

High Probability Guarantees for Random Reshuffling
por: Yu, Hengxu, et al.
Publicado: (2023)

Stochastic First-Order Methods with Non-smooth and Non-Euclidean Proximal Terms for Nonconvex High-Dimensional Stochastic Optimization
por: Xie, Yue, et al.
Publicado: (2024)

cuHALLaR: A GPU Accelerated Low-Rank Augmented Lagrangian Method for Large-Scale Semidefinite Programming
por: Aguirre, Jacob M., et al.
Publicado: (2025)

Optimization Problems with Difference of Tangentially Convex Functions under Uncertainty
por: Mashkoorzadeh, Feryal, et al.
Publicado: (2026)

Exploiting cone approximations in an augmented Lagrangian method for conic optimization
por: Fukuda, Mituhiro, et al.
Publicado: (2024)

Finding directional stationary points of DC programs
por: Thi, Hoai An Le, et al.
Publicado: (2026)

Operation of an ambulance fleet under uncertainty
por: Guigues, Vincent, et al.
Publicado: (2022)

On the existence and the stability of solutions in nonconvex vector optimization
por: Van Nghi, Tran, et al.
Publicado: (2025)

A General Recipe for Parameter-Free Nonconvex Optimization via Higher-Order Regularization
por: Marumo, Naoki, et al.
Publicado: (2026)

A Generalized Version of Chung's Lemma and its Applications
por: Jiang, Li, et al.
Publicado: (2024)

Nonlinear constrained optimization of Schur test functions
por: Anikushin, Mikhail, et al.
Publicado: (2025)