预估校正光滑算法研究

来源 :武汉大学 | 被引量 : 1次 | 上传用户:cwwei1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  单纯形算法和内点算法是线性规划的经典算法,虽然线性规划单纯形算法在实际应用中是一种高效的方法,然而在理论上它并不是多项式算法,因而吸引了无数学者去试图设计线性规划的多项式算法.1978年,L.G.Khachiyan提出了第一个多项式算法——椭球算法.1984年N.Karmarkar提出了线性规划的一种新的多项式算法.与单纯形算法沿着可行区域的边界寻优不同,Karmarkar算法是建立在单纯形结构之上的,它是从初始内点出发,沿着最速下降方向,从可行区域内部逐渐走向最优解,因此Karmarkar算法又被称为内点算法,自从Karmarkar划时代的论文发表以来,内点算法一直是数学规划领域一个非常活跃的研究方向.   但是内点算法必须从问题的可行域的内部出发,并且在迭代过程中通过适当的线性搜索来保证迭代点的非负性,这就给算法的启动带来了一定的困难.近年来提出了一类非内点算法一光滑算法,其中研究得最多的是非内点路径跟踪算法,这类算法中引入了光滑函数,利用光滑函数的性质,算法过程中不必要保证迭代点的非负性,但最后得到的最优解能自动保证非负.   本文致力于预估校正光滑算法的研究,提出了凸二次规划的预估校正算法.算法中首先将问题的中心线条件改造为一个非线性方程组,然后对它应用牛顿法,这样光滑算法避免了不等式约束而且算法中的迭代点也不必保证大于零,给算法的启动性带来了极大的便利.对于本文中的算法,我们证明了它的全局收敛性和局部二次收敛性.并用MATLAB编程进行了数值实验,数值结果表明本文提出的算法在实际应用中有一定的优越性.   
其他文献
在科学与工程计算的许多实际问题中,我们常常根据实际应用的需要增加一列新的观测数据或删减一列旧的观测数据,从而考察算法之间的联系。这就是我们所说的Updating和Downdating
化学反应网络理论是关于化学反应网络的数学理论。对于一个化学反应来说,其反应速率与动力学有关,最常见的动力学是质量作用动力学。化学反应网络在质量作用动力学下构成质量作
  本文主要研究一类自相似测度的奇异性与可乘序列的结构及关联维数。除绪论外,论文还有三个独立的章节。  自相似测度的研究可以追溯到上个世纪30年代,随着研究的深入,人们
模的投射(平坦)预包问题已经被很多人研究过([2],[3],[4],[7],[8],[10],[11],[12],[13],[14])。本文第一章给出了n-投射模的一些性质。证明了n-投射模的直和项,任意直和仍是n-投射的,且n-投射模类是扩张封闭的。
本文通过对荣华二采区10
欧氏空间的多分辨分析,cascade算法以及细分函数在小波分析中占有非常重要的地位.本文主要是把欧氏空间的这三部分理论推广到Heisenberg群上.具体包括:首先研究了在Heisenberg
网络安全问题已经成为信息时代人类共同面临的挑战,人们为了保护网络的安全采取了各种各样的方法,而防火墙正是解决网络安全的一种主要方法之一,并与防病毒木马、入侵检测等安全
本文通过对荣华二采区10
期刊
  本文通过估计Laplace渐近积分,得到了回归系数最小二乘估计的中偏差.根据对随机误差的不同假定又分三节进行了讨论.不仅给出了随机误差为取值于Rd的相互独立同分布情形下
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.