优化方法及其用-北交大.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * N. Trefethen: Who invented the great numerical algorithms? 半定规划（ SDP） Semi-Definite Programming (SDP) min C, X s.t. A, X = b X ≥ 0 C,X = Trace CTX 非凸问题 （松弛） ? 凸问题 when X=xxT ? xTCx = C,X 内点法 (Karmarkar, 1984) xk 0 Log 罚函数方法 牛顿法中心路径 实际问题的优化建模 生产问题 有m 种原材料，可生产n 种产品。如何安排生产计划使产值最多？ maximize c1 x1 + c2 x2 + … + cn xn s.t. a11x1 + a12 x2 + … + a1n xn ≤ b1 … ….