用Newton法、DFP法和BFGS法求函数极值
用Newton法、DFP方法和BFGS方法求解函数极值
00986096沈欢
北京大学工学院,北京100871
2011年11月12日
摘要
本文分别用Newton法、DFP方法和BFGS方法求解函数f(x,y,z)=e0.01x+0.2y+z 222
e x 0.1y z+(sin(x2+1.1y2+z2))2,(x,y,z)∈[ 1,1] [ 1,1] [ 1,1]的极值,并讨论三种方法的特点。
2
2
2
1函数分析
2
2
2
2
2
2
优化函数为f(x,y,z)=e0.01x+0.2y+z e x 0.1y z+(sin(x2+1.1y2+z2))2,(x,y,z)∈[ 1,1] [ 1,1] [ 1,1]。容易观察出函数为偶函数,所以,函数具有空间的对称性。分别对函数求一次和二次导数,得到:
222222 f
=0.02x e0.01x+0.2y+z+2x e x 0.1y z+2x sin(2(x2+1.1y2+z2))) x
(1)
222222 f
=0.4y e0.01x+0.2y+z+0.2y e x 0.1y z+2.2y sin(2(x2+1.1y2+z2))) y
(2)
222222 f
=2z e0.01x+0.2y+z+2z e x 0.1y z+2z sin(2(x2+1.1y2+z2))) z
(3)
和:
2f20.01x2+0.2y2+z22 x2 0.1y2 z2
=(0.0004x+0.02)e+(2 4x)e+2sin(2(x2+1.1y2+z2))+8x2cos(2(x2+1.1y2+z2))2 x
(4)
222222 2f
=0.008xye0.01x+0.2y+z 0.4xye x 0.1y z+8.8xycos(2(x2+1.1y2+z2))(5) x y
222222 2f
=0.04xze0.01x+0.2y+z 4xze x 0.1y z+8xzcos(2(x2+1.1y2+z2)) x z
(6)
1
对拟 Newton 方法中的 DFP 算法和 BFGS 算法进行了探讨, 借助 matlab 软件中 fminsearch 和 fminunc 函数, 利用 BFGS 方法和 DFP 方法对非线性无约束优化问题...
实验9 非线性函数极值求解实验目的 1、学会用MATLAB求非线性函数极值; 2、学会...bfgs’(默认值),拟牛顿法的 BFGS公式; HessUpdate=’dfp’,拟牛顿法的DFP公式...
‘f’拟Nwoa,etn的D P公式 .0F 〔2 求 函数, )=e4l例〕( (x +22x... 用Newton法、DFP法和BFG... 7页 1下载券 优化方法二阶段法matlab... 暂无...
DFP法、BFGS.、共轭梯度... 2页 免费 一个修改的BFGS方法 4页 1下载券 ...? / “ 0 法 具有很好的性质” , 但当 目标Α法 0 函数的 6 ; 矩 阵...
牛顿法是求函数极值的最古老算法之一。 f ( x ) ? ? ( x ) ? f ( ...g ( k ) DFP公式: 4.4.4.4 DFP变尺度法的特点和BFGS变尺度法 DFP变...
例:用牛顿法求函数 f (x ) = 4 (x1+1) +...所以又发展了BFGS比DFP更为成功,方法:只是 E ( )... 2 Newton法 11页 免费 从牛顿法到拟牛顿法 30...
matlab 函数的极值与优化_理学_高等教育_教育专区。matlab高等数学实训...bfgs’(默认值),拟牛顿法的BFGS公式; HessUpdate=’dfp’,拟牛顿法的DFP公式;...
最速下降法 牛顿法及其阻尼牛顿法 共轭方向法和共轭梯度法 变尺度法(DFP算法和BFGS算法) §1 最速下降法 最速下降法是求多元函数极值的最古老的数 值算法,...
多元无约束函数的极值函数:fminunc、fminsearch 功能:求多变量无约束函数的最小...bfgs’(默认值),拟牛顿法的 BFGS公式; HessUpdate=’dfp’,拟牛顿法的DFP公式...
( x ) n f ( x)是R 上二次连续可微函数即f...Gk 时 ? Newton法 ?1 最速下降方向d k ? ?Gk...Broyden DFP BFGS Hk ? ? H ? ( 1 ? ? ) ...
热门文档