Technical, Research Report
@TechReport
Technischer-, Forschungsbericht


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:









Author, Editor

Author(s):

Krandick, Werner
Mehlhorn, Kurt

dblp
dblp

Not MPG Author(s):

Krandick, Werner

Editor(s):





BibTeX Citekey*:

KrandickMehlhorn2004a

Language:

English

Title, Institution

Title*:

New Bounds for the Descartes Method

Institution*:

Drexel University

Publishers or Institutions Address*:

Philadelphia, USA

Type:

Technical Report

No, Year, pp.,

Number*:

DU-CS-04-04

Pages*:

18

Month:

October

VG Wort
Pages*:


Year*:

2004

ISBN/ISSN:






DOI:




Note, Abstract, ©

Note:


(LaTeX) Abstract:

We give a new bound for the number of recursive subdivisions in the Descartes method for polynomial real root isolation. Our proof uses Ostrowski’s theory of normal power series from 1950 which has so far been overlooked in the literature. We combine Ostrowski’s results with a theorem of Davenport from 1985 to obtain our bound. We also characterize normality of cubic polynomials by explicit conditions on their roots and derive a generalization of one of Ostrowski’s theorems.

Categories / Keywords:


Copyright Message:


HyperLinks / References / URLs:

http://www.mcs.drexel.edu/page.php?name=reports/DU-CS-04-04.html

Personal Comments:


File Upload:


Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:
@TECHREPORT{KrandickMehlhorn2004a,
AUTHOR = {Krandick, Werner and Mehlhorn, Kurt},
TITLE = {New Bounds for the Descartes Method},
YEAR = {2004},
TYPE = {Technical Report},
INSTITUTION = {Drexel University},
NUMBER = {DU-CS-04-04},
PAGES = {18},
ADDRESS = {Philadelphia, USA},
MONTH = {October},
}


Entry last modified by Christine Kiesel, 05/30/2005
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Arno Eigenwillig
Created
03/07/2005 05:20:50 PM
Revision
1.
0.


Editor
Christine Kiesel
Arno Eigenwillig


Edit Date
30.05.2005 15:40:36
03/07/2005 05:20:50 PM


Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section