A semismooth Newton-CG based dual PPA for matrix spectral norm approximation problems.

Caihua Chen Yong-Jin Liu Defeng Sun Kim-Chuan Toh

Published in: Math. Program. (2016)

Keyphrases

optimization problems
np complete
convex functions
linear programming
singular value decomposition
objective function
variational inequalities
approximation schemes
quadratic programming problems