Doklady Rossijskoj akademii nauk. Matematika, informatika, processy upravleniâ
ISSN (print): 2686-9543
Media registration certificate: PI No. FS 77 - 77121 dated 06.11.2019
Founder: Russian Academy of Sciences
Editor-in-Chief Semenov Alexey Lvovich
Number of issues per year: 6
Indexation: RISC, list of Higher Attestation Commissions, CrossRef, White List (level 4)
Current Issue
Vol 514, No 1 (2023)
МАТЕМАТИКА
CONDITIONAL COST FUNCTION AND NECESSARY OPTIMALITY CONDITIONS FOR INFINITE HORIZON OPTIMAL CONTROL PROBLEMS
Abstract
Infinite horizon optimal control problem with general endpoint constraints is reduced to a family of standard problems on finite time intervals containing the value of the conditional cost of the phase vector as a terminal term. New version of the Pontryagin maximum principle containing an explicit characterization of the adjoint variable is obtained for the problem with a general asymptotic endpoint constraint. In the case of the problem with free final state this approach leads to a normal form version of the maximum principle formulated completely in the terms of the conditional cost function.
DYNAMICS OF SYSTEMS WITH ONE-SIDED DIFFERENTIAL CONSTRAINTS
Abstract
A dynamical system with constraints in the form of linear differential inequalities is considered. It is proved that in the general case, in the presence of such connections, the motion is shockless. The possibility of realizing such bonds by viscous friction forces is shown. An example of a nonholonomic system is given, for which, using numerical simulation, it is shown how, with an increase in the degree of anisotropy, the transition from a system with anisotropic viscous friction to a system with one-sided differential constraints occurs.
UPPER BOUND FOR THE COMPETITIVE FACILITY LOCATION PROBLEM WITH DEMAND UNCERTAINTY
Abstract
We consider a competitive facility location problem with two competing parties operating in a situation of uncertain demand scenario. The problem to find the best solutions for the parties is formulated as a discrete bi-level mathematical programming problem. In the paper, we suggest a procedure to compute an upper bound for the objective function on subsets. The procedure could be employed in implicit enumeration schemes capable to compute an optimal solution for the problem under study. Within the procedure, additional constraints iteratively augment the high-point relaxation of the initial bi-level problem, what strengthens the relaxation and improves the upper bound’s quality. New procedure to generate such cuts allows to construct the strongest cuts without enumerating the parameters encoding them.
REGULARIZED EQUATIONS FOR DYNAMICS OF THE HETEROGENEOUS BINARY MIXTURES OF THE NOBLE-ABEL STIFFENED-GASES AND THEIR APPLICATION
Abstract
We consider the so-called four-equation model for dynamics of the heterogeneous compressible binary mixtures with the Noble-Abel stiffened-gas equations of state. We exploit its quasi-homogeneous form arising after excluding the volume concentrations from the sought functions and based on a quadratic equation for the common pressure of the components. We present new properties of this equation and a simple formula for the squared speed of sound, suggest an alternative derivation for a formula relating it to the squared Wood speed of sound and state the pressure balance equation. For the first time, we give quasi-gasdynamic-type regularization of the heterogeneous model (in the quasi-homogeneous form), construct explicit two-level in time and symmetric three point in space finite-difference scheme without limiters to implement it in the 1D case and present numerical results.
A STABILITY ESTIMATE IN THE SOURCE PROBLEM FOR THE RADIATIVE TRANSFER EQUATION
Abstract
It is given a stability estimate of a solution of a source problem for the stationary radiative transfer equation. It is suppose that the source is an isotropic distribution. Earlier stability estimates for this problem were known in a partial case of the emission tomography problem only, when the scattering operator vanishes, and for the complete transfer equation under additional and difficult in checking conditions for the absorption coefficient and the scattering kernel. In the present work, we suggest a new and enough simple approach for obtaining a stability estimate for the problem under the consideration. The transfer equation is considered in a circle of the two-dimension space. In the forward problem, it is assumed that incoming radiation is absent. In the inverse problem for recovering the unknown source some data for solutions of the forward problem related to outgoing radiation are given. The obtained result can be used for an estimation of the summary density of distributed sources of the radiation.
ON INTERMEDIATE ASYMPTOTICS BARENBLATT–ZELDOVICH
Abstract
The concept of “intermediate asymptotics” for solving an evolution equation with initial values data and the associated solution without initial conditions was introduced by G.N. Barenblatt and Y.B. Zeldovich in connection with the expansion of the concept of “strict determinism” in statistical physics and quantum mechanics. Here, according to V.P. Maslov, to axiomatize a mathematical theory, one must also know what conditions the initial solutions of the problem must satisfy. The paper shows that the correct solvability of the problem without initial conditions for fractional differential equations in a Banach space is necessary but not sufficient condition of “intermediate asymptotics”. Examples of “intermediate asymptotics” are given.
DEGENERATION ESTIMATION OF A TETRAHEDRAL IN A TETRAHEDRAL PARTITION OF THE THREE-DIMENSIONAL SPACE
Abstract
Based on the geometric characteristics of the tetrahedron, quantitative estimates of its degeneracy are proposed and their relationship with the condition number of local bases generated by the edges emerging from the same vertex is established. The concept of the tetrahedron degeneracy index is introduced in several versions and their practical equivalence to each other is established. To assess the quality of a particular tetrahedral partition, it is proposed to calculate the empirical distribution function of the degeneracy index on its tetrahedral elements. A model irregular triangulation (tetrahedralization or tetrahedral partition) of three-dimensional space is proposed, depending on the control parameter that determines the quality of its elements. The coordinates of the tetrahedra vertices of the model triangulation tetrahedrons are the sums of the corresponding coordinates of the nodes of some given regular grid and random increments to them. For various values of the control parameter, the empirical distribution function of the tetrahedron degeneration index is calculated, which is considered as a quantitative characteristic of the quality of tetrahedra in the triangulation of a three-dimensional region.
ABOUT THE BOUNDARY CONDITION APPROXIMATION IN THE HIGHER-ORDER GRID-CHARACTERISTIC SCHEMES
Abstract
In this paper, we consider the problem of constructing a numerical solution to the system of equations of an acoustic medium in a fixed domain with a boundary. Physically, it corresponds to the process of the seismic wave propagation in geological media during the procedure of the seismic exploration of hydrocarbon deposits. The system of partial differential equations under consideration is hyperbolic. To construct its numerical solution, a grid-characteristic method is used on an extended spatial stencil. This approach makes it possible to construct a higher-order approximation scheme at the internal points of the computational domain. However, it requires a careful construction of the numerical solution near the boundaries. In this paper, the approach that preserves the increased approximation order up to the boundary is proposed. The verification numerical simulations were carried out.
EXISTENCE OF MAXIMUM OF TIME AVERAGED HARVESTING IN THE KPP-MODEL ON SPHERE WITH PERMANENT AND IMPULSE COLLECTION
Abstract
On a two-dimensional sphere, a distributed renewable resource is considered, the dynamics of which is described by a model of the Kolmogorov–Petrovsky–Piskunov–Fisher type, and the exploitation of this resource, carried out by constant or periodic impulse harvesting. It is shown that after choosing an admissible exploitation strategy, the dynamics of the resource tend to the limiting dynamics corresponding to this strategy, and that there is an admissible harvesting strategy that maximizes the time averaged harvesting of the resource.
EXISTENCE AND RELAXATION OF SOLUTIONS FOR A DIFFERENTIAL INCLUSION WITH MAXIMAL MONOTONE OPERATORS AND PERTURBATIONS
Abstract
A differential inclusion with a time-dependent maximal monotone operator and a perturbation is studied in a separable Hilbert space. The perturbation is the sum of a time-dependent single-valued operator and a multivalued mapping with closed nonconvex values. A particular feature of the single-valued operator is that its sum its with the identity operator multiplied by a positive square-integrable function is a monotone operator. The multivalued mapping is Lipschitz continuous with respect to the phase variable. We prove the existence of a solution and the density in the corresponding topology of the solution set of the initial inclusion in the solution set of the inclusion with the convexified multivalued mapping. For these purposes, new distances between maximal monotone operators are introduced.
ON DERIVATION OF EQUATIONS OF GRAVITATION FROM THE PRINCIPLE OF LEAST ACTION, RELATIVISTIC MILNE-MCCREE SOLUTIONS AND LAGRANGE POINTS
Abstract
We suggest the derivation of gravitation equations in the framework of Vlasov-Poisson relativistic equations with Lambda-term from the classical least action and use Hamilton-Jacobi consequence for cosmological solutions and investigate Lagrange points.
Связность локусов Прима в роде 5
Abstract
Пространство модулей голоморфных дифференциалов на кривых рода g допускает естественное действие группы \(G{{L}_{2}}(\mathbb{R})\). Изучение орбит этого действия и их замыканий привлекло интерес широкого круга исследователей в последние несколько десятилетий. В 2000-x годах К.~МакМаллен описал бесконечное семейство орбифолдов, являющихся замыканиями таких орбит в пространстве голоморфных дифференциалов на кривых рода 2. В пространствах голоморфных дифференциалов на кривых старших родов известными примерами орбифолдов, представляющих собой объединения замыканий орбит действия группы \(G{{L}_{2}}(\mathbb{R})\) являются локусы Прима. Они непусты для поверхностей рода не выше 5. В настоящей работе приведены первые нетривиальные вычисления числа компонент связности в локусах Прима для поверхностей старшего возможного рода.
OPERATOR GROUP GENERATED BY A ONE-DIMENSIONAL DIRAC SYSTEM
Abstract
In this paper, we construct a strongly continuous operator group generated by a one-dimensional Dirac operator acting in the space \(\mathbb{H} = {{\left( {{{L}_{2}}[0,\pi ]} \right)}^{2}}\). The potential is assumed to be summable. It is proved that this group is well-defined in the space \(\mathbb{H}\) and in the Sobolev spaces \(\mathbb{H}_{U}^{\theta }\), \(\theta > 0\), with fractional index of smoothness \(\theta \) and under boundary conditions \(U\). Similar results are proved in the spaces \({{\left( {{{L}_{\mu }}[0,\pi ]} \right)}^{2}}\), \(\mu \in (1,\infty )\). In addition we obtain estimates for the growth of the group as \(t \to \infty \).
DIGITAL STABILIZATION OF A SWITCHABLE LINEAR SYSTEM WITH COMMENSURATE DELAYS
Abstract
An approach to the construction of a digital controller that stabilizes a non-continuous switchable linear system with commensurate delays in control is proposed. The approach to stabilization sequentially includes the construction of a switchable continuously discrete closed system with a digital controller, the transition to its discrete model, represented as a switchable system with modes of various orders and the construction of a discrete dynamic controller based on the quadratic stability condition of a closed switchable discrete system.
APPROXIMATION ALGORITHMS WITH CONSTANT FACTORS FOR A SERIES OF ASYMMETRIC ROUTING PROBLEMS
Abstract
In this paper, the first fixed-ratio approximation algorithms are proposed for the series of asymmetric settings of the well-known combinatorial routing problems. Among them are the Steiner cycle problem, the prize-collecting traveling salesman problem, the minimum cost cycle cover problem by a bounded number of cycles, etc. Almost all the proposed algorithms rely on original reductions of the considered problems to auxiliary instances of the Asymmetric Traveling Salesman Problem and employ the breakthrough approximation results for this problem obtained recently by O. Svensson, J. Tarnawski, L. Végh, V. Traub and J. Vygen. On the other hand, approximation of the cycle cover problem was proved by more deep extension of their approach.
INVARIANTS OF FIVE-ORDER HOMOGENEOUS DYNAMICAL SYSTEMS WITH DISSIPATION
Abstract
New cases of integrable dynamical systems of the fifth order homogeneous in terms of variables are obtained, in which a system on a tangent bundle to a two-dimensional manifold can be distinguished. In this case, the force field is divided into an internal (conservative) and an external one, which has a dissipation of a different sign. The external field is introduced using some unimodular transformation and generalizes the previously considered fields. Complete sets of both first integrals and invariant differential forms are given.
MULTIDIMENSIONAL CUBATURES WITH SUPER-POWER CONVERGENCE
Abstract
In many applications, multidimensional integrals over the unit hypercube arise, which are calculated using Monte Carlo methods. The convergence of the best of them turns out to be quite slow. In this paper, fundamentally new cubatures with super-power convergence based on the improved Korobov grids and special variable substitution are proposed. A posteriori error estimates are constructed, which are practically indistinguishable from the actual accuracy. Examples of calculations illustrating the advantages of the proposed methods are given.
NUMERICAL-STATISTICAL INVESTIGATION OF SUPEREXPONENTIAL GROWTH OF THE MEAN PARTICLE FLUX WITH MULTIPLICATION IN A HOMOGENEOUS RANDOM MEDIUM
Abstract
The new correlative-grid approximation of a homogeneous random field is introduced for the effective numerically-analytical investigation of the superexponential growth of the mean particles flux with multiplication in a random medium. A complexity of particle trajectory realization is not dependent on the correlation scale. The test computations for a critical ball with isotropic scattering showed high accuracy of the corresponding mean flux estimates. For the correlative-grid approximation the possibility of Gaussian asymptotics of the mean particles multiplication rate when the correlation scale decreases is justified.
BERNSTEIN INEQUALITY FOR RIESZ DERIVATIVE OF FRACTIONAL ORDER LESS THAN 1 OF ENTIRE FUNCTION OF EXPONENTIAL TYPE
Abstract
We consider Bernstein inequality for the Riesz derivative of order \(0 < \alpha < 1\) of entire functions of exponential type in the uniform norm on the real line. The interpolation formula for this operator is obtained; this formula has non-equidistant nodes. By means of this formula, the sharp Bernstein inequality is obtained for all \(0 < \alpha < 1\), more precisely, the extremal entire function and the exact constant are written out.
ИНФОРМАТИКА
MATHEMATICAL MODEL OF PLASMA TRANSFER IN A HELICAL MAGNETIC FIELD
Abstract
The paper presents the results of mathematical modeling of plasma transfer in a spiral magnetic field using new experimental data obtained at the SMOLA trap created at the Budker Institute of Nuclear Physics SB RAS. Plasma confinement in the trap is carried out by transmitting a pulse from a magnetic field with helical symmetry to a rotating plasma. New mathematical model is based on a stationary plasma transfer equation in an axially symmetric formulation. The distribution of the concentration of the substance obtained by numerical simulation confirmed the confinement effect obtained in the experiment. The dependences of the integral characteristics of the substance on the depth of corrugation of the magnetic field, diffusion and plasma potential are obtained.