Search results for: EKSTRAPOLACJA WIELOMIANOWA
-
Dynamic electrochemical impedance spectroscopy and polarization studies to evaluate the inhibition effect of benzotriazole on copper-manganese-aluminium alloy in artificial seawater
PublicationPrzeprowadzono badania wpływu benzotriazolu (BTA) na korozję nowego typ mosiądzu (CMA) w środowisku syntetycznej wody morskiej przy użyciu dynamicznej elektrochemicznej spektroskopii impedancyjnej (DEIS), techniki polaryzacji rezystancyjnej i ekstrapolacji krzywych Tafela. Wyniki pomiarowe otrzymane przy użyciu tych metod wskazują spadek szybkości korozji wraz ze wzrostem stężenia BTA. Wskazuje to na inhibicyjne własności BTA w...
-
A note on the strength and minimum color sum of bipartite graphs
PublicationSiłą grafu G nazywamy najmniejszą liczbę całkowitą s, taką że istniej pokolorowanie grafu G, o minimalnej sumie przy użyciu kolorów {1,...,s}. W pracy pokazano, że w grafach dwudzielnych stopnia D zachodzi oszacowanie s <= ceil(D/2) + 1. Z obserwacji tej wynika algorytm wielomianowy do obliczania siły i sumy chromatycznej w grafach dwudzielnych stopnia co najwyżej 4.
-
Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych
PublicationHipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. W tym artykule będziemy mówić o kolorowaniu krawędzi hiperdrzew. Pokażemy jaki jest indeks chromatyczny dla tej klasy hipergrafów oraz jaki jest sumacyjny indeks chromatyczny dla hiperdrzew prostych. Zademonstrujemy także wielomianowe algorytmy szukające...
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 3. Alicja i Bogdan remontują mieszkanie.
PublicationPoniższe zagadki nawiązują z jednej strony do problemu kafelkowania płaszczyzny, który jest nierozstrzygalny, z drugiej do problemu rozkroju wstęgi, który jest NP-trudny. Jednakże przypadki szczególne, które tu rozważamy, nie są tak trudne i mogą być rozwiązane za pomocą algorytmów działających w czasie wielomianowym.
-
Corrosion behaviour of low carbon steel in artificial seawater using TP, LP, EIS, Harmonic Analysis (HA) and new method Dynamic Electrochemical Impedance Spectroscopy (DEIS)
PublicationZe względu na istotną rolę technik elektrochemicznych w badaniach procesów korozyjnych są one szeroko stosowane w monitorowaniu korozji. Celem niniejszej pracy jest zgromadzenie rezultatów wyników doświadczalnych uzyskanych różnymi technikami i znalezienie korelacji między nimi. Własności korozyjne stali stopowej (AISI 1026) w sztucznej wodzie morskiej zostały zbadane z wykorzystaniem ekstrapolacji tafelowskiej (TP), polaryzacji...
-
Wow defect reduction based on interpolation techniques
PublicationW artykule przedstawiono wyniki badania różnych technik interpolacji wykorzystanych w redukcji kołysania dźwięku. W badaniach użyto: interpolację liniową, techniki interpolacji wielomianowej, i interpolację funkcją sink. Jakość rekonstrukcji zbadano wykorzystując sztucznie spreparowany sygnał foniczny, zrekonstruowany wymienionymi metodami interpolacji. Jakość rekonstrukcji oceniono wykorzystując standardowe deskryptory jakości...
-
TreeCmp: Comparison of Trees in Polynomial Time
PublicationMetryki filogenetyczne umożliwiają ocenę jakości wyników analizy filogenetycznej oraz wiarygodności algorytmów przeprowadzających taką analizę. Aplikacja TreeCmp oferuje efektywne, wielomianowe implementacje ośmiu takich metryk (dla drzew nieukorzenionych i zawierających korzeń) zdefiniowanych dla dowolnych filogenez (nie koniecznie binarnych). Program ten jako pierwszy umożliwia wyznaczanie nowych metryk, definiowanych w oparciu...
-
Dressing chain equations associated with difference soliton systems
PublicationAnalogicznie do teorii równań różniczkowych solitonowych, wprowadzamy proce-durę ubierania pary Laxa. Stosujemy metodę dla budowy nowych rozwiązań napodstawie znanych. Wprowadza się uogólnione wielomiany Bella. Tworzy sięschemat dla ogólnych par Laxa w postaci wielomianów od pewnego automorfizmupierscieni. Podany został przykład równań Hiroty i Nahma.
-
Sumacyjne kolorowanie grafów
PublicationW tym rozdziale, oprócz szczegółowego zaprezentowania koncepcji sumy chroma-tycznej, jej własności oraz wyników z nią związanych, dokonano analizy zło-żoności problemu sumacyjnego kolorowania dla wybranych klas grafów, w szcze-gólności rozróżniono klasy grafów, dla których problem sumacyjnego kolorowa-nia można rozwiązać w czasie wielomianowym oraz przypadki NP-trudne.
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach
PublicationW kolejnym odcinku serii z Alicją i Bogdanem najpierw ilustrujemy problem dominowania w grafach (kratowych): klasyczny i rzymski. Następnie ilustrujemy znany fakt, że zachłanność nie zawsze się opłaca. Pokażemy mianowicie, że algorytmy zachłanne nie gwarantują uzyskania rozwiązania optymalnego, nawet wówczas gdy problem da się rozwiązać w czasie wielomianowym.
-
Aproksymacja przebiegu trasy kolejowej na przykładzie krzywoliniowego odcinka połączenia Somonino-Gdańsk Osowa
PublicationW artykule zaprezentowano wyniki wyznaczenia współrzędnych przebiegu trasy kolejowej metodami aproksymacji wielomianowej i interpolacji krzywą kubiczną w oparciu o pomiary czasu rzeczywistego GPS zrealizowane z wykorzystanie polskiej aktywnej sieci geodezyjnej ASG-EUPOS. Rozważania teoretyczne poparte zostały praktycznym przykładem aplikacyjnym opartym o zrealizowane pomiary inwentaryzacyjne zmodernizowanego odcinka toru kolejowego...
-
Układ bezpośredniej syntezy częstotliwości DDFS o obniżonym poborze mocy
PublicationW artykule zaprezentowano koncepcje układu bezpośredniej syntezy częstotliwości DDFS (ang. Direct Digital Frequency Synthesizer) opartego o aproksymację wielomianową. Układ zamiany fazy na sinus wykorzystuje jedynie analogowe funktory, tj. mnożniki oraz wzmacniacze operacyjne. Skutkuje to znaczącym obniżeniem poboru mocy oraz zmniejszeniem powierzchni układu w stosunku do rozwiązań wykorzystujących jedynie komponenty cyfrowe. Zastosowanie...
-
NP-completeness of convex and weakly convex domiating set decision problems.
PublicationLiczby dominowania wypukłego i słabo wypukłego są nowymi rodzajami liczb dominowania. W tym artykule pokazujemy, że problemy decyzyjne dominowania wypukłegi i słabo wypukłego są NP-zupełne w przypadku grafów dwudzielnych oraz split grafów. Posługując się zmodyfikowanym algorytmem Washalla możemy w czasie wielomianowym określić, czy dany podzbiór wierzchołków grafu jest spójny bądź słabo spójny.
-
Wow defect reduction based on interpolation techniques
PublicationW referacie przedstawiono wyniki badania różnych technik interpolacji wykorzystanych w redukcji kołysania dźwięku. W badaniach użyto: interpolację liniową, dwie techniki interpolacji wielomianowej (Hermite i spline), i technikę sumowania okienkowanych funkcji sink. Jakość rekonstrukcji wykonano wykorzystując sztucznie spreparowany sygnał audio, rekonstruowany wymienionymi metodami interpolacji. Jakość rekonstrukcji oceniono wykorzystując...
-
Discrete-time predictive control design based on overparameterized delay-plant models and identified cancellation order.
PublicationPraca dotyczy uogólnionego sterowania predykcyjnego (GPC) obiektami opisanymi dyskretnoczasowymi modelami CARIMA z uproszczeniami (nieminimalnych, przeparametryzowanych) oraz o niezerowym opóźnieniu transportowym. Optymalne sterowanie predykcyjne wyznacza się na podstawie minimalnowariancyjnego oszacowania przyszłej odpowiedzi sterowanego obiektu. Poprzez analizę warunków rozwiązywalności zadania syntezy sterownika GPC, sformułowano...
-
Some results on trading model in a consensus list coloring
PublicationKonsensusowy model kolorowania grafów - uogólnienie kolorowania listowego, został zdefiniowany przez Mahadeva i Robertsa w 2002 jako użyteczne narzędzie teoretyczne w niektórych zagadnieniach bioinformatycznych. Pozostaje on jednak słabo rozpoznany pod względem własności algorytmicznych. Wykazujemy, że problem kolorowania grafów pełnych w tym modelu jest wielomianowy, co można uogólnić na częściowe k-drzewa przy ustalonym ograniczeniu...
-
Apparent molar volumes and compressibilities of electrolytes and ions in gamma-butyrolactone
PublicationW oparciu o zmierzone wartości gęstości roztworów i rozpuszczalnika w temperaturach od 15 do 40oC wyznaczono pozorne molowe objętości bromku litu, nadchloranu litu, nadchloranu sodu, tetrafenyloboranu sodu oraz bromku tetrafenylofosfoniowego w gamma-butyrolaktonie. Ponadto, wyznaczone prędkości rozchodzenia się dźwięku w 25oC w badanych układach pozwoliły obliczyć pozorne molowe ściśliwości wybranej grupy soli. Uzyskane (w wyniku...
-
A note on compact and compact circular edge-colorings of graphs
PublicationW pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...
-
The complexity of list ranking of trees
PublicationUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków, aby każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawierała wierzchołek o kolorze wyższym. Jeśli każdy wierzchołek posiada dodatkowo listę dozwolonych dla niego etykiet, to mówimy wówczas o uporządkowanym listowym kolorowaniu wierzchołków. W pracy wskazano szereg klas grafów, dla których problem jest trudny: pełne drzewa binarne, drzewa...
-
Weakly cooperative mobile guards in grids.
PublicationProblem straży w kratach stanowi przypadek problemu minimalnego pokrycia spójnego podzbioru płaszczyzny przez pewne szczególne podzbiory. W modelu tym przyjmuje się, że strażnik porusza się wzdłuż odcinka kraty i widzi wszystkie przecinające się z nim (prostopadłe) odcinki. W rozważanym modelu współpracy zakłada się, że każdy strażnik musi być widziany przez przynajmniej jednego innego strażnika. W pracy pokazano dowód NP-zupełności...
-
Uwarunkowania fizyczne w opracowaniu wyników badań eksperymentalnych. W:Geotechnika w budownictwie i górnictwie. Red. W. Brząbała, J. Butyra, S. Gałczyński. Wrocław: P. Wroc.**2003 s. 134-141, 9 rys. bibliogr. 5 poz.
PublicationW wielu przypadkach opracowanie wyników badań uzyskanych w formie tabelarycznej wymaga aproksymacji danych funkcją ciągłą. Poszukiwana funkcja jest kom-binacją skończonej liczby funkcji podstawowych. W artykule opisano sytuacje, w której aproksymacja wielomianami wysokiego (trzeciego i czwartego) stop-nia, mimo małych różnic pomiędzy danymi eksperymentalnymi a funkcją aprok-symującą nie może być zastosowana ze względu na utratę...
-
Efficient Multiscale Finite Difference Frequency Domain Analysis Using Multiple Macromodels with Compressed Boundaries
PublicationW niniejszym artykule zaprezentowany został nowatorski pomysł na zmniejszenie numerycznej złożoności metody różnic skończonych przy użyciu wielu makromodeli. Skuteczność techniki macromodelingu zależy od liczby portów modelu. Aby zwiększyć efektywność algorytmu, próbki pola na granicy makromodeli są zastępowane przez amplitudy wielomianów Legendre'a. Przedefiniowanie problemu w taki sposób powoduje znaczną redukcję czasu analizy....
-
Alternative approach to the solution of the momentum-space Schrödinger equation for bound states of the N-dimensional Coulomb problem
PublicationW pracy rozważono zagadnienie Schrödingera-Coulomba w R^N, N>=2, w reprezentacji pędowej. Radialne równanie całkowe występujące w stowarzyszonym zagadnieniu sturmowskim rozwiązano, stosując podane przez Ossiciniego symetryczne rozwinięcie typu Poissona funkcji Legendre'a drugiego rodzaju w szereg iloczynów wielomianów Gegenbauera. Następnie wykorzystano relację pomiędzy rozwiązaniami zagadnienia sturmowskiego oraz zagadnienia własnego...
-
Poszerzanie międzytorza w analitycznej metodzie projektowania
PublicationW pracy podjęto próbę nowego podejścia do kwestii poszerzania międzytorza, stawiając tezę, że należy je uformować przy zastosowaniu dwóch połączonych krzywych o odpowiednim rozkładzie krzywizny na długości. Założono, że na długości poszerzenia występują w strefach skrajnych obydwu krzywych odcinki zmiennej krzywizny, a w strefie środkowej krzywizna jest stała. Do rozwiązania problemu wykorzystano analityczną metodę projektowania,...
-
Signature of Hydrodynamic Pressure Field
PublicationW artykule przedstawiono wyniki obliczeń pola hydrodynamicznego ciśnienia wokół okrętu specjalnego jako funkcji przestrzennej, obliczonej metodą brzegową. Obliczone pola ćiśnienia hydrodynamicznego jest porównywane z pomierzonym polem okrętu na morzu, przy czym opis kształtu kadłuba okrętu jest przybliżony. Przedstawione wyniki obliczeń uzyskano stosując warstwę pojedynczą , którą stanowią źródła o rozkładzie ciągłym. Skonstruowany...
-
Routing equal-size messages on a slotted ring
PublicationAnalizujemy problem routingu wiadomości w sieci slotted ring, biorąc pod uwagę dwa kryteria optymalizacyjne: długość uszeregowania oraz liczbę 'cykli' pracy sieci. Optymalny routing dla wiadomości o rozmiarze k jest silnie NP-trudny, natomiast dla k=q, gdzie q jest rozmiarem sieci, można obliczyć w czsie O(n^2log n) dla pierwszego kryterium. Podajemy również algorytm o czasie działania O(nlog n) oraz o stałym współczynniku dobroci....
-
Makespan minimization of multi-slot just-in-time scheduling on single and parallel machines
PublicationArtykuł podejmuje problem szeregowania zadań przy założeniu podziału czasu na sloty jednakowej długości, gdzie każde z zadań ma ustaloną długość oraz czas jego zakończenia, który jest relatywny do końca slotu. Problem znalezienia uszeregowania polega na dokonaniu przydziału zadań do poszczególnych slotów, przy czym w ogólności długość zadania może wymuszać sytuację, w której zadańie jest realizowane nie tylko w slocie, w którym...
-
Struktura Farrowa a filtry opóźniające optymalne w sensie Czebyszewa.
PublicationW pracy przybliżono zagadnienie implementacji filtrów ułamkowo-opóżniających o zmiennym opóźnieniu ułamkowym za pomocą struktury Farrowa. Istotą tej struktury jest to, że współczynniki odpowiedzi impulsowej filtru opóźniającego wyznaczane są na bieżąco za pośrednictwem wielomianów aproksymujących na podstawie zadanego opóźnienia ułamkowego. Podejście takie pozwala na znaczące zmniejszenie złożonosci numerycznej implementacji filtru...
-
Jerzy Konorski dr hab. inż.
PeopleJerzy Konorski received his M. Sc. degree in telecommunications from Gdansk University of Technology, Poland, and his Ph. D. degree in computer science from the Polish Academy of Sciences, Warsaw, Poland. In 2007, he defended his D. Sc. thesis at the Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology. He has authored over 150 papers, led scientific projects funded by the European Union,...
-
Równowaga strategiczna dla zbiorów defensywnych w drzewach
PublicationW pracy rozważany jest problem defensywnej równowagi strategicznej dla zbiorów defensywnych w drzewach (spójnych grafach acyklicznych), który polega na znalezieniu dwóch rozłącznych globalnych zbiorów defensywnych. Zagadnienie to znajduje zastosowanie w modelo- waniu problemów komunikacyjnych w sieciach. Dla danego grafu G podzbiór jego wierzchołków S jest zbiorem defensywnym, jeśli dla każdego wierzchołka v należącego do S spełniony...
-
Odwzorowanie właściwości energetycznych silników spalinowych pojazdów użytkowych z wykorzystaniem pomiarów trakcyjnych
PublicationPrzedmiotem rozprawy jest odwzorowanie właściwości energetycznych sinika spalinowego z wykorzystaniem danych pomiarowych, uzyskanych podczas bieżącej eksploatacji pojazdu użytkowego. W pierwszej części pracy omówione zostały podstawy działania pojazdów użytkowych oraz występowanie stanów statycznych i dynamicznych podczas rzeczywistej eksploatacji silnika. Następnie omówiono metody odwzorowania charakterystyk silnika spalinowego....
-
Szybkość przeszukiwania grafu
PublicationPrzeszukiwanie grafu pojawiło się jako problem matematyczny ponad 40 lat temu i w najogólniejszej wersji zajmuje się odszukiwaniem jednostki-uciekiniera niezależnie od jego poczynań. Od tamtej pory uzyskano wiele wyników odpowiadających na pytanie o minimalną ilość poszukujących jednostek w różnorodnych modelach, czyli odpowiednią liczbę przeszukiwawczą (ang. serach number) grafu. Popularne warianty problemów przeszukiwania obejmują...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublicationW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublicationW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych - każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
Modelowanie zmiennej krzywizny na długości toru zwrotnego rozjazdu
PublicationW pracy została przedstawiona analityczna metoda wyznaczania krzywizny toru zwrotnego rozjazdu kolejowego posiadającego na swojej długości odcinki zmiennej krzywizny. Taki rozjazd jest dedykowany w głównym stopniu kolejom dużych prędkości. Rozpatrzono dwa odrębne przypadki obejmujące liniowy przebieg krzywizny oraz przebieg nieliniowy, w postaci wielomianowej. Uzyskane rozwiązania problemu pozwalają na przyjmowanie dowolnych wartości...
-
Wyznaczanie optymalnej krzywizny toru zwrotnego w rozjazdach dla kolei dużych prędkości na podstawie analizy dynamicznej
PublicationW artykule została przedstawiona analityczna metoda wyznaczania krzywizny toru zwrotnego rozjazdu kolejowego posiadającego na swojej długości odcinki zmiennej krzywizny. Taki rozjazd jest dedykowany w głównym stopniu kolejom dużych prędkości. Rozpatrzono dwa odrębne przypadki obejmujące liniowy przebieg krzywizny oraz przebieg nieliniowy, w postaci wielomianowej. Uzyskane rozwiązania problemu pozwalają na przyjmowanie dowolnych...
-
Pre-arrangement of solvability, complexity, stability and quality of GPC systems
PublicationPraca dotyczy podstawowych problemów strojenia algorytmów dyskretnoczasowego uogólnienia sterowania predykcyjnego (GPC). Optymalne sterowanie predykcyjne, w sensie pewnego kwadratowego funkcjonału kosztów, wyznacza się rozwiązując odpowiednie liniowe zadanie. W pracy podano warunki, przy których macierz tego zadania jest macierzą o pełnym kolumnowym rzędzie - co gwarantuje istnienie optymalnego sterownika. W następnej kolejności...
-
Ryszard Katulski prof. dr hab. inż.
People -
Rearrangeability in multicast Clos networks is NP-complete
PublicationPrzestrajalność w polach Closa z połączeniami jeden do jeden jest problemem wielomianowym. W pracy pokazano, że w polach z połączeniami jeden do wiele problem ten jest NP zupełny.Three-stage elos networks are commutation networks with circuit switching. So far, graph theory has been very useful tool for solving issues related to these networks with unicast connections. This is so because if elos network is represented as a bipartite...
-
Optymalizacja kosztu działania aplikacji na urządzeniach mobilnych wspomaganych przez chmurę obliczeniową
PublicationRozprawa doktorska dotyczy problemu optymalnego rozdziału aplikacji na dwa heterogeniczne środowiska – urządzenie mobilne i chmurę obliczeniową – w celu minimalizacji kosztu jej wykonania. W części wstępnej przedstawiona została problematyka dotycząca urządzeń mobilnych, w tym urządzeń IoT (Internet of Things), architektury chmury obliczeniowej, a także istniejące badania związane ze współpracą pomiędzy urządzeniami mobilnymi i...
-
Podstawy metod numerycznych 2024
e-Learning Courses1.(0,5 godz.) Zasady dobrego programowania. Testowanie i usuwanie błedów. 2. (2 godz.) Metody znajdowania miejsc, zerowych funkcji, w tym: metoda bisekcji, metoda Newtona-Raphsona, metoda fałszywych pozycji, metoda Secansa i metody hybrydowe. 3. (2 godz.) Interpolacja, w tym, interpolacja Lagrange"a i interpolacja Hermite"a.4. (2 godz.) Interpolacja cd., funkcje gięte.5. (2 godz.) Rozwiązywanie układów równań liniowych: metoda...
-
Podstawy metod numerycznych
e-Learning Courses1.(0,5 godz.) Zasady dobrego programowania. Testowanie i usuwanie błedów. 2. (2 godz.) Metody znajdowania miejsc, zerowych funkcji, w tym: metoda bisekcji, metoda Newtona-Raphsona, metoda fałszywych pozycji, metoda Secansa i metody hybrydowe. 3. (2 godz.) Interpolacja, w tym, interpolacja Lagrange"a i interpolacja Hermite"a.4. (2 godz.) Interpolacja cd., funkcje gięte.5. (2 godz.) Rozwiązywanie układów równań liniowych: metoda...
-
Physical modeling in sands in a wide range of stress level: Application to the calibration of CPTU i DMT tests.
PublicationPraca dotyczy badań modelowych w gruntach niespoistych ze szczególnym uwzględnieniem wpływu wysokiego poziomu naprężenia na zachowanie się podłoża gruntowego. Praca składa się z siedmiu rozdziałów. W pierwszym z nich opisano zachowanie się piasku w szerokim zakresie naprężeń z uwzględnieniem ściśliwości, kruszenia się ziaren, nieliniowości obwiedni zniszczenia oraz nieliniowości modułu odkształcenia związanych z poziomem naprężenia...