求解变分不等式问题的一类投影算法

来源 :内蒙古工业大学 | 被引量 : 2次 | 上传用户:happybaby1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变分不等式问题为解决生态学,金融学,经济学,工程科学等领域中的一大类优化问题提供了一个统一、清晰的框架,长期以来,一直受到许多学者的广泛关注.自上个世纪六十年代以来,求解变分不等式问题的算法层数不穷,比较典型的算法有牛顿型算法、交替方向法、临近点算法、内点法、神经网络和投影法.其中,投影法是求解变分不等式问题诸多算法中最简单易行的方法之一.本文的主要工作是研究了利用投影法求解变分不等式问题.投影法具有每步迭代的计算量很小,只需要做一些函数的简单计算和到可行集的投影的特点,所以这种方法很适合求解大规模问题.本文的工作动机是对何炳生的投影收缩法进行改进,通过引入辅助下降方向,在结合原来的下降方向的方式,得到了一个效率更高的下降方向,进而得到求解变分不等式问题的一种新的投影收缩算法.具体内容安排如下:第一章是绪论部分,主要介绍了变分不等式问题的历史背景知识,求解变分不等式问题的一些常用算法和几个重要的概念和结论,章末给出了文章的内容结构安排.第二章给出了求解变分不等式问题的一些基本知识,并且通过构造一个更好的下降方向的方式,得到了本文的新算法,并在算子单调的条件下,证明了该算法具有全局收敛性.第三章给出了数值实验结果,通过对数值实验结果的分析,充分验证了该算法具有良好的收敛性和稳定性.第四章是对本文所做工作的总体评价和下一步研究工作的方向.
其他文献
学位
速冻食品产业的蓬勃发展使人们对产品冻结效果提出了更高的要求。本文立足实际需求,研发双级螺杆压缩机组(以75HP机组为例),并对其运行结果进行分析。首先,对系统的负荷构成进行分析并计算出总负荷为59.07kW,在此基础上选择了 75HP压缩机。通过对单、双级压缩的热力计算发现,双级压缩单位质量制冷能力提高39%,理论耗功率降低18%,符合预期要求。其次,对机组的主要部件及循环系统进行整机研发设计。设
随着我国经济社会发展水平的不断提升,人们的健康需求也越来越高,而在我国农村,由于社会资源的可及性相对较低,农村基层政府的供应能力也相对较弱,政府包揽和直接供应的模式
本文讨论不可压的Navier-Stokes方程的粘性极限、初值问题广义解及静态解存在性,第一部分,讨论了二维空间中Navier-Stokes方程的粘性极限,当粘性系数μ→0时,Navier-Stokes方程
本文采用R. Nevanlinna亚纯函数值分布理论中的思想方法研究了几类特殊的函数方程的整函数解的情况。对于非线性复微分方程正整数),我们证明了它们的整函数解均为平凡解.推广
移动互联网时代,通信行业作为人连接万事万物的桥梁纽带,将扮演着越来越重要的作用。因为通信行业直接关系到广大人民群众日常生活中的衣食住行等方方面面,有任何变化其影响面相对来说是巨大的,会带来较大的社会负面反应,如网络环境污染、垃圾短息泛滥、电磁场污染、电能过度浪费等。其次,在如今市场经济环境全球化大背景下,大多数企业面临着来自全球营商环境的竞争压力,以致于这些参与全球竞争的企业为保证自己能够活下去就
中子科学在核物理研究中具有突出的地位,从查德威克通过实验发现中子的存在开始,对中子的科学探索就从未停止,随着对中子的认知不断深入,人们从利用放射性元素建立的放射性中子源,到利用核裂变反应堆建立的中子源以及目前的散裂中子源,中子逐渐发展成为人类进行微观物质结构以及材料特性研究的强有力工具。中子诱发核反应是中子与物质相互作用的重要核反应之一,其研究与应用涵盖了核物理基础科学、天体核物理、生命科学、材料
学位
一般学者对于近代云南的关注,都是集中在抗战期间,而对于民初、抗战前则关注不多。实际上。这两个时期就云南本土的自然发展而言,是近代云南两个十分重要的时期。云南虽地处边陲
【目的】角膜位于眼球最前端,是重要的屈光介质。角膜上皮位于角膜组织最外层,对于维持正常视力和组织完整性非常关键。角膜上皮受到感染、损伤,则可能导致角膜云翳、斑翳甚至瘢痕,严重者产生视力障碍。角膜损伤后主要依靠角膜上皮细胞进行修复和愈合,因此角膜上皮细胞发挥出良好的迁移功能对于促进角膜损伤修复以及维持角膜健康稳态都具有重要意义。CXCL14是一种新型趋化因子,可以促进大鼠角膜损伤修的过程。本课题旨在
ε-聚赖氨酸(又称ε-PL)作为一种高效、安全的天然生物防腐剂,其化学本质是一种活性多肽。ε-PL不仅具体优良的抗菌活性,还展示出了非常良好的发展前景。目前,对于ε-PL的研究已经较为成熟,在ε-PL高产菌株的挑选、发酵条件的改进和优化、对其合成机制的探究、进入人体后的代谢途径以及其在食品中的实际应用等方面的研究和报道已经较为深入,但是ε-聚赖氨酸的抗菌活性如何受食品加工条件或食品基质成分的影响却