Search results for: HERMITE POLYNOMIALS.
-
Moments of Hermite-Gaussian functionals
PublicationMoments of finite products of Hermite-Gaussian functionals are expressed by covariances of Gaussian sequence.
-
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.
-
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...
-
Discrete convolution based on polynomial residue representation
PublicationThis paper presents the study of fast discrete convolution calculation with use of the Polynomial Residue Number System (PRNS). Convolution can be based the algorithm similar to polynomial multiplication. The residue arithmetic allows for fast realization of multiplication and addition, which are the most important arithmetic operations in the implementation of convolution. The practical aspects of hardware realization of PRNS...
-
Polynomial Chaos Expansion in Bio-and Structural Mechanics
PublicationThis monograph presents a probabilistic approach to modelling the mechanics of materials and structures where the modelled performance is influenced by uncertainty in the input parameters. The work is interdisciplinary and the methods described are applied to medical and civil engineering problems. The motivation for this work was the necessity of mechanics-based approaches in the modelling and simulation of implants used in the...
-
Polynomial Chaos Expansion in Bio- and Structural Mechanics
PublicationThis thesis presents a probabilistic approach to modelling the mechanics of materials and structures where the modelled performance is influenced by uncertainty in the input parameters. The work is interdisciplinary and the methods described are applied to medical and civil engineering problems. The motivation for this work was the necessity of mechanics-based approaches in the modelling and simulation of implants used in the repair...
-
Polynomial triset metric for unrooted phylogenetic trees
Publicationthe following paper presents a polynomial triset metric for unrooted phylogenetic trees (based on weighted bipartite graphs and the method of determining a minimum edge cover) and its basic characteristics. also a list of further directions of research and examples of the wider use of this metric is presented.
-
A polynomial algorithm for finding T-span of generalized cacti
Publication -
Implementation of discrete convolution using polynomial residue representation
PublicationConvolution is one of the main algorithms performed in the digital signal processing. The algorithm is similar to polynomial multiplication and very intensive computationally. This paper presents a new convolution algorithm based on the Polynomial Residue Number System (PRNS). The use of the PRNS allows to decompose the computation problem and thereby reduce the number of multiplications. The algorithm has been implemented in Xilinx...
-
Implementation of discrete convolution using polynomial residue representation
Publication -
Computation of the convolution with use of the polynomial residue number system.
PublicationPrzedstawiono użycie wielomianowych systemów resztowych do obliczania splotu w cyfrowych układach dużej skali integracji VLSI.
-
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.
-
Polynomial Algorithm for Minimal (1,2)-Dominating Set in Networks
PublicationDominating sets find application in a variety of networks. A subset of nodes D is a (1,2)-dominating set in a graph G=(V,E) if every node not in D is adjacent to a node in D and is also at most a distance of 2 to another node from D. In networks, (1,2)-dominating sets have a higher fault tolerance and provide a higher reliability of services in case of failure. However, finding such the smallest set is NP-hard. In this paper, we...
-
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.
-
Some integrals and series involving the Gegenbauer polynomials and the Legendre functions on the cut (-1,1)
PublicationZaprezentowano metode obliczenia dwóch całek oznaczonych zawierających wielomiany Gegenbauera. Wynik wykorzystano do znalezienia sum czterech szeregów o wyrazach zawierających wielomiany Gegenbauera oraz funkcje Legendre'a (pierwszego lub drugiego rodzaju) na odcinku (-1,1).
-
A polynomial algorithm for solving a general max‐min fairness problem
Publication -
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 polynomial algorithm for some preemptive multiprocessor task scheduling problems.
Publication.
-
Ship Evolutionary Trajectory Planning Method with Application of Polynomial Interpolation
PublicationPaper presents the application of evolutionary algorithms and polynomial interpolation in ship evolutionary trajectory planning method. Evolutionary algorithms allows to find a coIlision free trajectory in real time, while polynomial interpolation allows to model smooth trajectory which keeps continuity of velocity and acceleration values along path. Combination of this two methods allows to find trajectory, which under some assumptions,...
-
Finding small-width connected path decompositions in polynomial time
PublicationA connected path decomposition of a simple graph $G$ is a path decomposition $(X_1,\ldots,X_l)$ such that the subgraph of $G$ induced by $X_1\cup\cdots\cup X_i$ is connected for each $i\in\{1,\ldots,l\}$. The connected pathwidth of $G$ is then the minimum width over all connected path decompositions of $G$. We prove that for each fixed $k$, the connected pathwidth of any input graph can be computed in polynomial-time. This answers...
-
Improving the accuracy of subgridding scheme in finite differences method based on Legendre polynomials expansion
PublicationIn this article the Legendre polynomials have been used to interpolate the field at the boundary of the meshes of different densities. The numerical verification of the proposed technique has been carried out in frequency domain. It has been shown that the accuracy of the presented method is very high and stable - the error monotonically decreases as a function of the refinement factor.
-
A note on polynomial algorithm for cost coloring of bipartite graphs with Δ ≤ 4
PublicationIn the note we consider vertex coloring of a graph in which each color has an associated cost which is incurred each time the color is assigned to a vertex. The cost of coloring is the sum of costs incurred at each vertex. We show that the minimum cost coloring problem for n-vertex bipartite graph of degree ∆≤4 can be solved in O(n^2) time. This extends Jansen’s result [K.Jansen,The optimum cost chromatic partition problem, in:...
-
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.
-
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).
-
Design of a complex multiplier based on the convolution with the use of the polynomial residue number system
Publicationzaproponowano realizację mnożnika zespolonego opartego na algorytmie dekompozycyjnym skavantzosa i stouraitisa. mnożenie zespolone jest wykonywane jako splot 8-punktowy. przedstawiono przykład obliczeniowy i architekturę mnożnika dla małych liczb.
-
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...
-
Polynomial description of dynamic impedance spectrogram—introduction to a new impedance analysis method
PublicationThis paper presents a polynomial description of spectrograms obtained using Dynamic Electrochemical Impedance Spectroscopy. A method to fit the polynomial degree correctly is discussed. A simple electrical system of a diode connected in parallel with a capacitor was used for testing. Dynamic impedance measurements during potentiodynamic polarization were conducted. This paper presents an alternative analysis method that allows...
-
Bisquare robust polynomial fitting method for dimple distortion minimization in surface quality analysis
Publication -
Rapid Multi-band Patch Antenna Yield Estimation Using Polynomial Chaos-Kriging
PublicationYield estimation of antenna systems is important to check their robustness with respect to the uncertain sources. Since the Monte Carlo sampling-based real physics simulation model evaluations are computationally intensive, this work proposes the polynomial chaos-Kriging (PC-Kriging) metamodeling technique for fast yield estimation. PC-Kriging integrates the polynomial chaos expansion (PCE) as the trend function of Kriging metamodel...
-
Regression points in non-intrusive polynomial chaos expansion method and D-optimal design
PublicationThe paper addresses selected issues of uncertainty quantification in the modelling of a system containing surgical mesh used in ventral hernia repair. Uncertainties in the models occur e.g. due to variability of abdominal wall properties among others. In order to include them, a non-intrusive regression-based polynomial chaos expansion method is employed. Its accuracy depends on the choice of regression points. In the study a relation...
-
Microstrip ferrite coupled line isolators
PublicationW pracy przedstawiono izolatory podwójne wykorzystujące sekcję ferrytowych sprzężonych linii mikropaskowych w podejściu warstwowym i planarnym. Przeprowadzono badania teoretyczne i eksperymentalne w zakresie częstotliwości od 8 do 15GHz. Najlepsze wyniki uzyskano dla konfiguracji planarnej, która charakteryzowała się stratami odbiciowymi na poziomie -15dB, izolacją lepszą niż -18dB i średnimi stratami wtrąceniowymi około 3dB.
-
Ferrite coupled slot lines circulator.
PublicationW oparciu o metodę rodzajów sprzężonych przeprowadzono analizę macierzy rozproszenia sekcji ferrytowych linii szczelinowych (FLS). W oparciu o uzyskane wyniki opracowano model cyrkulatora zaprojektowany w postaci kaskadowego połączenia sekcji FLS oraz szczelinowego rozgałęzienia typu T. Określono parametry rozproszenia układu, które zweryfikowano eksperymentalnie.
-
ANYTIME POLYNOMIAL HEURISTIC ALGORITHM FOR PARTITIONING GROUPS OF DATA WITH PRESERVING CLASS PROPORTIONS FOR CROSS-VALIDATION
PublicationThe article describes a problem of splitting data for k-fold cross-validation, where class proportions must be preserved, with additional constraint that data is divided into groups that cannot be split into different cross-validation sets. This problem often occurs in e.g. medical data processing, where data samples from one patient must be included in the same cross-validation set. As this problem is NP-complete, a heuristic...
-
Polynomial analysis as a new way of describing dynamic impedance spectra – Differential and relative impedance spectra
PublicationModel measurements of an equivalent electrical system were carried out using the technique of Dynamic Electrochemical Impedance Spectroscopy. The measurement took the form of potentiodynamic changes imposed on the tested system. Using the possibility of continuous impedance measurements, an attempt was made to develop an original and innovative method of analyzing impedance spectrograms, which is termed polynomial analysis. As...
-
Better polynomial algorithms for scheduling unit-length jobs with bipartite incompatibility graphs on uniform machines
PublicationThe goal of this paper is to explore and to provide tools for the investigation of the problems of unit-length scheduling of incompatible jobs on uniform machines. We present two new algorithms that are a significant improvement over the known algorithms. The first one is Algorithm 2 which is 2-approximate for the problem Qm|p j = 1, G = bisubquartic|Cmax . The second one is Algorithm 3 which is 4-approximate for the problem Qm|p...
-
Airfoil Design Under Uncertainty Using Non-Intrusive Polynomial Chaos Theory and Utility Functions
PublicationFast and accurate airfoil design under uncertainty using non-intrusive polynomial chaos (NIPC) expansions and utility functions is proposed. The NIPC expansions provide a means to efficiently and accurately compute statistical information for a given set of input variables with associated probability distribution. Utility functions provide a way to rigorously formulate the design problem. In this work, these two methods are integrated...
-
Treatment of the three strip coplanar lines on the ferrite
PublicationW pracy przedstawiono badania koplanarnej linii paskowej złożonej z trzech pasków umieszczonych na podłużnie magnesowanym podłożu ferrytowym. W analizie badanej linii zastosowano metodę spektralną oraz metodę rodzajów sprzężonych. Współczynniki sprzężenia żyromagnetycznego oraz charakterystyki dyspersyjne zostały określone przy użyciu obu metod.
-
Synthesis and properties of bismuth ferrite multiferroic flowers
Publication -
Magnetic Relaxation in Bismuth Ferrite Micro-Cubes
Publication -
Thermal stability of expanded perlite modified by mullite
Publication -
Isolator using a ferrite-coupled-lines gyrator
PublicationPrzedstawiono koncepcję nowego typu gyratora wykonywanego poprzez zwarcie lub rozwarcie ferrytowych linii sprzężonych (FCL). Redukując w taki sposób macierz rozproszenia (S) sekcji FCL określono macierz S gyratora oraz procedurę jego projektowania. Poprzez odpowiednie wprowadzenie warstwy rezystywnej do układu gyratora zaprojektowano nowy układ isolatora typu FCL oraz podano metodykę jego projektowania. Koncepcje proponowanych...
-
Ferrite posts in multi-port waveguide junctions
PublicationMetodę dopasowania rodzajów zastosowano do połączenia zastępczego pola rozproszonego od dowolnej konfiguracji jedno i dwuwarstwowych prętów ferrytowych i dielektrycznych z pobudzeniem z falowodu prostokątnego. Zaprezentowano częstotliwościowe charakterystyki macierzy rozproszenia dla rodzaju podstawowego. Zaobserwowano przełączające (czterowrotnik zawierający dwa pręty ferrytowe) własności badanych układów.
-
Modal FEM Analysis of Ferrite Resonant Structures
PublicationThe finite-element method (FEM) is applied for modal analysis of ferrite-loaded spherical resonators. To improve the efficiency of the numerical calculations, the body-of-revolution (BOR) technique is utilized. Due to the frequency-dependent ferrite permeability, FEM leads to a nonlinear eigenvalue problem that is challenging to solve. To this end, Beyn’s method is proposed. The effectiveness of the proposed approach is confirmed...
-
Experimental Comparison of Straight Lines and Polynomial Interpolation Modeling Methods in Ship Evolutionary Trajectory Planning Problem
PublicationPaper presents the application of evolutionary algorithms and polynomial interpolation in ship evolutionary trajectory planning method and its comparison to classic approach, where trajectory is modeled by straight lines. Evolutionary algorithms are group of methods that allows\ to find a collision free trajectory in real time, while polynomial interpolation allows to model smooth trajectory, which keeps continuity of velocity...
-
Sensitivity analysis based on non-intrusive regression-based polynomial chaos expansion for surgical mesh modelling
PublicationThe modelling of a system containing implants used in ventral hernia repair and human tissue suffers from many uncertainties. Thus, a probabilistic approach is needed. The goal of this study is to define an efficient numerical method to solve non-linear biomechanical models supporting the surgeon in decisions about ventral hernia repair. The model parameters are subject to substantial variability owing to, e.g., abdominal wall...
-
A new hyperbolic-polynomial higher-order elasticity theory for mechanics of thick FGM beams with imperfection in the material composition
PublicationA drawback to the material composition of thick functionally graded materials (FGM) beams is checked out in this research in conjunction with a novel hyperbolic‐polynomial higher‐order elasticity beam theory (HPET). The proposed beam model consists of a novel shape function for the distribution of shear stress deformation in the transverse coordinate. The beam theory also incorporates the stretching effect to present an indirect...
-
Aging and rejuvenation effects in bismuth ferrite micro-cubes
Publication -
The Influence of Waste Expanded Perlite on Chemical Durability of Mortars
Publication -
Nonreciprocity of a ferrite coupled microstrip-slot lines junction
PublicationW oparciu o wyniki modelowania numerycznego zbadano efekty niewzajemne występujące w strukturze sekcji sprzężonych poprzez warstwę ferrytu linii mikropaskowej i szczelinowej. Wykazano występowanie zjawiska periodycznej transformacji energii rodzaju mikropaskowego w rodzaj szczelinowy i odwrotnie.
-
Nonreciprocal properties of elliptical ferrite coupled line junction
PublicationIn this paper the nonreciprocal properties of el-liptical ferrite coupled line (EFCL) junction are examined. In the analysis the technique combining spectral-domain approach (SDA) with coupled-mode method (CMM) is applied. The nu-merical results concerning gyromagnetic coupling coefficient of ferrite coupled lines and scattering matrix of EFCL junction are presented. The obtained results are validated with the use of commercial...