Search
Search results for: APPROXIMATION
-
The use of Markov chains in the social convergence analysis
PublicationThe main goal of this article is to analyze the social convergence process using Markov chains. In this research, term social convergence refers to the reduction of dispersion in the standard of living among countries. The use of Markov chains in the social convergence analysis allowed describing movements of observational units within the distribution and providing more details about the mechanism of the convergence process. A...
-
Locally Adaptive Cooperative Kalman Smoothing and Its Application to Identification of Nonstationary Stochastic Systems
PublicationOne of the central problems of the stochastic approximation theory is the proper adjustment of the smoothing algorithm to the unknown, and possibly time-varying, rate and mode of variation of the estimated signals/parameters. In this paper we propose a novel locally adaptive parallel estimation scheme which can be used to solve the problem of fixed-interval Kalman smoothing in the presence of model uncertainty. The proposed solution...
-
Size Reduction of Microwave Couplers by EM-Driven Optimization
PublicationThis work addresses simulation-driven design optimization of compact microwave couplers that explicitly aims at circuit footprint area reduction. The penalty function approach allows us to minimize the area of the circuit while ensuring a proper power division between the output ports and providing a sufficient bandwidth with respect to return loss and isolation around the operating frequency. Computational cost of the optimization...
-
Fast Multi-Objective Antenna Optimization Using Sequential Patching and Variable-Fidelity EM Models
PublicationIn this work, a technique for fast multi-objective design optimization of antenna structures is presented. In our approach, the initial approximation of the Pareto set representing the best possible trade-offs between conflicting design objectives is obtained by means of sequential patching of the design space. The latter is a stencil-based search that aims at creating a path that connects the extreme Pareto-optimal designs (obtained...
-
Distribution of the displacement sequence of an orientation preserving circle homeomorphism
PublicationIn some applications not only the knowledge of the behaviour of trajectories of a map is important, but also their displacements. We describe in detail the distribution of elements of the displacement sequence along a trajectory of an orientation preserving circle homeomorphism ϕ with irrational rotation number ϱ(ϕ). The values of displacement are dense in a set which depends on the map γ (semi-)conjugating ϕ with the rotation...
-
Design space reduction and variable-fidelity EM simulations for feasible Pareto optimization of antennas
PublicationA computationally efficient procedure for multi-objective optimization of antenna structures is presented. In our approach, a response surface approximation (RSA) model created from sampled coarse-discretization EM antenna simulations is utilized to yield an initial set of Pareto-optimal designs using a multi-objective evolutionary algorithm. The final Pareto front representation for the high-fidelity model is obtained using surrogate-based...
-
The complexity of bicriteria tree-depth
PublicationThe tree-depth problem can be seen as finding an elimination tree of minimum height for a given input graph G. We introduce a bicriteria generalization in which additionally the width of the elimination tree needs to be bounded by some input integer b. We are interested in the case when G is the line graph of a tree, proving that the problem is NP-hard and obtaining a polynomial-time additive 2b-approximation algorithm. This particular...
-
Fast multi-objective design optimization of microwave and antenna structures using data-driven surrogates and domain segmentation
PublicationPurpose Strategies and algorithms for expedited design optimization of microwave and antenna structures in multi-objective setup are investigated. Design/methodology/approach Formulation of the multi-objective design problem oriented towards execution of the population-based metaheuristic algorithm within the segmented search space is investigated. Described algorithmic framework exploit variable fidelity modeling, physics- and...
-
Spurious Modes in Model Order Reduction in Variational Problems in Electromagnetics
PublicationIn this work, we address an everlasting issue in 2 model order reduction (MOR) in electromagnetics that has 3 remained unnoticed until now. Contrary to what has been 4 previously done, we identify for the very first time spurious 5 modes in MOR for time-harmonic Maxwell’s equations and 6 propose a methodology to remove their negative influence on the 7 reduced order model (ROM) response. These spurious modes 8 have nonzero resonance...
-
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....
-
On analytical solution of stationary two dimensional boundary problem of natural convection
PublicationApproximate analytical solution of two dimensional problem for sta- tionary Navier-Stokes, continuity and Fourier-Kirchho equations describ- ing free convective heat transfer from isothermal surface of half innite vertical plate is presented. The problem formulation is based on the typ- ical for natural convection assumptions: the uid noncompressibility and Boussinesq approximation. We also assume that orthogonal to the plate component...
-
Multi-objective antenna design by means of sequential domain patching
PublicationA simple yet robust methodology for rapid multiobjective design optimization of antenna structures has been presented. The key component of our approach is sequential domain patching of the design space which is a stencil-based search that aims at creating a path that connects the extreme Pareto-optimal designs, obtained by means of single-objective optimization runs. The patching process yields the initial approximation of the...
-
Cost-efficient simulation-driven design of compact impedance matching transformers
PublicationIn this paper, an algorithmic framework for cost-efficient design optimization of miniaturized impedance matching transformers has been presented. Our approach exploits a bottom-up design that involves translating the overall design specifications for the circuit at hand to its elementary building blocks (here, compact microstrip resonant cells, CMRCs), as well as fast surrogate-assisted optimization of the cells followed by simulation-based...
-
Fast Multi-Objective Optimization of Narrow-Band Antennas Using RSA Models and Design Space Reduction
PublicationComputationally efficient technique for multi-objective design optimization of narrow-band antennas is presented. In our approach, the corrected low-fidelity antenna model (obtained through coarse-discretization EM simulations) is enhanced using frequency scaling and response correction, sampled, and utilized to obtain a fast response surface approximation (RSA) antenna surrogate. The RSA model is constructed in the reduced design space....
-
Parameters’ Identification of Perzyna and Chaboche Viscoplastic Models for Aluminum Alloy at Temperature of 120◦C
PublicationThe main purpose of this paper is the parameters identification of the Perzyna and the Chaboche models for the aluminum alloy at elevated temperature. The additional purpose is comparison of the results for these viscoplastic models. The results have been verified by the numerical simulation of the laboratory tests. The material parameters have been calculated on the basis of the uniaxial tension test. The determination of the...
-
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...
-
Laplace domain BEM for anisotropic transient elastodynamics
PublicationIn this paper, we describe Laplace domain boundary element method (BEM) for transient dynamic problems of three-dimensional finite homogeneous anisotropic linearly elastic solids. The employed boundary integral equations for displacements are regularized using the static traction fundamental solution. Modified integral expressions for the dynamic parts of anisotropic fundamental solutions and their first derivatives are obtained....
-
Resistant to correlated noise and outliers discrete identification of continuous non-linear non-stationary dynamic objects
PublicationIn this article, specific methods of parameter estimation were used to identify the coefficients of continuous models represented by linear and nonlinear differential equations. The necessary discrete-time approximation of the base model is achieved by appropriately tuned FIR linear integral filters. The resulting discrete descriptions, which retain the original continuous parameterization, can then be identified using the classical...
-
Resistant to correlated noise and outliers discrete identification of continuous non-linear non-stationary dynamic objects
PublicationIn this study, dedicated methods of parameter estimation were used to identify the coefficients of continuous models represented by linear and nonlinear differential equations. The necessary discrete-time approximation of the base model is achieved by appropriately tuned FIR linear integral filters. The resulting discrete descriptions, which retain the original continuous parameterization, can then be identified using the classical...
-
Low-energy positron collisions with water: elastic and rotationally inelastic scattering
PublicationDifferential, integral and momentum transfer cross sections for the vibrationally elastic and rotationally inelastic scattering of positrons from water at low collision energy (E ≤ 10 eV) are reported. Several models within the R-matrix method are used to compute the body-fixed T-matrices, while the scattering calculations are performed within the fixed-nuclei approximation corrected with the standard Born-closure formula. These...
-
Trustworthiness and Subversion in Large Service- Oriented Multi-Agent Systems under Virtual Anonymity and Blind Provider Selection
PublicationTo promote honest service provision in multi-agent systems, a Computational Trustworthiness and Rating scheme collects service ratings and computes agents' trustworthiness levels (TLs). Studies of existing schemes fail to reflect closed-loop dynamics of TLs arising from the mutual influence of agents' behavior and TLs, and to capture relevant properties. Recent simulative and analytical models produce results tied to a particular...
-
Comparative Study of Integer and Non-Integer Order Models of Synchronous Generator
PublicationThis article presents a comparison between integer and non-integer order modelling of a synchronous generator, in the frequency domain as well as in the time domain. The classical integer order model was compared to one containing half -order systems. The half-order systems are represented in a Park d-q axis equivalent circuit as impedances modelled by half-order transmittances. Using a direct method based on the approximation...
-
Signals features extraction in radioisotope liquid-gas flow measurements using wavelet analysis
PublicationKnowledge of the structure of a flow is significant for the proper conduct of a number of industrial processes. In this case, a description of a two-phase flow regimes is possible by use of the time-series analysis in time, frequency and state-space domain. In this article the Discrete Wavelet Transform (DWT) is applied for analysis of signals obtained for water-air flow using gamma ray absorption. The presented method was illustrated...
-
Dynamical description of quantum computing: generic nonlocality of quantumnoise
PublicationWe develop a dynamical non-Markovian description of quantum computing in the weak-coupling limit, in the lowest-order approximation. We show that the long-range memory of the quantum reservoir (such as the 1/t4 one exhibited by electromagnetic vacuum) produces a strong interrelation between the structure of noise and the quantum algorithm, implying nonlocal attacks of noise. This shows that the implicit assumption of quantum error...
-
Modelling of acoustic backscattering by southern Baltic herring
PublicationAssessment of Baltic herring abundance can be carried out using acoustic techniques. Analysis of the relationship between the Baltic herring individual target strength, TS, and the total fish length, L, important for the acoustic assessment, showed the relationship to be dependent on the location of the study area. This finding motivated a detailed analysis of the relationship for the herring occurring in the southern Baltic...
-
Solution of the dike-break problem using finite volume method and splitting technique
PublicationIn the paper the finite volume method (FVM) is presented for the solution of two-dimensional shallow water equations. These equations are frequently used to simulate the dam-break and dike-break induced flows. The applied numerical algorithm of FVM is based on the wave-propagation algorithm which ensures a stable solution and simultaneously minimizes the numerical errors. The dimensional decomposition according to the coordinate...
-
The estimation of fish lenght distribution from its acoustical measures
PublicationThe paper concerns the problem of estimating fish length PDF from its target strength PDF obtained from acoustic surveys. It has been shown that the target strength of single fish can be treated in the first approximation as a finction of two variables: one, which depends on fish size and the other, which depends on its angular orientation (aspect). Extending this simplified relationship to the case of fish populations allows to...
-
Model and laboratory simulation of a induction motor for diagnostic purposes
PublicationStatistics say that bearings are this part of induction motors which is most susceptible to damage. The equipment employed for bearing diagnostics usually makes use of vibrations as the criterion for technical condition of the bearings. A faulty bearing results in additional motor vibrations. They are reflected in the harmonic content of stator currents. In certain operating conditions the current signal is the sole source of information...
-
Controlling computer by lip gestures employing neural network
PublicationResults of experiments regarding lip gesture recognition with an artificial neural network are discussed. The neural network module forms the core element of a multimodal human-computer interface called LipMouse. This solution allows a user to work on a computer using lip movements and gestures. A user face is detected in a video stream from a standard web camera using a cascade of boosted classifiers working with Haar-like features....
-
Methodology of the Morphometry Study on Baltic Herring
PublicationAcoustic techniques are used in the estimation of the abundance of Baltic herring. Investigations of the relationship between the Baltic herring individual target strength TS and the total fish length L, significant in the acoustic assessment, demonstrated its de-pendence on the study area location. It motivated the detailed analysis of the relationship between herring from the southern Baltic ICES Subdivisions 24, 25, and 26,...
-
On minimum cost edge searching
PublicationWe consider the problem of finding edge search strategies of minimum cost. The cost of a search strategy is the sum of searchers used in the clearing steps of the search. One of the natural questions is whether it is possible to find a search strategy that minimizes both the cost and the number of searchers used to clear a given graph G. We call such a strategy ideal. We prove, by an example, that ideal search strategies do not...
-
Site-selective magnetic order of neptunium inNp2Ni17
PublicationWe present the results obtained by superconducting quantum interference device (SQUID) magnetometry, specific heat, and Mossbauer spectroscopy measurements carried out on Np2Ni17 polycrystalline samples. We show that long-range magnetic order, with a moment mu((2b)) similar to 2.25 mu(B), occurs below T-N = 17.5 K on the Np (2b) sites. A nontrivial situation is observed in that the other Np sites (2d) do not take part to the order...
-
Solving Boundary Value Problems for Second Order Singularly Perturbed Delay Differential Equations by ε-Approximate Fixed-Point Method
PublicationIn this paper, the boundary value problem for second order singularly perturbed delay differential equation is reduced to a fixed-point problem v = Av with a properly chosen (generally nonlinear) operator A. The unknown fixed-point v is approximated by cubic spline vh defined by its values vi = vh(ti) at grid points ti, i = 0, 1, ... ,N. The necessary for construction the cubic spline and missing the first derivatives at the boundary...
-
Rapid multi-objective design optimisation of compact microwave couplers by means of physics-based surrogates
PublicationThe authors introduce a methodology for fast multi-objective design optimisation of miniaturised microwave couplers. The approach exploits the surrogate-based optimisation paradigm with an underlying low-fidelity model constructed from an equivalent circuit of the structure under consideration, corrected through implicit and frequency space mapping. A fast prediction tool obtained this way is subsequently optimised by a multi-objective...
-
Electron-impact ionization of fluoromethanes – Review of experiments and binary-encounter models
PublicationExperiments and recommended data on electron-impact ionization of methane and fluoromethanes (CH3F, CH2F2, CHF3, CF4) are reviewed and compared with binary-encounter models (Gryzinski’s, ´ Deutsch and Märk’s, and Kim and Rudd’s). A good agreement between recent experiments and the two latter classical-like models is shown. Kim and Rudd’s model (calculated presently in the restricted HartreeFock 6-31**G orbital basis) predicts well...
-
Efficient Multi-Objective Simulation-Driven Antenna Design Using Co-Kriging
PublicationA methodology for fast multi-objective antenna optimization is presented. Our approach is based on response surface approximation (RSA) modeling and variable-fidelity electromagnetic (EM) simulations. In the design process, a computationally cheap RSA surrogate model constructed from sampled coarse-discretization EM antenna simulations is optimized using a multi-objective evolutionary algorithm. The initially determined Pareto...
-
Redundant information encoding in QED during decoherence
PublicationBroadly understood decoherence processes in quantum electrodynamics, induced by neglecting either the radiation [L. Landau, Z. Phys. 45, 430 (1927)] or the charged matter [N. Bohr and L. Rosenfeld, K. Danske Vidensk. Selsk, Math.-Fys. Medd. XII, 8 (1933)], have been studied from the dawn of the theory. However, what happens in between, when a part of the radiation may be observed, as is the case in many real-life situations, has...
-
The hydrogen bond network structure within the hydration shell around simple osmolytes: Urea, tetramethylurea, and trimethylamine-N-oxide, investigated using both a fixed charge and a polarizable water model
PublicationDespite numerous experimental and computer simulation studies, a controversy still exists regarding the effect of osmolytes on the structure of surrounding water. There is a question, to what extent some of the contradictory results may arise from differences in potential models used to simulate the system or parameters employed to describe physical properties of the mixture and interpretation of the results. Bearing this in mind,...
-
The hydrogen bond network structure within the hydration shell around simple osmolytes: Urea, tetramethylurea, and trimethylamine-N-oxide, investigated using both a fixed charge and a polarizable water model
PublicationDespite numerous experimental and computer simulation studies, a controversy still exists regarding the effect of osmolytes on the structure of surrounding water. There is a question, to what extent some of the contradictory results may arise from differences in potential models used to simulate the system or parameters employed to describe physical properties of the mixture and interpretation of the results. Bearing this in mind,...
-
Improved model of isothermal and incompressible fluid flow in pipelines versus the Darcy–Weisbach equation and the issue of friction factor
PublicationIn this article, we consider the modelling of stationary incompressible and isothermal one-dimensional fluid flow through a long pipeline. The approximation of the average pressure in the developed model by the arithmetic mean of inlet and outlet pressures leads to the known empirical Darcy–Weisbach equation. Most importantly, we also present another improved approach that is more accurate because the average pressure is estimated...
-
Photogrammetric and total station's measurement of compressed column's model
PublicationModelling studies continue to play an important role. One of such study is stress determination in the reinforcement bars of reinforced columns and determine column's axis deformation. The article presents measurements results of control points located on the model of reinforced concrete column. The column was compressed in few series till it's destruction. In this studies, photogrammetric method and total station measurements...
-
Optimal shape design of multi-element trawl-doors using local surrogate models
PublicationTrawl-doors have a large influence on the fuel consumption of fishing vessels. Design and optimiza-tion of trawl-doors using computational models are a key factor in minimizing the fuel consump-tion. This paper presents an optimization algorithm for the shape design of trawl-door shapes using computational fluid dynamic (CFD) models. Accurate CFD models are computationally expensive. Therefore, the direct use of traditional optimization...
-
Rapid multi-objective antenna design using point-by-point Pareto set identification and local surrogate models
PublicationAntenna design is inherently a multicriterial problem.Determination of the best possible tradeoffs between conflicting objectives (a so-called Pareto front), such as reflection response, gain, and antenna size, is indispensable from the designer’s point of view, yet challenging when high-fidelity electromagnetic (EM) simulations are utilized for performance evaluation. Here, a novel and computationally...
-
Low-Cost EM-Simulation-Driven Multi-Objective Optimization of Antennas
PublicationA surrogate-based method for efficient multi-objective antenna optimization is presented. Our technique exploits response surface approximation (RSA) model constructed from sampled low-fidelity antenna model (here, obtained through coarse-discretization EM simulation). The RSA model enables fast determination of the best available trade-offs between conflicting design goals. A low-cost RSA model construction is possible through...
-
Graph security testing
PublicationSet S ⊂ V is called secure set iff ∀ X ⊂ S | N [ X ] ∩ S | ≥ | N ( X ) \ S | [3]. That means that every subset of a secure set has at least as many friends (neighbour vertices in S) as enemies (neighbour vertices outside S) and will be defended in case of attack. Problem of determining if given set is secure is co −NP -complete, there is no efficient algorithm solving it [3]. Property testers are algorithms that distinguish inputs...
-
Electron scattering from tin tetrachloride (SnCl4) molecules
PublicationAbsolute grand-total cross section (TCS) for electron scattering from a tin tetrachloride, SnCl4, molecule was measured at electron-impact energies ranging from 0.6 to 300 eV, in the linear electron-transmission experiment. The measured TCS energy dependence shows two very pronounced enhancements peaking near 1.2 eV and around 9.5 eV, separated with a deep minimum centered close to 3 eV. The low energy structure is attributed to...
-
Correlation between Fractal Dimension and Areal Surface Parameters for Fracture Analysis after Bending-Torsion Fatigue
PublicationThis paper investigates the fracture surface topography of two steel and aluminum alloys subject to bending-torsion fatigue loadings, as well as their susceptibility to fatigue performance and failure mechanisms. Using fracture surface topography data analysis, elements with different geometries were elaborated. A correlation between the fractal dimension, other selected parameters of surface topography such as areal Sx, and...
-
The symmetric extendibility of quantum states
PublicationStudies on the symmetric extendibility of quantum states have become particularly important in the context of the analysis of one-way quantum measures of entanglement, and the distillability and security of quantum protocols. In this paper we analyze composite systems containing a symmetric extendible part, with particular attention devoted to the one-way security of such systems. Further, we introduce a new one-way entanglement...
-
FDTD Method for Electromagnetic Simulations in Media Described by Time-Fractional Constitutive Relations
PublicationIn this paper, the finite-difference time-domain (FDTD) method is derived for electromagnetic simulations in media described by the time-fractional (TF) constitutive relations. TF Maxwell’s equations are derived based on these constitutive relations and the Grünwald–Letnikov definition of a fractional derivative. Then the FDTD algorithm, which includes memory effects and energy dissipation of the considered media, is introduced....
-
Flow Process Models for Pipeline Diagnosis
PublicationThis chapter examines the problem of modeling and parameterization of the transmission pipeline flow process. First, the base model for discrete time is presented, which is a reference for other developed models. Then, the diagonal approximation (AMDA) method is proposed, in which the tridiagonal sub-matrices of the recombination matrix are approximated by their diagonal counterparts, which allows for a simple determination of...