SuiteSparseQR套件 swMATH ID: 7348 软件作者: 蒂莫西·戴维斯 描述: 算法915,SuiteSparseQR:多前端多线程等级揭示稀疏QR分解。SuiteSparseQR是一个基于多前沿方法的稀疏QR因子分解包。在每个前沿矩阵中,LAPACK和多线程BLAS使该方法能够在多核体系结构上获得高性能。不同前沿矩阵之间的并行性由英特尔的线程构建块库处理。符号分析和排序阶段通过将输入矩阵A排列成[R11 R12;0 A22]的形式,预先消除了单一元素,其中R11是上三角形,对角线条目高于给定公差。其次,在不需要形成ATA模式的情况下,找到了填充约简排序、列消除树和前向矩阵结构。使用Heath的方法在每个正面矩阵中执行近似等级检测。虽然Heath的方法并不总是精确的,但它的优点是不需要列枢轴旋转,因此不会干扰填充-还原排序。对于足够大的问题,由此产生的稀疏QR分解获得了多核计算机理论峰值性能的很大一部分。 主页: http://dl.acm.org/citation.cfm?id=2049670 相关软件: 套装备用QR;稀疏矩阵;LAPACK公司;Matlab公司;CHOLMOD公司;LSQR(LSQR);SuiteSparse系列;UMFPACK公司;MIQR公司;CRAIG公司;COLAMD公司;高铁;C解析;LSMR公司;SPQR_银行;规范化工具;HSL_MA87型;qr腮腺炎;刻痕;MUMPS公司 引用于: 47文件 全部的 前5名103位作者引用 4 蒂莫西·奥尔登·戴维斯 4 罗伯特·纽恩堡 4 Jennifer A.斯科特。 三 Kim Batselier 三 阿尔弗雷多·布塔里 三 Bart L.R.De Moor。 三 菲利普·德雷森 2 约翰·威廉·巴雷特 2 哈拉尔德·加克 2 迈克尔·汉克 2 梅兹,罗斯维塔 1 马可·阿涅塞 1 艾曼纽尔·阿古洛 1 锡亚马·阿巴扎德 1 马里奥·阿里奥利 1 塞夫德艾卡纳特 1 雅各布·贝德罗西安 1 霍尔格·布伦纳 1 约翰·布鲁斯特。 1 兹沃尼米尔·布亚诺维奇 1 埃亚尔·卡勒巴赫 1 塞巴斯蒂安·凯罗尔斯 1 希夫库马尔Chandrasekaran 1 陈金浩 1 陈,乔 1 胡萨姆·达斯 1 亲爱的,埃里克 1 费尔南多·德·戈斯 1 列文·德拉豪沃 1 詹姆斯·韦尔登·德梅尔 1 马修·德斯布伦 1 亚历克斯·德鲁因斯基 1 达夫,伊恩·S。 1 蒙塔塞·埃西德 1 Frank P.X.Everdij。 1 莱斯利·福斯特。 1 埃夫斯特拉蒂奥斯·加洛普洛斯 1 Girolami,Mark A。 1 阿贝尼亚·格纳纳塞卡兰 1 尼古拉斯·伊恩·马克·古尔德 1 劳拉·格里戈里 1 阿卜杜·盖尔穆切 1 瑟伦·豪伯格 1 肯·哈亚米 1 李丹·洪 1 焦祥民 1 皮埃尔·朱利维特 1 Costy Kodsi公司 1 丹尼尔·克雷斯纳 1 顾成玉 1 萨里·拉萨宁 1 雷万州 1 袁磊 1 刘志宇 1 奥里奥尔Lloberas山谷 1 弗洛伦特·洛佩兹 1 克里斯托弗·路易斯科。 1 汤玛斯·隆德奎斯特 1 米切尔·拉斯金 1 马蒂亚斯·塞巴斯蒂安·迈尔 1 阿诺德·乔治·马兰 1 穆拉特·曼古奥卢 1 罗梅尔·马西娅。 1 迪奥尼西奥斯·马盖提斯 1 马尔库·马尔卡宁 1 普兰·梅马里 1 赫鲁西基什·姆哈斯卡。 1 埃里克·莫雷诺-康蒂诺 1 庆一森木 1 帕特里克·马伦 1 缪勒,延斯·多米尼克 1 Nordström,一月 1 莱文·努尔别坎 1 托马斯·帕拉克(Tomasz P.Pawlak)。 1 科斯敏·佩特拉(Cosmin G.Petra)。 1 尼古拉斯·普洛斯卡斯 1 桑杰·兰卡 1 丹尼尔·里克森。 1 拉西罗伊宁 1 安德烈亚·萨科尼 1 尼古拉斯五世·萨希尼迪斯。 1 尼古拉斯·萨马拉斯 1 迈克尔·桑德斯。 1 Sid-Lakhdar,Wissam M。 1 伊夫提奇奥斯·西法基斯 1 安吉洛·西蒙 1 斯洛伊斯,兰贝特斯·约翰内斯 1 亚历克桑德罗斯·索布奇克 1 贾斯汀·所罗门 1 乔纳森·斯坦布奇 1 波琳娜·斯特宾 1 沃伊切赫苏梅尔卡 1 约瑟夫·特兰(Joseph M.Teran)。 1 西万·托莱多 1 托伦,F.Sukru 1 Tůma,米罗斯拉夫 1 杰罗·范德斯图肯 1 冯·布莱希特,詹姆斯·H。 1 王,杨 1 Yuan Yang …还有3位作者 全部的 前5名21篇连载文章中引用 9 SIAM科学计算杂志 7 ACM数学软件汇刊 6 SIAM矩阵分析与应用期刊 4 计算物理杂志 4 数值算法 1 国际工程科学杂志 1 比特币 1 计算与应用数学杂志 1 数值数学 1 应用数值数学 1 ACM图形事务 1 国际代数与计算杂志 1 应用科学中的数学模型与方法 1 线性代数及应用 1 数值线性代数及其应用 1 边界元工程分析 1 国际计算流体动力学杂志 1 国际数值分析与建模杂志 1 反问题和成像 1 数学规划计算 1 Berichte aus der Mathematik公司 全部的 前5名17个领域引用 41 数值分析(65-XX) 5 线性代数和多线性代数;矩阵理论(15-XX) 4 计算机科学(68至XX) 4 运筹学、数学规划(90-XX) 三 偏微分方程(35-XX) 三 统计学(62-XX) 三 可变形固体力学(74-XX) 三 流体力学(76-XX) 2 组合数学(05-XX) 2 交换代数(13-XX) 2 常微分方程(34-XX) 2 变分法与最优控制;最优化(49至XX) 2 概率论与随机过程(60-XX) 2 光学、电磁理论(78-XX) 1 代数几何(14-XX) 1 博弈论、经济学、金融和其他社会和行为科学(91-XX) 1 生物学和其他自然科学(92-XX) 按年份列出的引文