Title :
The power of combining the techniques of algebraic and numerical computing: improved approximate multipoint polynomial evaluation and improved multipole algorithms
Author :
Pan, V.Y. ; Reif, J.H. ; Tate, S.R.
Author_Institution :
Dept. of Math. & Comput. Sci., Lehman Coll., City Univ. of New York, NY, USA
Abstract :
The authors demonstrate the power of combining the techniques of algebraic computation with ones of numerical computation. They do this by improving the known methods for polynomial evaluation on a set of real points and for simulation of n charged particles on the plane. In both cases they approximate (rather than exactly compute) the solutions and do this by exploiting algebraic techniques of the algorithm design
Keywords :
computational complexity; poles and zeros; polynomials; symbol manipulation; algebraic computation; complexity; multipoint polynomial evaluation; multipole algorithms; numerical computing; Algorithm design and analysis; Application software; Approximation algorithms; Arithmetic; Computational modeling; Computer science; Costs; Educational institutions; Mathematics; Polynomials;
Conference_Titel :
Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on
Conference_Location :
Pittsburgh, PA
Print_ISBN :
0-8186-2900-2
DOI :
10.1109/SFCS.1992.267780
