两种求解单调变分不等式的投影收缩算法

来源 :青岛大学 | 被引量 : 0次 | 上传用户:zjl658788
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
投影收缩算法是求解变分不等式的一类重要算法。本文在现有投影收缩算法的基础上提出了两种新的算法,新算法是通过两次投影实现的,且在算子是单调的情况下便可证明其收敛性。本文主要包括以下几部分:   第一章分析了变分不等式和最优化、非线性互补问题、方程组之间的关系,介绍了变分不等式解的存在性和唯一性条件,并给出了一些基本的定义。   第二章介绍了一些将要用到的基本定义和定理,在已有算法的基础上通过再次投影得到本文的第一个算法,然后分析了算法的收敛性,通过数值试验证明了算法是可行的。   第三章通过改变算法的可行方向,找到一个更适合的下降方向,得到了本文的第二个算法,然后证明了算法的全局收敛性,并给出了一个算例,验证了算法是可行的。
其他文献
二次规划是一类重要的优化问题,它在运筹学、经济数学等有着广泛的应用。因此,对二次规划算法的研究具有重要的意义。本文概述了二次规划的模型、研究现状。介绍了二次规划算
图谱理论研究的是图的矩阵(主要是图的邻接矩阵、Laplace矩阵等)或图的算子的谱,通过建立图的拓扑结构(特别是图的各种不变量)和图的特征值(或特征值的组合形式)及特征向量之间的联
随着国家经济的发展和各种新媒体的出现,尤其是互联网的广泛应运,时事政治知识已经成为了政治教学的重要组成部分,同时也是政治高考试卷的考查要点.这就要求政治教师在平时的
期刊
英语阅读能力的培养是高中英语教学的重点,是教学大纲的重要要求.通过阅读可以扩大学生的词汇量,增强对文章的语感,丰富学生的语言知识,开阔他们的英语视野.那么,我们如何才
近年来,人们对分形插值函数的研究取得了很大的成就.然而对非线性分形插值函数的存在性和唯一性问题的研究却鲜有报道.事实上非线性分形插值函数能够更好地刻画自然界中普遍
多处理器系统的故障诊断,主要是通过处理器之间的相互测试来识别出系统中存在故障的处理器,从而保障系统的可靠性和稳定性.由于多处理器系统的拓扑结构就是一个图,所以其互连网
论文主要致力于两个问题的研究:具有脉冲项和非局部初始条件的奇异积分方程解的存在性;α范数上半线性分数阶发展方程Cauchy问题温性解的整体存在性.全文包含四章:   第一
新媒体的广泛应用,使信息的传播速度越来越快,共享方式多种多样。新媒体使用率的提高,使大学生可以接收到更多的信息,有些信息会影响大学生的思想观念,对大学生社会主义核心