Passive quasi-free states of the noninteracting Fermi gas

The passive quasi-free states of the noninteracting Fermi gas with continuous one-particle hamiltonian H are computed. They turn out to be the well-known Fermi-Dirac states, or limits thereof. This still holds true if the spectrum of H has both a continuous and a discrete part, except for the appearance of a class of “ground state-like” states showing a local random excitation of the point spectrum in a neighborhood of the Fermi energy. When H has only pure point spectrum, the requirement that a state be passive and quasi-free is no longer sufficient to charac terize the Fermi-Dirac distributions.     

Dynamical structure factors and electron transport phenomena in simple metals

Odessa Institute of Low-Temperature Technology and Power Engineering. Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 86, No. 1, pp. 111–119, January, 1991.     

Trie size in a dynamic list structure

This article considers a classical binary tree implementation of a set of keys: the trie. The trie size properties in a static environment are well known: The size is asymptotically Gaussian when the number of keys is large. In this article we analyze the trie in a dynamic environment, where the trie is allowed to grow and shrink in a probabilistic way. It appears that the trie size can be described by a stochastic process which is asymptotically Gaussian non-Markovian. This also allows the complete asymptotic analysis of the trie size maximum and the trie size integrated cost. © 1994 John Wiley & Sons, Inc.     

Optimum control laws in a non-autonomous dynamic model of a gas field

A model of gas field development described as a nonlinear optimum control problem with an infinite planning horizon is considered. The Pontryagin maximum principle is used to solve it. The theorem on sufficient optimumity conditions in terms of constructions of the Pontryagin maximum principles is used to substantiate the optimumity of the extremal solution. A procedure for constructing the optimum solution by dynamic programming is described and is of some methodological interest. The obtained optimum solution is used to construct the Bellman function. Reference is made to a work containing an economic interpretation of the problem.     

Rapid dynamic programming algorithms for RNA secondary structure

Prediction of RNA secondary structure from the linear RNA sequence is an important mathematical problem in molecular biology. Dynamic programming methods are currently the most useful computer technique but are frequently very expensive in running time. In this paper new dynamic programming algorithms are presented which reduce the required computation. The first polynomial time algorithm is given for predicting general secondary structure.     

Flow separation structure in a nonstationary viscous gas flowing over a body

Translated from Matematicheskie Modeli i Optimizatsiya Vychislitel'nykh Algoritmov, pp. 240–247, 1993.     

Approximate analytical solutions of fractional gas dynamic equations

In this article, differential transform method (DTM) has been successfully applied to obtain the approximate analytical solutions of the nonlinear homogeneous and non-homogeneous gas dynamic equations, shock wave equation and shallow water equations with fractional order time derivatives. The true beauty of the article is manifested in its emphatic application of Caputo fractional order time derivative on the classical equations with the achievement of the highly accurate solutions by the known series solutions and even for more complicated nonlinear fractional partial differential equations (PDEs). The method is really capable of reducing the size of the computational work besides being effective and convenient for solving fractional nonlinear equations. Numerical results for different particular cases of the equations are depicted through graphs.     

A viscous approximation for a 2-D steady semiconductor or transonic gas dynamic flow: Existence theorem for potential flow

In this paper we solve a boundary value problem in a two-dimensional domain O for a system of equations of Fluid-Poisson type, that is, a viscous approximation to a potential equation for the velocity coupled with an ordinary differential equation along the streamlines for the density and a Poisson equation for the electric field. A particular case of this system is a viscous approximation of transonic flow models. The general case is a model for semiconductors. We show existence of a density ρ, velocity potential φ, and electric potential Φ in the bounded domain O that are C^1,α(O¯), C^2,α(O¯), and W^2,α(O¯) functions, respectively, such that ρ, φ, Φ, the speed |Δφ|, and the electric field E = ΔΦ are uniformly bounded in the viscous parameter. This is a necessary step in the existing programs in order to show existence of a solution for the transonic flow problem. © 1996 John Wiley & Sons, Inc.     

Computation of a shock wave structure in monatomic gas with accuracy control

The structure of a shock wave in a monatomic one-component gas was computed by solving the Boltzmann kinetic equation with accuracy controlled with respect to computational parameters. The hard-sphere molecular model and molecules with the Lennard-Jones potential were considered. The computations were performed in a wide range of Mach numbers with the accuracy no less than 3% for the shock front width and 1% for local values of density and temperature. The shock wave structure was studied in terms of macroscopic gas characteristics and in terms of the molecular velocity distribution function.     

Conditions for characterizing the structure of optimal strategies in infinite-horizon dynamic programs

The study of infinite-horizon nonstationary dynamic programs using the operator approach is continued. The point of view here differs slightly from that taken by others, in that Denardo's local income function is not used as a starting point. Infinite-horizon values are defined as limits of finite-horizon values, as the horizons get long. Two important conditions of an earlier paper are weakened, yet the optimality equations, the optimality criterion, and the existence of optimal structured strategies are still obtained.