×

Application of Gröbner bases to problems of movement of a particle. (English) Zbl 0823.70001

The classical method of Gröbner bases for multivariate polynomials in computer algebra and the related Buchberger’s algorithm and its modifications for the computation of such bases are applied to some elementary problems of kinematics as well as to the classical Kepler- Newton problem in celestial mechanics, where, beyond the variables in the polynomials, a differential operator appears as well. The popular computer algebra system Maple V and the related standard package were used for this purpose and several possibilities of using Gröbner bases for the proof and/or the derivation of formulae in mechanics are illustrated.

MSC:

70-08 Computational methods for problems pertaining to mechanics of particles and systems
70F05 Two-body problems
13P10 Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases)
68W30 Symbolic computation and algebraic computation

Software:

Maple
Full Text: DOI

References:

[1] Buchberger, B., Applications of Gröbner bases in non-linear computational geometry, (Janßen, R., Trends in Computer Algebra, Proceedings International Symposium. Trends in Computer Algebra, Proceedings International Symposium, Lecture Notes in Computer Science, 296 (1988), Springer-Verlag: Springer-Verlag Berlin), 52-80, Bad Neuenahr, May 19-21, 1987 · Zbl 0653.13012
[2] Cox, D.; Little, J.; O’Shea, D., Ideals, Varieties, and Algorithms (1992), Springer-Verlag: Springer-Verlag New York · Zbl 0756.13017
[3] Char, B. W.; Geddes, K. O.; Gonnet, G. H.; Leong, B. L.; Monagan, M. B.; Watt, S. M., Maple V Library Reference Manual (1991), Springer-Verlag: Springer-Verlag New York · Zbl 0763.68046
[4] Peikert, R.; Würtz, D.; Monagan, M.; de Groot, C., Packing circles in a square: A review and new results, The Maple Technical Newsletter, 6, 28-34 (1991)
[5] Kutzler, B.; Stifter, S., On the application of Buchberger’s algorithm to automated geometry theorem proving, J. Symb. Comput., 2, 389-397 (1986) · Zbl 0629.68086
[6] Kapur, D., Using Gröbner bases to reason about geometry problems, J. Symb. Comput., 2, 399-408 (1986) · Zbl 0629.68087
[7] Kapur, D.; Mundy, J. L., Wu’s method and its application to perspective viewing, Artif. Intellig., 37, 15-36 (1988) · Zbl 0664.68102
[8] Chou, S.-C., Automated reasoning in geometries using the characteristic set method and Gröbner basis method, (Watanabe, S.; Nagata, M., Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC’90 (1990), ACM Press: ACM Press New York), 255-260, Addison-Wesley, Reading, MA
[9] Chou, S.-C.; Gao, X.-S., Methods for mechanical geometry formula deriving, (Watanabe, S.; Nagata, M., Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC’90 (1990), ACM Press: ACM Press New York), 265-270, Addison-Wesley, Reading, MA
[10] Ritt, J. F., Differential Algebra, ((1966), Dover: Dover New York) · Zbl 0037.18501
[11] Takayama, N., Gröbner basis, integration and transcendental functions, (Watanabe, S.; Nagata, M., Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC’90 (1990), ACM Press: ACM Press New York), 152-156, Addison-Wesley, Reading, MA
[12] Moulton, F. R., An Introduction to Celestial Mechanics, ((1970), Dover: Dover New York) · JFM 45.1182.06
[13] Kapur, D., A refutational approach to geometry theorem proving, Artif. Intellig., 37, 61-93 (1988) · Zbl 0678.68094
[14] Scott, T. C.; Fee, G. J., Some applications of Maple symbolic computation to scientific and engineering problems, (Watanabe, S.; Nagata, M., Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC’90 (1990), ACM Press: ACM Press New York), 302-303, Addision-Wesley, Reading, MA
[15] Becker, T.; Weispfenning, V.; Kredel, H., Gröbner Bases: A Computational Approach to Commutative Algebra (1993), Springer-Verlag: Springer-Verlag New York · Zbl 0772.13010
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.