第4章习题供参习.docVIP

习题 4 f(x) = x TA x，AT= A， x∈R n。 若A为半正定矩阵，试证f(x) 在R n中为凸函数。 若A为正定矩阵，试证f(x) 在R n中为严格凸函数。 求函数f(x,y) =3axy–x2- y2，(a 0) 的驻点，极值点。 求函数f(x1,x2) =(x1- x12)2的极值点, 是否是严格的极值点? 在半径为R的已知圆的一切内接三角形中,求出其面积最大者。 设 x =(x1, x2, x3)T, A = (aij)3×3，AT=A，试直接展开f(x) = x TA x，然后验证 f(x) = 2A x。 设f(x)在点x (0) 的台劳展开式为 f(x) = f(x (0)) +( x - x (0))T f(x (0)) +( x - x (0))T f(x (0))( x - x (0)) 试证：f(x) =f(x (0)) +f(x (0))( x - x (0)) 判断下列函数是否是凸函数,凹函数,严格凸函数或严格凹函数。 （1） f(x1,x2) = 2x12+3x22, （2） g(x1,x2) = x13-x23,（x1 -）f(x *) = 0，试证x* 为f(x)在D上的全局极小点。 对已知三点的函数值f(x1)，f(x2)，f(x3)，其中x3-x2 = x2-x1 = △x。证明二次插值公 式 = x2+ 已知f(x1)，(x1) 及f(x2)，证明二次插值公式 = x1- 已知(x1)，(x2)，(x1)≠(x2)，证明二次插值公式。 = x2+( x2-x1) 设f(x)=(x1-1)2+(x2-1)2, 用最速下降法求f(x)的最小值点, 取ε= 0.1，试证取初 始点 x (0) = (2,3)T，迭代一次即达最优点。 试证在最速下降法中,相邻两次迭代必正交,即 [f(x(k))]T f(x(k+1) ) = 0 用阻尼牛顿法求f(x)的最小点,取ε= 0.1, x (0) = (1,1)T，其中 f(x) = x1+x22+x14+2x12x22+8x12x26 设 Hesse矩阵H(x)0,在牛顿法中,在点x(k) 取搜索方向为s(k) = -[H(x(k))]-1g(k), 试用方向导数直接证明s(k) 是 f(x)在点x(k)的下降方向,其中 g(k) = ▽ f(x(k))。 设Q =，试判断下列向量 p1与p2是否线性无关？是否Q-共扼？ p1=(1,0)T，p2=(1,-2)T； p1=(1,0)T，p2=(1,1)T。 设f(x) = x T A x–bT x，A =，b = (3,3)T，取x（1）= (0,0)T，p1= (1,0)T， p2= (1,-2)T，试证由本章共扼方向法产生的x（3）为f(x)的最优解。 设Q为实对称矩阵，试证Q的任意两个对应于不同特征值的特征向量都是Q共扼 的。 用 Fletcher-Reeves共扼梯度法求f(x)的最小值, 取x（1）= (-2,4)T，其中 f(x) =x12+x22- x1x2-2x1 设f(x) = x T Q x + bT x +c，QT= Q0,试证在共扼梯度法的一维搜索 f(x(k)+λd(k)) = f(x(k)+λk d(k)) 中，有 用外点法解 （1） （2） 23. 设在外点法中 T(x ; Mk) = T(x(k) ; Mk),且罚函数中的F(x(k)) = 0，试证x(k) 为规划( P)的最优解。 24. 选用两种障碍函数，试用内点法解 25. 选用倒数函数作为障碍函数，试用内点法解 26. 用内点法解 27. 分别以对数函数和倒数函数作为障函数, 试用内点法解 用Frank-Wolfe法解 试证定理15的充分性。 142