On computing reciprocals of power series

DOI10.1007/BF01436917MaRDI QIDQ2265255zbMATH OpenWikidataFDO

Authors H. T. Kung

Publication date 1974

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/132275

Mathematics Subject Classification ID

Computation of special functions and constants, construction of tables (65D20) General theory of numerical methods in complex analysis (potential theory, etc.) (65E05)

Cites work

• scientific article; zbMATH DE number 3461412 (Why is no real title available?)
• scientific article; zbMATH DE number 3303655 (Why is no real title available?)
• scientific article; zbMATH DE number 3195683 (Why is no real title available?)
• An algorithm for division of powerseries
• Multiple-precision division

Cited in

(17)

• A method for calculating the reciprocal coefficients of function matrices
• The complexity of bivariate power series arithmetic.
• Wiener-Hopf and spectral factorization of real polynomials by Newton's method
• On the Periods of Generalized Fibonacci Recurrences
• Fast convolutions meet Montgomery
• A fast algorithm for computing the number of magic series
• Variations on computing reciprocals of power series
• Fast algorithms for computing isogenies between elliptic curves
• Irregular primes to two billion
• Cauchy index computation
• Sylvester-Habicht sequences and fast Cauchy index computation
• Chebyshev series expansion of inverse polynomials
• On the number of multiplications needed to invert a monic power series over fields of characteristic two
• Fast computation of special resultants
• Fast arithmetic for triangular sets: from theory to practice
• Kaltofen's division-free determinant algorithm differentiated for matrix adjoint computation
• A survey of techniques in applied computational complexity

This page was built for publication: On computing reciprocals of power series

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