Universal numerical algorithms and their software implementation

2001/02/15 by Grigori Litvinov, Litvinov, Grigori, Е. В. Маслова +1
Computer Science · #Digital Filter Design and Implementation #FOS: Mathematics #Numerical Analysis (math.NA) #Numerical Methods and Algorithms #Polynomial and algebraic computation

paper · pdf · doi:10.48550/arxiv.math/0102114

openalex publication_date 2001/02/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Related

• Universal algorithms, mathematics of semirings and parallel computations
• Universality in numerical computation with random data. Case studies, analytic results and some speculations
• Unifying Approach to Software and Hardware Design for Scientific Calculations
• Software for the Algorithmic Work with Orthogonal Polynomials and Special Functions
• Computing techniques