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

Vol 59, No 7 (2019)

Article

Block Difference Schemes of High Order for Stiff Linear Differential-Algebraic Equations

Bulatov M.V., Linh V.H., Solovarova L.S.

Abstract

The initial value problem for stiff linear differential-algebraic equations is considered. A block variant of multistep difference schemes is proposed to solve these problems. Sufficient conditions for the methods to converge to the exact solution are formulated, and an estimate of the convergence rate is obtained. Results of numerical calculations for test examples are given.

Computational Mathematics and Mathematical Physics. 2019;59(7):1049-1057
pages 1049-1057 views

Some Numerical Second and Third Order Accurate Methods for Approximate Calculation of the Probability Measure of a Polyhedron

Nefedov V.N.

Abstract

Evaluation of a multidimensional integral up to a given accuracy is studied. The integrand is subject to certain constraints. The case when the integrand is the density of normal distribution, which is important for applications, is considered as a special case.

Computational Mathematics and Mathematical Physics. 2019;59(7):1058-1073
pages 1058-1073 views

Real-Time Computation of Resource Optimal Control

Aleksandrov V.M.

Abstract

For linear systems with bounded control, a new approach to real-time implementation of a resource-optimal control is proposed. The computational costs are separated between preliminary computations and computations in the control process. The preliminary computations are independent of the particular initial condition and are based on the approximation of sets reachable in different times by a family of hyperplanes. Methods for constructing an approximating family and selecting a supporting hyperplane are described. A method for finding an approximate optimal control time and correctly specifying the transfer time in resource consumption minimization is proposed. A technique specifying an initial approximation for low-cost iterative computations of a resource optimal control is developed. A computational algorithm is described, and simulation and numerical results are presented.

Computational Mathematics and Mathematical Physics. 2019;59(7):1074-1084
pages 1074-1084 views

Fast Gradient Descent for Convex Minimization Problems with an Oracle Producing a (δ, L)-Model of Function at the Requested Point

Gasnikov A.V., Tyurin A.I.

Abstract

A new concept of \((\delta ,L)\)-model of a function that is a generalization of the Devolder–Glineur–Nesterov \((\delta ,L)\)-oracle is proposed. Within this concept, the gradient descent and fast gradient descent methods are constructed and it is shown that constructs of many known methods (composite methods, level methods, conditional gradient and proximal methods) are particular cases of the methods proposed in this paper.

Computational Mathematics and Mathematical Physics. 2019;59(7):1085-1097
pages 1085-1097 views

Numerical Algorithm for Minimizing a Convex Function on the Intersection of a Smooth Surface and a Convex Compact Set

Chernyaev Y.A.

Abstract

A numerical algorithm for minimizing a convex function on the set-theoretic intersection of a smooth surface and a convex compact set in finite-dimensional Euclidean space is proposed. The idea behind the algorithm is to reduce the original problem to a sequence of convex programming problems. Necessary extremum conditions are studied, and the convergence of the algorithm is analyzed.

Computational Mathematics and Mathematical Physics. 2019;59(7):1098-1104
pages 1098-1104 views

Integration of Ordinary Differential Equations on Riemann Surfaces with Unbounded Precision

Varin V.P.

Abstract

We consider analytical systems of ODE with a real or complex time. Integration of such ODE is equivalent to an analytical continuation of a solution along some path, which usually belongs to the real axis. The problems that may appear along this path are often caused by singularities of the solution that lie outside the real axis. It is possible to circumvent problematic parts of the path (including singularities) by going on the Riemann surface of the solution (i.e., in the complex domain). A natural way to realize this program is to use the method of Taylor expansions, which does not require a formal complexification of the system (i.e., a change of variables). We use two classical problems, i.e., the Restricted Three-Body problem, and Van der Pol equation, for demonstration of how Taylor expansions can be used for integration of ODE with an arbitrary precision. We obtained some new results in these problems.

Computational Mathematics and Mathematical Physics. 2019;59(7):1105-1120
pages 1105-1120 views

Analytical Solutions of the Internal Gravity Wave Equation in a Stratified Medium with Shear Flows

Bulatov V.V., Vladimirov Y.V.

Abstract

