1 January 1996 in Russian Journal of Numerical Analysis and Mathematical Modelling
27 October 2014 in Journal of Applied Mathematics
A parallel implementation of a method of the semi-Lagrangian type for the advection equation on a hybrid architecture computation system is discussed. The difference scheme with variable stencil is constructed on the base of an integral equality between the neighboring time levels. The proposed approach allows one to avoid the Courant-Friedrichs-Lewy restriction on the relation between time step and mesh size. The theoretical results are confirmed by numerical experiments. Performance of a sequential algorithm and several parallel implementations with the OpenMP and CUDA technologies in the C language has been studied.
1 January 2017 in AIP Conference Proceedings
The numerical methods are presented for solving economic problems formulated in the Mean Field Game (MFG) form. The mean-field equilibrium (i.e., the Nash equilibrium for an infinite number of players) leads to the coupled system of two parabolic partial differential equations: the Hamilton-Jacobi-Bellman-Isaacs equation and the Fokker-Planck-Kolmogorov one. The description is focused on the discrete approximation of these equations and on the application of the MFG theory directly at discrete level. This approach results in an efficient algorithm for finding the corresponding grid control function. Contrary to difference schemes with directed differences used by other authors, here the semi-Lagrangian approximation is applied which improves some properties of a discrete problem of this type. This implies the fast convergence of an iterative algorithm for the monotone minimization of the cost functional.
1 January 2020 in Journal of Siberian Federal University. Mathematics & Physics
Stability of high-order linear multistep Stormer-Cowell and symmetric methods are discussed in detail in this paper. Efficient algorithms for obtaining intervals of absolute stability and periodicity are given for these methods. To demonstrate the accuracy of numerical integration of the orbit over an interval about one year two model problems are considered. First problem is the 3D Kepler problem. Second one is a specially designed 3D model problem that has the exact solution and simulates the Earth-Moon-satellite system.
1 July 2021 in Lobachevskii Journal of Mathematics
We construct and investigate the high-order symmetric explicit and implicit methods to solve the systems of second-order ordinary differential equations. The methods were selected according to size of the interval of periodicity, an error constant, behaviour of the roots of the stability polynomial, and accuracy of numerical solution of tests problem including simulation of disturbed orbital motion.
1 January 2016 in AIP Conference Proceedings
In the paper, we propose new biquadratic and bicubic Hermite elements on a rectangle. These elements involve the values of a function and its second-order derivatives as degrees of freedom. The proposed elements are more efficient than Lagrange elements of the same degree. Numerical results confirm the theoretical estimates of convergence.