Begell House Inc.
Journal of Automation and Information Sciences
JAI(S)
1064-2315
45
4
2013
Parameter Estimation Algorithm of the Linear Regression with Bounded Noise in Measurements of All Variables
1-15
Sergey V.
Siryk
National Technical University of Ukraine "Kyiv Polytechnic Institute"
Nikolay N.
Salnikov
Institute of Space Research of National Academy of Sciences of Ukraine and National Space Agensy of Ukraine, Kyiv, Ukraine
Nonconvex set of values of parameters consistent with the current measurement of the input and output variables is represented as the union of a finite number of convex subsets. The solution of the estimation problem is reduced to choosing one of the subsets and solving the obtained system of convex inequalities. This problem is solved using the previously proposed ellipsoid method modification which works in case of a finite number of incompatible inequalities. Computational cost of the proposed algorithm is compared with that of similar estimation problem without noise. The properties of the algorithm are illustrated by numerical examples.
Identification of Mass Transfer Distribution Factor and Its Account for Magnetic Filtration Process Modeling
16-22
Andrey Ya.
Bomba
Rovno State Humanitarian University
Andrey P.
Safonyk
National University of Water Industry and Nature Management, Rovno
Elena A.
Fursachik
National University of Water Industry and Nature Management, Rovno
We propose mathematical model of the process of magnetic sedimentation of admixtures in porous filtrating attachment, which considers mass transfer factor and reverse influence of process characteristics (concentration of sediment) on filtration parameters. Algorithms of solving of the corresponding nonlinear inverse singular perturbed problem of "convection − mass transfer" type is constructed.
Branch and Bound Method for Optimization Problems on Fuzzy Sets
23-29
Oleg A.
Iemets
Poltava University of Economics and Trade
Alexandra O.
Yemets
Poltava University of Economics and Trade, Poltava
Tatyana A.
Parfonova
Poltava University of Consumer Cooperatives in Ukraine
The algorithm of branch and bound method for the problem of minimization in fuzzy statement is suggested. Usage of the branch and bound method for combinatorial transportation problem on permutations with fuzzy data is shown.
On Sublinear Algorithms of Reoptimization for Constraint Satisfaction Problems
30-38
Victor A.
Mikhailyuk
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kiev
For solving Ins-λ-CSP (reoptimization of λ-CSP under insertion of one constraint) there exists an optimal approximation algorithm with additive error of constant complexity. Approximation ratio of this algorithm depends on the integrality gap of LP relaxation of the initial problem.
Technique of Analysis of Semi-Markovian System of High Dimension
39-45
Lev G.
Raskin
National Technical University "Kharkov Polytechnic Institute"
Pavel Ye.
Pustovoitov
National Technical University "Kharkov Polytechnic Institute"
Technique for analysis of high dimension semi-Markovian system, based on technology of phase enlargement of system states, is suggested. We described the iteration procedure, which realizes this method. The suggested decomposition approach makes it possible to reduce the initial complex problem to solving of the sequence of simpler problems.
Recursive Connections and Temporality in the Relational Framework − the Masks of Objects-Entities
46-58
Boris E.
Panchenko
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kiev
In accordance with a new data model − relational framework − a recognition algorithm of recursive connections of objects-entities in a subject domain is informally described. The algorithm is used for precise designing of schemes of relational databases (DB). For this purpose we offer a mechanism of a framework synthesis of partial attributes copies that take part in various roles of objects-entities. We also offer a new approach to modeling temporal data. Results of numerical experiment of DB access are given.
Stochastic Model of Full Cycle of the Optimal Ecological and Economic Dynamics
59-74
Miroslav V.
Boychuk
Yuriy Fedkovich Chernovtsy National University, Chernovtsy, Ukraine
Arkadiy R.
Semchuk
Chernovtsy Trade and Economic Institute of Kiev National Trade and Economic University
A stochastic mathematical model of a full optimal ecological and economic dynamics is proposed, the investigation of the considered model is performed and the numerical modeling on the modeling example is carried out.
Video Data Embedding. Part II
75-83
Lyubov L.
Nikitenko
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kiev, Ukraine
The promising scientific papers that deal with video digital watermarks embedding before the coding/compression procedure is used are considered. The methods using the integer wavelet transform factors of the frames and the video signals specificity as sequences of slowly varying three-colour images are considered. The short comparative analysis of the considered methods of digital watermarks embedding is performed.