考虑下列问题: 用共轭梯度法求解下列问题: (1).取初始点x(1)=(4 4)T. (2)min
考虑下列问题: 用共轭梯度法求解下列问题: (1).取初始点x(1)=(4,4)T. (2)min x12+2x22一2x1x2
用共轭梯度法求解下列问题: (1)
.取初始点x(1)=(4,4)T. (2)min x12+2x22一2x1x2+2x2+2,取初始点x(1)=(0,0)T. (3)min(x1一2)2+2(x2—1)2,取初始点x(1)=(1,3)T. (4)min 2x12+2x1x2+x22+3x1一4x2,取初始点x(1)=(3,4)T. (5)min 2x12+2x1x2+5x22,取初始点x(1)=(2,一2)T.
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:目标函数记作f(x)在点x(k)处目标函数的梯度记作gk=▽f(x(k)). (1)搜索方向记作d(k).第1次迭代:令φ’(λ)=0.得到第2次迭代:令φ’(λ)=0得到第1次迭代:φ(λ)=f(x(1)+λd(1))=8λ2一4λ+2.令φ’(λ)=0得到第2次迭代:令φ’(λ)=0得到λ2=1故第1次迭代:φ(λ)=(2λ-1)2+2(2—8λ)2.令φ’(λ)=0得到故第2次迭代:φ(λ)=2(3—23λ)2+2(3—23λ)(4—10λ)+(4—10λ)2+3(3—23λ)一4(4—10λ).令φ’(λ)=0得到故第2次迭代: φ(λ)=2(一1.462—1.617λ)2+2(-1.462—1.617λ)(2.06+2.654λ) +(2.06+2.654λ)2+3(一1.462—1.617λ)一4(2.06+2.654λ).令φ’(λ)=0即7.380λ-9.499=0得λ2=1.287φ(λ)=f(x(1)+λd(1))=2(2—4λ)2+2(2—4λ)(一2+16λ)+5(-2+16λ)2.令φ’(λ)=0解得于是得到
目标函数记作f(x),在点x(k)处目标函数的梯度记作gk=▽f(x(k)).(1)搜索方向记作d(k).第1次迭代:令φ’(λ)=0.得到第2次迭代:令φ’(λ)=0,得到第1次迭代:φ(λ)=f(x(1)+λd(1))=8λ2一4λ+2.令φ’(λ)=0,得到第2次迭代:令φ’(λ)=0,得到λ2=1,故第1次迭代:φ(λ)=(2λ-1)2+2(2—8λ)2.令φ’(λ)=0,得到,故第2次迭代:φ(λ)=2(3—23λ)2+2(3—23λ)(4—10λ)+(4—10λ)2+3(3—23λ)一4(4—10λ).令φ’(λ)=0,得到故第2次迭代:φ(λ)=2(一1.462—1.617λ)2+2(-1.462—1.617λ)(2.06+2.654λ)+(2.06+2.654λ)2+3(一1.462—1.617λ)一4(2.06+2.654λ).令φ’(λ)=0,即7.380λ-9.499=0,得λ2=1.287,φ(λ)=f(x(1)+λd(1))=2(2—4λ)2+2(2—4λ)(一2+16λ)+5(-2+16λ)2.令φ’(λ)=0,解得于是得到
相似问题
考虑下列问题: min 3x4一4x3一12x2. (1)用牛顿法迭代3次 取初点x(0)=一1.2
考虑下列问题: min 3x4一4x3一12x2. (1)用牛顿法迭代3次,取初点x(0)=一1.2; (2)用割线法迭代3次,取初点x(1)=一1.2,x(2)=一0.8; (3)用抛物
给定函数 给定非线性规划问题 s.t. 一x12+x2≥0 x1+x2≤6 x1 x2≥0. 判
给定函数 给定非线性规划问题 s.t. 一x12+x2≥0, x1+x2≤6, x1,x2≥0. 判别下列各给定非线性规划问题 s.t. 一x12+x2≥0, x1+x2≤6
已知有五瓶透明溶液:Ba(NO3)2 Na2CO3 KCl Na2SO4和FeCl3。除以上五种溶液
已知有五瓶透明溶液:Ba(NO3)2、Na2CO3、KCl、Na2SO4和FeCl3。除以上五种溶液外,不用任何其他试剂和试纸,请将它们区别出来。 物质的鉴别通常依据溶液
用Lemke方法求解下列问题:min 2x12+2x22+x32+2x1x2+2x1x3—8x1—6
用Lemke方法求解下列问题:min 2x12+2x22+x32+2x1x2+2x1x3—8x1—6x2—4x3+9 s.t. 一x1一x2一min 2x12+2x22+x32+2x1x2+2x1x3—8x1—6x2—4x3+
用起作用集方法求解下列问题:min 9x12+9x22一30x1—72x2 s.t. 一2x1一x2
用起作用集方法求解下列问题:min 9x12+9x22一30x1—72x2 s.t. 一2x1一x2≥一4, x1,x2≥0, 取初始可行点x(1)=(0,0)T.请帮忙给出正确答案和分析,谢谢!