×

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公司；伊鲁特；网络工具包；炒作；SNAP（快照）；AGMG公司；艾根；皮亚姆集团；拉普拉斯语.jl；NetworkX公司；DIMACS公司；特里利诺斯；BootC匹配；PCBDDC公司；FSAIPACK公司；PyTorch公司；深度SDF；城市风光
引用于： 39文件

标准条款

1出版物描述软件，包括1出版物以zbMATH为单位 年份
精益代数多重网格（LAMG）：快速图形拉普拉斯线性求解器。 Zbl 1253.65045号
奥伦·利夫内（Oren E.Livne）。；阿奇·布兰特
2012
全部的 前5名

92位作者引用

4 胡晓哲
4 瓦西列夫斯基（Vassilevski）、帕纳约特·斯皮洛夫（Panayot Spirov）
三 海宁·迈耶亨克
三 伊凡公证人
2 阿德里安，西蒙·B。
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 Dell'Acqua，彼得罗
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 黄德
1 林嘉珍
1 玉山梁柳
1 梁天宇
1 林俊元
1 刘健
1 奥伦·利夫内（Oren E.Livne）。
1 刘乐明
1 迪米塔尔·卢卡斯基
1 阿克塞尔·马奎斯特
1 托马斯·曼特乌费尔（Thomas A.Manteuffel）。
1 吉安卢卡·马祖科
1 弗朗索瓦·梅耶。
1 玛丽莲娜·米特鲁利
1 内森·D·莫尼。
1 詹姆斯·墨菲。
1 莎拉·奥斯本。
1 玛丽亚·普雷达里
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 ETNA公司。数值分析电子交易
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）

按年份列出的引文