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

Все статьи: 739

Maximal coordinate discrepancy as accuracy criterion of image projective normalization for optical recognition of documents

Maximal coordinate discrepancy as accuracy criterion of image projective normalization for optical recognition of documents

Konovalenko I.A., Kokhan V.V., Nikolaev D.P.

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

Application of projective normalization (a special case of orthocorrection and perspective correction) to photographs of documents for their further optical recognition is generally accepted. In this case, inaccuracies of normalization can lead to recognition errors. To date, a number of normalization accuracy criteria are presented in the literature, but their conformity with recognition quality was not investigated. In this paper, for the case of a fixed structured document, we justify a uniform probabilistic model of recognition errors, according to which the probability of correct recognition of a character abruptly falls to zero with an increase in the coordinate discrepancy of this character. For this model, we prove that the image normalization accuracy criterion, which is equal to the maximal coordinate discrepancy in the text fields of a document, monotonously depends on the probability of correct recognition of the entire document. Also, we show that the problem on computing the maximal coordinate discrepancy is not reduced to the nearest known one, i.e. the linear-fractional programming problem. Finally, for the first time, we obtain an analytical solution to the problem on computing the maximal coordinate discrepancy on a union of polygons.

Бесплатно

Method for analyzing the structure of noisy images of administrative documents

Method for analyzing the structure of noisy images of administrative documents

Slavin O.A., Pliskin E.L.

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

The problem of extracting content elements (fields) from the images of administrative documents via descriptions of anchoring elements is considered. Administrative documents contain static elements and content elements (filled information). The static objects of the document model are the lines of the document structure and the words. Sets of objects united by properties and relationships are described. The text descriptor can contain attributes that distinguish it from similar descriptors. We suggest using combined descriptors of line segments and words. We showed experimentally that the extraction of object sets improves the recognition accuracy of the document fields by 17% and the accuracy of information extraction by 16%. For optical character recognition, we employed SDK Smart Document Engine in the experiment.

Бесплатно

Method for calculating the parameters of superplasticity of titanium alloys based on the results of test forming into a rectangular matrix at constant pressure

Method for calculating the parameters of superplasticity of titanium alloys based on the results of test forming into a rectangular matrix at constant pressure

Murzina G.R., Zharmukhametova A.R., Ganieva V.R., Enikeev F.U.

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

We propose a procedure to determine the strain rate sensitivity index of a superplastic material from the results of bulge forming of a long thin rectangular membrane under constant pressure of inertia gas. In contrast to other known procedures, the method suggested takes into consideration the presence of entry radius in the matrix set used. The mathematical model of the technological process is developed based on the main assumptions of the thin shell theory. To validate the procedure suggested the finite element analysis is fulfilled using the software package ANSYS 10 ED. Experimental approbation of the method suggested is carried out on the titanium alloys Ti-6Al-4V, a good agreement is achieved. It is shown that taking into account the influence of the entry radius allows to improve considerably the accuracy for finite element modelling. We draw the conclusion that the procedure developed may be recommended for practical usage to determine the superplastic parameters of thin sheet superplastic materials.

Бесплатно

Method for expanding the object base of examination by stitching solutions of hierarchy analysis method

Method for expanding the object base of examination by stitching solutions of hierarchy analysis method

Bukharin S.V., Melnikov A.V., Menshih V.V.

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

The paper presents the results on numerical modelling of the quality of opto-electronic detectors. In order to demonstrate a successful application of the proposed method of the object base extension, we use examples of hierarchy analysis of generalized quality index and integrated quality-price index. The proposed methodology allows reliable analysis the number of objects up to 21-24, that is enough for the most practical cases of examination.

Бесплатно

Model of conveyer with the regulable speed

Model of conveyer with the regulable speed

Pihnastyi O.M., Khodusov V.D.

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

This article is devoted to mathematical modelling of the production flow lines of the conveyor-type. Here is an analytical method for calculating the parameters of a production line with a regulated speed of the movement of the subjects of the labour along the conveyor developed. The description of the parameters of the state of the production line is made in the one-moment approximation using partial differential equations. There has been derived a solution that determines the state of the parameters of the production line for a given technological position as a function of the time. The transitional period during which the initial condition of the distributing of the subjects of the labour along a conveyor has the influence on the state parameters of a production line is certain. The developed method of the calculation of the flow parameters of the production line allows designing control systems of the production line of the conveyor-type with a regulated rate of the movement of the subjects of the labour.

Бесплатно

Model of porous material sintering

Model of porous material sintering

Shults O.V., Simonenko V.A., Drovosekov S.P., Kapustina P.V., Belobrova I.A.

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

