No label defined (Q3706495)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3934400
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3934400

      Statements

      0 references
      1984
      0 references
      elementary integral
      0 references
      Liouville extension
      0 references
      algorithm
      0 references
      rational part of the integral of a rational function
      0 references
      [For the entire collection see Zbl 0539.00015.] This paper relates to the technique of integrating a function in a purely transcendental regular elementary Liouville extension by prescribing degree bounds for the transcendentals and then solving linear systems over the constants. The problem of finding such bounds explicitly remains yet to be solved due to the so-called third possibilities in the estimates for the degrees given in R. Risch's original algorithm. We prove that in the basis case in which we have only exponentials of rational functions, the bounds arising from the third possibilities are again degree bounds of the inputs. This result provides an algorithm for solving the differential equation \(y'+f'y=g\) in y where f, g and y are rational functions over an arbitrary constant field. This new algorithm can be regarded as a direct generalization of the algorithm by E. Horowitz for computing the rational part of the integral of a rational function (i.e. \(f'=0)\), though its correctness proof is quite different.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references