arrow
Return

Proportional-integral projected gradient method for conic optimization

delete2022-08-01
delete12
delete
OA
AI
Y
Yue Yu *
P
Purnanand Elango
U
Ufuk Topcu
B
Behçet Açıkmeşe
DOI:10.1016/j.automatica.2022.110359delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Conic optimization is the minimization of a differentiable convex objective function subject to conic constraints. We propose a novel primal-dual first-order method for conic optimization, named proportional-integral projected gradient method (PIPG). PIPG ensures that both the primal-dual gap and the constraint violation converge to zero at the rate of O(1/k), where k is the number of iterations. If the objective function is strongly convex, PIPG improves the convergence rate of the primal-dual gap to O(1/k(2)). Further, unlike any existing first-order methods, PIPG also improves the convergence rate of the constraint violation to O(1/k(3)). We demonstrate the application of PIPG in constrained optimal control problems. (C) 2022 Elsevier Ltd. All rights reserved.
Keywords:
Convex optimization
First-order methods
Optimal control
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Automatica cover
Automatica
IF:
5.9
Papers:
1.2W
Citations:
5.2W

Organization

U
university of texas austin
Scholars:
2.4W
Papers: 2.0W
Citations: 54
U
university of texas system
Scholars:
18.5W
Papers: 15.6W
Citations: 210