


卷 79, 编号 12 (2018)
- 年: 2018
- 文章: 11
- URL: https://ogarev-online.ru/0005-1179/issue/view/9035
Nonlinear Systems
Optimal Processes for Controllable Oscillators
摘要
We consider the problem of optimal parametric control for a single oscillator or an ensemble of oscillators due to a change in one of the coefficients of the system of equations characterizing them. We obtain solutions for the problem of finding the maximal change in the energy of oscillations for a given time.



On Diagonal Stability of Positive Systems with Switches and Delays
摘要
We consider linear positive systems with delay and switchings of operation modes. We establish conditions under which it is possible to construct a common Lyapunov–Krasovskii diagonal functional for the family of subsystems corresponding to the system with switchings in consideration. These conditions are formulated in terms of the feasibility of auxiliary systems of linear algebraic inequalities. In addition, we study the problem of the existence of a diagonal functional of a special form. We also show that our results can be used to analyze the stability of some classes of nonlinear positive systems with delay.



Stabilization of Oscillations in a Periodic System by Choosing Appropriate Couplings
摘要
We study a model containing coupled subsystems (MCCS) defined by a system of ordinary differential equations, where subsystems are systems of autonomous ordinary differential equations. The model splits into unrelated systems when the numerical parameter that characterizes couplings is ε = 0, and the couplings are given by time-periodic functions. We solve the natural stabilization problem which consists in finding relationships that simultaneously guarantee the existence and asymptotic stability of MCCS oscillations. We generalize results previously obtained for the case of two coupled subsystems each of which is defined on its own plane.



Stochastic Systems
Asymptotic Analysis of an Retrial Queueing System M|M|1 with Collisions and Impatient Calls
摘要
We consider a single-line RQ-system with collisions with Poisson arrival process; the servicing time and time delay of calls on the orbit have exponential distribution laws. Each call in orbit has the “impatience” property, that is, it can leave the system after a random time. The problem is to find the stationary distribution of the number of calls on the orbit in the system under consideration. We construct Kolmogorov equations for the distribution of state probabilities in the system in steady-state mode. To find the final probabilities, we propose a numerical algorithm and an asymptotic analysis method under the assumption of a long delay and high patience of calls in orbit. We show that the number of calls in orbit is asymptotically normal. Based on this numerical analysis, we determine the range of applicability of our asymptotic results.



Extension of the Class of Queueing Systems with Delay
摘要
We consider the problem of determining the characteristics of queuing systems with delay by the classical spectral decomposition method for the solution of the Lindley integral equation. As input distributions for the systems we choose mixtures of exponential distributions shifted to the right of the zero point, for which the spectral decomposition approach allows one to obtain a solution in closed form. We show that in such systems with delay, the average waiting time is shorter than in conventional systems.



Identification of Piecewise Linear Parameters of Regression Models of Non-Stationary Deterministic Systems
摘要
We consider the problem of identifying unknown nonstationary piecewise linear parameters for a linear regression model. A new algorithm is proposed that allows, in the case of a number of assumptions on the elements of the regressor, to provide an estimate of unknown non-stationary parameters. We analyze in detail the case with two unknown parameters, which makes it possible to understand the main idea of the proposed approach. We also consider a generalization to the case of an arbitrary number of parameters. We give an example of computer simulation that illustrates the efficiency of the proposed approach.



Sufficient Relative Minimum Conditions in the Optimal Control Problem for Quasilinear Stochastic Systems
摘要
We consider the optimal control problem for quasilinear stochastic systems with continuous time whose coefficients have a generally non-linear dependence on the program control. We establish sufficient conditions for a strong and weak relative minimum. We give examples of using the resulting conditions for constructing optimal control in a nonlinear onedimensional problem and in a two-dimensional linear problem with information constraints and analyze the possible results.



Control in Technical Systems
Synthesis of a Control System for a Steam Turbine
摘要
Within the framework of the block approach, we propose a solution for a set of tasks for controlling a steam generator, i.e., a turbine unit under parametric uncertainty of the control object model, under the action of external uncontrolled disturbances and under incomplete measurements of the state vector. The feasibility of developed control algorithms has been confirmed by a simulation study in the Matlab–Simulink environment.



Optimization, System Analysis, and Operations Research
A Linear Algorithm for Restructuring a Graph
摘要
We propose an algorithm, linear in both running time and memory, that constructs a sequence of operations that transform any given directed graph with degree of any vertex at most two to any other given graph of the same type with minimal total cost. This sequence is called the shortest one. We allow four standard operations of re-gluing graphs with equal cost and two more additional operations of inserting and deleting a connected section of edges that also have equal cost. We prove that the algorithm finds a minimum with this restriction on the costs.



The Decomposition Problem for the Set of Paths in a Directed Graph and Its Application
摘要
We consider the problem of decomposing the set of paths in a directed graph and its application to reducing the dimension of an applied problem on the assignment and transportation of locomotives. On a given set of paths and a set of strongly connected subgraphs, we define a special table. To solve the graph decomposition problem, we develop a heuristic algorithm based on the idea of quicksorting the constructed table. We estimate of the complexity of the resulting algorithm. The obtained results were used to reduce the dimension of the above-mentioned applied problem. We also show the results of computational experiments.



Mathematical Game Theory and Applications
Self-Covariant and Consistent Solutions of Transferable Utility Cooperative Games
摘要
This paper defines the self-covariance property for the solutions of transferable utility cooperative games (TU-games) as a weakening of their covariance. Self-covariant solutions are positively homogenous and satisfy a “restricted” translation covariance so that feasible shifts are only the solution vectors themselves and their multipliers. A description of all non-empty, single-valued, efficient, anonymous, weakly and self-covariant solutions in the class of twoplayer TU-games is given. As demonstrated below, among them there exist just three solutions admitting consistent extensions in the Davis–Maschler sense. They are the equal share solution, the standard solution, and the constrained egalitarian solution for superadditive two-player TUgames. For the third solution mentioned, characterizations of some consistent extensions to the class of all TU-games are given.


