Timeline for Minimizing $x_1^2+x_2^2+x_3^2+x_1x_2+x_2x_3+x_3x_1$
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 1, 2016 at 12:13 | comment | added | Kurisuto Asutora | There might really be a problem unless the maximal distance $p$ (in Ivan's notation from above) is small in comparison with the dimension $n$. However, in my application this is fine: I will have $p$ fixed and $n \to \infty$. Then the matrix surely is a circulant matrix. | |
| Nov 28, 2016 at 15:17 | comment | added | Rodrigo de Azevedo | In the cases of $f$ and $h$, the corresponding matrix is the one above, which is not really a band matrix. One cannot use the above in the case of $g$. | |
| Nov 28, 2016 at 15:13 | comment | added | Kurisuto Asutora | Hi Rodrigo, I think you misunderstood the problem asked. There are not all pairs $x_i x_j$ involed, only those whose indices are not too far apart (modulo $n$). See the way Ivan wrote it in his answer above. | |
| Nov 28, 2016 at 13:46 | history | answered | Rodrigo de Azevedo | CC BY-SA 3.0 |