Vol 58, No 2 (2018)

In order to solve an underdetermined system of linear equations with nonnegative variables, the projection of a given point onto its solutions set is sought. The dual of this problem—the problem of unconstrained maximization of a piecewise-quadratic function—is solved by Newton’s method. The problem of unconstrained optimization dual of the regularized problem of finding the projection onto the solution set of the system is considered. A connection of duality theory and Newton’s method with some known algorithms of projecting onto a standard simplex is shown. On the example of taking into account the specifics of the constraints of the transport linear programming problem, the possibility to increase the efficiency of calculating the generalized Hessian matrix is demonstrated. Some examples of numerical calculations using MATLAB are presented.

Using a two-criteria two-person game as an example, the validity of the scalarization method applied for the parameterization of the set of game values and for estimating the players’ payoffs is investigated. It is shown that the use of linear scalarization by the players gives the results different from those obtained using Germeyer’s scalarization. Various formalizations of the concept of value of MC games are discussed.

An approach is proposed for estimating the reachable set of a nonlinear multistep dynamic system by approximating the effective hull of this set. The approximation of the effective hull relies on local optimization of specially chosen functions of the system’s state. Methods using global optimization of such functions are briefly described. Approximation methods based on local optimization are considered as applied to the effective hull of a reachable set, and a statistical estimate for the quality of the effective hull approximation is constructed.

The simplex embedding method for solving convex nondifferentiable optimization problems is considered. A description of modifications of this method based on a shift of the cutting plane intended for cutting off the maximum number of simplex vertices is given. These modification speed up the problem solution. A numerical comparison of the efficiency of the proposed modifications based on the numerical solution of benchmark convex nondifferentiable optimization problems is presented.

We consider quasi-stationary solutions of a problem without initial conditions for the Kolmogorov–Petrovskii–Piskunov (KPP) equation, which is a quasilinear parabolic one arising in the modeling of certain reaction–diffusion processes in the theory of combustion, mathematical biology, and other areas of natural sciences. A new efficiently numerically implementable analytical representation is constructed for self-similar plane traveling-wave solutions of the KPP equation with a special right-hand side. Sufficient conditions for an auxiliary function involved in this representation to be analytical for all values of its argument, including the endpoints, are obtained. Numerical results are obtained for model examples.

The unsteady expansion of a rarefied gas of finite mass in an unlimited space is studied. The long-time asymptotic behavior of the solution is examined at Knudsen numbers tending to zero. An asymptotic analysis shows that, in the limit of small Knudsen numbers, the behavior of the macroscopic parameters of the expanding gas cloud at long times (i.e., for small density values) has nothing to do with the free-molecular or continuum flow regimes. This conclusion is unexpected and not obvious, but follows from a uniformly suitable solution constructed by applying the method of outer and inner asymptotic expansions. In particular, the unusual temperature behavior is of interest as applied to remote sensing of rocket exhaust plumes.

An incompressible boundary layer on a compliant plate is considered. The influence exerted by the tensile stress and bending stiffness of the plate on the stability of the boundary layer is investigated in the limit of high Reynolds numbers on the basis of the triple-deck theory. It is shown that upstream-propagating growing waves can be generated in a certain range of parameters characterizing the plate properties. As a result, the flow becomes absolutely unstable in the conventional sense.

The heat exchange problem between carbon particles and an external environment (water) is stated and investigated based on the equations of heat conducting compressible fluid. The environment parameters are supposed to undergo large and fast variations. In the time of about 100 μs, the temperature of the environment first increases from the normal one to 2400 K, is preserved at this level for about 60 μs, and then decreases to 300 K during approximately 50 μs. At the same periods of time, the pressure of the external environment increases from the normal one to 67 GPa, is preserved at this level, and then decreases to zero. Under such external conditions, the heating of graphite particles of various sizes, their phase transition to the diamond phase, and the subsequent unloading and cooling almost to the initial values of the pressure and temperature without the reverse transition from the diamond to the graphite phase are investigated. Conclusions about the maximal size of diamond particles that can be obtained in experiments on the shock compression of the mixture of graphite with water are drawn.