Aug 04, 2017
Friday
|
01:00 PM - 01:35 PM
|
|
Using lower binomials to approximate roots of trinomials
Harold Jimenez Polo (University of California, Berkeley), Esteban Madrigal (Harvard University), Carlos Osco Huaricapcha (San Francisco State University)
|
- Location
- MSRI: Baker Board Room
- Video
-
- Abstract
Given a univariate trinomial f in R[x], we analyze the Archimedean Newton polytope of f and the corresponding lower binomials. The roots of these lower binomials conjecturally provide high quality approximations of the roots of f. We implement Smale's alpha-criterion to analyze whether our approximations converge quickly under Newton iteration. We know that under certain conditions every root of a lower binomial is an approximate root of a trinomial. We expect to determine when at least one root of a lower binomial is an approximate root. Moreover, for roots that are not approximate, we examine when Newton's method yields approximate roots.
- Supplements
-
--
|
|