Steve Jacobsen (jacobsen@ee.ucla.edu), Khosrow Moshirvaziri (moshir@ee.ucla.edu) LINEAR REVERSE CONVEX MINIMIZATION PROBLEM (m=30, n=18): min cx Ax < b x > 0 g(x) < 0 where g(x) = xQx + rx + s, and g is concave. A,b= -6 -3 -0 7 4 3 -6 4 -6 -4 2 -2 8 0 -7 7 5 -10 3 -9 3 -5 -2 9 -7 4 6 10 6 -5 -4 -5 -9 -4 9 9 2 12 4 5 -8 7 -5 3 8 4 -7 6 -4 -8 9 1 7 -5 -5 4 22 4 10 9 -5 -6 2 -5 5 3 -2 4 -3 -5 -2 4 -5 -3 -0 11 9 -3 -9 -2 -4 6 7 -10 2 -4 -8 -5 7 -6 2 -2 5 -9 -15 -2 -5 0 1 8 -5 -1 8 -10 -6 5 3 4 -2 4 6 -0 -1 12 0 10 -2 -1 3 -0 0 0 -10 -10 1 4 -1 3 -3 8 5 0 12 7 4 -4 -4 -7 -2 2 -1 5 -6 1 0 6 3 -9 -5 3 5 5 -9 5 8 -6 4 -6 6 -9 5 10 2 5 -10 4 10 5 4 -9 24 -9 3 1 -7 -2 -9 5 4 -4 -5 -3 4 -7 1 1 4 5 -1 -14 1 -9 -1 1 -2 8 -1 -0 -2 6 4 9 4 -4 -10 -1 -9 10 10 3 3 9 6 -0 -1 9 3 4 -7 -7 -1 4 6 7 -5 -5 -1 33 -10 8 -9 -9 -7 -7 3 4 4 -2 -7 9 -1 -3 -9 3 -6 -3 -38 -2 -5 5 1 2 9 -1 -6 -6 2 -0 -4 2 4 -2 -8 1 -1 -4 -9 -1 5 -0 7 -2 6 8 7 -6 7 -1 5 -4 -0 -6 3 5 31 -2 5 7 9 2 -7 4 7 4 7 6 0 10 -10 2 -8 2 -6 38 4 -0 -7 5 9 8 4 8 7 -7 1 3 4 -8 5 1 -3 -7 32 2 -5 -10 1 1 -8 10 1 -8 10 5 -2 -4 0 4 -10 -6 -3 -17 9 -5 4 8 -7 -7 9 -7 -8 -5 -4 2 5 6 1 -6 -5 9 3 7 -3 7 2 10 -9 7 -1 5 -5 -7 10 -7 -6 -9 2 3 9 22 1 -7 3 7 -2 -3 -4 10 3 -8 1 -7 -10 -9 -8 -1 -7 -5 -41 -8 -0 5 -7 -7 -5 1 -6 -6 -6 -4 3 -0 -9 9 -8 5 -9 -45 3 8 5 -6 1 -7 0 -1 -6 3 2 -3 -8 -7 -6 4 -7 -8 -28 -2 8 10 4 -5 6 -8 -4 -8 4 0 1 -7 4 -3 -2 -9 1 -4 4 -9 8 -7 -0 -1 -2 0 -2 6 -1 0 8 -4 2 7 3 -7 11 8 8 -5 -8 -1 -3 2 8 9 4 -5 7 6 -9 2 -8 -8 0 13 5 0 -4 -5 9 -1 8 -1 9 5 -3 -10 5 -0 -7 9 9 -8 27 -5 0 -3 -10 -7 6 -1 -1 -2 3 -2 -5 -1 -1 1 -9 -0 7 -24 -9 -4 0 -2 -6 9 5 6 -5 3 -1 3 -10 0 9 -8 2 -3 -4 3 7 6 9 8 8 7 4 9 6 4 5 5 4 3 1 4 5 1040 c= -8 -6 6 1 3 7 -5 4 -5 -2 -8 -1 -5 6 -0 -10 -5 3 Q= -584 38 90 -78 231 -14 -93 121 101 155 83 -17 -233 -34 156 27 107 -117 38 -559 71 35 68 75 -50 -40 -124 31 -89 146 113 -8 -131 -3 -161 146 90 71 -559 78 -7 187 51 59 -10 -51 -60 -166 146 11 -96 148 4 19 -78 35 78 -382 31 6 -138 -111 155 77 19 -45 -193 70 -64 256 190 -160 231 68 -7 31 -657 141 -180 -223 -278 39 36 -73 105 282 60 -329 -281 177 -14 75 187 6 141 -489 232 -82 108 36 -15 50 -44 -82 -20 132 269 5 -93 -50 51 -138 -180 232 -438 23 -171 -52 64 28 -152 88 18 -40 -131 -44 121 -40 59 -111 -223 -82 23 -467 -79 110 -107 94 -186 293 -38 88 3 14 101 -124 -10 155 -278 108 -171 -79 -725 -175 -29 93 104 294 139 -80 -282 176 155 31 -51 77 39 36 -52 110 -175 -633 21 143 -13 90 -106 -92 -48 219 83 -89 -60 19 36 -15 64 -107 -29 21 -329 -61 -135 101 -91 39 18 104 -17 146 -166 -45 -73 50 28 94 93 143 -61 -435 141 50 95 -22 105 -161 -233 113 146 -193 105 -44 -152 -186 104 -13 -135 141 -630 127 23 132 67 10 -34 -8 11 70 282 -82 88 293 294 90 101 50 127 -444 -63 95 102 -69 156 -131 -96 -64 60 -20 18 -38 139 -106 -91 95 23 -63 -551 70 95 296 27 -3 148 256 -329 132 -40 88 -80 -92 39 -22 132 95 70 -653 -326 264 107 -161 4 190 -281 269 -131 3 -282 -48 18 105 67 102 95 -326 -417 215 -117 146 19 -160 177 5 -44 14 176 219 104 -161 10 -69 296 264 215 -621 r= 1.725032839558924e+03 2.234870582284871e+03 -2.181249286391603e+03 -1.418099697876161e+02 -4.619701905501018e+02 -1.198093103740219e+03 1.501515935812978e+03 -9.505478089956183e+02 1.697208505905493e+03 6.338053984880639e+02 2.654512497183883e+03 -2.681749489168067e+02 1.390156410848113e+03 -1.305353106414565e+03 8.205356621365451e+02 2.544742072959778e+03 1.271184680744791e+03 -1.882720969723550e+03 s=-1.261022001933489e+04 optimal x = 5.078699493963179e+00 0 7.562861027469557e-01 4.220101184759844e+00 2.967655402346374e-01 3.263494069341705e+00 2.939645394336558e-01 8.708675176933752e-01 2.308397065430510e+00 2.883368021673840e+00 6.245257587672437e+00 1.580487311313938e+00 0 1.468010345933933e+00 4.812711079187458e+00 3.142350777342512e+00 8.217623357737137e+00 5.544831151008305e+00