Simple C# classes for fast multivariate polynomial symbolic computation – Part I: Implementation details

• Autorzy: Sowa M.

Warianty tytułu

PL

Proste klasy w języku C# do obliczeń symbolicznych na wielomianach wielu zmiennych – Część I: Szczegóły implementacji

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

symbolic computation; sparse multivariate polynomials; computation time; C# implementation

PL

obliczenia symboliczne; wielomiany rzadkie wielu zmiennych; czas obliczeń; implementacja C#

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Prace Naukowe Politechniki Śląskiej. Elektryka
• Rocznik: 2016
• Tom: z. 1
• Strony: 67--77
• Opis fizyczny: Bibliogr. 5 poz.

Twórcy

autor

Sowa M.

• Silesian University of Technology, Faculty of Electrical Engineering, Institute of Electrical Engineering and Computer Science, ul. Akademicka 10B 44-100, Gliwice

Bibliografia

• 1. Sowa M., Typańska D.: Pre-assembly of FEM n-th order triangular elements. “Poznań
• University of Technology Academic Journals, Electrical Engineering” 2014, 77, s.133-139.
• 2. Bauer C., Frink A., Kreckel R.: Introduction to the GiNaC framework for symbolic computation within the C++ language. “Journal of Symbolic Computation” 2002, 60, s.120-136.
• 3. Monagan M., Pearce R: POLY: A new polynomial data structure for Maple 17. “ACM Communications in Computer Algebra” 2013, 46 (3/4), s.164-167.
• 4. Geddes K.O., Labahn G.: Algorithms for Computer Algebra. Springer, 1992.
• 5. Gordon C.S., Parkinson M.J., Parsons J., Bromfield A., Duffy J.: Uniqueness and reference immutability for safe parallelism. “SIGPLAN Notices” 2012, 47 (10), s.21-40.