10.3969/j.issn.1001-2400.1999.06.021
一种提高解大规模线性规划数值解精度的算法
文中基于对基阵采用LU分解方法的数值误差分析,提出一种能提高线性规划问题解的精度PD算法.该算法对线性规划问题的所有数据的量级予以调整,降低了LU分解的数值误差,从而提高了大规模线性规划问题解的精确度.此法对系数矩阵元素之间大小悬殊的线性规划问题十分有效.
线性规划、LU分解、PD算法、标度
26
O224(运筹学)
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
780-783