Open Access Open Access  Restricted Access Access granted  Restricted Access Subscription Access

Vol 58, No 4 (2019)

Stability

Method to Construct Periodic Solutions of Controlled Second-Order Dynamical Systems

Klimina L.A., Selyutskiy Y.D.

Abstract

Nonconservative mechanical systems with one degree of freedom are considered. The goal is to provide the existence of steady-state oscillations with the prescribed properties. The system’s behavior is modeled by a second-order autonomous dynamical system with one variable parameter describing the amplifying coefficient of the control action. A numerical-analytic method to find the amplifying coefficient is proposed. Conditions of the orbital stability are obtained for the steady-state oscillations. An example of the application of the method is provided. The proposed approach can be applied to solve control problems and to find periodic solutions of second-order autonomous dynamical systems.

Journal of Computer and Systems Sciences International. 2019;58(4):503-514
pages 503-514 views

Control in Deterministic Systems

Control of the Dynamics of a System with Differential Constraints

Mukharlyamov R.G.

Abstract

We propose a method for solving the control problem of a system with allowance for the dynamics of actuation mechanisms. The aim of the control and kinematic properties of the system are determined by the holonomic and nonholonomic constraints imposed on the phase coordinates of the control plant. Control actions are generated with allowance for conditions for stabilizing the constraints in the numerical solution of the equations of the dynamics of a closed system.

Journal of Computer and Systems Sciences International. 2019;58(4):515-527
pages 515-527 views

Optimal Control

Minimization of the Number of Switchings between Optimal Continuous-Discrete Controlled Processes

Bortakovskii A.S., Uryupin I.V.

Abstract

The article considers the problem of the optimal control of a switched system (SS) the continuous state change of which is described by differential equations and the instantaneous discrete state change (switching) by recurrence equations. The switching times and their number are not given in advance. The control quality is characterized by a functional that takes into account the costs of each switching. The problem of finding the minimum number of switchings at which the value of the quality functional does not exceed the given value is solved together with the problem of synthesizing the optimal positional control.

Journal of Computer and Systems Sciences International. 2019;58(4):528-544
pages 528-544 views

Control in Systems with Distributed Parameters

Method for Parametric Optimization in Problems of the Multichannel Control of Systems with Distributed Parameters

Rapoport E.Y.

Abstract

We propose a constructive technology for solving parametrizable problems of multichannel optimal control in systems with distributed parameters under conditions of a given accuracy of uniform approximating the resultant spatial distribution of the controlled variable to the desired state. The developed technique uses the parametrization procedure of the sought control actions and the subsequent reduction to the special form of the task of semi-infinite optimization, which is solved by the scheme of the alternance method proposed earlier; this scheme is generalized to the investigated situation. We present an example (which is of interest by itself) of time-optimization of the process of nonstationary heat conductivity with two boundary control actions.

Journal of Computer and Systems Sciences International. 2019;58(4):545-559
pages 545-559 views

Computer Methods

Synthesis of Fast and Superfast Solvers of Large Systems of Linear Algebraic Equations Using Control Theory Methods

Gadzhiev M.G., Zhgun K.V., Zubov N.E., Ryabchenko V.N.

Abstract

Algorithms for fast and superfast solvers of large systems of linear algebraic equations are proposed. These algorithms are constructed based on a novel method of multistep decomposition of a multidimensional linear dynamic system. Examples of the analytical synthesis of iterative solvers for matrices of the general form and for large numerical systems of linear algebraic equations are presented. Analytical calculations show that the exact solution in iterative processes with zero initial conditions is obtained already at the second iteration step. Investigation of the synthesized solvers of large linear equations with numerical matrices and vectors the elements of which are normally distributed showed that the iterative processes converge at the third or fourth iteration step to a highly accurate solution independently of the problem size.

Journal of Computer and Systems Sciences International. 2019;58(4):560-570
pages 560-570 views

Large-Scale Problems with Quasi-Block Matrices

Lemtyuzhnikova D.V., Leonov V.Y.

Abstract

Sparse large matrices with a block-staircase and block-treelike structure are studied. They are called quasi-block matrices and consist of independent blocks that are connected to each other pairwise or in a more general fashion. The interdependence of parameters of such matrices, such as the number of nonzero elements, the number of blocks, and the matrix size, is determined. Integer programming problems with large quasi-block matrices are described. For the efficient solution of these problems, a local elimination algorithm is used. This is an iterative algorithm in which certain variables are eliminated at each step. The issues concerning the optimal elimination order are studied. This problem turns out to be exponentially complex, which is proved using a graph interpretation of the concepts of block-treelike and block-staircase structures. The complexity of the local elimination algorithm is considered. This is important for deciding which methods are better in different situations. The numerical results are presented; in particular, efficient procedures for determining the optimal elimination order are described. Special attention is given to the parallelization of particular quasi-block Boolean programming problems on a computer GRID if these problems cannot be solved on a single processor due to their large size.

Journal of Computer and Systems Sciences International. 2019;58(4):571-578
pages 571-578 views

Semi-Paired Multiview Clustering Based on Nonnegative Matrix Factorization

Chen X., Matveev I.A., Xue H., Yu L., Yao X.

Abstract

As data that have multiple views become widely available, the clusterization of such data based on nonnegative matrix factorization has been attracting greater attention. In the majority of studies, the statement in which all objects have images in all representations is considered. However, this is often not the case in practical problems. To resolve this issue, a novel semi-paired multiview clustering algorithm is proposed. For incomplete data, it is assumed that their views have the same indicator vector, and the paired matrix is introduced. The objects that are close to each other in each view must have identical indicators, which makes regularization and reconstruction of the manifold geometric structure possible. The proposed algorithm can work both with incomplete and complete data having multiple views. The experimental results obtained on four datasets prove its effectiveness compared to other modern algorithms.

