×

拉姆

swMATH标识: 6551
软件作者: 利文,奥伦E。;布兰特,阿奇
说明: 精益代数多重网格(LAMG):快速图拉普拉斯线性求解器。图的拉普拉斯矩阵出现在大规模计算应用中,如半监督机器学习;图像、遗传数据和网页的光谱聚类;交通网络流量;电阻电路;椭圆偏微分方程在非结构网格上的有限元离散。提出了对称线性系统(Ax=b)的精益代数多重网格(LAMG)求解器,其中\(A\)是图的拉普拉斯算子。实验证明LAMG的运行时间和存储量与边数成线性关系。LAMG包括一个建立阶段,在此阶段,一系列越来越粗糙的拉普拉斯系统被构建,和一个迭代求解阶段使用多重网格循环。一般的图带来了传统多重网格应用中没有遇到的算法挑战。LAMG结合了精益分段常数插值、基于新的节点接近度度量(亲和力)的明智的节点聚合,以及粗层系统的能量校正。这将导致快速收敛和大量的设置和内存节省。一个串行LAMG实现可以线性缩放3774个真实世界的图形,最多有4700万个边,无需参数调整。LAMG比UMFPACK直接求解器和组合多重网格(CMG)具有更强的鲁棒性,尽管CMG的平均速度比LAMG快。我们的方法可扩展到特征问题和其他图计算。
主页: http://code.google.com/p/lamg/
关键词: 线性定标数值线性求解器;数值例子;精益代数多重网格求解器;对称线性系统;拉普拉斯图;分段常数插值;汇聚;本征问题;图形计算
相关软件: SparseMatrix公司;轰炸机;github;伊洛特;炒作;咬合;AGMG公司;皮亚姆;网络X;迪马奇;Trilinos公司;网络IT;引导匹配;多氯联苯;FSAIPACK公司;巴黎;CSparse公司;高铁MI28;帕梅蒂斯;R-Geo公司
参考文献: 34种出版物
全部的 前5名

73位作者引用

4 胡晓哲
4 瓦西里夫斯基,帕纳约特·斯皮罗夫
4 齐卡塔诺夫。
公证人,伊凡
2 阿德里安,西蒙B。
2 安德里奥利,弗朗西斯科P。
2 巴克,安德鲁T。
2 本兹,米歇尔
2 艾伯特,托马斯F。
2 弗朗切斯基尼,安德里亚
2 詹娜,卡罗
2 卡尔,卡斯滕
2 李卓成
2 梅耶尔亨克,亨宁
2 纳波夫,阿泰姆
2 帕鲁德托·马格里,维克托·安东尼奥
2 韦格纳,迈克尔
2 吴开义
1 安,横滨
1 巴吉,阿弥陀佛
1 比罗斯,乔治
1 布兰特,阿奇·E。
1 陈超
1 陈龙
1 燕晨,燕楠
1 崔培东
1 考恩,莱诺·J。
1 戴尔阿克夸,皮埃特罗
1 德夫科塔,卡皮尔
1 恩里科,法卡
1 范,周
1 菲卡,帕拉斯凯维
1 福克斯,艾莉森L。
1 弗朗吉奥尼,安东尼奥
1 盖利弗,斯蒂芬V。
1 吉拉尼,伊克拉阿尔塔夫
1 哥查克,汉诺
1 顾咸丰
1 关乐英
1 哈特利,詹姆斯·C。
1 霍斯克,丹尼尔
1 侯,托马斯·伊昭
1 黄德
1 林嘉纯
1 梁柳,玉山
1 梁天宇
1 林俊元
1 利文,奥伦·E。
1 吕乐明
1 卢卡斯基,迪米特尔
1 曼特费尔,托马斯A。
1 马祖科,詹卢卡
1 梅耶,弗朗索瓦G。
1 米特罗利,玛丽莲娜
1 蒙尼,内森·D。
1 墨菲,詹姆斯M。
1 奥斯本,莎拉五世。
1 齐立群
1 罗特曼,马提亚斯
1 萨芙罗,伊利亚
1 桑德斯,杰弗里D。
1 舒格,亚历山大
1 塞拉·卡皮扎诺,斯特凡诺
1 谢杜林,罗斯兰
1 斯皮齐亚,尼科尔
1 陶伯特,奥斯卡
1 魏,华谊
1 徐金超
1 徐晓雯
1 徐辛海
1 杨学军
1 叶,帅
1 张鹏川

按年份引用出版物