


Vol 59, No 7 (2019)
- Year: 2019
- Articles: 13
- URL: https://journal-vniispk.ru/0965-5425/issue/view/11250
Article
Block Difference Schemes of High Order for Stiff Linear Differential-Algebraic Equations
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.



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



Real-Time Computation of Resource Optimal Control
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.



Fast Gradient Descent for Convex Minimization Problems with an Oracle Producing a (δ, L)-Model of Function at the Requested Point
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.



Numerical Algorithm for Minimizing a Convex Function on the Intersection of a Smooth Surface and a Convex Compact Set
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.



Integration of Ordinary Differential Equations on Riemann Surfaces with Unbounded Precision
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.



Analytical Solutions of the Internal Gravity Wave Equation in a Stratified Medium with Shear Flows
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.



Existence and Stability of a Front-Type Periodic Solution of a Two-Component System of Parabolic Equations
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.



Asymptotic Behavior and Stability of a Stationary Boundary-Layer Solution to a Partially Dissipative System of Equations
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.



Steady-State Heat Distribution in Bimaterial with an Interface Crack: Part 2
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.



Dissipative Solvability of an Alpha Model of Fluid Flow with Memory
Abstract



Stationary Problem of Radiative Heat Transfer with Cauchy Boundary Conditions
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.



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


