|
|||||
|
|
| 基于LU分解的亏基摄动对偶Ⅰ阶段算法 | |
| 作者单位： | ;1.黄河科技学院数理部;2.郑州大学数学系 |
| 摘 要： | 将摄动算法和亏基单纯形算法相结合,以充分发挥这两种算法的优势,从而为亏基对偶单纯形算法提供一个新的Ⅰ阶段算法,以使其进一步克服退化所带来的困扰.数值试验结果表明,新算法能够降低退化带来的不良影响,减少总迭代次数和运算时间,其效率不仅远远优于传统的单纯形算法,且优于原有的亏基单纯形算法,是一个非常吸引人且充满希望的新尝试. |
| 关 键 词： | 单纯形法 亏基 退化 摄动 LU分解 |
A Phase-Ⅰ Algorithm Based on the Perturbation and Deficient-basis with LU Factorization |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |