Wyniki wyszukiwania dla: aproksymacja wielomianowa
-
Zmiana szybkości próbkowania z użyciem filtrów ułamkowoopóźniających projektowanych oknem offsetowanym z pomocą aproksymacji wielomianowej
PublikacjaW pracy przedstawiono problem realizacji algorytmu zmiany szybkości próbkowania z użyciem filtrów ułamkowoopóźniających. Zaproponowano tutaj zastąpić filtry optymalne, filtrami projektowanych metodą okien offsetowanych. Uzyskujemy w ten sposób rozwiązanie pozbawione silnych listki występujące w paśmie zaporowym filtru zbiorczego jednak pojawia się problem realizacji offsetowania okna prototypowego, które zapropono-wano realizować...
-
Aproksymacja zmian stężenia znacznika w badaniach pCT płuc
PublikacjaW artykule zaproponowano nową metodę aproksymacji zmian stężenia znacznika w badaniach pCT płuc. Zmiany stężenia znacznika są skanowane z częstotliwością kilkakrotnie większą niż częstotliwość oddechu. Metoda opiera się na spostrzeżeniu, że częstotliwość występowania pików na krzywych zmian stężenia znacznika jest równa częstotliwości oddechu badanego. Zaprezentowano przykładowe dopasowanie funkcji regresji w postaci krzywej Gaussa...
-
Zastosowanie sztucznych sieci neuronowych do aproksymacji funkcji
PublikacjaW artykule opisano główne grupy zastosowań sztucznych sieci neuronowych (SSN). Ponadto opisano podstawowe typy sztucznych sieci neuronowych. Omówiono algorytm posługiwania się SSN oraz pokazano przykład ich zastosowania do aproksymacji funkcji.
-
Fala stojąca Stokesa - aproksymacja ciśnienia hydrodynamicznego 2 czy 5 rzędu?
PublikacjaOmówienie rozwiązania dla ciśnienia hydrodynamicznego pod falą stojącą Stokesa metodą perturbacji. Numeryczna analiza porównawcza rozwiązania dla oscylacji ciśnienia hydrodynamicznego w aproksymacji drugiego i piątego rzędu. Analiza porównawcza siły hydrodynamicznej obciążającej falochron pionowościenny, obliczonej zgodnie z aproksymacją fali stojącej Stokesa 2 i 5 rzędu.
-
Szybka realizacja splotu z wykorzystaniem resztowej reprezentacji wielomianów.
PublikacjaPrzedstawiono możliwość realizacji splotu dwóch sygnałów dyskratnych z wykorzystaniem resztowej reprezentacji wielomianów oraz omówiono możliwośc budowy cyfrowego układu scalonego do tego celu. Podstawy teoretyczne zilustrowano przykładem obliczeniowym oraz podano schemat budowy układu mnożącego zrealizowanego z powszechnie dostępnych układówe automatycznych.
-
W pełni wielomianowy schemat aproksymacyjny dla pewnego problemu szeregowania zadań uwarunkowanych czasowo
Publikacjaw artykule tym rozważany jest następujący problem szeregowania zadań: dany jest jeden procesor, zbiór zadań j1, ..., jn, czas przetwarzania zadania i wynosi pi = a + bisi, zaś celem jest minimalizacja całkowitego czasu wykonywania zadań. przedstawiony został pełny wielomianowy schemat aproksymacyjny, który, o ile wszystkie współczynniki wydłużania zadań (bi) w instancji problemu są różne i większe od pewnej, ustalonej liczby u,...
-
Aproksymacja przebiegu trasy kolejowej na przykładzie krzywoliniowego odcinka połączenia Somonino-Gdańsk Osowa
PublikacjaW 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...
-
Zastosowanie algorytmu ewolucyjnego do aproksymacji funkcji przy użyciu reguł rozmytych
PublikacjaW artykule przedstawiono możliwość zastosowania algorytmu ewolucyjnwgo do doboru optymalnego zbioru termów rozmytych zmiennej lingwistycznej aproksymujących zadaną funkcję przy użyciu reguł rozmytych. Wprowadzono wielowarstwowe chromosomy, dzięki którym możliwe stało się dokonywanie krzyżowania bez stosowania algorytmów naprawy. Proponowaną metodę przetestowano na wybranych funkcjach testowych oraz porównano z metodą opartą o algorytm...
-
Aproksymacyjny model tarcia
PublikacjaW pracy przedstawiono problem aproksymacji danych pomiarowych z eksperymentu tribologicznego. W celu uzyskania opisu zależności współczynnika tarcia od liniowej prędkości ślizgania i nacisków zastosowano dwa podejścia: aproksymacja wielomianowa i wykorzystanie sztucznej sieci neuronowej. W rezultacie prowadzonych prac ustalono, podejście neuronowe jest korzystniejsze.
-
Fala stojąca Stokesa - krytyczna analiza wzorów wynikających z aproksymacji 2 rzędu
PublikacjaPoprawne postaci wzorów na: rzędną swobodnej powierzchni, wzniesienie poziomu falowania i ciśnienie hydrodynamiczne, dla przypadku fali stojącej Stokesa 2 rzędu. Krytyczna ocena niektórych wzorów występujących w literaturze na podstawie wyników analiz porównawczych.
-
Approximation of extremal solutions for functional differential equations
PublikacjaDyskutowane są równania różniczkowe funkcyjne z liniowym warunkiem brzegowym. Podano warunki dostateczne dla istnienia ciągów monotonicznych, aproksymujących rozwiązania ekstremalne badanych zagadnień.
-
APROKSYMACJE DE VYLDERA PRAWDOPODOBIEŃSTWA RUINY DLA MODELU Z CZASEM CIĄGŁYM W NIESKOŃCZONYM HORYZONCIE CZASOWYM
PublikacjaArtykuł przedstawia przegląd badań oraz ewolucję aproksymacji De Vyldera. Metoda ta polega na zastąpieniu procesu ryzyka poprzez inny proces ryzyka z wykładniczym rozkładem szkód tak, aby momenty pierwszych trzech rzędów przyrostu dla obu procesów były jednakowe. Idea tego oszacowania została wykorzystana w aproksymacji 4-gamma De Vyldera, w której zastosowano zastąpienie procesu ryzyka procesem ryzyka z rozkładem gamma szkód,...
-
Piece-wise constant approximation method of identification of RTS noise
PublikacjaPrzedstawiono nową metodę wydzielania szumów RTS z całkowitych szumów przyrządów półprzewodnikowych. Metoda ta oparta jest na aproksymacji liniowo odcinkowej przebiegu szumowego.Przedstawiono wyniki zastosowania tej metody do wydzielenia dwupoziomowego szumu RTS z szumu przyrządu półprzewodnikowego.
-
An efficient algorithm for mobile guarded guards in simple grids
PublikacjaW pracy rozważono problem strzeżenia ortogonalnych krat dwuwymiarowych przez mobilne straże strzeżone. Podano algorytmy wielomianowe m.in. dla przypadku krat prostych i dla przypadku krat bez przeszkód w kierunku poziomym (pionowym).
-
A polynomial algorithm for some preemptive multiprocessor task scheduling problems.
Publikacja.
-
Numerical approximations of parabolic functional differential equations on unbounded domains
PublikacjaSkonstruowano schematy różnicowe zagadnień początkowych dla nieliniowych parabolicznych równań różniczkowo funkcyjnych. Przedstawiono twierdzenie o oszacowaniu błędu rozwiązań przybliżonych dla równań różnicowo funkcyjnych typu Volterry z niewiadomą funkcją kilku zmiennych. Udowodniono twierdzenie o zbieżności jawnych schematów różnicowych. Podano przykłady numeryczne.
-
Representation of the Poisson kernel for Jacobi and Hahn polynomials
PublikacjaW pracy przedstawiono dowód twierdzenia o reprezentacji jąder Poissona dla wielomianów Jacobiego wypukłą kombinacją nieujemnych jąder typu Durrmeyera. Podobne rezultaty uzyskano dla jąder Poissona dla dyskretnych wielomianów Hahna.
-
The maximum edge-disjoint paths problem in complete graphs
PublikacjaRozważono problem ścieżek krawędziowo rozłącznych w grafach pełnych. Zaproponowano wielomianowe algorytmy: 3.75-przybliżony (off-line) oraz 6.47-przybliżony (on-line), poprawiając tym samym wyniki wcześniej znane z literatury [P. Carmi, T. Erlebach, Y. Okamoto, Greedy edge-disjoint paths in complete graphs, in: Proc. 29th Workshop on Graph Theoretic Concepts in Computer Science, in: LNCS, vol. 2880, 2003, pp. 143-155]. Ponadto...
-
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.
PublikacjaW 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ę...
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublikacjaRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
A memoryless direct digital synthesizer based on Taylor series approach.
PublikacjaW pracy rozważono dwa podejścia do projektowania cyfrowego, kwadraturowego generatora syntezy bezpośredniej (DDS). Pierwsze z nich wykorzystuje małą pamięć na próbki jednego okresu bazowej sinusoidy zespolonej o małej szybkości próbkowania i interpolację tej sinusoidy szeregiem Taylora do docelowej, większej szybkości próbkowania. Drugie jest rozwiązaniem bezpamięciowym z bezpośrednią aproksymacją zespolonej sinusoidy za pomocą...
-
Approaches to experiment based friction modeling: polynomial approximation versus ann approximation
PublikacjaBadano warunki (poziom wymuszeń), przy których następowało wzbudzenie drgań mechanicznych przy tarciu ślizgowym konforemnego skojarzenia próbek wykonanych z Al2O3 (płaskie czoło tulei obracającej się względem swojej osi - powierzchnia płaska). Uzyskane dane eksperymentalne wykorzystano następnie do zbudowania modeli - stosując aproksymację wielomianami albo sztuczną siecią neuronową (ANN).
-
Generalized adaptive notch filters with frequency debiasing for tracking of polynomial phase systems
PublikacjaGeneralized adaptive notch filters are used for identification/tracking of quasi-periodically varying dynamic systems and can be considered an extension, to the system case, of classical adaptive notch filters. For general patterns of frequency variation the generalized adaptive notch filtering algorithms yield biased frequency estimates. We show that when system frequencies change slowly in a smooth way, the estimation bias can...
-
Odporne na zakłócenia impulsowe algorytmy estymacji parametrycznej w zastosowaniach.
PublikacjaOmówiono wykorzystanie metod estymacji parametrycznej w diagnostyce. Rozważano zastosowanie algorytmu LA w dynamicznym ważeniu wolno poruszających się pojazdów gdy przeciążenie wagi doprowadza do istotnego zafałszowania danych pomiarowych. Rozwiązano zadanie rekonstrukcji sygnału ciągłego metodą wielomianowej aproksymacji jego próbek.
-
Optymalizacja wzmocnień obserwatora prędkości maszyny indukcyjnej
PublikacjaPrzedstawiono obserwator prędkości oparty na rozszerzonym modelu maszyny indukcyjnej i nieliniowych sprzężeniach zwrotnych. Zaproponowano dobór wzmocnień obserwatora metodą optymalizacji rojem cząstek. Otrzymano zależności umożliwiające zastosowanie sieci neuronowej lub wielomianów do strojenia wzmocnień obserwatora. Pokazano, że proste zależności wielomianowe wystarczają do strojenia wzmocnień obserwatora w zależności od prędkości...
-
Układ bezpośredniej syntezy częstotliwości DDFS o obniżonym poborze mocy
PublikacjaW 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...
-
Sekwencyjna estymacja zmiennych w systemach sieciowych z wykorzystaniem do systemów wodociągowych
PublikacjaEstymacja jest powszechnie stosowanym narzędziem pozyskiwania brakujących informacji o stanie w systemach sieciowych, które charakteryzują się niewielkim nasyceniem pomiarami. W systemach tych powszechnie akceptowanym modelem niepewności jest model przedziałowy. W ostatnich latach zaproponowano szereg metod rozwiązywania zagadnienia estymacji zmiennych a także zmiennych i parametrów dla systemów wodociągowych z przedziałowym opisem...
-
Damage detection of a T-shaped panel by wave propagation analysis in the plane stress
PublikacjaW pracy zaprezentowano podejście obliczeniowe do analizy propagacji fal w płaskim stanie naprężenia. Problem brzegowo-początkowy podlega przestrzennej aproksymacji z użyciem wielowęzłowych, izoparametrycznych, czworobocznych elementów klasy C0. Macierze elementowe są całkowane numerycznie za pomocą kwadratury Gauss-Legendre-Lobatto. Aproksymację w dziedzinie czasu wykonano za pomocą algorytmu Newmarka. Symulacje numeryczne przeprowadzono...
-
Alicja Konczakowska prof. dr hab. inż.
Osoby -
Szeregowanie zadań dwuprocesorowych w systemach otwartych
PublikacjaW pracy rozważany jest problem szeregowania zadań dwuoperacyjnych w systemie otwartym (open-shop), z kryterium minimalizacji długości harmonogramu oraz sumy czasów zakończenia wszystkich zadań. Zakładając jednostkowe czasy wykonywania operacji można stosować efektywne metody chromatyczne rozwiązywania problemu, poprzez sprowadzenie go do modelu grafowego oraz zastosowanie w nim wybranego modelu kolorowania, które pozwala uzyskać...
-
Struktura Farrowa a filtry opóźniające optymalne w sensie Czebyszewa.
PublikacjaW 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...
-
Makespan minimization of multi-slot just-in-time scheduling on single and parallel machines
PublikacjaArtykuł 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...
-
A polynomial algorithm for finding T-span of generalized cacti.
PublikacjaW pracy opisano wielomianowy algorytm wyznaczający optymalne T-pokolorowania dla uogólnionych kaktusów.
-
Connected searching of weighted trees
PublikacjaW artykule rozważamy problem spójnego przeszukiwania drzew obciążonych. Autorzy w [L. Barriere i inni, Capture of an intruder by mobile agents, SPAA'02 (2002) 200-209] twierdzą, że istnieje wielomianowy algorytm dla problemu obliczania optymalnej strategii przeszukiwania obciążonego drzewa. W niniejszej pracy pokazano, że problem ten jest obliczeniowo trudny nawet dla wierzchołkowo-obciążonych drzew (wagi krawędzi równe 1) oraz...
-
Szeregowanie zadań sprzężonych metodą kolorowania grafów
PublikacjaRozważono problem szeregowania zadań sprzężonych na pojedynczym procesorze w obecności ograniczeń kolejnościowych. Zidentyfikowano przypadki wielomianowe dla tego zagadnienia NP-trudnego.
-
FIR Filter Design Using Distributed Maximal Flatness Method
PublikacjaIn the paper a novel method for filter design based on the distributed maximal flatness method is presented. The proposed approach is based on the method used to design the most common FIR fractional delay filter - the maximally flat filter. The MF filter demonstrates excellent performance but only in a relatively narrow frequency range around zero frequency but its magnitude response is no greater than one. This ,,passiveness”...
-
The complexity of equitable vertex coloring graphs
PublikacjaW artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.
-
Krzysztof Jan Kaliński prof. dr hab. inż.
OsobyUkończył studia magisterskie na Wydziale Mechanicznym Technologicznym (MT) PG (1980, dyplom z wyróżnieniem). Stopień doktora otrzymał na Wydziale Budowy Maszyn PG (1988, praca wyróżniona), stopień doktora habilitowanego na Wydziale Mechanicznym (WM) PG (2002, praca wyróżniona), a tytuł profesora nauk technicznych – w 2013 r. Od 2015 r. jest profesorem zwyczajnym, a od 2019 r. - profesorem. Obszar jego badań naukowych obejmuje:...
-
Kolorowanie końcówkowe multidrzew
PublikacjaW pracy przedstawiono nowy model kolorowania grafów, mianowicie kolorowanie końcówkowe. Naszkicowano związki łączące ten model z klasycznymi modelami kolorowania oraz przedstawiono wielomianowy algorytm optymalnie końcówkowo kolorujący multidrzewa.
-
Fault tolerant guarding of grids
PublikacjaW pracy rozważano problem strzeżenia krat dwuwymiarowych przez dwa niezależne zespoły straży. Wykazano, że zagadnienie minimalizacyjne jest NP-trudne i zaproponowano dla niego wielomianowy algorytm 6/5-przybliżony.
-
Kolorowanie grafów obciążonych i jego zastosowanie w problemie przydziału częstotliwości
PublikacjaReferat omawia jeden z modeli dla problemu przydziału częstotliwości, oparty o kolorowanie grafów obciążonych. Podana została złożoność obliczeniowa modelu i wielomianowy algorytm 4-kolorowania grafów w tym modelu.
-
Complex multiplier based on the polynomial residue number system
PublikacjaPrzedstawiono próbę zaprojektowania mnożnika zespolonego 4x4 opartego na algorytmie Skavantzosa i Stouraitisa. W algorytmie stosuje siękodowanie liczb n-bitowych jako wielomianów stopnia 7 w pierścieniu wielomianów modulo (x^8-1) z n/4-bitowymi współczynnikami. Mnożenie zespolone jest wykonywane jako 8-punktowy splot cykliczny. Podanoopóżnienie i złożoność sprzętową jak również porównanie ze standardowym.rozwiązaniem.
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublikacjaArtykuł poświęcony jest nowym modelom konsensusowego kolorowania grafów. Artykuł zawiera omówienie trzech takich modeli, analizę ich złożoności obliczeniowej oraz wielomianowy algorytm dla częściowych k-drzew, dla tzw. modelu addytywnego.
-
Chromatic scheduling of 1- and 2-processor uet tasks on dedicated machines with availability constraints.
PublikacjaRozważono uogólnienie klasycznego szeregowania jednostkowych zadań jedno- i dwuprocesorowych na maszynach dedykowanych. Przyjęty model pozwala na naturalne wprowadzenie wszystkich klasycznych kryteriów optymalizacyjnych dla harmonogramów. Zaproponowano algorytmy wielomianowe dla systemów rzadkich.
-
Dynamics based on six-field theory of shells in the context of energy-conserving scheme
PublikacjaPraca dotyczy zaproponowanego algorytmu zachowującego energię w całkowaniu równań ruchu powłok sprężystych sformułowanych w ramach teorii sześcioparametrowej. Zawiera podstawowe założenia konieczne do formułowania schematów i podstawowe testy numeryczne. Aproksymacja przestrzenna zagadnienia oparta jest o Metodę Elementów Skończonych zaś aproksymacja w czasie wykorzystuje regułę punktu środkowego. Przykłady analizy dynamicznej...
-
Projektowanie filtrów ułamkowo-opóźniających metodą nierównomiernego próbkowania w dziedzinie częstotliwości
PublikacjaW pracy przedstawiono nową metodę projektowania filtrów ułamkowo-opóźniających typu FIR. W metodzie tej wymusza się zerową wartość zespolonego błędu aproksymacji charakterystyki częstotliwościowej projektowanego filtru lub zerową wartość pochodnej tego błędu w punktach nierównomiernie rozłożonych na osi częstotliwości. W pracy pokazano, że zaproponowana metoda, przy odpowiednim doborze punktów dokładnej aproksymacji, pozwala na...
-
O problemie przydziału częstotliwości, kontrastowym kolorowaniu grafów i częściowych k-drzewach
PublikacjaNiniejszy artykuł poświęcony jest złożoności obliczeniowej problemu przydziału częstotliwości. Zawiera dowód tego, że jest on NP-trudny nawet dla grafów interferencji, będących grafami dwudzielnymi, oraz wielomianowy algorytm rozwiązujący ten problem dla grafów interferencji, będących częściowymi k-drzewami.
-
Matematyczne modele konstrukcji inżynierskich w diagnostyce.
PublikacjaW pracy przedstawiono procedurę aproksymacji wykorzystującą funkcje spline.
-
Interval wavelength assignment in all-optical star networks
PublikacjaArtykuł omawia zwarte końcówkowe kolorowanie grafów, które jest matematycznym modelem dla problemu przydziału częstotliwości w sieciach optycznych. W artykule przedstawiono wielomianowe algorytmy wyznaczania zwartej końcówkowej liczby chromatycznej dla pełnych grafów k-dzielnych, drzew i podkubicznych grafów dwudzielnych.
-
Szeregowanie zadań uwarunkowanych czasowo
Publikacjaw pracy przedstawiono wyniki badań nad problemami szeregowania zadań uwarunkowanych czasowo. dla problemu 1|pi=a+bisi|σci przedstawiono nowe heurystyki, przypadek wielomianowy oraz w pełni wielomianowy schemat. wprowadzono koncepcję eliminacji zdominowanych fragmentów harmonogramu, oraz pokazano jak wykorzysta¢ ją do konstrukcji algorytmu dokładnego dla tego problemu, a także jak przy jej pomocy przyspieszy¢ inne algorytmy. następnie...
-
Connected searching of weighted trees
PublikacjaW pracy pokazano, że problem spójnego przeszukiwania drzew ważonych jest silnie NP-zupełny. Problem pozostaje trudnym dla drzew z jednym wierzchołkiem o stopniu większym niż 2. Ponadto, przedstawiony został wielomianowy optymalny algorytm dla klasy drzew z ograniczonym stopniem.
-
Złożoność obliczeniowa problemu szeregowania zadań w cylindrycznym systemie przepływowym
PublikacjaW pracy rozważano złożoność obliczeniową problemu szeregowania w cylindrycznym systemie przepływowym. Skonstruowano algorytm wielomianowy dla problemu dwumaszynowego oraz wykazano, iż zagadnienie staje się NP-trudne przy szeregowaniu na trzech procesorach, bądź na dwóch, przy dodatkowym wymuszeniu braku obustronnych przestojów.
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
PublikacjaW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.
-
Rozpoznawanie oraz lokalizacja w obrazie przewodów linii wysokiego napięcia
PublikacjaW pracy przedstawiono opracowany algorytm rozpoznawania oraz lokalizacji przewodów linii wysokiego napięcia na podstawie obrazu horyzontalnego. Procedura detekcji przewodu została podzielona na trzy etapy. Pierwszy etap zawiera algorytm wykrywania krawędzi wykazujący największą czułość na krawędzie poziome, a jednocześnie brak czułości na krawędzie pionowe. Efektem jest znaczna redukcja liczby wykrytych krawędzi w porównaniu do...
-
The asymptotic formula for the error in orthogonal projection
PublikacjaW pracy podano formułę asymptotyczną błędu aproksymacji dla rzutów ortogonalnych w normie L^p.
-
Jacek Chróścielewski prof. dr hab. inż.
Osoby -
Approximation of the non-linear roll damping
PublikacjaArtykuł omawia, jak otrzymać oszacowanie nieliniowego momentu tłumiącehgo kołysania boczne okretu za pomocą zapisu przebiegu kołysań swobodnych modelu okrętu. Udowadnia, że 1) moment tłumiący w kategoriach aproksymacji jest nieanalityczną funkcją nieparzystą prędkosci kołysań, 2) standardowa metoda, oparta na stosunku dwóch kolejnych amplitud, ma ograniczone zastosowanie, do niezbyt dużych amplitud kołysań. Zaproponowano nową metodą...
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublikacjaW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Pareto-optymalne szeregowanie zadań wieloprocesorowych na procesorach dedykowanych
PublikacjaProblem szeregowania jednostkowych zadań wieloprocesorowych na maszynach dedykowanych można modelować przy pomocy hipergrafów. Znamy kilka klas hipergrafów, dla których szeregowanie z kryterium kosztu całkowitego jest wielomianowe. Pokażemy jak przy pomocy modelu z kosztem całkowitym można rozwiązać problemy z innymi kryteriami znanymi z teorii szeregowania, oraz jak rozwiązać problemy dwukryterialne.
-
Energy optimisation in resilient self-stabilizing processes
PublikacjaW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów
PublikacjaW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublikacjaRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.
-
Interval edge-coloring of graphs.
PublikacjaRozdział poświęcony prezentacji modelu zwartego kolorowania krawędziowego grafów i jego znanych własności. Szczególny nacisk położono na opis klas grafów dających się pokolorować zwarcie w czasie wielomianowym. Omówiono także stratność jako miarę niepodatności grafu na kolorowanie zwarte.
-
SZKLANE POWIERZCHNIE ARCHITEKTONICZNE O KRZYWOLINIOWEJ CHARAKTERYSTYCE – STRATEGIE ROZKŁADU PANELI
PublikacjaTematem artykułu są strategie racjonalizacji powierzchni krzywoliniowych pod kątem technologii przeszkleń. Aproksymacja powierzchni za pomocą siatki trójkątnej lub czworokątnej i wykorzystanie rożnych typów paneli pozwala na znalezienie równowagi między wizualną gładkością powłoki a kosztami jej realizacji.
-
The PRNS butterfly in the FPGA technology
PublikacjaW publikcaji zaprezentowano koncepcję realizacji motylka konwesji wejściowej w Wielomianowym Systemie Resztowym (Polynoamil Residue Number System, PRNS). Omówiono wykorzystanie reprezentacji liczb w systemie diminished-1 w prezentowanym rozwiązaniu oraz przedstawiono wynik syntezy ukłądu w środowisku Xilinx ISE.
-
Application of Mazur-Orlicz`s theorem in AMISE calculation
PublikacjaW pracy podano nowe wyprowadzenie formuły asymptotycznej błędu aproksymacji dla operatorów całkowych w przestrzeniach niezmienniczych na przesunięcia. Obliczono asymptotykę błędu średniokwakratowego dla estymatora gęstości.
-
Trójwymiarowe obrazowanie dna morskiego ze szczególnym uwzględnieniem wód płytkich
PublikacjaW ostatnim dziesięcioleciu nabrały znaczenia obserwacje szerokokątne (ang. swath scan) przy pomocy sonarów bocznych i sonarów wielowiązkowych. Wynikiem pomiarów dokonywanych przy pomocy sonarów wielowiązkowych jest jednak duża liczba danych geoprzestrzennych o precyzyjnie określonej referencji geograficznej, charakteryzujących się zróżnicowaną dynamiką i posiadających zróżnicowaną rozdzielczość. Stwarza to problemy w procesie...
-
A note on the strength and minimum color sum of bipartite graphs
PublikacjaSiłą 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
PublikacjaHipergrafem 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...
-
Właściwości aproksymacyjne sztucznych sieci neuronowych (SSN)
PublikacjaOpisano budowę sztucznego neuronu, rodzaje sztucznych sieci neuronowych i ich zastosowanie. Przedstawiono SSN jako uniwersalny aproksymator oraz opisano problem jednoczesnej aproksymacji funkcji wraz z pochodnymi.
-
Improved calculation of damage due creep by more accurate time to rupture data representation
PublikacjaReguła Robinsona (Linear Life Fraction Damage Rule) jest stosunkowo łatwa w użyciu dla różnorodnych warunków obciążenia. Z tego powodu jest ona powszechnie akceptowana i używana. Potencjalne możliwości poprawy dokładności obliczeń tą metodą daje zastosowanie specjalnych funkcji do aproksymacji wyników badań wytrzymałości czasowej. W pracy zaproponowano zastosowanie funkcji typu Spline oraz bardzo elastycznej funkcji Spline3D do...
-
Modelowanie w inżynierii sanitarnej st. nstac. IŚ mgr sem. II r.a. 23/24
Kursy OnlineWYKŁAD Zapoznanie z podstawowymi metodami numerycznymi do rozwiązywania równań nieliniowych, układów równań liniowych i nieliniowych, metodami interpolacji i aproksymacji. Rozwiązywanie równań różniczkowych zwyczajnych: zagadnienie początkowe i zagadnienie brzegowe. Metody numerycznego rozwiązania zagadnienia początkowego: metody jednokrokowe, metody wielokrokowe jawne i niejawne. Rozwiązywanie układów równań różniczkowych zwyczajnych....
-
Badanie algorytmów ekstrakcji tonu krtaniowego w śpiewie.
PublikacjaReferat opisuje dwie główne metody ekstrakcji tonu krtaniowego w śpiewie. Obie metody oparte są o filtrację odwrotną sygnału, ale rozróżnia je sposób aproksymacji charakterystyki częstotliwościowej traktu głosowego. Pierwsza metoda opiera się na wygładzaniu cepstralnym, druga na aproksymacji charakterystyki formantowości metodą predykcji liniowej. W referacie omówiono algorytm detekcji tonalności i automatycznego wyboru analizowanej...
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 3. Alicja i Bogdan remontują mieszkanie.
PublikacjaPoniż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.
-
Numerical methods for systems of nonlinear differential functional equations
PublikacjaPraca dotyczy zagadnień początkowo brzegowych dla nieliniowych układów różniczkowo funkcyjnych. Rozważana jest aproksymacja rozwiązań rozważanego problemu różniczkowo funkcyjnego przez rozwiązania odpowiedniego problemu różnicowego. W pracy analizowana jest zbieżność prezentowanych metod. Dowód zbieżności opiera się na technice porównawczej z nieliniowym oszacowaniem typu Perron'a dla danych operatorów.
-
Wow defect reduction based on interpolation techniques
PublikacjaW 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
PublikacjaMetryki 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...
-
Fatigue life tests of steel laser-welded sandwich structures
PublikacjaW publikacji zaprezentowano rezultaty systematycznych badań trwałości zmęczeniowej elementarnych połączeń wykonanych techniką spawania laserowego dla różnych wariantów geometrii złącz. Pokazano uzyskane wyniki i ich aproksymację, porównano uzyskane rezultaty dla różnych geometrii.
-
Automatic assessment of the hearing aid dynamics based on fuzzy logic
PublikacjaPrzedstawiono podstawy koncepcyjne systemu dopasowania protez słuchu opartego na logice rozmytej. Przeprowadzono dyskusje na temat metody skalowania głośności. Następnie podano szczegóły procesu aproksymacji funkcji przynależności odzwierciedlające słuchowe wrażenia głośności. Załączono wnioski.
-
Fem and time stepping procedures in non-linear dynamics of flexible branched shell structures.
PublikacjaW pracy dyskutowano problemy całkowania równań ruchu, sformułowanych w ramach nieliniowej sześcioparametrowej teorii powłok. Główne myśli dotyczą zbieżności rozwiązań uzyskanych w procesie aproksymacji przestrzennej i czasowej oraz analizy stabilności rozwiązań MES.
-
Passive Variable Fractional Delay Filter Design using Distributed Maximal Flatness Method
PublikacjaW pracy przedstawiono nową metodę projektowania pasywnych filtrów ułakowoopóźniających opartą na metodzie rozproszonej maksymalnej płaskości. W zaproponowane podejście jest uogólnieniem najbardziej popularnej metody projektowania filtrów maksymalnie płaskich - metody projektowania filtrów maksymalnie płaskich. Filtr maksymalnie płaski cechuje bardzo dobra jakość jedynie w wąskim paśmie wokół częstotliwości zerowej, ale jego istotną...
-
Dressing chain equations associated with difference soliton systems
PublikacjaAnalogicznie 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.
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach
PublikacjaW 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.
-
Sumacyjne kolorowanie grafów
PublikacjaW 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.
-
Stability of difference problems generated by hyperbolic first order partial differential systems.
PublikacjaPraca dotyczy numerycznej aproksymacji rozwiązań zagadnień początkowych dla nieliniowych układów równań różniczkowych cząstkowych pierwszego rzędu. Podano konstrukcję układu quasiliniowego równań różnicowych typu Eulera. Wykazano, że przy naturalnych założeniach jest on stabilny. Dowód zbieżności wykorzystuje metody porównawcze.
-
NP-completeness of convex and weakly convex domiating set decision problems.
PublikacjaLiczby 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
PublikacjaW 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...
-
Zastosowanie matematyki w technice 2 [2021/22]
Kursy OnlineZastosowanie metod numerycznych w elektrotechnice: rozwiązywanie równań i układów liniowych i nieliniowych, aproksymacja funkcji, całkowanie funkcji i równań różniczkowych zwyczajnych
-
Discrete-time predictive control design based on overparameterized delay-plant models and identified cancellation order.
PublikacjaPraca 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...
-
Analysis of Factors Having an Influence on Current in Non-Linear Inductive Brunch
PublikacjaArtykuł prezentuje analityczny opis pršdu włšczania nieliniowej gałęzi indukcyjnej. Analizę przeprowadzono w oparciu o odcinkowo-liniowš aproksymację charakterystyki magnesowania. Przeanalizowano wpływ chwili właczenia napięcia, charakteru obwodu i magnetyzmu szczštkowego rdzenia na przebieg i wartoć maksymalnš pršdu.
-
Analog filter design system for field programmable analog array.
PublikacjaObiektowy system do automatycznego projektowania filtrów kaskadowych i symetrycznych filtrów FLF z wykorzystaniem wzmacniaczy transkonuktancyjnych OTACi bloków bikwadratowych z optymalizacją zakresu dynamiki, zniekształceń i wrażliwości. System umożliwia realizację standardowych aproksymacji charakterystyk amplitudowych oraz dowolnie zdefiniowanych przez użytkownika.
-
Some results on trading model in a consensus list coloring
PublikacjaKonsensusowy 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...
-
An additional result of Monsuur`s paper about intrinsic consistency thres-hold for reciprocal matrices
PublikacjaArtykuł dotyczy zagadnienia szeregowania czynników z wykorzystaniem metody porównywania parami. Pokazuje, że metoda logarytmicznych najmniejszych kwadratów, stosowana w procesie aproksymacji macierzy ocen w celu obliczenia uszeregowania nie powoduje utraty wagi w przeciwieństwie do powszechnie stosowanej metody maksymalnej wartości własnej.
-
Szybkie szacowanie zasięgu stacji bazowej standardu IEEE 802.16-2004
PublikacjaW pracy przedstawiono procedurę szacowania zasięgu stacji bazowej standardu IEEE 802.16-2004. Procedura polega na wykonywaniu serii pomiarów cišgłych po ustalonej trasie tworzacej siatkę. Dzięki temu możliwa jest aproksymacja obszaru, w którym system zapewnia łšcznoć. Do pomiarów wykorzystywany jest wyłšcznie standardowy sprzęt kliencki (terminal). Praca zawiera również omówienie problematyki wykonywania takich pomiarów oraz odpowiedniej...
-
Sensitivity performance of all pole canonical low pass GmC filters.
PublikacjaW pracy badano własności częstotliwościowe kanonicznych filtrów dolnoprzepustowych GmC bez zer transmisyjnych. Przedstawiono ogólną strukturę kanonicznego filtru dolnoprzepustowego i jej opis macierzowy. Wyprowadzono ogólne wzory określające funkcje wrażliwościowe filtru. Dokonano porównania struktur do 10-go rzędu włącznie dla aproksymacji Butterwortha, Czebyshewa i Bessela.
-
Comparison of backscattered sea bottom echo modelling in the acoustic pressure domain and in the intensity domain
PublikacjaPrzedstawiono dwie metody modelowania rozpraszania wstecznego na dnie morskim: modelowania ciśnienia akustycznego opartego na aproksymacji Kirchhoffa oraz modelowania natężenia echa przy założeniu dominacji rozpraszania niekoherentnego. Porównano i przedyskutowano wyniki w odniesieniu do problemu poszukiwania jak najwłaściwszego opisu zjawiska rozpraszania sygnału akustycznego na dnie.
-
Some integral transforms and their applications
PublikacjaMotywacją napisania pracy były równania różniczkowe cząstkowe z odchyleniem przy pochodnych. Ponieważ w tym przypadku nie funkcjonuje teoria charakterystyk, więc badamy nowe przekształcenia całkowe w celu znalezienia odpowiedniej aproksymacji jednostajnej lub średniokwadratowej dla zagadnienia Cauchy`ego. Przedstawiamy również eksperymenty numeryczne oparte na zmodyfikowanej metodzie Galerkina.
-
3.3V CMOS differential pair transconductor with active error feedback.
PublikacjaW pracy opisano nową koncepcję układową różnicowego wzmacniacza transkonduktancyjnego CMOS z aktywnym ujemnym sprzężeniem zwrotnym błędu przeznaczonego do pracy z napięciem zasilania 3.3V. Przeprowadzono badania symulacyjne z wykorzystaniem pakietu SPICE oraz pokazano przykładową implementację układu dolnoprzepustowego filtru Gm-C rzędu czwartego w aproksymacji Butterwortha.
-
The complexity of list ranking of trees
PublikacjaUporzą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...
-
A note on compact and compact circular edge-colorings of graphs
PublikacjaW 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...