中国包装科技博览2012，Issue(13) ：206-207.

线性互补问题的内点算法

张静
中国包装科技博览2012，Issue(13) ：206-207.
✕
  • NETL
  • NSTL
  • 维普
  • 万方数据

线性互补问题的内点算法

张静1
扫码查看

作者信息

  • 1. 东莞职业技术学院,广东东莞523808
  • 折叠

摘要

互补问题分为线性互补和非线性互补，而线性互补问题是线性规划和二次规划的推广，求解线性互补问题的常用算法有内点算法和外点算法。本文主要研究了线性互补问的一种内点算法：中心路径算法，并给出了基于此算法的最优解的判定算法和收敛性分析。

关键词

线性互补/内点算法/中心路径算法

引用本文复制引用

出版年

2012
中国包装科技博览
中国包装总公司

中国包装科技博览

ISSN：1009-914X
参考文献量4
段落导航相关论文