Previously, idempotent methods have been found to be extremely fast for solution of dynamic programming equations associated with deterministic control problems. The original methods exploited the idempotent (e.g., max-plus) linearity of the associated semigroup operator. However, it is now known that the curse-of-dimensionality-free idempotent methods do not require this linearity. Instead, it...

Considering measure theory in which the semifield of positive real numbers is replaced by an idempotent semiring leads to the notion of idempotent measure introduced by Maslov. Then, idempotent measures or integrals with density correspond to supremums of functions for the partial order relation induced by the idempotent structure. In this paper, we give conditions under which an idempotent mea...

In this note we describe conditions under which, in idempotent functional analysis (see [1–3]), linear operators have integral representations in terms of idempotent integral of V. P. Maslov. We define the notion of nuclear idempotent semimodule and describe idempotent analogs of the classical kernel theorems of L. Schwartz and A. Grothendieck (see, e.g., [4–6]). In [11], for the idempotent sem...

design methods for paraunitary matrices from complete orthogonal sets of idempotents and related matrix structures are presented. these include techniques for designing non-separable multidimensional paraunitary matrices. properties of the structures are obtained and proofs given. paraunitary matrices play a central role in signal processing, in particular in the areas of filterbanks and wavelets.

in this paper, the notion of fully idempotent modules is defined and it is shown that this notion inherits most of the essential properties of the usual notion of von neumann's regular rings. furthermore, we introduce the dual notion of fully idempotent modules (that is, fully coidempotent modules) and investigate some properties of this class of modules.

We show that the class of locally finite varieties omitting type 1 has the following properties. This class (1) is definable by an idempotent, linear, strong Mal’cev condition in a language with one 4-ary function symbol. (2) is not definable by an idempotent, linear, strong Mal’cev condition in a language with only one function symbol of arity strictly less than 4. (3) is definable by an idemp...

An approach to schedule development in project management is developed within the framework of idempotent algebra. The approach offers a way to represent precedence relationships among activities in projects as linear vector equations in terms of an idempotent semiring. As a result, many issues in project scheduling reduce to solving computational problems in the idempotent algebra setting, inc...

Linear vector equations and inequalities are considered defined in terms of idempotent mathematics. To solve the equations, we apply an approach that is based on the analysis of distances between vectors in idempotent vector spaces. The approach reduces the solution of the equation to that of an optimization problem in the idempotent algebra setting. Based on the approach, existence and uniquen...