Wyniki wyszukiwania dla: wielomiany hermite
-
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.
-
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.
-
Thermodynamics aspects of interactions between acridine derivatives and DNA
PublikacjaDNA is a molecular target for many anticancer and antiviral drugs. Therefore, a clear understanding of the interaction of small molecules with DNA is important in the rational design of ligands that can bind to DNA with high affinity and selectivity. There are several methods to investigate interactions between drug and DNA. Some of them measure changing into DNA structures, such as lengthening and untwisting of helix of DNA. Other...
-
Koleta Hemine dr inż.
Osoby -
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.
-
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.
-
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.
-
Farrow structure implementation of fractional delay filter optimal in Chebyshev sense
PublikacjaW pracy omówiono problematykę implementacji filtrów ułamkowych opóźniających o zmiennym opóźnieniu w oparciu o strukturę Farrowa. Podejście to polega na obliczeniu próbek nowej odpowiedzi impulsowej filtru dla każdego wymaganego opóźnienia w opraciu o wielomiany o współczynnikach niezależnych od opóźnienia. Prowadzi to do znacznego zmniejszenia kosztów numerycznych implementacji w zastosowaniach wymagających częstej zmiany opóźnienia...
-
Ocena dokładności stosowanych metod projektowania układów geometrycznych toru.
PublikacjaW pracy poddano szczegółowej analizie trzy wybrane zagadnienia z zakresu projektowania układów geometrycznych toru kolejowego. Pierwsze z nich, to błąd, jaki powstaje w wyniku stosowania uproszczonego sposobu wyznaczania rzędnych poziomych na podstawie równania krzywizny. Zaproponowano tutaj nowe rozwiązanie, z zastosowaniem rachunku operatorów. Drugie rozpatrywane zagadnienie to określenie zakresu stosowalności rozwiązań analitycznych...
-
Pseudo-superparamagnetic behaviour of bariumhexaferrite particles
PublikacjaThe effect of hexadecyltrimethylammonium bromide (CTAB) addition on the crystal structure, morphology,and magnetic properties of co-precipitated hexagonal barium ferrite was investigated. For afixed amount ofsurfactant, different Fe3+concentrations and Fe3+/Ba2+ratios were used to optimize the formation ofsingle-phase barium ferrite particles. The results indicated that the obtained ferrite particles exhibitedcoercivity changes...
-
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...
-
SEM images of SFM, LSFM and SFMNb in as-prepared state and reduced
Dane BadawczeThis dataset contains SEM images taken for pristine strontium ferrite molybdate, as well as ones doped with lanthanum or niobium. Materials were characterized in powder, under high vacuum in secondary electron mode. The images are divided into folders for as-prepared samples and reduced (H2, 800 deg, 4 h) ones.
-
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...
-
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...
-
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.
-
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...
-
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.
-
Versatile Structure for Variable Fractional Delay Filter Based on Extracted Window Method
PublikacjaW pracy zaproponowano nową strukturę filtru ułamkowoopóźniającego o zmiennym opóźnieniu. Struktura ta umożliwia łatwą zmianę typo oraz długości implementowanego filtru. Zaproponowana struktura jest zmodyfikowaną strukturą Farrowa, której modyfikacje bazują na koncepcji metody okien wyodrębnionych. W metodzie tej filtr prawieoptymalny projektuje się stosując pojedyncze symetryczne okno wyodrębnione z dodatkową korekcją wzmocnienia...
-
Economic migrations to Poland in 2008-2018
PublikacjaThe aim of the article is to present the stream and structure of economic migrants to Poland between 2008-2018. The first part presents economic migrations in its theoretical aspects, explaining the concept and presenting definitions. Then, the institutional and legal conditions of economic migration to Poland with particular emphasis on documents recquired by Polish labor market were presented i.e. work permits, seasonal work...
-
Application of Open-Hardware-Based Solutions for Rapid Transition From Stationary to the Remote Teaching Model During Pandemic
PublikacjaWhile research indicates usefulness of remote laboratories in teaching of digital hardware systems, their main application is to complement stationary classes. This work presents a low-cost, scalable architecture that supports rapid transformation of teaching to a model based solely on remote access mechanisms. Background: Adaptation of online laboratory solutions from the literature to en-masse teaching of digital circuits is...
-
APPLICATION OF MAGNETIC NANOPARTICLES FOR WATER TREATMENT
PublikacjaIn this study magnetic nanoparticles were fabricated and used for water treatment. Nanoparticles were prepared in two ways. The first one involved NiZn ferrite nanoparticles synthesized by co-precipitation of metal cations with sodium hydroxide at high temperature. The second one featured maghemite nanoparticles was prepared by saltassisted solid-state reaction. Modification and functionalization of nanoparticles surface was investigated....
-
Splice variants of mitofusin 2 shape the endoplasmic reticulum and tether it to mitochondria
PublikacjaIn eukaryotic cells, different organelles interact at membrane contact sites stabilized by tethers. Mitochondrial mitofusin 2 (MFN2) acts as a membrane tether that interacts with an unknown partner on the endoplasmic reticulum (ER). In this work, we identified the MFN2 splice variant ERMIT2 as the ER tethering partner of MFN2. Splicing of MFN2 produced ERMIT2 and ERMIN2, two ER-specific variants. ERMIN2 regulated ER morphology,...
-
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ę...
-
Reduced-cost electromagnetic-driven optimisation of antenna structures by means of trust-region gradient-search with sparse Jacobian updates
PublikacjaNumerical optimisation plays more and more important role in the antenna design. Because of lack of design-ready theoretical models, electromagnetic (EM)-simulation-driven adjustment of geometry parameters is a necessary step of the design process. At the same time, traditional parameter sweeping cannot handle complex topologies and large number of design variables. On the other hand, high computational cost of the conventional...
-
The Effect of Welding Conditions on Mechanical Properties of Superduplex Stainless Steel Welded Joints
PublikacjaThe tests results of superduplex stainless steel welded joints made with a different heat input, using automatic submerged arc welding (SAW) and semi-automatic flux-cored arc welding (FCAW) have been presented. Metallographic examinations, the measurements of the ferrite content, the width of the heat affected zone (HAZ) and the hardness of the welds in characteristic areas have been performed. Significant differences in the amount of...
-
Efficient Multiscale Finite Difference Frequency Domain Analysis Using Multiple Macromodels with Compressed Boundaries
PublikacjaW 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
PublikacjaW 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...
-
Description of the hydrodynamic pressure field function around the ship hull
PublikacjaW artykule przedstawiono metodę aproksymacji pola hydrodynamicznego okrętu, wykorzystując pole obliczone metodą elementów skończonych. Punkty kontrolne umieszczono w środku paneli rozmieszczonych na kadłubie statku, na powierzchni dna morskiego oraz na powierzchni swobodnej; w p-ktach tych znajdują się osobliwości w postaci źródeł, upustów i/lub dipoli. Przedstawione wyniki obliczeń zostały uzyskane przy użyciu tych pierwszych...
-
Konsultacje z opiekunem roku - Technologia Chemiczna
Kursy OnlineKonsultacje dla studentów pierwszego roku na kierunku Technologia Chemiczna z opiekunem roku.
-
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...
-
Efficient and Systematic Solution of Real and Complex Eigenvalue Problems Employing Simplex Chain Vertices Searching Procedure
PublikacjaW artykule zaprezentowano nowatorską metodę, pozwalającą w bardzo efektywny sposób rozwiązywać rzeczywiste i zespolone zagadnienia własne (które przekształcić można w równania nieliniowe) często spotykane w elektrodynamice obliczeniowej. Idea metody oparta jest o śledzenie miejsc zerowych otrzymanego równania nieliniowego. W proponowanej technice zastosowano regularne wielościany, budując z nich łańcuch (ścieżkę) poszukiwanych...
-
Stratification of nano-pigments in anti-corrosive coatings by means of magnetic field
PublikacjaThe concept of self-stratification of coatings, although attractive, causes difficulties in its practical use, especially when pigments are added to the resins. An alternative way of obtaining a multilayer structure in a single step was presented. Using the inhomogeneous magnetic field and magnetically active components of the coating, the possibility of vertically graded differentiation of the one layer properties has been verified....
-
The stationarity characteristics of electrochemical current noise
PublikacjaPrzedstawiono rezultaty analizy szumu elektrochemicznego generowanego podczas korozji stali 0H18N9 w roztworze 0.1 M H2SO4+0,006 M Cl-. Rejestry uzyskano w warunkach potencjostatycznych. W szumie zaobserwowano trendy i sygnały przejściowe, charakterystyczne dla korozji wżerowej. Trend został usunięty za pomocą aproksymacji wielomianem trzeciego stopnia. Analiza statystyczna wykazała niestacjonarny bądź słabo stacjonarny charakter...
-
Protective and Suppressing Electromagnetic Interference Properties of Epoxy Coatings Containing Nano-Sized NiZn Ferrites
PublikacjaNano-crystalline ferrites with the chemical formula NixZn(1−x)Fe2O4, where x = 0, 0.2, 0.4, 0.6, 0.8, 1.0, were synthesized using a co-precipitation method. The obtained ferrites were investigated by X-ray diffraction (XRD). The corrosion inhibiting behavior of nano-sized ferrites was tested using carbon steel samples and 10% aqueous ferrite extracts. Results were compared with previous data obtained for micro-sized ceramic ferrites....
-
Edge-Guided Mode Performance and Applications in Nonreciprocal Millimeter-Wave Gyroelectric Components
PublikacjaThe analogies between the behavior of gyromagnetic and gyroelectric nonreciprocal structures, the use of the simple transfer matrix approach, and the edge-guided (EG) wave property, supported in a parallel plate model for integrated magnetized semiconductor waveguide, are investigated in those frequency regions, where the effective permittivity is negative or positive. As with their ferrite counterparts, the leakage of the EG waves...
-
The XAS spectra of O-K edges, Fe-L edges in pristine, La-, and Nb-doped SFM in 3 states: as-prepared, reduced and reoxidized
Dane BadawczeThis dataset contains the normalized and exported to *.txt spectra for x-ray absorption spectroscopy. The samples analyzed were strontium ferrite molybdate based, doped with lanthanum and niobium. The powders were measured in as-prepared state (denoted in filename as AP), reduced (red) and reoxidized (reox). The filenames are written accordingly: Edge_(optional:...
-
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...
-
Results after grinding C45 steel
Dane BadawczeThe database contains results from nanoindenter, scanning microscope and also X-ray diffractometer. To determine the residual stresses and the size of the crystallites in the ferrite grains in the grinded surface layer, the Williamson Hall analysis of the X-ray diffraction patterns was performed. XRD diffraction patterns were also used to perform a...
-
Technologie Rafineryjno-Petrochemiczne - projekt
Kursy OnlinePROJEKT
-
Poszerzanie międzytorza w analitycznej metodzie projektowania
PublikacjaW 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,...
-
Taylor type predictor for pressure changes
PublikacjaCelem pracy jest ocena predykcji ciśnienia za pomocą rozwinięcia funkcji w szereg Taylora. Przewidywana wartość ciśnienia jest obliczana jako iloczyn wcześniejszych wartości mnożonych przez współczynniki wagowe wyznaczone w oparciu o szereg Taylora. Zaletą takiego podejścia jest możliwość analizy danych próbkowanych nierównomiernie. Podstawową wadą jest założenie, że ciśnienie jest dobrze aproksymowane przez wielomian niskiego...
-
Signature of Hydrodynamic Pressure Field
PublikacjaW artykule przedstawiono wyniki obliczeń pola hydrodynamicznego ciśnienia wokół statku jako funkcję przestrzenną, obliczoną metodą brzegowego rozkładu osobliwości. Obliczone pole ciśnienia hydrodynamicznego jest porównywane z pomierzonym polem ciśnienia wokół okrętu na akwenie specjalnym, opis kształtu kadłuba jest przybliżony. Przedstawione wyniki obliczeń uzyskano stosując pojedynczą warstwę o ciągłym rozkładzie źródłowości....
-
β-cyclodextrin-containing polymer based on renewable cellulose resources for effective removal of ionic and non-ionic toxic organic pollutants from water
PublikacjaA novel, bio-derived cyclodextrin-based trifunctional adsorbent has been successfully synthesized for efficient, rapid and simultaneous removal of a broad-spectrum of toxic ionic (anionic and cationic dyes) and non-ionic organic pollutants from water. The composition, morphology and the presence of functional groups in the obtained sorption material were characterized by elemental analysis, XRD, SEM, and FTIR spectroscopy. The...
-
The electrical conductivity of pristine, La-, and Nb-doped SFM measured in air and hydrogen atmospheres
Dane BadawczeThis dataset consists of an Excel sheet with the result of DC4W method of electrical measurements. The measurements were conducted on pristine strontium ferrite molubdate as well as ones doped with La and Nb. Additionally two samples co-doped with La and Ni/Co were analyzed. Pellets were prepared by high temperature sintering at 1400 deg. C, then cut...
-
The exemplary Kelvin probe microscopy studies of sensitized austenitic stainless steels
Dane BadawczeThe dataset summarizes the results of imaging the surface potential distribution using the Kelvin probe scanning technique. Due to the fact that the potential measured in this way is proportional to the electrochemical potential of metals or intermetallic phases, it is possible to assess the nobility differences of various alloy components. In the case...
-
Kinetics of Intermetallic Phase Precipitation in Manual Metal Arc Welded Duplex Stainless Steels
PublikacjaThe article presents the influence of heat treatment on the kinetics of transformations in lean duplex LDX2101 steel and a weld made of standard duplex 2209 material, which was welded by manual metal arc welding. Changes in the microstructure, hardness, and magnetic phase content were analyzed after heat treatment was conducted at a temperature of 800 °C for a period ranging from 15 to 1440 min. Light and scanning microscopy, Vickers...
-
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...
-
Laser Dissimilar Welding of AISI 430F and AISI 304 Stainless Steels
PublikacjaA dissimilar autogenous laser welded joint of AISI 430F (X12CrMoS17) martensitic stainless steel and AISI 304 (X5CrNi18-10) austenitic stainless steel was manufactured. The welded joint was examined by non-destructive visual testing and destructive testing by macro- and microscopic examination and hardness measurements. With reference to the ISO 13919-1 standard the welded joint was characterized by C level, due to the gas pores...