二阶锥互补问题的光滑函数研究

来源 :淮北师范大学 | 被引量 : 0次 | 上传用户:snmydmyd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二阶锥互补问题(SOCCP)即在二阶锥约束的条件下,寻找一个向量使其满足一个方程组且符合二阶笛卡尔积上的互补性条件,其核心思想是利用数学方法并结合计算机与网络工具得到互补问题最优的和谐均衡解.具有金融、物理和计算机程序语言理论背景的二阶锥互补问题受到了各领域尤其是数学与金融学等交叉领域的关注.如今,互补优化理论已经成为一个重要的数学分支.二阶锥互补问题作为其最基础、最重要的组成部分,对其进行研究和推广,可以丰富和完善互补优化理论.本文首先总结了二阶锥互补问题的理论、算法、研究现状等相关基础知识;其次借助光滑化思想且基于常用的二阶锥互补函数给出二阶锥互补问题的三种新光滑函数,并对光滑函数的性质进行了讨论;最后,基于三种新的光滑互补函数设计了求解二阶锥互补问题三种牛顿类光滑算法并给出了数值结果.主要研究工作如下:1.基于正矢函数,在Fischer-Burmeister函数的框架下给出一种新的二阶锥光滑互补函数.利用该互补函数设计了一种求解二阶锥互补问题的有效算法,证明了此算法全局收敛性,并给出了它的数值实验结果.2.基于Liu和Huang的单参光滑函数,在Chen-HHarker-Kanzow-Smale函数的框架下,给出了一种新的二阶锥互补函数,该函数包含CHKS的两个正则化形式,具有良好性质且应用广泛.在此函数的基础上给出了 一种求解二阶锥互补问题的光滑化算法,证明了算法的适定性和全局收敛性,数值实验的结果表明该函数具有良好的性质.3.基于二阶锥相关理论,将权互补函数退化为二阶锥光滑互补函数.根据这个退化的光滑互补函数,研究了一种基于权互补框架下解决二阶锥互补问题的光滑牛顿算法,在适当的前提下证明了该算法的收敛性,通过数值结果对比可知,此退化的光滑函数能够很好的解决二阶锥互补问题.
其他文献
加入WTO以后,我国经济融入世界经济的步伐在不断加快,但在农产品市场开放方面一直存在着争论。实施“一带一路”战略,是党中央、国务院审时度势,高瞻远瞩,顺应经济全球化潮流、主
目前,云南省土地流转存在约定方式不规范、流转渠道单一、土地流转意愿后劲不足等问题,应通过坚持农民主体地位、强化基层政府的引导及监督规范作用、建立健全土地流转市场机
本文对国内政府数据开放相关文献及政策法规进行分析,从平台模块、数据下载、APP应用与API调用情况、热门数据4个方面总结地方政府数据开放平台现状。提出我国应注重国内政府
目标考核是教育评价的一种模式,传统的体育考核虽然也讲目标考核,但由于其考试方式的影响和人力、物力等方面的限制,显得成绩过分细化,操作复杂,受人为因素干扰
期刊
在农村中学支撑跳跃项目的体育教学中,因学校班级多、体育器材匮乏等因素,往往给体育教师教学的组织和教学任务的完成,带来一定的困难。针对这一实际情况,我们对传统的跳箱结
期刊
一、从希森新村建设模式看新农村建设的现状和问题上世纪90年代中以来,“三农”问题逐渐凸现,成为全社会关注的焦点问题,“农民真苦,农村真难,农业真危险”的现实时弊受到中央领导
连续函数是一类极其常见的函数类型,其无论在理论研究方面还是实际应用当中都具有很高的价值。闭区间上的连续函数具有很多优良的性质,这些性质往往是开区间上连续函数所不具
课堂是教师开展教学活动的主阵地.是学生获取知识的主渠道,更是师生共同的舞台。提高课堂教学效率是我们每个教师孜孜不倦、不懈追求的目标。那么。怎样才能真正上好一节有效的
在体育教学中,合理地运用分、并、合、裂队走来调动队伍,会使课堂教学的组织形式优美化、合理化。那么怎样才能让学生学会分、并、合、裂队形走呢?本文就此教学方法谈一点体
绿水青山就是金山银山,重视生态建设并加强区域协同发展成为当下重点关注的话题,并在十九大报告中被提出。当前,发展旅游产业成为生态建设过程中的重要议题,在区域范围内通过