


Том 59, № 1 (2019)
- Год: 2019
- Статей: 14
- URL: https://journal-vniispk.ru/0965-5425/issue/view/11225
Article
On Error Control in the Numerical Solution of Reaction–Diffusion Equation
Аннотация
A novel method for deriving a posteriori error bounds for approximate solutions of reaction–diffusion equations is proposed. As a model problem, the problem \( - \Delta u + \sigma u = f\) in \(\Omega \), \({{\left. u \right|}_{{\partial \Omega }}} = 0\) with an arbitrary constant reaction coefficient \(\sigma \geqslant 0\) is studied. For the solutions obtained by the finite element method, bounds, which are called consistent for brevity, are proved. The order of accuracy of these bounds is the same as the order of accuracy of unimprovable a priori bounds. The consistency also assumes that the order of accuracy of such bounds is ensured by test fluxes that satisfy only the corresponding approximation requirements but are not required to satisfy the balance equations. The range of practical applicability of consistent a posteriori error bounds is very wide because the test fluxes appearing in these bounds can be calculated using numerous flux recovery procedures that were intensively developed for error indicators of the residual method. Such recovery procedures often ensure not only the standard approximation orders but also the superconvergency of the recovered fluxes. The advantages of the proposed family of a posteriori bounds are their guaranteed sharpness, no need for satisfying the balance equations in flux recovery procedures, and a much wider range of efficient applicability compared with other a posteriori bounds.



Universal Method of Searching for Equilibria and Stochastic Equilibria in Transportation Networks
Аннотация
A universal method of searching for usual and stochastic equilibria in congestion population games is proposed. The Beckmann and stable dynamics models of an equilibrium flow distribution over paths are considered. A search for Nash(–Wardrop) stochastic equilibria leads to entropy-regularized convex optimization problems. Efficient solutions of such problems, more exactly, of their duals are sought by applying a recently proposed universal primal-dual gradient method, which is optimally and adaptively tuned to the smoothness of the problem under study.



Gradient Projection Method for Optimization Problems with a Constraint in the Form of the Intersection of a Smooth Surface and a Convex Closed Set
Аннотация



Analytical-Numerical Approach to Describing Time-Periodic Motion of Fronts in Singularly Perturbed Reaction–Advection–Diffusion Models
Аннотация
The paper presents an analytical-numerical approach to the study of moving fronts in singularly perturbed reaction–diffusion–advection models. A method for generating a dynamically adapted grid for the efficient numerical solution of problems of this class is proposed. The method is based on a priori information about the motion and properties of the front, obtained by rigorous asymptotic analysis of a singularly perturbed parabolic problem. In particular, the essential parameters taken into account when constructing the grid are estimates of the position of the transition layer, as well as its width and structure. The proposed analytical-numerical approach can significantly save computer resources, reduce the computation time, and increase the stability of the computational process in comparison with the classical approaches. An example demonstrating the main ideas and methods of application of the proposed approach is considered.



Numerical Method for Solving an Inverse Problem for Laplace’s Equation in a Domain with an Unknown Inner Boundary
Аннотация
An inverse problem for Laplace’s equation in a doubly connected two-dimensional domain is considered. Given Dirichlet and Neumann data specified on the known outer boundary of the domain, the task is to determine an unknown inner boundary on which the function takes a constant value. The uniqueness of the solution to this inverse problem is proved. An iterative numerical method for determining the unknown boundary is proposed. Numerical results are presented.



The Green Function of the Dirichlet Problem for the Biharmonic Equation in a Ball
Аннотация
An elementary solution of the biharmonic equation is defined. By using the properties of the Gegenbauer polynomials, series expansions of this elementary solution and an associated function with respect to a complete system of homogeneous harmonic polynomials orthogonal on a unit sphere are obtained. Then the Green function of the Dirichlet problem for the biharmonic equation in a unit ball is constructed in the case when the space dimension n is larger than 2. For \(n > 4\), a series expansion of the Green function with respect to a complete system of homogeneous harmonic polynomials orthogonal on a unit sphere is obtained. This expansion is used to calculate the integral, over a unit ball, of a homogeneous harmonic polynomial multiplied by a positive power of the norm of the independent variable with a kernel being the Green function. The Green function is found in the case \(n = 2\).



