过滤手艺和非单调手艺在数值优化问题中的结合与应用.pdfVIP

摘要 线搜索方法和信赖域方法是解最优化问题的两类最基本的算法框架，求 解线搜索方向和信赖域子问题分别是其关键的组成部分之一，另一个关键点 自然就是框架本身了．本文中，我们主要着眼于算法框架的改进上，引入了过 滤(Filter)技术和非单调技术等改进策略，并将其应用于几类典型的优化问题中． 从理论上对这些改进后的算法框架进行收敛性分析，并用数值试验检验了改进 的效果． 第2章中，我们主要考虑过滤技术在无约束优化问题中的应用，并采用信赖 域方法作为基本算法．参照【39】中利用梯度向量来定义过滤集的方法，而对其中 的算法框架进行了一些改进，去除了【39】中关于信赖域子问题凸性的判断，对简 化后的算法框架证明了全局收敛性，并在一定条件下证明了算法收敛到二阶稳 定点．其后，我们报告了用过滤信赖域方法解无约束优化问题数值试验的结果． 表明该算法框架相比于经典信赖域框架在效率上有所改进． 第3章中，我们研究了非单调技术在解非线性最小二乘问题上的应用．采用 线搜索方法的具体实现Gauss—Newton法作为基本算法．非单调线搜索技术的 理论框架是由【41】给出，其中对搜索方向有一定的限制要求．本章中对Gauss Newton法应用截断(truncate)技巧以使搜索方