The Fastest Known First-Order Method for Minimizing Twice Continuously Differentiable Smooth Strongly Convex Functions
Fuente:
arXiv
Saved in:
| Main Authors: | Van Scoy, Bryan, Lessard, Laurent |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Convex Synthesis of First-Order Methods for Time-Varying Smooth Strongly Convex Optimization
by: Van Scoy, Bryan, et al.
Published: (2026)
by: Van Scoy, Bryan, et al.
Published: (2026)
The Speed-Robustness Trade-Off for First-Order Methods with Additive Gradient Noise
by: Van Scoy, Bryan, et al.
Published: (2021)
by: Van Scoy, Bryan, et al.
Published: (2021)
Temporal Variabilities Limit Convergence Rates in Gradient-Based Online Optimization
by: Van Scoy, Bryan, et al.
Published: (2025)
by: Van Scoy, Bryan, et al.
Published: (2025)
Explicit Agent-Level Optimal Cooperative Controllers for Dynamically Decoupled Systems with Output Feedback
by: Kashyap, Mruganka, et al.
Published: (2019)
by: Kashyap, Mruganka, et al.
Published: (2019)
Optimal Control of Multi-Agent Systems with Processing Delays
by: Kashyap, Mruganka, et al.
Published: (2022)
by: Kashyap, Mruganka, et al.
Published: (2022)
Stochastic LQR Design With Disturbance Preview
by: Liu, Jietian, et al.
Published: (2024)
by: Liu, Jietian, et al.
Published: (2024)
A Proximal Descent Method for Minimizing Weakly Convex Optimization
by: Liao, Feng-Yi, et al.
Published: (2025)
by: Liao, Feng-Yi, et al.
Published: (2025)
Adaptive Acceleration Without Strong Convexity Priors Or Restarts
by: Cavalcanti, Joao V., et al.
Published: (2025)
by: Cavalcanti, Joao V., et al.
Published: (2025)
A Linear Differential Inclusion for Contraction Analysis to Known Trajectories
by: Harapanahalli, Akash, et al.
Published: (2024)
by: Harapanahalli, Akash, et al.
Published: (2024)
Feedback Optimization of Dynamical Systems in Time-Varying Environments: An Internal Model Principle Approach
by: Bianchin, Gianluca, et al.
Published: (2025)
by: Bianchin, Gianluca, et al.
Published: (2025)
The Internal Model Principle of Time-Varying Optimization
by: Bianchin, Gianluca, et al.
Published: (2024)
by: Bianchin, Gianluca, et al.
Published: (2024)
Stealthy Optimal Range-Sensor Placement for Target Localization
by: Nooshabadi, Mohammad Hussein Yoosefian, et al.
Published: (2024)
by: Nooshabadi, Mohammad Hussein Yoosefian, et al.
Published: (2024)
Extremum Seeking is Stable for Scalar Maps that are Strictly but Not Strongly Convex
by: McNamee, Patrick, et al.
Published: (2024)
by: McNamee, Patrick, et al.
Published: (2024)
Exponential Stability of Primal-Dual Gradient Dynamics with Non-Strong Convexity
by: Chen, Xin, et al.
Published: (2019)
by: Chen, Xin, et al.
Published: (2019)
Vectorized Sparse Second-Order Forward Automatic Differentiation for Optimal Control Direct Methods
by: Zou, Yilin, et al.
Published: (2025)
by: Zou, Yilin, et al.
Published: (2025)
On Constraints in First-Order Optimization: A View from Non-Smooth Dynamical Systems
by: Muehlebach, Michael, et al.
Published: (2021)
by: Muehlebach, Michael, et al.
Published: (2021)
A Safe First-Order Method for Pricing-Based Resource Allocation in Safety-Critical Networks
by: Turan, Berkay, et al.
Published: (2023)
by: Turan, Berkay, et al.
Published: (2023)
Optimal Acceleration for Proximal Minimization of the Sum of Convex and Strongly Convex Functions
by: Chari, Govind M., et al.
Published: (2026)
by: Chari, Govind M., et al.
Published: (2026)
Minimal L2-Consistent Data-Transmission
by: Aspeel, Antoine, et al.
Published: (2024)
by: Aspeel, Antoine, et al.
Published: (2024)
Over-Approximating Minimizer Sets of Constrained Convex Programs with Parametric Uncertainty via Reachability Analysis
by: Gould, Brendan, et al.
Published: (2026)
by: Gould, Brendan, et al.
Published: (2026)
Uniform Feasibility For Smoothed Backup Control Barrier Functions
by: Alan, Anil, et al.
Published: (2025)
by: Alan, Anil, et al.
Published: (2025)
Constructing Tight Quadratic Relaxations for Global Optimization: I. Outer-Approximating Twice-Differentiable Convex Functions
by: Strahl, William R., et al.
Published: (2024)
by: Strahl, William R., et al.
Published: (2024)
Policy Optimization in Robust Control: Weak Convexity and Subgradient Methods
by: Watanabe, Yuto, et al.
Published: (2025)
by: Watanabe, Yuto, et al.
Published: (2025)
The Method of Ellipcenters for Strongly Convex Functions
by: Bello-Cruz, Yunier
Published: (2026)
by: Bello-Cruz, Yunier
Published: (2026)
A Log-domain Interior Point Method for Convex Quadratic Games
by: Liu, Bingqi, et al.
Published: (2024)
by: Liu, Bingqi, et al.
Published: (2024)
Customized Interior-Point Methods Solver for Embedded Real-Time Convex Optimization
by: Jang, Jae-Il, et al.
Published: (2025)
by: Jang, Jae-Il, et al.
Published: (2025)
Technical Report: A Totally Asynchronous Nesterov's Accelerated Gradient Method for Convex Optimization
by: Pond, Ellie, et al.
Published: (2024)
by: Pond, Ellie, et al.
Published: (2024)
Power of Generalized Smoothness in Stochastic Convex Optimization: First- and Zero-Order Algorithms
by: Lobanov, Aleksandr, et al.
Published: (2025)
by: Lobanov, Aleksandr, et al.
Published: (2025)
A First-Order Gradient Approach for the Connectivity Optimization of Markov Chains
by: Franssen, Christian P. C., et al.
Published: (2024)
by: Franssen, Christian P. C., et al.
Published: (2024)
Computing Control Lyapunov-Barrier Functions: Softmax Relaxation and Smooth Patching with Formal Guarantees
by: Liu, Jun, et al.
Published: (2025)
by: Liu, Jun, et al.
Published: (2025)
Modelling to Generate Continuous Alternatives: Enabling Real-Time Feasible Portfolio Generation in Convex Planning Models
by: Lau, Michael, et al.
Published: (2024)
by: Lau, Michael, et al.
Published: (2024)
Convex Co-Design of Control Barrier Function and Safe Feedback Controller Under Input Constraints
by: Wang, Han, et al.
Published: (2024)
by: Wang, Han, et al.
Published: (2024)
A Canonical Structure for Constructing Projected First-Order Algorithms With Delayed Feedback
by: Li, Mengmou, et al.
Published: (2026)
by: Li, Mengmou, et al.
Published: (2026)
Policy Gradient Methods for the Cost-Constrained LQR: Strong Duality and Global Convergence
by: Zhao, Feiran, et al.
Published: (2024)
by: Zhao, Feiran, et al.
Published: (2024)
Twice Epi-Differentiability of Orthogonally Invariant Matrix Functions and Application
by: He, Jiahuan, et al.
Published: (2024)
by: He, Jiahuan, et al.
Published: (2024)
Convex Reformulation of LMI-Based Distributed Controller Design with a Class of Non-Block-Diagonal Lyapunov Functions
by: Watanabe, Yuto, et al.
Published: (2024)
by: Watanabe, Yuto, et al.
Published: (2024)
Optimization-free Smooth Control Barrier Function for Polygonal Collision Avoidance
by: Wu, Shizhen, et al.
Published: (2025)
by: Wu, Shizhen, et al.
Published: (2025)
First and Second Order Optimal $\mathcal{H}_2$ Model Reduction for Linear Continuous-Time Systems
by: Zhu, Wenshan, et al.
Published: (2025)
by: Zhu, Wenshan, et al.
Published: (2025)
Constant-Sum High-Order Barrier Functions for Safety Between Parallel Boundaries
by: Kim, Kwang Hak, et al.
Published: (2025)
by: Kim, Kwang Hak, et al.
Published: (2025)
Fractional-Order Nesterov Dynamics for Convex Optimization
by: Ranoto, Tumelo
Published: (2025)
by: Ranoto, Tumelo
Published: (2025)
Similar Items
-
Convex Synthesis of First-Order Methods for Time-Varying Smooth Strongly Convex Optimization
by: Van Scoy, Bryan, et al.
Published: (2026) -
The Speed-Robustness Trade-Off for First-Order Methods with Additive Gradient Noise
by: Van Scoy, Bryan, et al.
Published: (2021) -
Temporal Variabilities Limit Convergence Rates in Gradient-Based Online Optimization
by: Van Scoy, Bryan, et al.
Published: (2025) -
Explicit Agent-Level Optimal Cooperative Controllers for Dynamically Decoupled Systems with Output Feedback
by: Kashyap, Mruganka, et al.
Published: (2019) -
Optimal Control of Multi-Agent Systems with Processing Delays
by: Kashyap, Mruganka, et al.
Published: (2022)