Optimization with respect to matrix

2 次查看（过去 30 天）
Mateusz
Mateusz 2011-8-30
Hi,
I have the following problem to solve: argmin_X || Xu - b ||^2 where u and b are given (vectors), and || . || is l-2 norm. So it looks like ordinary least squares but with optimization that goes over matrix X. Is it possible to do this in Matlab?
  3 个评论
显示 1更早的评论
Mateusz
Mateusz 2011-8-30
It should be argmin, not armin.
argmin_X represents minimization with respect to X.
So argmin_X f(X) means minimization of the objective f with respect to X.
Chaowei Chen
Chaowei Chen 2011-9-3
what is the dimension of u and b? But generally I think you will get infinite many solutions giving you || X*u - b || ^2 =0.
For example, say u and b are both 2D vectors. X is therefore 2 by 2 matrix, having 4 degree of freedom to let you assign values. You can arbitrarily choose x_11 and x_12 such that u_1*x_11+u_2*x_12=b_1 and u_1*x_21+u_2*x_22=b_2. Therefore, the 2-norm is zero.

请先登录，再进行评论。

请先登录，再回答此问题。

回答（1 个）

Daniel Shub
Daniel Shub 2011-8-30
The l^2-norm does not care about the shape of your data so you can just reshape your matrix into a vector.
u = u(:);
b = b(:);
  3 个评论
显示 1更早的评论
Mateusz
Mateusz 2011-8-30
Well, I think it doesn't make sense.
u and b are vectors. X is a matrix.
If X := X(:) and do nothing with u and b (u(:) do nothing with vectors), then I have problems with dimensions (u and b has different dimensionality).

请先登录，再进行评论。

类别

在 Help Center 和 File Exchange 中查找有关 Get Started with Optimization Toolbox 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by