变分不等式的非精确光滑牛顿算法研究

来源 :辽宁工程技术大学 | 被引量 : 0次 | 上传用户:stystill
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变分不等式问题是应用数学领域中一个非常重要的研究方向,许多优化问题都可以转化为变分不等式进行研究。研究变分不等式问题的求解算法具有重要的理论意义和实际应用价值。研究内容包括以下两个方面:  (1)利用光滑函数将变分不等式问题光滑化,给出求解变分不等式的改进光滑牛顿算法,算法对初始点没有限制,每一步迭代时求解一个光滑方程组,执行一次线搜索,在利用光滑牛顿法迭代求解的过程中,结合了变邻域搜索算法全局收敛性好、搜索精确的思想,进而搜索整个区域,寻找到全局最优解。数值实验结果表明:改进的求解变分不等式的算法具有比原方法更好的收敛性和搜索精度。  (2)基于光滑牛顿算法的思想,针对光滑牛顿算法的计算时间长的问题,提出了求解变分不等式问题的非精确光滑牛顿算法,并证明了算法的收敛性。数值实验结果表明:该方法可行有效,与光滑牛顿算法相比,速率高、运行时间短。算法的较好的数值效果和收敛效果同时说明了改进算法和非精确光滑牛顿算法的可行性与有效性。
其他文献
在本学位论文中,我们考虑由L.Kagan和G.Sivashinsky提出的一个带有自由边界的气体-固体燃烧模型。该模型的推导是基于O.Zik和E.Moses在燃烧实验研究中观察到的现象:火焰在薄的
罚函数方法是解决非线性规划约束优化问题的一个常用方法,本文主要工作是构造了两个罚函数,并讨论了它们的罚性质。   本文第一章对罚函数方法和填充函数方法做了简要的介
本文主要研究了带一个服务器的两台机器自由作业的排序问题,此问题是经典自由作业排序问题的推广,其中每个工件的每道工序在机器加工前都必须先由服务器将其安装在机器上。本
数学物理问题中,散射问题近几十年以来是学术研究的热点。它的物理背景是声波与电磁波的传播、散射、反射及衍射等;人们利用波动方程描述波动现象,用Helmholtz方程描述时谐波现