Universal numerical algorithms and their software implementation
Preprint
Abstract
The concept of a universal algorithm is discussed. Examples of this kind of algorithms are presented. Software implementations of such algorithms in C++ type languages are discussed together with means that provide for computations with an arbitrary accuracy. Particular emphasis is placed on universal algorithms of linear algebra over semirings.Keywords
All Related Versions
This publication has 5 references indexed in Scilit:
- The correspondence principle for idempotent calculus and some computer applications1998
- A systolic array algorithm for the algebraic path problem (shortest paths; Matrix inversion)Computing, 1985
- Algebraic structures for transitive closureTheoretical Computer Science, 1977
- Regular Algebra Applied to Path-finding ProblemsIMA Journal of Applied Mathematics, 1975
- An Algebra for Network Routing ProblemsIMA Journal of Applied Mathematics, 1971