An efficient method for computing Liouvillian first integrals of planar polynomial vector fields (Q1981735)

The authors present an efficient method to compute Darboux polynomials for polynomial vector fields in the plane. The approach is restricted to polynomial vector fields presenting a Liouvillian first integral. In fact, the method determines the Darboux polynomials that compose the integrating factors of plane polynomial vector fields having Liouvillian first integrals. The method is based on separate the procedure of solving the (nonlinear) algebraic system resulting from the equation that define the Darboux polynomial into some feasible steps (procedures that require less memory consumption) to obtain a more efficient method due to the calculation process of this smaller procedures could be finished in a reasonable time. The authors also present an analysis of the algorithm developed. They discuss its performance by making a comparison of memory usage and CPU processing time of each step and also the comparison with the method of undetermined coefficients.