半定互补问题算法的研究

来源 :西安电子科技大学 | 被引量 : 1次 | 上传用户:jeffersonvon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
“互补问题”作为一种新的数学模型,初期曾被称为“拼合问题”、“基本问题”或“互补转轴问题”等,是优化中的基本课题之一,它是从线性规划与非线性规划的推广而形成的。互补问题与数学规划、变分不等式、不动点问题、广义方程等有着密切联系,在它的研究中使用了非线性分析与拓扑学中不少理论,它可被视为应用数学、计算数学与基础数学的一个交叉。如矩阵对策问题、经济均衡问题、交通流均衡问题、接触问题、自由边界问题、商品供应链问题等都可以转化为互补问题的模型。   半定互补问题是半定规划和互补理论的一个交叉研究领域,半定互补问题被提出后,很快在工程技术、力学、交通、经济、金融、控制等许多领域得到了重要应用。这使半定互补问题的研究成为一个热点。   非内点连续算法是基于光滑的Fischer-Burmeister函数(简称FB函数)理论和中心路径原则而设计的。利用光滑再生方程组的解,通过减小光滑参数的值,逐步去逼近需要求解的非光滑方程组的解,从而得到问题的近似解。利用此算法可有效求解互补问题和半定互补问题。   文章首先介绍了互补问题的理论知识和光滑FB函数的性质,介绍了求解互补问题的非内点连续算法,对算法进行了相关分析,接着基于光滑的船函数理论和中心路径原则,把关于互补问题的理论知识和非内点连续算法推广到了半定互补问题上,在适当的条件下,证得其全局线性收敛性和局部二次收敛性,并进行了数值试验,其结论说明:非内点连续算法是求解半定互补问题的一种有效算法。另外,数值试验还说明了:参数σ的选取对算法的有效性有一定影响(参数σ值越大(不超过1),非内点连续算法越有效)。  
其他文献
求解非线性矩阵方程一直是控制理论研究的重要领域之一,它在数值代数,统计学,动态规划,随机渗入,梯形网络,排队理论等其他领域也有重要的应用,在许多最优控制问题中需要求解
20世纪20至30年代,Lotka, Volterra, Kolmogorov等人创造了数学生物学历史上的第一次辉煌。20世纪70年代,许多实际问题的涌现与现代微分方程理论的建立大大地促进了数学生物学,
Markov链是一种有着应用广泛的预测模型,它对一个量从一种状态转移到另一种状态的预测提出了预测的方法及理论。现在的研究更多的是将 Markov链与其他的预测方法相结合,这样可
Freund和Schapire1995年提出的AdaBoost算法是Boosting家族最具有代表性的算法,其基本思想是利用一系列的弱分类器通过加权线性组合来构成一个强分类器。AdaBoost作为一种集
不确定变量是刻划不确定环境下风险的数学工具。事实上,因为不确定变量的取值是不确定的,不能说不确定环境下风险哪个更大,只能在一定的数学意义下作量化比较,这是风险变量比
随着钻井工程技术的提高和钻井设备的改进,近些年来,钻井技术发展迅速。定向井作为一种非常重要而又实用的钻井方法,受到了极大的关注。作者在研究总结前人经验的基础上做了
近几十年来,弹性系统的最优控制问题的研究及非线性系统的稳定性的分析已得到广泛关注。对给定的代价函数(性能指标)(时间最短或能量最小等)应用最优控制理论,得到相应的最优
二十世纪七八十年代,人们在研究具有四阶色散的光纤的脉冲传播时建立了广义非线性薛定谔方程i(6)w/(6)x+(6)2w/(6)t2-(6)4w/(6)t4+|w|2w=0.并考虑其形如w(t,x)=u(t)eikx,k∈R.的