Efficiency of Two Approaches to Computing the Flow around an Airfoil with Flaps in the Case of Flow Separation
Аннотация
Model equations describing convective transport are used to analyze the approximation errors of an explicit numerical scheme and various implicit schemes with the same approximation of spatial derivatives. It is shown that, under time step constraints determined by the Courant–Friedrichs–Lewy condition, the implicit scheme is inferior in accuracy to the explicit one and, with a further increase in the time step, the accuracy of simulated convective processes degrades substantially. Two methods for implementing the marching procedure in time are considered, namely, a fractional step in the case of an explicit scheme and a dual step in the case of an implicit scheme. It is shown that the fractional step method is efficient only on grids with a scatter of cell sizes of 100–1000. For the numerical solution of problems with no-slip conditions on solid walls (scatter of cell sizes of 104–105), two approaches are proposed: an implicit scheme with a dual step in all cells and an zonal approach, in which a dual step is used in a thin near-wall domain (about 3% of the thickness of a developed turbulent boundary layer), while a fractional step is applied in the rest of the domain. These two approaches are used to compute the flow over an airfoil with flaps. Numerical and experimental data are compared. The accuracy of the numerical results is estimated. The causes of error formation are examined. The domain of efficient application is determined for each of the indicated approaches.



Corner Boundary Layer in Boundary Value Problems for Singularly Perturbed Parabolic Equations with Nonlinearities
Аннотация
A singularly perturbed parabolic equation



Quantum Effects on Optical Properties of a Pair of Plasmonic Particles Separated by a Subnanometer Gap
Аннотация
The discrete source method is used to study the influence exerted by nonlocal screening on the optical properties of a linear cluster of nonspherical plasmonic nanoparticles separated by a subnanometer gap. It is shown that deformations of the particles and a reduction in the interparticle gap size lead to an enhanced nonlocal screening effect. It is found that an increase in both scattered and near field intensities is blocked by the nonlocal effect, and deformations of the particles can be used as an alternative to field intensity enhancement.



Smoothness with Respect to Viscosity of the Solutions of Navier–Stokes-Type Operator Equations
Аннотация
An evolutionary Navier–Stokes-type equation is considered. Due to the presence of a bilinear operator term in it, it is possible to introduce a small parameter and expand the solution in it. The main objective of the paper is to find the conditions for the ordinary (not asymptotic) convergence of the series obtained in this case.



Comparing the Spatial Structure of Molecules by Minimizing a Comparison Function
Аннотация
A method for the quantitative comparison of the spatial geometric structure of two molecules is proposed. It is based on the minimization of a comparison function using the rotation of molecules when their centers of mass are brought into coincidence. The minimizing angles are found using the Rosenbrock method.



Simulating Flows of Viscous Incompressible Fluid on Graphics Processors Using the Splitting Scheme and Multigrid Method
Аннотация
The use of general purpose graphics processors for the numerical solution of problems in dynamics of viscous incompressible fluid is discussed. Specific features of the parallel implementation of the splitting scheme (projection method) are considered. The system of difference equations produced by the discretization of Poisson’s equations for pressure is solved using the multigrid method. A number of benchmark problems are solved on graphics processors, and approaches to the optimization of program code by using different memory types are discussed. The speedup of computations on graphics processors is compared with the computations on the central processor using grids with different resolution and different decompositions of the initial data into blocks.



Compacton Solutions of the Korteweg–de Vries Equation with Constrained Nonlinear Dispersion
Аннотация
The numerical solution of initial value problems is used to obtain compacton and kovaton solutions of K(f m, g n) equations generalizing the Korteweg–de Vries K(u2, u1) and Rosenau–Hyman K(u m, u n) equations to more general dependences of the nonlinear and dispersion terms on the solution u. The functions f(u) and g(u) determining their form can be linear or can have the form of a smoothed step. It is shown that peakocompacton and peakosoliton solutions exist depending on the form of the nonlinearity and dispersion. They represent transient forms combining the properties of solitons, compactons, and peakons. It is shown that these solutions can exist against an inhomogeneous and nonstationary background.



Spherical Shell of the Boundary of a Compact Set with a Minimum Cross-Sectional Area Formed by a Two-Dimensional Plane
Аннотация
For a given compact set, the finite-dimensional problem of constructing a spherical shell of its boundary such that the shell cross section formed by a two-dimensional plane passing through its center has a minimum area is considered. It is proved that the problem has a solution, and a criterion is found under which the solution set is bounded. The objective function of the given optimization problem is shown to be convex, and a formula for its subdifferential is derived. A criterion for solving the problem is obtained, which is used to establish some properties of the solution and to find conditions for solution uniqueness. In the two-dimensional case when the compact set is a convex body, it is proved that the solution sets of the given problem and the asphericity problem for this body intersect at a single point that is the solution of the problem of finding a least-thickness spherical shell of the boundary of the given body.


