Non-Convex Self-Concordant Functions: Practical Algorithms and Complexity Analysis

Donald Goldfarb, Lexiao Lai, Tianyi Lin +1

We extend the standard notion of self-concordance to non-convex optimization and develop a family of second-order algorithms with global convergence guarantees. In particular, two…