MIQR公司 swMATH ID: 7242 软件作者: 李娜;优素福·萨阿德 描述: MIQR:大型稀疏最小二乘问题的多级不完全QR预处理本文描述了一种用于求解大型稀疏最小二乘问题的多级不完全QR分解。该算法利用一般稀疏矩阵的结构正交性来构造因子分解。在任何给定的步骤中,该算法都会找到一组独立的列,即一组具有正交模式的列。然后,将其他列与独立集的列进行块正交化,并在这些剩余列的特定级别上递归重复该过程。最后一级矩阵用标准QR或不完全QR分解进行处理。为了保持良好的稀疏性,在所有级别中都使用了下降策略。对这个基本方案进行了一些改进。其中包括放宽独立柱组的要求。提出了将该方案与标准不完全QR预处理器、鲁棒不完全因子分解预处理器和代数递归多级求解器(基于正规方程)进行比较的数值试验。 主页: http://dl.acm.org/citation.cfm?id=1132367.1151269 关键词: 多级不完全QR分解;CGLS公司;QR分解;正交分解;预处理;迭代方法;大型最小二乘问题;正规方程组;数值示例;算法 相关软件: 稀疏矩阵;SuiteSparseQR套件;高铁;套装备用QR;LSQR(LSQR);CRAIG公司;LSMR公司;CIMGS公司;HSL_MI28型;CUTEst公司;HSL_MA87型;MUMPS公司;CHOLMOD公司;SYM-ILDL公司;HSL_MA97型;WSMP公司;MA57型;MINOS公司;ParILUT公司;炒作 引用于: 12文件 标准条款 1出版物描述软件,包括1出版物在zbMATH中 年份 MIQR:用于大型稀疏最小二乘问题的多级不完全QR预处理器。 Zbl 1113.65036号李娜;优素福·萨阿德 2006 全部的 前5名20位作者引用 5 Jennifer A.斯科特。 2 Tůma,米罗斯拉夫 1 安倍晋三(Abe,Kuniyoshi) 1 大辅青藤 1 马里奥·阿里奥利 1 华纳州塞尔丹 1 陈,乔 1 胡萨姆·达斯 1 达夫,伊恩·S。 1 尼古拉斯·伊恩·马克·古尔德 1 黄正大 1 石田惠子 1 焦祥民 1 皮埃尔·朱利维特 1 李娜 1 卢林章 1 何塞·马斯 1 牛、强 1 优素福·萨阿德 1 宋胜忠 全部的 前5名7篇连载文章中引用 4 SIAM科学计算杂志 2 计算与应用数学杂志 2 SIAM矩阵分析与应用期刊 1 ACM数学软件汇刊 1 应用数学与计算 1 比特币 1 应用数值数学 在4个字段中引用 12 数值分析(65-XX) 1 组合数学(05-XX) 1 线性代数和多线性代数;矩阵理论(15-XX) 1 偏微分方程(35-XX) 按年份列出的引文