- 11
- 0
- 约1.88千字
- 约 3页
- 2020-12-17 发布于浙江
- 举报
共轭梯度法程序
共轭梯度法
一.实验目的:
(1).熟悉使用共轭梯度法求解无约束非线性规划问题的原理;
(2).在掌握原理的基础上熟练运用此方法解决问题;
(3).学会利用计算机语言编写程序来辅助解决数学问题;
(4).解决问题的同时分析问题,力求达到理论与实践的相统一;
(5).编写规范的实验报告.
二.实验原理:
算法原理 :
共轭梯度法为求解线性方程组而提出。后来,人们把这种方法用于求解无约束最优化问题,
使之成为一种重要的最优化方法。
共轭梯度法的基本思想是把共轭性与最速下降方法相结合,利用已知点处的梯度构造一组共
轭方向,并沿这组方向进行搜索,求出目标函数的极小点。根据共轭方向的基本性质,这种
方法具有二次终止性。在各种优化算法中,共轭梯度法是非常重要的一种。其优点是所需存
储量小,具有步收敛性,稳定性高,而且不需要任何外来参数。
共轭方向
无约束最优化方法的核心问题是选择搜索方向.在本次实验中,我们运用基于共轭方向的一种
算法—共轭梯度法
三.算法流程图:
给定初始点(0,0,0),k 1,最
您可能关注的文档
最近下载
- 美银-金属与矿业估值方法入门(第3版)——全球金属与矿业行业概览-Primer:Metals&Mining valuation approaches,3rd edition-20261026.pdf
- 第4章相似三角形单元检测卷培优卷(含解析)浙教版2026—2027学年九年级数学上册.docx VIP
- 2026年度江苏省数据集团有限公司社会招聘笔试历年典型考点题库附带答案详解.docx VIP
- 第4章相似三角形单元检测卷拔尖卷(含解析)浙教版2026—2027学年九年级数学上册.docx VIP
- 人教版PEP四年级英语上册《unit4 第四单元测试卷》(附答案).doc VIP
- 刮痧入门必学(高长春、葛老师)0130.pdf
- 2003年高考试题——英语(全国卷).doc VIP
- 14j936变形缝建筑构造图集建筑工程图集.pdf VIP
- 中国大地构造学试题.docx VIP
- GA_T 1433-2017法庭科学语音同一认定技术规范.pdf
原创力文档

文档评论(0)