几种改进的求解变分不等式的投影法

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:exiayouhun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变分不等式问题为研究数学,物理学,经济学,区域科学以及工程科学等广泛的科学领域中的一大类问题提供了一个统一的模型,因此,长期以来一直受到广泛的重视并取得了很大的进展.目前相当多的迭代法已经被提出用于计算变分不等式的数值解.典型的方法有临近点算法,牛顿法,内点法,交替方向法,投影算法和松弛法等等,其中简单易行的投影法(Projection Method)从一开始就备受关注. 本文主要研究了求解变分不等式的投影法.由于投影法每步迭代的计算量很小,很适合用于求解大型的问题.在每一步,投影法只需要做一些到可行集的投影及一些函数的计算.本文通过改进步长及构造有利方向,我们给出一些新的投影型算法. 第2章,在Han and Lo[Computers and Mathematics with Applications 13,PP.1529-1537]提出的方法的基础上,我们采用了新的步长改进了Hart and Lo[Computers and Mathematics with Applications 13,PP.1529-1537]的方法,这种新方法可以保证每步迭代的步长大于某一常数,从而使每一步尽可能取得较好的收益.我们通过两个实例,分别使用这两种方法进行数值试验。结果表明新方法更有效. 第3章,我们在Li et al[European Journal of Operational Reseatch 159,PP.310-313]提出的方法的基础上,通过构造新的搜索方向和相应的误差度量函数,并在该方向上取最优步长,给出了一种新的投影算法,我们以经济平衡问题为实例,同样分别使用这两种方法进行数值试验,结果表明我们的方法效率更高一些. 本文提出两种新的投影型算法,通过选取合适的搜索方向和最优步长,用较少的时间就可以得到原问题的可靠解.对于这些新的算法,我们都证明了在一定条件下的全局收敛性,也提供了数值试验来说明新方法的有效性和实用性.
其他文献
本文从建筑工程监理的涵义,建筑工程施工监理概况分析,提出了建筑工程监理存在的主要问题并提出相应的措施,为以后工程监理工作提供参考。
期刊
本论文主要研究了偏序集上区间拓扑的Hausdorff性质。通过引入点的极大互异点集这个概念,我们证明了:若偏序集L中的每一个元素其极大互异点集是有限的,则这个偏序集L上的区间拓
学位
动力学系统稳定性的研究是科学与工程中一个十分普遍的重要课题,对研究实际动力学模型有着广泛的应用.早在19世纪末,Lyapunov就创立了运动稳定性的一般理论,奠定了稳定性的理论基
本文主要研究了亚纯函数的唯一性问题,并简要地研究了正规族与正规函数的问题。亚纯函数的正规族和唯一性问题是复分析中重要的研究课题。国内外许多学者对此作出了大量卓有成
摘要:随着我国经济社会的发展、用电量不断增加,同时客户对供电的可靠性及供电质量提出了更高的要求;10kV柱上开关电器在配网中分段和支线的合理应用,有利于提高供电的可靠性。但是由于我国各地区发展极不平衡,配电网的结构与布局日趋复杂,各种技术水平的开关设备有着不同的应用。  关键词:10kV柱上开关;分类;应用  中图分类号:O434.19文献标识码:A文章编号:    引言: 10kV柱上开关电器是
期刊