Simple C# classes for fast multivariate polynomial symbolic computation – Part III: Polynomial multiplication algorithm and its efficiency

Part I of the paper represented the implementation details of a lightweight C# implementation of symbolic computation of multivariate polynomials. Part II represented the results of an analysis of the numerical efficiency. The current part discusses the multiplication and exponentiation operations. An original algorithm for sparse multivariate polynomial multiplication is proposed. An analysis on polynomial exponentiation is also performed.

---

Część I niniejszego artykułu zawierała szczegóły prostej implementacji obliczeń symbolicznych wielomianów wielu zmiennych. W części II przedstawiono wyniki analizy efektywności numerycznej. Niniejsza część omawia operacje mnożenia i potęgowania. Zaproponowano oryginalny algorytm do mnożenia rzadkich wielomianów wielu zmiennych. Przeprowadzona jest również analiza na temat potęgowania wielomianów.