arrow
返回

Recursive inverse factorization

delete2008-03-12
delete20
PRE
AI
E
Emanuel H. Rubensson *
N
Nicolas Bock
E
Erik Holmström
A
Anders M. N. Niklasson
DOI:10.1063/1.2884921delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A recursive algorithm for the inverse factorization S-1=ZZ(*) of Hermitian positive definite matrices S is proposed. The inverse factorization is based on iterative refinement [A.M.N. Niklasson, Phys. Rev. B 70, 193102 (2004)] combined with a recursive decomposition of S. As the computational kernel is matrix-matrix multiplication, the algorithm can be parallelized and the computational effort increases linearly with system size for systems with sufficiently sparse matrices. Recent advances in network theory are used to find appropriate recursive decompositions. We show that optimization of the so-called network modularity results in an improved partitioning compared to other approaches. In particular, when the recursive inverse factorization is applied to overlap matrices of irregularly structured three-dimensional molecules. (c) 2008 American Institute of Physics.
Keyword:
DENSITY-MATRIX SEARCH
3-DIMENSIONAL STRUCTURE
COMMUNITY STRUCTURE
EXPANSION METHODS
PURIFICATION
DIAGONALIZATION
SIZE
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Chemical Physics 封面图
Journal of Chemical Physics
IF:
3.1
论文数:
7.2W
被引数:
23.2W

机构

R
Royal Institute of Technology
学者数:
1.8W
论文数: 1.8W
被引数: 25
U
united states department of energy (doe)
学者数:
11.3W
论文数: 9.6W
被引数: 246
L
Los Alamos National Laboratory
学者数:
9.6K
论文数: 6.7K
被引数: 1.9W
学者 查看更多机构
引用论文

引用论文

rRNA gene restriction patterns of leptospira: A molecular typing system钩端螺旋体的rRNA基因限制模式: 分子分型系统
err1990-01-01
err0
errOAAI
errP. Pérolat; F. Grimont; B. Regnault; P.A.D. Grimont; E. Fournié; H. Thevenet; G. Baranton
err分享
err收藏
First Report of Ovarian Dysgerminoma in Cowden Syndrome with Germline PTEN Mutation and PTEN-related 10q Loss of Tumor Heterozygosity
err2008-08-01
err0
PREAI
errMee-Yon Cho; Hyun Soo Kim; Charis Eng; Dae Sung Kim; Seong Joon Kang; Minseob Eom; Sang Yeop Yi; Mary P. Bronner
err分享
err收藏
Nonlocal exchange interaction removes half-metallicity in graphene nanoribbons
err2007-06-29
err194
PREAI
errRudberg, Elias; Salek, Pawel; Luo, Yi
err分享
err收藏
学者 查看更多内容