Duality and separation theorems in idempotent semimodules

Details Duality and separation theorems in idempotent semimodules Duality and separation theorems in idempotent semimodules

2002-12-20

arxiv.org/abs/math/0212294v2

Linear Algebra and its Applications, Volume 379, pages 395--422, March 2004.

Mathematics

Functional Analysis

24 pages, 5 Postscript figures, revised (v2)

Scientific paper

10.1016/j.laa.2003.08.010

We consider subsemimodules and convex subsets of semimodules over semirings with an idempotent addition. We introduce a nonlinear projection on subsemimodules: the projection of a point is the maximal approximation from below of the point in the subsemimodule. We use this projection to separate a point from a convex set. We also show that the projection minimizes the analogue of Hilbert's projective metric. We develop more generally a theory of dual pairs for idempotent semimodules. We obtain as a corollary duality results between the row and column spaces of matrices with entries in idempotent semirings. We illustrate the results by showing polyhedra and half-spaces over the max-plus semiring.

Affiliated with

Also associated with

No associations

Rating

Duality and separation theorems in idempotent semimodules does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Duality and separation theorems in idempotent semimodules, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Duality and separation theorems in idempotent semimodules will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-724727