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

线性规划的一个内点算法

张环  潘平奇  
【摘要】:本论文结合仿射均衡尺度方法与中心路径跟踪方法,提出一个求解不等式约束线性规划问题的内点算法。通过对约束矩阵进行LU分解来保持矩阵的稀疏性,然后构造一系列的障碍子问题,每个障碍子问题的可行域都朝最优解收缩。在每次迭代中,运用仿射均衡尺度方法来求搜索方向。初步的计算试验表明,该算法有望减少迭代次数,提高计算效率。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张莉;;对线性规划的预估校正算法的修正[J];内江师范学院学报;2007年02期
2 王雪;;内点算法的若干基本框架及其发展[J];泰山学院学报;2007年03期
3 罗艾花,黄崇超,谌永荣;线性规划基于预-校正的组合同伦多项式算法[J];数学杂志;2005年06期
4 诸骏伟;金心明;朱正明;;一种快速收敛的牛顿法最优潮流[J];东南大学学报(自然科学版);1992年04期
5 林育山;;线性规划中几种内点算法的比较[J];海峡科学;2011年05期
6 张海东;楼烨;陈晓方;;一类线性规划问题的随机中心路径算法[J];应用数学与计算数学学报;2010年01期
7 刘徽;黄宽娜;;运输问题求解的一种内点算法[J];乐山师范学院学报;2009年05期
8 龚大平;徐树荣;;具有混合约束线性规划问题的一个内点算法[J];中山大学学报(自然科学版);1992年04期
9 陈锡斌,周学良;变量带上下界的内点算法[J];武汉大学学报(工学版);1993年01期
10 周学良,陈锡斌;变量带上下界内点算法的理论与实现[J];武汉大学学报(工学版);1993年05期
11 张涛;张莉;;线性规划宽邻域预估校正算法[J];内江师范学院学报;2009年02期
12 张端;高岩;章苗根;何熊熊;邹涛;;线性规划实现动态优化的模型预测控制策略[J];化工学报;2010年08期
13 王文龙,王晓敏;多目标线性规划的交互式线性加权内点算法[J];贵州大学学报(自然科学版);2004年01期
14 郭志军;;线性规划模型的建立及Mathematica求解[J];长沙大学学报;2010年05期
15 刘长河;刘红卫;朱见广;;具有O(n~(1/2)L)复杂性的Mehrotra型预估-矫正算法[J];吉林大学学报(理学版);2011年04期
16 马琛;;线性规划新解法下的灵敏度分析[J];中国管理科学;1988年04期
17 靖新,薛嘉庆;凸规划的一种对偶内点算法[J];东北大学学报(自然科学版);1998年01期
18 龚小玉;张明望;;求解P_*(τ)阵线性互补问题的高阶宽邻域内点算法[J];河南师范大学学报(自然科学版);2006年04期
19 龙巧云;;线性规划问题局部灵敏度分析的一个新方法[J];湘潭师范学院学报(自然科学版);2008年01期
20 孙秀萍;郑丕谔;;求解线性规划问题的光滑型牛顿算法[J];计算机工程与应用;2008年20期
中国重要会议论文全文数据库 前10条
1 张环;潘平奇;;线性规划的一个内点算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 王刚;梁昌洪;;慢衰减不等式[A];1995年全国微波会议论文集(上册)[C];1995年
3 焦纲领;邓建辉;;基于符号运算的线性规划问题求解方法研究[A];中国自动化学会控制理论专业委员会B卷[C];2011年
4 高德华;杨德权;刘丹;;企业管理创新中的线性规划逆最优值问题[A];中国企业运筹学学术交流大会论文集[C];2005年
5 董振宁;;线性目标规划图解法的改进[A];中国企业运筹学学术交流大会论文集[C];2005年
6 颜红彦;潘平奇;;线性规划的最钝角CRISS-CROSS算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
7 侯勇超;曹炳元;;一种区间系数非线性规划的模型与求解方法[A];中国运筹学会第八届学术交流会论文集[C];2006年
8 董绍斌;冯玉强;刘克兴;;影子价格不唯一的成因及应用[A];中国企业运筹学学术交流大会论文集[C];2007年
9 袁彦;白晓清;韦化;;求解变压器新模型OPF的半定规划法[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(下册)[C];2008年
10 杨国梁;黄思明;;应用内点算法求解效用函数意义下证券组合有效选择问题[A];2002年中国管理科学学术会议论文集[C];2002年
中国博士学位论文全文数据库 前10条
1 潘少华;拉格朗日正则化方法与线性规划原—对偶算法的研究[D];大连理工大学;2002年
2 李山春;生产过程稳态模型的寻优方法及应用研究[D];中南大学;2011年
3 罗自炎;Lyapunov-type对称锥规划[D];北京交通大学;2010年
4 李春发;分布参数系统辨识与最优控制理论算法及应用[D];大连理工大学;2003年
5 苏玉霞;关于一类由正倒向随机微分方程衍生的模型的半参数统计推断[D];山东大学;2009年
6 刘晓红;KK重构函数及其在求解对称锥优化问题中的应用[D];天津大学;2010年
7 李彬;含状态和控制约束的最优控制问题和应用[D];哈尔滨工业大学;2011年
8 王祝君;非线性优化问题的过滤线搜索方法[D];上海师范大学;2010年
9 张立溥;锥规划的全牛顿步不可行内点算法[D];上海大学;2011年
10 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
中国硕士学位论文全文数据库 前10条
1 刘万香;含自由变量优化问题的内点算法研究[D];曲阜师范大学;2010年
2 陈华平;一类互补问题基于核函数的原始—对偶大步—校正内点算法[D];三峡大学;2010年
3 刘淑芹;不等式约束的一种修改的罚函数方法[D];北京工业大学;2003年
4 张兰云;一全局收敛的求解不等式约整非线性半定规划的内点算法[D];河北工业大学;2011年
5 山文绪;非线性规划的一类全局收敛算法[D];河南理工大学;2011年
6 陈现平;不等式约束优化问题的信赖域方法[D];曲阜师范大学;2002年
7 马圣容;非线性l_1问题的一种解法[D];南京师范大学;2003年
8 陈芳;一个求解非线性半定规划的基于分解的原始对偶内点算法[D];河北工业大学;2011年
9 任咏红;具有模糊关系不等式约束的优化问题[D];辽宁师范大学;2003年
10 刘徽;运输问题的新算法[D];四川大学;2005年
中国重要报纸全文数据库 前1条
1 临颍第三高中 安云飞;“截距法”解线性规划问题[N];学知报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978