Complexity Analysis of the Regular Simplicial Search Method with Reflection and Shrinking Steps for Derivative-Free Optimization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cao, Liyuan, Hu, Wei, Wang, Jinxin
Format:	Preprint
Veröffentlicht:	2025
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

The Error in Multivariate Linear Extrapolation with Applications to Derivative-Free Optimization
von: Cao, Liyuan, et al.
Veröffentlicht: (2023)

Optimizing Weighted Hodge Laplacian Flows on Simplicial Complexes
von: de Badyn, Mathias Hudoba, et al.
Veröffentlicht: (2026)

A Feasible Method for Constrained Derivative-Free Optimization
von: Xuan, Melody Qiming, et al.
Veröffentlicht: (2024)

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

On the Linear Speedup of the Push-Pull Method for Decentralized Optimization over Digraphs
von: Liang, Liyuan, et al.
Veröffentlicht: (2025)

An Adaptive Regularized Proximal Newton-Type Methods for Composite Optimization over the Stiefel Manifold
von: Wang, Qinsi, et al.
Veröffentlicht: (2024)

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

Distributed Derivative-Free Optimization Using Inexact ADMM and Trust-Region Methods
von: Fasiku, Damilola, et al.
Veröffentlicht: (2025)

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

Zeroth-Order Katyusha: An Accelerated Derivative-Free Method for Composite Convex Optimization
von: Zhang, Silan, et al.
Veröffentlicht: (2024)

Achieving Linear Speedup and Near-Optimal Complexity for Decentralized Optimization over Row-stochastic Networks
von: Liang, Liyuan, et al.
Veröffentlicht: (2025)

A Partially Derivative-Free Proximal Method for Composite Multiobjective Optimization in the Hölder Setting
von: Amaral, V. S., et al.
Veröffentlicht: (2025)

Nonlinear Derivative-free Constrained Optimization with a Penalty-Interior Point Method and Direct Search
von: Brilli, Andrea, et al.
Veröffentlicht: (2025)

A Retraction-Free EXTRA Method for Decentralized Optimization on the Stiefel Manifold
von: Li, Shu, et al.
Veröffentlicht: (2026)

Full Convergence of Regularized Methods for Unconstrained Optimization
von: Cristofari, Andrea
Veröffentlicht: (2025)

A Regularized Newton Method for Nonconvex Optimization with Global and Local Complexity Guarantees
von: Zhou, Yuhao, et al.
Veröffentlicht: (2025)

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

Stochastic ISTA/FISTA Adaptive Step Search Algorithms for Convex Composite Optimization
von: Nguyen, Lam M., et al.
Veröffentlicht: (2024)

Towards Fully Parameter-Free Stochastic Optimization: Grid Search with Self-Bounding Analysis
von: Zhao, Yuheng, et al.
Veröffentlicht: (2026)

Derivative-Free Optimization via Adaptive Sampling Strategies
von: Bollapragada, Raghu, et al.
Veröffentlicht: (2024)

Model Construction for Convex-Constrained Derivative-Free Optimization
von: Roberts, Lindon
Veröffentlicht: (2024)

On Kinodynamic Global Planning in a Simplicial Complex Environment: A Mixed Integer Approach
von: Jerome, Otobong, et al.
Veröffentlicht: (2025)

$\ell_{1\text{-}2}$ Regularization for Sparse Optimization: Consistency and Global Convergence
von: Hu, Yaohua, et al.
Veröffentlicht: (2026)

On Complexity of Model-Based Derivative-Free Methods
von: Chaudhry, Abraar, et al.
Veröffentlicht: (2025)

S-D-RSM: Stochastic Distributed Regularized Splitting Method for Large-Scale Convex Optimization Problems
von: Wang, Maoran, et al.
Veröffentlicht: (2025)

Adaptive Regularization within Trust Region Methods for Stochastic Nonconvex Optimization
von: Ha, Yunsoo, et al.
Veröffentlicht: (2026)

Decentralized Optimization over Time-Varying Row-Stochastic Digraphs
von: Liang, Liyuan, et al.
Veröffentlicht: (2025)

On Global Rates for Regularization Methods based on Secant Derivative Approximations
von: Cartis, Coralia, et al.
Veröffentlicht: (2025)

Scalable Derivative-Free Optimization Algorithms with Low-Dimensional Subspace Techniques
von: Zhang, Zaikun
Veröffentlicht: (2025)

Two-timescale Derivative Free Optimization for Performative Prediction with Markovian Data
von: Liu, Haitong, et al.
Veröffentlicht: (2023)

Subspace Newton's Method for $\ell_0$-Regularized Optimization Problems with Box Constraint
von: Ye, Yuge, et al.
Veröffentlicht: (2025)

Exploring an Alternative Line-Search Method for Lagrange-Newton Optimization
von: Möller, Ralf
Veröffentlicht: (2026)

Complexity Analysis of Convex Majorization Schemes for Nonconvex Constrained Optimization
von: Wang, Nuozhou, et al.
Veröffentlicht: (2025)

Model Consistency of the Iterative Regularization of Dual Ascent for Low-Complexity Regularization
von: Gao, Jie, et al.
Veröffentlicht: (2025)

A Model-Based Derivative-Free Optimization Algorithm for Partially Separable Problems
von: Liu, Yichuan, et al.
Veröffentlicht: (2025)

ReMU: Regional Minimal Updating for Model-Based Derivative-Free Optimization
von: Xie, Pengcheng, et al.
Veröffentlicht: (2025)

Derivative-Free Bound-Constrained Optimization for Solving Structured Problems with Surrogate Models
von: Curtis, Frank E., et al.
Veröffentlicht: (2022)

Randomized Subspace Derivative-Free Optimization with Quadratic Models and Second-Order Convergence
von: Cartis, Coralia, et al.
Veröffentlicht: (2024)

Successive Fixing for Large-Scale SCUC Using First-Order Methods
von: Xiong, Jinxin, et al.
Veröffentlicht: (2025)

Continuity Conditions for Piecewise Quadratic Functions on Simplicial Conic Partitions are Equivalent
von: Erlandsen, Magne, et al.
Veröffentlicht: (2025)