English
Related papers

Related papers: On the complexity of solving ordinary differential…

200 papers

We present in this paper a detailed note on the computation of Puiseux series solutions of the Riccatti equation associated with a homogeneous linear ordinary differential equation. This paper is a continuation of [1] which was on the…

Classical Analysis and ODEs · Mathematics 2008-02-20 Ali Ayad

We give an algorithm to compute term by term multivariate Puiseux series expansions of series arising as local parametrizations of zeroes of systems of algebraic equations at singular points. The algorithm is an extension of Newton's method…

Algebraic Geometry · Mathematics 2009-12-01 Fuensanta Aroca , Giovanna Ilardi , Lucia Lopez de Medrano

In this paper we investigate the computational complexity of solving ordinary differential equations (ODEs) $y^{\prime}=p(y)$ over \emph{unbounded time domains}, where $p$ is a vector of polynomials. Contrarily to the bounded (compact) time…

Computational Complexity · Computer Science 2017-01-18 Amaury Pouly , Daniel S. Graça

There exist several methods for computing exact solutions of algebraic differential equations. Most of the methods, however, do not ensure existence and uniqueness of the solutions and might fail after several steps, or are restricted to…

Mathematical Software · Computer Science 2021-03-08 Francois Boulier , Jose Cano , Sebastian Falkensteiner , Rafael Sendra

We deal with the algebraicity of a Puiseux series in terms of the properties of its coefficients. We show that the algebraicity of a Puiseux series for given bounded degree is determined by a finite number of explicit polynomial formulae.…

Commutative Algebra · Mathematics 2018-11-08 Michel Hickel , Mickaël Matusinski

In this paper we study systems of autonomous algebraic ODEs in several differential indeterminates. We develop a notion of algebraic dimension of such systems by considering them as algebraic systems. Afterwards we apply differential…

Algebraic Geometry · Mathematics 2022-02-10 Jose Cano , Sebastian Falkensteiner , Daniel Robertz , Rafael Sendra

We relate the complexity of both differential and $q$-difference equations of order one and degree one and their solutions. Our point of view is to show that if the solutions are complicated, the initial equation is complicated too. In this…

Complex Variables · Mathematics 2023-10-25 José Cano Torres , Pedro Fortuny Ayuso , Javier Ribón

We deal with the algebraicity of an iterated Puiseux series in several variables in terms of the properties of its coefficients. Our aim is to generalize to several variables the results from [HM15]. We show that the algebraicity of such a…

Commutative Algebra · Mathematics 2019-02-04 Michel Hickel , Mickaël Matusinski

In this paper, we study the algebraic, rational and formal Puiseux series solutions of certain type of systems of autonomous ordinary differential equations. More precisely, we deal with systems which associated algebraic set is of…

Algebraic Geometry · Mathematics 2020-01-30 Jose Cano , Sebastian Falkensteiner , J. Rafael Sendra

There exists a well established differential topological theory of singularities of ordinary differential equations. It has mainly studied scalar equations of low order. We propose an extension of the key concepts to arbitrary systems of…

Commutative Algebra · Mathematics 2021-03-12 Markus Lange-Hegermann , Daniel Robertz , Werner M. Seiler , Matthias Seiss

We have been working in many aspects of the problem of analyzing, understanding and solving ordinary differential equations (first and second order). As we have extensively mentioned, while working in the Darboux type methods, the most…

Mathematical Physics · Physics 2011-04-27 L. G. S. Duarte , L. A. C. P. da Mota

A wide range of numerical methods exists for computing polynomial approximations of solutions of ordinary differential equations based on Chebyshev series expansions or Chebyshev interpolation polynomials. We consider the application of…

Symbolic Computation · Computer Science 2014-07-11 Alexandre Benoit , Mioara Joldes , Marc Mezzarobba

We explain how to encode an algebraic series by finite data and how to do effective arithmetic on the level of these encodings. The reasoning is based on the Newton-Puiseux algorithm and an effective equality test for algebraic series.…

Combinatorics · Mathematics 2025-09-18 Manfred Buchacher

Picard--Vessiot theorem (1910) provides a necessary and sufficient condition for solvability of linear differential equations of order $n$ by quadratures in terms of its Galois group. It is based on the differential Galois theory and is…

Algebraic Geometry · Mathematics 2018-09-24 Askold Khovanskii

In this paper, an explanation of the Newton-Peiseux algorithm is given. This explanation is supplemented with well-worked and explained examples of how to use the algorithm to find fractional power series expansions for all branches of a…

Algebraic Geometry · Mathematics 2008-07-30 Nicholas J. Willis , Annie K. Didier , Kevin M. Sonnanburg

We present a new algorithm for computing hyperexponential solutions of ordinary linear differential equations with polynomial coefficients. The algorithm relies on interpreting formal series solutions at the singular points as analytic…

Symbolic Computation · Computer Science 2013-01-14 Fredrik Johansson , Manuel Kauers , Marc Mezzarobba

Classes of polynomial differential equations of degree n are considered. An explicit upper bound on the size of the coefficients are given which implies that each equation in the class has exactly n complex periodic solutions. In most of…

Classical Analysis and ODEs · Mathematics 2009-04-20 M. A. M. Alwash

In this paper we outline an algorithmic approach to compute Puiseux series expansions for algebraic surfaces. The series expansions originate at the intersection of the surface with as many coordinate planes as the dimension of the surface.…

Symbolic Computation · Computer Science 2012-05-07 Danko Adrovic , Jan Verschelde

A Dirichlet-type problem is studied for an equation of even order with variable coefficients. A criterion for the uniqueness of a solution is given. The solution is built in the form of a Fourier series. When justifying the convergence of…

Analysis of PDEs · Mathematics 2021-06-01 B. Irgashev

Linear differential equations of arbitrary order with polynomial coefficients are considered. Specifically, necessary and sufficient conditions for the existence of polynomial solutions of a given degree are obtained for these equations. An…

Mathematical Physics · Physics 2011-09-27 H. Azad , A. Laradji , M. T. Mustafa
‹ Prev 1 2 3 10 Next ›