• Home
  • Search
  • Integration of multivariate rational functions given by straight-line programs
  • Cite Icon5
  • https://doi.org/10.1007/3-540-60114-7_27Copy DOI Icon

Integration of multivariate rational functions given by straight-line programs

  • Jan 1, 1995
  • Guillermo Matera
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
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(X 1,...,X n ) 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.KeywordsRational FunctionPartial FractionGreat Common DivisorProbabilistic AlgorithmParallel TimeThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Similar Papers
  • Book Chapter
  • Citations2

On NC-real complexity classes for additive circuits and their relations with NC

  • Jan 01, 1994
  • Michel Cosnard +1
  • Research Article
  • Citations6

Effective coefficient asymptotics of multivariate rational functions via semi-numerical algorithms for polynomial systems

  • Jan 22, 2020
  • Journal of Symbolic Computation
  • Stephen Melczer +1
  • Conference Article
  • Citations2

A computer analysis program for finding state equation of RLC network over the field of rational functions in multi-parameters

  • Apr 02, 2004
  • Ke Zhang +3
  • Research Article
  • Citations194

Computing with polynomials given byblack boxes for their evaluations: Greatest common divisors, factorization, separation of numerators and denominators

  • Mar 01, 1990
  • Journal of Symbolic Computation
  • Erich Kaltofen +1
  • Book Chapter
  • Citations26

Methods of Algebraic Geometry

  • Jan 01, 2008
  • Anthony W Knapp
  • Book Chapter

Function fields and places

  • Jan 08, 1998
  • Oliver Pretzel
  • Research Article

On efficient computation of rational {1,2}-pseudo-inverses for multivariable rational matrix-valued functions and their applications

  • Aug 17, 2022
  • Mechanical Systems and Signal Processing
  • Yossi Peretz
  • Research Article
  • Citations178

Reconstructing rational functions with FireFly

  • Sep 26, 2019
  • Computer Physics Communications
  • Jonas Klappert +1
  • Research Article
  • Citations18

Adaptive multivariate rational data fitting with applications in electromagnetics

  • May 01, 2006
  • IEEE Transactions on Microwave Theory and Techniques
  • A Cuyt +3
  • Conference Article
  • Citations18

Sparse multivariate function recovery from values with noise and outlier errors

  • Jun 26, 2013
  • Erich L Kaltofen +1
  • Research Article
  • Citations3

The semibasis in network analysis and graph theoretical degrees of freedom

  • Oct 01, 1979
  • IEEE Transactions on Circuits and Systems
  • Y Kajitani
  • Research Article
  • Citations7

On Some Properties of Polynomial Bases of Subspaces over the Field of Rational Functions in Several Variables

  • Jun 01, 2004
  • Journal of Mathematical Sciences
  • V B Khazanov
  • Research Article
  • Citations11

BIRATIONAL GEOMETRY OF MODULI VARIETIES OF VECTOR BUNDLES OVER $ \mathbf P^2$

  • Apr 30, 1992
  • Mathematics of the USSR-Izvestiya
  • P I Katsylo
  • Research Article
  • Citations65

Badly Approximable Power Series in Characteristic 2

  • May 01, 1977
  • The Annals of Mathematics
  • Leonard E Baum +1
  • Conference Article
  • Citations1

An asymptotic simplex method for parametric linear programming

  • Jan 01, 1999
  • J.A Filar +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.