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

Vol 11, No 2 (2017)

Article

Parametric analysis of the oscillatory solutions to stochastic differential equations with the Wiener and Poisson components by the Monte Carlo method

Artem’ev S.S., Yakunin M.A.

Abstract

Using the Monte Carlo method, we address the influence of the Wiener and Poisson random noises on the behavior of oscillatory solutions to systems of stochastic differential equations (SDEs). For the linear and Van der Pol oscillators, we study the accuracy of estimates of the functionals of numerical solutions to SDEs obtained by the generalized explicit Euler method. For a linear oscillator, we obtain the exact analytical expressions for the mathematical expectation and the variance of the SDE solution. These expressions allow us to investigate the dependence of the accuracy of estimates of the solution moments on the values of SDE parameters, the size of meshsize, and the ensemble of simulated trajectories of the solution. For the Van der Pol oscillator, we study the dependence of the frequency and the damping rate of the oscillations of the mathematical expectation of SDE solution on the values of parameters of the Poisson component. The results of the numerical experiments are presented.

Journal of Applied and Industrial Mathematics. 2017;11(2):157-167
pages 157-167 views

A three-cell model of the initial stage of development of a proneural cluster

Ayupova N.B., Golubyatnikov V.P.

Abstract

We construct a 9-dimensional nonlinear dynamical system that simulates the initial stage of interaction of three adjacent cells in the proneural cluster of Drosophila melanogaster. We describe the conditions of existence of three stable equilibrium points in the phase space of this system, list its other equilibrium points, and provide a biological interpretation.

Journal of Applied and Industrial Mathematics. 2017;11(2):168-173
pages 168-173 views

On weak solutions to evolution equations of viscoelastic fluid flows

Baranovskii E.S.

Abstract

We study a system of nonlinear equations describing unsteady flows of a viscoelastic fluid of the Oldroyd type in a bounded three-dimensional domain under the mixed boundary conditions: the Navier slip condition is set on one part of the boundary, while on the other part, the no-slip condition is set. We prove the theorem concerning the existence, uniqueness, and energy estimates for weak solutions.

Journal of Applied and Industrial Mathematics. 2017;11(2):174-184
pages 174-184 views

On distance Gray codes

Bykov I.S., Perezhogin A.L.

Abstract

A Gray code of size n is a cyclic sequence of all binary words of length n such that two consecutive words differ exactly in one position. We say that the Gray code is a distance code if the Hamming distance between words located at distance k from each other is equal to d. The distance property generalizes the familiar concepts of a locally balanced Gray code. We prove that there are no distance Gray codes with d = 1 for k > 1. Some examples of constructing distance Gray codes are given. For one infinite series of parameters, it is proved that there are no distance Gray codes.

Journal of Applied and Industrial Mathematics. 2017;11(2):185-192
pages 185-192 views

Proof of covering minimality by generalizing the notion of independence

Chukhrov I.P.

Abstract

A method is proposed for obtaining lower bounds for the length of the shortest cover and complexity of the minimal cover based on the notion of independent family of sets. For the problem of minimization of Boolean functions, we provide the functions and construct coverings by faces of the set of unit vertices for which the suggested lower bounds can be achieved in the case of five or more variables. The lower bounds, based on independent sets, are unreachable and cannot be used as sufficient conditions for minimality of such functions.

Journal of Applied and Industrial Mathematics. 2017;11(2):193-203
pages 193-203 views

Asymptotic approximation for the number of n-vertex graphs of given diameter

Fedoryaeva T.I.

Abstract

We prove that, for fixed k ≥ 3, the following classes of labeled n-vertex graphs are asymptotically equicardinal: graphs of diameter k, connected graphs of diameter at least k, and (not necessarily connected) graphs with a shortest path of length at least k. An asymptotically exact approximation of the number of such n-vertex graphs is obtained, and an explicit error estimate in the approximation is found. Thus, the estimates are improved for the asymptotic approximation of the number of n-vertex graphs of fixed diameter k earlier obtained by Füredi and Kim. It is shown that almost all graphs of diameter k have a unique pair of diametrical vertices but almost all graphs of diameter 2 have more than one pair of such vertices.

Journal of Applied and Industrial Mathematics. 2017;11(2):204-214
pages 204-214 views

Mixing properties of modified additive generators

Koreneva A.M., Fomichev V.M.

Abstract

We develop amatrix-graph approach to estimating themixing properties of bijective shift registers over a set of binary vectors. Such shift registers generalize, on the one hand, the class of ciphers based on the Feistel network and, on the other hand, the class of transformations of additive generators (the additive generators are the base for the Fish, Pike, andMush algorithms). It is worth noting that the original schemes of additive generators are found insecure due to their weak mixing properties. The article contains the results of investigations for the mixing properties of modified additive generators. For the mixing directed graph of a modified additive generator, we define the sets of arcs and cycles, obtain primitivity conditions, and give a bound for the exponent. We show that, the determination of parameters for the modified additive generator allows us to achieve a full mixing in a number of iterations that is substantially less than the number of vertices in the mixing digraph.

Journal of Applied and Industrial Mathematics. 2017;11(2):215-226
pages 215-226 views

Perfect binary codes of infinite length

Malyugin S.A.

Abstract

A subset C of infinite-dimensional binary cube is called a perfect binary code with distance 3 if all balls of radius 1 (in the Hamming metric) with centers in C are pairwise disjoint and their union cover this binary cube. Similarly, we can define a perfect binary code in zero layer, consisting of all vectors of infinite-dimensional binary cube having finite supports. In this article we prove that the cardinality of all cosets of perfect binary codes in zero layer is the cardinality of the continuum. Moreover, the cardinality of all cosets of perfect binary codes in the whole binary cube is equal to the cardinality of the hypercontinuum.

