PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 4

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  czas obliczeń
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote Simple C# classes for fast multivariate polynomial symbolic computation – Part III: Polynomial multiplication algorithm and its efficiency
Sowa M.
Prace Naukowe Politechniki Śląskiej. Elektryka
|
2016
|
z. 1
93--103
EN
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
Content available remote Simple C# classes for fast multivariate polynomial symbolic computation – Part II: Analysis of numerical efficiency
Sowa M.
Prace Naukowe Politechniki Śląskiej. Elektryka
|
2016
|
z. 1
79--89
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.
3
Content available remote Simple C# classes for fast multivariate polynomial symbolic computation – Part I: Implementation details
Sowa M.
Prace Naukowe Politechniki Śląskiej. Elektryka
|
2016
|
z. 1
67--77
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.
4
Metoda szybkiego wyznaczania par węzłowo-rozłącznych tras dla ochrony transmisji unicast
Myslitski K., Rak J.
Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
|
2015
|
nr 8-9
717--723
PL
W celu ochrony transmisji przed awarią węzłów/łączy wykorzystuje się alternatywne trasy transmisji. Jednakże złożoność obliczeniowa dostępnych algorytmów doboru tras rozłącznych często istotnie wstrzymuje producentów sprzętu od implementacji tychże rozwiązań. Przedstawiono nowe podejście do wyznaczania par rozłącznych tras, oparte na transformacji grafu sieci w metastrukturę. Wyniki badań dotyczące czasu wyznaczania tras pokazują istotną przewagę opisanej metody (~20%) nad podejściem referencyjnym (algorytmem) Bhandariego.
EN
Alternate (backup) paths are commonly utilized in communication networks to provide protection against failures of network nodes/links. However, computational complexity of available algorithms of disjoint paths calculation frequently prevents the vendors of network equipment from implementing such solutions. In this work, we present a new approach to disjoint paths calculation based on transformation of the original network graph into the respective meta-structure. Results of analysis referring to the computational time show a significant advantage of our method (about 20%), compared to the respective characteristics of the reference Bhandari's algorithm.
first rewind previous Strona / 1 next fast forward last
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ć.