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

来源 :辽宁工程技术大学 | 被引量 : 0次 | 上传用户:stystill
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变分不等式问题是应用数学领域中一个非常重要的研究方向,许多优化问题都可以转化为变分不等式进行研究。研究变分不等式问题的求解算法具有重要的理论意义和实际应用价值。研究内容包括以下两个方面:  (1)利用光滑函数将变分不等式问题光滑化,给出求解变分不等式的改进光滑牛顿算法,算法对初始点没有限制,每一步迭代时求解一个光滑方程组,执行一次线搜索,在利用光滑牛顿法迭代求解的过程中,结合了变邻域搜索算法全局收敛性好、搜索精确的思想,进而搜索整个区域,寻找到全局最优解。数值实验结果表明:改进的求解变分不等式的算法具有比原方法更好的收敛性和搜索精度。  (2)基于光滑牛顿算法的思想,针对光滑牛顿算法的计算时间长的问题,提出了求解变分不等式问题的非精确光滑牛顿算法,并证明了算法的收敛性。数值实验结果表明:该方法可行有效,与光滑牛顿算法相比,速率高、运行时间短。算法的较好的数值效果和收敛效果同时说明了改进算法和非精确光滑牛顿算法的可行性与有效性。
其他文献
新课程要求教师的教学要面对全体学生,承认个体之间的差异,因材施教,有的放矢。所以,课堂教学中,让每个学生鲜明的个性得到张扬,让每个学生都得到成功,允许学生选择学习方法,
在本学位论文中,我们考虑由L.Kagan和G.Sivashinsky提出的一个带有自由边界的气体-固体燃烧模型。该模型的推导是基于O.Zik和E.Moses在燃烧实验研究中观察到的现象:火焰在薄的
层次分析法是对一些较为复杂、较为模糊的问题做出决策的简易方法,特别适用于那些难于完全定量分析的问题。本文将在构建层次结构模型的基础上,利用定量分析的方法对层次模型当
Bootstrap方法(自助法)是B.Efron教授1979年在刀切法(Jackknife)的基础上提出的,是一种利用重抽样来估计总体参数的统计方法。它在确定分布时只依赖给定的观测信息,不需要其他
学位
罚函数方法是解决非线性规划约束优化问题的一个常用方法,本文主要工作是构造了两个罚函数,并讨论了它们的罚性质。   本文第一章对罚函数方法和填充函数方法做了简要的介
本文主要研究了带一个服务器的两台机器自由作业的排序问题,此问题是经典自由作业排序问题的推广,其中每个工件的每道工序在机器加工前都必须先由服务器将其安装在机器上。本
线性补问题(LCP)理论与方法是一个应用性很强的数学分支,它所研究的问题是一个线性不等式系统的解。线性补问题与运筹学、计算科学、经济学、工程学(化学、土木、电气、工业和
数学物理问题中,散射问题近几十年以来是学术研究的热点。它的物理背景是声波与电磁波的传播、散射、反射及衍射等;人们利用波动方程描述波动现象,用Helmholtz方程描述时谐波现
本文在连续时间随机模型下,为投资者研究了带有递归效用和习惯形成的最优消费投资策略。该模型证明了最优消费决策依赖于风险厌恶系数和跨期替代,同时最优投资消费仅仅依赖于风
很多学生虽然不是特别喜欢学习,但是爱玩、好动却是他们的天性。所以我们可以在物理课上给学生大量的“动”的机会,以此来充分提高学生的学习效率,尽可能地调动学生各方面的