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
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
0.9077130556106568
0 references
0.8953778147697449
0 references
0.8596222996711731
0 references
0.8367360234260559
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