Skip to main content
SpringerLink
Log in
SpringerLink
Log in

The parameter space of the d-step conjecture

  • Conference paper
  • First Online:
Foundations of Software Technology and Theoretical Computer Science (FSTTCS 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1180))

  • 140 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Bailey, Multiprecision translation and execution of Fortran programs, ACM Transactions on Mathematical Software 19 (1993), 288–319.

    Google Scholar 

  2. J. Day and B. Peterson, Growth in Gaussian elimination, Amer. Math. Monthly, 95 (1988) 489–513.

    Google Scholar 

  3. F. Holt and V. Klee, Counterexamples to the strong d-step conjecture for d≥5, manuscript, 1996.

    Google Scholar 

  4. V. Klee and P. Kleinschmidt, The d-step conjecture and its relatives, Math. of Operations Research 12 (1987), 718–755.

    Google Scholar 

  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. 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. L. Trefethen and R. S. Schrieber, Average-case stability of Gaussian elimination, SIAM J. Matrix Anal. Appl. 11 (1990), 335–360.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. AT&T Bell Laboratories, 07974, Murray Hill, New Jersey

    J. C. Lagarias & J. A. Reeds

  2. Purdue University, 47907, West Lafayette, IN

    N. Prabhu

Authors
  1. J. C. Lagarias
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. Prabhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. A. Reeds
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

V. Chandru V. Vinay

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lagarias, J.C., Prabhu, N., Reeds, J.A. (1996). The parameter space of the d-step conjecture. In: Chandru, V., Vinay, V. (eds) Foundations of Software Technology and Theoretical Computer Science. FSTTCS 1996. Lecture Notes in Computer Science, vol 1180. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62034-6_37

Download citation

  • DOI: https://doi.org/10.1007/3-540-62034-6_37

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62034-1

  • Online ISBN: 978-3-540-49631-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation