The parameter space of the d-step conjecture

  • J. C. Lagarias
  • N. Prabhu
  • J. A. Reeds
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1180)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    D. Bailey, Multiprecision translation and execution of Fortran programs, ACM Transactions on Mathematical Software 19 (1993), 288–319.Google Scholar
  2. [2]
    J. Day and B. Peterson, Growth in Gaussian elimination, Amer. Math. Monthly, 95 (1988) 489–513.Google Scholar
  3. [3]
    F. Holt and V. Klee, Counterexamples to the strong d-step conjecture for d≥5, manuscript, 1996.Google Scholar
  4. [4]
    V. Klee and P. Kleinschmidt, The d-step conjecture and its relatives, Math. of Operations Research 12 (1987), 718–755.Google Scholar
  5. [5]
    J.C. Lagarias and N. Prabhu, d-critical Dantzig figures and the strong d-step conjecture, to appear in Disc. Comp. Geom.Google Scholar
  6. [6]
    J.C. Lagarias, N. Prabhu and J.A. Reeds, The d-step conjecture and Gaussian elimination, to appear in Disc. Comp. Geom.Google Scholar
  7. [7]
    L. Trefethen and R. S. Schrieber, Average-case stability of Gaussian elimination, SIAM J. Matrix Anal. Appl. 11 (1990), 335–360.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • J. C. Lagarias
    • 1
  • N. Prabhu
    • 2
  • J. A. Reeds
    • 1
  1. 1.AT&T Bell LaboratoriesMurray Hill
  2. 2.Purdue UniversityWest Lafayette

Personalised recommendations