J4

• 研究论文 • 上一篇    下一篇

一种提高解大规模线性规划数值解精度的算法

李菊娥;冯晓慧;任春丽   

  1. 暂时无单位信息
  • 出版日期:1999-12-20 发布日期:1999-12-20

title

Authors   

  • Online:1999-12-20 Published:1999-12-20

摘要: 文中基于对基阵采用LU分解方法的数值误差分析,提出一种能提高线性规划问题解的精度PD算法。该算法对线性规划问题的所有数据的量级予以调整,降低了LU分解的数值误差,从而提高了大规模线性规划问题解的精确度。此法对系数矩阵元素之间大小悬殊的线性规划问题十分有效。(作者单位:西安电子科技大学 理学院 陕西 西安 710071)

关键词: 线性规划, LU分解, PD算法, 标度

Key words: keywords

中图分类号: 

  • O224