| 线性l1问题的基点下降算法 |
| |
| 引用本文： | 姚健康. 线性l1问题的基点下降算法[J]. 科学技术与工程, 2007, 7(14): 3350-3356 |
| |
| 作者姓名： | 姚健康 |
| |
| 作者单位： | 河海大学理学院,南京,210098 |
| |
| 摘 要： | 针对线性l1问题,提出一个新的算法--基点下降算法,此算法简单易行,计算过程可以像单纯形一样列表进行。该算法较好地处理了退化情形,而且是一个有限步的算法,并给出了两个算例。
|
| 关 键 词： | 线性l1问题 基点下降算法 有限步 退化 |
| 文章编号： | 1671-1819(2007)14-3350-07 |
| 修稿时间： | 2007-03-23 |
Base-point Descent Method for Linear l1 Problem |
| |
| YAO Jian-kang. Base-point Descent Method for Linear l1 Problem[J]. Science Technology and Engineering, 2007, 7(14): 3350-3356 |
| |
| Authors: | YAO Jian-kang |
| |
| Affiliation: | College of Science, Hohai University, Nanjing 210098 ,P. R. China |
| |
| Abstract: | For linear l1 problem, a new algorithm is presented, which is base-point descent method. The computation is very simple, which may be carried out in a tabuleau form as simple method. The degenerate linear l1 problem may be solved by using this algorithm. A finite step algorithm is proved. Two examples are given. |
| |
| Keywords: | l1 problem base-point descent method finite step degenerate. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
|
点击此处可从《科学技术与工程》下载全文 |
|
