| Abstract: | This paper presents an algorithm of polynomial complexity for finding greatest common (right) divisors of families of linear ordinary differential operators. An algorithm is presented for factorization of operators into the product of irreducible operators with complexity significantly better than that of previously known algorithms. Estimates are given for the coefficients of the expansion of the fundamental solution of the corresponding linear differential equation.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova Akademii Nauk SSSR, Vol. 176, pp. 68–103, 1989. |
