Partitioning sparse matrices with eigenvectors of graphs
作者： Alex Pothen , Horst D. Simon , Kang-Pu Liou
DOI: 10.1137/0611030
关键词: Mathematics 、 Spectral graph theory 、 Chordal graph 、 Neighbourhood (graph theory) 、 Vertex separator 、 Pathwidth 、 Vertex (graph theory) 、 Discrete mathematics 、 Feedback vertex set 、 Laplacian matrix 、 Combinatorics
摘要: … eigenvector ( 12.4, Parlett [48, 2.4]. We will assume that the number of iterations of the Lanczos algorithm required to compute a second eigenvector to a … algorithm with the eigenvector …
acm.org
osti.gov
jaxa.jp
aip.org参考文章(45)
Roger G. Grimes, John G. Lewis, Horst D. Simon, Eigenvalue Problems and Algorithms in Structural Engineering Large Scale Eigenvalue Problems, Proceedings of the IBM Europe Institute Workshop on Large Scale Eigenvalue Problems. ,vol. 127, pp. 81- 93 ,(1986) , 10.1016/S0304-0208(08)72641-0
Earl R. Barnes, Alan J. Hoffman, Partitioning, Spectra and Linear Programming Progress in Combinatorial Optimization. pp. 13- 25 ,(1984) , 10.1016/B978-0-12-566780-7.50007-6
Norman Biggs, Algebraic Graph Theory Cambridge University Press. ,(1974) , 10.1017/CBO9780511608704
F. Bien, Constructions of telephone networks by group representations Notices of the American Mathematical Society. ,vol. 36, pp. 5- 22 ,(1989)
Charles E. Leiserson, John G. Lewis, Orderings for Parallel Sparse Symmetric Factorization siam conference on parallel processing for scientific computing. pp. 27- 31 ,(1987)
Miroslav Fiedler, Algebraic connectivity of graphs Czechoslovak Mathematical Journal. ,vol. 23, pp. 298- 305 ,(1973) , 10.21136/CMJ.1973.101168
Ronald B. Morgan, David S. Scott, Generalizations of Davidson’s Method for Computing Eigenvalues of Sparse Symmetric Matrices SIAM Journal on Scientific and Statistical Computing. ,vol. 7, pp. 817- 825 ,(1986) , 10.1137/0907054
Bengt Aspvall, John R. Gilbert, Graph Coloring Using Eigenvalue Decomposition Siam Journal on Algebraic and Discrete Methods. ,vol. 5, pp. 526- 538 ,(1983) , 10.1137/0605051
Iain S. Duff, Torbjörn Wiberg, Remarks on implementation of O(n1/2τ) assignment algorithms ACM Transactions on Mathematical Software. ,vol. 14, pp. 267- 287 ,(1988) , 10.1145/44128.44131
A. J. Hoffman, H. W. Wielandt, The variation of the spectrum of a normal matrix Duke Mathematical Journal. ,vol. 20, pp. 37- 39 ,(1953) , 10.1215/S0012-7094-53-02004-3