Search results for: POLYNOMIAL ALGORITHM
-
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)....
-
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...
-
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...
-
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...
-
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...
-
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...
-
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...
-
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...
-
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...
-
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...
-
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....
-
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...
-
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,...
-
Stability analysis of interconnected discrete-time fractional-order LTI state-space systems
PublicationIn this paper, a stability analysis of interconnected discrete-time fractional-order (FO) linear time-invariant (LTI) state-space systems is presented. A new system is formed by interconnecting given FO systems using cascade, feedback, parallel interconnections. The stability requirement for such a system is that all zeros of a non-polynomial characteristic equation must be within the unit circle on the complex z-plane. The obtained...
-
Jeffreys heat conduction in coupled semispaces subjected to interfacial heating
PublicationA Jeffreys heat conduction problem for coupled semispaces subjected to the action of an interfacial heat source was defined. An analytical solution of the problem was derived for a polynomial specific power of the heat source using the Laplace transform approach. The asymptotic and parametric analysis was performed for different ratios of thermal conductivities , thermal diffusivities , thermal relaxation times and coefficients...
-
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...
-
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...
-
Harnessing digital technologies for poverty reduction. Evidence for low-income and lower-middle income countries
PublicationThis paper contributes to understanding the relationship between ICT deployment and poverty alleviation in developing countries. It assess the digital technologies contribution to poverty reduction, through different channels of impact, like education, labor market, income and ICTtrade related activities. Using the sample of 40 developing countries between 1990 and 2019, it relies on macro data extracted from the World Bank Development...
-
A Review: Applications of the Spectral Finite Element Method
PublicationThe Spectral Finite Element Technique (SFEM) has Several Applications in the Sciences, Engineering, and Mathematics, which will be Covered in this Review Article. The Spectral Finite Element Method (SFEM) is a Variant of the Traditional Finite Element Method FEM that Makes use of Higher Order Basis Functions (FEM). One of the most Fundamental Numerical Techniques Employed in the Numerical Simulation is the SFEM, which Outperforms...
-
Release Kinetics Studies of Early-Stage Volatile Secondary Oxidation Products of Rapeseed Oil Emitted during the Deep-Frying Process
PublicationThe research concerns the use of proton transfer reaction mass spectrometer to track real-time emissions of volatile secondary oxidation products released from rapeseed oil as a result of deep-frying of potato cubes. Therefore, it was possible to observe a sudden increase of volatile organic compound (VOC) emissions caused by immersion of the food, accompanied by a sudden release of steam from a potato cube and a decrease of the...
-
Noise sources in Raman spectroscopy of biological objects
PublicationWe present an overview of noise sources deteriorating the quality of the recorded biological Raman spectra and the ability to determine the specimen composition. The acquired Raman spectra exhibit intense additive noise components or drifts because of low intensity of the scattered light. Therefore we have to apply expensive or bulky measurement setups to limit their inherent noise or to apply additional signal processing to reduce...
-
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...
-
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...
-
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...
-
A Novel Approach to Fully Nonlinear Mathematical Modeling of Tectonic Plates
PublicationThe motion of the Earth's layers due to internal pressures is simulated in this research with an efficient mathematical model. The Earth, which revolves around its axis of rotation and is under internal pressure, will change the shape and displacement of the internal layers and tectonic plates. Applied mathematical models are based on a new approach to shell theory involving both two and three-dimensional approaches. It is the...
-
Cops, a fast robber and defensive domination on interval graphs
PublicationThe game of Cops and ∞-fast Robber is played by two players, one controlling c cops, the other one robber. The players alternate in turns: all the cops move at once to distance at most one each, the robber moves along any cop-free path. Cops win by sharing a vertex with the robber, the robber by avoiding capture indefinitely. The game was proposed with bounded robber speed by Fomin et al. in “Pursuing a fast robber on a graph”,...
-
Methods of trend removal in electrochemical noise data – overview
PublicationIn this paper we shall review popular methods of trend removal from electrochemical noise time records. The basic principles of operation of the six most popular methods are explained. The proposed methods are: high - pass filtering, Moving Average Removal, polynomial detrending, wavelet detrending, Empirical Mode Decomposition and Variational Mode Decomposition. Estimation of trend removal quality...
-
Mechanical analysis of eccentric defected bilayer graphene sheets considering the van der Waals force
PublicationIn this article, we have tried to simulate nonlinear bending analysis of a double-layered graphene sheet which contains a geometrical imperfection based on an eccentric hole. The first-order shear deformation theory is considered to obtain the governing equations. Also, the nonlinear von Kármán strain field has been assumed in order to obtain large deformations. Whereas the double-layered graphene sheet has been considered, the...
-
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...
-
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...
-
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....
-
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...
-
Collaborative Delivery by Energy-Sharing Low-Power Mobile Robots
PublicationWe study two variants of delivery problems for mobile robots sharing energy. Each mobile robot can store at any given moment at most two units of energy, and whenever two robots are at the same location, they can transfer energy between each other, respecting the maximum capacity. The robots operate in a simple graph and initially each robot has two units of energy. A single edge traversal by an robot reduces its energy by one...
-
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...
-
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...
-
Improved Empirical Coefficients for Estimating Water Vapor Weighted Mean Temperature over Europe for GNSS Applications
PublicationDevelopment of the so-called global navigation satellite system (GNSS) meteorology is based on the possibility of determining a precipitable water vapor (PWV) from a GNSS zenith wet delay (ZWD). Conversion of ZWD to the PWV requires application of water vapor weighted mean temperature (Tm) measurements, which can be done using a surface temperature (Ts) and its linear dependency to the Tm. In this study we analyzed up to 24 years...
-
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...
-
Efficient Surrogate Modeling and Design Optimization of Compact Integrated On-Chip Inductors Based on Multi-Fidelity EM Simulation Models
PublicationHigh-performance and small-size on-chip inductors play a critical role in contemporary radio-frequency integrated circuits. This work presents a reliable surrogate modeling technique combining low-fidelity EM simulation models, response surface approximations based on kriging interpolation, and space mapping technology. The reported method is useful for the development of broadband and highly accurate data-driven models of integrated...
-
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...
-
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...
-
Historical carpentry corner log joints—Numerical analysis within stochastic framework
PublicationThe paper presents the results of numerical analysis performed on historical, traditional carpentry corner logjoints of two basic topologies: the short-corner dovetail connection and the saddle notch connection. These types of carpentry joints are commonly used in currently preserved objects of wooden architecture. All connections have been modelled in pinewood, which has been defined in the Finite Element software MSC.Marc/Mentat...
-
Measured and predicted freeze-thaw days frequencies in climate change conditions in central Poland
PublicationThe rate of progression of geomorphological phenomena is greatly influenced by freeze-thaw processes. In the face of air temperature increasing over the past few decades, a question of the future impact of these processes arises, notably in the temperate and cold climate zones. Using the mean, maximum and minimum daily air temperature data in the period 1951–2018 obtained from three weather stations located in the vicinity of Jeziorsko...
-
On a 3D material modelling of smart nanocomposite structures
PublicationSmart composites (SCs) are utilized in electro-mechanical systems such as actuators and energy harvesters. Typically, thin-walled components such as beams, plates, and shells are employed as structural elements to achieve the mechanical behavior desired in these composites. SCs exhibit various advanced properties, ranging from lower order phenomena like piezoelectricity and piezomagneticity, to higher order effects including flexoelectricity...
-
Global defensive sets in graphs
PublicationIn the paper we study a new problem of finding a minimum global defensive set in a graph which is a generalization of the global alliance problem. For a given graph G and a subset S of a vertex set of G, we define for every subset X of S the predicate SEC ( X ) = true if and only if | N [ X ] ∩ S | ≥ | N [ X ] \ S | holds, where N [ X ] is a closed neighbourhood of X in graph G. A set S is a defensive alliance if and only if for...
-
Bridge Non-Destructive Measurements Using a Laser Scanning during Acceptance Testing: Case Study
PublicationOwing to the recent proliferation of inventory works on roads and railways, bridge acceptance tests have increased exponentially. These tests’ results are often misinterpreted owing to the use of various measuring equipment types, rendering integrated interpretation problematic. It is also problematic that adjusting the measurement method is difficult when the structure’s response to load is uncertain. Therefore, it is important...
-
Towards Changes of Macro-Economic Structures in Middle Eastern Countries. Empirical Evidence for 1970–2018
PublicationMiddle East countries share a wide bundle of specific structural economic features and one of the latest is a high dependency of these economies on fossil fuels, which is quantitatively demonstrated through the share of oil and gas revenues in total export, but also in gross domestic product composition. This high economic dependency on natural resources on one hand has recently generated a material wealth of Middle Eastern countries...
-
Fast Collaborative Graph Exploration
PublicationWe study the following scenario of online graph exploration. A team of k agents is initially located at a distinguished vertex r of an undirected graph. At every time step, each agent can traverse an edge of the graph. All vertices have unique identifiers, and upon entering a vertex, an agent obtains the list of identifiers of all its neighbors. We ask how many time steps are required to complete exploration, i.e., to make sure...