Search results for: HERMITE POLYNOMIALS
-
Comparing phylogenetic trees using a minimum weight perfect matching
PublicationA phylogenetic tree represents historical evolutionary relationshipbetween different species or organisms. There are various methods for reconstructing phylogenetic trees.Applying those techniques usually results in different treesfor the same input data. An important problem is to determinehow distant two trees reconstructed in such a wayare from each other. Comparing phylogenetic trees is alsouseful in mining phylogenetic information...
-
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
PublicationThe problem of scheduling n identical jobs on 4 uniform machines with speeds s1>=s2>=s3>=s4 is considered.The aim is to find a schedule with minimum possible length. We assume that jobs are subject to mutual exclusion constraints modeled by a bipartite incompatibility graph of degree delta. We show that the general problem is NP-hard even if s1=s2=s3. If, however, delta<5 and s1>12s2 s2=s3=s4, then the problem can be solved to...
-
Heavy Duty Vehicle Fuel Consumption Modelling Based on Exploitation Data by Using Artificial Neural Networks
PublicationOne of the ways to improve the fuel economy of heavy duty trucks is to operate the combustion engine in its most efficient operating points. To do that, a mathematical model of the engine is required, which shows the relations between engine speed, torque and fuel consumption in transient states. In this paper, easy accessible exploitation data collected via CAN bus of the heavy duty truck were used to obtain a model of a diesel...
-
Approximation of Covariance Function with Application to Stochastic Mechanics.
PublicationW pracy przedstawiono koncepcję rozwinięć kanonicznych dla funkcji losowych oraz możliwość ich zastosowania w stochastycznej mechanice gruntów. Rozpatrzono rozkład widmowy, rozwinięcia Karhunena-Loevego oraz rozwinięcia ortogonalne zmodyfikowanymi wielomianami Hermite'a. Przeprowadzono analizę błędów dla zagadnienia warstwy gruntu o losowych parametrach sprężystych, uzyskano analityczne rozwiązanie systemu stochastycznego.
-
DLC coating doped with W in ring-on-ring sliding with saline solution (0.9% wt.) lubrication 20MPa/0.1m/s
Open Research DataWear tests in sliding friction of 1% W (tungsten) doped DLC coating on 1.4021 (EN 10088-1) heat treated stainless steel. Ring - on - ring contact in unidirectional sliding, DLC-W over DLC-W. Mean contact stress: 20MPa. Sliding velocity: 0,1 m/s. Mean friction radius: 9.5mm. Lubricant: SALINE SOLUTION (0.9% wt.). Tribometer: PT-3. Overall test time >15h....
-
DLC coating doped with W in ring-on-ring sliding with saline solution (0.9% wt.) lubrication 10MPa/0.1m/s
Open Research DataWear tests in sliding friction of 1% W (tungsten) doped DLC coating on 1.4021 (EN 10088-1) heat treated stainless steel. Ring - on - ring contact in unidirectional sliding, DLC-W over DLC-W. Mean contact stress: 10MPa. Sliding velocity: 0,1 m/s. Mean friction radius: 9.5mm. Lubricant: SALINE SOLUTION (0.9% wt.). Tribometer: PT-3. Overall test time >15h....
-
Data on LEGO sets release dates and worldwide retail prices combined with aftermarket transaction prices in Poland between June 2018 and June 2023
PublicationThe dataset contains LEGO bricks sets item count and pricing history for AI-based set pricing prediction. The data spans the timeframe from June 2018 to June 2023. The data was obtained from three sources: Brickset.com (LEGO sets retail prices, release dates, and IDs), Lego.com official web page (ID number of each set that was released by Lego, its retail prices, the current status of the set) and promoklocki.pl web page (the retail...
-
Scheduling of identical jobs with bipartite incompatibility graphs on uniform machines. Computational experiments
PublicationWe consider the problem of scheduling unit-length jobs on three or four uniform parallel machines to minimize the schedule length or total completion time. We assume that the jobs are subject to some types of mutual exclusion constraints, modeled by a bipartite graph of a bounded degree. The edges of the graph correspond to the pairs of jobs that cannot be processed on the same machine. Although the problem is generally NP-hard,...
-
Interval incidence graph coloring
PublicationIn this paper we introduce a concept of interval incidence coloring of graphs and survey its general properties including lower and upper bounds on the number of colors. Our main focus is to determine the exact value of the interval incidence coloring number χii for selected classes of graphs, i.e. paths, cycles, stars, wheels, fans, necklaces, complete graphs and complete k-partite graphs. We also study the complexity of the...
-
Insight into (Electro)magnetic Interactions within Facet-Engineered BaFe12O19/TiO2 Magnetic Photocatalysts
PublicationA series of facet-engineered TiO2/BaFe12O19 composites were synthesized through hydrothermal growth of both phases and subsequent deposition of the different, faceted TiO2 nanoparticles onto BaFe12O19 microplates. The well-defined geometry of the composite and uniaxial magnetic anisotropy of the ferrite allowed alternate interfaces between both phases and fixed the orientation between the TiO2 crystal structure and the remanent...
-
Solving Boundary Value Problems for Second Order Singularly Perturbed Delay Differential Equations by ε-Approximate Fixed-Point Method
PublicationIn this paper, the boundary value problem for second order singularly perturbed delay differential equation is reduced to a fixed-point problem v = Av with a properly chosen (generally nonlinear) operator A. The unknown fixed-point v is approximated by cubic spline vh defined by its values vi = vh(ti) at grid points ti, i = 0, 1, ... ,N. The necessary for construction the cubic spline and missing the first derivatives at the boundary...
-
The point estimate method in a reticulated shell reliability analysis
PublicationThe objective of this paper is to present an application of the point estimate method (PEM) that can determine the probabilistic moments for engineering structures. The method is reasonably robust and adequately accurate for a wide range of practical problems. It is a special case of numerical quadrature based on orthogonal polynomials. The main advantage of this method is that, unlike FORM or SORM, it is not necessary to carry...
-
Dispersive Delay Structures With Asymmetric Arbitrary Group-Delay Response Using Coupled-Resonator Networks With Frequency-Variant Couplings
PublicationThis article reports the design of coupled-resonatorbased microwave dispersive delay structures (DDSs) with arbitrary asymmetric-type group delay response. The design process exploits a coupling matrix representation of the DDS circuit as a network of resonators with frequency-variant couplings (FVCs). The group delay response is shaped using complex transmission zeros (TZs) created by dispersive cross-couplings. We also present an...
-
Shared processor scheduling
PublicationWe study the shared processor scheduling problem with a single shared processor to maximize total weighted overlap, where an overlap for a job is the amount of time it is processed on its private and shared processor in parallel. A polynomial-time optimization algorithm has been given for the problem with equal weights in the literature. This paper extends that result by showing an (log)-time optimization algorithm for a class...
-
Global edge alliances in graphs
PublicationIn the paper we introduce and study a new problem of finding a minimum global edge alliance in a graph which is related to the global defensive alliance (Haynes et al., 2013; Hedetniemi, 2004) and the global defensive set (Lewoń et al., 2016). We proved the NP-completeness of the global edge alliance problem for subcubic graphs and we constructed polynomial time algorithms for trees. We found the exact values of the size of the...
-
Representation of magnetic hysteresis in single-phase transformer for circuit simulations
PublicationThe paper presents a mathematical model for the hysteresis phenomenon in a multi-winding single-phase core type transformer. In the circuit transformer model, it is assumed that there is a flux common Φ to all windings as nonlinear and hysteretic function of the total currents Θ (Ampere turns) of all windings. To simulate magnetic behaviour of the iron core the feedback scalar Preisach model of hysteresis is developed. The Preisach...
-
AFM analysis of duplex steel structure and composition
Open Research DataDue to the high content of alloying elements, duplex stainless steels are characterized by a complex structure of phase transitions. Among all types of intermetallic compounds, the sigma phase is of major interest due to its detrimental effect on both mechanical properties and corrosion behavior. It is an intermetallic phase enriched in Cr and Mo and...
-
Photoresponsive Amide-Based Derivatives of Azobenzene-4,4′-Dicarboxylic Acid—Experimental and Theoretical Studies
PublicationAzobenzene derivatives are one of the most important molecular switches for biological and material science applications. Although these systems represent a well-known group of compounds, there remains a need to identify the factors influencing their photochemical properties in order to design azobenzene-based technologies in a rational way. In this contribution, we describe the synthesis and characterization of two novel amides...
-
Detoxification of the tricyclic antidepressant opipramol and its analog – IS-noh by UGT enzymes before and after activation by phase I enzymes in rat liver microsomes
PublicationThe present studies were carried out to evaluate the simultaneous one-pot metabolism of opipramol (IS-opi) and analog (IS-noh) by phase I and phase II enzymes present in rat liver microsomes (RLM) as an alternative to separate testing with recombinant enzymes. This approach allows for more time-saving and cost-effective screening of the metabolism of newly discovered drugs. We also considered that the lack of results for phase...
-
Modeling the effect of parasitic capacitances on the dead-time distortion in multilevel NPC inverters
PublicationA simple model is derived and verified for evaluating the effect of parasitic capacitances on the dead-time related voltage distortion in multilevel NPC voltage source inverters. The model permits well-defined and precise compensation of dead-time distortion, exhibiting meaningful improvement on compensation methods neglecting the effects of parasitic capacitances. A simple formula is given for evaluating the capacitances as serial/parallel...
-
Measurements of the optical and thermal properties of the 2D black phosphorus coating
PublicationBlack phosphorus is a 2D material, which properties are still being discovered. In this paper, the sensitivity to the temperature of a few-layer black phosphorus coating deposited, on the surface of a microsphere-based fiber-optic sensor, by a dip-coating method is presented. The coating was investigated after 2, 3, and 5 deposition cycles and during temperature growth from 50 °C to 300 °C in an interferometric setup. The intensity...
-
Analysis of dynamics of a map-based neuron model via Lorenz maps
PublicationModeling nerve cells can facilitate formulating hypotheses about their real behavior and improve understanding of their functioning. In this paper, we study a discrete neuron model introduced by Courbage et al. [Chaos 17, 043109 (2007)], where the originally piecewise linear function defining voltage dynamics is replaced by a cubic polynomial, with an additional parameter responsible for varying the slope. Showing that on a large...
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
The influence of solution annealing temperature on the properties of Lean Duplex 2101 welded joints in tubes
PublicationThe article presents a technology of TIG longitudinal welding without filler material (142) of heat exchanger tubes made of Lean Duplex 2101. The results of studies on the effect of heat treatment (solution annealing) on tensile strength, plasticity, delta ferrite and the structure of smooth tubes are shown. It was found, that the change in solution annealing temperature across the tested range has an impact on mechanical properties...
-
Magdalena Podwojewska dr inż. arch.
PeopleMagdalena Podwojewska is a senior lecturer in the Department of Urban Architecture and Waterscapes at the Faculty of Architecture, Gdańsk University of Technology. Since 2016 she has served as Vice Dean for Student Affairs. She is a member of the Pomeranian Regional Chamber of Architects. Her research and publications focused on the adaptation of railway and post-industrial buildings and infrastructure, as well as to the potential...
-
Routing decisions independent of queuing delays in broadband leo networks
PublicationThis paper presents an analysis of queuing and propagation delays of Inter-Satellite Links (ISLs) in broadband Low-Earth Orbit (LEO) satellite networks. It is shown that queuing delays are negligible in all reasonable working conditions of the broadband ISL network. This fact makes it possible to simplify the routing protocols in such networks and permits using already known multi-commodity flow solutions for routing. The performance...
-
Convergence to equilibrium under a random Hamiltonian
PublicationWe analyze equilibration times of subsystems of a larger system under a random total Hamiltonian, in which the basis of the Hamiltonian is drawn from the Haar measure. We obtain that the time of equilibration is of the order of the inverse of the arithmetic average of the Bohr frequencies. To compute the average over a random basis, we compute the inverse of a matrix of overlaps of operators which permute four systems. We first...
-
Dynamic Analysis of the Turnout Diverging Track for HSR with Variable Curvature Sections
PublicationThe paper presents an analytical method of identifying the curvature of the turnout diverging track consisting of sections of varying curvature. Both linear and nonlinear (polynomial) curvatures of the turnout diverging track are identified and evaluated in the paper. The presented method is a universal one, it enables to assume curvature values at the beginning and end point of the geometrical layout of the turnout. The results...
-
Representation of magnetic hysteresis in tape wound core using feedback Preisach model
PublicationThis paper presents a mathematical model for the hysteresis phenomenon in ferromagnetic tape wound core. The feedback scalar Preisach model of hysteresis is used to simulate magnetic behavior of the grain oriented silicon strip of ET114-27 type. Determination of B-H hysteretic curve is based on measurement of the initial magnetization curve and the main hysteresis loop. The Preisach distribution function (PDF) of ET114-27 material...
-
Modeling and analysis of the effectiveness of the guard systemswith dynamic graphs
PublicationIn the following paper it will be presented a new model for analysis (in polynomial time) of the effectiveness of the guard systems. Therewill be presented its practical applications in problems such as searching for the weakest points of the system, planning guards' paths or cameras deployment, switching image from multiple cameras on several monitors, or interception of the intruder. This model is based on describing the guarded...
-
Shared multi-processor scheduling
PublicationWe study shared multi-processor scheduling problem where each job can be executed on its private processor and simultaneously on one of many processors shared by all jobs in order to reduce the job’s completion time due to processing time overlap. The total weighted overlap of all jobs is to be maximized. The problem models subcontracting scheduling in supply chains and divisible load scheduling in computing. We show that synchronized...
-
A NUMERICAL STUDY ON THE DYNAMICS OF DENGUE DISEASE MODEL WITH FRACTIONAL PIECEWISE DERIVATIVE
PublicationThe aim of this paper is to study the dynamics of Dengue disease model using a novel piecewise derivative approach in the sense of singular and non-singular kernels. The singular kernel operator is in the sense of Caputo, whereas the non-singular kernel operator is the Atangana–Baleanu Caputo operator. The existence and uniqueness of a solution with piecewise derivative are examined for the aforementioned problem. The suggested...
-
The complexity of bicriteria tree-depth
PublicationThe tree-depth problem can be seen as finding an elimination tree of minimum height for a given input graph G. We introduce a bicriteria generalization in which additionally the width of the elimination tree needs to be bounded by some input integer b. We are interested in the case when G is the line graph of a tree, proving that the problem is NP-hard and obtaining a polynomial-time additive 2b-approximation algorithm. This particular...
-
Removal of Pharmaceutically Active Compounds in Sequencing Batch Reactor
PublicationIn recent years, considerable attention was paid to the presence of organic micro-pollutants such as Active Pharmaceutical Ingredients (API) in the aquatic environment due to their negative impact on public health and aquatic ecosystems. Numerous papers have pointed out API presence as common constituents of effluents from Wastewater Treatment Plants (WWTPs). This is the result of various efficiencies of API removal by conventional...
-
Total Completion Time Minimization for Scheduling with Incompatibility Cliques
PublicationThis paper considers parallel machine scheduling with incompatibilities between jobs. The jobs form a graph equivalent to a collection of disjoint cliques. No two jobs in a clique are allowed to be assigned to the same machine. Scheduling with incompatibilities between jobs represents a well-established line of research in scheduling theory and the case of disjoint cliques has received increasing attention in recent...
-
Modelowanie zmiennej krzywizny na długości toru zwrotnego rozjazdu
PublicationW pracy została przedstawiona analityczna metoda wyznaczania krzywizny toru zwrotnego rozjazdu kolejowego posiadającego na swojej długości odcinki zmiennej krzywizny. Taki rozjazd jest dedykowany w głównym stopniu kolejom dużych prędkości. Rozpatrzono dwa odrębne przypadki obejmujące liniowy przebieg krzywizny oraz przebieg nieliniowy, w postaci wielomianowej. Uzyskane rozwiązania problemu pozwalają na przyjmowanie dowolnych wartości...
-
Solid-State Modification of Poly(butylene terephthalate) with a Bio-Based Fatty Acid Dimer Diol Furnishing Copolyesters with Unique Morphologies
PublicationCopolyesters based on poly(butylene terephthalate) (PBT) and a bio-based fatty acid dimer diol (FADD) were prepared by solid-state modification (SSM). The chemical incorporation of the FADD into the backbone of the PBT was proven using various techniques. It was clear that the incorporation rate was diffusion-limited rather than reaction-limited. From quantitative 13C NMR a nonrandom chemical microstructure was obtained at all...
-
Reduced-cost constrained miniaturization of wideband antennas using improved trust-region gradient search with repair step
PublicationIn the letter, an improved algorithm for electromagnetic (EM)-driven size reduction of wideband antennas is proposed. Our methodology utilizes variable-fidelity EM simulation models, auxiliary polynomial regression surrogates, as well as multi-point response correction. The constraint handling is implicit, using penalty functions. The core optimization algorithm is a trust-region gradient search with a repair step added in order...
-
Excess molar volume and viscosity deviation for binary mixtures of gamma-butyrolactone with dimethyl sulfoxide
PublicationThe densities of binary liquid mixtures of dimethyl sulfoxide and gamma-butyrolactone at (293.15, 298.15, 303.15 and 313.15) K and viscosity at T=298.15 K have been measured at atmospheric pressure over theentire range of concentration. From these data the excess molar volumes VE at (293.15, 298.15, 303.15 and 313.15) K and the viscosity deviation, the excess entropy, and the excess Gibbs energy of activation for viscous flow at...
-
A random signal generation method for microcontrollers with DACs
PublicationA new method of noise generation based on software implementation of a 7-bit LFSR based on a common polynomial PRBS7 using microcontrollers equipped with internal ADCs and DACs and a microcontroller noise generator structure are proposed in the paper. Two software applications implementing the method: written in ANSI C and based on the LUT technique and written in AVR Assembler are also proposed. In the method the ADC results are...
-
Clearing directed subgraphs by mobile agents
PublicationWe study several problems of clearing subgraphs by mobile agents in digraphs. The agents can move only along directed walks of a digraph and, depending on the variant, their initial positions may be pre-specified. In general, for a given subset S of vertices of a digraph D and a positive integer k, the objective is to determine whether there is a subgraph H=(V,A) of D such that (a) S is a subset of V, (b) H is the union of k directed...
-
Application of regularized Savitzky–Golay filters to identification of time-varying systems
PublicationSavitzky–Golay (SG) filtering is a classical signal smoothing technique based on the local least squares approximation of the analyzed signal by a linear combination of known functions of time (originally — powers of time, which corresponds to polynomial approximation). It is shown that the regularized version of the SG algorithm can be successfully applied to identification of time-varying finite impulse response (FIR) systems....
-
2-Coloring number revisited
Publication2-Coloring number is a parameter, which is often used in the literature to bound the game chromatic number and other related parameters. However, this parameter has not been precisely studied before. In this paper we aim to fill this gap. In particular we show that the approximation of the game chromatic number by the 2-coloring number can be very poor for many graphs. Additionally we prove that the 2-coloring number may grow...
-
Local response surface approximations and variable-fidelity electromagnetic simulations for computationally efficient microwave design optimisation
PublicationIn this study, the authors propose a robust and computationally efficient algorithm for simulation-driven design optimisation of microwave structures. Our technique exploits variable-fidelity electromagnetic models of the structure under consideration. The low-fidelity model is optimised using its local response surface approximation surrogates. The high-fidelity model is refined by space mapping with polynomial interpolation of...
-
Algorithms for testing security in graphs
PublicationIn this paper we propose new algorithmic methods giving with the high probability the correct answer to the decision problem of security in graphs. For a given graph G and a subset S of a vertex set of G we have to decide whether S is secure, i.e. every subset X of S fulfils the condition: |N[X] \cap S| >= |N[X] \ S|, where N[X] is a closed neighbourhood of X in graph G. We constructed a polynomial time property pseudotester based...
-
Global sensitivity analysis of membrane model of abdominal wall with surgical mesh
PublicationThe paper addresses the issue of ventral hernia repair. Finite Element simulations can be helpful in the optimization of hernia parameters. A membrane abdominal wall model is proposed in two variants: a healthy one and including hernia defect repaired by implant. The models include many uncertainties, e.g. due to variability of abdominal wall, intraabdominal pressure value etc. Measuring mechanical properties with high accuracy...
-
Restricted open shop scheduling
PublicationIn the real applications the open shop scheduling models often require some additional constraints and adequate models. We concern the restrictions in the open shop scheduling related to an instance of the problem and to a feasible solution. Precisely, we require that each jobs consists of the bounded number of operations and each machine has a bounded load (i.e., the total number of operations executed on this machine in a schedule)....
-
Frequency measurement research with weight averaging of pulse output signal of voltage-to-frequency converter
PublicationThe paper presents the essence and investigation of the efficiency of weight averaging of a pulse output signal of voltage-to-frequency converter. The effect of counting and the influence of interference on the result of weight averaging of frequency modulated pulses are analyzed. It is shown that from the point of view of counting error reduction, the best are polynomial weight functions. In the case of high interferences whose...
-
Numerical Test for Stability Evaluation of Analog Circuits
PublicationIn this contribution, a new numerical test for the stability evaluation of analog circuits is presented. Usually, if an analog circuit is unstable then the roots of its characteristic equation are localized on the right half-plane of the Laplace s- plane. Because this region is unbounded, we employ the bilinear transformation to map it into the unit disc on the complex plane. Hence, the existence of any root inside the unit disc...
-
Determination of Mathematical Model Parameters of a Medium Frequency Transformer
PublicationThe paper presents the results of experimental studies of the medium frequency transformer. The object of the research was a prototype of a single-phase transformer with a core made of ferrite I-core elements and windings made of Litz conductors. The research was carried out to determine the parameters of the transformer's mathematical model. The scope of the tests included determining the magnetic hysteresis loop and measuring...