Computing

, Volume 10, Issue 1–2, pp 153–156 | Cite as

An algorithm for division of powerseries

  • M. Sieveking
Article

Abstract

An algorithm is given to compute a solution (b0, ...,bn) of
$$\sum\limits_0^n {a_i t^i } \sum\limits_0^n {b_i t^i } \equiv \sum\limits_0^n {c_i t^i } (t^{n + 1} )$$
froma0, ..., an, c0, ..., cn. It needs less than 7n multiplications, where multiplications with a skalar from an infinite subfield are not counted.

Keywords

Computational Mathematic 

Ein Algorithmus für Potenzreihendivision

Zusammenfassung

Es wird ein Verfahren angegeben, eine Lösung (b0, ..., bn) von
$$\sum\limits_0^n {a_i t^i } \sum\limits_0^n {b_i t^i } \equiv \sum\limits_0^n {c_i t^i } (t^{n + 1} )$$
ausa0, ..., an, b0, ..., bn zu berechnen. Es braucht weniger als 7n Multiplikationen, wobei Multiplikationen mit Elementen aus einem unendlichen Unterkörper nicht gezählt werden.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Strassen, V.: Berechnung und Programm. (To appear in Acta Informatica.)Google Scholar
  2. [2]
    Strassen, V.: Vermeidung von Divisionen. (To appear in Crelle Journal.)Google Scholar

Copyright information

© Springer-Verlag 1972

Authors and Affiliations

  • M. Sieveking
    • 1
  1. 1.Seminar für Angewandte Mathematik der Universität ZürichZürichSchweiz

Personalised recommendations