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

• 作者: 任春丽 冯晓慧 李菊娥
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 数学
• 关键词: 线性规划 LU分解 PD算法 标度
• 年，卷（期）: 1999,（6）
• 所属期刊栏目: 学术论文和技术报告
• 页码范围: 780-783
• 分类号: O224
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.1999.06.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任春丽	西安电子科技大学理学院	16	17	2.0	4.0
2	冯晓慧	西安电子科技大学理学院	5	10	1.0	3.0
3	李菊娥	西安电子科技大学理学院	4	1	1.0	1.0