开放存取 开放存取  受限制的访问 ##reader.subscriptionAccessGranted##  受限制的访问 订阅存取

卷 58, 编号 8 (2018)

Article

In Memory of A. S. Kholodov

Computational Mathematics and Mathematical Physics. 2018;58(8):1199-1200
pages 1199-1200 views

Experimental Studies of Difference Gas Dynamics Models with Shock Waves

Godunov S., Klyuchinskii D., Fortova S., Shepelev V.

摘要

A linearized version of the classical Godunov scheme as applied to nonlinear discontinuity decays is described. It is experimentally shown that this version guarantees an entropy nondecrease, which makes it possible to simulate entropy growth on shock waves. The structure of shock waves after the discontinuity decays is studied. It is shown that the width of the shock waves and the time required for their formation depend on the choice of the Courant number. The accuracy of the discontinuous solutions is tested numerically.

Computational Mathematics and Mathematical Physics. 2018;58(8):1201-1216
pages 1201-1216 views

New Generation Algorithms for Computational Fluid Dynamics

Goloviznin V., Chetverushkin B.

摘要

A new approach to the creation of new-generation CFD algorithms combining the advantages of conservative and characteristic difference schemes is discussed.

Computational Mathematics and Mathematical Physics. 2018;58(8):1217-1225
pages 1217-1225 views

Construction of Monotone Difference Schemes for Systems of Hyperbolic Equations

Kholodov Y., Kholodov A., Tsybulin I.

摘要

A distinctive feature of hyperbolic equations is the finite propagation velocity of perturbations in the region of integration (wave processes) and the existence of characteristic manifolds: characteristic lines and surfaces (bounding the domains of dependence and influence of solutions). Another characteristic feature of equations and systems of hyperbolic equations is the appearance of discontinuous solutions in the nonlinear case even in the case of smooth (including analytic) boundary conditions: the so-called gradient catastrophe. In this paper, on the basis of the characteristic criterion for monotonicity, a universal algorithm is proposed for constructing high-order schemes monotone for arbitrary form of the sought-for solution, based on their analysis in the space of indefinite coefficients. The constructed high-order difference schemes are tested on the basis of the characteristic monotonicity criterion for nonlinear one-dimensional systems of hyperbolic equations.

Computational Mathematics and Mathematical Physics. 2018;58(8):1226-1246
pages 1226-1246 views

Matrix-Free Conjugate Gradient Implementation of Implicit Schemes

Burago N., Nikitin I.

摘要

Matrix-free conjugate gradient algorithms are described as applied to large systems of algebraic equations arising in the implementation of implicit schemes intended for problems in continuum mechanics. The algorithms are shown to reduce the computer memory requirements and provide a higher computer performance. Additional advantages include the robustness of the algorithms and the simplicity of their implementation and debugging.

Computational Mathematics and Mathematical Physics. 2018;58(8):1247-1258
pages 1247-1258 views

Grid-Characteristic Method on Tetrahedral Unstructured Meshes with Large Topological Inhomogeneities

Vasyukov A., Petrov I.

摘要

A key difficulty faced when grid-characteristic methods on tetrahedral meshes are used to compute structures of complex geometry is the high computational cost of the problem. Formally, grid-characteristic methods can be used on any tetrahedral mesh. However, a direct generalization of these methods to tetrahedral meshes leads to a time step constraint similar to the Courant step for uniform rectangular grids. For computational domains of complex geometry, meshes nearly always contain very small or very flat tetrahedra. From a practical point of view, this leads to unreasonably small time steps (1–3 orders of magnitude smaller than actual structures) and, accordingly, to unreasonable growth of the amount of computations. In their classical works, A.S. Kholodov and K.M. Magomedov proposed a technique for designing grid-characteristic methods on unstructured meshes with the use of skewed stencils. Below, this technique is used to construct a numerical method that performs efficiently on tetrahedral meshes.

Computational Mathematics and Mathematical Physics. 2018;58(8):1259-1269
pages 1259-1269 views

A Hybrid Difference Scheme under Generalized Approximation Condition in the Space of Undetermined Coefficients

Lobanov A., Mirov F.

摘要

Construction of difference schemes of high approximation orders for hyperbolic problems is still an important problem. For the construction of grid-characteristic methods, difference schemes were earlier analyzed in the space of undetermined coefficients, where the coefficients of high order derivatives in the first differential approximation of the difference scheme were used as the objective function to be minimized. Other reasonable functionals in the space of undetermined coefficients that are linear in the coefficients of the scheme may be used. By solving a linear programming problem, difference schemes meeting various conditions can be chosen. An example of the linear functional related to the approximation properties of the problem is discussed. It is proposed to call it the generalized approximation condition. Based on this condition, a difference scheme of a novel class is built that has no analogs in the literature. The presentation uses the transport equation with a constant coefficient as an example.

