- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
北方民族大学
课程设计报告
系(部、中心) 信息与计算科学学院
专 业 信息与计算科学 班 级
小组成员
课程名称 最优化方法
设计题目名称 运用DFP算法解决无约束最优化问题
提交时间 2012年6月26日
成 绩
指导教师
摘要
变尺度法是在牛顿法的基础上发展起来的,它和梯度法亦有密切关系DFP变尺度法综合了梯度法、牛顿法的优点而又避弃它们各自的缺点,只需计算一阶偏导数,无需计算二阶偏导数及其逆矩阵,对目标函数的初始点选择均无严格要求,收敛速度快收敛速度快ewton法 变尺度法 Hesse矩阵 Matlab软件
目 录
一、课程设计目的 1
二、课程设计要求 1
三、课程设计原理 1
(1)变尺度法基本原理 1
(2)DFP算法 3
四、实验内容 4
五、数学建模及求解 4
1.DFP算法迭代步骤 4
2.DFP算法的流程图 5
六、程序实现 5
七、数值实验的结果与分析 8
八、实验总结与体会 9
1.DFP公式恒有确切解 9
2.DFP算法的稳定性 9
参考文献 10
课程设计目的:
1、掌握无约束优化问题DFP算法的数值求解思路;
2、训练分析DFP算法的运算存储量及收敛速度的能力,了解算法的优缺点;
3、通过运用DFP算法求解实际无约束优化问题的意义;
4、熟悉应用Matlab求解无约束最优化问题的编程方法.
课程设计要求
熟悉了解DFP算法原理及求解无约束优化问题的步骤,并运用Matlab件
编程实现求解问题.
课程设计原理
(1)变尺度法基本原理
在Newton法中,基本迭代公式
,
其中,,
,
于是有
··· 是初始点,和分别是目标函数在点的梯度和Hesse矩阵.为了消除这个迭代公式中的Hesse逆矩阵,可用某种近似矩阵来替换它,即构造一个矩阵序列去逼近Hesse逆矩阵序列
此时式(1)变为
事实上,式中无非是确定了第次迭代的搜索方向,为了取得更大的灵活性,我们考虑更一般的的迭代公式
(2)
其中步长因子通过从出发沿作直线搜索来确定.式(2)是代表很长的一类迭代公式.例如,当(单位矩阵)时,它变为最速下降法的迭代公式.为使确实与近似并且有容易计算的特点,必须对附加某些条件:
为保证迭代公式具有下降性质,要求中的每一个矩阵都是对称
正定的.
理由是,为使搜索方向是下降方向,只要
成立即可,即
成立.当对称正定时,此公式必然成立,从而保证式(2)具有下降性质.
要求之间的迭代具有简单形式.显然,
(3)
是最简单的形式了.其中称为校正矩阵,式(3)称为校正公式.
必须满足拟Newton条件.即:
(4)
为了书写方便也记
于是拟Newton条件可写为
(5)
有式(3)和(5)知,必须满足
或 (6)
(2)DFP算法
DFP校正是第一个拟牛顿校正是1959年由Davidon提出的后经Fletcher和Powell改进故名之为DFP算法它也是求解无约束优化问题最有效的算法之一.
DFP算法基本原理
考虑如下形式的校正公式
(7)
其中是特定维向量,是待定常数.这时,校正矩阵是
.
现在来确定.
根据拟Newton条件,必须满足(6),于是有
或
.
满足这个方程的待定向量和有无穷多种取法,下面是其中的一种:
,
注意到和都是数量,不妨取
,,
同时定出
,.
将这两式代回(5.32)得
. (8)
这就是DFP校正公式.
实验内容
采用课本P102页例5.3和P107页例5.4进行数值计算;
1,求,取初始点.
2,求,取初始点.
数学建模及求解
1.DFP算法迭代步骤
在拟Newton算法中,只要把第五步改为计算式(8)而其他不变,该算法就是DFP算法了.但是由于计算中舍去误差的影响,特别是直线搜索不精确的影响,可能要破坏迭代矩阵的正定性,从而导致算法失效.为保证的正定性,采取以下重置措施:迭代次后,重置初始点和迭代矩阵,即以后重新迭代.
已知目标函数及其梯度,问题的维数,终止限.
选定初始点.计算,.
置,,.
作直线搜索;计算,.
判别终止准则
您可能关注的文档
- 9018型袖珍收音机的课程设计--9018袖珍型超外差收音机组装实验.doc
- C++课程设计--航空售票代码.doc
- c650车床PLC课程设计.doc
- C语言课程设计--C语言关键字中英翻译机.doc
- C语言课程设计--C语言综合程序设计.doc
- C语言课程设计--电场线.doc
- C语言课程设计--二维数组的按行求和及递归函数的编写简单家庭财务管理程序的设计.doc
- C语言课程设计--多功能电脑时钟设计.ppt
- C语言课程设计--服装销售系统.doc
- C语言课程设计--高考招生录取成绩.doc
- AUTOSAR_SWS_OS电子行业标准.pdf
- AUTOSAR_SWS_NVRAMManager电子行业标准.pdf
- r20ut3766ej0100_rfp电子行业标准.pdf
- AUTOSAR_SWS_SAEJ1939NetworkManagement电子行业标准.pdf
- AUTOSAR_SWS_PlatformTypes电子行业标准.pdf
- AUTOSAR_SWS_WatchdogDriver电子行业标准.pdf
- AUTOSAR_SWS_WirelessEthernetDriver电子行业标准.pdf
- AUTOSAR_TR_TimingAnalysis电子行业标准.pdf
- Continental_AUTOSAR Center电子行业标准.pdf
- EB_AUTOSAR Tooling in practice电子行业标准.pdf
1亿VIP精品文档
相关文档
最近下载
- “3+2”分段培养教学工作---自查报告.doc VIP
- 2023年贵州财经职业学院招聘15人笔试备考题库及答案解析.docx
- ZLB、ZLQ系列轴流泵选型技术样本.pdf
- 2023年01月华夏银行宁波分行招考私行理财经理岗工作人员上岸笔试历年高频考点(难、易错点荟萃)附带答案详解.docx
- 电大一网一《四史通讲》自测练习-100分-3.doc VIP
- 同济大学-基础工程设计原理-作业参考答案.pdf
- 2023年执业医师考试试题及答案 .pdf
- 中国国家标准 GB/T 29047-2021高密度聚乙烯外护管硬质聚氨酯泡沫塑料预制直埋保温管及管件.pdf
- 收据电子版完整版.doc
- 11YG305钢筋混凝土雨篷_挑檐高清版图集.pdf
文档评论(0)