


Vol 57, No 10 (2017)
- Year: 2017
- Articles: 12
- URL: https://journal-vniispk.ru/0965-5425/issue/view/11160
Article
On some estimates for best approximations of bivariate functions by Fourier–Jacobi sums in the mean
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.



A splitting algorithm for the wavelet transform of cubic splines on a nonuniform grid
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.



Numerical optimization methods for controlled systems with parameters
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.



Iterative algorithm for minimizing a convex function at the intersection of a spherical surface and a convex compact set
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.



The varying piecewise interpolation solution of the Cauchy problem for ordinary differential equations with iterative refinement
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.



On one method for the analysis of the Cauchy problem for a singularly perturbed inhomogeneous second-order linear differential equation
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.



Finding discontinuities in the coefficients of the linear nonstationary transport equations
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.



A mixed problem for an inhomogeneous wave equation with a summable potential
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.



Modified discrete source method as applied to the simulation of flows over a periodically irregular surface and a body of revolution
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.



Evolution to a steady state for a rarefied gas flowing from a tank into a vacuum through a plane channel
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.



Numerical simulation of convective motion in an anisotropic porous medium and cosymmetry conservation
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.



Method for taking into account gravity in free-surface flow simulation
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.


