Minimize the subspace norm for tensor decomposition. Run test.m for a demo.
[iter 1] fval=3620.5 gap=Inf fact=0.0856754 viol=[21.1281 21.1278 21.128 0 0 0 0 0 0 ...0]
[iter 2] fval=204.603 gap=0.730738 fact=0.890277 viol=[14.0473 14.0476 14.0475 0 0 0 0 0 0 ...0]
[iter 3] fval=108.684 gap=0.103087 fact=1 viol=[2.35363 2.35403 2.35381 0 0 0 0 0 0 ...0]
[iter 4] fval=105.982 gap=0.0140033 fact=1 viol=[0.395231 0.395059 0.395124 0 0 0 0 0 0 ...0]
[iter 5] fval=105.903 gap=0.00224953 fact=1 viol=[0.0683447 0.0671456 0.0677576 0 0 0 0 0 0 ...0]
[iter 6] fval=105.9 gap=0.000667203 fact=0.998896 viol=[0.015317 0.0131444 0.0144715 0 0 0 0 0 0 ...0]
subspace norm :: sigma = 8.034e-02 lambda = 1.000e+00 relative error = 0.072904
Interpolating Convex and Non-Convex Tensor Decompositions via the Subspace Norm, NIPS 2015
Qinqing Zheng, Ryota Tomioka
[nips-version] [arxiv-version] [poster]