


卷 57, 编号 12 (2017)
- 年: 2017
- 文章: 11
- URL: https://journals.rcsi.science/0965-5425/issue/view/11171
Article
Inverse Linear Difference Operators
摘要
For matrices whose elements are scalar linear difference operators, algorithms for checking invertibility (unimodularity) and constructing an inverse matrix (if it exists) are proposed. Their complexity is lower than that of other available algorithms. The differences of these algorithms from their differential analogues are discussed.



Inscribed Balls and Their Centers
摘要
A ball of maximal radius inscribed in a convex closed bounded set with a nonempty interior is considered in the class of uniformly convex Banach spaces. It is shown that, under certain conditions, the centers of inscribed balls form a uniformly continuous (as a set function) set-valued mapping in the Hausdorff metric. In a finite-dimensional space of dimension n, the set of centers of balls inscribed in polyhedra with a fixed collection of normals satisfies the Lipschitz condition with respect to sets in the Hausdorff metric. A Lipschitz continuous single-valued selector of the set of centers of balls inscribed in such polyhedra can be found by solving n + 1 linear programming problems.



Recovery of a Rapidly Oscillating Source in the Heat Equation from Solution Asymptotics
摘要
Four problems are solved in which a high-frequency source in the one-dimensional heat equation with homogeneous initial–boundary conditions is recovered from partial asymptotics of its solution. It is shown that the source can be completely recovered from an incomplete (two-term) asymptotic representation of the solution. The formulation of each source recovery problem is preceded by constructing and substantiating asymptotics of the solution to the original initial–boundary value problem.



Numerical Leak Detection in a Pipeline Network of Complex Structure with Unsteady Flow
摘要
An inverse problem for a pipeline network of complex loopback structure is solved numerically. The problem is to determine the locations and amounts of leaks from unsteady flow characteristics measured at some pipeline points. The features of the problem include impulse functions involved in a system of hyperbolic differential equations, the absence of classical initial conditions, and boundary conditions specified as nonseparated relations between the states at the endpoints of adjacent pipeline segments. The problem is reduced to a parametric optimal control problem without initial conditions, but with nonseparated boundary conditions. The latter problem is solved by applying first-order optimization methods. Results of numerical experiments are presented.



Hölder Estimates for the Regular Component of the Solution to a Singularly Perturbed Convection–Diffusion Equation
摘要
In a half-plane, a homogeneous Dirichlet boundary value problem for an inhomogeneous singularly perturbed convection–diffusion equation with constant coefficients and convection directed orthogonally away from the boundary of the half-plane is considered. Assuming that the right-hand side of the equation belongs to the space Cλ, 0 < λ < 1, and the solution is bounded at infinity, an unimprovable estimate of the solution is obtained in a corresponding Hölder norm (anisotropic with respect to a small parameter).



Differential and Difference Boundary Value Problem for Loaded Third-Order Pseudo-Parabolic Differential Equations and Difference Methods for Their Numerical Solution
摘要
Boundary value problems for loaded third-order pseudo-parabolic equations with variable coefficients are considered. A priori estimates for the solutions of the problems in the differential and difference formulations are obtained. These a priori estimates imply the uniqueness and stability of the solution with respect to the initial data and the right-hand side on a layer, as well as the convergence of the solution of each difference problem to the solution of the corresponding differential problem.



Difference Schemes on Nonuniform Grids for the Two-Dimensional Convection–Diffusion Equation
摘要
New second-order accurate monotone difference schemes on nonuniform spatial grids for two-dimensional stationary and nonstationary convection–diffusion equations are proposed. The monotonicity and stability of the solutions of the computational methods with respect to the boundary conditions, the initial condition, and the right-hand side are proved. Two-sided and corresponding a priori estimates are obtained in the grid norm of C. The convergence of the proposed algorithms to the solution of the original differential problem with the second order is proved.



Control of a Heat Conduction Process with a Quadratic Cost Functional
摘要
Two control problems with a quadratic cost functional for a parabolic equation with Robin boundary conditions are investigated.



Generalized Boltzmann-Type Equations for Aggregation in Gases
摘要
The coalescence and fragmentation of particles in a dispersion system are investigated by applying kinetic theory methods, namely, by generalizing the Boltzmann kinetic equation to coalescence and fragmentation processes. Dynamic equations for the particle concentrations in the system are derived using the kinetic equations of motion. For particle coalescence and fragmentation, equations for the particle momentum, coordinate, and mass distribution functions are obtained and the coalescence and fragmentation coefficients are calculated. The equilibrium mass and velocity distribution functions of the particles in the dispersion system are found in the approximation of an active terminal group (Becker–Döring-type equation). The transition to a continuum description is performed.



A Parallel Implementation of the Algebraic Multigrid Method for Solving Problems in Dynamics of Viscous Incompressible Fluid
摘要
An algorithm for improving the scalability of the multigrid method used for solving the system of difference equations obtained by the finite volume discretization of the Navier–Stokes equations on unstructured grids with an arbitrary cell topology is proposed. It is based on the cascade assembly of the global level; the cascade procedure gradually decreases the number of processors involved in the computations. Specific features of the proposed approach are described, and the results of solving benchmark problems in the dynamics of viscous incompressible fluid are discussed; the scalability and efficiency of the proposed method are estimated. The advantages of using the global level in the parallel implementation of the multigrid method which sometimes makes it possible to speed up the computations by several fold.



Numerical Solution for a Variable-Order Fractional Nonlinear Cable Equation via Chebyshev Cardinal Functions
摘要
In this paper, a variable-order fractional derivative nonlinear cable equation is considered. It is commonly accepted that fractional differential equations play an important role in the explanation of many physical phenomena. For this reason we need a reliable and efficient technique for the solution of fractional differential equations. This paper deals with the numerical solution of class of fractional partial differential equation with variable coefficient of fractional differential equation in various continues functions of spatial and time orders. Our main aim is to generalize the Chebyshev cardinal operational matrix to the fractional calculus. Finally, illustrative examples are included to demonstrate the validity and applicability of the presented technique.


