期刊文献+

对偶定理的新证明

New Proof of the Dual Theorems
下载PDF
导出
摘要 将原问题与对偶问题嵌入到一个斜对称问题之中,利用内点方法理论中斜对称问题的结果,给出了对偶定理的新证明. In this paper, the primal and dual problems are embed in a skew-symmetric problem. Using the result of skew-symmetric problem in interior point method theory, new proof of the dual theorems is obtained.
作者 李杉林
机构地区 台州学院数学系
出处 《华北工学院学报》 EI CAS 2005年第4期243-245,共3页 Journal of North China Institute of Technology
关键词 对偶定理 内点方法 斜对称问题 严格互余 dual theory interior point method skew-symmetric problem strictly complementary
  • 相关文献

参考文献4

  • 1Karmarkar N K. A new polynomial-time algorithm for linear programming[J]. Combinatorica, 1984, 4: 373-395.
  • 2Roos C, Terlaky T, Vial J Ph. Theory and Algorithms for Linear Optimization. An interior approach[M]. John Wiley and Sons. Chichester, UK, 1997.
  • 3Von Neumann J. On a Maximization Problem[M]. Institute for Advanced Studies, Princeton University, Princeton,NJ 08544, USA, 1947.
  • 4Kuhn H W, Tucker A W. Linear inequalities and related systems[J]. Annals of Mathematical Studies, 1956, 38: 53-97.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部