MathCastle
Linear AlgebraSuperchallengeSymmetric Matrices & Quadratic Forms

Symmetric Matrices & Quadratic Forms · Superchallenge problem

Find the minimum of ∑i=110∑j=110min⁡(i,j) xixj\displaystyle\sum_{i=1}^{10}\sum_{j=1}^{10}\min(i, j)\,x_ix_j subject to x1+2x2+3x3+⋯+10x10=1x_1 + 2x_2 + 3x_3 + \cdots + 10x_{10} = 1.