线性规划的新算法 |
| |
引用本文: | 杨德庄.线性规划的新算法[J].中国科学A辑,1998,41(1):24-29. |
| |
作者姓名: | 杨德庄 |
| |
作者单位: | 华罗庚应用数学与信息科学研究中心 北京100039;中国科学技术大学研究生院数学部,北京100039 |
| |
摘 要: | 提出一种求解LP的新思想 ,基于这种思想给出了一种求解LP的新算法 ,其中从一个基准面到更深层基准面的推进算法是按算法与模型一体化思想构思的 ,借助切割面 ,把推进的模型与算法化为一维单峰函数求优的特殊模型与算法 ,既简单又初等 ,无需矩阵求逆 ,计算量很少 .新算法的另一个意义在于 ,它的核心算法可以有效地改进单纯形算法、Karmarkar算法和一种新椭球算法的迭代过程 ,还充分利用迭代过程解xk 的全部信息
|
关 键 词: | 基准线 好方向 核心算法 |
|
| 点击此处可从《中国科学A辑》浏览原始摘要信息 |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 |
|