Steve Jacobsen (jacobsen@ee.ucla.edu), K. Moshirvaziri (moshir@ee.ucla.edu) CONCAVE MININIMIZATION PROBLEM (m=20, n=15): min f(x) Ax < b x > 0 where f(x) = xQx + rx + s A,b= -8 -2 3 -1 3 3 1 -10 1 9 1 -9 -5 -10 7 -16 3 -2 -8 5 -5 -6 -4 5 -1 -8 -5 4 -8 -7 -4 -41 -8 -4 -1 -3 -2 -5 1 10 0 -9 6 -6 -9 -8 -7 -45 4 2 -7 1 2 6 -7 -8 -4 -5 6 -8 8 10 9 11 -3 -2 -4 -9 2 3 7 2 -4 9 0 9 7 -8 4 13 -5 9 3 0 -7 -5 3 8 -7 5 -8 2 -8 -5 -10 -25 -5 -3 10 4 6 6 2 9 9 -7 -6 7 -2 -10 -1 21 2 3 -1 -3 8 9 4 2 -4 7 6 7 3 -2 2 45 -2 7 -2 -2 -10 4 8 6 4 -2 -1 -1 1 -5 -6 0 -7 8 8 10 3 -3 -3 2 7 -7 6 7 8 -7 8 40 3 3 -6 7 -7 -4 7 4 -4 4 -4 7 2 1 5 18 10 0 -3 -6 -5 -6 -8 5 5 8 -7 0 1 0 4 -2 7 4 2 -1 3 -1 -8 -5 10 4 9 -7 8 4 -9 19 -4 -9 -5 2 -3 4 5 -2 7 -5 0 7 10 3 -10 1 -2 -9 -7 2 -9 -7 1 3 -4 -4 -2 -5 1 -4 -4 -51 -8 -1 1 -3 -1 4 -9 -3 2 0 -3 8 6 10 2 5 7 9 2 3 -2 0 0 2 -6 0 8 6 7 -1 -2 34 0 -1 4 -2 4 3 8 0 8 -8 2 5 -7 9 2 27 9 -10 -9 3 -7 2 -8 -8 -4 -8 -1 -5 -5 -7 5 -52 2 5 7 9 1 2 9 6 1 7 7 9 5 3 0 730 r= 1.289260766671371e+03 8.387501532543661e+02 6.433233397962634e+02 -3.405683689556029e+02 2.113692282014244e+03 1.730988528880149e+03 9.485023605028610e+01 -1.651584647876365e+02 1.187567897903756e+03 -2.057223111322836e+02 1.247699209016009e+03 1.638476235532377e+03 8.087738291273397e+02 1.604871635212727e+03 8.651151451994008e+02 s= -7.257503375370170e+03 Q= -197 -55 109 4 -23 -8 90 62 -24 20 -153 9 -188 -230 1 -55 -215 -23 16 -9 -14 11 -20 56 -131 -14 -53 -5 -65 64 109 -23 -274 33 -153 -86 -44 -83 -208 20 65 -97 149 147 96 4 16 33 -85 79 47 -31 -71 19 31 82 -44 -18 37 -24 -23 -9 -153 79 -317 -264 38 102 -192 16 -164 -36 -42 -26 -101 -8 -14 -86 47 -264 -263 9 78 -90 23 -124 -49 -44 -24 -160 90 11 -44 -31 38 9 -257 -167 38 -1 139 -235 182 80 -39 62 -20 -83 -71 102 78 -167 -363 39 75 231 -295 119 142 174 -24 56 -208 19 -192 -90 38 39 -359 121 -85 -6 -1 -27 54 20 -131 20 31 16 23 -1 75 121 -341 -35 51 -2 145 27 -153 -14 65 82 -164 -124 139 231 -85 -35 -279 144 -185 -196 -70 9 -53 -97 -44 -36 -49 -235 -295 -6 51 144 -396 110 40 20 -188 -5 149 -18 -42 -44 182 119 -1 -2 -185 110 -284 -151 -45 -230 -65 147 37 -26 -24 80 142 -27 145 -196 40 -151 -443 -79 1 64 96 -24 -101 -160 -39 174 54 27 -70 20 -45 -79 -361 best found x= 0 0 0 3.612354113343571e+00 4.769999075770223e+00 0 8.990668782929090e-01 1.959207570384957e+00 3.671649163641610e-01 2.258355988694409e+00 0 0 3.643787676970726e-01 2.809358029850232e+00 1.740672905661991e-01