Approximating the quotient of two polynomials by means of evaluation and interpolation.
Item
-
Title
-
Approximating the quotient of two polynomials by means of evaluation and interpolation.
-
Identifier
-
AAI9618081
-
identifier
-
9618081
-
Creator
-
Landowne, Elliott Isaac.
-
Contributor
-
Adviser: Victor Y. Pan
-
Date
-
1996
-
Language
-
English
-
Publisher
-
City University of New York.
-
Subject
-
Computer Science | Mathematics
-
Abstract
-
Utilizing A. Toom's evaluation-interpolation method, V. Pan, A. Sadikou, and E. Landowne developed an approximation algorithm for the quotient of two polynomials, equivalent to the algorithm of D. Bini and A. Schonhage, requiring simpler mathematical methods. This result forms the core of the dissertation. Before deriving this approximation algorithm, we discuss the mathematical prerequisites, and after the derivation we consider its relationship to the two previous methods.
-
Type
-
dissertation
-
Source
-
PQT Legacy CUNY.xlsx
-
degree
-
Ph.D.