PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Codenotti B. Error analysis of some approximating algorithms. Internal note IEI-B84-22, 1984.
 
 
Abstract
(English)
The class of arbitrary precision approximating algoritms (APA in the following), wich compute the result with an arbitrarily small error and with a number of operations lower than the number of operations of any exact algorithm, is analyzed in order to describe its numerical behaviour and to give efficient implementation strategies. The accuracy of the result can be improved either by using multiple precision arithmetic or interpolation strategies. In this paper, APA algorithms for matrix-vector product, matrix multiplication and triangular Toeplitz matrix inversion are considered.
Subject APA algorithm
Error Analysis
Bit-Complexity
Bilinear forms


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional