The power of combining the techniques of algebraic and numerical computing: Improved approximate multipoint polynomial evaluation and improved multipole algorithms


Conference Paper

© 1992 IEEE. 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.

Full Text

Duke Authors

Cited Authors

  • Pan, VY; Reif, JH; Tate, SR

Published Date

  • January 1, 1992

Published In

Volume / Issue

  • 1992-October /

Start / End Page

  • 703 - 713

International Standard Serial Number (ISSN)

  • 0272-5428

International Standard Book Number 10 (ISBN-10)

  • 0818629002

Digital Object Identifier (DOI)

  • 10.1109/SFCS.1992.267780

Citation Source

  • Scopus