一类变分不等式问题的数值算法研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:eva690313
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变分不等式问题自1964年首次提出以来,得到了广大研究者的高度重视,一直是数学规划研究中比较活跃的分支,基于其应用背景的广泛性,近年来越来越多的人投入到对其研究中来,且取得了丰硕的成果,对变分不等式的研究一般可分为理论和算法两方面,其中前者主要研究问题解的存在性、唯一性、稳定性、灵敏度等性质,后者研究的焦点集中于如何构造有效的算法以及对构造的算法的理论分析,本文皆在研究求解变分不等式问题的数值算法.  第一章概要地介绍了变分不等式问题的研究背景、定义、记号以及近几十年来其主要的研究算法.  第二章作者给出了一个求解变分不等式问题的光滑Broyden-Like方法.基于变分不等式的K-K-T系统,构造了变分不等式问题的一个新光滑逼近函数,结合Broyden族校正方法,对F′(x)进行校正,建立了解变分不等式问题的一个光滑Broyden-Like方法,并在适当的条件下证明了该算法的全局收敛性,数值试验表明该算法是有效的.  第三章作者给出了一个求解变分不等式问题的非内点连续法.首先基于Chen-Mangasarian函数和变分不等式的 K-K-T系统,构造了变分不等式问题一个新的光滑逼近函数,且在该函数的基础上,提出了解变分不等式问题的一个非内点连续法,该算法主要分为两步:中心步、拟牛顿步,其中拟牛顿步保证了算法具有良好的局部收敛性质,并且当F为P0函数时,算法具有全局收敛性,数值结果表明该算法的可行性以及该算法在解决大规模问题时依然有效.  最后一章是对本文的总结和对未来工作的展望。
其他文献
该文就是使用神经网络这一新的工具来讨论模式识别问题.围绕这一问题该文的内容如下:第一章概述了神经网络模式识别技术的历史、现状与发展,以及人工神经网络的一般特征和神
自然科学和工程技术中的众多问题,其主要特征是非线性性.研究这些问题无论在理论上还是在应用上都具有重要意义.该文对目前倍受关注两类非线性问题--反馈神经网络系统与偏微
由于资金、技术和谦价劳动力等方面的原因,国内一些企业正在逐步采用一种新的产品配送系统-分布式配送系统.分布式配送系统是一种简单的供应链.在各合并中心间不存在需求竞争
学位
设基域F的特征数p>3,L=L是F上可适的有限维Z-阶化的单李超代数,如果L的子代数LL同构于李超代数LL(L)或LSl(L),该文篆二章证明了L分别同构于一个W型李超代数或一个S型李超代数
自从S.Mallat在1986年给出了多尺度分析之后,小波分析得到广泛应用.然而由于多尺度分析由一个尺度函数决定,用于函数逼近时,除了初始尺度空间外,没有选择的余地,为了得到更好
学位
该文运用神经网络算法与遗传算法分别解决了烟气能量回收机组运行过程中相关的优化问题,编制了相应的运算程序并通过实例进行计算,结果表明这些算法适合在线问题的优化计算.
近二十年来,作为应用数学和计算数学领域发展最快的分支之一,反问题的理论与计算研究具有重要的理论意义和研究价值。其在生物分子成像、医学图像处理、无损伤探测等领域都有着
该文详细地讨论了求解锥互补问题的内点算法,并分析所给算法的计算复杂性.全文共分七章,第一章首先简述了内点算法的发展过程,然后给出了锥互补问题的基本概念,最后介绍了该