Search
Search results for: discrete algorithms
-
Square Root Raised Cosine Fractionally Delaying Nyquist Filter - Design and Performance Evaluation
PublicationIn this paper we propose a discrete-time FIR (Finite Impulse Response) filter which is applied as a square root Nyquist filter and fractional delay filter simultaneously. The filter enables to substitute for a cascade of square root Nyquist filter and fractional delay filter in one device/algorithm. The aim is to compensate for transmission delay in digital communication system. Performance of the filter as a matched filter is...
-
Firing map of an almost periodic input function
PublicationIn mathematical biology and the theory of electric networks the firing map of an integrate-and-fire system is a notion of importance. In order to prove useful properties of this map authors of previous papers assumed that the stimulus function f of the system ẋ = f(t,x) is continuous and usually periodic in the time variable. In this work we show that the required properties of the firing map for the simplified model ẋ = f(t) still...
-
Sensitivity analysis in design process of sandwich U-shaped composite footbridge
PublicationThe structure of the sandwich composite footbridge of a 14 metre span length and U-shaped cross-section was analysed. Sensitivity analysis was performed to support the design process of this innovative object. Linear discrete sensitivity analysis was performed by means of finite element method. The influence of vari-ation of several design variables i.e. thicknesses of inner and outer laminates on the mid-span deflection, as-sumed...
-
Magnetic-field-induced electric quadrupole moments for relativistic hydrogenlike atoms: Application of the Sturmian expansion of the generalized Dirac-Coulomb Green function
PublicationWe consider a Dirac one-electron atom placed in a weak, static, uniform magnetic field. We show that, to the first order in the strength of the external field, the only electric multipole moments, which are induced by the perturbation in the atom, are those of an even order. Using the Sturmian expansion of the generalized Dirac-Coulomb Green function we derive a closed-form expression for the electric quadrupole moment induced...
-
SIMULATIONS OF FRACTURE IN CONCRETE BEAMS UNDER BENDING USING A CONTINUUM AND DISCRETE APPROACH
PublicationThe paper describes two-dimensional meso-scale results of fracture in notched concrete beams under bending. Concrete was modelled as a random heterogeneous 4-phase material composed of aggregate particles, cement matrix, interfacial transitional zones and air voids. Within continuum mechanics, the simulations were carried out with the finite element method based on a isotropic damage constitutive model enhanced by a characteristic...
-
Yade-open DEM: an open-source software using a discrete element methodto simulate granular material
PublicationPurpose - YADE-OPEN DEM is an open source software based on the Discrete Element Method which uses object oriented programming techniques. The paper describes the softwarearchitecture.Design/methodology/approach - The DEM chosen uses position, orientation, velocity and angular velocity as independent variables of simulated particles which are subject to explicit leapfrog time-integration scheme (Lagrangian method). The three-dimensional...
-
Intelligent monitoring the vertical dynamics of wheeled inspection vehicles
PublicationThe problem of intelligent monitoring of the vertical dynamics of wheeled inspection vehicles is addressed. With the independent MacPherson suspension system installed, the basic analysis focuses on the evaluation of the parameters of the so-called quarter car model. To identify a physically motivated continuous description, in practice, dedicated integral-horizontal filters are used. The obtained discrete model, which retains...
-
Compressible gas density measurement by means of Fourier analysis of interferograms
PublicationThis paper describes a method for nonintrusive compressible gas density measurement by means of automated analysis of interferograms using FFT (Fast Fourier Transform), and its implementation using DFT (Discrete Fourier Transform), that does make this measurement technique a fairly valuable and accessible experimental method. The presented approach makes it possible to use the finite fringe setting of the interferometer, thus reducing...
-
Call and Connections Times in ASON/GMPLS Architecture
PublicationIt is assumed that demands of information soci- ety could be satisfied by architecture ASON/GMPLS comprehended as Automatically Switched Optical Network (ASON) with Generalized Multi-Protocol Label Switching (GMPLS) protocols. Introduction this solution must be preceded by performance evaluation to guarantee society expectations. Call and connections times are in ASON/GMPLS architecture important for real-time applications. Practical...
-
Fast implementation of FDTD-compatible green's function on multicore processor
PublicationIn this letter, numerically efficient implementation of the finite-difference time domain (FDTD)-compatible Green's function on a multicore processor is presented. Recently, closed-form expression of this discrete Green's function (DGF) was derived, which simplifies its application in the FDTD simulations of radiation and scattering problems. Unfortunately, the new DGF expression involves binomial coefficients, whose computations...
-
FDTD-Compatible Green's function based on scalar discrete Green's function and multidimensional Z-transform
PublicationIn this contribution, a new formulation of the discrete Green's function (DGF) is presented for the finitedifference time-domain (FDTD) grid. Recently, dyadic DGF has been derived from the impulse response of the discretized scalar wave equation (i.e., scalar DGF) with the use of the multidimensional Z-transform. Its software implementation is straightforward because only elementary functions are involved and a single function...
-
Multimodal Genetic Algorithm with Phase Analysis to Solve Complex Equations of Electromagnetic Analysis
PublicationIn this contribution, a new genetic-algorithm-based method of finding roots and poles of a complex function of a complex variable is presented. The algorithm employs the phase analysis of the function to explore the complex plane with the use of the genetic algorithm. Hence, the candidate regions of root and pole occurrences are selected and verified with the use of discrete Cauchy's argument principle. The algorithm is evaluated...
-
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...
-
Closed-form expression for the magnetic shielding constant of the relativistic hydrogenlike atom in an arbitrary discrete energy eigenstate: Application of the Sturmian expansion of the generalized Dirac–Coulomb Green function
PublicationWe present analytical derivation of the closed-form expression for the dipole magnetic shielding constant of a Dirac one-electron atom being in an arbitrary discrete energy eigenstate. The external magnetic field, by which the atomic state is perturbed, is assumed to be weak, uniform, and time independent. With respect to the atomic nucleus we assume that it is pointlike, spinless, motionless, and of charge Ze. Calculations are...
-
MODELLING OF CONCRETE FRACTURE AT AGGREGATE LEVEL USING DEM BASED ON X-RAY mu CT IMAGES OF INTERNAL STRUCTURE
PublicationThe paper describes two-dimensional meso-scale numerical results of fracture in notched concrete beams under quasi-static three-point bending. Concrete was modelled as a random heterogeneous 4-phase material composed of aggregate particles, cement matrix, interfacial transitional zones (ITZs) and air voids. As a numerical approach, the discrete element method (DEM) was used. The concrete micro-structure in calculations was directly...
-
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...
-
Tracking Fluorescent Dye Dispersion from an Unmanned Aerial Vehicle
PublicationCommercial unmanned aerial vehicles continue to gain popularity and their use for collecting image data and recording new phenomena is becoming more frequent. This study presents an effective method for measuring the concentration of fluorescent dyes (fluorescein and Rhodamine WT) for the purpose of providing a mathematical dispersion model. Image data obtained using a typical visible-light camera was used to measure the concentration...
-
Chapter 2: Modelling and analysis of rotor with magnetic bearing system
PublicationThe paper is concerned with rotor magnetic bearing system modelling. Such system is a relatively complex electromechanical system and can be considered as typical mechatronic one. The port-based modelling of physical systems has been used to obtain discrete-continuous model of considered system. Proposed approach enables to obtain reduced low-order lumped parameter representation of the system including gyroscopic interactions....
-
VIBRATION SURVEILLANCE DURING MILLING OF FLEXIBLE DETAILS WITH A USE OF THE ACTIVE OPTIMAL CONTROL
PublicationThe main goal of modern machining operations is to achieve increasingly better performance. High Speed Machining and/or High Performance Cutting, despite a lot of advantages, have also some drawbacks, for example, a possibility of losing stability and development of self-excited chatter vibration. This paper presents an approach of vibration surveillance during high speed milling with a use of active optimal control. Non-stationary...
-
Parallel implementation of the DGF-FDTD method on GPU Using the CUDA technology
PublicationThe discrete Green's function (DGF) formulation of the finite-difference time-domain method (FDTD) is accelerated on a graphics processing unit (GPU) by means of the Compute Unified Device Architecture (CUDA) technology. In the developed implementation of the DGF-FDTD method, a new analytic expression for dyadic DGF derived based on scalar DGF is employed in computations. The DGF-FDTD method on GPU returns solutions that are compatible...
-
Acceleration of the DGF-FDTD method on GPU using the CUDA technology
PublicationWe present a parallel implementation of the discrete Green's function formulation of the finite-difference time-domain (DGF-FDTD) method on a graphics processing unit (GPU). The compute unified device architecture (CUDA) parallel computing platform is applied in the developed implementation. For the sake of example, arrays of Yagi-Uda antennas were simulated with the use of DGF-FDTD on GPU. The efficiency of parallel computations...
-
Vision-based parking lot occupancy evaluation system using 2D separable discrete wavelet transform
PublicationA simple system for rough estimation of the occupancy of an ad-hoc organized parking lot is presented. A reasonably simple microprocessor hardware with a low resolution monochrome video camera observing the parking lot from the location high above the parking surface is capable of running the proposed 2-D separable discrete wavelet transform (DWT)-based algorithm, reporting the percentage of the observed parking area occupied by...
-
Spatial Evolution of the European Container Ports’ System in Perspective of the Location Theory
PublicationThe maritime container terminal is nowadays a spatially incoherent object. From the functional point of view it ends, where their most external components are located. The process of location splitting of container terminals is a new phase of their discrete growth. The external container facilities are being built to improve effectivness of the logistic chain in the hinterland. The new components of container terminals have very...
-
Novel Interpolation Method of Multi-DFT-Bins for Frequency Estimation of Signal with Parameter Step Change
PublicationThe IpDFT(Interpolation Discrete Fourier Trans-form) method is one of the most commonly used non-parametric methods. However, when a parameter (frequency, amplitude or phase) step changes in the DFT period, the DFT coefficients will be distorted seriously, resulting in the large estimation error of the IpDFT method. Hence, it is a key challenge to find an IpDFT method, which not only can eliminate the effect of the step-changed...
-
Implementation of high-precision computation capabilities into the open-source dynamic simulation framework YADE
PublicationThis paper deals with the implementation of arbitrary precision calculations into the open-source discrete element framework YADE published under the GPL-2+ free software license. This new capability paves the way for the simulation framework to be used in many new fields such as quantum mechanics. The implementation details and associated gains in the accuracy of the results are discussed. Besides the "standard" double (64 bits)...
-
Index filtrations and Morse decomposition for discrete dynamical systems
PublicationOn a Morse decomposition of an isolated invariant set of a homeomorphism(discrete dynamical system) there are partial orderings defined by the homeomorphism.These are called admissible orderings of the...
-
Adjusting Game Difficulty by Recreating Behavioral Trees of Human Player Actions
PublicationThis paper presents a proposition of a method for adjusting game difficulty to the current level of player's skills in one-on-one games. The method is based on recognition of human player's actions and recording of those actions in the form of behavioral trees. Such trees are later used to drive behaviors of computer-controlled opponents so that human player has beat hit own strategy and improve on it, to win subsequent games....
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublicationW pracy rozważamy problem szukania, dla danego grafu prostego, drzewa spinającego, którego uporządkowana liczba chromatyczna jest minimalna. K.~Miyata i inni dowiedli w [Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem,Discrete Appl. Math. 154 (2006) 2402-2410], że odpowiedni problem decyzyjny jest NP-trudny już w przypadku pytania o istnienie uporządkowanego 4-pokolorowania....
-
Inseparability criteria based on matrices of moments
PublicationInseparability criteria for continuous and discrete bipartite quantum states based on moments of annihilationand creation operators are studied by developing the idea of Shchukin-Vogel criterion Phys. Rev. Lett. 95,230502 2005. If a state is separable, then the corresponding matrix of moments is separable too. Thus, wederive generalized criteria based on the separability properties of the matrix of moments. In particular, acriterion...
-
A conceptual design and numerical analysis of the mixerless urea-SCR system
PublicationIn the present study, an innovative design of the urea-selective catalytic reduction (SCR) system without conventional mixing elements was developed. The aim was to obtain a high degree of urea decomposition, and uniform ammonia distribution at the inlet to the catalyst, while minimising the liquid film deposition and keeping the compact design. The concept of the design was based on creating high turbulences and elongating...
-
Hybridization of the FDTD method with use of the discrete Green's function
PublicationIn this contribution, a hybrid technique is presented which combines the finite-difference time-domain (FDTD) method and the discrete Green's function (DGF) formulation of this method. FDTD is a powerful technique for the analysis of complex penetrable objects but its application is not efficient when the computational domain includes many free-space cells. Therefore, the hybrid method was developed which is applicable to complex...
-
Pareto Ranking Bisection Algorithm for Expedited Multi-Objective Optimization of Antenna Structures
PublicationThe purpose of this letter is introduction of a novel methodology for expedited multi-objective design of antenna structures. The key component of the presented approach is fast identification of the initial representation of the Pareto front (i.e., a set of design representing the best possible trade-offs between conflicting objectives) using a Pareto-ranking bisection algorithm. The algorithm finds a discrete set of Pareto-optimal...
-
The effect of current signal filtering method on the value of cutting power while sawing wood
PublicationThe goal of this work was to investigate an effect of various signal pre-processings on the outline of the electrical power curve and its influence on the measured cutting force estimation. Two signal processing methods were selected for the needs of the experiment, including digital filter and wavelet transform. The filter used was Butterworth, 3rd order band-stop with the cut-out band from 45 Hz to 55 Hz. The second approach...
-
Analysis of radiation and scattering problems with the use of hybrid techniques based on the discrete Green's function formulation of the FDTD method
PublicationIn this contribution, simulation scenarios are presented which take advantage of the hybrid techniques based on the discrete Green's function formulation of the finite-difference time-domain (DGF-FDTD) method. DGF-FDTD solutions are compatible with the finite-difference grid and can be applied for perfect hybridization of the FDTD method. The following techniques are considered: (i) DGF-FDTD for antenna simulations, (ii) DGF-based...
-
Implementation of FDTD-Compatible Green's Function on Graphics Processing Unit
PublicationIn this letter, implementation of the finite-difference time domain (FDTD)-compatible Green's function on a graphics processing unit (GPU) is presented. Recently, closed-form expression for this discrete Green's function (DGF) was derived, which facilitates its applications in the FDTD simulations of radiation and scattering problems. Unfortunately, implementation of the new DGF formula in software requires a multiple precision...
-
Parametric method applicable in assessing breakout force and time for lifting slender bodies from seabed
PublicationThe article presents a parametric method applicable in assessing the suction force of a slender body to the seabed, and prognosing the body extrication time. Along with the body weight in water, the information on the suction force is essential for assessing the force needed to lift the object from the seabed. Based on the Foda theory and the resulting integral equation, which relates the maximum suction force with basic parameters...
-
Method for Clustering of Brain Activity Data Derived from EEG Signals
PublicationA method for assessing separability of EEG signals associated with three classes of brain activity is proposed. The EEG signals are acquired from 23 subjects, gathered from a headset consisting of 14 electrodes. Data are processed by applying Discrete Wavelet Transform (DWT) for the signal analysis and an autoencoder neural network for the brain activity separation. Processing involves 74 wavelets from 3 DWT families: Coiflets,...
-
Analytical Expression for the Time-Domain Discrete Green's Function of a Plane Wave Propagating in the 2-D FDTD Grid
PublicationIn this letter, a new closed-form expression for the time-domain discrete Green's function (DGF) of a plane wave propagating in the 2-D finite-difference time-domain (FDTD) grid is derived. For the sake of its verification, the time-domain implementation of the analytic field propagator (AFP) technique was developed for the plane wave injection in 2-D total-field/scattered-field (TFSF) FDTD simulations. Such an implementation of...
-
Magnetizability of the relativistic hydrogenlike atom in an arbitrary discrete energy eigenstate: Application of the Sturmian expansion of the generalized Dirac-Coulomb Green function
PublicationThe Sturmian expansion of the generalized Dirac--Coulomb Green function [R.\/~Szmytkowski, J.\ Phys.\ B 30 (1997) 825; erratum 30 (1997) 2747] is exploited to derive a closed-form expression for the magnetizability of an arbitrary discrete state of the relativistic one-electron atom with a point-like, spinless and motionless nucleus of charge $Ze$. The result has the form of a double finite sum involving the generalized hypergeometric...
-
Nuclear magnetic shielding constants of Dirac one-electron atoms in some low-lying discrete energy eigenstates
PublicationWe present tabulated data for the nuclear magnetic shielding constants (σ) of the Dirac one-electron atoms with a pointlike, motionless and spinless nucleus of charge Ze. Utilizing the exact general analytical formula for σ derived by us (Stefańska, 2016) valid for an arbitrary discrete energy eigenstate, we have computed the numerical values of the magnetic shielding factors for the ground state and for the first and the second...
-
Inverse shadowing and related measures
PublicationWe study various weaker forms of the inverse shadowing property for discrete dynamical systems on a smooth compact manifold. First, we introduce the so-called ergodic inverse shadowing property (Birkhoff averages of continuous functions along an exact trajectory and the approximating one are close). We demonstrate that this property implies the continuity of the set of invariant measures in the Hausdorff metric. We show that the...
-
Continuum wave functions for estimating the electric dipole moment: Calculation based on a multiconfiguration Dirac-Hartree-Fock approximation
PublicationThe multiconfiguration Dirac-Hartree-Fock method is employed to calculate the continuum electron wave functions, which are then used to estimate their contribution to the atomic electric dipole moment (EDM) of 129Xe. The EDM arises from (P,T)-odd electron-nucleon tensor-pseudotensor and pseudoscalar-scalar interactions, the nuclear Schiff moment, the interaction of the electron electric dipole moment with nuclear magnetic moments,...
-
Recurrence scheme for FDTD-compatible discrete Green's function derived based on properties of Gauss hypergeometric function
PublicationIn this paper, the formulation of one-dimensional FDTD (Finite-difference time-domain)-compatible discrete Green's function (DGF) is derived based on the Gauss hypergeometric function (GHF). The properties of GHF make it possible to derive the recurrence scheme only in the time domain for the DGF generation. Furthermore, this recurrence scheme is valid for any stable time-step size and can be implemented using standard numerical...
-
Analytical Expression for the Time-Domain Green's Function of a Discrete Plane Wave Propagating in the 3-D FDTD Grid
PublicationIn this paper, a closed-form expression for the time-domain dyadic Green’s function of a discrete plane wave (DPW) propagating in a 3-D finite-difference time-domain (FDTD) grid is derived. In order to verify our findings, the time-domain implementation of the DPW-injection technique is developed with the use of the derived expression for 3-D total-field/scattered-field (TFSF) FDTD simulations. This implementation requires computations...
-
Modelling of Longitudinal Elastic Wave Propagation in a Steel Rod Using the Discrete Element Method
PublicationThe paper deals with the issue of modelling elastic wave propagation using the discrete element method (DEM). The case of a longitudinal wave in a rod with a circular cross-section was considered. A novel, complex algorithm consisting of the preparation of models and simulation of elastic waves was developed. A series of DEM models were prepared for simulations, differing in discretisation and material parameters. Additional calculations...
-
Safety at railway level crossings and Vision Zero
PublicationIn this work, safety analysis at the railway level crossings is presented using advanced mathematical modelling. Resistivity of track subgrade panels is taken into account. The analysis does not refer to the assessment of the current regulations. Specific cases of generalized dynamic system are considered by introducing operations S=Δ, S=P defined in space C(N) of real sequences. In this model, generalized discrete exponential...
-
Highly linear self-assembled porphyrin wires
PublicationAn efficient noncovalent assembly process involving high geometrical control was applied to a linear bis(imidazolyl zinc porphyrin) 7Zn, bearing C18 substitutents, to generate linear multiporphyrin wires. The association process is based on imidazole recognition within the cavity of the phenanthroline-strapped zinc porphyrin. In chlorinated solvents, discrete soluble oligomers were obtained after (7Zn)n was end-capped with a terminal...
-
A study on microcrack monitoring in concrete: discrete element method simulations of acoustic emission for non-destructive diagnostics
PublicationThe research is focused on the monitoring of fracture evolution in concrete beams under three-point bending using the acoustic emission technique and the discrete element method. The main objective of the study was to numerically and experimentally investigate the mechanism behind the generation of elastic waves during acoustic emission events and their interaction with micro- and macro-cracking in concrete beams under monotonic...
-
Modelling and simulations in time-fractional electrodynamics based on control engineering methods
PublicationIn this paper, control engineering methods are presented with regard to modelling and simulations of signal propagation in time-fractional (TF) electrodynamics. That is, signal propagation is simulated in electromagnetic media described by Maxwell’s equations with fractional-order constitutive relations in the time domain. We demonstrate that such equations in TF electrodynamics can be considered as a continuous-time system of...
-
Flood Routing by the Non-Linear Muskingum Model: Conservation of Mass and Momentum
PublicationIn this paper, the conservative properties of the Muskingum equation, commonly applied to solve river flood routing, are analysed. The aim of this analysis is to explain the causes ofthe mass balance error, which is observed in the numerical solutions of its non-linear form. The linear Muskingum model has been considered as a semi-discrete form of the kinematic wave equation and therefore it was possible to derive its two non-linear...