Universal numerical algorithms and their software implementation
Grigori Litvinov, Elena Maslova
TL;DR
Software implementations of universal algorithms of linear algebra over semirings in C++-type languages are discussed together with means that provide for computations with an arbitrary accuracy.
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.