一种提高解大规模线性规划数值解精度的算法
【摘要】:文中基于对基阵采用LU 分解方法的数值误差分析,提出一种能提高线性规划问题解的精度PD算法.该算法对线性规划问题的所有数据的量级予以调整,降低了LU 分解的数值误差,从而提高了大规模线性规划问题解的精确度.此法对系数矩阵元素之间大小悬殊的线性规划问题十分有效
【相似文献】 | ||
|
|||||||
|
【相似文献】 | ||
|
|||||||
|