Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1007/978-3-642-14941-2_4 | Clinical Orthopaedics and Related Research |
Keywords | DocType | Volume |
parallel computations,generic programs,harwdware and software design.,uni- versal algorithms,linear algebra over semirings,semirings,optimization on graphs,correspondence principle,idempotent semirings,interval analysis,su- perposition principle | Journal | abs/1005.1 |
Citations | PageRank | References |
5 | 0.58 | 12 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Grigori L. Litvinov | 1 | 27 | 2.75 |
Victor P. Maslov | 2 | 5 | 0.58 |
Anatoly Ya. Rodionov | 3 | 5 | 0.58 |
Andrei Sobolevski | 4 | 12 | 1.54 |