最速下降法
大连民族学院
数 学 实 验 报 告
课程: 最优化
方法
快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载
实验题目: 无约束最优化方法最速下降法 系别: 理学院 专业: 信息与计算科学 姓名: 班级: 信息101班 指导教师:葛仁东 完成学期: 2013 年 10 月 14 日
1
实验目的:
1. 熟悉使用最速下降法求解无约束非线性规划问题的原理; 2. 在掌握最速下降法原理的基础上熟练运用此方法解决问题; 3. 熟练掌握最速下降法的应用。
实验内容:(问题、数学模型、要求、关键词)
应用无约束最优化方法的最速下降法解极小化问题。
T222x,0,0,,min12,,,xxx,,,, , 0121
实验方法和步骤(包括数值公式、算法步骤、程序): 算法步骤:
,,,,1;0k步 1::给出初始点,; x0
,,fx(),步 2:计算,如果,则停止迭代,输出结果;否则转步3; ,fx()kk
fxdfxd()min(),,,,,步3:令下降方向,计算步长因子使得; dfx,,,(),kkkkkkkk,,0步4:令,转步2。 xxdkk,,,,,,1kkkk,1
2
程序:
function [x,fval,iter]=steepest(x0) iter=0;
isplong=1e-5;
seq=[x0];
while 1
iter=iter+1;
if iter>100
x=x0;
break;
end
[fval,dy]=steepfun(x0);
if norm(dy)
本文档为【最速下降法】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。