On the efficient computation of a generalized Jacobian of the projector over the Birkhoff polytope

DOI10.1007/s10107-018-1342-9zbMath1434.90116arXiv1702.05934MaRDI QIDQ2288199

Defeng Sun, Kim-Chuan Toh, Xudong Li

Publication date: 17 January 2020

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1702.05934

zbMATH Keywords

Newton's method; doubly stochastic matrix; semismoothness; generalized Jacobian

Mathematics Subject Classification ID

90C25: Convex programming

90C06: Large-scale problems in mathematical programming

90C20: Quadratic programming

49M15: Newton-type methods

49J52: Nonsmooth analysis

65F10: Iterative numerical methods for linear systems

Uses Software

• QAPLIB
• CPLEX
• Gurobi
• LIBSVM
• QSDPNAL
• PPROJ