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.

$\endgroup$
7
  • 1
    $\begingroup$ Matrix $B$ does not have any restrictions? And what are the sizes of all matrices? $\endgroup$
    – fibonatic
    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
    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
    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
    May 24, 2016 at 22:51
  • $\begingroup$ The identify matrix $I$ only has ones on its diagonal, so satisfies the criteria. $\endgroup$
    – fibonatic
    May 24, 2016 at 22:58

1 Answer 1

0
$\begingroup$

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

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

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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