【正文】
____________________________________________。3.設(shè)嚴格凸二次規(guī)劃形式為:則其對偶規(guī)劃為___________________________________________。四. 證明題(共33分)1.(10分)設(shè)是正定二次函數(shù),證明一維問題的最優(yōu)步長為2.(10分)證明凸規(guī)劃(其中為嚴格凸函數(shù),D是凸集)的最優(yōu)解是唯一的3. (13分)考慮不等式約束問題其中具有連續(xù)的偏導(dǎo)數(shù),設(shè)是約束問題的可行點,若在處d滿足則d是處的可行下降方向。4.求解無約束最優(yōu)化問題:,設(shè)是不滿足最優(yōu)性條件的第k步迭代點,則:用最速下降法求解時,搜索方向=___________用Newton法求解時,搜索方向=___________用共軛梯度法求解時,搜索方向=___________________________________________________________________________。二、選擇題,則下列各點屬于KT點的是( )A) B) C) D) ( )A) B) C) D) 三、求下列問題 取初始點。六、證明題,設(shè)從點出發(fā),沿方向作最優(yōu)一維搜索,得到步長和新的點,試證當時。3. 設(shè)是的局部最優(yōu)解,則在處的下降方向一定不是可行方向。二、