An algorithm for division of powerseries |
| |
Authors: | Dr M Sieveking |
| |
Affiliation: | 1. Seminar für Angewandte Mathematik der Universit?t Zürich, Freie Stra?e 36, CH-8032, Zürich, Schweiz
|
| |
Abstract: | An algorithm is given to compute a solution (b 0, ...,b n) 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} )$$ froma 0, ..., an, c0, ..., cn. It needs less than 7n multiplications, where multiplications with a skalar from an infinite subfield are not counted. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|