一类随机互补问题的算法研究

来源 :西安电子科技大学 | 被引量 : 4次 | 上传用户:yuxinliuyun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互补问题是最优化理论中的重要课题之一,与数学规划、变分不等式、不动点问题、广义方程及对策论等有着密切联系,是应用数学、计算数学与基础数学的一个交叉,在工程设计、最优控制、信息技术、经济均衡等领域有着广泛的应用。由于理论和实际应用方面的需要,近年来人们开始关注含有随机变量的互补问题。一般来说,对这些随机互补问题,通常不存在满足所有约束条件的解。因此,如何得到随机互补问题有效合理的解,一直都是数学工作者及其他一些领域专家们研究的热点课题。   本文主要研究一类特殊随机互补问题的求解方法。首先,简单回顾了互补问题的起源和发展历史并介绍了求解随机互补问题的几种优化模型。其次,利用一个NCP函数和极大值函数结合的函数,将要考虑的问题转化为半光滑非线性方程组,进一步利用价值函数转化为约束极小化问题,并给出一种半光滑牛顿算法。接着,通过一个光滑NCP函数将要考虑的问题转化为光滑约束极小化问题,并引入一种扰动策略,给出一种光滑牛顿算法求解。两种求解方法都从理论上证明了算法的收敛性,并且数值结果表明算法是有效的。最后总结和展望了本文的工作。  
其他文献
高职经济管理专业在课程建设方面虽然采取了比较多的措施并且也取得了良好的效果,但因课程设置和内容的适用性不足,教学效果和教学质量方面存在不少问题。这些问题有待我们去及
随着油气勘探开发复杂程度的增加和地震解释技术的日趋成熟,地震油气预测技术正朝着精细和实用的方向发展,这就要求人们不断地提高认识水平,用科学的方法来了解和掌握油气存
最近,我公司接到某院校网络中心的求助电话,该单位其中一个学生宿舍楼整个都无法访问Internet,也Ping不通.光端口工作指示灯不亮,换了光模块也不行,怀疑是光纤有问题,但由于
区间分析的出现几乎与模糊数学处于同一个时期,它以新颖的思想开拓了其发展途径和研究领域,其应用范围也已经涉及到许多方面。事实上.在模糊数学的理论研究中,许多地方可以应
学位
学位
随着Internet上各种新业务的迅速发展,Internet已经由一个传统的数据网络转变为具有商业价值的承载网,其必须为所承载的每一类业务提供所需要的服务质量保证;本文简要回顾了I
期刊
我国经济建设发展带动了人们生活水平的提高,对电力需求也越来越大,对电力系统与变电运行要求也就越来越高。变电运行质量会直接影响电力系统安全稳定运行,只有采取可靠性措施,提
小学语文老师应该在平时的阅读中增强学生的意识,锻炼学生的思考能力和基本的语言、认知审美能力,在课堂中老师要以身作则,帮助学生树立起正确的人生观、价值观和世界观,同时
电教媒体融入课堂,有利于提高语文课堂教学效.利用电教媒体形象、直观的效果,激发学生学习爱好;利用电教媒体不仅有助于创设教学情境,练习说写能力,而且可以发展思维,最终有