利用价值函数求解变分不等式的算法研究

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:feilang166
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了利用价值函数求解变分不等式问题的算法.主要研究内容如下:第二章利用价值函数将变分不等式问题等价转化成一个约束最优化问题,结合新的大步长非单调线搜索技术设计了一种求解变分不等式问题的大步长非单调算法,证明了算法的全局收敛性.该算法避免了求解函数梯度,数值例子表明算法是有效的.第三章利用价值函数将非线性互补问题等价转化成一个带有非负约束的最优化问题,本章基于这种转化,结合新设计的大步长非单调线搜索技术提出了一种求解非线性互补问题的大步长非单调算法,在适当的条件下,证明了算法的全局收敛性.该算法避免了求解函数梯度,适合求解大规模的非线性互补问题.数值例子表明算法是有效的.第四章基于Zhang H. C.非单调线搜索技术设计了一种通过广义D-间隙函数求解变分不等式的非单调混合Newton算法,证明了新算法的全局收敛性,并在适当条件下,证明了新算法具有全局二次收敛性;同时在F (x)强单调且不需要Lipschitz连续的情况下,为新算法提供了一个全局误差界.数值例子表明新算法是有效的.第五章基于广义距离函数针对一类广义变分不等式问题(GVIP)构造新的广义间隙函数,利用新的广义间隙函数将广义变分不等式问题(GVIP)等价转化为一个带有简单约束的最优化问题;进一步结合Zhang H.C.的非单调线搜索技术建立求解该约束优化问题的非单调下降算法,在适当的条件下,给出了新算法的全局收敛性分析.
其他文献
安防产业经过了半个多世纪的发展和演变,已经发展成了市场成熟度较高、市场规模庞大的产业,安防产业产业特点为上游和下游企业利润较高,而中游企业利润较低。在这样的背景下,
科学技术的快速发展,致使传统的半导体器件正面临着技术和经济等方面的巨大挑战。电子元器件不断微型化已接近于分子或原子尺度,人们开始在分子水平上找适合制作稳定有效的微型
目的:(1)分析CIAPIN1对NSCLC患者预后的影响;(2)研究CIAPIN1在肺癌细胞A549侵袭转移中的作用;(3)探讨CIAPIN1参与A549细胞体外转移的机制,为NSCLC寻找新的治疗靶点提供理论依据。方法:(1)采用免疫组织化学和western blotting技术检测NSCLC患者癌及癌旁组织中CIAPIN1蛋白的表达;(2)采用χ2检验分析CIAPIN1表达与NSCLC患者临床
非线性泛函分析是现代分析数学的一个重要分支,它能够清楚地解释自然界中很多自然现象,因而受到了越来越多数学家与数学工作者的关注.其中,非线性问题来源于应用数学和物理的多
党的历史是最生动、最有说服力的教科书。《毛泽东邓小平江泽民胡锦涛关于中国共产党历史论述摘编》一书,汇集了毛泽东、邓小平、江泽民、胡锦涛在领导中国革命、建设、改革过程中,围绕中国共产党历史发表的一系列重要论述,是党史学习教育的重要学习材料。认真学习和研读这部著作,有助于我们深刻理解把握学习中国共产党历史的重大意义,深刻理解把握中国共产党的光辉历程、理论成果、宝贵经验和伟大精神,深刻理解把握学习研究中国共产党历史的科学方法。
纤维增强树脂基复合材料具有比模量、比强度高,制备工艺简单和易加工等优点,在航空航天、汽车工业和建筑等领域得到广泛应用。但是,复合材料由于抗冲击韧性相对较差,在遭受平
1925年,R.Nevanlinna建立了亚纯函数的两个基本定理,开始了值分布理论的近代研究。几十年来,亚纯函数的值分布理论的新发展都是Nevanlinna理论为基础的。在此基础上,本文讨论
图可以作为构造大量数学模型的有利工具.对图论的研究已经有两百多年的历史,其中图染色理论在图论研究中占有重要的地位,图的染色理论在最优化,计算机理论,网络设计,Hessians
Hilbert空间中的框架概念是由Duffin和Schaeffer在1952年研究非调和Fourier级数时正式提出的,近年来,框架理论的研究已经取得了一系列的研究成果。随着对框架理论研究的迅速发
图谱理论作为一门独立的学科有其独特研究方式、方法。图谱理论中常用的几种研究方法有代数方法、矩阵论方法、图运算法等。树是比较简单而特殊的一类图,对于树的最大谱半径的