About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

First Page Preview
Liebl, Petr ; Sedláček, Jiří
Umformung von Quadratmatrizen auf quasitrianguläre Form mit Mitteln der Graphentheorie. (German) [Graph-theoretic transformation of matrices to quasi-triangular form]. Aplikace matematiky, vol. 11 (1966), issue 1, pp. 1-9
MSC: 05-40 | MR 0195873 | Zbl 0171.13403 | DOI: 10.21136/AM.1966.102996
Keywords:
numerical analysis
Summary:
A practically useful algorithm is constructed for determining and ordering the quasi-components of a finite oriented graph. This problem is equivalent with that of transforming a square matrix to quasi-triangular form by permutations.
References:
[1] A. L. Dulmage N. S. Mendelsohn: Two algorithms for bipartite graphs. Journal of SIAM, vol. 11, March 1963, No. 1, 183-194. MR 0154275
[2] Ф. Р. Гантмахер: Теория матриц. Москва, 1953. Zbl 1151.94459
[3] F. Нагary: A graph theoretic approach to matrix inversion by partitioning. Numerische Mathematik 4, 128-135 (1962), 2. Heft. DOI 10.1007/BF01386304 | MR 0139545
Partner of
EuDML logo