求解箱约束单调变分不等式的内点算法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:lshwy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了如何用内点算法的思想来求解有限维空间中有界集上的箱约束单调变分不等式.文中先构造了一个强单调的子问题.然后利用由投影函数产生的搜索方向,给出了求解该子问题的下降算法.在此基础上,结合文中提出的中心路径函数,给出了求解箱约束单调变分不等式的内点算法.接着,又介绍了其在互补问题中的应用.数值实验的结果表明,当参数选取恰当时,算法有较好的收敛效果.全文共分五章.第一章是绪论部分,介绍了近年来有关求解变分不等式的一些方法,指出了其中的不足之处,并介绍了本文的主要研究内容和一些文中用到的符号说明.第二章介绍了与变分不等式问题有关的一些定义以及相关的定理和推论.第三章是本文的重点,详细介绍了求解箱约束单调变分不等式的内点算法,并给出了收敛性证明.第四章是数值实验,通过数值实验的结果进一步证明了算法的可行性和有效性.最后一章是对全文的总结和对研究工作的展望.
其他文献
随着科学技术的发展,可靠性理论已经渗透到各个许多领域,例如,技术科学,应用科学和管理科学,并越来越受到人们的重视。一般来说,对于失效后可以通过修理或者更换部件恢复正常工作状
混合动态系统是包含离散事件动态系统和连续或离散时间变量动态系统,并且两者存在相互作用的复杂系统.本文研究了几类混合系统的控制器设计与综合问题.首先介绍混合动态系统
  图论和拟阵理论在二十世纪经历了空前的发展。图的支撑树及拟阵的基都是组合理论的基本研究对象。一个连通图的树图能够反映该图的不同支撑树之间的变换关系。因此,研究
在过去的20年中,由于沿海经济的高速发展,海洋富营养化状况日益严重,赤潮发生的频率、影响规模都在不断扩大。探索赤潮的形成机理,对于预测预报赤潮、减少赤潮的损害十分关键。由
该文在第一部分中把右p-内射进行推广,得到右pm-内射的概念.首先,讨论右pm-内射与其它各种推广的右p-内射之间的关系,得到右pm-内射不能推出右p-内射,右pm-内射不能推出右GP-
以“保加利亚尖椒”、“948辣椒”、“茄门甜椒”3个辣椒品种为试材,采用水培方式,从根系气体环境、温度(15、20、25、30℃)、光照强度(0、60、117μmol·m-2·s-1)和收集时
学位
英语作为全球范围内使用人数最多的语言,成为国际上较为通用的语言,我国在小学教育阶段则开设英语课程,使学生能够更早的接触英语教学,掌握英语这门外语技术.如何高效的进行
现如今,变电站已经从传统的形式转变成为智能化的变电站,其智能化和信息化程度都在不断提升。从未来电力系统的发展趋势上可以看出,智能变电站顺应了这种形式,应用范围也会得
模糊信号处理(Fuzzy Signal Processing)是近40 年来发展很快的一个技术领域,其应用范围十分广泛。模糊神经网络自动机(Fuzzy neural network automaton)的抽取技术和应用是