变分不等式问题投影收缩算法线搜索策略的改进

来源 :内蒙古工业大学 | 被引量 : 1次 | 上传用户:gsqj123465
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变分不等式问题(VIP)是运筹学中的一个基本问题,同时在经济学、生态学、工程科学和金融学等很多领域具有广泛应用.因此,从上世纪60年代以来,变分不等式问题一直得到了众多研究者的广泛关注,特别是它的数值计算方法.比如人们熟知的算法有牛顿型算法、交替方向法、临近点算法、内点法、神经网络和投影法,其中,投影法以其简单易操作的特点,更是得到了众多学者的青睐,对这类算法的研究层出不穷,何炳生提出的投影收缩算法就是其中的一类.  投影收缩算法的特点是,每次的迭代计算量不大,一般是一些函数的简单计算到可行集的投影.而本文的主要工作是对此进行深一步研究,企图构造一种新的投影收缩算法来解决变分不等式问题.具体工作是改进已有的投影收缩法,通过对何炳生的搜索方向进行探索研究来考虑步长的选取,在原来的下降方向的前提下,得到了一个效率更高的步长,进而得到一种新的投影收缩算法来解决变分不等式问题.  具体内容安排如下:  第一章主要是绪论,首先对变分不等式问题的出现、发展以及其他一些背景知识进行简单的介绍,然后,给出了变分不等式问题和凸集上投影的一些基本概念和结论,接着,介绍了几种常见的求解变分不等式问题的算法,最后,在章末给出了本文内容上的安排工作.  第二章首先给出了关于变分不等式问题的几个不等式以及南京大学何炳生老师所提出的投影收缩算法的基本思想.其次,结合师兄王金龙的论文,对投影收缩算法的机理进行了分析,提出了改进线搜索策略的投影收缩算法,在原问题有解且向量值函数F单调的假设下,证明了新算法的全局收敛性.最后通过几个算例,对改进前后的两种算法的数值实验结果进行了对比,验证了改进后的算法效率更高.  第三章是对本文所做工作的总体分析和评价,并对下一步研究工作进行梳理和展望.
其他文献
微分算子理论是数学物理、量子力学和工程技术等学科的理论基础,为处理微分方程中的许多问题提供了理论框架和解决办法,具有深刻的理论意义和实际意义.本文研究了两类微分算子,
Stirling数和Bernoulli数在分析、组合数学、数论及近似计算等方面均有广泛应用。一直以来是人们感兴趣的研究课题,Bernoulli数是18世纪由瑞士数学家Jakob Bernoulli所定义。
地下室基坑施工现场安全管理是一项系统工程,它的良好运行不仅仅需要技术、信息、教育、管理、安全文化等多种内在因素的力量,还需要政府监管、舆论力量以及全社会的支持等多
期刊
本文主要研究了随机微分方程解的存在性和有界性理论,首先将随机微分方程和随机泛函微分方程解的存在唯一性的充分条件进行了相应的改进。接下来,系统给出了随机微分方程解的
学位
在自然界和人类社会中,广泛的存在着各种各样的复杂网络,如电力网、因特网、基因调控网等.近年来,许多研究者从系统学的观点研究了网络的动力学行为与网络的拓扑结构之间的关系,
在当今高考的大环境下,体育加试也显得尤为重要,然而在高考的体育加试中,不少考生出现焦虑情绪,对考生的心理产生不同程度的影响,比如导致考生考试状态失常,影响考生成绩.只
本文研究了伪欧氏空间E中具有至多三个不同主曲率且满足方程Δ→H=λ→H的超曲面M,并得到其平均曲率为常数.这个方程是2-调和子流形方程Δ→H=0的一个自然推广.  为了完成
我们考虑按比例分红策略下具有常利率的传统的风险过程。我们得到了关于Geeber-shiu折现罚金函数的积分方程并且给出了确切的解。进一步我们又得到了关于破产时间,破产前的瞬
学位
教育信息化和数字校园是高等学校教育工作的一项重要内容,是整个学校管理的核心和基础。计算机技术的飞速发展和Internet的迅速普及促进了基于网络的教学管理系统的发展。网