广义单调条件下的变分不等式及η-变分不等式的算法研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:hbhszs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
20世纪60年代,在解决大规模的最优化问题和均衡问题的过程中,变分不等式被引入到运筹学这个学科中,并引起了学者的浓厚兴趣和深入研究。几十年来,变分不等式仍然活跃在运筹学的舞台上并且不断拓展它的应用领域。 变分不等式问题作为解决大规模最优化问题和均衡问题的有效工具,它的理论已趋成熟,算法日益完善,应用范围不断扩展。变分不等式问题和最优化问题、均衡问题、不动点问题、互补问题都有很好的联系。变分不等式问题的算法层出不穷,除了传统的线性迭代外,辅助函数法、割平面法等方法不断涌现。在应用方面,变分不等式问题被应用在交通问题优化、成本收益问题、工程中的最优控制等方面。变分不等式问题在研究领域日渐成熟的同时,也面临层出不穷的新挑战。变分不等式中函数的性质牵制着算法的可行性,甚至工程中出现一些不能用传统变分不等式描述,但是方程类似变分不等式的情况。 本文从传统的变分不等式理论开始,系统研究了其性质和算法。并且拓展到广义单调下面的变分不等式性质和算法研究。本文在系统定义并分析广义单调、广义伪单调、拟单调性质的基础上,主要针对割平面算法进行深入探讨,揭示了割平面算法可以用于单调性质较弱的变分不等式问题的本质,并由此引起一些启发。本文还对一类推广了的变分不等式,即η-变分不等式进行了研究。定义了一族η-单调性质,结合函数的invex性质,探讨了各个η-单调之间的关系,并举出了不少正反例子说明其性质存在的现实意义。在系统讨论η-单调的基础上,本文对刀一变分不等式的算法进行了研究,并证明了其收敛性。本文的创新之处主要包括:(1)定义了各类广义单调性质,把这些性质完善成为一个互相联系的系统,并且和函数的凸性有效地联系起来;(2)揭示了割平面算法可以运用在较弱的单调条件下的变分不等式问题的本质是割平面性质;(3)完善了η-变分不等式理论,并创造出了相应的小步长辅助函数算法。
其他文献
液化气储罐存储着大量易燃物,当储罐发生泄露或者与空气混合形成爆炸性的气体时,无疑对人们的生命安全构成了威胁。液化气作为当前人们利用的一项资源,不得不做好安全防范。本文
期刊
在第一章中,我们给出并研究了一类李代数L(E1,E2,E3):=g(×)A(李关系由(1)式给出)在perfect条件下的同构分类和导子李代数,其中A=C[t±11,t±12,…,t±1v].我们证明如果李代数L(E1,E2,E
本文从近似解的角度,运用集值映射这一工具对一类不存在本质解和本质连通区的问题进行了系统的研究. 全文共分三章: 第一章,预备知识.其中,空间理论及凸集的基本知识介绍
这篇文章中,我们讨论了无穷维动力系统中和吸引子相关的一些问题,介绍了无穷维动力系统近几十年来的发展现状,而且具体考查了部分耗散反应扩散方程的解的长时间行为,在该方程的紧
爱因斯坦说:“兴趣是最好的老师.”兴趣对学习有着神奇的内驱动作用,本文从进行学习目的教育激发学习兴趣,数学美育培养学习兴趣,成功教育强化学习兴趣,多媒体手段调动学习兴
赏识性语言的精髓,就是用发现美的眼睛去发现每一位学生的闪光点;教师的赏识性语言能促进学生个性的和谐发展,体现“以人为本”的教学理念.rn一、教师赏识性语言研究的理论基
期刊
为了实现一个遥控器可以同时处理多种遥控设备,促进节能环保技术的发展,经过深入研究和系统开发,并进行了多轮的系统功能性测试,表明利用软件编程方式的设计理念实现遥控器的
由于奇点理论的发展和实际问题的需要,相对性问题的研究显得越来越重要.相对映射比一般映射特殊,在合理寻找相对集合S的情况下,一般映射所不能满足的条件,相对映射就能满足了.本
期刊