Partitioning Sparse Matrices with Eigenvectors of Graphs

SIAM Journal on Matrix Analysis and Applications - Tập 11 Số 3 - Trang 430-452 - 1990
Alex Pothen, Horst D. Simon, K. N. Liou

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1007/BF02579166

10.1016/0196-6774(87)90014-9

10.1016/0095-8956(85)90092-9

10.1080/03081088508817681

10.1137/0605051

10.1137/0603056

Barnes Earl R., 1985, Graph theory with applications to algorithms and computer science (Kalamazoo, Mich., 1984), 57

10.1016/B978-0-12-566780-7.50007-6

Bien Frédéric, 1989, Notices Amer. Math. Soc., 36, 5

10.1017/CBO9780511608704

10.1016/0166-218X(84)90093-3

Dragoš M. Cvetković, Michael Doob, Horst Sachs, Spectra of graphs, Pure and Applied Mathematics, Vol. 87, Academic Press Inc. [Harcourt Brace Jovanovich Publishers], New York, 1980, 368–81i:050540458.05042

Donath W. E., 1972, IBM Technical Disclosure Bulletin, 15, 938

10.1147/rd.175.0420

10.1145/355958.355963

10.1145/62038.62043

10.1145/44128.44131

Ericsson Thomas, 1980, Math. Comp., 35, 1251

Fiedler Miroslav, 1973, Czechoslovak Math. J., 23, 298, 10.21136/CMJ.1973.101168

Fiedler Miroslav, 1975, Czechoslovak Math. J., 25, 619, 10.1007/BF01591018

10.1007/978-94-009-4335-3

10.1137/0715069

George J. A., 1981, Computer solution of large sparse positive definite systems

10.1007/BF01388998

Golub Gene H., 1989, Matrix computations

10.1016/S0304-0208(08)72641-0

10.1137/0611022

10.1215/S0012-7094-53-02004-3

10.1002/j.1538-7305.1970.tb01770.x

Lawler Eugene L., 1976, Combinatorial optimization: networks and matroids

10.1137/0910070

10.1016/0167-8191(89)90064-1

10.1145/66888.66890

10.1007/BF01789463

10.1016/0095-8956(89)90029-4

10.1137/0907054

Papadimitriou Christos H., 1982, Combinatorial optimization: algorithms and complexity

Parlett Beresford N., 1980, The symmetric eigenvalue problem

10.1090/S0025-5718-1979-0514820-3

10.1090/S0025-5718-1982-0637293-9

10.1145/98267.98287

Powers David L., 1987, Current trends in matrix theory (Auburn, Ala., 1986), 261

10.1016/0024-3795(88)90147-4

10.1090/S0025-5718-1984-0725988-X

10.1137/1013095