×

Partitioning, tearing and modification of sparse linear systems. (English) Zbl 0294.15003


MSC:

15A06 Linear equations (linear algebraic aspects)
05A17 Combinatorial aspects of partitions of integers
65F05 Direct numerical methods for linear systems and matrix inversion
65F30 Other matrix algorithms (MSC2010)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] R. E. Bank and D. J. Rose\(On^2\)SIAM J. Numer. Anal.; R. E. Bank and D. J. Rose\(On^2\)SIAM J. Numer. Anal. · Zbl 0319.65029
[2] J. M. BennettNumer. Math.7; J. M. BennettNumer. Math.7 · Zbl 0132.36204
[3] Branin, F. H., The Relation between Kron’s Method and the Classical Methods of Network Analysis, (IRE WESCON Convention Record, Part 2 (1959)), 1-29
[4] Bunch, J. R.; Rose, D. J., (A summary appears in the “Proceedings of the Sixth Hawaii International Conference on System Sciences,” HICSS-6 (January, 1973)), 41-44, Second Supplement
[5] A. L. Dulmage and N. S. MendelsohnMath. Comp.16; A. L. Dulmage and N. S. MendelsohnMath. Comp.16 · Zbl 0115.11301
[6] J. A. GeorgeSIAM J. Numer. Anal.; J. A. GeorgeSIAM J. Numer. Anal. · Zbl 0253.65014
[7] D. GoldfarbMath. Comp.126; D. GoldfarbMath. Comp.126 · Zbl 0268.65026
[8] Harary, F., Graph Theory (1969), Addison-Wesley: Addison-Wesley Reading, MA · Zbl 0797.05064
[9] F. HararyNumer. Math.4; F. HararyNumer. Math.4 · Zbl 0109.09003
[10] Haskins, L.; Rose, D. J., Toward characterization of perfect elimination digraphs, SIAM J. Comput., 2, 217-224 (1973) · Zbl 0288.05115
[11] Householder, A. S., The Theory of Matrices in Numerical Analysis (1964), Blaisdell: Blaisdell New York · Zbl 0161.12101
[12] P. Purdom Jr.10; P. Purdom Jr.10 · Zbl 0193.14604
[13] Read, R., Graph Theory and Computing (1972), Academic Press: Academic Press New York · Zbl 0243.00006
[14] D. J. Rosein; D. J. Rosein · Zbl 0266.65028
[15] D. J. RoseComm. ACM12; D. J. RoseComm. ACM12 · Zbl 0175.15805
[16] Rose, D. J.; Bunch, J. R., The role of partitioning in the numerical solution of sparse systems, (Sparse Matrices and their Applications (1972), Plenum Press: Plenum Press New York)
[17] (Rose, D. J.; Willoughby, R. A., Sparse Matrices and Their Applications (1972), Plenum Press: Plenum Press New York)
[18] D. V. StewardSIAM Rev.4; D. V. StewardSIAM Rev.4 · Zbl 0112.34602
[19] D. V. StewardJ. Soc. Indust. Appl. Math.2; D. V. StewardJ. Soc. Indust. Appl. Math.2 · Zbl 0141.13502
[20] Tarjan, R. E., Depth-first search and linear graph algorithms, SIAM J. Comput., 1, No. 2, 146-160 (June, 1972)
[21] R. E. Tarjan; R. E. Tarjan
[22] Varga, R. S., Matrix Iterative Analysis (1962), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0133.08602
[23] S. WarshallJ. Assoc. Comput. Mach.9; S. WarshallJ. Assoc. Comput. Mach.9 · Zbl 0118.33104
[24] R. A. Willoughby; R. A. Willoughby · Zbl 0311.65024
[25] G. ZielkeJ. Assoc. Comput. Mach.15; G. ZielkeJ. Assoc. Comput. Mach.15 · Zbl 0162.46703
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.