SovietRxiv · Open Access in English
Rediscovering the Soviet scientific archive, in English
25357 full-text translations 14926 English PDFs 22539 abstracts
Showing 50 of 482 papers in Computer Science & Cybernetics
This paper studies stability and dissipativity of nonlinear impulsive control systems with pulse-width, frequency-pulse, amplitude, time, and phase modulation, including systems whose linear parts may contain distributed-parameter elements. It formulates sufficient frequency-domain conditions, expre…
This note studies approximate solutions of infinite systems of linear equations arising from variational methods for expanding solutions of functional equations in a prescribed system of functions. It formulates an epsilon-approximation in the associated Hilbert space and analyzes a procedure based …
This note examines the relationship between normal binary sequences and von Mises, Wald collectives defined by admissible selection strategies. After recalling normality in terms of limiting block frequencies with parameter p, it observes that strategies depending only on a fixed finite suffix are c…
This paper proposes a visual method for representing real time control processes in complex human machine systems operated by a computer with possible corrective intervention by a human operator. The method constructs an integral informational model in a control plane, where discrete control steps a…
This note studies the complexity parameter given by the largest order of the principal neighborhood of a maximal interval in the minimization of Boolean functions. Maximal intervals of a Boolean function are represented by a graph whose edges correspond to intersecting faces of the Boolean cube, and…
This note compares the complexity of realizing Boolean functions by finite automata without external memory and by Turing machines, where complexity is measured as the product of the number of internal states and worst case computation time. It defines several classes of allowed input variable order…
The paper studies permutation Mealy automata and the operators realized by them, focusing on enumeration, connectedness, degree of distinguishability, and diameter in asymptotic regimes. It derives asymptotic formulas for the number of such automata and nonisomorphic operators, and shows that when t…
The paper studies automaton mappings over a finite alphabet through functional semimatrices whose entries are functions into the symmetric semigroup of the alphabet. It defines equivalence and derivatives of such semimatrices, relates them to countable wreath product representations of automaton map…
The paper develops an algorithm for exploiting information redundancy in multidimensional reproducing systems whose coordinates are homogeneous, closely related, or equal, but are each measured through only one channel. It first formulates a sequential iterative measurement scheme and shows that, al…
This note studies sufficient conditions for optimality in control problems governed by ordinary differential equations, with a terminal cost and terminal constraints on a manifold. It reformulates Boltyanskii’s sufficiency results for regular synthesis, originally obtained by dynamic programming, di…
The paper studies automaton mappings representable by infinite triangular matrices over the symmetric semigroup of an alphabet equipped with an additive semigroup structure, with special attention to Abelian groups, rings with identity, and near-fields. It establishes a construction of the minimal a…
The paper studies a pursuit or meeting problem for two controlled linear motions with bounded controls, where one control must be formed from the observed states rather than from the opponent’s realized control. It proposes a regularization based on replacing exact terminal coincidence in selected c…
This paper studies stability in probability for automatic control systems with variable structure whose dynamics include a random perturbation term. Using a positive definite quadratic form as a Lyapunov-type function and interpreting solutions of the discontinuous deterministic system in the sense …
This paper proposes a branch-and-bound enumeration method for the multidimensional 0-1 knapsack problem, using information from the linear programming relaxation to improve upper bounds and reduce the search. The method defines records for feasible partial solutions, transition rules for enumeration…
The paper studies a linear differential game of pursuit and evasion in which two motions have identical dynamics, bounded controls with the pursuer’s bound larger than the evader’s, and encounter is defined by equality of prescribed coordinates. It formulates an extremal aiming control for the pursu…
This paper considers the optimal control problem of minimizing oxidation or decarburization of a metal surface during heating while satisfying prescribed initial and final mass-average temperatures. It represents several empirical oxidation laws in a general differential form and applies Pontryagin’…
The paper addresses the problem of determining time-dependent stepwise control forces that transfer a nonlinear dynamical system from a prescribed initial state to the origin in a fixed time. Extending a known construction for linear systems, it formulates an iterative procedure in which each contro…
This paper formalizes a simple class of adaptive systems, called “simplest robots,” whose control law changes on the basis of sensory experience until a prescribed target condition is consistently satisfied. The framework specifies external coordinates, environment, sensors, controls, tactics, and u…
The paper studies minimization of an additive functional for a finite discrete controlled system with arbitrary state and control sets and prescribed admissibility constraints. It introduces an auxiliary functional depending on an arbitrary function of time and state, and proves conditions under whi…
This note addresses the synthesis of automatic control systems when practical design constraints make an unrestricted optimal feedback law difficult to find or implement. Instead of seeking an arbitrary control function of the state, it assumes a prescribed control-law structure containing finitely …
This note develops a relaxation-theoretic treatment of Jacobi methods for diagonalizing symmetric matrices by successive plane rotations. It formulates the decrease of the off-diagonal quadratic functional in terms of relaxation multipliers and angles, giving necessary and sufficient conditions for …
This paper examines ill-posed problems arising in the statistical dynamics of optimal automatic control systems, especially the determination of polynomial filter functionals minimizing mean-square error. The authors formulate the optimality conditions as a first-kind integral equation in a Hilbert …
The problems of choosing controls $u_1(t)$ and $u_2(t)$ that bring linear systems $$\frac{dx}{dt}=Ax+bu_1,\quad\frac{dx}{dt}=Ax+bu_2$$ to the equilibrium state $x=0$ in a given time $a\le t\le T$ are considered, subject to the minimization of the following control intensity estimates: $$J(u_1^0)=\ma…
The paper studies how to determine whether a finite autonomous automaton is regular, meaning that its state transformation is one-to-one, from its canonical equations. It introduces determining and parity-determining systems of subsets, relates these notions to uniqueness of solutions of associated …
The paper studies optimal correction strategies for a vehicle moving near a nominal trajectory under a linearized stochastic model with Gaussian insertion and measurement errors. Unlike fixed-time correction schemes, it treats flexible one- and two-impulse strategies in which correction times and im…
The problem of the minimax time $T$ until encounter with respect to a subset of selected coordinates is considered for two linear controllable objects described by identical equations: \begin{gather}\dot{y}=Ay+Bu\quad\dot{z}=Az+Bv,\notag\\y_{i_k}(\tau+T^0)=z_{i_k}(\tau+T^0),\quad T^0=\min_u\max_vT_{…
The paper considers identification and stability margin estimation for stochastic single-input, single-output objects subject to random disturbances and random parameter variations. It proposes using an adjustable feedback circuit to bring the closed system to a controlled self-oscillatory regime, s…
The paper presents a comparison of the errors of Störmer's method in the case of a single differential equation and Adams' method in the case of the corresponding system of first-order differential equations. The arguments are conducted within the framework of linearized error theory. The considerat…
This paper studies relative controllability and time-optimal control for linear dynamical systems with delayed state terms under bounded scalar controls. It introduces a determining equation whose rank conditions characterize relative controllability for stationary systems, gives criteria for the ex…
The paper studies finite difference schemes with operator splitting for initial boundary value problems involving systems of the form L0 partial u over partial t plus L1u equals f, where L0 and L1 are strongly elliptic spatial operators. It formulates a multi-dimensional factorized difference scheme…
We consider the Dirichlet and Neumann boundary value problems for the equations \begin{align}L_u&\equiv\Delta u=v(x,y)\tag{1}\label{1},\\L_u&\equiv\Delta u-\lambda u=v(x,y)\tag{2}\label{2}\end{align} in the square $R[0 \le x, y \le \pi]$. Approximate solutions are sought in the form \begin{equation}…
This paper derives optimality conditions for control problems in which trajectories of a nonlinear dynamical system must satisfy endpoint constraints and an additional intermediate constraint, with initial, intermediate, and terminal times possibly determined by constraint equations. Using Pontryagi…
The paper presents an approximate algorithm for a resource allocation problem in network planning, where an integer schedule must satisfy precedence, deadline, and resource capacity constraints while minimizing the maximum lateness relative to prescribed event times. The method refines a general sch…
This paper studies aggregation methods for solving large systems of linear equations of the form x = Ax + B, motivated by intersectoral balance models in economics. It shows how a system can be reduced to lower dimensional aggregated systems using proportional vectors, and describes both a finite me…
The paper considers the problem of minimizing a convex functional $$J=\int_{t_0}^{t_0+T}F(x,t)\,dt$$ along the trajectories of a linear control system $$\frac{dx}{dt}=A(t)x+B(t)u,$$ with both endpoints being free. It is proved that the Pontryagin maximum principle provides a sufficient optimality co…
The paper presents a computer algorithm for a class of planning and economic problems representable on acyclic directed graphs with arbitrarily numbered vertices and unordered arc data. It formulates a general recurrence over graph vertices that covers specification compilation, determination of pro…
This note studies optimal control problems for distributed-parameter systems governed by parabolic equations with third-kind boundary conditions, extending earlier results from terminal-cost functionals to integral functionals over time and space. It treats measurable controls with values in a bound…
An approximate method for analyzing systems of equations describing controllers with digital computers is presented. The method consists of the artificial introduction of a “small” parameter for a subset of derivatives or differences, which allows for reducing the order of the equations under consid…
The paper addresses a problem posed by A. A. Markov: to find an effective criterion for when a method of translating alphabets preserves the translation theorem for normal algorithms. It defines admissibility for such translation methods and proves that admissibility is equivalent to nondegeneracy t…
Methods are proposed for constructing the right-hand sides of a system of differential equations for the gradient method, ensuring acceleration of the convergence process. In this context, the system of differential equations describing the motion of a phase space point toward an extremal point is c…
This note generalizes finite automata by allowing transition functions and sets of marked states to vary with time, a modification motivated by limitations of time-invariant automata in representing certain events. It defines representability for events over a finite alphabet and gives a Myhill-type…
This paper generalizes the statistical theory of optimal learning algorithms for automatic systems to cases in which unknown parameters of the joint distribution of input and required output signals vary randomly during learning and subsequent operation. It formulates the learning problem in Bayesia…
The paper formulates an optimal control problem for composite dynamical systems whose motion is governed by one differential system up to a switching time determined by a surface crossing, and by another system thereafter, with matching conditions at the transition. By reducing the problem to one wi…
This note studies a differential game of pursuit and evasion for linear controlled motions with integral constraints on the remaining control resources, focusing on encounter in only a prescribed subset of phase coordinates. It shows that the extremal aiming rule, which solves the full-coordinate en…
The paper studies finite difference methods for nonlinear second order boundary value problems in two variables, under monotonicity and sign conditions on the differential operator that ensure uniqueness of the continuous problem. It analyzes square mesh approximations using central and one sided di…
