解无约束优的渐弱过滤集方法.pdfVIP

摘要 许多重要的问题都可以表示成非凸非线性多变量无约束优化问题．线搜索方 法和信赖域方法是解无约束优化问题的两类比较流行的算法．过滤集技术自从 了广泛的研究与应用，取得了很好的效果． 本论文为解大规模无约束优化问题，提出了一种新的渐弱过滤集技术．我们知 道，为了保证全局收敛，多维过滤集技术121，25，27】在禁止域外围加了一层固定厚度 的封套．经过分析，我们指出固定厚度的封套不适合于回退线搜索过程，故而本论 文对其进行了一定的改进，进而提出了渐弱过滤集技术．其核心思想在于：封套的 厚度不再是固定不变的，而是随着线搜索步长因子的减小而不断变薄且渐趋于无． 很自然的，将渐弱过滤集新技术与二阶线搜索方法结合而成的新算法是过滤集 技术在解无约束优化问题时的一类重要算法．理论分析表明新算法能够至少收敛到 一个二阶稳定点．我们的数值实验，一方面研究了新算法的数值表现，另一方面说 明了利用计算机FORTRAN语言的链表结构可以较好的解决计算机实现问题．在计 算中，我们发现存储渐弱过滤集元素所消耗的计算机内存空间的规模是中等的． 然后，我们又注意到：信赖域方法往往比线搜索方法更为有效．这就启发我们 将渐弱过滤集新技术与组合信赖域线搜索方法结合起来组成新的算法．我们分析了 该算法的全局收敛性质，并证明了该算法能够至少收敛到一个二阶稳定点．对标准 的cuTEr测试函数问题集所做的数值实验表明该算法有上佳的数值表现．数值实验 也表明存储渐弱过滤集元素所消耗的计算机内存空间的规模也是中等的． 关键词：渐弱过滤集，无约束优化，线搜索、信赖域、二阶稳定点． Abstract be in ofnonconvexnonfinear c3n ter-ui8 multivariate importantproblemsexpressed Many classesof forthe unconstrained broad unconstrained optimizationproblems．Two Mgorithms line-search and filter optimizationproblenm口e algorittnnstrust—re{；ioilalgorithms．Since was Fletcherand in1997mid introdu(『cd tocJmiquc by Leyffcr subsequentlypublishedas【131． filter hasbeenstudiedand in it well． technique appliedmanyareas，andperforms We anew filter for unconstrained proposeddwindlingtechniquelarge-scale optimization the multidimensionalfilter problems．Generally：forpurposeofgiobalconvergeltce，the f21，25， 271iscoveredafixed afixed isnotsuitablefor line- by envelope．Sinceenvelope backtracking search furtheritinthisthesisand forwarda of proce