LSQR(LSQR) swMATH ID: 530 软件作者: 克里斯托弗·佩奇(Christopher C.Paige)。;迈克尔·桑德斯。 描述: 算法583:LSQR:稀疏线性方程组和最小二乘问题。给出了求解Ax=b和min||Ax-b||2的一种迭代方法,其中矩阵A是大而稀疏的。该方法基于Golub和Kahan的双对角化过程。它在分析上等同于共轭梯度的标准方法,但具有更有利的数值性质。导出了可靠的停止准则,以及x的标准误差估计值和A的条件数。这些用于方法的FORTRAN实现,子程序LSQR。将LSQR与其他几种共轭梯度算法进行了数值测试,结果表明,当A为病态时,LSQR是最可靠的算法。 主页: http://dl.acm.org/citation.cfm?id=356000 关键词: 双对角化;共轭梯度;误差估计;数值试验;稀疏和非常大的系统;线性最小二乘法 相关软件: CRAIG公司;规范化工具;LSMR公司;稀疏矩阵;UTV公司;mctoolbox软件;IR工具;Matlab公司;分钟;JDQZ公司;AIR工具;JDQR公司;github;计算机生成系统;LSRN(LSRN);GKB-FP公司;LAPACK公司;恢复工具;高铁;Blendenpik公司 引用于: 452文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 LSQR:稀疏线性方程组和稀疏最小二乘的算法。 Zbl 0478.65016号克里斯托弗·佩奇。;迈克尔·桑德斯。 1982 全部的 前5名723位作者引用 24 赖歇尔,洛塔尔 17 迈克尔·桑德斯。 12 贾忠孝 9 朱莉安·钟(Julianne M.Chung)。 9 多米尼克·奥尔班 8 克里斯托弗·佩奇。 8 范德福斯特,亨克·艾伯特斯 7 西尔维亚·加佐拉 7 哈利德·杰比卢 7 朱尔·拉夫尼克 6 Stephen Poythress博伊德 6 丹尼尔·卡尔韦蒂 6 吉恩·霍华德·戈卢布 6 赛义德·卡里米 6 詹妮弗·斯科特 6 兹登·斯特拉科什 6 大卫·Péloquin 6 Viloche Bazán,Fermín S。 5 马提亚斯·钟 5 塞雷娜·莫里吉 5 庆一森木 5 詹姆斯·杰拉德·纳吉 5 保罗·诺瓦蒂 5 罗莎玛丽·安妮·雷诺 5 哈萨内·萨多克 5 费奥雷拉·斯加拉里 5 费泽·图图尼安 5 安德鲁·约翰(Andrew John Wathen) 4 杰西·巴洛。 4 阿卜杜勒姆·哈菲德·本特比布 4 莱昂纳多·西尔维拉·博尔赫斯 4 阿卜杜拉赫曼·布哈米迪 4 罗恩·埃斯特林 4 马苏德哈贾里安 4 汉森,Per Christian 4 肯·哈亚米 4 伊维塔·Hnětynková 4 Michiel E.Hochstenbach。 4 努蒂海沃宁 4 美山·朱齐 4 米沙·埃琳娜·基尔默 4 李海波 4 凌、司涛 4 黛安·奥利里。 4 朱塞佩·罗德里格斯 4 路易斯·特诺里奥 4 王明辉 4 佐兰·朱尼奇 三 詹姆斯·巴格拉马 三 克洛德·布雷津斯基 三 张晓文 三 杰克·多加拉(Jack J.Dongarra)。 三 达夫,伊恩·S。 三 谢尔盖·格拉顿 三 埃里克·霍尔曼 三 劳里·哈哈宁 三 黄廷珠 三 维尔·科莱赫梅宁 三 拉迪斯拉夫·卢克桑 三 马贾德,H。 三 詹妮弗·佩斯塔纳 三 丹尼尔·波茨 三 马蒂亚·拉姆沙克 三 赛巴巴,阿文德·克里希纳 三 迈克尔·施密施克 三 里奥波德·什·科吉特 三 埃尔基·萨默萨洛 三 蒂奇,皮特 三 菲利普·路易斯·托林特 三 Tůma,米罗斯拉夫 三 蒂诺·乌尔里奇 三 科内利斯·武伊克 2 苏利曼·S·阿尔·霍米丹。 2 罗马人安德列夫 2 杰里特·奥斯汀 2 哈伊姆·艾夫伦 2 奥利弗·鲍尔 2 法特梅·潘杰·阿里·拜克 2 米歇尔·比尔莱尔 2 比约克,Åke 2 阿诺特·波伦斯(Arnout M.P.Boelens)。 2 约翰·布鲁斯特。 2 岑克发 2 陈绍兵(Chen,Scott Shaobing) 2 池勇 2 Choi,Sou-Cheng T。 2 杰弗里·科内利斯 2 崔天刚 2 玛丽亚·克里斯蒂娜·库尼亚。 2 保罗·迪尔克斯 2 David Leigh多诺霍 2 阿里雷扎·恩特扎米 2 穆罕默德·雷扎·埃斯拉希 2 奥里松·佩雷拉·费雷拉 2 菲利普·吉尔(Philip E.Gill)。 2 唐纳德·戈德法布 2 雅克·贡齐奥 2 马利亚·D·冈萨雷斯-利马。 2 Leslie F.Greengard。 2 陈格雷夫 …还有623位作者 全部的 前5名115连载 36 SIAM科学计算杂志 29 计算与应用数学杂志 28 SIAM矩阵分析与应用杂志 23 线性代数及应用 21 数值算法 19 比特币 18 反问题 18 计算物理杂志 13 应用数值数学 11 应用数学与计算 11 边界元工程分析 10 计算优化与应用 9 数值线性代数及其应用 8 科学计算杂志 8 SIAM审查 7 计算机与数学及其应用 6 最优化理论与应用杂志 6 数学编程。A系列B系列 5 SIAM数值分析杂志 4 应用力学与工程中的计算机方法 4 计算机物理通信 4 ACM数学软件汇刊 4 计算机与运筹学 4 应用数学建模 4 计算统计与数据分析 4 ETNA公司。数值分析电子交易 4 应用数学与计算杂志 三 国际传热传质杂志 三 国际工程数值方法杂志 三 运筹学年鉴 三 SIAM优化杂志 三 数学成像与视觉杂志 三 计算与应用数学 三 机器学习研究杂志(JMLR) 三 SIAM成像科学杂志 2 卡尔科洛 2 计算 2 数值数学 2 日本工业与应用数学杂志 2 国际计算机数学杂志 2 计算数学进展 2 工程中的数学问题 2 优化方法和软件 2 计算数学基础 2 反问题和成像 2 数学地球科学 2 GEM-国际地球数学杂志 2 应用数学与信息学杂志 2 非洲Matematika 2 SIAM/ASA不确定性量化杂志 1 适用分析 1 计算机和流体 1 国际科学与技术数学教育杂志 1 工程数学杂志 1 数学物理杂志 1 线性代数和多线性代数 1 应用科学中的数学方法 1 物理A 1 波浪运动 1 凯贝内提卡 1 模拟中的数学和计算机 1 数学规划 1 数值泛函分析与优化 1 SIAM科学与统计计算杂志 1 SIAM代数和离散方法杂志 1 伊朗数学学会公报 1 计算数学杂志 1 并行计算 1 构造性近似 1 离散和计算几何 1 偏微分方程的数值方法 1 应用数学快报 1 数学和计算机建模 1 超级计算杂志 1 欧洲运筹学杂志 1 模式识别 1 应用和计算谐波分析 1 菲洛马 1 大地测量杂志 1 傅里叶分析与应用杂志 1 信息计算杂志 1 越南数学杂志 1 上海大学学报 1 扎姆。Zeitschrift für Angewandte Mathematik und Mechanik公司 1 应用统计学杂志 1 切约尔。中欧运筹学杂志 1 燃烧理论与模型 1 优化与工程 1 系统科学与复杂性杂志 1 量子信息处理 1 信号和图像处理中的采样理论 1 宇宙论与天体粒子物理学杂志 1 数字学报 1 工业与管理优化杂志 1 欧洲应用和工业数学系列(ESAIM):数学建模和数值分析 1 计算机科学课堂讲稿 1 皮特曼数学系列研究笔记 1 计算数学研究 1 剑桥应用数学和计算数学专著 1 软件-环境-工具 …还有15部连续剧 全部的 前5名36个领域引用 361 数值分析(65-XX) 79 线性代数和多线性代数;矩阵理论(15-XX) 75 运筹学、数学规划(90-XX) 43 计算机科学(68至XX) 35 偏微分方程(35-XX) 32 信息与通信理论、电路(94-XX) 28 统计学(62-XX) 20 流体力学(76-XX) 13 算子理论(47-XX) 12 积分方程(45-XX) 12 光学、电磁理论(78-XX) 11 地球物理学(86-XX) 10 变分法与最优控制;最优化(49至XX) 9 近似值和展开值(41-XX) 9 可变形固体力学(74-XX) 8 系统论;控制(93至XX) 7 经典热力学,传热(80-XX) 6 欧氏空间的调和分析(42至XX) 5 概率论与随机过程(60-XX) 5 生物学和其他自然科学(92-XX) 4 组合数学(05-XX) 4 量子理论(81-XX) 4 统计力学,物质结构(82-XX) 三 天文学和天体物理学(85-XX) 三 博弈论、经济学、金融和其他社会和行为科学(91-XX) 2 积分变换,运算微积分(44-XX) 2 代数拓扑(55-XX) 2 数学教育(97-XX) 1 总体主题;集合(00-XX) 1 历史和传记(01-XX) 1 数论(11-XX) 1 实际功能(26年X月X日) 1 几何图形(51至XX) 1 流形和细胞复合体(57至XX) 1 整体分析,流形分析(58至XX) 1 相对论和引力理论(83至XX) 按年份列出的引文