Cover Image

First-Order Projected Algorithms With the Same Linear Convergence Rate Bounds as Their Unconstrained Counterparts

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Mengmou, Lestas, Ioannis, Nagahara, Masaaki
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

Exponential Convergence of Augmented Primal-dual Gradient Algorithms for Partially Strongly Convex Functions
by: Li, Mengmou, et al.
Published: (2024)

A Canonical Structure for Constructing Projected First-Order Algorithms With Delayed Feedback
by: Li, Mengmou, et al.
Published: (2026)

Convergence Rate Bounds for the Mirror Descent Method: IQCs, Popov Criterion and Bregman Divergence
by: Li, Mengmou, et al.
Published: (2023)

Finite-Time Optimization via Scaled Gradient-Momentum Flows
by: Zhou, Yu, et al.
Published: (2026)

An Optimal Control Interpretation of Augmented Distributed Optimization Algorithms
by: Hallinan, Liam, et al.
Published: (2025)

Economic Capacity Withholding Bounds of Competitive Energy Storage Bidders
by: Qin, Xin, et al.
Published: (2024)

Control of AC-AC interlinking converters for multi-grids
by: Watson, Jeremy, et al.
Published: (2024)

Sparse optimal control for infinite-dimensional linear systems with applications to graphon control
by: Ikeda, Takuya, et al.
Published: (2025)

Dictionary-Restricted First-Order Descent Methods: Bounds and Convergence Rates
by: Berasategui, Miguel, et al.
Published: (2026)

A Common Lyapunov Matrix Approach to the Exponential Stability of Augmented Primal-Dual Gradient Flow as LPV Systems
by: Li, Mengmou, et al.
Published: (2026)

Switched Systems Control via Discreteness-Promoting Regularization
by: Nagahara, Masaaki, et al.
Published: (2025)

Discrete Homogeneity and Quantizer Design for Nonlinear Homogeneous Control Systems
by: Zhou, Yu, et al.
Published: (2026)

Full Convergence of Regularized Methods for Unconstrained Optimization
by: Cristofari, Andrea
Published: (2025)

First Order Algorithm on an Optimization Problem with Improved Convergence when Problem is Convex
by: Sim, Chee-Khian
Published: (2025)

Linear Convergence Results for Inertial Type Projection Algorithm for Quasi-Variational Inequalities
by: Yao, Yonghong, et al.
Published: (2024)

Small-Gain Theorem Based Distributed Prescribed-Time Convex Optimization For Networked Euler-Lagrange Systems
by: Zuo, Gewei, et al.
Published: (2024)

A Fundamental Convergence Rate Bound for Gradient Based Online Optimization Algorithms with Exact Tracking
by: Wu, Alex Xinting, et al.
Published: (2025)

Convergence of First-Order Algorithms with Momentum from the Perspective of an Inexact Gradient Descent Method
by: Khanh, Pham Duy, et al.
Published: (2025)

Convergence Rate Analysis of SOAP with Arbitrary Orthogonal Projection Matrices
by: Li, Huan, et al.
Published: (2026)

Optimal control of stochastic networks of $M/M/\infty$ queues with linear costs
by: Carratelli, Giovanni Pugliese, et al.
Published: (2025)

A Derivative-Free Saddle-search Algorithm With Linear Convergence Rate
by: Du, Qiang, et al.
Published: (2026)

Second-Order Bilevel Optimization with Accelerated Convergence Rates
by: Yang, Sheng, et al.
Published: (2026)

A New First-Order Meta-Learning Algorithm with Convergence Guarantees
by: Chayti, El Mahdi, et al.
Published: (2024)

Optimization with First Order Algorithms
by: Dossal, Charles, et al.
Published: (2024)

Distributed Optimization Algorithm with Superlinear Convergence Rate
by: Xu, Yeming, et al.
Published: (2024)

On the Convergence Rate of the One-Hop Transfer Algorithm
by: Jiang, Ruichao, et al.
Published: (2026)

Identifiability in Dynamic Acyclic Networks with Partial Excitations and Measurements
by: Cheng, Xiaodong, et al.
Published: (2022)

First-Order Methods for Linear Programming
by: Lu, Haihao
Published: (2024)

Hybrid Quantum Branch-and-Bound Method for Quadratic Unconstrained Binary Optimization
by: Peng, Zedong, et al.
Published: (2025)

Net-Zero Energy House-oriented Linear Programming for the Sizing Problem of Photovoltaic Panels and Batteries
by: Carnerero, A. Daniel, et al.
Published: (2024)

Optimal Local Convergence Rates of Stochastic First-Order Methods under Local $α$-PL
by: Masiha, Saeed, et al.
Published: (2024)

Local SGD for Near-Quadratic Problems: Improving Convergence under Unconstrained Noise Conditions
by: Sadchikov, Andrey, et al.
Published: (2024)

Sharper Exponential Convergence Rates for Sinkhorn's Algorithm in Continuous Settings
by: Chizat, Lénaïc, et al.
Published: (2024)

LeAP-SSN: A Semismooth Newton Method with Global Convergence Rates
by: Alphonse, Amal, et al.
Published: (2025)

Perturbed Fenchel Duality and Primal-Dual Convergence of First-Order Methods
by: Zhao, Tiantian
Published: (2024)

A Simple Linear Convergence Analysis of the Point-SAGA Algorithm
by: Condat, Laurent, et al.
Published: (2024)

Explicit Convergence Rate of The Proximal Point Algorithm under R-Continuity
by: Le, Ba Khiet, et al.
Published: (2024)

Optimal First-Order Algorithms as a Function of Inequalities
by: Park, Chanwoo, et al.
Published: (2021)

Asymptotic Convergence Analysis of High-Order Proximal-Point Methods Beyond Sublinear Rates
by: Ahookhosh, Masoud, et al.
Published: (2025)

Scalable First-Order Interior Point Trust Region Algorithms for Linearly Constrained Optimization
by: Su, Yuexin, et al.
Published: (2026)