0
$\begingroup$

I'd like to know how to solve in MATLAB the following integer optimization problem :

$\underset{B,D}{\arg\min} \Vert{Y-XDB}\Vert_{2}$

where $X,Y$ are given matrices.

The constraint is the following : the matrix $D$ must be a diagonal matrix and its elements must be 0 or 1.

Improve this question
$\endgroup$
7
  • 1
    $\begingroup$ Matrix $B$ does not have any restrictions? And what are the sizes of all matrices? $\endgroup$
    – fibonatic
    Commented May 24, 2016 at 22:27
  • $\begingroup$ Matrix $B$ has no particular restriction, it is the regression operator to be determined. The size o the matrixe are the following: X and Y are $N \times n$, D is $ n \times n$ and $\beta$ $ n \times p$. $\endgroup$
    – user41037
    Commented May 24, 2016 at 22:44
  • $\begingroup$ If $X$ is invertible wouldn't $D=I$ and $B=X^{-1}Y$ be the solution? Or are you also looking for solutions when $X$ is not invertible? $\endgroup$
    – fibonatic
    Commented May 24, 2016 at 22:50
  • $\begingroup$ Indeed, but the purpose is also to find the matrix D that minimizes this norm. Besides, D must be diagonal with 0 or 1 as diagonal elements. I know this problem is related to Mixed Integer Nonlinear Programming, but i don't know how to solve it. $\endgroup$
    – user41037
    Commented May 24, 2016 at 22:51
  • $\begingroup$ The identify matrix $I$ only has ones on its diagonal, so satisfies the criteria. $\endgroup$
    – fibonatic
    Commented May 24, 2016 at 22:58

1 Answer 1

Reset to default
0
$\begingroup$

This kind of problem can be solved using heuristic methods, like particle swarm optimization or genetic algorithms.

Improve this answer
$\endgroup$
1
  • $\begingroup$ care to be more specific? $\endgroup$
    – GoHokies
    Commented May 27, 2016 at 11:45

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.