Integration of multivariate rational functions given by straight-line programs

  • Guillermo Matera
Submitted Contributions

DOI: 10.1007/3-540-60114-7_27

Part of the Lecture Notes in Computer Science book series (LNCS, volume 948)
Cite this paper as:
Matera G. (1995) Integration of multivariate rational functions given by straight-line programs. In: Cohen G., Giusti M., Mora T. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1995. Lecture Notes in Computer Science, vol 948. Springer, Berlin, Heidelberg

Abstract

We present a well-parallelizable algorithm which, taking a straight-line program for the evaluation of a vectorial field of rational functions of Q(X1,...,Xn) as input, decides whether they allow a rational potential function and, in case of affirmative answer, computes it as output. We introduce a mixed model of representation of polynomials to allow the application of integration techniques and show how to perform some basic operations with it. The algorithm is presented as a family of arithmetic networks of polynomial size and poly logarithmic depth in the degree of the occurring polynomials.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1995

Authors and Affiliations

  • Guillermo Matera
    • 1
  1. 1.Departamento de Matemáticas, Fac. de Ciencias ExactasUniv. de Buenos AiresBuenos AiresArgentina

Personalised recommendations