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

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:chenhuiww060606
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
许多重要的问题都可以表示成非凸非线性多变量无约束优化问题.线搜索方法和信赖域方法是解无约束优化问题的两类比较流行的算法.过滤集技术自从被Fletcher和Leyffer于1997年提出随后正式发表于丈献[13]以来,在许多方面都有了广泛的研究与应用,取得了很好的效果. 本文为解大规模无约束优化问题,提出了一种新的渐弱过滤集技术.为了保证全局收敛,多维过滤集技术[21,25,27]在禁止域外围加了一层固定厚度的封套.经过分析,指出固定厚度的封套不适合于回退线搜索过程,故本文对其进行了一定的改进,提出了渐弱过滤集技术.其核心思想在于:封套的厚度不再是固定不变的,而是随着线搜索步长因子的减小而不断变薄且渐趋于无.将渐弱过滤集新技术与二阶线搜索方法结合的新算法,是过滤集技术在解无约束优化问题时的一类重要算法.理论分析表明:新算法能够至少收敛到一个二阶稳定点.文中的数值实验,一方面研究了新算法的数值表现,另一方面说明了利用计算机FORTRAN语言的链表结构可以较好地解决计算机实现问题.在计算中发现,存储渐弱过滤集元素所消耗的计算机内存空间的规模是中等的.介绍了将渐弱过滤集新技术与组合信赖域线搜索方法结合起来组成新的算法,分析了该算法的全局收敛性质,并证明了该算法能够至少收敛到一个二阶稳定点.对标准的CuTEr测试函数问题集所做的数值实验表明:该算法有上佳的数值表现.数值实验也表明:存储渐弱过滤集元素所消耗的计算机内存空间的规模也是中等的.
其他文献
本文首先系统地介绍了Hypeycyclic算子、Supercyclic算子以及Subspace-hypercyclic算子的概念、例子以及关于它们的基本结论。对于Hypercyclic算子和Supercyclic算子的性质进
期刊
《数学课程标准》指出:数学学习内容是现实的、有意义的、富有挑战性的,数学学习活动应当是一个生动活泼的、主动的和富有个性的过程,教师应激发学生的学习积极性,向学生提供
由于语言自身内化的长期性和复杂性,再加上母语的干扰、学习环境的缺失等诸多原因,使得语言学习者在记忆、理解、交际上都产生了一些障碍,学生在运用英语表达时不断出现错误
考虑线性模型Y=Xβ+∈ i=1,2,…,n,其中Y为随机右删失因变量,观测到的是Z=min(Y,T)和δ=I(Y≤T);X难以观测到,或需要较高成本才能得到其精确观测值,故转而观测与X相关的相对易得的随机
自Drazin逆的定义被提出后,其应用就非常广泛。如:奇异微分差分方程;Markov链;迭代法;数值分析。特别地,这种广义逆矩阵在奇异线性常微分方程组以及奇异差分方程组求解问题中有重要
期刊
本文主要探究关于z一致连续的一维倒向随机微分方程(BSDE) L1解的存在唯一性及连续依赖性问题.  第一章主要介绍了本文的研究背景、研究现状及后面需要用到的预备知识.第二
期刊
本文研究带随机波动率的Lévy模型下美式看涨期权的定价问题.期权定价是现代金融理论的核心内容之一.期权的价格函数通常含有若干参数:标的资产价格,敲定价格,利率,距到期日的时间