Computational Mathematics and Mathematical Physics. 2018;58(8):1270-1279
pages 1270-1279 views

Application of Three-Dimensional Quasi-Conformal Mappings to Grid Construction

Shevelev Y.

摘要

Two-dimensional conformal mappings are a powerful and elegant tool for solving many mathematical and physical problems. The conformal mapping method is suitable for constructing two-dimensional grids. The quasi-conformal mappings constructed in this paper naturally generalize the application of conformal mappings to grid construction in the three-dimensional case. For a steady irrotational flow of an ideal incompressible fluid, in addition to the velocity potential, two stream functions are introduced. Generalized Cauchy–Riemann conditions from which three-dimensional quasi-conformal mappings follow are presented. The mappings constructed can be represented as a sequence of two-dimensional conformal mappings. Examples of grid construction using the theory of quasi-conformal mappings are given. The best proof of these results is their visualization.

Computational Mathematics and Mathematical Physics. 2018;58(8):1280-1286
pages 1280-1286 views

Mathematical Simulation of Vortex Structures in Rapidly Rotating Astrophysical Objects

Aksenov A., Babakov A., Chechetkin V.

摘要

A conservative finite-volume method is used to model rapidly rotating self-gravitating astrophysical objects. Large-scale vortex structures are obtained in evolutionary computations. The numerical simulation is based on parallel algorithms implemented on a cluster computer system.

Computational Mathematics and Mathematical Physics. 2018;58(8):1287-1293
pages 1287-1293 views

Comprehensive Mathematical Analysis of Fall of Bolides in Atmosphere with Final Multiple Explosion

Andrushchenko V., Lukashenko V., Maksimov F., Murashkin I., Syzranova N., Shevelev Y.

摘要

Based on numerical and analytical approaches, a comprehensive physical and mathematical model determining the motion and destruction of natural cosmic bodies in the Earth atmosphere is created. Multilevel interrelated problems are considered, including simulation of the aeroballistics of meteoroids and their fragments taking into account their thermal and mechanical destruction; computation of airflow around a set of bodies (the meteorite fragments); and analysis of the problem of multiple “explosions” in atmosphere, which is inherent in meteoroids moving in the atmosphere after their fragmentation. The aim of the study is to resolve an important aspect of the asteroid and comet threat—the interaction of meteoroids with the atmosphere.

Computational Mathematics and Mathematical Physics. 2018;58(8):1294-1308
pages 1294-1308 views

Seismic Imaging of Fractured Elastic Media on the Basis of the Grid-Characteristic Method

Golubev V., Voinov O., Petrov I.

摘要

Wave processes occurring in a fractured rock material in seismic exploration are numerically simulated and studied. The grid-characteristic method on hexahedral grids is extended to construct a seismic image of a fractured elastic medium (i.e., the positions of the reflecting layers under the daytime surface). The underlying idea is that the method is applied to both direct and adjoint problems (in the latter problem, seismometer data recorded on the daytime surface are transformed into corresponding seismic sources). In this case, a seismic image is obtained as the convolution of the direct and adjoint fields. Numerical computations are used to produce synthetic seismograms (time dependences of point oscillations on the daytime surface) for rock materials with gas-saturated and liquid-saturated cracks. The inhomogeneities are explicitly described (at the stage of hexahedral grid generation) and the stressed state on their boundaries is updated at every time step (by solving a contact discontinuity problem). The algorithm is used to construct seismic images for media. An analysis of the results yields information not only on the locations of the cracks, but also on their spatial orientations.

Computational Mathematics and Mathematical Physics. 2018;58(8):1309-1315
pages 1309-1315 views

A Model of Transport and Transformation of Biogenic Elements in the Coastal System and Its Numerical Implementation

Gushchin V., Sukhinov A., Nikitina A., Chistyakov A., Semenyakina A.

摘要

A discrete mathematical model of hydrobiology of coastal zone is constructed and analyzed. The model takes into account the transport and transformation of polluting biogenic elements in water basins. The propagation and transformation of biogenic elements is affected by such physical factors as three-dimensional motion of water taking into account the advective transport and microturbulent diffusion, spatially inhomogeneous distribution of temperature, salinity, and oxygen. Biogenic pollutants typically arrive into the water basin with river flow, which depends on the weather and climate of the geographic region, or with drainage of insufficiently purified domestic and industrial waste or other kinds of anthropogenic impact. Biogenic pollutants can also appear due to secondary pollution processes, such as stirring up and transport of bed silt, shore abrasion, etc. Stoichiometric relations between biogenic nutrients for phytoplankton algae that can be used to determine the limiting nutrient for each species are obtained. Observation models describing the consumption, accumulation of nutrients, and growth of phytoplankton are considered. A three-dimensional mathematical model of transformation of forms of phosphorus, nitrogen, and silicon in the plankton dynamics problem in coastal systems is constructed and analyzed. This model takes into account the convective and diffusive transport, absorption, and release of nutrients by phytoplankton as well as transformation cycles of phosphorus, nitrogen, and silicon forms. Numerical methods for solving the problem that are based on high-order weighted finite difference schemes and take into account the degree of fill of the computation domain control cells are developed. These methods are implemented on a multiprocessing system. They make it possible to improve the accuracy of the numerical solution and decrease the computation time by several fold. Based on the numerical implementation, dangerous phenomena in coastal systems related to the propagation of pollutants, including oil spill, eutrophication, and algae bloom, which causes suffocation phenomena in water basins, are reconstructed.

