A polynomial time algorithm for finding rational general solutions of first order autonomous ODEs
first order autonomous algebraic ODEsLaurent series expansion of the general solutionMaplePadé approximants of the general solutionpolynomial time algorithmrational general solutionsome numerical experiments
Explicit solutions, first integrals of ordinary differential equations (34A05) Implicit ordinary differential equations, differential-algebraic equations (34A09) Analytical theory of ordinary differential equations: series, transformations, transforms, operational calculus, etc. (34A25) Numerical methods for initial value problems involving ordinary differential equations (65L05)
This paper is concerned with the existence and practical computation of rational solutions of first order autonomous algebraic ordinary differential equations {ODEs}: \( F( y'(x), y(x))= 0 \). In section 2 the authors give necessary and sufficient conditions for an algebraic ODE to have a rational general solution of type \( y(x) = ( a_n x^n + a_{n-1} x^{n-1} + \ldots + a_0)/( b_m x^m + b_{m-1} x^{m-1} + \dots + b_0).\) In section 3, by considering the variable \(y\) and its derivative \( y' = y_1\) as independent variables, the ODE defines an algebraic plane curve and studying the proper parametrizations of it the authors derive an exact degree bound for its rational solutions. Next, in section 4 a polynomial time algorithm for computing the first \(2 n+1\) terms of the Laurent series solution to a first order autonomous ODE is given. These results together with Padé approximants are finally used to give a polynomial time algorithm for finding a rational general solution for a first order autonomous ODE. This algorithm is implemented in Maple and the results of some numerical experiments are given.
- Rational general solutions of algebraic ordinary differential equations
- Rational general solutions of planar rational systems of autonomous ODEs
- Computer Algebra and Geometric Algebra with Applications
- Rational general solutions of first order non-autonomous parametrizable ODEs
- Algebraic general solutions of algebraic ordinary differential equations
- An algorithm for solving second order linear homogeneous differential equations
- First order algebraic differential equations. A differential algebraic approach
- Holomorphic foliations in CP(2) having an invariant algebraic curve
- scientific article; zbMATH DE number 3143832 (Why is no real title available?)
- scientific article; zbMATH DE number 4146129 (Why is no real title available?)
- scientific article; zbMATH DE number 3493262 (Why is no real title available?)
- scientific article; zbMATH DE number 1254292 (Why is no real title available?)
- scientific article; zbMATH DE number 1263341 (Why is no real title available?)
- scientific article; zbMATH DE number 1273649 (Why is no real title available?)
- scientific article; zbMATH DE number 1273674 (Why is no real title available?)
- scientific article; zbMATH DE number 1182333 (Why is no real title available?)
- scientific article; zbMATH DE number 2151214 (Why is no real title available?)
- scientific article; zbMATH DE number 1860838 (Why is no real title available?)
- scientific article; zbMATH DE number 3415973 (Why is no real title available?)
- scientific article; zbMATH DE number 3050844 (Why is no real title available?)
- scientific article; zbMATH DE number 3056446 (Why is no real title available?)
- Implicitization of differential rational parametric equations.
- Integration of elementary functions
- Liouvillian First Integrals of Differential Equations
- Liouvillian solutions of linear differential equations of order three and higher
- Liouvillian Solutions of n-th Order Homogeneous Linear Differential Equations
- Modern computer algebra
- On Liouvillian solutions of linear differential equations of order 4 and 5
- On the integration of algebraic functions
- ON THE SERIES DEFINED BY DIFFERENTIAL EQUATIONS, WITH AN EXTENSION OF THE PUISEUX POLYGON CONSTRUCTION TO THESE EQUATIONS
- Parametrization of algebraic curves over optimal field extensions
- Rational general solutions of algebraic ordinary differential equations
- Rational solutions of Riccati-like partial differential equations
- Solving Ordinary Differential Equations in Terms of Series with Real Exponents
- The Poincaré problem in the nondicritical case
- The Problem of Integration in Finite Terms
- The solution of the problem of integration in finite terms
- Tracing index of rational curve parametrizations
- Computation of all rational solutions of first-order algebraic ODEs
- Rational general solutions of systems of first-order algebraic partial differential equations
- Deciding the existence of rational general solutions for first-order algebraic ODEs
- On the existence of birational surjective parametrizations of affine surfaces
- The algebro-geometric method for solving algebraic differential equations -- a survey
- Rational general solutions of trivariate rational differential systems
- Existence and convergence of Puiseux series solutions for autonomous first order differential equations
- Möbius transformations on algebraic ODEs of order one and algebraic general solutions of the autonomous equivalence classes
- Rational solutions of high-order algebraic ordinary differential equations
- Unirational differential curves and differential rational parametrizations
- Rational Hausdorff divisors: a new approach to the approximate parametrization of curves
- Rational solutions of first-order algebraic ordinary difference equations
- Birational transformations preserving rational solutions of algebraic ordinary differential equations
- Finding Liouvillian first integrals of rational ODEs of any order in finite terms
- Fractal solitons, arbitrary function solutions, exact periodic wave and breathers for a nonlinear partial differential equation by using bilinear neural network method
- Rational Liouvillian solutions of algebraic ordinary differential equations of order one
- Symbolic solutions of first-order algebraic ODEs
- Rational general solutions of higher order algebraic ODEs
- Rational general solutions of algebraic ordinary differential equations
- The algebro-geometric method: Solving algebraic differential equations by parametrizations
- Effective finiteness of solutions to certain differential and difference equations
- Rational general solutions of systems of autonomous ordinary differential equations of algebro-geometric dimension one
- Algorithmic reduction and rational general solutions of first order algebraic differential equations
- Computer Algebra and Geometric Algebra with Applications
- A solution method for autonomous first-order algebraic partial differential equations
- Rational general solutions of first order non-autonomous parametrizable ODEs
- Rational solutions of first order algebraic ordinary differential equations
- Symbolic computation in algebra, geometry, and differential equations
- Rational solutions of parametric first-order algebraic differential equations
- Symbolic treatment of trigonometric parametrizations: the general unirational case and applications
- Rational general solutions of planar rational systems of autonomous ODEs
- Solving first order autonomous algebraic ordinary differential equations by places
- Rational solutions of ordinary difference equations
This page was built for publication: A polynomial time algorithm for finding rational general solutions of first order autonomous ODEs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2457360)