Статьи журнала - Вестник Южно-Уральского государственного университета. Серия: Математическое моделирование и программирование

Все статьи: 720

Evgeny Anatolievich Belenkov (21.01.1964 – 28.10.2021)

Evgeny Anatolievich Belenkov (21.01.1964 – 28.10.2021)

Vasiliy D. Buchelnikov, Vasiliy A. Tyumentsev, Igor V. Bychkov, Vladimir M. Chernov, Vladimir A. Greshnyakov

Другой

Бесплатно

Evolution of the Viola - Jones Object Detection Method: a Survey

Evolution of the Viola - Jones Object Detection Method: a Survey

V.V. Arlazarov, Ju.S. Voysyat, D.P. Matalov, D.P. Nikolaev, S.A. Usilin

Статья научная

The Viola and Jones algorithm is one of the most well-known methods of object detection in digital images. Over the past 20 years since the first publication, the method has been extensively studied, and many modifications of the original algorithm and its individual parts have been proposed by researchers and engineers. Some ideas popularized by Paul Viola and Michael Jones became the basis for many other algorithms of object localization in images. This paper presents a description of Viola and Jones algorithm, the history of its development and modifications in the context of various problems of object localization in images, as well as a description of the current state of affairs: the method’s place in the era of convolutional neural networks extensive application

Бесплатно

Exact solutions of beta-fractional Fokas-Lenells equation via sine-cosine method

Exact solutions of beta-fractional Fokas-Lenells equation via sine-cosine method

Ala V., Rakhimzhanov B.

Статья научная

In nonlinear plasma physics, photonics and optics, the space-time fractional nonlinear Fokas-Lenells equation associated with beta derivative has significiant applications. This equation is used in this study to provide precise solutions using the Sine-Cosine method. Furthermore, using computer software, we plot the 2D-3D figures of the obtained solutions based on the appropriate parameters. The findings indicate that the suggested technique is simple, efficient and capable of producing complete solutions to nonlinear models due to mathematical physics.

Бесплатно

Exact solutions of the (2+1)-dimensional Kundu-Mukherjee-Naskar model via IBSEFM

Exact solutions of the (2+1)-dimensional Kundu-Mukherjee-Naskar model via IBSEFM

Mamedov Kh.R., Demirbilek U., Ala V.

Статья научная

The aim of this study is to construct the exact solutions of the (2+1)-dimensional Kundu-Mukherjee-Naskar (KMN) equation via Improved Bernoulli Sub-Equation Function Method (IBSEFM). The physics of this model describes optical dromions in (2+1)-dimensional case. It is also studied in fluid dynamics. Applying the proposed method, we obtain new exact solutions of (2+1)-dimensional KMN equation. Moreover, we plot the 2D-3D figures and contour surfaces according to the suitable parameters by the aid of computer software. The results confirm that IBSEFM is powerful, effective and straightforward for solving nonlinear partial differential equations arising in mathematical physics.

Бесплатно

Existence of lower and upper solutions in reverse order with respect to a variable in a model of acidogenesis to anaerobic digestion

Existence of lower and upper solutions in reverse order with respect to a variable in a model of acidogenesis to anaerobic digestion

Higuera M.M., Sinitsyn A.V.

Статья научная

We prove existence of upper and lower solutions in reverse order with respect a part of the variables in a system of nonlinear ordinary differential equations modelling acidogenesis in anaerobic digestion. The corresponding existence theorems are established. The upper and lower solutions are constructed analytically, by defining semi-trivial solutions for each of the variables in the model. We introduce the concept of indicator semi-trivial solutions. Finally, we numerically solve the system supported by the Matlab software and matching the graphs of the numerical solutions with analytical solutions is found.

Бесплатно

Exponential dichotomies in Barenblatt-Zheltov-Kochina model in spaces of differential forms with "noise''

Exponential dichotomies in Barenblatt-Zheltov-Kochina model in spaces of differential forms with "noise''

Kitaeva O.G., Shafranov D.E., Sviridyuk G.A.

Статья научная

We investigate stability of solutions in linear stochastic Sobolev type models with the relatively bounded operator in spaces of smooth differential forms defined on smooth compact oriented Riemannian manifolds without boundary. To this end, in the space of differential forms, we use the pseudo-differential Laplace-Beltrami operator instead of the usual Laplace operator. The Cauchy condition and the Showalter-Sidorov condition are used as the initial conditions. Since "white noise'' of the model is non-differentiable in the usual sense, we use the derivative of stochastic process in the sense of Nelson-Gliklikh. In order to investigate stability of solutions, we establish existence of exponential dichotomies dividing the space of solutions into stable and unstable invariant subspaces. As an example, we use a stochastic version of the Barenblatt-Zheltov-Kochina equation in the space of differential forms defined on a smooth compact oriented Riemannian manifold without boundary.

