In many important areas of scientific computing, polynomials in one or more variables are employed in the mathematical modeling of real-life phenomena; yet most of classical computer algebra assumes exact rational data. This book is the first comprehensive treatment of numerical polynomial algebra, an emerging area that falls between classical numerical analysis and classical computer algebra, and which has received surprisingly little attention so far. The author introduces a conceptual framework that permits the meaningful solution of various algebraic problems with multivariate polynomial...