The bit-operation complexity of approxim
โ
V. Pan
๐
Article
๐
1982
๐
Elsevier Science
๐
English
โ 330 KB
The approximate evaluation with a given precision of matrix and polynomial products is performed using modular arithmetic. The resulting algorithms are numerically stable. At the same time they are as fast as or faster than the algorithms with arithmetic operations over real or complex numbers.