速下降法原理及其算法实现.pdfVIP

课程论文 论文题目：最速下降法原理及其算法实现 课程名称： 现代信号处理新方法 学 院： 自动化学院 专业班级： 控制科学与工程 1 班 学 号： 2111304092 姓 名： 严春景 任课教师： 谢胜利 2014 年 6 月 20 日 最速下降法原理及其算法实现 内 容 摘 要 摘要：基于最速下降法在解决无约束非线性规划 问题中的重要性，对其 原理与算法予以讨论。论文主要是参阅大量数学分析和运筹学书籍以及一 些学术资料，结合自己在平时学习中掌握的知识，并在指导老师的建 下， 针对最速下降法的基本思路和原理进行研究。 关键词 ：运筹学 最速下降法 无约束 梯度法 最优 解 The steepest descent method, principle and its algorithm Abstract Based on the steepest descent method in solving unconstrained nonlinear programming problem, the importance of the principle and the algorithm is discussed. Paper mainly refer to a mathematical analysis and operations research books and some academic material, usually in the study of knowledge and mastery in teachers suggestion, the steepest descent method according to the basic ideas and principles were studied. Key words ： operational research steepest descent method Unconstrained gradient method optimal solution 序言 最速下降法又称为梯度法，是 1847 年由著名数学家 Cauchy 给出的， 它是解析法中最古老的一种，其他解析方法或是它的变形，或是受它的 启发而得到的，因此它是最优化方法的基础。作为一种基本的算法，他在 最优化方法中占有重要地位。其优点是工作量少，存储变量较少，初始 点要求不高；缺点是收敛慢，效率不高，有时达不到最优解。非线性规划 研究的对象是非线性函数的数值最优化 问题。它的理论和方法渗透到 许多方面，特别是在军事、经济、管理、生产过程自动化、工程设计和产 品优化设计等方面都有着重要的应用。而最速下降法正是n 元函数的无 约束非线性规划 问题min f (x) 的一种重要解析法，研究最速下降法原理 及其算法实现对我们有着极其重要的意义。 一、最速下降法基本原理 (一)无约束问题的最优性条件