Steve Jacobsen (jacobsen@ee.ucla.edu), Khosrow Moshirvaziri (moshir@ee.ucla.edu) LINEAR REVERSE CONVEX MINIMIZATION PROBLEM (m=25, n=18): 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 10 -4 4 9 -9 5 -0 -7 6 3 -7 -1 1 8 4 -10 -5 -3 3 4 6 -3 -3 4 -5 8 -10 -9 -7 3 6 0 1 4 -6 -4 -2 -3 -4 -3 -9 -33 4 -9 8 4 1 4 2 9 -8 -7 -6 10 4 -1 1 5 4 10 36 9 5 -9 7 -0 -2 6 3 -2 -1 7 -5 -8 -0 0 -7 -4 1 4 -2 -3 8 3 9 -2 -5 -6 2 10 4 6 5 -2 7 -10 -10 -10 6 0 3 0 5 5 -0 -0 4 8 -6 7 -7 1 -4 -10 -0 -8 7 6 7 5 0 5 1 -7 -2 8 -1 -1 -8 -2 1 -8 -5 -8 0 -9 -22 -9 10 -4 10 8 2 -6 -5 5 -4 -8 2 2 -3 3 -7 6 -2 2 -9 -3 10 8 2 7 -9 7 7 0 5 -6 -3 -5 1 8 -6 -0 18 1 -5 -0 -5 7 2 8 -1 4 8 3 7 4 3 8 6 -9 2 45 3 10 -5 -4 -7 9 -1 0 6 -1 -6 -7 -7 4 -5 5 -9 5 -6 -10 4 -8 -3 -6 1 -7 2 4 -1 -6 10 -7 0 9 -1 -7 4 -17 -2 5 9 0 4 -7 9 6 5 6 -8 -5 -0 5 -5 -10 4 1 20 -9 3 -9 2 -7 10 -2 5 -10 -3 -2 -5 7 4 7 2 -4 -9 -16 -2 -9 0 7 -8 -2 -7 -1 8 -6 9 -8 6 9 4 0 -9 -8 -12 4 3 -2 -2 -5 -7 8 9 0 10 9 -6 1 -1 -1 -9 -0 9 25 2 8 -4 7 -10 1 -8 3 -1 -7 -2 3 5 9 6 1 -1 -6 8 9 -5 8 -5 -2 -5 -7 -1 -9 3 -5 4 -4 -4 -10 -2 0 -3 -32 7 -1 1 -2 -9 -0 -9 6 4 2 4 6 -7 -1 -7 -6 -1 2 -7 1 5 -1 1 4 -1 -3 4 -0 -10 -4 4 1 0 4 -2 -7 2 1 -8 -0 9 -1 9 9 -5 4 3 -10 6 5 -4 3 4 3 -4 -7 19 3 -5 -9 -4 -5 -7 -7 10 4 5 6 3 2 -2 -1 3 7 1 5 -2 -5 5 -6 -6 -6 6 9 -6 5 -2 3 0 2 2 4 4 9 19 8 10 3 3 4 8 9 3 8 7 5 3 7 1 2 1 6 0 910 c= 2 -1 -8 4 -2 7 -8 9 -9 -8 -0 5 9 -5 -3 5 -0 5 Q= -551 101 119 125 213 289 -261 22 57 11 -35 -120 78 -52 131 181 46 -142 101 -578 292 -192 -75 -227 63 86 14 2 284 124 92 12 88 50 -87 -39 119 292 -683 249 -150 239 -68 -138 -274 -97 -93 -14 168 -11 14 61 -61 70 125 -192 249 -607 -23 -189 258 40 -39 249 13 30 -168 -4 -34 19 73 47 213 -75 -150 -23 -635 -81 -52 165 -159 -136 9 -156 106 191 -24 34 -161 -94 289 -227 239 -189 -81 -584 312 -20 56 169 -7 47 -63 58 -64 -362 225 40 -261 63 -68 258 -52 312 -608 18 60 -353 104 -59 113 -22 128 172 -27 -215 22 86 -138 40 165 -20 18 -380 129 75 -52 28 -25 -36 -10 -52 57 3 57 14 -274 -39 -159 56 60 129 -463 -19 -53 112 154 -93 -13 78 119 76 11 2 -97 249 -136 169 -353 75 -19 -515 75 131 115 108 94 -53 -91 -211 -35 284 -93 13 9 -7 104 -52 -53 75 -412 74 67 -3 -119 -99 194 167 -120 124 -14 30 -156 47 -59 28 112 131 74 -517 -158 5 -108 1 -111 -133 78 92 168 -168 106 -63 113 -25 154 115 67 -158 -395 -76 -113 -75 8 48 -52 12 -11 -4 191 58 -22 -36 -93 108 -3 5 -76 -338 -146 76 133 146 131 88 14 -34 -24 -64 128 -10 -13 94 -119 -108 -113 -146 -321 -39 58 186 181 50 61 19 34 -362 172 -52 78 -53 -99 1 -75 76 -39 -510 210 -114 46 -87 -61 73 -161 225 -27 57 119 -91 194 -111 8 133 58 210 -457 -96 -142 -39 70 47 -94 40 -215 3 76 -211 167 -133 48 146 186 -114 -96 -477 r= 1.428972478289101e+03 -1.055186700587120e+03 2.023935627167608e+03 -1.448934625568292e+03 3.364794145168025e+03 -2.380315315593424e+03 2.860958364347862e+03 -1.755583600146219e+03 8.717739827328519e+02 2.016642600294138e+03 -7.190378975025704e+02 3.241034489790622e+03 -7.777995756019133e+02 -4.053512644160642e+02 3.633068472542627e+01 -1.029302002390113e+03 1.915408584162340e+03 2.196008669578217e+03 s=-5.116340851083663e+03 optimal x = 6.135913533866857e-01 1.129051903309560e+00 1.693481568883753e+00 1.701541707034288e+00 0 1.375725174161313e+00 2.586036644819785e+00 0 1.368237845786731e+00 7.637955833425268e-01 9.632854524427028e-01 6.240605183326768e-01 0 1.037582367885938e+00 2.197967974470589e+00 1.533154292734723e+00 1.653072903349546e+00 6.201383151113676e-01