Journal of Applied and Industrial Mathematics. 2017;11(2):227-235
pages 227-235 views

Direct and inverse problems of gas emission and the sorptive deformation of coal beds

Nazarova L.A., Nazarov L.A., Vandamme M., Pereira J.

Abstract

Using the equations of state for fractured-porous media that describe the sorptioninduced deformation of coal, we develop a geomechanical model for radial gas influx to a borehole drilled in a coal bed with the concurrent evolution of stress field in the borehole environment. A numerical-and-analytical method is proposed for solving the corresponding system of equations for poroelastic media. A relation is found between the volume of slack withdrawn in the borehole (when opening up the gas-bearing seams), the sorption-and-storage capacities of coal, the permeability k, and the horizontal component σh of the natural stress field. We demonstrate the solvability of the inverse boundary-coefficient problem of determining k and σh on the basis of pressure in the closed borehole. We substantiate an express-method for estimating the permeability by the measurements of pressure in the borehole operating in the “pressure drop” mode.

Journal of Applied and Industrial Mathematics. 2017;11(2):236-243
pages 236-243 views

A method of accelerated statistical simulation and its application in the problems with inherent error

Nekrasov S.A.

Abstract

We study some available methods for solving the stochastic problems on the basis of statistical testing procedure (the Monte Carlo method). In order to perform comparative analysis of the effectiveness of these methods, we solve several problems in the theory of technical systems with inaccurately specified and random parameters and characteristics.

Journal of Applied and Industrial Mathematics. 2017;11(2):244-251
pages 244-251 views

Differentiation of the energy functional in the equilibrium problem for a Timoshenko plate with a crack on the boundary of an elastic inclusion

Neustroeva N.V., Lazarev N.P.

Abstract

Under consideration is the equilibrium of a composite plate containing a through vertical crack of variable length at the interface between thematrix and the elastic inclusion. The deformation of the matrix is described by the Timoshenko model, and the deformation of the elastic inclusion, by the Kirchhoff–Love model. Some formula is obtained for the derivative of the energy functional with respect to the crack length.

Journal of Applied and Industrial Mathematics. 2017;11(2):252-262
pages 252-262 views

Exact solutions of the equations of two-phase dynamics. Collapse of gas and particles in space

Panov A.V.

Abstract

Under consideration is the system of partial differential equations describing the dynamics of a two-phase medium. Exact partially invariant solutions of rank 1 and defect 1 of this system are obtained with respect to some four-dimensional subalgebras. The phenomenon of collapse (an instantaneous source) in a two-phase medium is described.

Journal of Applied and Industrial Mathematics. 2017;11(2):263-273
pages 263-273 views

Influence of thermal load on the characteristics of a flow with evaporation

Rezanova E.V., Shefer I.A.

Abstract

The two-layer flows of a liquid and a gas in a horizontal channel are investigated under condition of given gas flow rate. Evaporation on the thermocapillary interface is taken into account. An exact solution is constructed of the Navier–Stokes equations in the Boussinesq approximation, taking into account the Dufour effect in the gas-vapor layer. Within the framework of linear theory, the stability of the obtained solutions and the characteristics of the arising perturbations are studied. The influence is considered of the thickness of the liquid layer and the magnitude of the longitudinal temperature gradient on the structure of the basic flow and perturbations.

Journal of Applied and Industrial Mathematics. 2017;11(2):274-283
pages 274-283 views

Predominantly unidirectional rotation of a solid body and a viscous liquid

Sennitskii V.L.

Abstract

Under consideration are two problems of the time-periodic motion of a hydro-mechanical system consisting of a viscous liquid and solid bodies bordering it. A new hydro-mechanical effect is discovered.

Journal of Applied and Industrial Mathematics. 2017;11(2):284-288
pages 284-288 views

Numerical simulation of the two-phase fluid filtration in heterogeneous media

Vasil’ev V.I., Vasil’eva M.V., Laevsky Y.M., Timofeeva T.S.

Abstract

Under study is numerical solution of the problems of two-phase filtration. The formulation of the problem is given in terms of velocity, pressure and saturation. To approximate the velocity and pressure, the mixed finite elementmethod is used. The flux schemes are applied for discretization of the convection term in the saturation equation. We present the results of numerical solution of a model problem for heterogeneous media.

Journal of Applied and Industrial Mathematics. 2017;11(2):289-295
pages 289-295 views

Enumeration of labeled outerplanar bicyclic and tricyclic graphs

Voblyi V.A., Meleshko A.K.

Abstract

The class of outerplanar graphs is used for testing the average complexity of algorithms on graphs. A random labeled outerplanar graph can be generated by a polynomial algorithm based on the results of an enumeration of such graphs. By a bicyclic (tricyclic) graph we mean a connected graph with cyclomatic number 2 (respectively, 3). We find explicit formulas for the number of labeled connected outerplanar bicyclic and tricyclic graphs with n vertices and also obtain asymptotics for the number of these graphs for large n. Moreover, we obtain explicit formulas for the number of labeled outerplanar bicyclic and tricyclic n-vertex blocks and deduce the corresponding asymptotics for large n.

Journal of Applied and Industrial Mathematics. 2017;11(2):296-303
pages 296-303 views

This website uses cookies

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

About Cookies