Society for Industrial and Applied Mathematics (SIAM) Numerical Polynomial Algebra

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 equations whose coefficients have some indeterminacy; for this purpose, he combines approaches of both numerical linear algebra and commutative algebra. For the application scientist, this book provides both a survey of polynomial problems in scientific computing that may be solved numerically and a guide to their numerical treatment. In addition, the book provides both introductory sections and novel extensions, making it more easily accessible.