Derivative of a Conic Problem with a Unique Solution
@article{Busseti2019DerivativeOA, title={Derivative of a Conic Problem with a Unique Solution}, author={E. Busseti}, journal={arXiv: Optimization and Control}, year={2019} }
We view a conic optimization problem that has a unique solution as a map from its data to its solution. If sufficient regularity conditions hold at a solution point, namely that the implicit function theorem applies to the normalized residual function of [Busseti et al., 2018], the problem solution map is differentiable. We obtain the derivative, in the form of an abstract linear operator. This applies to any convex optimization problem in conic form, while a previous result [Amos et al., 2016… CONTINUE READING
References
SHOWING 1-10 OF 20 REFERENCES
A Semismooth Newton Method for Fast, Generic Convex Programming
- Mathematics, Computer Science
- ICML
- 2017
- 12
- PDF
Conic Optimization via Operator Splitting and Homogeneous Self-Dual Embedding
- Mathematics, Computer Science
- J. Optim. Theory Appl.
- 2016
- 292
- PDF
An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
- Mathematics, Computer Science
- Math. Oper. Res.
- 1994
- 329
OptNet: Differentiable Optimization as a Layer in Neural Networks
- Computer Science, Mathematics
- ICML
- 2017
- 239
- PDF
LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- Mathematics, Computer Science
- TOMS
- 1982
- 3,618
- PDF
CVXPY: A Python-Embedded Modeling Language for Convex Optimization
- Computer Science, Mathematics
- J. Mach. Learn. Res.
- 2016
- 667
- PDF