×

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文件
全部的 前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 张晓燕

按年份列出的引文