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.
PL
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.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
In part I of the paper the implementation details of a lightweight C# implementation of symbolic computation of multivariate polynomials has been presented. The current part presents the results of an analysis of the numerical efficiency. The symbolic addition/subtraction, differentiation and definite integration operations are studied. The multiplication and exponentiation operators are discussed in part III.
PL
W części pierwszej niniejszego artykułu przedstawiono szczegóły dotyczące prostej implementacji (w języku C#) obliczeń symbolicznych na wielomianach wielu zmiennych. W niniejszej części zaprezentowano wyniki analizy efektywności numerycznej. Zbadano operacje symboliczne dodawania/odejmowania, różniczkowania symbolicznego oraz całkowania oznaczonego. Operacje mnożenia i potęgowania omówiono w części III.
3
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The paper deals with a lightweight C# implementation that allows to perform symbolic computation on multivariate polynomials in expanded forms. The classes called SPoly and SMono (which represent the expressions) are explained along with their limitations. Furthermore a few remarks are made on the usefulness of methods working as += and –= operators. A further analysis of the implementation is given in parts II and III of the paper.
PL
W artykule opisano prostą implementację (w języku C#) możliwości wykonywania obliczeń symbolicznych na wielomianach wielu zmiennych. Klasy opisujące wyrażenia symboliczne (zwane SPoly i SMono) zostały objaśnione. W publikacji również wymieniono ich ograniczenia. Ponadto wypunktowano kilka korzyści jakie przynosi zastosowanie metod działających jako operatory += i –=. Dalszą analizę implementacji zaprezentowano w częściach II i III niniejszego artykułu.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.