Steve Jacobsen (jacobsen@ee.ucla.edu), Khosrow Moshirvaziri (moshir@ee.ucla.edu) LINEAR REVERSE CONVEX MINIMIZATION PROBLEM (m=25, n=15): min cx Ax < b x > 0 g(x) < 0 where g(x) = xQx + rx + s, and g is concave. A,b= -6 8 -7 7 1 8 3 -3 -4 7 -2 -6 2 -5 -7 7 -9 5 -0 -7 6 3 -7 -1 1 8 4 -10 -5 -3 3 -3 4 -5 8 -10 -9 -7 3 6 0 1 4 -6 -4 -2 -3 -10 4 -9 8 4 1 4 2 9 -8 -7 -6 10 4 -1 1 25 9 5 -9 7 -0 -2 6 3 -2 -1 7 -5 -8 -0 0 20 -2 -3 8 3 9 -2 -5 -6 2 10 4 6 5 -2 7 43 0 3 0 5 5 -0 -0 4 8 -6 7 -7 1 -4 -10 14 7 5 0 5 1 -7 -2 8 -1 -1 -8 -2 1 -8 -5 3 -9 10 -4 10 8 2 -6 -5 5 -4 -8 2 2 -3 3 12 -9 -3 10 8 2 7 -9 7 7 0 5 -6 -3 -5 1 23 1 -5 -0 -5 7 2 8 -1 4 8 3 7 4 3 8 54 3 10 -5 -4 -7 9 -1 0 6 -1 -6 -7 -7 4 -5 0 -10 4 -8 -3 -6 1 -7 2 4 -1 -6 10 -7 0 9 6 -2 5 9 0 4 -7 9 6 5 6 -8 -5 -0 5 -5 32 -9 3 -9 2 -7 10 -2 5 -10 -3 -2 -5 7 4 7 2 -2 -9 0 7 -8 -2 -7 -1 8 -6 9 -8 6 9 4 11 4 3 -2 -2 -5 -7 8 9 0 10 9 -6 1 -1 -1 31 2 8 -4 7 -10 1 -8 3 -1 -7 -2 3 5 9 6 21 9 -5 8 -5 -2 -5 -7 -1 -9 3 -5 4 -4 -4 -10 -20 7 -1 1 -2 -9 -0 -9 6 4 2 4 6 -7 -1 -7 5 1 5 -1 1 4 -1 -3 4 -0 -10 -4 4 1 0 4 15 -8 -0 9 -1 9 9 -5 4 3 -10 6 5 -4 3 4 35 3 -5 -9 -4 -5 -7 -7 10 4 5 6 3 2 -2 -1 1 -2 -5 5 -6 -6 -6 6 9 -6 5 -2 3 0 2 2 9 10 7 3 8 2 0 5 1 2 9 8 8 4 0 6 830 c= -9 1 -2 -6 -2 3 3 4 1 -4 6 -3 4 -4 -10 Q= -391 70 11 -76 145 97 -21 -88 147 56 91 -139 122 -18 45 70 -511 215 -22 21 -144 -44 56 -72 3 134 225 186 -77 58 11 215 -544 87 -152 117 -65 19 121 -115 187 -114 -69 57 55 -76 -22 87 -439 12 -27 42 54 19 209 8 -97 -123 -178 -198 145 21 -152 12 -510 -35 -166 166 36 -304 35 -153 -24 142 -133 97 -144 117 -27 -35 -304 -7 95 -1 121 73 -5 9 -25 -51 -21 -44 -65 42 -166 -7 -489 -69 -16 -26 84 -4 59 17 68 -88 56 19 54 166 95 -69 -327 23 84 14 -7 -8 -7 118 147 -72 121 19 36 -1 -16 23 -313 -90 -131 201 -54 -149 -88 56 3 -115 209 -304 121 -26 84 -90 -451 -44 -8 64 112 -62 91 134 187 8 35 73 84 14 -131 -44 -425 130 -58 30 -124 -139 225 -114 -97 -153 -5 -4 -7 201 -8 130 -527 -206 67 -129 122 186 -69 -123 -24 9 59 -8 -54 64 -58 -206 -309 -88 -155 -18 -77 57 -178 142 -25 17 -7 -149 112 30 67 -88 -266 -133 45 58 55 -198 -133 -51 68 118 -88 -62 -124 -129 -155 -133 -435 r= 8.047575352678444e+02 1.018478779055735e+02 2.715456409681889e+02 2.639175598948125e+03 2.573842139781305e+03 5.865919009980601e+02 1.384454967774559e+03 -1.752934752045687e+03 8.822853781581165e+01 8.063226387637443e+02 -8.597769848490274e+02 2.465706683129393e+03 8.710226965054795e+02 1.189770026959032e+03 3.721854705166169e+03 s=-8.076498443589551e+03 optimal x = 2.686937933426484e+00 1.851472725345690e-01 1.360648140416715e+00 1.132002268478643e+00 1.374797562663388e+00 1.202681747296155e+00 4.960042252339972e-02 1.853237347390575e+00 1.086760444601203e+00 2.033759191225940e+00 0 6.206276280542328e-03 0 2.126083001378971e+00 2.535936132411741e+00