{"id":"https://openalex.org/W1580887024","doi":"https://doi.org/10.1090/mcom/2985","title":"On the speed of convergence of Newton\u2019s method for complex polynomials","display_name":"On the speed of convergence of Newton\u2019s method for complex polynomials","publication_year":2015,"publication_date":"2015-06-18","ids":{"openalex":"https://openalex.org/W1580887024","doi":"https://doi.org/10.1090/mcom/2985","mag":"1580887024"},"language":"en","primary_location":{"id":"doi:10.1090/mcom/2985","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/2985","pdf_url":null,"source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1202.2475","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043483146","display_name":"Todor Bilarev","orcid":null},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Todor Bilarev","raw_affiliation_strings":["Institut f\u00c3\u00bcr Mathematik, Humboldt-Universit\u00c3\u00a4t zu Berlin, Unter den Linden 6, D-10099 Berlin, Germany","Institut f\u00fcr Mathematik, Humboldt-Universit\u00e4t zu Berlin, Unter den Linden 6, D-10099 Berlin,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00c3\u00bcr Mathematik, Humboldt-Universit\u00c3\u00a4t zu Berlin, Unter den Linden 6, D-10099 Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]},{"raw_affiliation_string":"Institut f\u00fcr Mathematik, Humboldt-Universit\u00e4t zu Berlin, Unter den Linden 6, D-10099 Berlin,Germany","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086209509","display_name":"Magnus Aspenberg","orcid":"https://orcid.org/0000-0002-4608-7004"},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Magnus Aspenberg","raw_affiliation_strings":["Centre of Mathematical Sciences, Lund University, Box 11, 221 00 Lund, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre of Mathematical Sciences, Lund University, Box 11, 221 00 Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059255533","display_name":"Dierk Schleicher","orcid":"https://orcid.org/0000-0002-7586-6189"},"institutions":[{"id":"https://openalex.org/I193619901","display_name":"Constructor University","ror":"https://ror.org/02yrs2n53","country_code":"DE","type":"education","lineage":["https://openalex.org/I193619901"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dierk Schleicher","raw_affiliation_strings":["Research I, Jacobs University Bremen, Postfach 750 561, D-28725 Bremen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research I, Jacobs University Bremen, Postfach 750 561, D-28725 Bremen, Germany","institution_ids":["https://openalex.org/I193619901"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4737,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.79626281,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"85","issue":"298","first_page":"693","last_page":"705"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12661","display_name":"Iterative Methods for Nonlinear Equations","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12661","display_name":"Iterative Methods for Nonlinear Equations","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12508","display_name":"Functional Equations Stability Results","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9750000238418579,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.852575421333313},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7512115240097046},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.7260403037071228},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.564572811126709},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.5508216023445129},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4507911801338196},{"id":"https://openalex.org/keywords/unit-disk","display_name":"Unit disk","score":0.4161345064640045},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3306891918182373},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.222188800573349},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07642301917076111}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.852575421333313},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7512115240097046},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.7260403037071228},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.564572811126709},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.5508216023445129},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4507911801338196},{"id":"https://openalex.org/C47177299","wikidata":"https://www.wikidata.org/wiki/Q2390323","display_name":"Unit disk","level":2,"score":0.4161345064640045},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3306891918182373},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.222188800573349},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07642301917076111},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1090/mcom/2985","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/2985","pdf_url":null,"source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1202.2475","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1202.2475","pdf_url":"https://arxiv.org/pdf/1202.2475","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.750.7815","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.750.7815","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1202.2475.pdf","raw_type":"text"},{"id":"pmh:oai:lup.lub.lu.se:22457e12-6989-4301-95cc-71d52d7245aa","is_oa":false,"landing_page_url":"https://lup.lub.lu.se/record/8728531","pdf_url":null,"source":{"id":"https://openalex.org/S4306400536","display_name":"Lund University Publications (Lund University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I187531555","host_organization_name":"Lund University","host_organization_lineage":["https://openalex.org/I187531555"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 1088-6842","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1202.2475","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1202.2475","pdf_url":"https://arxiv.org/pdf/1202.2475","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1874590269","https://openalex.org/W1998761587","https://openalex.org/W2082145394","https://openalex.org/W2963199029","https://openalex.org/W4245337418","https://openalex.org/W4298144539"],"related_works":["https://openalex.org/W2399035783","https://openalex.org/W3161230432","https://openalex.org/W2081283454","https://openalex.org/W2168900540","https://openalex.org/W1487201914","https://openalex.org/W4367190712","https://openalex.org/W1986614877","https://openalex.org/W280458463","https://openalex.org/W1170131723","https://openalex.org/W2007262380"],"abstract_inverted_index":{"We":[0],"investigate":[1],"Newton\u2019s":[2],"method":[3],"for":[4,138,257],"complex":[5],"polynomials":[6],"of":[7,80,142,209,255,376,385],"arbitrary":[8],"degree":[9,36,143],"<inline-formula":[10,37,55,81,144,158,173,226,259,279,294,391],"content-type=\"math/mathml\">":[11,38,56,82,145,159,174,227,260,280,295,392],"<mml:math":[12,39,57,83,146,160,175,228,261,281,296],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[13,40,58,84,147,161,176,229,262,282,297],"alttext=\"d\">":[14,41,148,162,263],"<mml:semantics>":[15,42,64,98,149,163,182,235,264,284,316],"<mml:mi>d</mml:mi>":[16,43,72,101,109,150,164,190,246,265,322,332,334],"<mml:annotation":[17,44,74,123,151,165,192,248,266,288,359],"encoding=\"application/x-tex\">d</mml:annotation>":[18,45,152,166,267],"</mml:semantics>":[19,46,77,129,153,167,195,250,268,290,368],"</mml:math>":[20,47,78,130,154,168,196,251,269,291,369],"</inline-formula>":[21,48,79,131,155,169,197,252,270,292,370],",":[22,49],"normalized":[23,140],"so":[24],"that":[25,221],"all":[26,202,275],"their":[27],"roots":[28,204,213,276],"are":[29,157,214],"in":[30,172],"the":[31,134,203,212,253,383],"unit":[32],"disk.":[33],"For":[34],"each":[35],"we":[50,219],"give":[51],"an":[52,374,377],"explicit":[53],"set":[54],"alttext=\"script":[59,177],"upper":[60,178],"S":[61,179],"Subscript":[62,180],"d\">":[63,181,234],"<mml:msub>":[65,183],"<mml:mrow":[66,184,242,339,351],"class=\"MJX-TeXAtom-ORD\">":[67,185,243,340,352],"<mml:mi":[68,186],"class=\"MJX-tex-caligraphic\"":[69,187],"mathvariant=\"script\">S</mml:mi>":[70,188],"</mml:mrow>":[71,122,189,245,247,343,355,358],"</mml:msub>":[73,191],"encoding=\"application/x-tex\">\\mathcal":[75,193],"{S}_d</mml:annotation>":[76,194],"alttext=\"3.33":[85],"d":[86,89,301,307,309,362],"log":[87,303,310,312],"squared":[88,302],"left-parenthesis":[90,94,300],"1":[91,95],"plus":[92,308],"o":[93],"right-parenthesis":[96],"right-parenthesis\">":[97,315],"<mml:mrow>":[99,236,317],"<mml:mn>3.33</mml:mn>":[100],"<mml:msup>":[102,321,325],"<mml:mi>log</mml:mi>":[103,326,335,344],"<mml:mn>2</mml:mn>":[104,241,323],"</mml:msup>":[105,324,328],"<mml:mo>":[106,238,329,336,345],"\u2061":[107,330,337,346],"</mml:mo>":[108,240,331,338,347],"<mml:mo":[110,115,118,120,319,341,353,356],"stretchy=\"false\">(</mml:mo>":[111,116,320],"<mml:mn>1</mml:mn>":[112,117,237],"<mml:mo>+</mml:mo>":[113,333],"<mml:mi>o</mml:mi>":[114],"stretchy=\"false\">)</mml:mo>":[119,121,357],"encoding=\"application/x-tex\">3.33d\\log":[124],"^2":[125],"d(1":[126],"+":[127,363],"o(1))</mml:annotation>":[128],"points":[132,171,272],"with":[133,205,222,277],"following":[135],"universal":[136],"property:":[137],"every":[139],"polynomial":[141],"there":[156],"starting":[170,271],"whose":[198],"Newton":[199],"iterations":[200,256,386],"find":[201],"a":[206],"low":[207],"number":[208,254,384],"iterations:":[210],"if":[211],"uniformly":[215],"and":[216],"independently":[217],"distributed,":[218],"show":[220],"probability":[223],"at":[224],"least":[225],"alttext=\"1":[230],"minus":[231],"2":[232],"slash":[233],"\u2212":[239],"<mml:mo>/</mml:mo>":[244],"encoding=\"application/x-tex\">1-2/d</mml:annotation>":[249],"these":[258],"to":[273,389],"reach":[274],"precision":[278],"alttext=\"epsilon\">":[283],"<mml:mi>":[285,348],"\u03b5":[286,349],"</mml:mi>":[287,350],"encoding=\"application/x-tex\">\\varepsilon</mml:annotation>":[289],"is":[293,373,387],"alttext=\"upper":[298],"O":[299],"Superscript":[304],"4":[305],"Baseline":[306],"StartAbsoluteValue":[311],"epsilon":[313],"EndAbsoluteValue":[314],"<mml:mi>O</mml:mi>":[318],"<mml:mn>4</mml:mn>":[327],"stretchy=\"false\">|</mml:mo>":[342,354],"encoding=\"application/x-tex\">O(d^2\\log":[360],"^4":[361],"d\\log":[364],"|\\log":[365],"\\varepsilon":[366],"|)</mml:annotation>":[367],".":[371],"This":[372],"improvement":[375],"earlier":[378],"result":[379],"by":[380],"Schleicher,":[381],"where":[382],"shown":[388],"be":[390]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2025-10-10T00:00:00"}