- 1、本文档共34页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE
JIU JIANG UNIVERSITY
毕 业 论 文
题 目 无约束优化问题算法初探
英文题目 Unconstrained Optimization
Algorithm is Discussed
院 系 理学院
专 业 数学与应用数学
姓 名
班 级
指导教师
二零一二年三月
摘要
对于无约束最优化问题可表述为,(1)其中f(x)是连续可微函数。
无约束条件下多变量函数的寻优方法大致分成两类。一类在迭代过程中仅用到函数值,不必计算函数的导数,这类方法称为直接法或搜索法。一般说来,直接法的收敛速度较慢,只是在变量较少时才适用。但迭代法的迭代步骤简单,特别是当目标函数的解析表达式十分复杂,甚至写不出具体表达式时,他们的导数很难求得,或根本不存在,这时,就只有用直接法了。另一类是在计算过程中要用到函数的一阶导数和(或)二阶导数,这时,在(1)中总假定f(x)有一阶或二阶连续偏导数.由于用到函数的解析性质,故称为解析法。
【关键词】关键词 无约束优化 牛顿迭代 信赖域算法 梯度法
Abstract
For unconstrained optimization problem can be expressed as, (1) which f (x) is continuously differentiable functions.
No constraint conditions of multivariate function optimization method roughly divided into two categories. A class in the iteration process only use function values, need not calculation function of derivatives, this kind of method is called direct method or search method. Generally speaking, the direct method of convergence speed is slow, just in the variable is small to apply. But iterative method of simple iterative procedure, especially when the analytical expression of the objective function is very complex, and even could not write a concrete expression, their derivative is difficult to be calculated, or simply did not exist, then, is only in the direct method. Another kind is in the process of calculation to use a function of derivatives and (or) second order derivative, at this moment, in (1) will always assume that f (x) have a one order or two order continuous partial derivative. Because of the use function analytic properties so called the analytic method.
[Keywords] Unconstrained optimization, Newton iterative, Trust region algorithm,Gradient method
目 录
引 言1
第一章 直接法2
第二章 牛顿法及其修正算法3
2.1牛顿法3
2.1.1原始牛顿法4
2.1.2阻尼牛顿法6
2.1.3修正牛顿法7
2.2拟牛顿法8
2.3牛顿-拉弗森方法9
第三章 梯度法(最速下降法)12
3.1共轭梯
您可能关注的文档
- (毕业设计论文)《矿业安全防范管理系统设计与实现》.doc
- (毕业设计论文)《框架-剪力墙结构主体工程施工方案》.doc
- (毕业设计论文)《昆明市地铁票价定价策略》.doc
- (毕业设计论文)《兰州市文化产业发展的现状及对策研究》.doc
- (毕业设计论文)《蓝色贸易壁垒对我国中小型玩具企业的负面影响及对策研究》.doc
- (毕业设计论文)《镧与对苯二甲酸邻啡咯啉二元配合物的合成与表征》.doc
- (毕业设计论文)《乐天玛特公司物流配送成本的分析》.doc
- (毕业设计论文)《乐怡瑜伽馆营销策略研究》.doc
- (毕业设计论文)《乐至黑山羊乳上皮黏蛋白MUC1蛋白和基因的多态性研究》.doc
- (毕业设计论文)《乐点KTV装修装饰设计》.doc
文档评论(0)