线性规划解的严格互补性

The Strict Complementarity of the Solutions of Linear Programming

下载PDF

导出

摘要本文证明了所有标准线性规划问题的几乎所有的最优解都是严格互补的． The present paper proves that almost all optimal solutions are strict complemen-tarity for any linear programming.

作者于维生林正华

机构地区吉林大学管理科学系

出处《吉林大学自然科学学报》 CAS CSCD 1994年第4期33-34,共2页 Acta Scientiarum Naturalium Universitatis Jilinensis

关键词线性规划内点算法严格互补 linear programming,interior point algrithm,strict complementarity solutions

分类号 O221.1 [理学—运筹学与控制论]

引文网络
相关文献

参考文献5

1Zhang Y，SIAM J Optim，1993年，3卷，118页
2林正华.规划问题解的存在唯一严格互补性质[J].吉林大学自然科学学报,1993(2):25-28. 被引量：1
3Zhang Y，SIAM J Optim，1992年，2卷，304页
4魏权龄，数学规划引论，1991年
5Kuhn H W，线性不等式与线性规划，1964年

二级参考文献2

1Zhang Yin，1990年
2非线性不等式与线性规划，1964年

1唐国安,李同庆.标准线性粘弹性圆柱定常滚动接触问题的数值计算方法[J].复旦学报（自然科学版）,1991,30(1):91-97.
2安中华.一般线性规划的Goldman-Tucker定理[J].湖北工业大学学报,2007,22(6):27-30.
3简金宝.不等式约束最优化无严格互补条件下的快速收敛序列线性方程组算法[J].数学学报（中文版）,2004,47(4):781-792. 被引量：3
4简金宝,韦小鹏,曾汉君,潘华琴.一般约束优化基于识别函数的模松弛算法(英文)[J].运筹学学报,2011,15(2):28-44.
5俞昊东,桂胜华,濮定国.弱严格互补条件的QP-free方法[J].上海第二工业大学学报,2007,24(3):215-224.
6高成才,赵晶.一个非线性二阶锥规划问题的灵敏度分析[J].枣庄学院学报,2009,26(5):51-55. 被引量：1
7肖蓬,余赞平.关于线性规划问题解的讨论[J].福建师范大学学报（自然科学版）,2003,19(4):1-4. 被引量：2
8陈铁军,肖建新,邓跃龙.二次最优控制问题的有限元超收敛(英文)[J].四川大学学报（自然科学版）,2014,51(3):439-446. 被引量：1
9胡中骥,施颂椒,翁正新.线性矩阵不等式在控制理论中的应用及发展[J].上海交通大学学报,1999,33(11):1458-1461. 被引量：1
10张守贵.用边界元法求解Signorini问题的线性互补法[J].重庆师范大学学报（自然科学版）,2012,29(5):41-45. 被引量：1

吉林大学自然科学学报

1994年第4期

浏览历史

内容加载中请稍等...

线性规划解的严格互补性

参考文献5

二级参考文献2

相关作者

相关机构

相关主题

浏览历史