


卷 293, 编号 Suppl 1 (2016)
- 年: 2016
- 文章: 23
- URL: https://journals.rcsi.science/0081-5438/issue/view/10593
Article
Andrei Izmailovich Subbotin (On the occasion of his 70th birthday)



An approximation algorithm for quadratic dynamic systems based on N. Chomsky’s grammar for Taylor’s formula
摘要
Single-step methods for the approximate solution of the Cauchy problem for dynamic systems are discussed. It is shown that a numerical integration algorithm with a high degree of accuracy based on Taylor’s formula can be proposed in the case of quadratic systems. An explicit estimate is given for the remainder. The algorithm is based on N. Chomsky’s generative grammar for the language of terms of Taylor’s formula.



Finite simple groups in which all maximal subgroups are π-closed. I
摘要
Finite simple nonabelian groups G that are not π-closed for some set of primes π but have π-closed maximal subgroups (property (*) for (G, π)) are studied. We give a list L of finite simple groups that contains any group G with the above property (for some π). It is proved that 2 ∉ π for any pair (G, π) with property (*) (Theorem 1). In addition, we specify for any sporadic simple group G from L all sets of primes π such that the pair (G, π) has property (*) (Theorem 2). The proof uses the author’s results on the control of prime spectra of finite simple groups.



Strongly uniform extensions of dual 2-designs
摘要
A strongly α-uniform partial line space of order (s, t) is called an α-partial geometry. If α = t+1, then the geometry is a dual 2-design. Locally triangular and locally Grassman graphs correspond to triangular extensions of certain dual 2-designs, and the class of strongly uniform quasi-biplanes coincides with the class of strongly uniform extensions of dual 2-designs. We study strongly uniform extensions of dual 2-designs.



Positional strengthenings of the maximum principle and sufficient optimality conditions
摘要
We derive nonlocal necessary optimality conditions, which efficiently strengthen the classical Pontryagin maximum principle and its modification obtained by B. Kaśkosz and S. Łojasiewicz as well as our previous result of a similar kind named the “feedback minimum principle.” The strengthening of the feedback minimum principle (and, hence, of the Pontryagin principle) is owing to the employment of two types of feedback controls “compatible” with a reference trajectory (i.e., producing this trajectory as a Carath´eodory solution). In each of the versions, the strengthened feedback minimum principle states that the optimality of a reference process implies the optimality of its trajectory in a certain family of variational problems generated by cotrajectories of the original and compatible controls. The basic construction of the feedback minimum principle—a perturbation of a solution to the adjoint system—is employed to prove an exact formula for the increment of the cost functional. We use this formula to obtain sufficient conditions for the strong and global minimum of Pontryagin’s extremals. These conditions are much milder than their known analogs, which require the convexity in the state variable of the functional and of the lower Hamiltonian. Our study is focused on a nonlinear smooth Mayer problem with free terminal states. All assertions are illustrated by examples.



On Thompson’s conjecture for alternating and symmetric groups of degree greater than 1361
摘要
Let G be a finite group G, and let N(G) be the set of sizes of its conjugacy classes. It is shown that, if N(G) equals N(Altn) or N(Symn), where n > 1361, then G has a composition factor isomorphic to an alternating group Altm with m ≤ n and the interval (m, n] contains no primes.



On the attainability problem under state constraints with piecewise smooth boundary
摘要
The paper is devoted to the problem of approximating reachable sets for a nonlinear control system with state constraints given as a solution set of a finite system of nonlinear inequalities. Each of these inequalities is given as a level set of a smooth function, but their intersection may have nonsmooth boundary. We study a procedure of eliminating the state constraints based on the introduction of an auxiliary system without constraints such that the right-hand sides of its equations depend on a small parameter. For state constraints with smooth boundary, it was shown earlier that the reachable set of the original system can be approximated in the Hausdorff metric by the reachable sets of the auxiliary control system as the small parameter tends to zero. In the present paper, these results are extended to the considered class of systems with piecewise smooth boundary of the state constraints.



Asymptotics of an autoresonance soliton
摘要
Phase locking is studied in a one-dimensional medium under the action of an external force with slowly changing frequency. In a typical situation, the phase locking is described by a nonstationary nonlinear Schr¨odinger equation with external force. For large values of the time variable, the leading term of a space-localized growing asymptotic solution with soliton profile in the main order is constructed. It turned out that a time-growing asymptotic solution can be obtained for an external excitation with decreasing amplitude. Necessary growth conditions are deduced for such a solution in the presence of dissipation.