The mathematical model of inert porous materials sintering was proposed. As an initial data, the model uses the initial distribution of pore surface elements and time-temperature conditions of sintering. Sintering is modelled by the system of kinetic equations describing shrinkage of a material depending on its initial properties and a time-temperature condition of the process. Experiments on aluminum oxide powder sintering have been carried out in several time-temperature conditions in which linear shrinkage was traced in time. The initial powder particles size distribution was previously measured. A value of main parameters used in the model was determined according to the sample linear shrinkage data measured at the 10 C/min heating rate. Time dependences of linear shrinkage were calculated for the heating rates of 5 and 15 C/min. Comparison of the calculated dependences with experimental data for heating rates 5 and 15 С/min has shown the good qualitative and quantitative concordance.

Бесплатно

Modelling and calculation of adaptive devices of automation, control and protection for intellectual electric grid in Scilab freeware computer mathematic package

Modelling and calculation of adaptive devices of automation, control and protection for intellectual electric grid in Scilab freeware computer mathematic package

Volovich G.I., Solomin E.V., Topolskaya I.G., Topolsky D.V., Topolsky N.D.

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

In this paper we studied the possibilities of adaptation of Scilab freeware computer mathematic package to the solution of special calculation problems are studied. We modeled and calculated the family of adaptive devices of automation, control and protection for smart/intellectual electric grids including renewable energy sources. We studied the possibilities of Scilab package for sequential calculating using a big number of algebraic functions, solving the systems of linear algebraic equations, analyzing of results, solving the tasks of optimization, building 2D and 3D function diagrams, etc. All calculated solutions obtained from Scilab, were analysed in comparison with the similar solutions calculated in MathCAD. The results confirm the relevance of using the Scilab package for these purposes and demonstrate some of its advantages in education, scientific research and electric engineering calculations.

Бесплатно

Modelling of "green" investments risks

Modelling of "green" investments risks

Mokhov V.G., Chebotareva G.S., Khomenko P.M.

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

The practical lack of methods for quantitative assessment of capital-intensive renewable energy projects taking into account the present uncertainty leads to an increase in the riskiness and reduce the amount of "green" investment in the economy. It resolves the urgency of the developing approaches to the renewable energy projects assessment. The article presents the diagnostics of specific risks and assessment of limiting the investor market share in the renewable energy projects with the optimal risk level. The proposed authors' approach to risks formalization of renewable energy deals is based on the introduction of dummy-variable, evaluation of coefficients' significance, tendency and strength of relation of risks indicators. This approach yields an indicative assessment of the deals' riskiness taking into account sectoral specifics. The developed method to limiting the investor market share is based on the principles of the economic capital theory. It allows for consolidating the current states of investor, project and economy. Research veracity is confirmed by the practical implementation. The results of the study can be used by the management of energy companies, investors and analysts in making financial decisions.

Бесплатно

Modelling of electric fields in axisymmetric systems for cathode protection of underground structures

Modelling of electric fields in axisymmetric systems for cathode protection of underground structures

Shamsutdinova T.M.

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

The aim of this work is to carry out numerical calculation of electric fields in axisymmetric systems for cathode protection of underground structures against corrosion. As is known, cathode protection is a complex multi-parameter system, which has a number of features depending on the type and form of the protected structure, properties of the surrounding environment, etc. As a result, the modelling of protection parameters is quite complex and requires new more advanced computer technologies. In this work, we construct a mathematical model of the problem on the electric field distribution in an axisymmetric system for cathode electrochemical protection of underground structures. In addition, we propose an algorithm to solve the problem. The algorithm is based on the use of integral Green transformations and, in particular, the second Green integral formula. Also, we give an example of a computer implementation of the proposed algorithm in the case of a homogeneous half-space. The Scilab application package is used to implement the example.

Бесплатно

Modelling of mechanical systems basing on interconnected differential and partial differential equations

Modelling of mechanical systems basing on interconnected differential and partial differential equations

Mizhidon A.D.

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

The paper considers a boundary-value problem for a hybrid system of differential equations, which represents a generalized mathematical model for a system of interconnected rigid bodies attached to the rod by elastic-damping links. A hybrid system of differential equations is understood as a system of differential equations composed of ordinary differential equations and partial differential equations. For the theoretical foundations of our approach to investigation of the boundary value problem for the hybrid system of differential equations we propose a method of finding eigenvalues for the boundary-value problem. The comparative analysis of the results of numerical computations conducted with the use of the proposed method and the results obtained by other techniques known from the literature have proved the validity and the universal character of the proposed approach.

Бесплатно

Modelling of the axisymmetric precision electrochemical shaping

Modelling of the axisymmetric precision electrochemical shaping

Zhitnikov V.P., Sherykhalina N.M., Porechny S.S., Sokolova A.A.

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

The problem on modelling of a precision shaping and boundary conditions are formulated according to Faraday's law and with applying of stepwise dependence current efficiency on current density. The problem is reduced to the solution of a boundary problem for definition of two analytical functions of the complex variable. The first function is a conformal mapping of region of parametrical variable on the physical plane. In order to determine this function we use the Schwartz's integral and a spline interpolation. Unlike a plane problem for determination of potential and stream function of an axisymmetric field, the integration transformations of the second analytical function are used. The analytical function is defined in the form of a sum of two addends. The first addend takes into account the singularities of the function so that the second addend has no singularities. The second function is defined by the Schwartz's integral. Interpolation by spline functions is carried out, where the spline coefficients are derivatives of these functions by means of which the intensity vector components are calculated. We propose the method to solve the axisymmetric stationary problems, which differs from the known methods by the accuracy. By means of the method, we obtain the numerical results, describing the workpiece form. The error estimation of the obtained results is carried out. Also, we show qualitative coincidence with results of plane problem solution.

Бесплатно

Modelling of the time series digressions by the example of the ups of the Ural

Modelling of the time series digressions by the example of the ups of the Ural

Mokhov V.G., Demyanenko T.S.

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

The article oversees forecasting model for deviations of the balancing market index and day-ahead market index according to the maximum similarity sample for different levels of approximation in the context of positive and negative time-series value. The model is being tested on the factual data of the Integrated Power system of the Ural, Wholesale market for electricity and power of the Russian Federation. The offered model is based on the sample of maximum similarity of the daily digressions by "Day-ahead" market from balancing market index in the history data of 2009 - 2014 that was acquired from an official web-site of the wholesale electric power market. Testing of the mathematical model gave the prediction error of 3,3%. The offered toolkit for forecasting of the main day-ahead and balancing market parameters is recommended to use for operational work of the industrial enterprise.

Бесплатно

Modelling the flow of character recognition results in video stream

Modelling the flow of character recognition results in video stream

Arlazarov V.V., Slavin O.A., Uskov A.V., Janiszewski I.M.

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

The paper considers problems of developing stochastic models consistent with results of character image recognition in video stream. A set of assumptions that define the models structure and properties is stated. A class of distributions, namely the Dirichlet distribution and its generalizations, that set a description of the model components is pointed out; and methods for statistical estimation of the distribution parameters are given. To rank the models, the Akaike information criterion is used. The proposed theoretical distributions are verified vs sample data.

Бесплатно

Modelling the human papilloma virus transmission in a bisexually active host community

Modelling the human papilloma virus transmission in a bisexually active host community

Ogunmiloro O.M.

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

In this article, we construct a mathematical model describing the transmission dynamics of Human Papilloma Virus (HPV) in a bisexually active host community. Comprehensive mathematical techniques are used to qualitatively and quantitatively analyze the model. We analyze the local and global stabilities of the model's equilibria and show that if the basic reproduction number is less than unity, then the model is locally and globally asymptotically stable at the HPV-free static states. Also, if the basic reproduction number is less than unity, then the HPV-endemic static state is globally asymptotically stable. Numerical simulations are carried out and graphical illustrations are presented to validate the theoretical results.

Бесплатно

Modelling the innovation activity of an enterprise

Modelling the innovation activity of an enterprise

Mokhov V.G., Stakhanov K.S.

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

Specific features of foresight expert forecasting methods make them ineffective for compresided analysis of enterprise innovation activity. This determined the urgency of developing a deterministic method for predicting the results of innovative activities of the corporation resulting from the simulation of production indicators. The paper considers modelling of innovation process quantitative characteristics, aimed at the industrial enterprises innovative activity evaluation under implementation of a specific investment project. In the process of modelling operations used a production function. To account for the specificity of industrial production basic production function modified with regard to material resources and influence of "autonomous" technical progress is Hicks-neutral. The developed algorithm of solution the Mendershausen multicollinearity effect. Credibility built industrial plant test confirmed by the consent of the criteria of operational models. The author's method of estimation of innovative activity of industrial enterprises in implementation of innovation project on the basis of dynamics of indicators of the elasticity of production. The proposed method allows to reflect the economic result from the introduction of a specific innovation project. The research results are recommended for practical use in the selection of investment projects and for integrated assessment of corporate governance through the additional key performance indicator.

Бесплатно

Modelling the process of non-equilibrium hydrate formation in a porous reservoir

Modelling the process of non-equilibrium hydrate formation in a porous reservoir

Khasanov M.K., Kildibaeva S.R., Stolpovskiy M.V.

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

This paper presents a solution to the flat-dimensional problem of gas hydrate formation in a porous medium. Highly permeable reservoirs are considered, as a result of which it is assumed that the process accompanied by the transition of gas into the hydrate composition is nonequilibrium. Based on the numerical solution, the influence of injection pressure and formation permeability on the peculiarities of phase transitions process has been studied. It is shown that with an increase in the injection pressure, both the maximum possible temperature of the system and the length of the hydrate-containing region increase. It has been found that the maximum temperature realized in the system, depending on the permeability of the reservoir, has a non-monotonic character. The influence of the initial temperature of the porous reservoir on the dynamics of phase transitions has been studied.

Бесплатно

Models and methods for three external ballistics inverse problems

Models and methods for three external ballistics inverse problems

Arutyunova N.K., Dulliev A.M., Zabotin V.I.

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

We consider three problems of selecting optimal gun barrel direction (or those of selecting optimal semi-axis position) when firing an unguided artillery projectile on the assumption that the gun barrel semi-axis can move in a connected nonconvex cone having a non-smooth lateral surface and modelling visibility zone restrictions. In the first problem, the target is in the true horizon plane of the gun, the second and the third problems deal with some region of 3D space. A distinctive feature of the models is that the objective functions are e-Lipschitz ones. We have constructed a unified numerical method to solve these problems based on the algorithm of projecting a point onto e-Lipschitz level function set. A computer programme has been based on it. А series of numerical experiments on each problem has been carried out.

Бесплатно

Models and methods of computer-aided design of the user interface of software systems

Models and methods of computer-aided design of the user interface of software systems

Vaytsel N.S., Bubareva O.A.

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

The article deals with the design, mathematical modeling and development of the prototype of the interface of the information system of the audit fund. In this paper, the study of the design of the user interface, methods for creating interfaces, user interaction types, a list of the functionality of the system, a mathematical model, nondeterministic finite automaton (NFA) was built user interaction with system elements and a prototype of the system have been created. According to the authors, this system will automate and simplify the process of managing the audit fund, joint use of the NFA and one of the methods of creating interfaces, namely, ontology will allow describing domain concepts, edit domain concepts, generate databases and knowledge bases, broadcast from one language to another, get rid of information redundancy, reduce time for database development as well as simplify the process of scheduling the university.

Бесплатно

Models of multiparameter bifurcations in boundary value problems for odes of the fourth order on divergence of elongated plate in supersonic gas flow

Models of multiparameter bifurcations in boundary value problems for odes of the fourth order on divergence of elongated plate in supersonic gas flow

Badokina T.E., Loginov B.V.

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

At the application of bifurcation theory methods to nonlinear boundary value problems for ordinary differential equations of the fourth and higher order there usually arise technical difficulties, connected with determination of bifurcation manifolds, spectral investigation of the direct and conjugate linearized problems and the proof of their Fredholm property. For overcoming of this difficulty here the roots separation method is applied to the relevant characteristic equations with subsequent presentation of critical manifolds, that allows to investigate nonlinear problems in the precise statement. Such approach is applied here to two-point boundary value problem for the nonlinear ODE of the fourth order describing the buckling (divergence) of an elongated plate in a supersonic flow of gas, subjected to compressed or extended boundary stresses at the various boundary fastenings.

Бесплатно

Multipoint initial-final problem for one class of Sobolev type models of higher order with additive "white noise"

Multipoint initial-final problem for one class of Sobolev type models of higher order with additive "white noise"

Sviridyuk G.A., Zamyshlyaeva A.A., Zagrebina S.A.

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

Sobolev type equations theory has been an object of interest in recent years, with much attention being devoted to deterministic equations and systems. Still, there are also mathematical models containing random perturbation, such as white noise. A new concept of "white noise", originally constructed for finite dimensional spaces, is extended here to the case of infinite dimensional spaces. The main purpose is to develop stochastic higher-order Sobolev type equations theory and provide some practical applications. The main idea is to construct "noise" spaces using the Nelson-Gliklikh derivative. Abstract results concerning initial-final problems for higher order Sobolev type equations are applied to the Boussinesq-Love model with additive "white noise". We also use well-known methods in the investigation of Sobolev type equations, such as the phase space method, which reduces a singular equation to a regular one, as defined on some subspace of the initial space.

Бесплатно

Журнал