arXiv subjects
Publications and source records attributed to Grigory L. Litvinov.
This paper is a survey on universal algorithms for solving the matrix Bellman equations over semirings and especially tropical and idempotent semirings. However, original algorithms are also presented. Some applications and software implementations are discussed.
Tropical and idempotent analysis with their relations to the Hamilton-Jacobi and matrix Bellman equations are discussed. Some dequantization procedures are important in tropical and idempotent mathematics. In particular, the Hamilton-Jacobi-Bellman equation is treated as a result of the Maslov dequantization applied to the Schrödinger equation. This leads to a linearity of the Hamilton-Jacobi-Bellman equation over tropical algebras. The correspondence principle and the superposition principle of idempotent mathematics are formulated and examined. The matrix Bellman equation and its applications to optimization problems on graphs are discussed. Universal algorithms for numerical algorithms in idempotent mathematics are investigated. In particular, an idempotent version of interval analysis is briefly discussed.
The survey contains a brief description of the ideas, constructions, results, and prospects of the theory of hypergroups and generalized translation operators. Representations of hypergroups are considered, being treated as continuous representations of topological hypergroup algebras.
In the present article, it is proved that every nuclear operator in a locally convex space E has a well-defined trace if E possesses the approximation property. However, even if a space possesses the approximation property this still does not guarantee a positive solution of A. Grothendieck's uniqueness problem for this space. Below, we present an example of a quasi-complete space with the approximation property in which it is not possible to define the trace for all Fredholm operators (in the sense of A. Grothendieck). We prove that the uniqueness problem has a positive solution if E possesses the "bounded approximation property." Preliminary information and results are presented in Section 2. A number of approximation-type properties of locally convex spaces and relations between these properties are considered in Section 3. The principal results of the present study, along with certain corollaries from these results (for example, the existence of a matrix trace), may be found in Section 4.
A brief introduction to tropical and idempotent mathematics (with an emphasys on idempotent functional analysis) is presented. Applications to classical mechanics and geometry are especially examined.