On a minimax control problem for a positional functional under geometric and integral constraints on control actions
摘要
Within the game-theoretical approach, we consider a minimax feedback control problem for a linear dynamical system with a positional quality index, which is the norm of the deviation of the motion from given target points at given times. Control actions are subject to both geometric and integral constraints. A procedure for the approximate calculation of the optimal guaranteed result and for the construction of a control law that ensures the result is developed. The procedure is based on the recursive construction of upper convex hulls of auxiliary program functions. Results of numerical simulations are presented.



Optimal control for proportional economic growth
摘要
The research is focused on the question of proportional development in economic growth modeling. A multilevel dynamic optimization model is developed for the construction of balanced proportions for production factors and investments in a situation of changing prices. At the first level, models with production functions of different types are examined within the classical static optimization approach. It is shown that all these models possess the property of proportionality: in the solution of product maximization and cost minimization problems, production factor levels are directly proportional to each other with coefficients of proportionality depending on prices and elasticities of production functions. At the second level, proportional solutions of the first level are transferred to an economic growth model to solve the problem of dynamic optimization for the investments in production factors. Due to proportionality conditions and the homogeneity condition of degree 1 for the macroeconomic production functions, the original nonlinear dynamics is converted to a linear system of differential equations that describe the dynamics of production factors. In the conversion, all peculiarities of the nonlinear model are hidden in a time-dependent scale factor (total factor productivity) of the linear model, which is determined by proportions between prices and elasticities of the production functions. For a control problem with linear dynamics, analytic formulas are obtained for optimal development trajectories within the Pontryagin maximum principle for statements with finite and infinite horizons. It is shown that solutions of these two problems differ crucially from each other: in finite horizon problems the optimal investment strategy inevitably has the zero regime at the final stage, whereas the infinite horizon problem always has a strictly positive solution. A remarkable result of the proposed model consists in constructive analytical solutions for optimal investments in production factors, which depend on the price dynamics and other economic parameters such as elasticities of production functions, total factor productivity, and depreciation factors. This feature serves as a background for the productive fusion of optimization models for investments in production factors in the framework of a multilevel structure and provides a solid basis for constructing optimal trajectories of economic development.



Problem of collision avoidance for a team motion with obstacles
摘要
The paper deals with the problem of coordinated control for a flock of control systems that are to realize a joint motion towards a target set under collision avoidance. We consider one of its subproblems, which is formulated as follows. During the motion to the target, the members of the group are obliged to lie within a virtual ellipsoidal container, which realizes a reference motion (a “tube”). The container avoids obstacles, which are known in advance, by means of reconfigurations. In response, the flock must rearrange itself within the container, avoiding collisions between its members. The present paper concerns the behavior of the flock within the container, when the flock coordinates its motions with the evolution of the container.



On a modification of the extremal shift method for a second-order differential equation in a Hilbert space
摘要
A problem of tracking a solution of a second-order differential equation in a Hilbert space by a solution of another equation is considered. It is assumed that the first (reference) equation is subject to the action of an unknown control, which is unbounded in time. In the case when the current states of both equations are observed with small errors, a solution algorithm stable with respect to informational noises and computational inaccuracies is designed. The algorithm is based on N.N. Krasovskii’s extremal shift method known in the theory of guaranteed control.



On the benefit of cooperation in three-person games
摘要
Three-person games in which each player maximizes his payoff function are considered. The question on the benefit of forming a coalition of three players, which is interesting for cooperative game theory, is studied. The aim of the cooperation is that each player increases his guaranteed payoff. Effective sufficient conditions are obtained under which the coalition of the players is beneficial for each of them. The linear case is considered separately. In this case, rather general results are obtained in a constructive form. In the second part of the paper, the question on the benefit of cooperation of three players in the presence of the fourth player—Nature—is studied. The behavior of Nature is assumed to be unpredictable; it may harm any individual player or the coalition of the players. Note that the situation considered in the second part is related to A.V. Kryazhimskii’s talk delivered in the summer of 2014. We obtain constructive conditions under which the union of the players is beneficial in this situation as well.



Damping of a system of linear oscillators using the generalized dry friction
摘要
The problem of damping a system of linear oscillators is considered. The problem is solved by using a control in the form of dry friction. The motion of the system under the control is governed by a system of differential equations with discontinuous right-hand side. A uniqueness and continuity theorem is proved for the phase flow of this system. Thus, the control in the form of generalized dry friction defines the motion of the system of oscillators uniquely.



