Filters
total: 200
filtered: 179
Search results for: APROKSYMACJA WIELOMIANOWA
-
Zmiana szybkości próbkowania z użyciem filtrów ułamkowoopóźniających projektowanych oknem offsetowanym z pomocą aproksymacji wielomianowej
PublicationW 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
PublicationW 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
PublicationW 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?
PublicationOmó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.
PublicationPrzedstawiono 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
Publicationw 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
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...
-
Zastosowanie algorytmu ewolucyjnego do aproksymacji funkcji przy użyciu reguł rozmytych
PublicationW 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
PublicationW 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
PublicationPoprawne 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
PublicationDyskutowane 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
PublicationArtykuł 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
PublicationPrzedstawiono 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.
-
Numerical approximations of parabolic functional differential equations on unbounded domains
PublicationSkonstruowano 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.
-
An efficient algorithm for mobile guarded guards in simple grids
PublicationW 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.
Publication.
-
Representation of the Poisson kernel for Jacobi and Hahn polynomials
PublicationW 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
PublicationRozważ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.
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ę...
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublicationRozważ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.
PublicationW 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
PublicationBadano 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
PublicationGeneralized 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.
PublicationOmó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
PublicationPrzedstawiono 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
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...
-
Sekwencyjna estymacja zmiennych w systemach sieciowych z wykorzystaniem do systemów wodociągowych
PublicationEstymacja 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
PublicationW 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...
-
Szeregowanie zadań dwuprocesorowych w systemach otwartych
PublicationW 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.
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...
-
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...
-
A polynomial algorithm for finding T-span of generalized cacti.
PublicationW pracy opisano wielomianowy algorytm wyznaczający optymalne T-pokolorowania dla uogólnionych kaktusów.
-
Connected searching of weighted trees
PublicationW 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
PublicationRozważ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
PublicationIn 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
PublicationW 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.
-
Kolorowanie końcówkowe multidrzew
PublicationW 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.
-
Complex multiplier based on the polynomial residue number system
PublicationPrzedstawiono 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.
-
Fault tolerant guarding of grids
PublicationW 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
PublicationReferat 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.
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublicationArtykuł 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.
PublicationRozważ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
PublicationPraca 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
PublicationW 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
PublicationNiniejszy 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.
PublicationW pracy przedstawiono procedurę aproksymacji wykorzystującą funkcje spline.
-
Interval wavelength assignment in all-optical star networks
PublicationArtykuł 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
Publicationw 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
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.