Computational Mathematics and Mathematical Physics. 2018;58(8):1316-1333
pages 1316-1333 views

An Algorithm for Source Reconstruction in Nonlinear Shallow-Water Equations

Kabanikhin S., Krivorotko O.

摘要

A numerical algorithm is proposed to solve the source reconstruction problem for a system of nonlinear shallow-water equations using the dynamics of water surface perturbation measured at a finite number of spatial points and/or over a part of the surface at a fixed time. The combined inverse problem under study is reduced to the minimization of an objective functional characterizing the quadratic deviation of simulated data from measured data (a misfit function). An explicit expression for the gradient of the misfit function is obtained. The direct and conjugate problems within the framework of shallow-water equations are solved by the finite volume method. The numerical results are analyzed and compared with experimental data.

Computational Mathematics and Mathematical Physics. 2018;58(8):1334-1343
pages 1334-1343 views

On the Accuracy of the Discontinuous Galerkin Method in Calculation of Shock Waves

Ladonkina M., Neklyudova O., Ostapenko V., Tishkin V.

摘要

The accuracy of the discontinuous Galerkin method of the third-order approximation on smooth solutions in the calculation of discontinuous solutions of a quasilinear hyperbolic system of conservation laws with shock waves propagating with a variable velocity is studied. As an example, the approximation of the system of conservation laws of shallow water theory is considered. On the example of this system, it is shown that, like the TVD and WENO schemes of increased order of approximation on smooth solutions, the discontinuous Galerkin method, despite its high accuracy on smooth solutions and in the localization of shock waves, reduces its order of convergence to the first order in the shock wave influence domain.

Computational Mathematics and Mathematical Physics. 2018;58(8):1344-1353
pages 1344-1353 views

Application of Compact and Multioperator Approximations in the Immersed Boundary Method

Tolstykh A., Chigerev E.

摘要

Schemes with nonlocal approximations (compact and multioperator) are used in the immersed boundary method. Their accuracy and convergence are analyzed in the case of a model problem. For the flow over a cylinder, the numerical results based on the compressible Navier–Stokes equations are compared with available numerical and experimental data. The cases of low, moderate, and high Reynolds numbers are considered.

Computational Mathematics and Mathematical Physics. 2018;58(8):1354-1376
pages 1354-1376 views

Mathematical Modeling of High-Speed Interaction of Metallic Plates within the Two-Fluid Euler Approach

Utkin P., Fortova S.

摘要

A multifluid mathematical model for the computation of a high speed collision of metallic plates is constructed. Each material—steel, of which the first plate is made; lead, of which the second plate is made; and the surrounding air—is assumed to be a compressible fluid. The Baer–Nunziato equations are solved. The determining system of equations is hyperbolic, and it is numerically solved using the HLL method. The problem statement corresponds to the full-scale experiment. A lead plate is thrown in the direction of a steel plate at a velocity of 500 m/s. Both plates have free boundaries. The main characteristics of the process—formation of shock waves, their propagation to the free boundaries of the plates, reflection in the form of rarefaction waves, and interaction of the rarefaction waves with the interface between the metals—are obtained in the computations. The relative error of the parameters of the shock waves compared with the known computational and experimental data does not exceed 7%. An estimate of the acceleration of the interface between the plates due to the passage of the rarefaction wave propagating from the free boundary of the steel plate is obtained.

Computational Mathematics and Mathematical Physics. 2018;58(8):1377-1383
pages 1377-1383 views

A Quasi-Gasdynamic Model for the Description of Magnetogasdynamic Phenomena

Chetverushkin B., Saveliev A., Saveliev V.

摘要

A kinetic model based on the use of a single-particle distribution function is used to describe dissipative magnetogasdynamic phenomena. Along with the original quasi-gasdynamic model, a simplified version that is more convenient for numerical implementation is considered and justified. Numerical results for a number of problems are presented.

Computational Mathematics and Mathematical Physics. 2018;58(8):1384-1394
pages 1384-1394 views