Steve Jacobsen (jacobsen@ee.ucla.edu), Khosrow Moshirvaziri (moshir@ee.ucla.edu) LINEAR REVERSE CONVEX MINIMIZATION PROBLEM (m=30, n=15): 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 -3 -9 3 -5 -2 9 -7 4 6 10 6 -5 -4 -5 -9 -4 -12 4 5 -8 7 -5 3 8 4 -7 6 -4 -8 9 1 7 23 4 10 9 -5 -6 2 -5 5 3 -2 4 -3 -5 -2 4 15 9 -3 -9 -2 -4 6 7 -10 2 -4 -8 -5 7 -6 2 -14 -2 -5 0 1 8 -5 -1 8 -10 -6 5 3 4 -2 4 3 0 10 -2 -1 3 -0 0 0 -10 -10 1 4 -1 3 -3 -5 7 4 -4 -4 -7 -2 2 -1 5 -6 1 0 6 3 -9 -2 -9 5 8 -6 4 -6 6 -9 5 10 2 5 -10 4 10 20 -9 3 1 -7 -2 -9 5 4 -4 -5 -3 4 -7 1 1 -25 1 -9 -1 1 -2 8 -1 -0 -2 6 4 9 4 -4 -10 7 3 3 9 6 -0 -1 9 3 4 -7 -7 -1 4 6 7 40 -10 8 -9 -9 -7 -7 3 4 4 -2 -7 9 -1 -3 -9 -36 -2 -5 5 1 2 9 -1 -6 -6 2 -0 -4 2 4 -2 -0 -9 -1 5 -0 7 -2 6 8 7 -6 7 -1 5 -4 -0 25 -2 5 7 9 2 -7 4 7 4 7 6 0 10 -10 2 46 4 -0 -7 5 9 8 4 8 7 -7 1 3 4 -8 5 37 2 -5 -10 1 1 -8 10 1 -8 10 5 -2 -4 0 4 -2 9 -5 4 8 -7 -7 9 -7 -8 -5 -4 2 5 6 1 3 7 -3 7 2 10 -9 7 -1 5 -5 -7 10 -7 -6 -9 4 1 -7 3 7 -2 -3 -4 10 3 -8 1 -7 -10 -9 -8 -32 -8 -0 5 -7 -7 -5 1 -6 -6 -6 -4 3 -0 -9 9 -36 3 8 5 -6 1 -7 0 -1 -6 3 2 -3 -8 -7 -6 -21 -2 8 10 4 -5 6 -8 -4 -8 4 0 1 -7 4 -3 4 4 -9 8 -7 -0 -1 -2 0 -2 6 -1 0 8 -4 2 4 8 8 -5 -8 -1 -3 2 8 9 4 -5 7 6 -9 2 24 5 0 -4 -5 9 -1 8 -1 9 5 -3 -10 5 -0 -7 13 -5 0 -3 -10 -7 6 -1 -1 -2 3 -2 -5 -1 -1 1 -25 -9 -4 0 -2 -6 9 5 6 -5 3 -1 3 -10 0 9 1 8 10 3 3 4 8 9 3 8 7 5 3 7 1 2 820 c= 1 -10 -6 2 -1 -8 4 -2 7 -8 9 -9 -8 -0 5 Q= -492 25 37 -68 119 -170 64 -2 162 5 25 144 -145 -48 -63 25 -692 -159 216 38 140 -32 -182 -19 -14 204 -104 -17 136 -30 37 -159 -677 -68 -51 -80 134 48 -85 105 -123 -49 36 -50 -172 -68 216 -68 -444 15 -110 -61 -34 157 46 -94 153 -241 -91 -180 119 38 -51 15 -358 122 -157 5 -181 -82 -40 127 14 66 49 -170 140 -80 -110 122 -452 254 70 191 110 57 -78 -196 -175 70 64 -32 134 -61 -157 254 -468 -102 -145 -175 30 154 -96 27 -142 -2 -182 48 -34 5 70 -102 -367 -161 18 47 6 -252 257 44 162 -19 -85 157 -181 191 -145 -161 -695 -27 62 57 -34 200 -17 5 -14 105 46 -82 110 -175 18 -27 -664 16 -14 -31 197 -18 25 204 -123 -94 -40 57 30 47 62 16 -405 75 115 50 -75 144 -104 -49 153 127 -78 154 6 57 -14 75 -537 -23 41 143 -145 -17 36 -241 14 -196 -96 -252 -34 -31 115 -23 -595 86 48 -48 136 -50 -91 66 -175 27 257 200 197 50 41 86 -418 -179 -63 -30 -172 -180 49 70 -142 44 -17 -18 -75 143 48 -179 -554 r= 1.325578911914175e+03 -3.179565765794745e+02 2.221927142446584e+03 1.815208317867044e+03 5.840436774999424e+01 2.039449186179245e+03 -2.178128633150933e+02 1.098446347822427e+02 3.323683231166571e+02 3.224822515979270e+02 -3.885751625512229e+02 2.399314755088092e+02 2.572930740597978e+03 1.083539325267162e+03 2.195196278168458e+03 s=-4.750908682948717e+03 optimal x = 1.063089116421926e+00 1.107121011005672e+00 1.130606130207587e+00 9.595477810457136e-01 1.041209039379476e+00 1.181871913146524e+00 1.269053447245415e+00 1.240881721277559e+00 1.020467107677491e+00 1.131844919535213e+00 1.165168192980781e+00 1.059806139268135e+00 9.676693039736602e-01 1.182779865821988e+00 8.120066527176176e-01