Bibliography for Gauss-Jordan Elimination and Pivoting

Return to Numerical Methods - Numerical Analysis

 

  1. Gaussian elimination for the solution of linear systems of equations.  
    Meurant, Gérard  
    Handbook of numerical analysis, Vol. VII, 3--170, Handb. Numer. Anal., VII, North-Holland, Amsterdam, 2000, MathSciNet.  
  2. On the robustness of Gaussian elimination with partial pivoting.  
    Favati, Paola; Leoncini, Mauro; Martinez, Angeles  
    BIT 40 (2000), no. 1, 62--73, MathSciNet.  
  3. Gaussian Elimination and Dynamical Systems  
    Kathie Yerion  
    College Math Journal: Volume 28, Number 2, (1997), Pages: 89-97.   
  4. A new pivoting strategy for Gaussian elimination.  
    Olschowka, Markus; Neumaier, Arnold  
    Linear Algebra Appl. 240 (1996), 131--151, MathSciNet.  
  5. Combining Interior-Point and Pivoting Algorithms for Linear Programming  
    Erling D. Andersen, Yinyu Ye  
    Management Science, Vol. 42, No. 12. (Dec., 1996), pp. 1719-1731, Jstor.  
  6. Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure  
    I. Gohbert, T. Kailath, V. Olshevsky  
    Mathematics of Computation, Vol. 64, No. 212. (Oct., 1995), pp. 1557-1576, Jstor.  
  7. A Comparison of Block Pivoting and Interior-Point Algorithms for Linear Least Squares Problems with Nonnegative Variables  
    Luis F. Portugal, Joaquim J. Judice, Luis N. Vicente  
    Mathematics of Computation, Vol. 63, No. 208. (Oct., 1994), pp. 625-643., Jstor.  
  8. Gaussian Elimination in Integer Arithmetic: An Application of the L-U Factorization  
    Thomas Hern  
    College Math Journal: Volume 24, Number 1, (1993), Pages: 67-70, 1993.       
  9. Variations on the Theme of Gaussian Elimination  
    D. Kershaw  
    The Journal of the Operational Research Society, Vol. 43, No. 8, Mathematical Methods and Models in Honour of Steven Vajda. (Aug., 1992), pp. 821-827, Jstor.  
  10. Gram-Schmidt Orthogonalization by Gauss Elimination (in The Teaching of Mathematics)  
    Lyle Pursell, S. Y. Trimble  
    American Mathematical Monthly, Vol. 98, No. 6. (Jun. - Jul., 1991), pp. 544-549, Jstor.  
  11. Another Elementary Approach to the Jordan Form (in Notes)  
    J. I. Hall  
    American Mathematical Monthly, Vol. 98, No. 4. (Apr., 1991), pp. 336-340, Jstor.  
  12. Why Should We Pivot in Gaussian Elimination?  
    Edward Rozema  
    College Math Journal: Volume 19, Number 1, (1988), Pages: 63-72.  
  13. Growth in Gaussian Elimination  
    Jane Day, Brian Peterson  
    American Mathematical Monthly, Vol. 95, No. 6. (Jun. - Jul., 1988), pp. 489-513, Jstor.  
  14. The Jordan Canonical Form: An Old Proof  
    Richard A. Brualdi  
    American Mathematical Monthly, Vol. 94, No. 3. (Mar., 1987), pp. 257-267, Jstor.  
  15. Gauss-Jordan Reduction: A Brief History  
    Steven C. Althoen, Renate McLaughlin  
    American Mathematical Monthly, Vol. 94, No. 2. (Feb., 1987), pp. 130-142, Jstor.  
  16. An Elementary Approach to the Jordan Form of a Matrix (in Notes)  
    H. Valiaho  
    American Mathematical Monthly, Vol. 93, No. 9. (Nov., 1986), pp. 711-714, Jstor.  
  17. An Algorithmic Derivation of the Jordan Canonical Form  
    R. Fletcher, D. C. Sorensen  
    American Mathematical Monthly, Vol. 90, No. 1. (Jan., 1983), pp. 12-16, Jstor.  
  18. Effect of Equilibration on Residual Size for Partial Pivoting  
    Robert D. Skeel  
    SIAM Journal on Numerical Analysis, Vol. 18, No. 3. (Jun., 1981), pp. 449-454, Jstor.  
  19. On Factoring a Class of Complex Symmetric Matrices Without Pivoting  
    Steven M. Serbin  
    Mathematics of Computation, Vol. 35, No. 152. (Oct., 1980), pp. 1231-1234, Jstor.  
  20. Iterative Refinement Implies Numerical Stability for Gaussian Elimination  
    Robert D. Skeel  
    Mathematics of Computation, Vol. 35, No. 151. (Jul., 1980), pp. 817-832, Jstor.  
  21. On Some Pivotal Strategies in Gaussian Elimination by Sparse Technique  
    Zahari Zlatev  
    SIAM Journal on Numerical Analysis, Vol. 17, No. 1. (Feb., 1980), pp. 18-30, Jstor.  
  22. A note on perfect Gaussian elimination.  
    Golumbic, Martin Charles  
    J. Math. Anal. Appl. 64 (1978), no. 2, 455--457, MathSciNet.  
  23. A Negative Result on Sparse Matrix Splitting and Gaussian Elimination  
    Alan George  
    SIAM Journal on Numerical Analysis, Vol. 13, No. 6. (Dec., 1976), pp. 846-853, Jstor.  
  24. Ill-Conditioned Eigensystems and the Computation of the Jordan Canonical Form  
    G. H. Golub, J. H. Wilkinson  
    SIAM Review, Vol. 18, No. 4. (Oct., 1976), pp. 578-619, Jstor.  
  25. A Simple Proof for Partial Pivoting (in Mathematical Notes)  
    Donald J. Rose  
    American Mathematical Monthly, Vol. 82, No. 9. (Nov., 1975), pp. 919-921, Jstor.  
  26. Modifying Pivot Elements in Gaussian Elimination  
    G. W. Stewart  
    Mathematics of Computation, Vol. 28, No. 126. (Apr., 1974), pp. 537-542, Jstor.  
  27. On the Number of Nonzeros Added when Gaussian Elimination is Performed on Sparse Random Matrices  
    I. S. Duff  
    Mathematics of Computation, Vol. 28, No. 125. (Jan., 1974), pp. 219-230, Jstor.  
  28. Partial Pivoting Strategies for Symmetric Matrices  
    James R. Bunch  
    SIAM Journal on Numerical Analysis, Vol. 11, No. 3. (Jun., 1974), pp. 521-528, Jstor.  
  29. Analysis of the Diagonal Pivoting Method  
    J. R. Bunch  
    SIAM Journal on Numerical Analysis, Vol. 8, No. 4. (Dec., 1971), pp. 656-680, Jstor.  
  30. The Generalized Jordan Canonical Form (in Classroom Notes)  
    D. W. Robinson  
    American Mathematical Monthly, Vol. 77, No. 4. (Apr., 1970), pp. 392-395, Jstor.  
  31. A Quadratically Convergent Newton-Like Method Based Upon Gaussian Elimination  
    Kenneth M. Brown  
    SIAM Journal on Numerical Analysis, Vol. 6, No. 4. (Dec., 1969), pp. 560-569, Jstor.  
  32. Sylvester's Identity and Multistep Integer-Preserving Gaussian Elimination  
    Erwin H. Bareiss  
    Mathematics of Computation, Vol. 22, No. 103. (Jul., 1968), pp. 565-578.
  33. The Jordan Canonical Form of a Particular Matrix (in Mathematical Notes)  
    A. Arcese  
    American Mathematical Monthly, Vol. 75, No. 7. (Aug. - Sep., 1968), pp. 752-753, Jstor.  
  34. A Principal Pivoting Simplex Algorithm for Linear and Quadratic Programming  
    Robert L. Graves  
    Operations Research, Vol. 15, No. 3. (May - Jun., 1967), pp. 482-494, Jstor.
  35. Erratum: Diagonalization of Quadratic Forms by Gauss Elimination  
    Charles S. Beightler  
    Management Science, Vol. 12, No. 11, Series A, Sciences. (Jul., 1966), p. 908, Jstor.  
  36. Diagonalization of Quadratic Forms by Gauss Elimination  
    Charles S. Beightler, Douglass J. Wilde  
    Management Science, Vol. 12, No. 5, Series A, Sciences. (Jan., 1966), pp. 371-379, Jstor.  
  37. Gauss Elimination for Singular Matrices (in Technical Notes and Short Papers)  
    George Shapiro  
    Mathematics of Computation, Vol. 17, No. 84. (Oct., 1963), pp. 441-445, Jstor.  
  38. An Elementary Development of the Jordan Canonical Form  
    S. Cater  
    American Mathematical Monthly, Vol. 69, No. 5. (May, 1962), pp. 391-393, Jstor.  
  39. The Use of Linear Graphs in Gauss Elimination  
    S. Parter  
    SIAM Review, Vol. 3, No. 2. (Apr., 1961), pp. 119-130, Jstor.  
  40. Some Elementary Properties of Ill Conditioned Matrices and Linear Equations  
    N. S. Mendelsohn  
    American Mathematical Monthly, Vol. 63, No. 5. (May, 1956), pp. 285-295, Jstor.  

 

 

 

 

 

 

 

 

 

 

 

 

(c) John H. Mathews 2003