收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于核函数解线性规划问题的原始对偶内点算法研究

吕佳佳  
【摘要】:线性规划问题是最简单的优化问题,在最优化问题的发展进程中起着重要的作用。但是其发展却不是很顺利,直到Dantzig系统的提出了线性规划问题并给出了求解线性规划问题的具体方法-单纯形法后,线性规划问题才被人们所接受。数学家们寻找一种更有效的方法来解决线性规划问题。 Karmarkar在1984提出了解线性规划问题的内点算法,它是解决线性规划问题的最有效的算法之一。之后内点算法被推广用于解决各种优化问题。 内点算法通过设计核函数来构造新的算法。因此核函数在内点算法中占有重要地位。本文给出了核函数的定义和基于核函数的障碍函数的表达式,并列举出了一些已知的核函数,介绍了目前已知的大步校正法最好的理论迭代界。本文主要介绍了基于新的核函数的解线性规划问题的原始-对偶内点算法。并在本文中给出了两个新的核函数,讨论了它们的相关性质。然后基于这两个核函数设计出了解线性规划的原始-对偶内点算法。分析了该算法的迭代过程和算法复杂性,分析求出了基于这两个核函数的大步校正法的理论迭代界和小步校正法的理论迭代界。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张莉;;对线性规划的预估校正算法的修正[J];内江师范学院学报;2007年02期
2 王雪;;内点算法的若干基本框架及其发展[J];泰山学院学报;2007年03期
3 罗艾花,黄崇超,谌永荣;线性规划基于预-校正的组合同伦多项式算法[J];数学杂志;2005年06期
4 林育山;;线性规划中几种内点算法的比较[J];海峡科学;2011年05期
5 张涛;张莉;;线性规划宽邻域预估校正算法[J];内江师范学院学报;2009年02期
6 龚大平;徐树荣;;具有混合约束线性规划问题的一个内点算法[J];中山大学学报(自然科学版);1992年04期
7 谢伟;张晓君;;Matlab在有限元塑性极限分析下限法中的应用[J];中国水运(学术版);2007年01期
8 刘长河;刘红卫;朱见广;;具有O(n~(1/2)L)复杂性的Mehrotra型预估-矫正算法[J];吉林大学学报(理学版);2011年04期
9 潘汝芳;模糊线性规划的一个简单算法[J];湘潭大学自然科学学报;1987年03期
10 张立昂;线性规划问题有无穷多个最优解的条件[J];北京服装学院学报(自然科学版);1989年01期
11 尚毅;张国光;卡世力;王晓峰;邵和平;;一种直接收敛于鞍点的新的线性规划迭代算法[J];沈阳化工学院学报;1989年02期
12 赵明清;;一类变量是L——R型FUZZY数的FUZZY线性规划问题[J];山东科技大学学报(自然科学版);1990年04期
13 徐佳汉;;浅谈运筹学发展及其现实意义[J];科技资讯;2008年09期
14 王斌;;从线性规划谈中学数学建模[J];宁德师专学报(自然科学版);2008年02期
15 张庆云;;线性规划教学方法探讨[J];科技信息;2009年25期
16 李卫国;;线性规划中图解法的最优解问题[J];长春理工大学学报(高教版);2010年04期
17 孙翠先;步金芳;;一对偶问题无穷多解的两种表示[J];唐山学院学报;2011年03期
18 张海东;楼烨;陈晓方;;一类线性规划问题的随机中心路径算法[J];应用数学与计算数学学报;2010年01期
19 孙秀萍;郑丕谔;;求解线性规划问题的光滑型牛顿算法[J];计算机工程与应用;2008年20期
20 宣家骥;;线性规划的GP算法[J];湖南大学学报(自然科学版);1984年03期
中国重要会议论文全文数据库 前10条
1 焦纲领;邓建辉;;基于符号运算的线性规划问题求解方法研究[A];中国自动化学会控制理论专业委员会B卷[C];2011年
2 张环;潘平奇;;线性规划的一个内点算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
3 王伟;王书宁;高林;;连续分片线性函数的优化[A];第二十届中国控制会议论文集(上)[C];2001年
4 高德华;杨德权;刘丹;;企业管理创新中的线性规划逆最优值问题[A];中国企业运筹学学术交流大会论文集[C];2005年
5 董振宁;;线性目标规划图解法的改进[A];中国企业运筹学学术交流大会论文集[C];2005年
6 颜红彦;潘平奇;;线性规划的最钝角CRISS-CROSS算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
7 何光宇;王稹;;耦合多块线性规划问题及其求解算法[A];第十届全国电工数学学术年会论文集[C];2005年
8 董绍斌;冯玉强;刘克兴;;影子价格不唯一的成因及应用[A];中国企业运筹学学术交流大会论文集[C];2007年
9 吴开贵;周家启;;线性优化神经网络在电网可靠性评估中的应用研究[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
10 余四清;;线性规划单纯形法的改进——避免无效回溯和循环[A];2001中国控制与决策学术年会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 刘长河;锥规划中若干内点算法的复杂性研究[D];西安电子科技大学;2012年
2 邹新生;飞行器非线性参数辨识与鲁棒控制研究[D];清华大学;2006年
3 罗自炎;Lyapunov-type对称锥规划[D];北京交通大学;2010年
4 李春发;分布参数系统辨识与最优控制理论算法及应用[D];大连理工大学;2003年
5 刘晓红;KK重构函数及其在求解对称锥优化问题中的应用[D];天津大学;2010年
6 李山春;生产过程稳态模型的寻优方法及应用研究[D];中南大学;2011年
7 邱松强;非线性规划的可行性控制方法及其应用[D];苏州大学;2013年
8 张立溥;锥规划的全牛顿步不可行内点算法[D];上海大学;2011年
9 陈伟锋;大规模复杂过程系统的高性能优化理论与方法研究[D];浙江大学;2011年
10 潘少华;拉格朗日正则化方法与线性规划原—对偶算法的研究[D];大连理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 吕佳佳;基于核函数解线性规划问题的原始对偶内点算法研究[D];渤海大学;2013年
2 刘万香;含自由变量优化问题的内点算法研究[D];曲阜师范大学;2010年
3 陈华平;一类互补问题基于核函数的原始—对偶大步—校正内点算法[D];三峡大学;2010年
4 张兰云;一全局收敛的求解不等式约整非线性半定规划的内点算法[D];河北工业大学;2011年
5 马圣容;非线性l_1问题的一种解法[D];南京师范大学;2003年
6 山文绪;非线性规划的一类全局收敛算法[D];河南理工大学;2011年
7 陈芳;一个求解非线性半定规划的基于分解的原始对偶内点算法[D];河北工业大学;2011年
8 钟兆伟;半定规划的内点算法[D];西安电子科技大学;2010年
9 吕仁平;基于GPU加速的一种线性规划算法及其应用[D];大连理工大学;2011年
10 刘徽;运输问题的新算法[D];四川大学;2005年
中国重要报纸全文数据库 前6条
1 临颍第三高中 安云飞;“截距法”解线性规划问题[N];学知报;2011年
2 王晓苏;用《几何画板》解决线性规划问题[N];中国电脑教育报;2003年
3 南京 许晴;面向市场 有的放矢[N];中国电脑教育报;2005年
4 丹东一中 姜峰 黄维清;线性规划,一个不容小觑的问题[N];丹东日报;2005年
5 本报记者 周蓉蓉;组件渗入开发各个角落[N];计算机世界;2004年
6 徐小林;让教学难点迎刃而解[N];中国电脑教育报;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978