We present an algorithm for factoring differential systems with coefficients in p(z). Such an algorithm has already been given by van der Put in [20], [24, 13.1] and [22]. We recast his ideas to handle systems directly and we add some comparisons of strategies, an implementation in Maple 1 and a complexity analysis. The central tool for factoring in characteristic p is the p-curvature. We prove the links between the p-curvature and the eigenring and we show how to use these to obtain another algorithm following the exposition of Barkatou in [1].
Abstract. We present fast algorithms for computing rational first integrals with bounded degree of a planar polynomial vector field. Our approach is inspired by an idea of Ferragut and Giacomini ([FG10]). We improve upon their work by proving that rational first integrals can be computed via systems of linear equations instead of systems of quadratic equations. The main ingredients of our algorithms are the calculation of a power series solution of a first order differential equation and the reconstruction of a bivariate polynomial annihilating a power series. This leads to a probabilistic algorithm with arithmetic complexityÕ(N 2ω ) and to a deterministic algorithm solving the problem iñ O(d 2 N 2ω+1 ) arithmetic operations, where N denotes the given bound for the degree of the rational first integral, and where d ≤ N is the degree of the vector field, and ω the exponent of linear algebra. We also provide a fast heuristic variant which computes a rational first integral, or fails, inÕ(N ω+2 ) arithmetic operations. By comparison, the best previous algorithm given in [Chè11] uses at least d ω+1 N 4ω+4 arithmetic operations. We then show how to apply a similar method to the computation of Darboux polynomials. The algorithms are implemented in a Maple package RationalFirstIntegrals which is available to interested readers with examples showing its efficiency.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.