(2)算法分析 ninf(x)→minq1(x)→minq2(x)→…→minφ(x) x∈D x∈Rn x∈Rn x∈Rn ∞+<个>……>>,人 如何构造q(x)? (x)满足:q(x)=∫(x)x∈D q(x)>f(x)xgD且g(x)↑(k↑) 则可取:(x)=∫(x)+p(x), 其中p(x)满足 (1p(x)=0x∈D; (2)p(x)>0xgD。min f ( x ) min ( x ) min ( x ) min ( x ) k x D x R x R x R n n n            1 2  如何构造k (x)? 且 （ ） 满足：     =  x f x x D x k x x f x x D k k k k ( ) ( ) ( ) ( ) ( ) ( )     则可取： （ ） 。 （ ） 其 中 满 足 p x x D p x x D p x k x f x k p x   =  = + 2 ( ) 0 1 ( ) 0 ; ( )  ( ) ( )  ( ), （2）算法分析 + →k   2  1 