×

矩阵函数逼近的新块求积规则。 (英语) 兹比尔1338.65122

总结:Golub和Meurant展示了如何使用对称块Lanczos算法计算块高斯求积规则,以逼近某些矩阵函数。我们描述了新的块求积规则,这些规则可以由对称或非对称块Lanczos算法计算,并且在对称或非不对称块Lanczos算法的相同步数后,比标准块Gauss规则具有更高的精度。新规则是Spalević引入的广义平均高斯规则的块推广。介绍了网络分析的应用。

MSC公司:

65层60 矩阵指数和相似矩阵函数的数值计算
65天32分 数值求积和体积公式
05元50分 图和线性代数(矩阵、特征值等)
05C82号 小世界图形、复杂网络(图形理论方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿尔萨耶德,A。;Higham,D.J.,时间相关网络中的Betweeness,混沌孤子分形,72,35-48(2015)·Zbl 1352.90020号
[2] 巴格拉马,J。;费努,C。;赖切尔,L。;Rodriguez,G.,通过部分奇异值分解和高斯求积分析有向网络,线性代数应用。,456, 93-121 (2014) ·Zbl 1295.05216号
[3] Bai,Z。;Day,D。;Ye,Q.,ABLE:非厄米特特征值问题的自适应块Lanczos方法,SIAM J.Matrix Ana。申请。,20, 1060-1082 (1999) ·Zbl 0932.65045号
[4] Benzi,M。;Boito,P.,邻接矩阵函数基于求积规则的界,线性代数应用。,433, 637-652 (2010) ·Zbl 1191.65046号
[5] Benzi,M。;埃斯特拉达,E。;Klymko,C.,使用矩阵函数对中心和权威进行排名,线性代数应用。,438, 2447-2474 (2013) ·Zbl 1258.05067号
[6] Benzi,M。;Klymko,C.,作为中心性度量的总传染性,J.Complex Netw。,1, 1-26 (2013)
[7] Brezinski,C。;菲卡,P。;Mitrouli,M.,通过矩外推估计自共轭算子的幂迹,电子。事务处理。数字。分析。,39144-159(2012年)·Zbl 1287.65042号
[8] Calvetti,D。;Golub,G.H。;Reichel,L.,基于修正矩的非对称线性系统自适应Chebyshev迭代方法,Numer。数学。,67,21-40(1994年)·Zbl 0796.65033号
[9] Calvetti,D。;Reichel,L.,块修正Chebyshev算法在具有多个右侧向量的对称线性系统迭代解中的应用,Numer。数学。,68, 3-16 (1994) ·Zbl 0808.65024号
[10] 克罗夫特,J.J。;埃斯特拉达,E。;海姆·D·J。;Taylor,A.,映射定向网络,电子。事务处理。数字。分析。,37337-350(2010年)·Zbl 1205.65166号
[11] 杜兰,A.J。;Lopez-Rodriguez,P.,正交矩阵多项式:零点和Blumenthal定理,J.近似理论,84,96-118(1996)·Zbl 0861.42016号
[12] Estrada,E.,《复杂网络的结构》(2012),牛津大学出版社:牛津大学出版社·Zbl 1267.05001号
[13] 埃斯特拉达,E。;Hatano,N。;Benzi,M.,《复杂网络中的可通信性物理学》,《物理学》。众议员,514,89-119(2012)
[14] 埃斯特拉达,E。;Higham,D.J.,通过矩阵函数揭示的网络属性,SIAM Rev.,52,696-714(2010)·Zbl 1214.05077号
[15] 埃斯特拉达,E。;Rodríguez-Velázquez,J.A.,复杂网络中的子图中心性,物理学。E版,71,056103(2005)
[16] 费努,C。;马丁·D·。;赖切尔,L。;Rodriguez,G.,通过部分谱分解和高斯求积进行网络分析,SIAM J.Sci。计算。,35,A2046-A2068(2013)·兹比尔1362.65052
[17] 费努,C。;马丁·D·。;赖切尔,L。;Rodriguez,G.,块高斯和反高斯求积及其在网络中的应用,SIAM J.矩阵分析。申请。,34, 1655-1684 (2013) ·Zbl 1425.65063号
[18] 菲卡,P。;米特鲁利,M。;Roupa,P.,双线性形式的估计及其在线性代数问题中的应用,电子。事务处理。数字。分析。,43, 70-89 (2014) ·Zbl 1302.65100号
[19] 加里凡,K。;希思,M。;Ng、E。;佩顿,B。;普莱蒙斯,R。;奥尔特加,J。;罗明,C。;萨米赫,A。;Voigt,R.,矩阵计算的并行算法(1990),SIAM:SIAM Philadelphia·Zbl 0711.00021号
[20] Golub,G.H。;Meurant,G.,《矩阵、矩和求积》(Griffiths,D.F.;Watson,G.A.,《数值分析》1993(1994),朗曼:朗曼埃塞克斯,英国),105-156·Zbl 0795.65019号
[21] Golub,G.H。;Meurant,G.,《矩阵、矩和求积及其应用》(2010),普林斯顿大学出版社:普林斯顿大学出版·Zbl 1217.65056号
[22] Golub,G.H。;Van Loan,C.F.,《矩阵计算》(2013),约翰霍普金斯大学出版社:约翰霍普金大学出版社巴尔的摩·Zbl 1268.65037号
[23] 研磨棒,P。;Higham,D.J.,动态网络摘要的矩阵迭代,SIAM Rev.,55118-128(2013)·Zbl 1262.91121号
[24] Higham,N.J.,《矩阵的函数:理论与计算》(2008),SIAM:SIAM Philadelphia·兹比尔1167.15001
[25] Higham,N.J.,《矩阵指数重访的缩放和平方方法》,SIAM Rev.,51,747-764(2009)·Zbl 1178.65040号
[26] Laurie,D.P.,反高斯求积公式,数学。公司。,65, 739-747 (1996) ·Zbl 0843.41020号
[27] Newman,M.E.J.,《网络:导论》(2010),牛津大学出版社:牛津大学出版社·Zbl 1195.94003号
[29] Sinap,A。;Van Assche,W.,矩阵值函数的多项式插值和高斯求积,线性代数应用。,207, 71-114 (1994) ·Zbl 0810.41028号
[30] Spalević,M.M.,关于广义平均高斯公式,数学。公司。,76, 1483-1492 (2007) ·Zbl 1113.65025号
[31] Spalević,M.M.,关于广义平均高斯公式的注释,数值。算法,46,253-264(2007)·Zbl 1131.65029号
[32] 佛罗里达大学稀疏矩阵集合
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。