A hybrid approach for the integration of a rational function

DOI10.1016/0377-0427(92)90182-WMaRDI QIDQ1196865zbMATH OpenFDO

Authors M.-T. Noda, Eiichi Miyahiro

Publication date 16 January 1993

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-0427(92)90182-W

zbMATH Keywords

ComparisonsDurand-Kerner root-finding methodGCD algorithmhybrid algorithmindefinite integralintegration of a rational functionpartial fraction decompositionrational functionsymbolic computationsymbolic differentiation

Mathematics Subject Classification ID

Numerical integration (65D30) Symbolic computation and algebraic computation (68W30)

Review text

A hybrid algorithm is proposed which gives an indefinite integral for a rational function \(q/r\) with floating-point but real coefficients. It consists of four steps: (1) approximate square-free decomposition of a polynomial \(r\); (2) numerical root-finding of the equation \(r=0\); (3) partial fraction decomposition of \(q/r\); (4) transformation of partial fractions into the indefinite integral. The approximate-GCD algorithm and the Durand-Kerner root-finding method are used in the first and second step. Coefficients of partial fractions are determined by the residue theory. Here symbolic differentiation is used. Partial fractions are then transformated into the indefinite integral by using simple rules of integrals. Some arguments are listed for the effectiveness of the hybrid method. Comparisons of definite integrals for some examples obtained by hybrid, symbolic and some numerical methods are given.

Recommendations

• scientific article; zbMATH DE number 1249172
• A fast numerical algorithm for the integration of rational functions
• Integration of rational functions: Rational computation of the logarithmic part
• A formula of solution to the integral of rational functions
• An algorithm for the integration of elementary functions

Cites work

• Ein Gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen
• scientific article; zbMATH DE number 4079782 (Why is no real title available?)
• scientific article; zbMATH DE number 3763167 (Why is no real title available?)
• scientific article; zbMATH DE number 62668 (Why is no real title available?)
• scientific article; zbMATH DE number 3567867 (Why is no real title available?)
• Iteration Methods for Finding all Zeros of a Polynomial Simultaneously

Cited in

(4)

• A formula of solution to the integral of rational functions
• A study of approximate polynomials. I: Representation and arithmetic
• Symbolic-numeric integration of rational functions
• An iterative method for numerical integration of rational functions

This page was built for publication: A hybrid approach for the integration of a rational function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1196865)