线性规划问题的另一种新解法--karmarkar方法 |
| |
引用本文: | 赵松山.线性规划问题的另一种新解法--karmarkar方法[J].东北财经大学学报,2001(4):48-50. |
| |
作者姓名: | 赵松山 |
| |
作者单位: | 东北财经大学,数量经济系,辽宁,大连,116025 |
| |
摘 要: | 本文首先说明了Karmarkar(卡马卡)方法产生的背景;其次通过势函数、投影变换、梯度投影、迭代步长、收敛速度等方面的讨论,介绍了该法的基本思路与算法;最后给出了有关的基本定理并指出在应用中应注意的一些问题.
|
关 键 词: | 势函数 投影变换 负梯度 步长 收敛速度 |
文章编号: | 1008-4096(2001)04-0048-03 |
修稿时间: | 2001年3月16日 |
本文献已被 万方数据 等数据库收录! |
|