Бесплатно

Fast x-ray sum calculation algorithm for computed tomography problem

Fast x-ray sum calculation algorithm for computed tomography problem

Bulatov K.B., Chukalina M.V., Nikolaev D.P.

Статья научная

In iterative methods of computed tomography, each iteration requires to calculate a multitude of sums over values for the current reconstruction approximation. Each summable set is an approximation of a straight line in the three-dimensional space. In a cone-beam tomography, the number of sums to be calculated on each iteration has a cubic dependence on the linear size of the reconstructed image. Direct calculation of these sums requires the number of summations in a quartic dependence on the linear image size, which limits the performance of the iterative methods. The novel algorithm proposed in this paper approximates the three-dimensional straight lines using dyadic patterns, and, using the adjustment of precalculation and inference complexity similar to the adjustment employed in the Method of Four Russians, provides the calculation of these sums with a sub-quartic dependence on the linear size of the reconstructed image.

Бесплатно

Finite non-commutative associative algebras as carriers of hidden discrete logarithm problem

Finite non-commutative associative algebras as carriers of hidden discrete logarithm problem

Moldovyan N.A., Moldovyan A.A.

Статья научная

The article introduces new finite algebras attractive as carriers of the discrete logarithm problem in a hidden group. In particular new 4-dimensional and 6-dimensional finite non-commutative algebras with associative multiplication operation and their properties are described. It is also proposed a general method for defining finite non-commutative associative algebras of arbitrary even dimension m≥2. Some of the considered algebras contain a global unit, but the other ones include no global unit element. In the last case the elements of the algebra are invertible locally relatively local bi-side units that act in the frame of some subsets of elements of algebra. For algebras of the last type there have been derived formulas describing the sets of the (right-side, left-side, and bi-side) local units. Algebras containing a large set of the global single-side (left-side and right-side) units and no global bi-side unit are also introduced. Since the known form of defining the hidden discrete logarithm problem uses invertibility of the elements of algebra relatively global unit, there are introduced new forms of defining this computationally difficult problem. The results of the article can be applied for designing public-key cryptographic algorithms and protocols, including the post-quantum ones. For the first time it is proposed a digital signature scheme based on the hidden discrete logarithm problem.

Бесплатно

Forecasting tariffs for the day-ahead market based on the additive model

Forecasting tariffs for the day-ahead market based on the additive model

Lyaskovskaya E.A., Zarjitskaya-thierling P.K., Dmitrina O.A.

Краткое сообщение

The problem of constructing an additive model for forecasting of the market tariff for the day ahead is solved. The trend component is constructed on the basis of the autoregressive model of already known values of the day-ahead market tariff and the external factor of electricity consumption according to the United Energy System (UES) of the Urals Wholesale Electricity and Power Market (OREM) of Russia for 2009-2018. Based on the construction of the autocorrelation function, three seasonal components are identified in the time series of hourly values of the market tariff for the day ahead: annual (8760 values), weekly (168 values), daily (24 values). A harmonic model of each component is constructed. The final additive model is constructed taking into account the specifics of the electricity market and the process of setting the market tariff for the day ahead and a balancing market. The practical significance of the developed additive model is adequate accuracy with the well-known models for forecasting of the market tariff for the day ahead of the UES of the Urals. The proposed model allows the subjects of the electric power industry to avoid penalties from the balancing market by ensuring high accuracy of forecasting.

Бесплатно

Forecasting the return of the loan portfolio on the basis of Markov model

Forecasting the return of the loan portfolio on the basis of Markov model

Timofeeva G.A.

Статья научная

We consider the problem of mathematical modelling of flows of loan portfolio payments. We assume that the change in the quality of each loan is described by a simple Markov chain with a finite number of states. In this case, the flow of loan payments is a random process, which depends on the Markov chain. On the basis of the proposed model and known relations of the stochastic systems theory, we describe the expected flows of payments of the entire loan portfolio and construct a method to forecast the expected return (net present value) of the portfolio. We analyze an accuracy of the obtained model and a sensitivity of net present value of the portfolio to a change in the transition probabilities in the Markov chain.

Бесплатно

