Wyszukiwarka
Filtry
wszystkich: 157
Wyniki wyszukiwania dla: polynomial algorithm.
-
Algorithms for testing security in graphs
PublikacjaIn 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...
-
Frequency measurement research with weight averaging of pulse output signal of voltage-to-frequency converter
PublikacjaThe 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...
-
A random signal generation method for microcontrollers with DACs
PublikacjaA 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...
-
Excess molar volume and viscosity deviation for binary mixtures of gamma-butyrolactone with dimethyl sulfoxide
PublikacjaThe 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...
-
Restricted open shop scheduling
PublikacjaIn 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)....
-
Global sensitivity analysis of membrane model of abdominal wall with surgical mesh
PublikacjaThe 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...
-
2-Coloring number revisited
Publikacja2-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...
-
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
PublikacjaIn 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...
-
Portico Farmhouses of the Vistula Delta: Architecture, Current State and Finite Element Modelling of Timber Roof Truss under Material and Cross-section Uncertainty
PublikacjaThe 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....
-
SENSITIVITY ANALYSIS IN THE REHABILITATION OF HISTORIC TIMBER STRUCTURES ON THE EXAMPLES OF GREEK CATHOLIC CHURCHES IN POLISH SUBCARPATHIA
PublikacjaThis 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...
-
Determination of the theoretical and actual working volume of a hydraulic motor
PublikacjaA 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
PublikacjaFast 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...
-
Polynomial analysis as a new way of describing dynamic impedance spectra – Differential and relative impedance spectra
PublikacjaModel 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 optimal curvature of the turnout diverging track for HSR using dynamic analysis
PublikacjaThe 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...
-
Analysis of hydrodynamic pressure fields of motorboats and pontoons in shallow water
PublikacjaThe 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
PublikacjaDensities, 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
PublikacjaIn 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
PublikacjaA 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...
-
Harnessing digital technologies for poverty reduction. Evidence for low-income and lower-middle income countries
PublikacjaThis 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...
-
Release Kinetics Studies of Early-Stage Volatile Secondary Oxidation Products of Rapeseed Oil Emitted during the Deep-Frying Process
PublikacjaThe 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...
-
Modelling of Abdominal Wall Under Uncertainty of Material Properties
PublikacjaThe 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...
-
A Review: Applications of the Spectral Finite Element Method
PublikacjaThe 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...
-
Multi-Fidelity Local Surrogate Model for Computationally Efficient Microwave Component Design Optimization
PublikacjaIn 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...
-
Thermal visualization of Ostwald-de Waele liquid in wavy trapezoidal cavity: Effect of undulation and amplitude
PublikacjaThe 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...
-
Cops, a fast robber and defensive domination on interval graphs
PublikacjaThe 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”,...
-
Thermophysical study of the binary mixtures of triethyl phosphate with N-methylformamide, N,N-dimethylformamide and N,N-dimethylacetamide – Experimental and theoretical approach
PublikacjaDensities 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...
-
A Novel Approach to Fully Nonlinear Mathematical Modeling of Tectonic Plates
PublikacjaThe 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...
-
Noise sources in Raman spectroscopy of biological objects
PublikacjaWe 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
PublikacjaThe 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 buckling of functionally graded piezomagnetic micro- and nanobeams presenting the flexomagnetic effect
PublikacjaGalerkin 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...
-
Mechanical analysis of eccentric defected bilayer graphene sheets considering the van der Waals force
PublikacjaIn 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...
-
Methods of trend removal in electrochemical noise data – overview
PublikacjaIn 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...
-
Effect of Thermal Treatment and Erosion Aggressiveness on Resistance of S235JR Steel to Cavitation and Slurry
PublikacjaS235JR 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
PublikacjaLarge 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
PublikacjaThis 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
PublikacjaBisphenol 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...
-
Collaborative Delivery by Energy-Sharing Low-Power Mobile Robots
PublikacjaWe 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...
-
In situ study of a composition of outlet gases from biogas fuelled Solid Oxide Fuel Cell performed by the Fourier Transform Infrared Spectroscopy
PublikacjaThe 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...
-
Efficient Surrogate Modeling and Design Optimization of Compact Integrated On-Chip Inductors Based on Multi-Fidelity EM Simulation Models
PublikacjaHigh-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...
-
Polynomial Chaos Expansion in Bio-and Structural Mechanics
PublikacjaThis 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
PublikacjaThis 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...
-
Improved Empirical Coefficients for Estimating Water Vapor Weighted Mean Temperature over Europe for GNSS Applications
PublikacjaDevelopment 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...
-
A new hyperbolic-polynomial higher-order elasticity theory for mechanics of thick FGM beams with imperfection in the material composition
PublikacjaA 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
PublikacjaThe 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...
-
Measured and predicted freeze-thaw days frequencies in climate change conditions in central Poland
PublikacjaThe 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...
-
Historical carpentry corner log joints—Numerical analysis within stochastic framework
PublikacjaThe 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...
-
On a 3D material modelling of smart nanocomposite structures
PublikacjaSmart 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...
-
Bridge Non-Destructive Measurements Using a Laser Scanning during Acceptance Testing: Case Study
PublikacjaOwing 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...
-
Global defensive sets in graphs
PublikacjaIn 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...
-
Towards Changes of Macro-Economic Structures in Middle Eastern Countries. Empirical Evidence for 1970–2018
PublikacjaMiddle 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...