Signal and noise: Towards a general theory of algorithms Article

Trivedi, S, Jones, B, Iyengar, S. (1997). Signal and noise: Towards a general theory of algorithms . 40(2), 151-164.

cited authors

  • Trivedi, S; Jones, B; Iyengar, S

fiu authors

abstract

  • This paper presents a generalization of iterative numerical algorithms. An algorithm is considered to be composed of principal parts. Time series are associated with the algorithm and each of its principal parts. Each time series breaks down into dynamic signal and noise components. The problem treated in this immediate work is to extract signal from noise in the components of slow moving algorithms; thereby rapidly obtaining a solution. A program has been written to do extraction for slow algorithms, and it is applied to the principal parts of a well known algorithm for a well known characteristic test problem. The framework presented is general for analyzing and improving iterative numerical algorithms.

publication date

  • December 1, 1997

start page

  • 151

end page

  • 164

volume

  • 40

issue

  • 2