Journal of Automated Reasoning

, Volume 10, Issue 2, pp 161–172 | Cite as

Automated reasoning in differential geometry and mechanics using the characteristic set method

Part I. An improved version of Ritt-Wu's decomposition algorithm
  • Shang-Ching Chou
  • Xiao-Shan Gao
Article

Abstract

This is the first paper of a series of three papers under the same title. It presents an improved version of Ritt-Wu's decomposition algorithm which is the basis of our methods of mechanical theorem proving and mechanical formula derivation in differential geometry and elementary mechanics. We improve the original algorithm in two aspects. First, by using the weak ascending chain and W-perm, the sizes of the differential polynomials occurring in the decomposition can be reduced. Second, by using a special reduction procedure, the number of branches in the decomposition can be controlled effectively. The improved version significantly enhances the efficiency of the original algorithm.

Key words

Differential polynomial weak ascending chain W-perm Ritt-Wu's principle quasi zero set Ritt-Wu's decomposition algorithm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Blum, L., ‘Differentially closed fields: A model-theoretic tour’, in:Contributions to Algebra (Eds. H. Basset al.), Academic Press, New York, pp. 37–62 (1977).Google Scholar
  2. 2.
    Chou, S. C.,Mechanical Geometry Theorem Proving, D. Reidel Publishing Company (1988).Google Scholar
  3. 3.
    Chou, S. C. and Gao, X. S., ‘Mechanical theorem proving in differential geometry, I. Space curves’, TR-89-08, Computer Sciences Department, The University of Texas at Austin (March 1989).Google Scholar
  4. 4.
    Chou, S. C. and Gao, X. S., ‘Automated reasoning in mechanics using Ritt-Wu's method‘, TR-89-11, Computer Sciences Department, The University of Texas at Austin (April 1989).Google Scholar
  5. 5.
    Chou, S. C. and Gao, X. S., Ritt-Wu's decomposition algorithm and geometry theorem proving’, TR-89-09, Computer Sciences Department, The University of Texas at Austin (March 1989).Google Scholar
  6. 6.
    Chou, S. C. and Schelter, W. F., ‘Proving geometry theorem with rewrite rules’,J. Automated Reasoning 2(4), 253–273 (1986).Google Scholar
  7. 7.
    Kapur, D., ‘Geometry theorem proving using Hilbert's nullstellensatz’,Proc. SYMSAC'86, Waterloo, pp. 202–208 (1986).Google Scholar
  8. 8.
    Kutzler, B. and Stifter, S., ‘Automated geometry theorem proving using Buchberger's algorithm’,Proc. SYMSAC'86, Waterloo, pp. 209–214 (1986).Google Scholar
  9. 9.
    Ritt, J. F., ‘Differential equations from the algebraic standpoint’,Amer. Math. Soc. Colloquium,14, (1932).Google Scholar
  10. 10.
    Ritt, J. F., ‘Differential algebra’,Amer. Math. Soc. Colloquium (1950).Google Scholar
  11. 11.
    van der Waerden,Mathematische Annalen 96, 189 (1927).Google Scholar
  12. 12.
    Wang, D. M. and Gao, X. S., ‘Geometry theorems proved mechanically using Wu's method, Part on elementary geometries’, MM preprint No. 2 (1987).Google Scholar
  13. 13.
    Wu Wen-Tsün, ‘On the decision problem and the mechanization of theorem in elementary geometry’,Scientia Sinica 21, 159–172 (1978); Republished inAutomated Theorem Proving: After 25 Years, American Mathematics Society, Contemporary Mathematics,29, 213–234 (1984).Google Scholar
  14. 14.
    Wu Wen-Tsün, ‘Mechanical theorem proving in elementary differential geometry’,Scientia Sinica, Mathematics Supplement (I), 94–102 (1979). (In Chinese.)Google Scholar
  15. 15.
    Wu Wen-Tsün, ‘Mechanical theorem proving in elementary geometry and differential geometry’,Proc. 1980 Beijing, DD1 Symp. Vol. 2, Science Press, pp. 1073–1092 (1982).Google Scholar
  16. 16.
    Wu Wen-Tsün, ‘A constructive theory of differential algebraic geometry’,Lect. Notes in Math., No. 1255, pp. 173–189, Springer-Verlag (1987).Google Scholar

Copyright information

© Kluwer Academic Publishers 1993

Authors and Affiliations

  • Shang-Ching Chou
    • 1
  • Xiao-Shan Gao
    • 2
  1. 1.Department of Computer ScienceThe Wichita State UniversityWichitaUSA
  2. 2.Institute of Systems ScienceAcademia SinicaBeijingP.R. China

Personalised recommendations