The problem of constructing internal gravity wave fields generated by an oscillating localized point source of disturbances in a stratified medium with an average shear flow is considered. A model distribution of shear flow over depth is considered, and an analytical solution of the problem is obtained in the form of a characteristic Green function expressed in terms of modified Bessel functions of imaginary index. Analytical expressions for the dispersion relations are obtained using Debye asymptotics of the modified Bessel functions. Integral representations of solutions are constructed. The wave characteristics of the excited fields are investigated depending on the basic parameters of the used stratification models, shear flows, and generation modes.

Computational Mathematics and Mathematical Physics. 2019;59(7):1121-1130
pages 1121-1130 views

Existence and Stability of a Front-Type Periodic Solution of a Two-Component System of Parabolic Equations

Melnikova A.A.

Abstract

A periodic front-type solution of a singularly perturbed system of parabolic equations is considered. The system can be considered as a mathematical model describing a sharp change in the physical characteristics of spatially inhomogeneous media. Such models are used to describe processes in ecology, biophysics, chemical kinetics, combustion physics, and other fields. The existence of a front-type solution is proved, and the asymptotic stability of a periodic solution is established. An algorithm for constructing an asymptotic approximation of the solution is described.

Computational Mathematics and Mathematical Physics. 2019;59(7):1131-1147
pages 1131-1147 views

Asymptotic Behavior and Stability of a Stationary Boundary-Layer Solution to a Partially Dissipative System of Equations

Butuzov V.F.

Abstract

A boundary value problem for a singularly perturbed partially dissipative system of two ordinary differential equations of the second and first order, respectively, is considered. An asymptotic expansion of its boundary-layer solution in a small parameter is constructed and justified. This solution is a stationary solution of the corresponding evolution system of equations with partial derivatives. The asymptotic stability of a stationary boundary-layer solution is proved, and its local basin of attraction is found.

Computational Mathematics and Mathematical Physics. 2019;59(7):1148-1171
pages 1148-1171 views

Steady-State Heat Distribution in Bimaterial with an Interface Crack: Part 2

Glushko A.V., Ryabenko A.S., Chernikova A.S.

Abstract

The problem of a steady-state heat distribution in a domain consisting of two subdomains filled with different inhomogeneous materials is considered. Mathematically, the conditions on the boundary of the subdomains modeling heat transfer and a heat flux through their common boundary are transmission conditions. Additionally, the boundary conditions model a crack on the boundary of the subdomains, which leads to inhomogeneities in the boundary conditions. The problem is studied by constructing its solution using the Green’s function with the help of the WKB method and by comparing the singularities of the solution components with those of a specially chosen problem with constant coefficients and boundary functions of special form.

Computational Mathematics and Mathematical Physics. 2019;59(7):1172-1184
pages 1172-1184 views

Dissipative Solvability of an Alpha Model of Fluid Flow with Memory

Zvyagin A.V., Zvyagin V.G., Polyakov D.M.

Abstract

The solvability, in some sense, of the initial–boundary value problem for an alpha model of a fluid with memory is analyzed. Namely, the existence of a dissipative solution is proved by applying the topological approximation approach.

Computational Mathematics and Mathematical Physics. 2019;59(7):1185-1198
pages 1185-1198 views

Stationary Problem of Radiative Heat Transfer with Cauchy Boundary Conditions

Kolobov A.G., Pak T.V., Chebotarev A.Y.

Abstract

A stationary problem of radiative-conductive heat transfer in a three-dimensional domain is studied in the \({{P}_{1}}\)-approximation of the radiative transfer equation. A formulation is considered in which the boundary conditions for the radiation intensity are not specified but an additional boundary condition for the temperature field is imposed. Nonlocal solvability of the problem is established, and it is shown that the solution set is homeomorphic to a finite-dimensional compact. A condition for the uniqueness of the solution is presented.

Computational Mathematics and Mathematical Physics. 2019;59(7):1199-1203
pages 1199-1203 views

Complexity of Methods for Approximating Convex Compact Bodies by Double Description Polytopes and Complexity Bounds for a Hyperball

Efremov R.V.

Abstract

A comparative analysis of the complexity of approaches to the approximation of convex compact bodies by double description polytopes is provided as applied to a ball. A complexity bound for the Estimate Refinement method is obtained in the case of approximation of a multidimensional ball.

Computational Mathematics and Mathematical Physics. 2019;59(7):1204-1213
pages 1204-1213 views