Abstract
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/k2). Further, unlike any existing first-order methods, PIPG also improves the convergence rate of the constraint violation to O(1/k3). We demonstrate the application of PIPG in constrained optimal control problems.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.