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

Vol 64, No 12 (2024)

Cover Page

Full Issue

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

General numerical methods

ESTIMATION OF THE REMAINDER TERMS OF CERTAIN HORN HYPERGEOMETRIC SERIES

Bezrodnykh S.I., Dunin-Barkovskaya O.V.

Abstract

Integral representations and asymptotic estimates for remainder terms arising in the summation of the Appel hypergeometric 1 series and its related series 2, indicated in the Horn list of hypergeometric series of two variables, are constructed. The formulas found have an application to the development of algorithms for calculating the 1 function using formulas of analytical continuation into the entire C2 space. The results can be applied in problems of mathematical physics and computational theory of function, including the construction of a conformal mapping of complex polygons based on the Schwarz–Christoffel integral.
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2024;64(12):2229–2242
pages 2229–2242 views

FAST CALCULATION OF INTEGRAL CONVOLUTION TYPE OPERATORS IN OPTION ESTIMATION PROBLEMS IN LEVY MODELS

Grechko A.S., Kudryavtsev O.E.

Abstract

An approximate algorithm for calculating integral operators of the convolution type that arise when evaluating barrier options in Levy models by the Wiener–Hopf method is constructed. Additionally, the question of the possibility of applying machine learning methods (artificial neural networks) to the approximation of a special type of integrals, which are a key element in the construction of approximate formulas for the Wiener–Hopf integral operators under consideration, is investigated. The main idea is to decompose the price function into a Fourier series and transform the integration contour for each term of the Fourier series. As a result, we obtain a set of typical integrals that depend on Wiener–Hopf factors, but do not depend on the price function, while the most computationally expensive part of the numerical method is reduced to calculating these integrals. Since they need to be calculated only once, and not at each iteration, as was the case in standard implementations of the Wiener–Hopf method, this will significantly speed up calculations. Moreover, a neural network can be trained to calculate typical integrals. The proposed approach is especially effective for spectrally one-sided Levy processes, for which explicit Wiener–Hopf factorization formulas are known. In this case, we obtain computationally convenient formulas by integrating along the section. The main advantage of including neural networks in a computational scheme is the ability to perform calculations on an uneven grid. Such a hybrid numerical method will be able to successfully compete with classical methods of computing convolutions in similar tasks using the fastFourier transform. Computational experiments show that neural networks with one hidden layer of 20 neurons are able to effectively cope with the tasks of approximating the auxiliary integrals under consideration.
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2024;64(12):2243–2261
pages 2243–2261 views

A NONSINGULAR MATRIX WITH A WELL-CONDITIONED COSQUARE: HOW TO BRING IT TO DIAGONAL FORM BY A CONGRUENCE TRANSFORMATION

Ikramov K.D., Nazari A.M.

Abstract

There exist efficient programs for bringing a diagonalizable matrix to diagonal form by a similarity transformation. In theory of congruence transformations, unitoid matrices are analogs of diagonalizable matrices. However, excepting Hermitian and, more generally, normal matrices, there are no recognized programs for bringing a unitoid matrix to diagonal form by a congruence transformation. We propose an algorithm that is able to perform this task for a special class of unitoid matrices, namely, nonsingular matrices whose cosquares are well-conditioned with respect to the complete eigenproblem. Examples are presented to illustrate the performance of the algorithm.
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2024;64(12):2262–2269
pages 2262–2269 views

A POSTERIORI ERROR ESTIMATES FOR APPROXIMATE SOLUTIONS OF ELLIPTIC BOUNDARY VALUE PROBLEMS IN TERMS OF LOCAL NORMS AND OBJECTIVE FUNCTIONALS

Muzalevsky A.V., Repin S.I., Frolov M.E.

Abstract

Functional relations have been obtained that allow us to evaluate the accuracy of approximate solutions in terms of measures significantly different from the energy norms that are usually used for these purposes. In particular, they are applicable to local norms and measures constructed using specially built linear functionals. The need for such precision control tools arises if there is a special interest in the behavior of the solution in some subdomain or in the special properties of the solution. It is shown that a posteriori functional-type estimates, which were previously used for global estimates, can be adapted to solve this problem. Functional identities and estimates are obtained that allow estimating the error of any conformal approximations in terms of a wide class of measures, including local norms and problem-oriented functionals. The theoretical results are verified in a series of examples that confirm the effectiveness of the proposed method.
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2024;64(12):2270–2285
pages 2270–2285 views

GENERALIZATIONS OF THE STAGE ORDER OF RUNGE–KUTTA METHODS

Skvortsov L.M.

Abstract

The application of Runge–Kutta methods for solving rigid systems of ordinary differential equations and differential algebraic equations is considered. When solving such problems, the effect of reducing the order is often manifested, when, with a given accuracy, the real order of the method turns out to be lower than the classical order, which inevitably leads to increased computational costs. To avoid reducing the order, the method must have a sufficiently high stage order. However, the methods that provide the most convenient and efficient implementation have a low stage order. Therefore, the task of constructing methods that, at a low stage order, have the properties of methods of a higher stage order is relevant. This article is devoted to the construction of methods of this type. Singly diagonal-implicit, explicit methods and those inverse to the explicit ones are considered. The results of solving test problems are presented.
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2024;64(12):2286–2302
pages 2286–2302 views

