互补问题的新型光滑化方法研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:ankailvyou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互补问题作为一类非常重要的数学模型,与非线性规划存在紧密联系,在交通,工程,经济与金融等领域有广泛的应用。本文主要对求解非线性互补问题的光滑化方法进行深入研究,包括构建新的光滑函数;设计Jacobian光滑化算法及完全光滑化牛顿算法;从理论上分析了所提算法的收敛性等。主要研究内容如下:  第一章简单介绍了互补问题的研究背景及现状,并简单介绍有关预备知识。并对本文所作的主要工作进行了介绍。  第二章构造了非线性互补问题一个新的部分光滑逼近函数,并研究了该光滑函数的性质。基于此光滑函数建立了求解非线性互补问题的部分光滑的Jacobian光滑化方法,并证明了在适当的条件下这一算法是全局收敛及局部超线性收敛的。数值结果表明该算法是有效的。  第三章提出了一种新的光滑函数,在分析它与已有的光滑函数不同性质的基础上,研究了将它用于求解非线性P0互补问题时,其光滑路径的存在性和连续性,进而设计了求解一类非线性P0互补问题的非单调完全光滑化牛顿法。在适当假设条件下,证明了算法的全局收敛性和超线性收敛性。通过与已有的研究成果中的算法做对比,验证了算法的有效性。  最后,在第四章针对现有的互补问题存在的问题,提出了有待进一步研究的课题。
其他文献
引言随着新课程改革的要求,高中英语教材涵盖了大量的知识内容,涉及的范围比较广泛,增加了大量的词汇和句型,增加了学生的学习难度。《高中英语课程标准》中已明确提出:“高
在1969-1970年,L.Nirenberg提出下面的问题:给定二维标准球面(S2,gs2)上的光滑函数K(如果需要,可以假设K在某个意义下非常接近某个正常数),是否存在共形于gs2且标量曲率或Gauss曲
本文给出定向表面群Sn,Baumslag-Solitar群BS(m,n),Baumslag-Solitar群的自同构群Aut(BS(m,n))和Heisenberg群Hn的Grobner-Shirshov基并应用结合代数上的合成钻石引理获得它们的
学位
初中英语学习,是学生对英语这门语言进行全面、系统学习和认知的开始阶段。在这个阶段,通过多种途径和方法,加深中学生对英语知识的理解,加强英语记忆能力,让他们在良好的语
就业问题已经成为现今中国保证经济发展和社会稳定的一个重要的问题.本文主要从中职财会专业以就业为导向的教学模式存在的问题和解决的方法两个方面展开论述.
在半群理论中,研究半群的同余是类非常重要的问题.研究正则半群上的同余的一个有效方法是核迹方法.基于核迹方法,在S的同余格ConS上新定义了两种关系T,K。pTθ()trρ=trθ,pKθ()
目前,经济预测各种方法中时间序列的分析方法非常流行。对时间序列本身特性的研究也日益增多,包括长记忆性、波动性即异方差性等。模型阶数的确定、参数的估计成为时间序列建
引言在我国的教育模式改革浪潮之下,高中数学教学模式也随之作出了转变,由以往的教学工作者作为教学主体的模式转变为以学生作为核心来开展数学教学活动的模式。学生的学习过
本试验旨在开发一种新的设计共显性SNP标记的方法,以提高SNP标记检验的效率,并将其成功应用于番茄抗黄化曲叶病毒基因Ty-1的SNP标记开发中,提高了种质资源鉴定和育种分离世代