Generalized Kelly strategy

Generalized Kelly strategy

Rodin V.A., Sinegubov S.V.

Краткое сообщение

We study the possibility of influence on the saving of allocated funds for the elimination of consequences of natural disasters. At that, we take into account statistical data on the emergence of such phenomena and the degree of actual damage. The article describes the problem of determining the optimal share of funds that either replenish or spend the principal amount according to the distribution. We prove that, under certain conditions of the distribution and a positive mathematical expectation, it is possible to choose a share that ensures the maximum possible growth of the original deposit account. At the same time, the choice of the share allows not to lose the full provision of damage recovery. This process is presented as a serial multi-stage process based on a Markov chain that takes into account only the distribution based on the statistical data of this year to plan the size of the deposit share for the next year. For simplicity, we assume that the process is established and has a constant distribution for some time. The distribution table can be changed in the case of a major change in stochastic data. We consider a serial multi-stage process of changing the monetary amount that is purposefully deposited for the renewal, replacement and restoration of security and alarm systems at burned-out facilities. The optimal stochastic control of the change in the share of the money deposit providing this restoration is carried out based on the generalized Kelly formula. An example of model validity is shown. On the basis of statistical data, the analysis of the possibility to use this model is carried out.

Бесплатно

Global Schumpeterian dynamics with structural variations

Global Schumpeterian dynamics with structural variations

Kirillov A.N., Sazonov A.M.

Статья научная

In this paper, we present the investigations developing the schumpeterian theory of endogenous evolution of economic systems. The proposed approach allows to simulate the emergence and propagation of new technologies. We develop a mathematical model of dynamics of sector capital distribution over efficiency levels on the base of the system of nonlinear differential equations. In order to take into account the boundedness of the economic growth conditioned by the boundedness of the markets, the resource base and other factors, we introduce the notion of economical niche volume. The scenario of the emergence of the new highest efficiency level is proposed. In order to simulate the process of the emergence of the new highest efficiency level, the notion of intellectual capital is proposed. According to the proposed scenario, the new level emerges when the intellectual capital achieves the threshold value. Herewith, the dimension of the dynamic system is varied. The necessary condition for the functioning of the new level is formulated. The invariant set of the dynamic system is defined. The local stability of the equilibria is investigated. The global stability of the dynamic system is established on the base of a geometrical method. The proposed models allow to evaluate and predict the dynamics of the technological levels of the economic sector firms development.

Бесплатно

Gravitational model of population dynamics

Gravitational model of population dynamics

Khavinson M.Y., Kulakov M.P.

Статья научная

We consider the author's mathematical model of population dynamics of territories, taking into account the migration between the territories. The model is a system of ordinary differential equations with constant coefficients. The main idea of the presented modelling is to take into account the migration interactions of territories in the form of nonlinear terms (they are the pair products of phase variables of the territories population). On the one hand, the approach allows to consider the model as a variant of expanding the gravitational approach in migration studies. On the other hand, this approach allows to apply the approaches of mathematical biology, which are successfully used in econophysics and sociodynamics. In order to verify the model, we use statistical data on population and migration between federal districts of the Russian Federation. The results of the modelling show the significance of the "repulsion" of migrants arriving in the Central and North-Western federal districts, mainly in the nearby regions (Southern, North Caucasian and Volga federal districts). Model evaluations of the migration balance are obtained. The evaluations exceed statistical ones by dozens of times and, to all appearances, describe the "latent" migration of the population, covering both long-term and short-term movements. An analysis of the change in the stationary values of the population for a linear change in the parameters is carried out. It is shown that there are such values of the parameters of migration attractiveness of the Russian Federation federal districts, under which the population increases both in the whole in the Russian Federation and in individual districts. It is established that such changes can occur due to significant differences in the opportunities, which are "provided" by different federal districts for migrants (e.g., living and working conditions, upbringing and education of children, etc.), and intra-Russian migration.

Бесплатно

High Accuracy Numerical Solution of Elliptic Equations with Discontinuous Coefficients

High Accuracy Numerical Solution of Elliptic Equations with Discontinuous Coefficients

V.P. Shapeev, V.A. Belyaev, L.S. Bryndin

Статья научная