Journal of Computer and Systems Sciences International. 2019;58(4):579-594
pages 579-594 views

Mathematical Simulation

Replacement of a Complex Radar Object by a Two-Point Model

Kiselev A.V., Stepanov M.A.

Abstract

The problem of modeling angular noise of distributed radar objects is considered. Analytical expressions determining the correlation functions of angular noise of a multipoint object and of its geometric model composed of virtual radiators are derived. Conditions under which these correlation functions are equal to each other are obtained. It is shown that the geometric models composed of virtual radiators are able to adequately replace reflections from distributed radar objects, i.e., the correlation functions and the angular noise distribution functions of the object and the model are equal.

Journal of Computer and Systems Sciences International. 2019;58(4):595-600
pages 595-600 views

Systems Analysis and Operations Research

Mixed Strategies in Vector Optimization and Germeier’s Convolution

Novikova N.M., Pospelova I.I.

Abstract

The simplest two-criteria examples of a vector optimization problem and a zero-sum game are considered to study the adequacy of using mixed strategies if the linear convolution is replaced by the Germeier’s convolution (the inverse logical convolution) for parametrizing the set of optimal solutions or values of the game and also for estimating the payoffs of all participants. It is shown that the linear convolution yields different results in a comparison with the averaged inverse logical convolution. The issues of stochastic vector optimization and various conceptual formalizations for the value of multi-criteria mixed strategies games are discussed.

Journal of Computer and Systems Sciences International. 2019;58(4):601-615
pages 601-615 views

Selection of Priority Areas in Research and Development

Topka V.V.

Abstract

The article considers the problem of selecting priority areas in research and development based on processing expert information used as a basis for the information computing system—an automated expert evaluation system. The resulting ordering of independent innovative projects takes into account the Kemeny median approach for preference vectors and the method for minimizing the sum of their ranks. It is proposed to develop the system in the form of a resource method for selecting priority areas. The probability distribution function of the technical success of a project in this method is described by the Weibull distribution. A mathematical model is developed to maximize the feasibility of a portfolio of independent projects. The feasibility is unstable if the source data are inaccurate. An effective method is recommended for solving the formulated problem of selecting a portfolio of priority (ongoing) innovative projects. A solution is proposed to the optimization problem of determining the priority of their financing.

Journal of Computer and Systems Sciences International. 2019;58(4):616-625
pages 616-625 views

Algorithm of the Generalized Method of Potentials for the Problem of Optimal Linear Synthesis of a Communication Network

Boldina O.O., Kosorukov O.A., Lavrushina E.V., Ponomareva N.V.

Abstract

A new efficient algorithm for solving the linear separable problem of the synthesis of a communication network called the generalized method of potentials is considered and justified. It is a generalization of the known method of potentials for solving the standard transportation problem. The finiteness of the proposed algorithm is proved.

Journal of Computer and Systems Sciences International. 2019;58(4):626-636
pages 626-636 views

Control Systems for Technological Processes

Feedback in a Predictive Model of a Reactive Distillation Process

Klimchenko V.V., Samotylova S.A., Torgashov A.Y.

Abstract

The problem of estimating the model parameters for predicting a quality indicator for an output product of a reactive distillation process is considered. The feedback loop in the prediction error of the output variable is used in the mathematical model. It is shown that this approach increases the accuracy of identifying a plant. The predictive model obtained is intended for being used as part of the improved system of the control of the technological process.

Journal of Computer and Systems Sciences International. 2019;58(4):637-647
pages 637-647 views

Navigation Systems

Current Problems of Improving the Coordinate-Time Support of GLONASS and Promising Methods for Their Solution. 1. Alignment of Coordinate Systems Used by Various Information Technologies to Refine the Geocenter’s Position

Krasil’shchikov M.N., Kruzhkov D.M., Pasynkov V.V.

Abstract

The article considers the problem of improving the coordinate-time support of GLONASS, which implies refining the models of a wide range of stochastic error components caused by inaccurate knowledge of geodetic and geodynamic parameters, such as the position and displacement rate of the geocenter, Universal Time, pole shift, irregularities of the Earth’s rotation, precession, and nutation. It is shown that the problem can be solved only using a comprehensive measurement technique that includes the use of various information measurement “techniques,” namely, global navigation satellite systems, quantum-optical communication stations, Doppler velocity sensors, and very-long-baseline radio interferometers. The problem of aligning coordinate systems on which the application of a particular information technology is based that arises from using this approach is discussed. Mathematical models, algorithms, and the results of their development in the experiments on the alignment of coordinate systems used in global navigation satellite systems and quantum-optical communication stations are given. The presented results contain estimates of the misalignment between different coordinate systems, including misalignment by center position and misalignment due to difference in the scale factor and orientation with respect to the inertial coordinate system.

Journal of Computer and Systems Sciences International. 2019;58(4):648-657
pages 648-657 views

Control Systems of Moving Objects

Universal Algorithm for Failure Detection in Duplicated Sensors of a Tracking System

Volobuev M.F.

Abstract

The structure of the algorithm for failure detection in the duplicated sensors of a tracking system is synthesized heuristically. Using the method of mathematical simulation and search by the criterion of the maximum probability of maintaining the operational state, the parametric synthesis of the algorithm for the flight speed control system with sensor duplication is performed. The algorithm is universal for the types of failures which allow the detection of all failures that lead to the distortion of the output signals of the sensors.

Journal of Computer and Systems Sciences International. 2019;58(4):658-665
pages 658-665 views

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies