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

Vol 8, No 6 (2016)

Article

Precision approximations for Fermi–Dirac functions of the integer index

Kalitkin N.N., Kolganov S.A.

Abstract

The Fermi–Dirac functions of the integer index are widely used in electron transport problems in dense substances. Polynomial approximations are constructed for their quick calculation. A simple algorithm yielding the coefficients of such approximations based on the interpolation with a special linear-trigonometric grid is developed. It is demonstrated that this grid gives almost optimal results. For the functions of indices 1, 2, and 3, the coefficients of such interpolations ensuring the relative error of 2 × 10−16 under 9 free parameters are obtained.

Mathematical Models and Computer Simulations. 2016;8(6):607-614
pages 607-614 views

Bicompact schemes for solving a steady-state transport equation by the quasi-diffusion method

Aristova E.N., Stoynov M.I.

Abstract

Accurate difference schemes (of up to the fourth order of accuracy) are constructed for the numerical solutions of a neutron-transport equation and a system of quasi-diffusion equations (a low order consequences of a transport equation) used to accelerate iterations on scattering. The considered difference schemes are based on the common principles of the compact (in the context of a single cell) approximation. This enables one to make accurate resolution for contact discontinuities in the medium. The fourth order of approximation on a minimum two-point stencil is attained by widening the list of unknowns and including on it (apart from the nodal values of an unknown function) additional unknowns. As these unknowns, an integral cell-average value or a value at a half-integer node can be taken. To connect these values, Simpson quadrature formulas are used. Equations for determining additional unknowns are constructed by using the Euler–Maclaurin formulas. Computations for several onedimensional test problems have been performed; here, the high actual accuracy of the constructed difference schemes is demonstrated. The schemes are naturally generalized to the two- and three-dimensional cases. Due to their high accuracy, monotonicity, efficiency, and compactness, the proposed schemes are very attractive for engineering computations (computations of nuclear reactors, etc.).

Mathematical Models and Computer Simulations. 2016;8(6):615-624
pages 615-624 views

Cell-centered quasi-one-dimensional reconstruction scheme on 3D hybrid meshes

Bakhvalov P.A., Kozubskaya T.K.

Abstract

This paper presents a cell-centered conservative scheme based on a quasi-one-dimensional (1D) reconstruction of variables for the solution of a system of hyperbolic equations on 3D unstructured meshes. Only the case of smooth solutions is considered. Test examples are used to demonstrate that the accuracy and computational costs of the studied scheme are about the same as of the vertexcentered EBR scheme and the preferability of the vertex-centered or cell-centered scheme is determined by the prevalent types of elements in the computational mesh.

Mathematical Models and Computer Simulations. 2016;8(6):625-637
pages 625-637 views

Nonlinearity problem in the numerical solution of superstiff Cauchy problems

Belov A.A., Kalitkin N.N.

Abstract

For the numerical solution of Cauchy stiff initial problems, many schemes have been proposed for ordinary differential equation systems. They work well on linear and weakly nonlinear problems. The article presents a study of a number of well-known schemes on nonlinear problems (which include, for example, the problem of chemical kinetics). It is shown that on these problems, the known numerical methods are unreliable. They require a sufficient step reducing at some critical moments, and to determine these moments, sufficiently reliable algorithms have not been developed. It is shown that in the choice of time as an argument, the difficulty is associated with the boundary layer. If the length of the integral curve arc is taken as an argument, difficulties are caused by the transition zone between the boundary layer and regular solution.

Mathematical Models and Computer Simulations. 2016;8(6):638-650
pages 638-650 views

An economical method for computation of stationary conditions in gas transport systems

Anuchin M.G., Anuchin M.G., Kuznetsov A.N.

Abstract

An economic iterative method is proposed for simulating stationary conditions in complex gas transport systems of any topology. The method exploits a fast algebraic pipe model with periodic identification, which is used to adjust the model to the stationary conditions under consideration and to provide the required accuracy of calculation. The identification procedure is based on the solution of stationary hydrodynamic equations. The gas transport system is represented as a list of pipes and a list of nodes. As an initial approximation, we define gas pressures and temperatures in the nodes and thus setting boundary conditions for the stationary flow. In the global iterations of the method, the pressures and temperatures are updated to make the flow disbalance tend to zero. The method allows parallel computing on multiprocessor computers. It is implemented as a separate module in the VOLNA software. Its efficiency is demonstrated through a sample calculation for the gas transport system. A number of related issues are considered, including simulation accuracy, peculiarities in the solution of stationary equations, and the correctness of the calculation setup. The method can be used in combination with any other model of piped compressible gas.

Mathematical Models and Computer Simulations. 2016;8(6):651-659
pages 651-659 views

The technology of large-scale CFD simulations

Gorobets A.V.

Abstract

The paper presents the technology of large-scale CFD simulations on supercomputers using finite-volume or finite-difference methods. The study covers various aspects of the numerical experiment and its implementation. The considered problems include the optimal choice of computational domain, minimization of disk space usage, choice of an optimum configuration for a multilevel parallel model, and a method for loading supercomputer nodes. Special attention is paid to the performance problems of multiple access systems taking into account the waiting time in the system queues, the problem of computing reliability, prevention of emergency shutdowns leading to timeconsuming repeated waiting, automatic correction, and optimization of the calculation parameters, etc. Methods are presented for improving the quality of the averaging of the flow fields and the spectral characteristics.

Mathematical Models and Computer Simulations. 2016;8(6):660-670
pages 660-670 views

Calculation of the sound field in an inhomogeneous layered hydro-acoustic waveguide with a stepped bottom

Papkova Y.I.

Abstract

For the model of the waveguide which is a multilayered medium with a cylindrical seamount, the asymptotic behavior of the unknowns in the corresponding infinite system is studied. The obtained asymptotic behavior of the unknowns allows us to use the method of improved reduction for finding the coefficients of the normal modes. The convergence of the algorithm is illustrated by the example of some geophysical waveguides.

Mathematical Models and Computer Simulations. 2016;8(6):671-679
pages 671-679 views

Numerical simulation of the effect of localization of the front of cellular necrosis during cutaneous cryosurgery

Kudryashov N.A., Shilnikov K.E.

Abstract

In this paper, we consider the problem of planning and optimizing the destruction of the tumor tissue during cutaneous cryosurgery. A method of mounting additional heating elements is proposed as an approach to control propagation of the front of cellular necrosis. Mathematical simulation and Pareto optimality of calculable functions are used to improve the effectiveness of the proposed method. An explicit scheme that is based on the finite volume approximation of the Pennes bioheat transfer model is applied, together with an enthalpy method for computing blurred phase transitions. A flux relaxation method is used to improve the stability of the scheme.

Mathematical Models and Computer Simulations. 2016;8(6):680-688
pages 680-688 views

Imaging of layered media in inverse scattering problems for an acoustic wave equation

Baev A.V.

Abstract

Two-dimensional (2D) inverse scattering problems for the acoustic wave equation consisting of obtaining the density and acoustic impedance of the medium are considered. A necessary and sufficient condition for the unique solvability of these problems in the form of the law of energy conservation has been established. It is proved that this condition is that for each pulse oscillation source located on the boundary of a half-plane, the energy flow of the scattered waves is less than the energy flux of waves propagating from the boundary of this half-plane. This shows that for inverse dynamic scattering problems in acoustics and geophysics when the law of energy conservation holds it is possible to determine the elastic density parameters of the medium. The obtained results significantly increase the class of mathematical models currently used in solving multidimensional inverse scattering problems. Some specific aspects of interpreting inverse problems solutions are considered.

Mathematical Models and Computer Simulations. 2016;8(6):689-702
pages 689-702 views

Numerical simulation of strongly nonequilibrium processes in magnets based on physical kinetics equations

Khilkov S.A., Ivanov A.V., Zipunova E.V.

Abstract

Numerical simulation of magnets plays the key role in the development of various devices of spintronics. As a rule, the physical-mathematical models of magnets are built based on the Landau-Lifshitz equations. For example, in deriving the Landau-Lifshitz-Bloch equations, the most usable micromagentic approach, the multiplicative approximation of the mean field corresponding in the stationary case to the Curie-Weis theory, was used implicitly. In this work it is shown that in the description of sample remagnetization, such an approximation yields the qualitatively wrong results. The phenomenological accounting for correlations between the nearest neighbors allows one not only to obtain the correct values of the critical temperature and the behavior of the system energy but also to describe qualitatively the strongly nonequilibrium processes of remagnetization.

Mathematical Models and Computer Simulations. 2016;8(6):703-708
pages 703-708 views

Analysis of anticorruption strategies in a modified Power–Society model

Mikhailov A.P., Gorbatikov E.A.

Abstract

The paper presents a modified model of the interaction between corrupt power hierarchies and civil society. The suggested improvements and generalizations consist of more comprehensively defining the damage from corruption and the value of suppressing corruption that are more coherent with the considered phenomenon, and the different types of bureaucratic reactions to anticorruption policies, as well as setting the boundary conditions for the model’s equations, are considered. The modified model serves as a base for computing the relative efficiency of different anticorruption strategies for hierarchies of different topologies and behaviors, taking into account the intensity of the influence of civil society on government bodies and agencies. It is found that, based on the assumptions of this model, suppressing corruption among the low-ranked bureaucrats in weakly branched hierarchies and among high-ranked bureaucrats among strongly branched hierarchies are the most efficient strategies. At the same time, strongly centralized hierarchies are the most sensitive to the choice of anticorruption strategies. In addition, it is shown that the suppression of senior bureaucrats is more efficient for more irresponsible hierarchies, whereas the suppression of low-ranked bureaucrats is most efficient for hierarchies with a relatively strong influence of civil society on power distribution. A brief comparison of the traditional approach to the mathematical investigation of corruption, using the game-theoretic model, with the systemic-social approach presented in the current and earlier papers, is also given.

Mathematical Models and Computer Simulations. 2016;8(6):709-724
pages 709-724 views

Modeling of filtration processes during the cyclic operation of an oil production well

Darishchev V.I., Kokorev V.I., Polishchuk A.M., Chubanov O.V., Yakush S.E.

Abstract

Filtration processes which accompany the cyclic operation of the oil production well with variable bottom hole pressure are considered. The task is solved in the axis-symmetrical formulation for a layered nonuniform oil reservoir with highly and lowly permeable layers. The distributions of oil saturation are calculated for the stationary and cyclic operation of the well. It is shown that periodical variation of the bottom hole pressure of the production well upon its cyclic operation intensifies the cross-layer flows between the layers in the bottom hole zone, which could enhance oil recovery.

Mathematical Models and Computer Simulations. 2016;8(6):725-733
pages 725-733 views

Efficiency of classical molecular dynamics algorithms on supercomputers

Smirnov G.S., Stegailov V.V.

Abstract

High performance computing hardware is developed faster than the algorithms for fundamental mathematical models such as classical molecular dynamics are adapted. A wide variety of choice makes it necessary to determine clear criteria based on the computational efficiency of a specific algorithm on a particular hardware. The LINPACK benchmark can no longer serve this purpose. In this paper, we analyze the solution time–peak performance metric based on practical considerations. In this metric, we compare different hardware (both current and obsolete) based on the example of the LAMMPS benchmark, which is widely used for atomistic simulations. It is shown that the considered metric can be used for unambiguous comparison of different combinations of CPUs, accelerators, and interconnection.

Mathematical Models and Computer Simulations. 2016;8(6):734-743
pages 734-743 views

Multirate numerical scheme for large-scale vehicle traffic simulation

Kurtc V.V., Anufriev I.E.

Abstract

In modeling vehicular traffic on large scales in large cities, the number of vehicles could reach tens of thousands, which, for the microscopic approach, corresponds to the solution of ordinary differential equations (ODEs) with large dimensions. The speed of changes in the size of the components of such systems usually lies in a wide range, as the dynamics and behavior of the vehicles can strongly differ. In this paper we introduce a multirate numerical scheme with a self-adjusting time stepping strategy. Instead of using a single step size for the whole system, the step size for each component is determined by estimating its own local variation. The stability analysis for the developed scheme is performed and the stability conditions are obtained. The presented multirate scheme provides a significant speed-up in the CPU times compared to the corresponding single-rate one. The use of multiple time steps allows parallel computing.

Mathematical Models and Computer Simulations. 2016;8(6):744-751
pages 744-751 views