We develop an approach to constructing a new high-accuracy hp-version of the leastsquares collocation (LSC) method for the numerical solution of boundary value problems for elliptic equations with a coefficient discontinuity on lines of different shapes in a problem solution domain. In order to approximate the equation and the conditions on the discontinuity of its coefficient, it is proposed to use the external parts and irregular cells (i-cells) of the computational grid which are cut off by the line of discontinuity from regular rectangular cells. The proposed approach allows to obtain solutions with a high order of convergence and high accuracy by grid refining and/or increasing the degree of the approximating polynomials both in the case of the Dirichlet conditions on the boundary of the domain and in the case of the presence of Neumann conditions on a large part of the boundary. Also, we consider the case of the problem with a discontinuity of the second derivatives of the desired solution in addition to the coefficient discontinuity at the corner points of the domain. We simulate the heat transfer process in the domain where particles of the medium move in a plane-parallel manner with a phase transition and heat release at the front of the discontinuity line. An effective combination of the LSC method with various methods of accelerating the iterative process is demonstrated: the acceleration algorithm based on Krylov subspaces; the operation of prolongation along the ascending branch of the V-cycle on a multigrid complex; parallelization. The results are compared with those of other authors on solving the considered problems

Бесплатно

Hoff's model on a geometric graph. Simulations

Hoff's model on a geometric graph. Simulations

Bayazitova A.A.

Статья научная

This article studies numerically the solutions to the Showalter-Sidorov (Cauchy) initial value problem and inverse problems for the generalized Hoff model. Basing on the phase space method and a modified Galerkin method, we develop numerical algorithms to solve initial-boundary value problems and inverse problems for this model and implement them as a software bundle in the symbolic computation package Maple 15.0. Hoff's model describes the dynamics of H-beam construction. Hoff's equation, set up on each edge of a graph, describes the buckling of the H-beam. The inverse problem consists in finding the unknown coefficients using additional measurements, which account for the change of the rate in buckling dynamics at the initial and terminal points of the beam at the initial moment. This investigation rests on the results of the theory of semi-linear Sobolev-type equations, as the initial-boundary value problem for the corresponding system of partial differential equations reduces to the abstract Showalter-Sidorov (Cauchy) problem for the Sobolev-type equation. In each example we calculate the eigenvalues and eigenfunctions of the Sturm-Liouville operator on the graph and find the solution in the form of the Galerkin sum of a few first eigenfunctions. Software enables us to graph the numerical solution and visualize the phase space of the equations of the specified problems. The results may be useful for specialists in the field of mathematical physics and mathematical modelling.

Бесплатно

Implementation of surface-related multiple prediction problem on reconfigurable computer systems

Implementation of surface-related multiple prediction problem on reconfigurable computer systems

Alekseev K.N., Levin I.I., Sorokin D.A.

Статья научная

The traditional methodology of computer-aided synthesis of parallel-pipeline programs for reconfigurable computer systems based on field programmable gate arrays (FPGAs) is aimed at the highest possible computer system performance, achieved on available hardware resource. Application of such an approach to real-time problems can lead to inefficient use of system hardware resource. Frequently, this fact leads to idle stand of occupied equipment and to higher requirements to power consumption, size and cost of the end product. We suggest a new methodology to synthesize of parallel-pipeline programs for solution of real-time computationally intensive problems. The methodology provides data processing having a specified rate which depends on a specified time interval. With the help of the developed methodology, it is possible to synthesize a problem computing structure, which requires the minimum hardware resource for the specified system performance. In order to illustrate the suggested methodology, we give the solution of the real-time surface-related multiple prediction problem. We evaluate various configurations of reconfigurable computer systems based on Xilinx Kintex UltraScale FPGAs.

Бесплатно

Income modelling of enterprises on the basic of vector prediction

Income modelling of enterprises on the basic of vector prediction

Gorbatenko E.N., Manuylov N.N., Nikiforova S.V.

Краткое сообщение