Calculation of thermal fields of massive bodies heated by a moving band source
摘要
We consider the second boundary value problem of heating a massive body by a highly concentrated moving band heat source of high power. Leading terms of inner and outer asymptotic expansions of the solution are constructed, and the behavior of the solution is studied in a neighborhood of the heat source.



Multiple capture in Pontryagin’s recurrent example with phase constraints
摘要
We consider Pontryagin’s generalized nonstationary example with identical dynamic and inertial capabilities of the players under phase constraints on the evader’s states. The boundary of the phase constraints is not a “death line” for the evader. The set of admissible controls is a ball centered at the origin, and the terminal sets are the origin. We obtain sufficient conditions for a multiple capture of one evader by a group of pursuers in the case when some functions corresponding to the initial data and to the parameters of the game are recurrent.



On the continuous extension of a generalized solution of the Hamilton–Jacobi equation by characteristics that form a central field of extremals
摘要
The Cauchy problem for the Hamilton–Jacobi equation with state constraints is considered. A justification for a construction of a generalized solution with given structure is provided. The construction is based on the method of characteristics and on solutions of problems related to calculus of variations.



Solutions of evolution inclusions generated by a difference of subdifferentials
摘要
An evolution inclusion with the right-hand side containing the difference of subdifferentials of proper convex lower semicontinuous functions and a multivalued perturbation whose values are nonconvex closed sets is considered in a separable Hilbert space. In addition to the original inclusion, we consider an inclusion with convexified perturbation and a perturbation whose values are extremal points of the convexified perturbation that also belong to the values of the original perturbation. Questions of the existence of solutions under various perturbations are studied and relations between solutions are established. The primary focus is on the weakening of assumptions on the perturbation as compared to the known assumptions under which existence and relaxation theorems are valid. All our assumptions, in contrast to the known assumptions, concern the convexified rather than original perturbation.



On a problem of impulse control under interference
摘要
We consider the problem of impulse encounter with the origin at a given time under the action of an uncontrolled interference given only by a set of its values. The dynamics of the system has decomposition form, which is characterized by the nonsusceptibility of a part of the state variables to the action of the impulse control.



Algorithms for the construction of an optimal cover for sets in three-dimensional Euclidean space
摘要
The problem of an optimal cover of sets in three-dimensional Euclidian space by the union of a fixed number of equal balls, where the optimality criterion is the radius of the balls, is studied. Analytical and numerical algorithms based on the division of a set into Dirichlet domains and finding their Chebyshev centers are suggested for this problem. Stochastic iterative procedures are used. Bounds for the asymptotics of the radii of the balls as their number tends to infinity are obtained. The simulation of several examples is performed and their visualization is presented.



Derivatives with respect to diffeomorphisms and their applications in control theory and geometrical optics
摘要
We study nonsmooth problems of optimal control theory and geometrical optics that can be formalized as Dirichlet boundary value problems for first-order partial differential equations (including equations of Hamiltonian type). A methodology is elaborated for the identification and construction of singular sets with the use of multipoint derivatives. Four types of derivatives with respect to diffeomorphisms are introduced; they generalize the notions of classical derivative and one-sided derivative. Formulas are given for the calculation of derivatives with respect to diffeomorphisms for some classes of functions. The efficiency of the developed method of analysis is illustrated by the example of solving a time-optimal problem in the case of a circular velocity vectogram and a nonconvex target with nonsmooth boundary.



On a differential game in an abstract parabolic system
摘要
We consider the game problem of approach for a system whose dynamics is described by a differential operator equation in a Hilbert space. The equation is written in an implicit form with generally noninvertible operator multiplying the derivative. It is assumed that the characteristic operator pencil corresponding to the linear part of the equation satisfies a constraint of parabolic type in a right half-plane. Using the method of resolving functionals, we obtain sufficient conditions for the approach of a dynamical vector of the system to a cylindrical terminal set. Applications to systems described by partial differential equations are considered.



On intersections of primary subgroups in the group Aut(Ln(2))
摘要
It is proved that, in a finite group G whose socle is isomorphic to Ln(2), there exist primary subgroups A and B such that the intersection of A and any subgroup conjugate to B under the action of G is nontrivial only if G is isomorphic to the group Aut(Ln(2)); in this case, A and B are 2-subgroups. All ordered pairs (A,B) of such subgroups are described.


