Structured low-rank optimization

28 views
Skip to first unread message

baptiste...@gmail.com

unread,
Apr 8, 2017, 5:49:38 AM4/8/17
to Manopt
Hi everyone,

I am pretty new to Manopt, and would like to use it for minimizing such a cost function:
min_{alpha} rank(H(alpha M)) + \| A alpha +b \|_2^2
where H(alpha M) is a block-Hankel matrix built from alpha(i) M(i) (M(i) is a matrix).
Here is how I try to define the cost function in Manopt:
problem.M = fixedrankembeddedfactory(p*N*(l+1),m*N*(l+1),k);
problem.cost = @cost;
function f = cost(alpha)
X = H_op(alpha);
Xmat = X.U*X.S*X.V';
f = norm(A*alpha+b,2)^2+norm(Xmat-H_op(alpha),'fro')^2;
end
And X is the matrix whose rank should be low.
This cost formulation gives error messages (when using the function checkgradient); which might come from a wrong formulation of the cost function itself. Can anyone help me out there?

Thank you!
Baptiste

BM

unread,
Apr 9, 2017, 1:53:50 AM4/9/17
to Manopt
Hello Baptiste, 

Thanks for the interest in the toolbox. 

It seems that the cost function input is not compatible with the fixedrankembeddedfactory requirements. Do have a look at the header of the file https://manopt.org/reference/manopt/manifolds/fixedrank/fixedrankembeddedfactory.html

Let us know if you have further queries.

Regards,
Bamdev


Reply all
Reply to author
Forward
0 new messages