2120132394顾逸论文定稿.docVIP

目 录 中文摘要 英文摘要 1 引言 …………………………………………………………………2 2 非线性无约束优化方法 ……………………………………………2 2.1 线搜索法 ………………………………………………………2 2.1.1 精确线搜索法 …………………………………………3 2.2 信赖域法 ………………………………………………………3 2.2.1 信赖域法概述 …………………………………………3 2.2.2 信赖域法子问题的求解 ………………………………5 2.3 最速下降法 ……………………………………………………7 2.4 拟牛顿法 ………………………………………………………8 3 非线性无约束优化方法的应用举例 ………………………………9 3.1 信赖域方法的matlab程序……………………………………9 3.2 应用实例 ………………………………………………………10 4 参考文献 ……………………………………………………………12 无约束优化问题 摘要：无约束最优化问题是数学计算领域一个十分受重视的研究对象，如何快速有效的解决这类问题是一直在研究的问题。本文介绍了当今比较重要的几个非线性无约束优化方法，从线搜索法到信赖域法，从最速下降法到拟牛顿法，并简要分析各算法的优缺点。本文重点介绍信赖域算法，该算法无论从稳定性还是运算效率上来说都有一定的优势，主要介绍了其信赖域半径的取法以及其子问题的求解，给出了信赖域算法程序及应用实例. Unconstrained optimization method Abstract: Unconstrained optimization problem is a very important research object in the field of mathematical computation. How to solve this problem quickly and effectively is the problem that has been studied. In this thesis, we introduce several nonlinear unconstrained optimization methods, from the line search method to the trust region method, from the steepest descent method to the quasi - Newton method, and briefly analyze the advantages and disadvantages of each algorithm. This thesis focuses on the trust region algorithm, which has some advantages in terms of stability and efficiency. We mainly introduce the method of trust radius and its subproblem, and give the trust region algorithm and application examples. Key words: Unconstrained optimization, quasi - Newton method, line search method, trust region method, sub - problem. 1 引言 优化问题模型的一般形式是 要是连续函数，一般还要求连续可微.为决策变量，为目标函数，为约束函数，当时，该约束函数为等式约束，其指标集为当时，该约束函数为不等式约束.其指标集为. 只要问题里有任何约束条件，该问题便称为是约束最优化问题，若只存在等式约束时，则称为等式约束最优化问题，若只存在不等式约束，则称为不等式约束最优化问题，若既有等式和不等式同时存在，则称为一般约束优化问题.若没有任何等式或者不等式的优化问题，便称为无约束优化问题[9][12]，其数学模型为： 2 非线性无约束优化方法 本文介绍了线搜索法、信赖域法、最速下降法和拟牛顿法，信赖域法是本文重点介绍的方法，各方法介绍详情可见文献[2][3][5][7]. 2.1 线搜索法 线搜索法是解决无约束优化问题最基本的一种方法，其优点较为明显，使用简便，准确性也较高. 其迭代格式为，为搜索方向，为步长因子.设 从出发，以为搜索方向，确定步长因子，满足 这就是关于的线性搜索问题. 2.1.1精确线搜索方法 假设目标函数至少一阶连续可微，记 ,,,,.