Cover Image

Sub-sampled Trust-Region Methods with Deterministic Worst-Case Complexity Guarantees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Goncalves, Max L. N., Grapiglia, Geovani N.
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Finite-Difference Trust-Region Method for Convexly Constrained Smooth Optimization
by: Davar, Dânâ, et al.
Published: (2025)

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

On the Complexity of Lower-Order Implementations of Higher-Order Methods
by: Doikov, Nikita, et al.
Published: (2025)

A Non-Monotone Line-Search Method for Minimizing Functions with Spurious Local Minima
by: Aminifard, Zohreh, et al.
Published: (2025)

Fully Adaptive Zeroth-Order Method for Minimizing Functions with Compressible Gradients
by: Grapiglia, Geovani Nunes, et al.
Published: (2025)

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

Active-set Newton-MR methods for nonconvex optimization problems with bound constraints
by: Birgin, Ernesto G., et al.
Published: (2025)

A Riemannian AdaGrad-Norm Method
by: Bento, Glaydston de C., et al.
Published: (2025)

Universal nonmonotone line search method for nonconvex multiobjective optimization problems with convex constraints
by: Pinheiro, Maria Eduarda, et al.
Published: (2024)

Enhancing finite-difference based derivative-free optimization methods with machine learning
by: Taminiau, Timothé, et al.
Published: (2025)

Riemannian optimization with finite-difference gradient approximations
by: Taminiau, Timothé, et al.
Published: (2026)

Worst-Case Complexity of High-Order Algorithms for Pareto-Front Reconstruction
by: Cristofari, Andrea, et al.
Published: (2025)

Worst-Case Services and State-Based Scheduling
by: Xu, Yike, et al.
Published: (2021)

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

Towards Scalable Semidefinite Programming: Optimal Metric ADMM with A Worst-case Performance Guarantee
by: Ran, Yifan, et al.
Published: (2024)

A Relative Inexact Proximal Gradient Method with an Explicit Linesearch
by: Bello-Cruz, Yunier, et al.
Published: (2024)

A Generalized Analytical Framework for the Nonlinear Best-Worst Method
by: Ratandhara, Harshit M., et al.
Published: (2025)

Multi-Fidelity Stochastic Trust Region Method with Adaptive Sampling
by: Ha, Yunsoo, et al.
Published: (2025)

Negative Curvature Methods with High-Probability Complexity Guarantees for Stochastic Nonconvex Optimization
by: Berahas, Albert S., et al.
Published: (2026)

Interpolation Constraints for Computing Worst-Case Bounds in Performance Estimation Problems
by: Rubbens, Anne, et al.
Published: (2023)

Accelerating Trust-Region Methods: An Attempt to Balance Global and Local Efficiency
by: Jiang, Yuntian, et al.
Published: (2025)

Beyond Nonconvexity: A Universal Trust-Region Method with New Analyses
by: Jiang, Yuntian, et al.
Published: (2023)

Trust Region Methods For Nonconvex Stochastic Optimization Beyond Lipschitz Smoothness
by: Xie, Chenghan, et al.
Published: (2023)

Adaptive Regularization within Trust Region Methods for Stochastic Nonconvex Optimization
by: Ha, Yunsoo, et al.
Published: (2026)

Iteration Complexity and Finite-Time Efficiency of Adaptive Sampling Trust-Region Methods for Stochastic Derivative-Free Optimization
by: Ha, Yunsoo, et al.
Published: (2023)

Improving the Worst-Case Bidirectional Communication Complexity for Nonconvex Distributed Optimization under Function Similarity
by: Gruntkowska, Kaja, et al.
Published: (2024)

An Inexact Weighted Proximal Trust-Region Method
by: Maia, Leandro Farias, et al.
Published: (2026)

Distributed Derivative-Free Optimization Using Inexact ADMM and Trust-Region Methods
by: Fasiku, Damilola, et al.
Published: (2025)

Nonmonotone Trust-Region Methods for Optimization of Set-Valued Mapping of Finite Cardinality
by: Ghosh, Suprova, et al.
Published: (2025)

A Sequential Cubic Programming Method with Second-Order Complexity Guarantees for Equality Constrained Optimization
by: Dimou, Nikos, et al.
Published: (2026)

Stochastic Trust-Region Methods for Over-parameterized Models
by: Yang, Aike, et al.
Published: (2026)

An Integrated Cyber-Physical Risk Assessment Framework for Worst-Case Attacks in Industrial Control Systems
by: Aftabi, Navid, et al.
Published: (2023)

Differentially Private Linear Programming: Reduced Sub-Optimality and Guaranteed Constraint Satisfaction
by: Benvenuti, Alexander, et al.
Published: (2025)

Approximate Information States for Worst-Case Control and Learning in Uncertain Systems
by: Dave, Aditya, et al.
Published: (2023)

TRSVR: An Adaptive Stochastic Trust-Region Method with Variance Reduction
by: Fang, Yuchen, et al.
Published: (2026)

A Trust Region Method with Regularized Barzilai-Borwein Step-Size for Large-Scale Unconstrained Optimization
by: Xu, Xin, et al.
Published: (2024)

Adaptive Sampling-Based Bi-Fidelity Stochastic Trust Region Method for Derivative-Free Stochastic Optimization
by: Ha, Yunsoo, et al.
Published: (2024)

Complexity of Zeroth- and First-order Stochastic Trust-Region Algorithms
by: Ha, Yunsoo, et al.
Published: (2024)

A Regularized Newton Method for Nonconvex Optimization with Global and Local Complexity Guarantees
by: Zhou, Yuhao, et al.
Published: (2025)

Best-Worst Disaggregation: An approach to the preference disaggregation problem
by: Brunelli, Matteo, et al.
Published: (2024)