A new pivoting strategy for Gaussian elimination

Linear Algebra and Its Applications

Volumn 240, Issue , 1996, Pages 131-151

  Olschowka, Markus ^a   Neumaier, Arnold ^b  

^a UNIVERSITY OF FREIBURG   (Germany)

^b UNIVERSITY OF VIENNA   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 21344440575     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/0024-3795(94)00192-8     Document Type: Article

References (14)

1. R. C. Bose and B. Manvel, Introduction to Combinatorial Theory, Wiley, Colorado State Univ., 1983.
2. R. E. Burkard and U. Derigs, Assignment and Matching Problems: Solution Methods with FORTRAN-Programs, Lecture Notes in Econom. and Math. Systems, Springer-Verlag, Berlin 1980.
3. G. Carpaneto and P. Toth, Solution of the assignment problem (Algorithm 548), ACM Trans. Math. Software, 1980, pp. 104-111.
4. S. D. Conte and C. de Boor, Elementary Numerical Analysis, 3rd ed., McGraw-Hill, Auckland, 1981.
5. A. R. Curtis and J. K. Reid. On the automatic scaling of matrices for Gaussian elimination, J. Inst. Math. Appl. 10:118-124 (1972).
6. T. J. Dekker, ALGOL 60 Procedures in Numerical Algebra, Math. Center Tracts 22, 1968, pp. 20-21.
7. U. Derigs and A. Metz, An efficient labeling technique for solving sparse assignment problems, Computing 36:301-311 (1986).
8. J. Edmonds, Maximum matching and a polyhedron with 0-1 vertices, J. Res. Nat. Bur. Standards B69:125-130 (1965).
9. R. W. Freund and N. M. Nachtigal, QMR: A quasi-minimal residual method for non-Hermitean linear systems, Numer. Math. 60:315-339 (1991).
10. H. W. Kuhn, The Hungarian method for the assignment problem, Naval Res. Logist. Quart. 2:83 (1955).
11. B. N. Parlett and T. L. Landis, Methods for scaling to double stochastic form, Linear Algebra Appl. 48:53-79 (1982).
12. J. R. Rice, Matrix Computation and Mathematical Software, McGraw-Hill, New York, 1981.
13. J. H. Wilkinson, Error analysis of direct methods of matrix inversion, J. Assoc. Comput. Mach. 8:281-330 (1961).
14. J. H. Wilkinson, Rounding Errors in Algebraic Processes, Prentice-Hall, Englewood Cliffs, N.J., 1963.