Search results for: aproksymacja wielomianowa
-
Connected searching of weighted trees
PublicationW 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
PublicationW 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.
-
Rozpoznawanie oraz lokalizacja w obrazie przewodów linii wysokiego napięcia
PublicationW 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...
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
PublicationW 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.
-
The asymptotic formula for the error in orthogonal projection
PublicationW pracy podano formułę asymptotyczną błędu aproksymacji dla rzutów ortogonalnych w normie L^p.
-
Jacek Chróścielewski prof. dr hab. inż.
People -
Approximation of the non-linear roll damping
PublicationArtykuł 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ą...
-
Pareto-optymalne szeregowanie zadań wieloprocesorowych na procesorach dedykowanych
PublicationProblem 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.
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublicationW 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
PublicationW 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.
-
Energy optimisation in resilient self-stabilizing processes
PublicationW 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
PublicationRozważ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.
PublicationRozdział 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
PublicationTematem 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
PublicationW 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.
-
Trójwymiarowe obrazowanie dna morskiego ze szczególnym uwzględnieniem wód płytkich
PublicationW 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...
-
Application of Mazur-Orlicz`s theorem in AMISE calculation
PublicationW 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.
-
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...
-
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.
-
Właściwości aproksymacyjne sztucznych sieci neuronowych (SSN)
PublicationOpisano 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
PublicationReguł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
e-Learning CoursesWYKŁ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.
PublicationReferat 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.
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.
-
Numerical methods for systems of nonlinear differential functional equations
PublicationPraca 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
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...
-
Fatigue life tests of steel laser-welded sandwich structures
PublicationW 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.
-
Fem and time stepping procedures in non-linear dynamics of flexible branched shell structures.
PublicationW 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.
-
Automatic assessment of the hearing aid dynamics based on fuzzy logic
PublicationPrzedstawiono 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.
-
Passive Variable Fractional Delay Filter Design using Distributed Maximal Flatness Method
PublicationW 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
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.
-
Stability of difference problems generated by hyperbolic first order partial differential systems.
PublicationPraca 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.
-
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...
-
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.
-
Zastosowanie matematyki w technice 2 [2021/22]
e-Learning CoursesZastosowanie 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.
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...
-
Analysis of Factors Having an Influence on Current in Non-Linear Inductive Brunch
PublicationArtykuł 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.
PublicationObiektowy 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
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...
-
An additional result of Monsuur`s paper about intrinsic consistency thres-hold for reciprocal matrices
PublicationArtykuł 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
PublicationW 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.
PublicationW 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
PublicationPrzedstawiono 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
PublicationMotywacją 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.
PublicationW 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
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...
-
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...