新的求解大规模线性最小二乘问题的随机算法

• 作者: 李鹏程 董银丽
• 来源期刊: 宝鸡文理学院学报（自然科学版）
• 学科: 数学
• 关键词: 最小二乘问题 随机算法 Walsh-Hadamard变换 QR分解
• 年，卷（期）: 2014,（2）
• 页码范围: 15-19
• 页数: 5页
• 分类号: O221.2
• 字数: 3461字
• 语种: 中文
• DOI: 10.13467/j.cnki.jbuns.2014.02.015

摘要

目的 针对传统的求解线性最小二秉问题方法的计算、存储复杂度大,不适于大规模问题的缺点,提出新的随机算法近似求解大规模线性最小二乘问题.方法 通过随机采样对超大规模线性最小二乘问题的系数矩阵进行约减,利用快速Walsh-Hadamard对问题进行变换来保留原问题的重要信息,再用QR分解算法求解约减问题,得到原问题的近似解.结果 该方法有效降低了问题的求解复杂度和存储复杂度.结论 数值实验表明新算法和相关算法相比求解精度可接受,但大大减少求解时间且在同等计算平台下可处理更大规模的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董银丽	西安欧亚学院基础部	11	10	1.0	3.0
2	李鹏程	西安电子科技大学数学与统计学院	1	0	0.0	0.0