arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2108.10260math.OCcs.SYeess.SY
收藏

二次曲线Optimization的比例积分投影梯度法

Proportional-Integral Projected Gradient Method for Conic Optimization

Yue Yu, Purnanand Elango, Ufuk Topcu, Behçet Açıkmeşe

摘要:

圆锥优化是指在圆锥约束条件下,对可微凸目标函数的最小化。提出了一种新的求解锥优化问题的原-对偶一阶方法--比例积分投影梯度法。PIPG确保原始-对偶间隙和约束违反都以\(O(1/k)\)的速率收敛到零,其中\(k\)是迭代次数。如果目标函数是强凸的,PIPG将原始-对偶间隙的收敛速度提高到\(O(1/k^2)\)。此外,与任何现有的一阶方法,PIPG还提高了收敛速度的约束违反\(O(1/k^3)\)。我们展示了PIPG在约束最优控制问题中的应用。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