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

Vol 57, No 10 (2017)

Article

On some estimates for best approximations of bivariate functions by Fourier–Jacobi sums in the mean

Abilov M.V., Kerimov M.K., Selimkhanov E.V.

Abstract

Some problems in computational mathematics and mathematical physics lead to Fourier series expansions of functions (solutions) in terms of special functions, i.e., to approximate representations of functions (solutions) by partial sums of corresponding expansions. However, the errors of these approximations are rarely estimated or minimized in certain classes of functions. In this paper, the convergence rate (of best approximations) of a Fourier series in terms of Jacobi polynomials is estimated in classes of bivariate functions characterized by a generalized modulus of continuity. An approximation method based on “spherical” partial sums of series is substantiated, and the introduction of a corresponding class of functions is justified. A two-sided estimate of the Kolmogorov N-width for bivariate functions is given.

Computational Mathematics and Mathematical Physics. 2017;57(10):1559-1576
pages 1559-1576 views

A splitting algorithm for the wavelet transform of cubic splines on a nonuniform grid

Sulaimanov Z.M., Shumilov B.M.

Abstract

For cubic splines with nonuniform nodes, splitting with respect to the even and odd nodes is used to obtain a wavelet expansion algorithm in the form of the solution to a three-diagonal system of linear algebraic equations for the coefficients. Computations by hand are used to investigate the application of this algorithm for numerical differentiation. The results are illustrated by solving a prediction problem.

Computational Mathematics and Mathematical Physics. 2017;57(10):1577-1591
pages 1577-1591 views

Numerical optimization methods for controlled systems with parameters

Tyatyushkin A.I.

Abstract

First- and second-order numerical methods for optimizing controlled dynamical systems with parameters are discussed. In unconstrained-parameter problems, the control parameters are optimized by applying the conjugate gradient method. A more accurate numerical solution in these problems is produced by Newton’s method based on a second-order functional increment formula. Next, a general optimal control problem with state constraints and parameters involved on the righthand sides of the controlled system and in the initial conditions is considered. This complicated problem is reduced to a mathematical programming one, followed by the search for optimal parameter values and control functions by applying a multimethod algorithm. The performance of the proposed technique is demonstrated by solving application problems.

Computational Mathematics and Mathematical Physics. 2017;57(10):1592-1606
pages 1592-1606 views

Iterative algorithm for minimizing a convex function at the intersection of a spherical 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 spherical surface and a convex compact set is proposed. The idea behind the algorithm is to reduce the original minimization problem to a sequence of convex programming problems. Necessary extremum conditions are examined, and the convergence of the algorithm is analyzed.

Computational Mathematics and Mathematical Physics. 2017;57(10):1607-1615
pages 1607-1615 views

The varying piecewise interpolation solution of the Cauchy problem for ordinary differential equations with iterative refinement

Dzhanunts G.A., Romm Y.E.

Abstract

A piecewise interpolation approximation of the solution to the Cauchy problem for ordinary differential equations (ODEs) is constructed on a set of nonoverlapping subintervals that cover the interval on which the solution is sought. On each interval, the function on the right-hand side is approximated by a Newton interpolation polynomial represented by an algebraic polynomial with numerical coefficients. The antiderivative of this polynomial is used to approximate the solution, which is then refined by analogy with the Picard successive approximations. Variations of the degree of the polynomials, the number of intervals in the covering set, and the number of iteration steps provide a relatively high accuracy of solving nonstiff and stiff problems. The resulting approximation is continuous, continuously differentiable, and uniformly converges to the solution as the number of intervals in the covering set increases. The derivative of the solution is also uniformly approximated. The convergence rate and the computational complexity are estimated, and numerical experiments are described. The proposed method is extended for the two-point Cauchy problem with given exact values at the endpoints of the interval.

Computational Mathematics and Mathematical Physics. 2017;57(10):1616-1634
pages 1616-1634 views

On one method for the analysis of the Cauchy problem for a singularly perturbed inhomogeneous second-order linear differential equation

Bukzhalev E.E.

Abstract

A sequence converging to the solution of the Cauchy problem for a singularly perturbed inhomogeneous second-order linear differential equation is constructed. This sequence is also asymptotic in the sense that the deviation (in the norm of the space of continuous functions) of its nth element from the solution of the problem is proportional to the (n + 1)th power of the perturbation parameter. A similar sequence is constructed for the case of an inhomogeneous first-order linear equation, on the example of which the application of such a sequence to the justification of the asymptotics obtained by the method of boundary functions is demonstrated.

Computational Mathematics and Mathematical Physics. 2017;57(10):1635-1649
pages 1635-1649 views

