Universal algorithms, mathematics of semirings and parallel computations

Details Universal algorithms, mathematics of semirings and parallel computations Universal algorithms, mathematics of semirings and parallel computations

2010-05-07

arxiv.org/abs/1005.1252v1

Mathematics

Numerical Analysis

36 pages, 1 figure. To appear in Springer Lecture Notes in Computational Science and Engineering.

Scientific paper

This is a survey paper on applications of mathematics of semirings to numerical analysis and computing. Concepts of universal algorithm and generic program are discussed. Relations between these concepts and mathematics of semirings are examined. A very brief introduction to mathematics of semirings (including idempotent and tropical mathematics) is presented. Concrete applications to optimization problems, idempotent linear algebra and interval analysis are indicated. It is known that some nonlinear problems (and especially optimization problems) become linear over appropriate semirings with idempotent addition (the so-called idempotent superposition principle). This linearity over semirings is convenient for parallel computations.

Affiliated with

Also associated with

No associations

Rating

Universal algorithms, mathematics of semirings and parallel computations 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 Universal algorithms, mathematics of semirings and parallel computations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Universal algorithms, mathematics of semirings and parallel computations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-223326