


Том 56, № 11 (2016)
- Год: 2016
- Статей: 9
- URL: https://journal-vniispk.ru/0965-5425/issue/view/11107
Article
Generalized fast automatic differentiation technique
Аннотация
A new efficient technique intended for the numerical solution of a broad class of optimal control problems for complicated dynamical systems described by ordinary and/or partial differential equations is investigated. In this approach, canonical formulas are derived to precisely calculate the objective function gradient for a chosen finite-dimensional approximation of the objective functional.



Systems of Pfaffian equations and controlled systems
Аннотация
The relation between the classical theory of Pfaffian systems and the modern theory of controlled systems is discussed. It is shown that this relation helps solve classification problems and terminal control problems for controlled systems.



Multicriteria identification sets method
Аннотация
A multicriteria identification and prediction method for mathematical models of simulation type in the case of several identification criteria (error functions) is proposed. The necessity of the multicriteria formulation arises, for example, when one needs to take into account errors of completely different origins (not reducible to a single characteristic) or when there is no information on the class of noise in the data to be analyzed. An identification sets method is described based on the approximation and visualization of the multidimensional graph of the identification error function and sets of suboptimal parameters. This method allows for additional advantages of the multicriteria approach, namely, the construction and visual analysis of the frontier and the effective identification set (frontier and the Pareto set for identification criteria), various representations of the sets of Pareto effective and subeffective parameter combinations, and the corresponding predictive trajectory tubes. The approximation is based on the deep holes method, which yields metric ε-coverings with nearly optimal properties, and on multiphase approximation methods for the Edgeworth–Pareto hull. The visualization relies on the approach of interactive decision maps. With the use of the multicriteria method, multiple-choice solutions of identification and prediction problems can be produced and justified by analyzing the stability of the optimal solution not only with respect to the parameters (robustness with respect to data) but also with respect to the chosen set of identification criteria (robustness with respect to the given collection of functionals).



Modified Kantorovich theorem and asymptotic approximations of solutions to singularly perturbed systems of ordinary differential equations
Аннотация
The functional equation f(x,ε) = 0 containing a small parameter ε and admitting regular and singular degeneracy as ε → 0 is considered. By the methods of small parameter, a function xn0(ε) satisfying this equation within a residual error of O(εn+1) is found. A modified Newton’s sequence starting from the element xn0(ε) is constructed. The existence of the limit of Newton’s sequence is based on the NK theorem proven in this work (a new variant of the proof of the Kantorovich theorem substantiating the convergence of Newton’s iterative sequence). The deviation of the limit of Newton’s sequence from the initial approximation xn0(ε) has the order of O(εn+1), which proves the asymptotic character of the approximation xn0(ε). The method proposed is implemented in constructing an asymptotic approximation of a system of ordinary differential equations on a finite or infinite time interval with a small parameter multiplying the derivatives, but it can be applied to a wider class of functional equations with a small parameters.



Convergence of a family of solutions to a Fujita-type equation in domains with cavities
Аннотация
The Dirichlet problem for a Fujita-type equation, i.e., a second-order quasilinear uniformly elliptic equation is considered in domains Ωε with spherical or cylindrical cavities of characteristic size ε. The form of the function in the condition on the cavities’ boundaries depends on ε. For ε tending to zero and the number of cavities increasing simultaneously, sufficient conditions are established for the convergence of the family of solutions {uε(x)} of this problem to the solution u(х) of a similar problem in the domain Ω with no cavities with the same boundary conditions imposed on the common part of the boundaries ∂Ω and ∂Ωε. Convergence rate estimates are given.



Generation of Delaunay meshes in implicit domains with edge sharpening
Аннотация
A variational algorithm for the construction of 3D Delaunay meshes in implicit domains with a nonsmooth boundary is proposed. The algorithm is based on the self-organization of an elastic network in which each Delaunay edge is interpreted as an elastic strut. The elastic potential is constructed as a combination of the repulsion potential and the sharpening potential. The sharpening potential is applied only on the boundary and is used to minimize the deviation of the outward normals to the boundary faces from the direction of the gradient of the implicit function. Numerical experiments showed that in the case when the implicit function specifying the domain is considerably different from the signed distance function, the use of the sharpening potential proposed by Belyaev and Ohtake in 2002 leads to the mesh instability. A stable version of the sharpening potential is proposed. The numerical experiments showed that acceptable Delaunay meshes for complex shaped domains with sharp curved boundary edges can be constructed.



OpenMP + MPI parallel implementation of a numerical method for solving a kinetic equation
Аннотация
A two-level OpenMP + MPI parallel implementation is used to numerically solve a model kinetic equation for problems with complex three-dimensional geometry. The scalability and robustness of the method are demonstrated by computing the classical gas flow through a circular pipe of finite length and the flow past a reentry vehicle model. It is shown that the two-level model significantly speeds up the computations and improves the scalability of the method.



Nonautonomous soliton solutions of the modified Korteweg–de Vries–sine-Gordon equation
Аннотация
Multisoliton solutions of the modified Korteweg–de Vries–sine-Gordon (mKdV–SG) equation with time-dependent coefficients are considered. Cases describing changes in the shape of soliton solutions (kinks and breathers) observed in gradual transitions between the mKdV, SG, and mKdV–SG equations are numerically studied.



Application of a direct method for solving the Boltzmann equation in supersonic flow computation
Аннотация
The Boltzmann kinetic equation is used to numerically study the evolution of separated flows over a backward-facing step at low Knudsen numbers. The Boltzmann equation is solved by applying an explicit–implicit scheme. To improve the efficiency of the solution algorithm, it is parallelized with the help of MPI. The solution obtained with the kinetic equation is compared with those based on continuous medium equations. It is shown that the kinetic approach makes it possible to reproduce the distributions of surface pressure, friction coefficient, and heat transfer, as well as to obtain a flow structure close to experimental data.


