Filters
total: 160
Search results for: POLYNOMIAL TIME
-
Analytical method of modelling the geometric system of communication route
PublicationThe paper presents a new analytical approach to modelling the curvature of a communication route by making use of differential equations. The method makes it possible to identify both linear and nonlinear curvature. It enables us to join curves of the same or opposite signs of curvature. Solutions of problems for linear change of curvature and selected variants of nonlinear curvature in polynomial and trigonometric form were analyzed....
-
Chromatic cost coloring of weighted bipartite graphs
PublicationGiven a graph G and a sequence of color costs C, the Cost Coloring optimization problem consists in finding a coloring of G with the smallest total cost with respect to C. We present an analysis of this problem with respect to weighted bipartite graphs. We specify for which finite sequences of color costs the problem is NP-hard and we present an exact polynomial algorithm for the other finite sequences. These results are then extended...
-
On thermal stability of topological qubit in Kitaev's 4D model
PublicationWe analyse stability of the four-dimensional Kitaev model-a candidate for scalable quantum memory - in finite temperature within the weak coupling Markovian limit. It is shown that, below a critical temperature, certain topological qubit observables X and Z possess relaxation times exponentially long in the size of the system. Their construction involves polynomial in system size algorithm which uses as an input the results of...
-
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...
-
ANALYSIS OF EFFECTIVENESS AND COMPUTATIONAL COMPLEXITY OF TREND REMOVAL METHODS
PublicationThe paper presents a method of processing measurement data due to remove slowly varying component of the trend occurring in the recorded waveforms. Comparison of computational complexity and trend removal efficiency between some commonly used methods is presented. The impact of these procedures on probability distribution and power spectral density is shown. Effectiveness and computational complexity of these methods depend essentially...
-
Local basis function estimators for identification of nonstationary systems
PublicationThe problem of identification of a nonstationary stochastic system is considered and solved using local basis function approximation of system parameter trajectories. Unlike the classical basis function approach, which yields parameter estimates in the entire analysis interval, the proposed new identification procedure is operated in a sliding window mode and provides a sequence of point (rather than interval) estimates. It is...
-
Shaping of the turnout diverging track with variable curvature sections
PublicationThe paper presents an analytical method of shaping the turnout diverging railroad track with variable curvature segments on its length, which in an evident way distinguished it from a typical solution, made up of a single circular arc with no transition curves. Two separate causes including a linear and a nonlinear curvature one in the form of a polynomial have been examined. The obtained solutions of the problem have a universal...
-
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...
-
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...
-
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...
-
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...
-
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...
-
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...
-
Modified Preisach model of hysteresis in multi air gap ferrite core medium frequency transformer
PublicationThis article presents the modified Preisach model of hysteresis for a 3-phase medium frequency transformer in a 100 kW dual active bridge converter. The transformer magnetic core is assembled out of ferrite I-cores, which results in multiple parasitic air gaps. For this transformer, the hysteresis loops were measured and parameters of the Preisach model were determined. The Preisach distribution function is approximated with a...
-
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...
-
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...
-
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...
-
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...
-
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...
-
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...
-
Application of Msplit method for filtering airborne laser scanning data sets to estimate digital terrain models
PublicationALS point cloud filtering involves the separation of observations representing the physical terrain surface from those representing terrain details. A digital terrain model (DTM) is created from a subset of points representing the ground surface. The accuracy of the generated DTM is influenced by several factors, including the survey method used, the accuracy of the source data, the applied DTM generation algorithm, and the survey...
-
Application of the Msplitmethod for filtering airborne laser scanning data-sets to estimate digital terrain models
PublicationALS point cloud filtering involves the separation of observations representing the physical terrain surface from those representing terrain details. A digital terrain model (DTM) is created from a subset of points representing the ground surface. The accuracy of the generated DTM is influenced by several factors, including the survey method used, the accuracy of the source data, the applied DTM generation algorithm, and the survey...
-
Determination of the optimal curvature of the turnout diverging track for HSR using dynamic analysis
PublicationThe paper presents an analytical method of identifying the curvature of the turnout diverging track consisting of sections of varying curvature. Such turnout is mainly applied on High Speed Railway. Both linear and nonlinear (polynomial) curvatures of the turnout diverging track are considered in the paper. Obtained solutions enable to assume curvature values at the beginning and end point of the geometrical layout of the turnout.The...
-
Determination of the theoretical and actual working volume of a hydraulic motor
PublicationA new methodology of determination of the theoretical and actual working volume of a hydraulic motor based on the characteristics of the delivered flow rate into hydraulic motor vs. the rotational speed at a constant pressure drop in the working chambers is described in this paper. A new method of describing the delivered flow rate into a motor per one shaft revolution as a nonlinear function of the pressure drop in the motor working...
-
Portico Farmhouses of the Vistula Delta: Architecture, Current State and Finite Element Modelling of Timber Roof Truss under Material and Cross-section Uncertainty
PublicationThe article focuses on the oldest surviving I-type portico houses located in the Vistula Delta, which were built in the 17th and 18th centuries. The study describes the houses’ origins, structure, details of roof structures and technical condition, and it also includes numerical modelling of a roof truss and its mechanical analysis. Numerical models of the roof trusses are defined and analysed by means of the finite element method....
-
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...
-
Thermodynamic study of binary mixtures of 2-propanol with ionic liquids, 1-hexyl-3-methylimidazolium bis(trifluoromethylsulfonyl)imide, 1-hexyl-3-methylimidazolium trifluoromethanesulfonate and triethylhexylammonium bis(trifluoromethylsulfonyl)imide
PublicationIn this work, densities, speeds of sound, refractive indices and viscosities of three binary mixtures containing the ionic liquids 1-hexyl-3-methylimidazolium bis(trifluoromethyl-sulfonyl)imide, 1-hexyl-3-methylimidazolium trifluoromethanesulfonate and triethylhexyl-ammonium bis(trifluoromethylsulfonyl)imide, mixed with 2-propanol at wide temperature and composition ranges at atmospheric pressure have been measured. From these...
-
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...
-
SENSITIVITY ANALYSIS IN THE REHABILITATION OF HISTORIC TIMBER STRUCTURES ON THE EXAMPLES OF GREEK CATHOLIC CHURCHES IN POLISH SUBCARPATHIA
PublicationThis work concerns structural and sensitivity analysis of carpentry joints used in historic wooden buildings in south-eastern Poland and western Ukraine. These are primarily sacred buildings and the types of joints characteristic for this region are saddle notch and dovetail joints. Thus, in the study the authors focus on these types of corner log joints. Numerical models of the joints are defined and finite element simulations...
-
Thermodynamic study of binary mixtures of toluene with ionic liquids, 1-butyl-1-methylpyrrolidinium bis(trifluoromethylsulfonyl)imide, 1-hexyl-1-methylpyrrolidinium bis(trifluoromethylsulfonyl)imide and 1-butylpyridinium bis(trifluoromethylsulfonyl)imide
PublicationDensities, refractive indices and viscosities at 293.15, 298.15, 303.15, 308.15 and 313.15 K of binary mixtures of toluene with 1-butyl-1-methylpyrrolidinium bis(trifluoromethylsulfonyl)imide, 1-hexyl-1-methylpyrrolidinium bis(trifluoromethylsulfonyl)imide and 1-butylpyridinium bis(trifluoromethylsulfonyl)imide have been measured over the miscible region at p = 0.1 MPa. From the experimental data, values of excess molar volume,...
-
Analysis of hydrodynamic pressure fields of motorboats and pontoons in shallow water
PublicationThe article presents the results of calculations of the pressure fields generated by a motorboat at the bottom of a shallow sea. Calculations were made using the boundary elements method (BEM), arranged on the surface of the boat and the bottom of the sea. This method is described in [3], and applied on a free surface linearized boundary condition. Results for four different lengths of motorboats, from 2.85 m to 9.5 m, sea depth...
-
Modelling of Abdominal Wall Under Uncertainty of Material Properties
PublicationThe paper concerns abdominal wall modelling. The accurate prediction and simulation of abdominal wall mechanics are important in the context of optimization of ventral hernia repair. The shell Finite Element model is considered, as the one which can be used in patient-specific approach due to relatively easy geometry generation. However, there are uncertainties in this issue, e.g. related to mechanical properties since the properties...
-
The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
PublicationGiven a graph G, a spanning subgraph H of G and an integer λ>=2, a λ-backbone coloring of G with backbone H is a vertex coloring of G using colors 1, 2, ..., in which the color difference between vertices adjacent in H is greater than or equal to lambda. The backbone coloring problem is to find such a coloring with maximum color that does not exceed a given limit k. In this paper, we study the backbone coloring problem for bounded-degree...
-
Multi-Fidelity Local Surrogate Model for Computationally Efficient Microwave Component Design Optimization
PublicationIn order to minimize the number of evaluations of high-fidelity (“fine”) model in the optimization process, to increase the optimization speed, and to improve optimal solution accuracy, a robust and computational-efficient multi-fidelity local surrogate-model optimization method is proposed. Based on the principle of response surface approximation, the proposed method exploits the multi-fidelity coarse models and polynomial interpolation...
-
Thermophysical study of the binary mixtures of triethyl phosphate with N-methylformamide, N,N-dimethylformamide and N,N-dimethylacetamide – Experimental and theoretical approach
PublicationDensities at (293.15, 298.15, 303.15 and 308.15) K, and viscosities and ultrasonic velocities at 298.15 K of binary liquid mixtures of triethyl phosphate with N-methylformamide, N,N-dimethylformamide and N,N-dimethylacetamide have been measured over the entire range of composition at p = 0.1 MPa. From the experimental data, values of excess molar volume, excess isentropic compressibility, viscosity deviation and excess Gibbs energy...
-
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...
-
Thermal visualization of Ostwald-de Waele liquid in wavy trapezoidal cavity: Effect of undulation and amplitude
PublicationThe present study is concerned with the numerical simulations of Ostwald-de Waele fluid flow in a wavy trapezoidal cavity in the presence of a heated cylinder situated at the center of the cavity. The work consists in characterizing the mixed convection as a function of the intensity of heat flow. The flow behaviour and temperature distribution in a cavity are the main focus of this study. The lower wall of the cavity is fixed...
-
Thermal buckling of functionally graded piezomagnetic micro- and nanobeams presenting the flexomagnetic effect
PublicationGalerkin weighted residual method (GWRM) is applied and implemented to address the axial stability and bifurcation point of a functionally graded piezomagnetic structure containing flexomagneticity in a thermal environment. The continuum specimen involves an exponential mass distributed in a heterogeneous media with a constant square cross section. The physical neutral plane is investigated to postulate functionally graded material...
-
Effect of Thermal Treatment and Erosion Aggressiveness on Resistance of S235JR Steel to Cavitation and Slurry
PublicationS235JR steel is used in many applications, but its resistance to the erosion processes has been poorly studied. To investigate this resistance, cavitation, and slurry erosion tests were conducted. These tests were carried out at different erosion intensities, i.e., different flow rates in the cavitation tunnel with a system of barricades and different rotational speeds in the slurry pot. The steel was tested as-received and after...
-
Mechanical simulation of artificial gravity in torus-shaped and cylindrical spacecraft
PublicationLarge deformations and stress analyses in two types of space structures that are intended for people to live in space have been studied in this research. The structure under analysis is assumed to rotate around the central axis to create artificial gravitational acceleration equal to the gravity on the Earth's surface. The analysis is fully dynamic, which is formulated based on the energy method by using the first-order shear deformation...
-
Nonlocal elasticity analysis of moderately thick porous functionally graded plates in a hygro-thermal environment
PublicationThis work performs a novel quasi three-dimensional (3D) bending analysis for a moderately thick functionally graded material (FGM) made of nanoceramics and metal powders, in presence of porosities due to some incorrect manufacturing processes. Such porosities can appear within the plate in two forms, namely, even and uneven distributions. The modeled system assumes a polymer matrix where both shear and transverse factors coexist....
-
Binary Mixtures of Selected Bisphenols in the Environment: Their Toxicity in Relationship to Individual Constituents
PublicationBisphenol A (BPA) is one of the most popular and commonly used plasticizer in the industry. Over the past decade, new chemicals that belong to the bisphenol group have increasingly been used in industrial applications as alternatives to BPA. Nevertheless, information on the combined effects of bisphenol (BP) analogues is insufficient. Therefore, our current study aimed to find the biological response modulations induced by the...
-
Voiceless Stop Consonant Modelling and Synthesis Framework Based on MISO Dynamic System
PublicationA voiceless stop consonant phoneme modelling and synthesis framework based on a phoneme modelling in low-frequency range and high-frequency range separately is proposed. The phoneme signal is decomposed into the sums of simpler basic components and described as the output of a linear multiple-input and single-output (MISO) system. The impulse response of each channel is a third order quasi-polynomial. Using this framework, the...
-
In situ study of a composition of outlet gases from biogas fuelled Solid Oxide Fuel Cell performed by the Fourier Transform Infrared Spectroscopy
PublicationThe purpose of this study was to develop a method and software based on the Fourier Transform Infrared Spectroscopy for the in-situ, quantitative analysis of the composition of outlet gases from Solid Oxide Fuel Cell (SOFC). The calibration procedure performed at the beginning of the experiment indicated a polynomial dependence between the concentration of a calibrating gas (CO, CO2, CH4) and the corresponding integrated absorbance in...
-
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 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...
-
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...
-
Solar light driven degradation of textile dye contaminants for wastewater treatment – studies of novel polycationic selenide photocatalyst and process optimization by response surface methodology desirability factor
PublicationThe unplanned anthropogenic activities and raced industrial revolution detrimentally causes serious threat to terrestrial and aquatic life. A high discharge of wastewater from industries using dyes affects living organisms and the environment. This paper presents studies on polycationic selenides (PCS) synthesized by hydrothermal methods for photocatalytic degradation of dyes. The synthesized PCS were confirmed by various characterization...