Simple C# classes for fast multivariate polynomial symbolic computation – Part II: Analysis of numerical efficiency

• Autorzy: Sowa M.

Warianty tytułu

PL

Proste klasy w języku C# do obliczeń symbolicznych wielomianów wielu zmiennych – Część II: Analiza efektywności numerycznej

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

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

PL

obliczenia symboliczne; wielomiany rzadkie wielu zmiennych; czas obliczeń; efektywność numeryczna; implementacja C#

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

Twórcy

autor

Sowa M.

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

Bibliografia

• 1. Monagan M., Pearce R.: Sparse polynomial powering using heaps. “Computer Algebra in Scientific Computing”, Springer, 2012, s.164-167.
• 2. 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.
• 3. Gastineau M., Laskar J.: Development of TRIP: Fast sparse multivariate polynomial multiplication using burst tries. “Computational Science-ICCS” 2006, s.446-453.