Finding discontinuities in the coefficients of the linear nonstationary transport equations

Balakina E.Y.

Abstract

An X-ray tomography problem that is an inverse problem for the transport differential equation is set up and investigated. The absorption and single scattering of particles are taken into account. The transport equation is nonstationary (its coefficients and the unknown function depend on time), involves multiple energy levels, and its coefficients can undergo jump discontinuities with respect to the spatial variable (in other words, the medium in which the process proceeds is inhomogeneous). The sought object is the set on which the coefficients of the equation suffer a discontinuity, which corresponds to the search for the boundaries between the different substances composing the sensed medium.

Computational Mathematics and Mathematical Physics. 2017;57(10):1650-1665
pages 1650-1665 views

A mixed problem for an inhomogeneous wave equation with a summable potential

Kornev V.V., Khromov A.P.

Abstract

A mixed problem for an inhomogeneous wave equation with fixed ends in the case of a summable potential is studied. Using the Krylov method for acceleration of the convergence of Fourier series, a classical solution under minimal conditions on the initial data and a generalized solution in the case of quadratic summable initial data and perturbing function are obtained.

Computational Mathematics and Mathematical Physics. 2017;57(10):1666-1681
pages 1666-1681 views

Modified discrete source method as applied to the simulation of flows over a periodically irregular surface and a body of revolution

Kyurkchan A.G., Manenkov S.A.

Abstract

The incompressible flow over a stationary periodically irregular surface and a compact body of revolution is computed by applying a modified discrete source method. The method is tested as applied to the flow over a stationary sphere. Numerical results are presented for flows over a sinusoidal surface, a cycloidal surface, a spheroid, a Chebyshev particle, an “analytical” cylinder, and a half ball.

Computational Mathematics and Mathematical Physics. 2017;57(10):1682-1694
pages 1682-1694 views

Evolution to a steady state for a rarefied gas flowing from a tank into a vacuum through a plane channel

Konopel’ko N.A., Shakhov E.M.

Abstract

A kinetic equation (S-model) is used to solve the nonstationary problem of a monatomic rarefied gas flowing from a tank of infinite capacity into a vacuum through a long plane channel. Initially, the gas is at rest and is separated from the vacuum by a barrier. The temperature of the channel walls is kept constant. The flow is found to evolve to a steady state. The time required for reaching a steady state is examined depending on the channel length and the degree of gas rarefaction. The kinetic equation is solved numerically by applying a conservative explicit finite-difference scheme that is firstorder accurate in time and second-order accurate in space. An approximate law is proposed for the asymptotic behavior of the solution at long times when the evolution to a steady state becomes a diffusion process.

Computational Mathematics and Mathematical Physics. 2017;57(10):1695-1705
pages 1695-1705 views

Numerical simulation of convective motion in an anisotropic porous medium and cosymmetry conservation

Abdelhafez M.A., Tsybulin V.G.

Abstract

The onset of convection in a porous anisotropic rectangle occupied by a heat-conducting fluid heated from below is analyzed on the basis of the Darcy–Boussinesq model. It is shown that there are combinations of control parameters for which the system has a nontrivial cosymmetry and a one-parameter family of stationary convective regimes branches off from the mechanical equilibrium. For the two-dimensional convection equations in a porous medium, finite-difference approximations preserving the cosymmetry of the original system are developed. Numerical results are presented that demonstrate the formation of a family of convective regimes and its disappearance when the approximations do not inherit the cosymmetry property.

Computational Mathematics and Mathematical Physics. 2017;57(10):1706-1719
pages 1706-1719 views

Method for taking into account gravity in free-surface flow simulation

Efremov V.R., Kozelkov A.S., Kornev A.V., Kurkin A.A., Kurulin V.V., Strelets D.Y., Tarasova N.V.

Abstract

A numerical algorithm that correctly takes into account the force of gravity in the presence of density discontinuities is constructed using unstructured collocated grids and splitting algorithms based on SIMPLE-type methods. A correct hydrostatic pressure field is obtained by explicitly extracting the gravity force contribution to the pressure equation and computing it using the solution of the gravity equilibrium problem for a two-phase medium. To ensure that the force of gravity is balanced by the pressure gradient in the case of a medium at rest, an algorithm is proposed according to which the pressure gradient in the equations of motion is replaced by a modification allowing for the force of gravity. Well-known free-surface problems are used to show that, in contrast to previously known algorithms, the proposed ones on unstructured meshes correctly predict hydrostatic pressure fields and do not yield velocity oscillations or free-surface distortions.

Computational Mathematics and Mathematical Physics. 2017;57(10):1720-1733
pages 1720-1733 views