Cover Image

An Adaptive Parameter-free and Projection-free Restarting Level Set Method for Constrained Convex Optimization Under the Error Bound Condition

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lin, Qihang, Soheili, Negar, Ma, Runchao, Nadarajah, Selvaprabu
Format:	Preprint
Published:	2020
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Weakly Time-Coupled Approximation of Markov Decision Processes
by: Soheili, Negar, et al.
Published: (2026)

Inexact Moreau Envelope Lagrangian Method for Non-Convex Constrained Optimization under Local Error Bound Conditions on Constraint Functions
by: Huang, Yankun, et al.
Published: (2025)

Uniformly Optimal and Parameter-free First-order Methods for Convex and Function-constrained Optimization
by: Deng, Qi, et al.
Published: (2024)

Deterministic and Stochastic Accelerated Gradient Method for Convex Semi-Infinite Optimization
by: Yao, Yao, et al.
Published: (2023)

Adaptive Acceleration Without Strong Convexity Priors Or Restarts
by: Cavalcanti, Joao V., et al.
Published: (2025)

Restart-Free (Accelerated) Gradient Sliding Methods for Strongly Convex Composite Optimization
by: Wu, Xinming, et al.
Published: (2026)

An Adaptive and Parameter-Free Nesterov's Accelerated Gradient Method for Convex Optimization
by: Suh, Jaewook J., et al.
Published: (2025)

A Parameter-free Decentralized Algorithm for Composite Convex Optimization
by: Chen, Xiaokai, et al.
Published: (2025)

Lower Complexity Bounds of First-order Methods for Affinely Constrained Composite Non-convex Problems
by: Liu, Wei, et al.
Published: (2025)

Projection-free Online Learning over Strongly Convex Sets
by: Wan, Yuanyu, et al.
Published: (2020)

Penalty-Based First-Order Methods for Bilevel Optimization with Minimax and Constrained Lower-Level Problems
by: Shen, Yiyang, et al.
Published: (2026)

Lower Bounds for Linear Minimization Oracle Methods Optimizing over Strongly Convex Sets
by: Grimmer, Benjamin, et al.
Published: (2026)

A Note on Complexity for Two Classes of Structured Non-Smooth Non-Convex Compositional Optimization
by: Yao, Yao, et al.
Published: (2024)

AdaBB: Adaptive Barzilai-Borwein Method for Convex Optimization
by: Zhou, Danqing, et al.
Published: (2024)

A Line-search-free Method for Adaptive Decentralized Optimization
by: Chen, Xiaokai, et al.
Published: (2026)

Accessible Complexity Bounds for Restarted PDHG on Linear Programs with a Unique Optimizer
by: Xiong, Zikai
Published: (2024)

A Near-optimal Method for Linearly Constrained Composite Non-convex Non-smooth Problems
by: Liu, Wei, et al.
Published: (2025)

Tight Lower Bounds for the Bit and Inner Product Oracle for Constrained Convex Optimization
by: Basu, Amitabh, et al.
Published: (2025)

An Exact Penalty Approach for Equality Constrained Optimization over a Convex Set
by: Xiao, Nachuan, et al.
Published: (2025)

Optimal Restart Strategies for Parameter-dependent Optimization Algorithms
by: Schönenberger, Lisa, et al.
Published: (2025)

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

Universal and Parameter-free Gradient Sliding for Composite Optimization
by: Wu, Yan, et al.
Published: (2026)

Adaptive Accelerated Gradient Method for Smooth Convex Optimization
by: Wang, Zepeng, et al.
Published: (2025)

Adaptive Accelerated Gradient Descent Methods for Convex Optimization
by: Xu, Zeyi, et al.
Published: (2026)

Convex Bound of Nonlinear Dynamical Errors for Covariance Steering
by: Qi, Daniel C., et al.
Published: (2025)

Generalized Alternating Projections on Manifolds and Convex Sets
by: Fält, Mattias, et al.
Published: (2021)

Two-point Random Gradient-free Methods for Model-free Feedback Optimization
by: Mehrnoosh, Amir, et al.
Published: (2025)

Proximal Projection Method for Stable Linearly Constrained Optimization
by: Heaton, Howard
Published: (2024)

Lower Bounds for Frank-Wolfe on Strongly Convex Sets
by: Halbey, Jannis, et al.
Published: (2026)

Beyond Convexity: Proximal-Perturbed Lagrangian Methods for Efficient Functional Constrained Optimization
by: Moon, Sang Bin, et al.
Published: (2024)

New Bounds for Exact Penalized Cardinality-Constrained Optimization with Pseudonormality Conditions
by: Pan, Lili, et al.
Published: (2026)

Nonasymptotic Analysis of Accelerated Methods With Inexact Oracle Under Absolute Error Bound
by: Liu, Yin, et al.
Published: (2024)

Perturbation Analysis of Error Bounds for Convex Functions on Banach Spaces
by: Wei, Zhou, et al.
Published: (2024)

Characterizations of Stability of Error Bounds for Convex Inequality Constraint Systems
by: Wei, Zhou, et al.
Published: (2021)

An Inexact Conditional Gradient Method for Constrained Bilevel Optimization
by: Abolfazli, Nazanin, et al.
Published: (2023)

Towards Parameter-free Distributed Optimization: a Port-Hamiltonian Approach
by: Aldana-López, Rodrigo, et al.
Published: (2024)

Parameter Optimization in Trajectory Planning via Differentiable Convex Programming
by: Xu, Ziqi, et al.
Published: (2025)

Constrained Bi-Level Optimization: Proximal Lagrangian Value function Approach and Hessian-free Algorithm
by: Yao, Wei, et al.
Published: (2024)

Asynchronous Distributed Optimization with Delay-free Parameters
by: Wu, Xuyang, et al.
Published: (2023)

Projection-Free Variance Reduction Methods for Stochastic Constrained Multi-Level Compositional Optimization
by: Jiang, Wei, et al.
Published: (2024)