Fast algorithms for elementary operations on complex power series

DOI10.1515/DMA.2010.002MaRDI QIDQ3586258zbMATH OpenOpenAlexFDO

Authors I. S. Sergeev

Publication date 6 September 2010

Published in Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/dma.2010.002

zbMATH Keywords

inversison of power series

Mathematics Subject Classification ID

Power series (including lacunary series) in one complex variable (30B10) Approximation in the complex plane (30E10)

Recommendations

• Faster algorithms for the square root and reciprocal of power series
• A fast algorithm for reversion of power series
• Variations on computing reciprocals of power series
• A simple and fast algorithm for computing exponentials of power series
• A fast numerical algorithm for the composition of power series with complex coefficients

Cites work

• A simple and fast algorithm for computing exponentials of power series
• An Algorithm for the Machine Calculation of Complex Fourier Series
• An algorithm for division of powerseries
• Die Berechnungskomplexität von elementarsymmetrischen Funktionen und von Interpolationskoeffizienten
• High-precision division and square root
• New algorithms for relaxed multiplication
• The middle product algorithm. I: Speeding up the division and square root of power series
• Variations on computing reciprocals of power series

Cited in

(14)

• The complexity of bivariate power series arithmetic.
• Fast coefficient computation for algebraic power series in positive characteristic
• A fast algorithm for reversion of power series
• A simple and fast algorithm for computing exponentials of power series
• Fast evaluation algorithms for elementary algebraic and inverse functions using the FEE method
• On computation of a power series root with arbitrary degree of convergence
• Composing power series over a finite ring in essentially linear time
• Fast calculation and high precision of basic elementary functions based on power series expansions
• The middle product algorithm. I: Speeding up the division and square root of power series
• On matrices with displacement structure: generalized operators and faster algorithms
• Power series composition and change of basis
• Faster algorithms for the square root and reciprocal of power series
• scientific article; zbMATH DE number 2206789 (Why is no real title available?)
• A fast numerical algorithm for the composition of power series with complex coefficients

This page was built for publication: Fast algorithms for elementary operations on complex power series

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