QUADRATURE FORMULAS FOR SINGULAR INTEGRALS CONTAINING THE VALUES OF A FUNCTION AND ITS DERIVATIVES

Khubezhty S.S., Plieva L.Y.

Abstract

Quadrature formulas for singular integrals on the integration interval [−1, 1] with certain weight functions
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2024;64(12):2303–2311
pages 2303–2311 views

Optimal control

THE PERTURBATION METHOD AND THE REGULARIZATION OF THE LAGRANGE PRINCIPLE IN NONLINEAR CONSTRAINED EXTREMUM PROBLEMS

Sumin M.I.

Abstract

The regularization of the Lagrange principle (LP) in a non-differential form in a nonlinear (nonconvex) constrained extremum problem with an operator constraint-equality in Hilbert space is considered. The set of its permissible elements belongs to a complete metric space, the existence of a solution to the problem is not assumed a priori. The equality constraint contains an additively included parameter, which makes it possible to apply the “nonlinear variant” of the perturbation method to study the problem. The main purpose of the regularized LP is the stable generation of generalized minimizing sequences (GMSs) in the nonlinear problem under consideration. It can be interpreted as a GMS-generating (regularizing) operator that matches each set of initial data of the problem with a subminimal (minimal) of its regular augmented Lagrangian corresponding to this set, the dual variable in which is generated in accordance with the Tikhonov stabilization procedure of the dual problem. The structure of the augmented Lagrangian is completely determined by the type of “nonlinear” subdifferentials of a value function that is below semicontinuous and, generally speaking, non-convex as a function of the problem parameter. The Frechet proximal subgradient and the subdifferential, well-known in non-smooth (nonlinear) analysis, are used as such subdifferentials. The regularized LP “overcomes” the properties of the ill-posedness of the classical analogue and can be interpreted as a regularizing algorithm, thereby forming the theoretical basis for creating stable methods for the practical solving nonlinear constrained extremum problems.
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2024;64(12):2312–2331
pages 2312–2331 views

Ordinary differential equations

ON THE MINIMALITY OF SQUARED ERROR OF SOLUTIONS TO SYSTEMS OF EQUATIONS TRANSFORMED TO THE BEST PARAMETER UNDER SMALL HOMOGENEOUS PERTURBATIONS

Kuznetsov E.B., Leonov S.S.

Abstract

Solving of systems of nonlinear equations with a scalar parameter is studied. The set of solutions to such systems is a curve in the space of variables of the equation system and the parameter. Its construction is usually carried out using numerical methods and is associated with numerous difficulties arising due to the presence of limiting and essentially singular points on the curve of the set of solutions. To find such curves, the method of solution continuation with respect to a parameter and the best parameterization is used, which allows us to reduce the solution to the Cauchy problem for a system of differential equations of solution continuation. Stability of the solution to perturbations introduced into the continuation system is investigated. For the first time, the previously formulated proposition about the minimality of the squared error of the solution to the continuation system under homogeneous small perturbations of its matrix is completely proved. The theoretical results are illustrated by the example of the numerical construction of Bernoulli’s lemniscate.
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2024;64(12):2332–2354
pages 2332–2354 views

Partial Differential Equations

THE AVERAGING METHOD IN THE PROBLEM OF CONSTRUCTING SELF-OSCILLATORY SOLUTIONS OF DISTRIBUTED KINETIC SYSTEMS

Kubyshkin E.P.

Abstract

An averaging method is constructed for two-component distributed kinetic systems with low diffusion in a limited one-dimensional region with impermeability conditions at the boundary. Transformations of the considered distributed system are constructed, which make it possible to allocate one “fast” and a countable number of “slow” variables. Theorems on the correspondence of stationary and periodic solutions, as well as invariant tori of averaged equations of “slow” variables, respectively, to spatially inhomogeneous periodic solutions and invariant tori of initial equations of a similar stability character are proved. Algorithms for constructing periodic solutions (cycles) and invariant tori of the initial equations in the form of a power expansion of a small parameter are proposed, providing the construction of asymptotic formulas for these self-oscillating objects. The conditions for convergence of the corresponding expansions are formulated.
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2024;64(12):2355–2370
pages 2355–2370 views

THE SMALL PARAMETER METHOD IN THE THEORY OF BURGERS-TYPE EQUATIONS

Kachalov V.I., Maslov D.A.

Abstract

Abstract. Introduced by G. Bateman in 1915 and studied by J. M. Burgers in 1948, the Burgers equation has found wide application in fluid mechanics, nonlinear acoustics and other fields of applied mathematics. The approaches to its solution were very diverse: asymptotic, numerical, and analytical. In this paper, an analytical method for solving a Burgers-type equation in a Banach space is developed. Namely, after artificially introducing a small parameter into the equation, the existence of an analytical solution for this parameter is proved. At the same time, a multidimensional version of the equation is also considered.
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2024;64(12):2371–2377
pages 2371–2377 views

