LAMG公司 swMATH ID: 6551 软件作者: 奥伦·利夫内(Oren E.Livne)。;阿奇·布兰特 描述: 精益代数多重网格(LAMG):快速图形拉普拉斯线性求解器。图的拉普拉斯矩阵出现在大规模计算应用中,如半监督机器学习;图像、遗传数据和网页的光谱聚类;交通网络流量;电阻电路;椭圆偏微分方程在非结构网格上用有限元离散。提出了对称线性系统(Ax=b)的精益代数多重网格(LAMG)求解器,其中(A)是一个图Laplacian。实验证明,LAMG的运行时间和存储量与边缘数成线性关系。LAMG由一个设置阶段和一个使用多重网格循环的迭代求解阶段组成,在此阶段,将构造一系列越来越粗糙的拉普拉斯系统。一般图提出了传统多重网格应用程序中没有遇到的算法挑战。LAMG结合了贫分段常数插值、基于新的节点邻近度测量(亲和度)的明智节点聚合和粗水平系统的能量校正。这将导致快速收敛,并节省大量设置和内存。一个串行LAMG实现对3774个不同的现实世界图形集进行线性缩放,最多有4700万条边,无需参数调整。LAMG比UMFPACK直接求解器和组合多重网格(CMG)更健壮,尽管CMG的平均速度比LAMG快。我们的方法可以扩展到特征问题和其他图形计算。 主页: http://code.google.com/p/lamg/ 关键词: 线性缩放数值线性解算器;数值示例;精益代数多重网格求解器;对称线性系统;拉普拉斯图;分段常数插值;收敛;本征问题;图形计算 相关软件: 稀疏矩阵;GitHub公司;BoomerAMG公司;ILUT公司;炒作;SNAP(快照);AGMG公司;艾根;皮亚姆集团;拉普拉斯语.jl;NetworkX公司;DIMACS公司;特里利诺斯;网络工具包;BootC匹配;PCBDDC公司;FSAIPACK公司;移动网络;效率网;混洗网 引用于: 39文件 标准条款 1出版物描述软件,包括1出版物在zbMATH中 年份 精益代数多重网格(LAMG):快速图形拉普拉斯线性求解器。 Zbl 1253.65045号奥伦·利夫内(Oren E.Livne)。;阿奇·布兰特 2012 全部的 前5名92位作者引用 4 胡晓哲 4 瓦西列夫斯基(Vassilevski)、帕纳约特·斯皮洛夫(Panayot Spirov) 三 海宁·迈耶亨克 三 伊凡公证人 2 西蒙·艾德里安(Simon B.Adrian)。 2 弗朗西斯科·安德里乌利(Francesco P.Andriulli)。 2 安德鲁·T·巴克。 2 米歇尔·本齐 2 托马斯·艾伯特。 2 安德烈亚·弗朗西斯科尼 2 卡洛·贾纳 2 Kahl、Karsten 2 李泽成 2 阿特姆·纳波夫 2 维克托·安东尼奥·帕卢提托·马格里 2 斯特凡诺·塞拉·卡皮萨诺 2 迈克尔·韦格纳 2 吴凯义 2 Ludmil T.齐卡塔诺夫。 1 安德烈亚·阿德里亚尼 1 安恒斌 1 尤金尼奥·安格里曼 1 阿弥陀佛八尺 1 比安奇,大卫 1 乔治·比罗斯 1 阿奇·勃兰特(Achi E.Brandt)。 1 陈超 1 陈龙 1 陈彦南 1 Gary Pui-Tung Choi先生 1 Lenore J.科恩。 1 彼得罗·德尔·阿夸 1 卡皮尔·德夫科塔 1 莫舍·埃利亚索夫 1 乔纳森·埃弗拉斯 1 恩里科·法卡 1 范,周 1 法拉利,保拉 1 巴拉圭菲卡 1 艾莉森·福克斯。 1 安东尼奥·弗朗吉奥尼 1 斯蒂芬·盖尔弗(Stephan V.Gelever)。 1 伊克拉·阿尔塔夫·吉拉尼 1 摩根·哥尔茨 1 Hanno Gottschalk 1 顾、先锋 1 关乐英 1 詹姆斯·哈特利。 1 弗雷德里克·赫尔曼 1 丹尼尔·霍斯克 1 侯逸昭 1 Huang,德 1 林嘉珍 1 玉山梁柳 1 梁天宇 1 林俊媛 1 刘健 1 奥伦·利夫内(Oren E.Livne)。 1 刘乐明 1 迪米塔尔·卢卡斯基 1 阿克塞尔·马奎斯特 1 托马斯·曼特乌费尔(Thomas A.Manteuffel)。 1 吉安卢卡·马祖科 1 弗朗索瓦·梅耶。 1 玛丽莲娜·米特鲁利 1 内森·D·莫尼。 1 詹姆斯·墨菲。 1 莎拉·奥斯本。 1 Predari,玛丽亚 1 齐、利群 1 马蒂亚斯·罗特曼 1 拉斯·鲁索托 1 伊利亚·萨夫罗 1 杰弗里·桑德斯。 1 亚历山大·舒格 1 鲁斯兰·沙杜林 1 尼科洛·斯皮齐亚 1 奥斯卡·陶伯特 1 埃兰·特里斯特 1 亚历山大·范德·格林滕 1 魏国伟 1 魏华义 1 吴杰 1 夏,科林 1 徐金超 1 徐晓文 1 徐新海 1 杨雪军 1 Youu,Stephen Shing-Toung先生 1 叶,帅 1 张鹏川 1 张晓燕 全部的 前5名20篇连载文章中引用 13 SIAM科学计算杂志 2 计算物理杂志 2 应用数学与计算 2 SIAM矩阵分析与应用期刊 2 埃特纳。数值分析电子交易 1 应用力学与工程中的计算机方法 1 离散应用数学 1 计算数学 1 统计年鉴 1 计算与应用数学杂志 1 算法 1 科学计算杂志 1 线性代数及应用 1 数值线性代数及其应用 1 数学学报。英语系列 1 多尺度建模与仿真 1 数字学报 1 SIAM成像科学杂志 1 算法 1 SIAM数据科学数学杂志 全部的 前5名在15个字段中引用 32 数值分析(65-XX) 16 组合数学(05-XX) 11 计算机科学(68至XX) 6 线性代数和多线性代数;矩阵理论(15-XX) 5 统计学(62-XX) 三 生物学和其他自然科学(92-XX) 2 概率论与随机过程(60-XX) 2 光学、电磁理论(78-XX) 2 运筹学、数学规划(90-XX) 1 常微分方程(34-XX) 1 变分法与最优控制;最优化(49至XX) 1 凸和离散几何(52至XX) 1 代数拓扑(55-XX) 1 流形和细胞复合体(57至XX) 1 可变形固体力学(74-XX) 按年份列出的引文