Abstract
The known algorithms for computing a liouvillian solution of an ordinary homogeneous linear differential equation L(y) = 0 use the fact that, if there is a liouvillian solution, then there is a solution z whose logarithmic derivative z"/z is algebraic over the field of coefficients. Their result is a minimal polynomial for z"/z. In this paper we show that, if there is no logarithmic derivative of a solution of small algebraic degree, then the solution z itself must be algebraic and the algebraic degree of z can be bounded. This can be used to improve algorithms computing liouvillian solutions and allows a direct computation of the minimal polynomial Q(ϑ) of z. In order to improve the computation of the minimal polynomial Q(ϑ), we get a criterion, in terms of the differential Galois group, from which the sparsity of Q(ϑ) can be derived.
Preview
Unable to display preview. Download preview PDF.
References
Baldassarri, F., Dwork, B., On second Order Linear Differential Equations with Algebraic Solutions, Amer. J. of Math., 101, 1979.
Bronstein, M., On Solutions of Linear Differential Equations in Their Coefficient Field, Preprint ETH Zürich, 1991.
Cannon, J. J., An Introduction to the Group Theory Language Cayley, in Computational Group Theory, ed. M. D. Atkinson, Academic Press Inc, 1984.
Calmet, J., Ulmer, F., On Liouvillian Solutions of Homogeneous Linear Differential Equations, Proceedings of the 1990 Symposium on Symbolic and Algebraic Computation, ACM Inc., 1990.
Dixon, J. D., The Structure of Linear Groups, Van Nostrand Reinhold Company, 1971.
Jenks, R. D., A primer: 11 Keys to new SCRATCHPAD, Proc. EURASAM 84, Springer LNCS 174, 1984.
Jordan, C., Mémoire sur les équations différentielles linéaires à integrale algébriques, J. für Math., 84, 1878.
Kaplansky, I., Introduction to Differential Algebra, Hermann Paris, 1957.
Kovačic, J., An Algorithm for Solving Second Order Linear Homogeneous Differential Equations, J. Symb. Comp., 2, 1986.
Singer, M. F., Algebraic solutions of nth Order linear Differential Equations, Proceedings of the 1979 Queens Conference on Number Theory, Queens Papers in Pure and Applied Mathematics, 54, 1980.
Singer, M. F., Liouvillian Solutions of nth Order linear Differential Equations, Amer. J. Math., 103, 1981.
Singer, M. F., Liouvillian Solutions of Linear Differential Equations with Liouvillian Coefficients, preprint 1988, J. Symb. Comp. (to appear).
Singer, M. F., An Outline of Differential Galois Theory, in Computer Algebra and Differential Equations, Ed. E. Tournier, Academic Press, 1990.
Springer, T. A., Invariant Theory, Springer Lecture Notes in Mathematics 585, 1977.
Ulmer, F., On Liouvillian Solutions of Third Order Homogeneous Linear Differential Equations, Interner Bericht Nr. 16/90, Universität Karlsruhe, Fakultät für Informatik, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ulmer, F. (1991). On algebraic solutions of linear differential equations with primitive unimodular Galois group. In: Mattson, H.F., Mora, T., Rao, T.R.N. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1991. Lecture Notes in Computer Science, vol 539. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54522-0_132
Download citation
DOI: https://doi.org/10.1007/3-540-54522-0_132
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54522-4
Online ISBN: 978-3-540-38436-6
eBook Packages: Springer Book Archive