Complexity Analysis of the Regular Simplicial Search Method with Reflection and Shrinking Steps for Derivative-Free Optimization
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Cao, Liyuan, Hu, Wei, Wang, Jinxin |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
The Error in Multivariate Linear Extrapolation with Applications to Derivative-Free Optimization
par: Cao, Liyuan, et autres
Publié: (2023)
par: Cao, Liyuan, et autres
Publié: (2023)
Optimizing Weighted Hodge Laplacian Flows on Simplicial Complexes
par: de Badyn, Mathias Hudoba, et autres
Publié: (2026)
par: de Badyn, Mathias Hudoba, et autres
Publié: (2026)
A Feasible Method for Constrained Derivative-Free Optimization
par: Xuan, Melody Qiming, et autres
Publié: (2024)
par: Xuan, Melody Qiming, et autres
Publié: (2024)
A Trust Region Method with Regularized Barzilai-Borwein Step-Size for Large-Scale Unconstrained Optimization
par: Xu, Xin, et autres
Publié: (2024)
par: Xu, Xin, et autres
Publié: (2024)
On the Linear Speedup of the Push-Pull Method for Decentralized Optimization over Digraphs
par: Liang, Liyuan, et autres
Publié: (2025)
par: Liang, Liyuan, et autres
Publié: (2025)
An Adaptive Regularized Proximal Newton-Type Methods for Composite Optimization over the Stiefel Manifold
par: Wang, Qinsi, et autres
Publié: (2024)
par: Wang, Qinsi, et autres
Publié: (2024)
Iteration Complexity and Finite-Time Efficiency of Adaptive Sampling Trust-Region Methods for Stochastic Derivative-Free Optimization
par: Ha, Yunsoo, et autres
Publié: (2023)
par: Ha, Yunsoo, et autres
Publié: (2023)
Distributed Derivative-Free Optimization Using Inexact ADMM and Trust-Region Methods
par: Fasiku, Damilola, et autres
Publié: (2025)
par: Fasiku, Damilola, et autres
Publié: (2025)
Full-Low Evaluation Methods For Bound and Linearly Constrained Derivative-Free Optimization
par: Royer, Clément W., et autres
Publié: (2023)
par: Royer, Clément W., et autres
Publié: (2023)
Zeroth-Order Katyusha: An Accelerated Derivative-Free Method for Composite Convex Optimization
par: Zhang, Silan, et autres
Publié: (2024)
par: Zhang, Silan, et autres
Publié: (2024)
Achieving Linear Speedup and Near-Optimal Complexity for Decentralized Optimization over Row-stochastic Networks
par: Liang, Liyuan, et autres
Publié: (2025)
par: Liang, Liyuan, et autres
Publié: (2025)
A Partially Derivative-Free Proximal Method for Composite Multiobjective Optimization in the Hölder Setting
par: Amaral, V. S., et autres
Publié: (2025)
par: Amaral, V. S., et autres
Publié: (2025)
Nonlinear Derivative-free Constrained Optimization with a Penalty-Interior Point Method and Direct Search
par: Brilli, Andrea, et autres
Publié: (2025)
par: Brilli, Andrea, et autres
Publié: (2025)
A Retraction-Free EXTRA Method for Decentralized Optimization on the Stiefel Manifold
par: Li, Shu, et autres
Publié: (2026)
par: Li, Shu, et autres
Publié: (2026)
Full Convergence of Regularized Methods for Unconstrained Optimization
par: Cristofari, Andrea
Publié: (2025)
par: Cristofari, Andrea
Publié: (2025)
A Regularized Newton Method for Nonconvex Optimization with Global and Local Complexity Guarantees
par: Zhou, Yuhao, et autres
Publié: (2025)
par: Zhou, Yuhao, et autres
Publié: (2025)
Adaptive Sampling-Based Bi-Fidelity Stochastic Trust Region Method for Derivative-Free Stochastic Optimization
par: Ha, Yunsoo, et autres
Publié: (2024)
par: Ha, Yunsoo, et autres
Publié: (2024)
Stochastic ISTA/FISTA Adaptive Step Search Algorithms for Convex Composite Optimization
par: Nguyen, Lam M., et autres
Publié: (2024)
par: Nguyen, Lam M., et autres
Publié: (2024)
Towards Fully Parameter-Free Stochastic Optimization: Grid Search with Self-Bounding Analysis
par: Zhao, Yuheng, et autres
Publié: (2026)
par: Zhao, Yuheng, et autres
Publié: (2026)
Derivative-Free Optimization via Adaptive Sampling Strategies
par: Bollapragada, Raghu, et autres
Publié: (2024)
par: Bollapragada, Raghu, et autres
Publié: (2024)
Model Construction for Convex-Constrained Derivative-Free Optimization
par: Roberts, Lindon
Publié: (2024)
par: Roberts, Lindon
Publié: (2024)
On Kinodynamic Global Planning in a Simplicial Complex Environment: A Mixed Integer Approach
par: Jerome, Otobong, et autres
Publié: (2025)
par: Jerome, Otobong, et autres
Publié: (2025)
$\ell_{1\text{-}2}$ Regularization for Sparse Optimization: Consistency and Global Convergence
par: Hu, Yaohua, et autres
Publié: (2026)
par: Hu, Yaohua, et autres
Publié: (2026)
On Complexity of Model-Based Derivative-Free Methods
par: Chaudhry, Abraar, et autres
Publié: (2025)
par: Chaudhry, Abraar, et autres
Publié: (2025)
S-D-RSM: Stochastic Distributed Regularized Splitting Method for Large-Scale Convex Optimization Problems
par: Wang, Maoran, et autres
Publié: (2025)
par: Wang, Maoran, et autres
Publié: (2025)
Adaptive Regularization within Trust Region Methods for Stochastic Nonconvex Optimization
par: Ha, Yunsoo, et autres
Publié: (2026)
par: Ha, Yunsoo, et autres
Publié: (2026)
Decentralized Optimization over Time-Varying Row-Stochastic Digraphs
par: Liang, Liyuan, et autres
Publié: (2025)
par: Liang, Liyuan, et autres
Publié: (2025)
On Global Rates for Regularization Methods based on Secant Derivative Approximations
par: Cartis, Coralia, et autres
Publié: (2025)
par: Cartis, Coralia, et autres
Publié: (2025)
Scalable Derivative-Free Optimization Algorithms with Low-Dimensional Subspace Techniques
par: Zhang, Zaikun
Publié: (2025)
par: Zhang, Zaikun
Publié: (2025)
Two-timescale Derivative Free Optimization for Performative Prediction with Markovian Data
par: Liu, Haitong, et autres
Publié: (2023)
par: Liu, Haitong, et autres
Publié: (2023)
Subspace Newton's Method for $\ell_0$-Regularized Optimization Problems with Box Constraint
par: Ye, Yuge, et autres
Publié: (2025)
par: Ye, Yuge, et autres
Publié: (2025)
Exploring an Alternative Line-Search Method for Lagrange-Newton Optimization
par: Möller, Ralf
Publié: (2026)
par: Möller, Ralf
Publié: (2026)
Complexity Analysis of Convex Majorization Schemes for Nonconvex Constrained Optimization
par: Wang, Nuozhou, et autres
Publié: (2025)
par: Wang, Nuozhou, et autres
Publié: (2025)
Model Consistency of the Iterative Regularization of Dual Ascent for Low-Complexity Regularization
par: Gao, Jie, et autres
Publié: (2025)
par: Gao, Jie, et autres
Publié: (2025)
A Model-Based Derivative-Free Optimization Algorithm for Partially Separable Problems
par: Liu, Yichuan, et autres
Publié: (2025)
par: Liu, Yichuan, et autres
Publié: (2025)
ReMU: Regional Minimal Updating for Model-Based Derivative-Free Optimization
par: Xie, Pengcheng, et autres
Publié: (2025)
par: Xie, Pengcheng, et autres
Publié: (2025)
Derivative-Free Bound-Constrained Optimization for Solving Structured Problems with Surrogate Models
par: Curtis, Frank E., et autres
Publié: (2022)
par: Curtis, Frank E., et autres
Publié: (2022)
Randomized Subspace Derivative-Free Optimization with Quadratic Models and Second-Order Convergence
par: Cartis, Coralia, et autres
Publié: (2024)
par: Cartis, Coralia, et autres
Publié: (2024)
Successive Fixing for Large-Scale SCUC Using First-Order Methods
par: Xiong, Jinxin, et autres
Publié: (2025)
par: Xiong, Jinxin, et autres
Publié: (2025)
Continuity Conditions for Piecewise Quadratic Functions on Simplicial Conic Partitions are Equivalent
par: Erlandsen, Magne, et autres
Publié: (2025)
par: Erlandsen, Magne, et autres
Publié: (2025)
Documents similaires
-
The Error in Multivariate Linear Extrapolation with Applications to Derivative-Free Optimization
par: Cao, Liyuan, et autres
Publié: (2023) -
Optimizing Weighted Hodge Laplacian Flows on Simplicial Complexes
par: de Badyn, Mathias Hudoba, et autres
Publié: (2026) -
A Feasible Method for Constrained Derivative-Free Optimization
par: Xuan, Melody Qiming, et autres
Publié: (2024) -
A Trust Region Method with Regularized Barzilai-Borwein Step-Size for Large-Scale Unconstrained Optimization
par: Xu, Xin, et autres
Publié: (2024) -
On the Linear Speedup of the Push-Pull Method for Decentralized Optimization over Digraphs
par: Liang, Liyuan, et autres
Publié: (2025)