Image de couverture de livre

Direct search for stochastic optimization in random subspaces with zeroth-, first-, and second-order convergence and expected complexity

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Dzahini, K. J., Wild, S. M.
Format:	Preprint
Publié:	2024
Sujets:	Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Stochastic trust-region algorithm in random subspaces with convergence and expected complexity analyses
par: Dzahini, Kwassi Joseph, et autres
Publié: (2022)

Direct-search methods in the year 2025: Theoretical guarantees and algorithmic paradigms
par: Dzahini, K. J., et autres
Publié: (2024)

On the irreducibility and convergence of a class of nonsmooth nonlinear state-space models on manifolds and their applications to zeroth-order optimization
par: Gissler, Armand, et autres
Publié: (2024)

Subdifferentially polynomially bounded functions and Gaussian smoothing-based zeroth-order optimization
par: Lei, Ming, et autres
Publié: (2024)

Computer-aided analyses of stochastic first-order methods, via interpolation conditions for stochastic optimization
par: Rubbens, Anne, et autres
Publié: (2025)

Necessary first and second order optimality conditions for a fractional order differential equation with state delay
par: Gasimov, Jasarat J., et autres
Publié: (2024)

Convergence of zeroth-order proximal point algorithms in the high-temperature regime
par: Naldi, Emanuele, et autres
Publié: (2026)

A Noise-Aware Scalable Subspace Classical Optimizer for the Quantum Approximate Optimization Algorithm
par: Dzahini, Kwassi Joseph, et autres
Publié: (2025)

Advancing the lower bounds: An accelerated, stochastic, second-order method with optimal adaptation to inexactness
par: Agafonov, Artem, et autres
Publié: (2023)

Small errors in random zeroth-order optimization are imaginary
par: Jongeneel, Wouter, et autres
Publié: (2021)

A simple and improved algorithm for noisy, convex, zeroth-order optimisation
par: Carpentier, Alexandra
Publié: (2024)

Theoretical analysis of the randomized subspace regularized Newton method for non-convex optimization
par: Fuji, Terunari, et autres
Publié: (2022)

Non-overshooting continuous in convergence sliding mode control of second-order systems
par: Ruderman, Michael, et autres
Publié: (2024)

Nonconvex optimization and convergence of stochastic gradient descent, and solution of asynchronous game
par: Buck, Kevin, et autres
Publié: (2025)

No-gap second-order optimality conditions for additive manufacturing
par: Hmede, Hiba, et autres
Publié: (2024)

A note on the complexity of two-stage stochastic linear optimization with small second stage
par: Buchheim, Christoph
Publié: (2026)

Two-norm discrepancy and convergence of the stochastic gradient method with application to shape optimization
par: Dambrine, Marc, et autres
Publié: (2024)

Stability of first-order methods in tame optimization
par: Lai, Lexiao
Publié: (2024)

Strong Metric Subregularity of the optimality mapping and second-order sufficient optimality conditions in extremal problems with constraints
par: Osmolovskii, Nikolai P., et autres
Publié: (2024)

Tikhonov regularized second-order plus first-order primal-dual dynamical systems with asymptotically vanishing damping for linear equality constrained convex optimization problems
par: Zhu, Ting Ting, et autres
Publié: (2023)

Nonlinear integral extension of PID control with improved convergence of perturbed second-order dynamic systems
par: Ruderman, Michael
Publié: (2024)

Directional first order approach for a class of bilevel programs
par: Bai, Kuang, et autres
Publié: (2026)

New second-order optimality conditions for directional optimality of a general set-constrained optimization problem
par: Ouyang, Wei, et autres
Publié: (2024)

Superlinear convergence in nonsmooth optimization via higher-order cutting-plane models
par: Gebken, Bennet, et autres
Publié: (2026)

A strong second-order sequential optimality condition for nonlinear programming problems
par: Li, Huimin, et autres
Publié: (2025)

Simple linesearch-free first-order methods for nonconvex optimization
par: Yagishita, Shotaro, et autres
Publié: (2025)

Counter-examples in first-order optimization: a constructive approach
par: Goujaud, Baptiste, et autres
Publié: (2023)

On iteratively regularized first-order methods for simple bilevel optimization
par: Samadi, Sepideh, et autres
Publié: (2025)

Bounds for the tracking error of first-order online optimization methods
par: Madden, Liam, et autres
Publié: (2020)

Second order necessary conditions for quantum stochastic optimal control problems
par: Wang, Penghui, et autres
Publié: (2026)

Regularity of multipliers and second-order optimality conditions for semilinear parabolic optimal control problems with mixed pointwise constraints
par: Khanh, Huynh, et autres
Publié: (2023)

A stochastic gradient descent algorithm with random search directions
par: Gbaguidi, Eméric
Publié: (2025)

An optimal first-order method for smooth and strongly convex composite optimization and its stationary limit
par: Upadhyaya, Manu, et autres
Publié: (2026)

Second-order conditions for spatio-temporally sparse optimal control via second subderivatives
par: Borchard, Nicolas, et autres
Publié: (2023)

On second-order weak sharp minima of general nonconvex set-constrained optimization problems
par: Ma, Xiaoxiao, et autres
Publié: (2025)

Direct-search methods for decentralized blackbox optimization
par: Bergou, El Houcine, et autres
Publié: (2025)

Local convergence of primal-dual interior point methods for nonlinear semidefinite optimization using the Monteiro-Tsuchiya family of search directions
par: Okuno, Takayuki
Publié: (2020)

GeNIOS: an (almost) second-order operator-splitting solver for large-scale convex optimization
par: Diamandis, Theo, et autres
Publié: (2023)

Stochastic optimization over expectation-formulated generalized Stiefel manifold
par: Jiang, Linshuo, et autres
Publié: (2024)

Introducing the method of ellipcenters, a new first order technique for unconstrained optimization
par: Behling, Roger, et autres
Publié: (2025)