非线性规划课程设计【共轭梯度法】

题目：共轭梯度法及其数值实现
院系：数理学院应用数学系
专业：数学与应用数学
姓名学号：谁知道089084000
指导教师：张是淘
日期：2012 年 6 月18 日
摘要
共轭梯度法原是为求解目标函数为二次函数的问题而设计的一类算法，这类算法的特点是：方法中搜索方向是与二次函数系数矩阵有关的所谓共轭方向。

用这类方法求解n元二次正定函数的极小问题，最多进行n次一维搜索便可求的极小点。

而可微的非二次函数在极小点附近的性态近似于二次函数，因此这类方法也能用于求可微的非二次函数的无约束极小问题。

关键词：最优化；共轭梯度法；二次函数；极小问题；
Abstract
Conjugate Gradient Method solve the objective function for the original quadratic function problems and design for a class of algorithm, This algorithm is characteristic: Methods the search direction is associated with the quadratic function coefficient matrix related to so-called conjugate direction. With this kind of method for solving N yuan two positive definite functions minimax problems. Up to N times of one-dimensional search can find minimizers. And differentiable non two function in minimum near the behavior is similar to the two function, This method can also be used for differentiable non two function of unconstrained minimization problem.
Keywords:Optimization; Conjugate Gradient Method; Quadratic function; minimum problem
非线性规划课程设计
目录
第一章引言 (2)
1.1无约束优化问题概述 (2)
1.2 共轭方向……………………………………………………………………
1.2 共轭方向法…………………………………………………………………第二章共轭梯度法………………………………………………………………
2.1 基本原理……………………………………………………………………
2.2 算法步骤……………………………………………………………………
2.3 程序流程图…………………………………………………………………第三章算例………………………………………………………………………总结…………………………………………………………………………………参考文献……………………………………………………………………………附录…………………………………………………………………………………。