MATLAB最优化方法程序.pdfVIP

  • 11
  • 0
  • 约1.88千字
  • 约 3页
  • 2020-12-17 发布于浙江
  • 举报
共轭梯度法程序 共轭梯度法 一.实验目的: (1).熟悉使用共轭梯度法求解无约束非线性规划问题的原理; (2).在掌握原理的基础上熟练运用此方法解决问题; (3).学会利用计算机语言编写程序来辅助解决数学问题; (4).解决问题的同时分析问题,力求达到理论与实践的相统一; (5).编写规范的实验报告. 二.实验原理: 算法原理 : 共轭梯度法为求解线性方程组而提出。后来,人们把这种方法用于求解无约束最优化问题, 使之成为一种重要的最优化方法。 共轭梯度法的基本思想是把共轭性与最速下降方法相结合,利用已知点处的梯度构造一组共 轭方向,并沿这组方向进行搜索,求出目标函数的极小点。根据共轭方向的基本性质,这种 方法具有二次终止性。在各种优化算法中,共轭梯度法是非常重要的一种。其优点是所需存 储量小,具有步收敛性,稳定性高,而且不需要任何外来参数。 共轭方向 无约束最优化方法的核心问题是选择搜索方向.在本次实验中,我们运用基于共轭方向的一种 算法—共轭梯度法 三.算法流程图: 给定初始点(0,0,0),k 1,最

文档评论(0)

1亿VIP精品文档

相关文档