解无约束优化问题的过滤集型方法-计算数学专业论文.docxVIP

摘 摘 要 许多问题可以转化为非凸非线性多变量的无约束优化问题．除了线搜索方 法和信赖域方法这两类最基本的算法框架之外，我们还有其他的方法来处理一 些非常特别的情况，比如非二次性态比较强的问题和无法求得或者很难求得导 数的问题，这些问题如果用一般的线搜索方法或者信赖域方法将很难下手或者 效果不佳．我们可以把求解这些问题的非二次模型方法和无导数方法看作是对 普通求解方法的补充。其中锥模型方法和模式搜索方法是它们各自最典型的代 表之一． 本文中，我们主要着眼于对算法框架的改进，引入了过滤集(Filter)技术作为 改进策略，并将其应用于锥模型和模式搜索中求解无约束优化问题。从理论上对 这些改进后的算法进行收敛性分析，并用数值试验检验了改进的效果． 第2章中，我们主要考虑过滤集技术与锥信赖域方法结合产生的过滤集锥信 赖域方法在无约束优化问题中的应用，并采用锥信赖域方法[21】作为基本算法． 参照文[351中利用梯度向量来定义过滤集的方法，而对其中的算法框架进行了一 些改进，并在一定条件下证明了算法收敛到二阶稳定点．其后，我们报告了用过 滤集锥信赖域方法解无约束优化问题数值试验的结果，表明该算法相比于普通 的锥信赖域算法在效率上有所改进． 第3章中，我们研究了过滤集技术与模式搜索中的一种网格搜索方法相结合 产生的过滤集网格搜索方法在无约束优化问题中的应用，采用网格搜索的两个 框架【81作为基本算法进行了改进，并在一定条件下证明了算法产生的孤立点序 列的每个驻点都是一阶稳定点．最后我们报告了用过滤集网格搜索方法解无约 束优化问题数值试验的结果，表明新算法相比于两个普通网格搜索方法在一些 低维病态问题上效率有所改进，但是仍然存在有一定的局限性． 关键词过滤集技术，无约束优化，锥模型，网格搜索，信赖域，收敛性． AbstractMany Abstract Many important problems can be expressed in terms Of nonconvex nonlin- ear multivariate unconstrained optimization problems．Besides line search and trust．region methods，which are the two most basic algorithm framework，we have got other methods to solve some very particular situations，for instance， the relative strong non-quadratic condition problem and the problems that ale unable to compute or extremely hard to compute the derivatives．When we meet these types of problem，it is difficult to start from the colnnlon used methods， such as line search method or trust—region method，or the effects are not satis- fled．To solve these types of problems，the non-quadratic model method and the derivation．free method are considered as the complementarities．Among them， conic—model method and model search method are one of the most representative methods respectively． In this article，we mainly focus Oil the improvement of the algorithm frame- work，by introducing filter technique粥the improvement strategy,and applying it to compute the unconstraint optimization problems in the conic-model and model search metho凼．And then．we will theoretically have the convergence theories on these improved algorithm，and later use