一类单调变分不等式问题的解法

来源 :中国科教创新导刊 | 被引量 : 0次 | 上传用户:colleagelxs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变分不等式问题起源于数学物理和非线性规划问题,目前在数学、物理、经济学和工程科学中有着广泛的应用背景.本文主要研究如何求解凸多面体上的单调变分不等式问题.基本思路是首先将凸多面体上的变分不等式问题通过线性规划的对偶知识转换为互补问题,在此基础之上提出了两种求解算法.第一种是非光滑牛顿算法,即把一个互补问题转化为一个与之等价的非光滑方程组,然后用广义牛顿类型法求解该方程组,从而得到原问题的解,与以往方法相比,该方法具有大范围和局部收敛性质,且还能推出算法的超线性收敛性质.第二种方法是逐点逼近法,它主要是利用投影性质中的不动点方程来构造算法,与以往预测校正法中每次迭代点由显式求出不同,该方法每步的迭代点都是由隐式求出的,计算虽复杂一点,但是它具有超线性收敛性质.本文共分为五章,各章内容安排如下:第一章是绪论部分,介绍变分不等式问题的定义及各种解法概述,并介绍了本文主要的研究内容;第二章是介绍如何将变分不等式问题转化为互补问题;第三章是给出求解单调变分不等式问题的非光滑牛顿法;第四章是逐点逼近法,给出了算法的具体步骤及收敛性证明;第五章是总结,不但对全文做出总结,而且对未来的研究工作给出展望.
其他文献
“老百姓总告诉我:不要忘记房价。”这是温家宝总理去年在狮城新加坡留下的一句话,传回国内马上成为众多媒体的头版标题。彼时,温家宝总理惦及记着中国的住房问题,带着建设部部长
由于业务处理对象的特殊性、多种委托代理的特点以及从业人员心理和行为的有限理性,国库领域一直是资金风险的集中高发区。为加强对内部会计核算的风险监控,人民银行于2004年在
摘 要:重视小学写字教学,激发书写兴趣,教给正确方法,养成良好习惯,持之以恒,必定会有显著成效。  关键词:重视 兴趣 方法 坚持  中图分类号:G627 文献标识码:A 文章编号:1673-9795(2014)01(c)-0102-01  汉字是传承中华文明的载体,写好它是每个中国人的义务。重视小学写字教育,是小学语文《新课程标准》的要求之一,也是小学教育工作者的重要任务。通过写字教育,可以培养
养心殿是一座三合院,面南背北,南面是一道院墙,正中有门,就是养心门,正殿是养心殿,是皇帝生活和战斗的地方,东西各有配殿,三面房屋,围绕着一个庭院,庭院中有两棵树,一棵是槐
本文分析了在诚信缺失的社会风气影响下,读者的失信行为对图书馆所造成的影响以及图书馆开展读者诚信教育的意义,论述了读者诚信教育的具体途径,并对建立读者诚信档案等问题
目前,我国推行股份制所遵循的法规主要有《股份制企业试点办法》、《股份有限公司规范意见》、《有限责任公司规范意见》、《股份制试点企业国有资产管理暂行规定》等,由于这
文化因素与游客旅游不文明行为的发生有着密切联系,中西文化的差异也是这些现象产生的根本原因。西方文化注重探索自然,中国文化更加注重道德的研究;西方文化是"恶感文化",中国
提出一种新颖的基于模糊C均值(Fuzzy C-Means,FCM)聚类算法的跨模态人物图像标注方法,使用相关的人脸特征及文本语义,结合具有问题针对性的算法,建立有效的跨模态人物图像标注机制,进而对人物类图像标注性能进行提升。旨在于构建一种进行有效且准确的人物类图像标注的方法,进而在很大程度上提高人物类图像标注性能,在大规模带有相关联文本信息的人物类图像中,实现更加精确且有效的自动人脸-人名匹配。其
随着计算机技术的发展,基于计算机技术的非线性编辑系统、硬盘播出系统,已经日臻成熟,我台利用局域网实现电视信号的硬盘播出,已经运行了近1年,信号质量明显提高,受到了群众的普遍
柳城水电站设计采用自动化系统,包括全厂计算机监控系统、继电保护系统、微机励磁系统、微机调速系统、机组辅助设备自动控制装置及全厂公用设备自动化控制装置,以保证电站的安