Approximate algorithms to derive exact solutions to systems of linear equations

  • Robert T. Moenck
  • John H. Carter
3. Motices And Equations
Part of the Lecture Notes in Computer Science book series (LNCS, volume 72)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [C&L77]
    S. Cabay and T. P Lam: "Congruential Techniques for the Exact Solution of Integer Systems of Linear Equations"; ACM Trans. on Math. Software, vol. 3, no. 4 (Dec 77), pp. 386–397Google Scholar
  2. [Car78]
    J. H. Carter: Power Series and Exact Solutions of Systems of Linear Equations; M.Sc. Thesis, Dept. of Comp. Sci., U. of Toronto, 1978Google Scholar
  3. [G&J73]
    W. M. Gentleman and S. C. Johnson: "Analysis of Algorithms — A Case Study: Determinants of Polynomials"; Proc. 5th Annual ACM Symp. on Theory of Computing, Austin, Texas, 1973, pp 135–142Google Scholar
  4. [Ged78]
    K. O. Geddes: Symbolic Computations of Padé Approximants; U. of Waterloo Tech. Report; to appear in TOMSGoogle Scholar
  5. [H&H78]
    E. Hehner and N. Horspool: "A New Representation for Rational Numbers"; preprint U. of Toronto, submitted to SIAM J. Comp.Google Scholar
  6. [I&K66]
    E. Isaacson and H. Keller: Analysis of Numerical Methods; Wiley, New York, 1966Google Scholar
  7. [Knu71]
    D. E. Knuth: The Art of Computer Programming, vol. 2; Addison-Wesley, Reading, Mass., 1971Google Scholar
  8. [Lip69]
    J. D. Lipson: "Symbolic Methods for the Computer Solution of Linear Equations with Applications to Flowgraphs"; Proc. 1968 Summer Institute on Symbolic Math. Comp., R. Tobey (ed.), pp 233–303Google Scholar
  9. [Lip76]
    J. D. Lipson: "Newton's Method: A Great Algebraic Algorithm"; Proc. 1976 ACM Symp. on Symbolic and Algebraic Comp., pp 260–270Google Scholar
  10. [U&P78]
    S. Ursic and C. Patarra: "Exact Solutions of Systems of Linear Equations with Iterative Methods"; Presented at the SIAM Spring 1978 Meeting, Madison, Wisc.Google Scholar
  11. [Yun74]
    D. Y. Y. Yun: The Hensel Lemma in Algebraic Manipulation; Ph.D. Thesis, Dept. of Mathematics, MAC-TR-138, M.I.T., 1974Google Scholar
  12. [Yun75]
    D. Y. Y. Yun: "Algebraic Algorithms using p-adic Constructions"; in Analytic Computational Complexity, J. Traub (ed.), Academic Press, 1975Google Scholar
  13. [Yun78]
    D. Y. Y. Yun: Private CommunicationGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1979

Authors and Affiliations

  • Robert T. Moenck
    • 1
  • John H. Carter
    • 2
  1. 1.Versa Management Systems Ltd.Toronto, OntarioCanada
  2. 2.Department of Computer Science and Mathematics Atkinson CollegeYork UniversityDownsviewCanada

Personalised recommendations