| 【中文题名】 | 解无约束优化的渐弱过滤集方法 |
| 【英文题名】 | Dwindling Filter Methods for Unconstrained Optimization |
| 【学科专业】 | 计算数学 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-8-10 |
| 【中关键词】 | 渐弱过滤集,无约束优化,线搜索,信赖域,二阶稳定点, |
| 【英关键词】 | filter technique,unconstrained optimization,line search method,trust region method,second-order stationary point, |
| 【分类导航】 | 数理科学和化学>数学>运筹学>最优化的数学理论>> |
| 【论文摘要】 |
许多重要的问题都可以表示成非凸非线性多变量无约束优化问题。线搜索方法和信赖域方法是解无约束优化问题的两类比较流行的算法。过滤集技术自从被Fletcher和Leyffer于1997年提出随后正式发表于文献[13]以来，在许多方面都有了广泛的研究与应用，取得了很好的效果。
本论文为解大规模无约束优化问题，提出了一种新的渐弱过滤集技术。我们知道，为了保证全局收敛，多维过滤集技术[21，25，27]在禁止域外围加了一层固定厚度的封套。经过分析，我们指出固定厚度的封套不适合于回退线搜索过程，故而本论文对其进行了一定的改进，进而提出了渐弱过滤集技术．其核心思想在于：封套的厚度不再是固定不变的，而是随着线搜索步长因子的减小而不断变薄且渐趋于无。
很自然的，将渐弱过滤集新技术与二阶线搜索方法结合而成的新算法是过滤集技术在解无约束优化问题时的一类重要算法。理论分析表明新算法能够至少收敛到一个二阶稳定点。我们的数值实验，一方面研究了新算法的数值表现，另一方面说明了利用计算机FORTRAN语言的链表结构可以较好的解决计算机实现问题。在计算中，我们发现存储渐弱过滤集元素所消耗的计算机内存空间的规模是中等的。... |
| 【论文题纲】 |
|
中文摘要 |
3-4 |
|
英文摘要 |
4-5 |
|
目录 |
5-7 |
|
插图列表 |
7-8 |
|
表格列表 |
8-9 |
|
1 绪论 |
9-15 |
|
1.1 解无约束优化问题的一般方法 |
9-12 |
|
1.2 过滤集方法简述 |
12-13 |
|
1.3 本文创新点 |
13-14 |
|
1.4 数值实验环境 |
14 |
|
1.5 符号与假设条件 |
14-15 |
|
2 渐弱过滤集技术 |
15-19 |
|
2.1 多维过滤集技术 |
15 |
|
2.2 我们的动机 |
15-16 |
|
2.3 渐弱过滤集技术 |
16-18 |
|
2.4 一个最要的引理 |
18-19 |
|
3 线搜索方法中的应用 |
19-31 |
|
3.1 引言 |
19 |
|
3.2 渐弱过滤集二阶线搜索算法 |
19-21 |
|
3.3 二阶收敛性分析 |
21-23 |
|
3.4 数值实验 |
23-31 |
|
4 信赖域方法中的应用 |
31-49 |
|
4.1 引言 |
31-32 |
|
4.2 渐弱过滤集组合信赖域线搜索算法 |
32-34 |
|
4.3 二阶收敛性分析 |
34-42 |
|
4.4 数值实验 |
42-49 |
|
5 总结与展望 |
49-51 |
|
参考文献 |
51-56 |
|
致谢 |
56-57 |
|
教育经历 |
57 |
|
| 【DOI】 | LunWen.ID:2.2008.14830 |
