Corpus ID: 84845835

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}
}
  • E. Busseti
  • Published 2019
  • Mathematics, Economics
  • arXiv: Optimization and Control
  • 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
    • 12
    • PDF
    Conic Optimization via Operator Splitting and Homogeneous Self-Dual Embedding
    • 292
    • PDF
    An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
    • 329
    OptNet: Differentiable Optimization as a Layer in Neural Networks
    • 239
    • PDF
    Implicit Functions and Solution Mappings
    • 612
    • PDF
    Lectures on modern convex optimization
    • 953
    • PDF
    LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
    • 3,618
    • PDF
    CVXPY: A Python-Embedded Modeling Language for Convex Optimization
    • 667
    • PDF
    Convex Optimization
    • 35,821
    • PDF
    Automatic differentiation in PyTorch
    • 7,389