
Re: 136 theorems on 29 pages
Posted:
Sep 25, 2012 4:51 PM


Waldek Hebisch schrieb: > > clicliclic@freenet.de wrote: > > > > Hooray, hooray. A paper has finally appeared on twoterm recurrence > > formulae for indefinite algebraic integrals: > > > > <http://arxiv.org/abs/1209.3758> > > > > I wonder though if this might be a hoax. > > Does not look as a hoax :). But AFAICS there is one (maybe 23 > depending on how you count) theorem, which author did not state > and a lot of examples. More precisely, author wrote: > > > The twoterm recurrence relations have been derived by the method > > of undetermined coefficients > > Of course the interesting question is why such formulas should > exist. The answer (which the author apparently did not want > to disclose) is that Hermite reduction method works. Fact > that it works for increasing exponents by 1 is wellknown. > Fact that it can be used to reduce exponents by 1 is less > known, but for example Bronstein mentions this in his thesis. > > Author also did not mention easy to observe fact: given > > R*Q*A > > where A is product of roots (with possibly added exponential > factor), Q is product of powers of polynomials Q_1, ..., Q_n > containing all radicands, such that sum of degrees of > Q_1, ..., Q_n is m and R is a polynomial of degree at most > m  1, one can subtract multiple of (Q*A)' from R*Q*A and get > a similar term with R of degree at most m  2. So using > the R term of degree m  2 he still effectively has the same > coverage as Hermite reduction. > > The author repeatedy writes phrases like: > > > To exclude integrands with confluent roots, the following > > recurrences should be applied only if the resultant of the > > linear polynomials does not vanish > > I do not know why he wants to exclude confluent roots, because > AFAICS the formulas are equivalent to equalites between polynomials, > so are valid for all values of parameters. When applying > them we need to avoid division by zero, which in general > is different condition than excluding confluent roots. > > Also, I find his motivation form introdution somewhat disconnected > with rest of the article. Namely, Hermite reduction seem to > widely used and does not eliminate form of integrals that > the author does not like. AFAICS the main source of difficulty > is due to logarithmic terms, which is outside of Hermite > reduction. Minor source of difficulty is because some > (otherwise attractive) simplifications can change branching > pattern of the integral. Hermite reduction is of limited > relevance for the seond problem  it gives "rational" > approach which works without additional simplifications, but > simplifications are typically introduced because of other > steps. Even in contexts of rule based integration it > may be better to keep Hermite reduction as a procedure > istead of encoding it as set of rules. > > The author precomputes results of Hermite reduction for > a few "typical" forms of integrand. If this is worth the > effort can be decided only for an integrator as a whole, but > probably in some cases precomputed formulas give large > saving in compute time. >
Many thanks to Holmes for pointing out this interesting paper!
In my view, the simple, trivial, answer as to why such formulae exist is that the "method of undetermined coefficients" works: In other words, one may insert polynomial factors and screw up their degree until the linear system of equations that results after differentiation becomes soluble. Of course this could be coded as a single procedure for arbitrary integrands of this type, but such a procedure shouldn't be called a "formula" (nor a "rule") anymore. Also, there is very little practical interest in going beyond elliptic integrals (or beyond Lauricella FD). By the way, what does the FriCAS (or Axiom) integrator return when fed some arbitrary R(x,sqrt(P)) where R is rational and P is a polynomial of degree three or four? Does it recognize the pseudoelliptic cases in GradshteynRyzhik 2.292?
It seems to me that the author wants to exclude confluent roots precisely in order to avoid divison by zero. Apparently he expects readers to realize that the recurrence formulae  being in essence just equalities between polynomials  are generally valid otherwise. Also there is no particular difficulty with logarithmic terms: they arise (and only arise) through the evaluation of "terminal" integrals, as seen in the example given. As there is just a finite (and quite small) number of such terminal integrands that are integrable, their evaluation can be tailored to avoid discontinuities on the real line.
Martin.
PS: A nice "historical" booklet to spirit one away from computers, but not too far away, can be found at <http://www.gutenberg.org/3/8/9/9/38993>.

