Fast algorithms for elementary operations on complex power series

DOI10.1515/DMA.2010.002zbMATH Open1214.30005OpenAlexW1997668543MaRDI QIDQ3586258FDOQ3586258

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

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

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)

Cites Work

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

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
• On matrices with displacement structure: generalized operators and faster algorithms
• The middle product algorithm. I: Speeding up the division and square root of power series
• Power series composition and change of basis
• Faster algorithms for the square root and reciprocal of power series
• Title not available (Why is that?)
• 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)