ON THE UNAMBIGUITY OF DETERMINING THE GRID FUNDAMENTAL SOLUTION OF THE THERMAL CONDUCTIVITY EQUATION AND THE WAVE EQUATION WITHIN THE FRAMEWORK OF THE THEORY OF DISCRETE POTENTIAL

Stepanova I.E., Kolotov I.I., Shchepetilov A.V., Yagola A.G., Levashov A.N.

Abstract

The paper considers the problem of unambiguously determining the fundamental solution of the grid analogue of the wave equation, as well as the equation of thermal conductivity within the framework of the theory of discrete potential. Grid-based fundamental solutions of finite-difference analogues of equations in partial derivatives allow solving direct and inverse problems of restoring wave and heat sources in various media from heterogeneous and different-flow information about the corresponding physical fields. The article considers statements with Dirichlet conditions in three-dimensional and four- dimensional Cartesian spaces.
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2024;64(12):2378–2389
pages 2378–2389 views

Mathematical physics

DEVELOPMENT OF THE METHOD OF ADAPTIVE ARTIFICIAL VISCOSITY FOR FLUID DYNAMICS COMPUTATIONS ON NONUNIFORM DIFFERENCE GRIDS

Krukovsky A.Y., Popov I.V., Gasilov V.A.

Abstract

The method of adaptive artificial viscosity is generalized to construct difference schemes for fluid dynamics that ensure high resolution of the structure of flows both on uniform and nonuniform grids. Difference schemes approximating the one-dimensional system of fluid dynamics equations are considered. Bounds on the magnitude of adaptive viscosity obtained in this paper take into account the nonuniformity of the distribution of gas-dynamic quantities in the computational domain and the nonuniformity of the difference grid. The constructed schemes with adaptive artificial viscosity are homogeneous and conservative. These schemes are evaluated on model problems the solutions to which describe various smooth gas-dynamic structures, as well as strong and weak discontinuities. The possibility of obtaining highly accurate solutions on grids with significant difference of geometric size of adjacent difference cells is demonstrated.
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2024;64(12):2390–2400
pages 2390–2400 views

MODELING OF NONLINEAR WAVE PROCESSES IN A MICROWAVE GENERATOR WITH MAGNETIC INSULATION

Polyakov S.V., Tarasov N.I., Kudryashova T.A.

Abstract

The actual problem of modeling nonlinear wave processes in a microwave generator with magnetic isolation is considered. For its numerical analysis, a new computer model is proposed, including Maxwell’s equations and equations of motion of relativistic charged particles, their joint integration by the grid method and the cloud particle method, as well as a parallel software implementation. In numerical experiments, the space-time characteristics of relativistic electron beams and plasma, as well as the parameters of the output radiation of the generator, are obtained. The analysis of the obtained results confirmed the correctness of the developed numerical approach.
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2024;64(12):2401–2410
pages 2401–2410 views

A “SUPER-FAST” ALGORITHM FOR SOLVING THE DIRECT SCATTERING PROBLEM FOR THE MANAKOV SYSTEM

Frumin L.L., Chernyavsky A.E., Belay O.V.

Abstract

The construction of an accelerated algorithm for solving the direct scattering problem for the continuous spectrum of the Manakov system associated with the vector nonlinear Schrodinger equation of the Manakov model is considered. The numerical formulation of the problem leads to the problem of quickly calculating the products of polynomials dependent on the spectral parameter of the problem. For localized solutions, the so-called “super-fast” algorithm for solving the direct scattering problem of the second order of accuracy is presented, based on the convolution theorem and the fast Fourier transform, which requires asymptotically only (︀ Log2 )︀ arithmetic operations for a discrete grid of size . To speed up the calculation of the reflection coefficient spectra, a matrix variant of the fast Fourier transform is proposed and tested, when the coefficients of a series of discrete Fourier transforms are non-commuting matrices. Numerical simulation using the example of the exact solution of the Manakov system (hyperbolic secant) confirmed the high calculation speed and the second order of accuracy of the algorithm approximation.
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2024;64(12):2411–2419
pages 2411–2419 views

Computer science

RAMSEY’S CONJECTURE OF SOCIAL STRATIFICATION AS FISHER’S SELECTION PRINCIPLE

Parastaev G.S., Shananin A.A.

Abstract

Ramsey’s conjecture of social stratification states that wealth in a population of households is concentrated among the most frugal agents, who discount consumer spending with the lowest discount factor. Ramsey’s conjecture can be viewed as stating that Fisher’s principle of natural selection holds in a population of households. In this paper, based on Duesenberry’s hypothesis, discount factors are formed depending on the capital distribution among the agents. The behavior of households is described by Ramsey-type models of a rational representative consumer. For the corresponding optimal control problems, we construct solutions in the form of synthesis, which are used to model the dynamics of a household population. Theorems for a household population are proved that justify the validity of Ramsey’s conjecture. The influence of consumer loans on the social stratification of households is studied.
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2024;64(12):2420–2448
pages 2420–2448 views