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

卷 57, 编号 12 (2017)

Article

Inverse Linear Difference Operators

Abramov S.

摘要

For matrices whose elements are scalar linear difference operators, algorithms for checking invertibility (unimodularity) and constructing an inverse matrix (if it exists) are proposed. Their complexity is lower than that of other available algorithms. The differences of these algorithms from their differential analogues are discussed.

Computational Mathematics and Mathematical Physics. 2017;57(12):1887-1898
pages 1887-1898 views

Inscribed Balls and Their Centers

Balashov M.

摘要

A ball of maximal radius inscribed in a convex closed bounded set with a nonempty interior is considered in the class of uniformly convex Banach spaces. It is shown that, under certain conditions, the centers of inscribed balls form a uniformly continuous (as a set function) set-valued mapping in the Hausdorff metric. In a finite-dimensional space of dimension n, the set of centers of balls inscribed in polyhedra with a fixed collection of normals satisfies the Lipschitz condition with respect to sets in the Hausdorff metric. A Lipschitz continuous single-valued selector of the set of centers of balls inscribed in such polyhedra can be found by solving n + 1 linear programming problems.

Computational Mathematics and Mathematical Physics. 2017;57(12):1899-1907
pages 1899-1907 views

Recovery of a Rapidly Oscillating Source in the Heat Equation from Solution Asymptotics

Babich P., Levenshtam V., Prika S.

摘要

Four problems are solved in which a high-frequency source in the one-dimensional heat equation with homogeneous initial–boundary conditions is recovered from partial asymptotics of its solution. It is shown that the source can be completely recovered from an incomplete (two-term) asymptotic representation of the solution. The formulation of each source recovery problem is preceded by constructing and substantiating asymptotics of the solution to the original initial–boundary value problem.

Computational Mathematics and Mathematical Physics. 2017;57(12):1908-1918
pages 1908-1918 views

Numerical Leak Detection in a Pipeline Network of Complex Structure with Unsteady Flow

Aida-zade K., Ashrafova E.

摘要

An inverse problem for a pipeline network of complex loopback structure is solved numerically. The problem is to determine the locations and amounts of leaks from unsteady flow characteristics measured at some pipeline points. The features of the problem include impulse functions involved in a system of hyperbolic differential equations, the absence of classical initial conditions, and boundary conditions specified as nonseparated relations between the states at the endpoints of adjacent pipeline segments. The problem is reduced to a parametric optimal control problem without initial conditions, but with nonseparated boundary conditions. The latter problem is solved by applying first-order optimization methods. Results of numerical experiments are presented.

Computational Mathematics and Mathematical Physics. 2017;57(12):1919-1934
pages 1919-1934 views

Hölder Estimates for the Regular Component of the Solution to a Singularly Perturbed Convection–Diffusion Equation

Andreev V.

摘要

In a half-plane, a homogeneous Dirichlet boundary value problem for an inhomogeneous singularly perturbed convection–diffusion equation with constant coefficients and convection directed orthogonally away from the boundary of the half-plane is considered. Assuming that the right-hand side of the equation belongs to the space Cλ, 0 < λ < 1, and the solution is bounded at infinity, an unimprovable estimate of the solution is obtained in a corresponding Hölder norm (anisotropic with respect to a small parameter).

Computational Mathematics and Mathematical Physics. 2017;57(12):1935-1972
pages 1935-1972 views

Differential and Difference Boundary Value Problem for Loaded Third-Order Pseudo-Parabolic Differential Equations and Difference Methods for Their Numerical Solution

Beshtokov M.

摘要

Boundary value problems for loaded third-order pseudo-parabolic equations with variable coefficients are considered. A priori estimates for the solutions of the problems in the differential and difference formulations are obtained. These a priori estimates imply the uniqueness and stability of the solution with respect to the initial data and the right-hand side on a layer, as well as the convergence of the solution of each difference problem to the solution of the corresponding differential problem.

Computational Mathematics and Mathematical Physics. 2017;57(12):1973-1993
pages 1973-1993 views

Difference Schemes on Nonuniform Grids for the Two-Dimensional Convection–Diffusion Equation

Matus P., Hieu L.

摘要

New second-order accurate monotone difference schemes on nonuniform spatial grids for two-dimensional stationary and nonstationary convection–diffusion equations are proposed. The monotonicity and stability of the solutions of the computational methods with respect to the boundary conditions, the initial condition, and the right-hand side are proved. Two-sided and corresponding a priori estimates are obtained in the grid norm of C. The convergence of the proposed algorithms to the solution of the original differential problem with the second order is proved.

Computational Mathematics and Mathematical Physics. 2017;57(12):1994-2004
pages 1994-2004 views

Control of a Heat Conduction Process with a Quadratic Cost Functional

Egorov A., Znamenskaya L.

摘要

Two control problems with a quadratic cost functional for a parabolic equation with Robin boundary conditions are investigated.

Computational Mathematics and Mathematical Physics. 2017;57(12):2005-2016
pages 2005-2016 views

Generalized Boltzmann-Type Equations for Aggregation in Gases

Adzhiev S., Vedenyapin V., Volkov Y., Melikhov I.

摘要

The coalescence and fragmentation of particles in a dispersion system are investigated by applying kinetic theory methods, namely, by generalizing the Boltzmann kinetic equation to coalescence and fragmentation processes. Dynamic equations for the particle concentrations in the system are derived using the kinetic equations of motion. For particle coalescence and fragmentation, equations for the particle momentum, coordinate, and mass distribution functions are obtained and the coalescence and fragmentation coefficients are calculated. The equilibrium mass and velocity distribution functions of the particles in the dispersion system are found in the approximation of an active terminal group (Becker–Döring-type equation). The transition to a continuum description is performed.

Computational Mathematics and Mathematical Physics. 2017;57(12):2017-2029
pages 2017-2029 views

A Parallel Implementation of the Algebraic Multigrid Method for Solving Problems in Dynamics of Viscous Incompressible Fluid

Volkov K., Kozelkov A., Lashkin S., Tarasova N., Yalozo A.

摘要

An algorithm for improving the scalability of the multigrid method used for solving the system of difference equations obtained by the finite volume discretization of the Navier–Stokes equations on unstructured grids with an arbitrary cell topology is proposed. It is based on the cascade assembly of the global level; the cascade procedure gradually decreases the number of processors involved in the computations. Specific features of the proposed approach are described, and the results of solving benchmark problems in the dynamics of viscous incompressible fluid are discussed; the scalability and efficiency of the proposed method are estimated. The advantages of using the global level in the parallel implementation of the multigrid method which sometimes makes it possible to speed up the computations by several fold.

Computational Mathematics and Mathematical Physics. 2017;57(12):2030-2046
pages 2030-2046 views

Numerical Solution for a Variable-Order Fractional Nonlinear Cable Equation via Chebyshev Cardinal Functions

Irandoust-Pakchin S., Abdi-Mazraeh S., Khani A.

摘要

In this paper, a variable-order fractional derivative nonlinear cable equation is considered. It is commonly accepted that fractional differential equations play an important role in the explanation of many physical phenomena. For this reason we need a reliable and efficient technique for the solution of fractional differential equations. This paper deals with the numerical solution of class of fractional partial differential equation with variable coefficient of fractional differential equation in various continues functions of spatial and time orders. Our main aim is to generalize the Chebyshev cardinal operational matrix to the fractional calculus. Finally, illustrative examples are included to demonstrate the validity and applicability of the presented technique.

Computational Mathematics and Mathematical Physics. 2017;57(12):2047-2056
pages 2047-2056 views