Steve Jacobsen (jacobsen@ee.ucla.edu), Khosrow Moshirvaziri (moshir@ee.ucla.edu) LINEAR REVERSE CONVEX MINIMIZATION PROBLEM (m=20, n=15): min cx Ax < b x > 0 g(x) < 0 where g(x) = xQx + rx + s, and g is concave. A,b= -6 1 -9 -0 3 1 4 -2 8 -6 -4 -0 -6 3 6 10 -9 -8 3 -5 5 6 9 -7 -1 4 1 3 10 -6 -7 13 4 3 8 -8 5 -9 -5 1 -7 8 0 4 -7 -6 -2 4 4 -2 -5 9 10 1 -6 -5 9 -5 -8 -6 3 -8 2 8 9 4 -1 -9 8 -0 -4 -0 -2 7 -2 8 2 -2 -6 29 -2 8 5 0 -5 9 8 -1 -7 -1 2 7 -10 9 7 45 0 5 -0 -2 -4 5 3 9 8 0 8 8 -10 9 -7 48 7 -5 -5 -4 -3 1 -7 -7 -8 2 -1 1 5 -2 10 -1 -9 -9 -5 8 0 8 4 -6 -7 6 5 -7 5 -5 -5 -1 -9 5 -3 1 2 2 -2 -4 -9 5 7 -1 -4 4 -5 6 1 -3 -7 -1 7 7 -2 3 -3 -1 4 10 -2 -4 -8 17 3 3 -0 9 -2 -7 -0 -7 -5 9 6 -6 4 6 -6 23 -10 5 8 -9 7 -6 -7 3 -7 3 4 -1 4 6 3 18 -2 10 8 5 -5 4 2 2 6 -1 5 -4 -6 -2 4 43 -9 -3 -9 5 -2 -7 7 6 -1 6 -10 0 7 -4 6 10 -2 -5 8 7 1 -8 2 -5 -3 4 8 8 4 -6 4 32 4 10 0 -7 -1 -5 9 -0 -1 4 0 -1 7 -10 5 30 2 4 0 -10 -4 -10 1 -2 6 10 -1 -1 -8 -6 3 2 9 5 -4 4 -6 -2 -7 -6 9 9 -9 6 -8 10 3 28 6 2 3 7 1 8 5 6 6 3 7 2 2 5 9 890 c= 1 5 -4 -7 1 -4 2 0 -1 -5 -3 -2 -1 -0 -2 Q= -446 -70 136 15 -3 -25 169 103 -38 29 31 8 65 58 27 -70 -491 -134 127 98 -22 -92 -159 -19 3 -124 12 237 -153 -38 136 -134 -374 24 15 -52 -41 20 60 -29 -298 -93 105 -99 -2 15 127 24 -566 96 52 -4 85 -156 22 1 149 50 36 -57 -3 98 15 96 -324 69 156 87 -26 -16 114 19 -203 149 102 -25 -22 -52 52 69 -399 -60 -19 -113 147 -27 -97 260 -120 53 169 -92 -41 -4 156 -60 -446 -50 -6 -69 -34 -106 3 61 8 103 -159 20 85 87 -19 -50 -328 -132 56 10 -58 206 -146 26 -38 -19 60 -156 -26 -113 -6 -132 -385 161 50 74 146 89 136 29 3 -29 22 -16 147 -69 56 161 -280 -74 -78 -204 25 34 31 -124 -298 1 114 -27 -34 10 50 -74 -389 -122 148 -196 89 8 12 -93 149 19 -97 -106 -58 74 -78 -122 -345 94 -75 30 65 237 105 50 -203 260 3 206 146 -204 148 94 -521 340 -33 58 -153 -99 36 149 -120 61 -146 89 25 -196 -75 340 -498 106 27 -38 -2 -57 102 53 8 26 136 34 89 30 -33 106 -429 r= 3.019264570348911e+02 -2.808698672511032e+02 1.879950857159669e+03 2.767631880700750e+03 -1.345086805873514e+03 2.266722040760078e+03 -5.559758790935591e+02 1.257865825167679e+03 1.728498936336195e+03 1.286401625019846e+03 2.070818455599349e+03 9.543265662411063e+02 -1.882203092838463e+03 1.167749368071324e+03 -2.982616642911817e+02 s=-2.320717463563964e+04 optimal x = 1.097294287047094e+01 2.837059113835641e-01 1.024231756444958e+01 7.915168324716075e+00 2.266143773004826e+00 1.003524299840915e+01 3.201306145095589e+00 1.325474001669847e+01 2.880949611691643e+00 0.0; 0.0; 2.821772136296628e+00 2.121105915568321e+01 1.075220630151884e+01 5.411064361975533e+00