学位论文 > 优秀研究生学位论文题录展示
解无约束优化的渐弱过滤集方法
作 者: 陈艳男
导 师: 孙文瑜
学 校: 南京师范大学
专 业: 计算数学
关键词: 渐弱过滤集 无约束优化 线搜索 信赖域 二阶稳定点
分类号: O224
类 型: 硕士论文
年 份: 2007年
下 载: 31次
引 用: 0次
阅 读: 论文下载
内容摘要
许多重要的问题都可以表示成非凸非线性多变量无约束优化问题。线搜索方法和信赖域方法是解无约束优化问题的两类比较流行的算法。过滤集技术自从被Fletcher和Leyffer于1997年提出随后正式发表于文献[13]以来,在许多方面都有了广泛的研究与应用,取得了很好的效果。本论文为解大规模无约束优化问题,提出了一种新的渐弱过滤集技术。我们知道,为了保证全局收敛,多维过滤集技术[21,25,27]在禁止域外围加了一层固定厚度的封套。经过分析,我们指出固定厚度的封套不适合于回退线搜索过程,故而本论文对其进行了一定的改进,进而提出了渐弱过滤集技术.其核心思想在于:封套的厚度不再是固定不变的,而是随着线搜索步长因子的减小而不断变薄且渐趋于无。很自然的,将渐弱过滤集新技术与二阶线搜索方法结合而成的新算法是过滤集技术在解无约束优化问题时的一类重要算法。理论分析表明新算法能够至少收敛到一个二阶稳定点。我们的数值实验,一方面研究了新算法的数值表现,另一方面说明了利用计算机FORTRAN语言的链表结构可以较好的解决计算机实现问题。在计算中,我们发现存储渐弱过滤集元素所消耗的计算机内存空间的规模是中等的。然后,我们又注意到:信赖域方法往往比线搜索方法更为有效。这就启发我们将渐弱过滤集新技术与组合信赖域线搜索方法结合起来组成新的算法。我们分析了该算法的全局收敛性质,并证明了该算法能够至少收敛到一个二阶稳定点。对标准的CUTEr测试函数问题集所做的数值实验表明该算法有上佳的数值表现。数值实验也表明存储渐弱过滤集元素所消耗的计算机内存空间的规模也是中等的。
|
全文目录
中文摘要 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
|
相似论文
- 多层卫星网络稳定性设计研究,TN927.23
- 锥模型信赖域算法的改进研究,O224
- 求解非线性约束优化问题的滤子线搜索内点法,O221.2
- 有限维变分不等式及互补问题的有效算法研究,O242.23
- 约束优化QP子问题与线性方程组相结合的一个新的超线性收敛算法,O241.6
- 非线性双层规划的算法研究,O221.2
- 粒子群优化算法及其在非线性回归模型中的应用研究,O212.1
- 求解非线性等式约束优化问题的新锥模型信赖域方法,O221.2
- 新锥模型二维子空间信赖域算法,O221.2
- 最优化若干问题的研究,O224
- 两种新的非单调线搜索方法,O224
- 指纹图像分割与细节点匹配算法研究,TP391.41
- 一类修正的BFGS信赖域方法,O224
- 不等式约束优化滤子算法研究,O224
- 新锥模型信赖域算法研究,O241.5
- 一类带步长的信赖域算法,O224
- 全局优化的改进填充函数法,O224
- 双边校正既约Hessian阵过滤仿射内点法及其应用,O224
- 量子遗传算法的改进及其在火电机组负荷优化分配上的应用,TM714
- 求解新的锥模型信赖域子问题的半正定松弛算法研究,O221.2
- 无约束优化的最优性条件与组合二次极大化问题的研究,O224
中图分类: > 数理科学和化学 > 数学 > 运筹学 > 最优化的数学理论
© 2012 www.xueweilunwen.com
|