This paper proposes a new approach to income modelling of enterprises, based on the vector prediction methods. Existing approaches to the income modelling are based on the use of traditional methods of economic dynamics prediction such as the average absolute increase and average growth rate. Quantitative inaccuracy and highly approximate nature of predictions are inherent for traditional methods. The authors propose the economic-mathematical model for the enterprise income planning for a year ahead on a quarterly basis. For revenue prediction two methods of vector prediction are used (the method of orthogonal differences and multiplicative Holt - Winters' method). This model provides prediction for a few steps forward at the same time. Individually, each of these methods doesn't take into account the diversity of the process. Only in conjunction the methods allow to take into account the demolition of trends and seasonal nature of income, thus providing the necessary stability of the prediction. To summarize two predictions their linear combination is calculated, the choice of weighting coefficients being based on the accuracy of private predictions. The accuracy of the private prediction is defined as the average relative error of the forecast.

Бесплатно

Influence of the method of hydrogen atoms incorporation into the target protein on the protein-ligand binding energy

Influence of the method of hydrogen atoms incorporation into the target protein on the protein-ligand binding energy

Kutov D.C., Katkova E.V., Sulimov A.V., Kondakova O.A., Sulimov V.B.

Статья научная

Preparation of the target-protein, particularly the protein protonation method can affect considerably the spatial arrangement of the attached hydrogen atoms and the charge state of individual molecular groups in amino acid residues. This means that the calculated protein-ligand binding energies can vary significantly depending on the method of the protein preparation, and it also can lead to the different docked positions of the ligand in the case of docking (positioning of the ligand in the protein active site). This work investigates the effect of the hydrogen atoms arrangement method in the target-protein on the protein-ligand binding energy. All hydrogen atoms of target-protein are fixed or movable. The comparison of the protein-ligand binding energies obtained for the test set of target-proteins prepared using six different programs is performed and it is shown that the protein-ligand binding energy depends significantly on the method of hydrogen atoms incorporation, and differences can reach 100 kcal/mol. It is also shown that taking into account solvent in the frame of one of the two continuum implicit models smooths out these differences, but they are still about 10-20 kcal/mol. Moreover, we carried out the docking of the crystallized (native) ligands from the protein-ligand complexes using the SOL program and showed that the different methods of the hydrogen atoms addition to the protein can give significantly different results both for the positioning of the native ligand and for its protein-ligand binding energy.

Бесплатно

Intellectual mathematical support software and inner architecture of LMS MAI Class.Net

Intellectual mathematical support software and inner architecture of LMS MAI Class.Net

Zharkov E.A., Malygin V.D.

Статья научная

Distance education prove to be effective in improving the learning and teaching environment. One of the main advantages of distance learning is that web-based courses can be taken anytime and anywhere. The implementation of an e-learning management system (LMS) requires not only good and fast hardware, but also the use of modern software technologies and architectural solutions. This article outlines the main ways of forming the LMS architecture based on a microservice approach, which allows the achievement of high performance and fault tolerance. A distinctive feature of the CLASS.NET system is the presence of a special mathematical software package that allows the optimization of educational processes and tasks (such as students tests generation, students progress analysis, knowledge level assessment, task difficulty analysis, personal learning curve planning). The process of interaction between the LMS system and mathematical software package, as well as the main ways of forming such software as completely independent applications for their further integration into other learning management systems, are thoroughly described. The efficiency of the microservice architecture in terms of scaling, performance and general behavior in case of critical errors in comparison with other systems based on classical architectural approaches is shown. The algorithm of predicting the time a student spends to answer the tasks, which is included in the mathematical software package, is considered.

Бесплатно

Internal bone marrow dosimetry: the effect of the exposure due to 90Sr incorporated in the adjacent bone segments

Internal bone marrow dosimetry: the effect of the exposure due to 90Sr incorporated in the adjacent bone segments

Volchkova A.Yu., Sharagin P.A., Shishkina E.A.

Статья научная

The paper is devoted to dosimetric modelling of the human red bone marrow (RBM) internal exposure due to beta-emitting 90Sr incorporated in spongiosa bone. The dose factor calculation (absorbed dose rate due to unit specific activity of 90Sr) is based on the modelling of radiation transport in segments of the skeleton bones with active hematopoiesis. Segmentation considerably simplifies the modelling, but can lead to an underestimation due to electron emission from the neighboring parts of the bone adjacent to the studied segment. The objective of the study is to determine this cross-fire effect on the absorbed dose in RBM. For this purpose, we analyze the results of the numerical experiment on modelling of dose absorption within the bone segments of various shape and size that were parts of the computational phantoms of skeletons of people of different sex and age. We analyze dose factor dependencies on the area of the spongiosa bone surface and the ratio of weights of bone and RBM. It is found that if the area of the spongiosa surface (SS) > 6 cm2, then the effect of neighboring bone parts exposure is negligible. For a smaller SS the extension of the linear dimensions of the spongiosa bone by 2 mean electron path lengths results in dose factor increase proportional to the ratio of the extended spongiosa bone surface area to the original one to the power of 0,28. For human computational phantoms, these values are in the range 1,03-1,21 and are used as adjustment coefficients for the dose factors. Relative standard uncertainty of the adjustment coefficient is 5%.

Бесплатно

Журнал