{"id":"https://openalex.org/W7223933299","doi":"https://doi.org/10.5802/smai-jcm.153","title":"How to split a tera-polynomial","display_name":"How to split a tera-polynomial","publication_year":2026,"publication_date":"2026-10-27","ids":{"openalex":"https://openalex.org/W7223933299","doi":"https://doi.org/10.5802/smai-jcm.153"},"language":"en","primary_location":{"id":"doi:10.5802/smai-jcm.153","doi":"https://doi.org/10.5802/smai-jcm.153","is_oa":true,"landing_page_url":"https://doi.org/10.5802/smai-jcm.153","pdf_url":"https://smai-jcm.centre-mersenne.org/item/10.5802/smai-jcm.153.pdf","source":{"id":"https://openalex.org/S4210224905","display_name":"SMAI Journal of Computational Mathematics","issn_l":"2426-8399","issn":["2426-8399"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","ddh","doaj","jufo-1","norway-2","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4361727469","host_organization_name":"Centre Mersenne","host_organization_lineage":["https://openalex.org/P4361727469","https://openalex.org/P4310311411"],"host_organization_lineage_names":["Centre Mersenne","National Center for Scientific Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The SMAI Journal of computational mathematics","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://smai-jcm.centre-mersenne.org/item/10.5802/smai-jcm.153.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069125219","display_name":"Nicolae Mihalache","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I197681013","display_name":"Universit\u00e9 Paris-Est Cr\u00e9teil","ror":"https://ror.org/05ggc9x40","country_code":"FR","type":"education","lineage":["https://openalex.org/I197681013","https://openalex.org/I2800365227"]},{"id":"https://openalex.org/I4210144844","display_name":"Laboratoire d\u2019Analyse et de Math\u00e9matiques Appliqu\u00e9es","ror":"https://ror.org/0581g8849","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I197681013","https://openalex.org/I2800365227","https://openalex.org/I4210141950","https://openalex.org/I4210144844","https://openalex.org/I4210154111"]},{"id":"https://openalex.org/I4210154111","display_name":"Universit\u00e9 Gustave Eiffel","ror":"https://ror.org/03x42jk29","country_code":"FR","type":"education","lineage":["https://openalex.org/I2800365227","https://openalex.org/I4210154111"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolae Mihalache","raw_affiliation_strings":["Univ Paris-Est Creteil, CNRS UMR 8050, LAMA, F-94010 Creteil, France; and Univ Gustave Eiffel, LAMA, F-77447 Marne-la-Vall\u00e9e, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ Paris-Est Creteil, CNRS UMR 8050, LAMA, F-94010 Creteil, France; and Univ Gustave Eiffel, LAMA, F-77447 Marne-la-Vall\u00e9e, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I197681013","https://openalex.org/I4210144844","https://openalex.org/I4210154111"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052851884","display_name":"Fran\u00e7ois Vigneron","orcid":"https://orcid.org/0000-0001-5322-548X","observed_orcids":["https://orcid.org/0000-0001-5322-548X"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4387156098","display_name":"Laboratoire de Math\u00e9matiques de Reims","ror":"https://ror.org/01xkfnd03","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4387156098","https://openalex.org/I96226040"]},{"id":"https://openalex.org/I96226040","display_name":"Universit\u00e9 de Reims Champagne-Ardenne","ror":"https://ror.org/03hypw319","country_code":"FR","type":"education","lineage":["https://openalex.org/I96226040"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fran\u00e7ois Vigneron","raw_affiliation_strings":["Universit\u00e9 de Reims Champagne-Ardenne, Laboratoire de Math\u00e9matiques de Reims, UMR 9008 CNRS, Moulin de la Housse, BP 1039, F-51687 Reims, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Reims Champagne-Ardenne, Laboratoire de Math\u00e9matiques de Reims, UMR 9008 CNRS, Moulin de la Housse, BP 1039, F-51687 Reims, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4387156098","https://openalex.org/I96226040"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.8453843,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":null,"first_page":"393","last_page":"428"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.8374000191688538,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.8374000191688538,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.09059999883174896,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13806","display_name":"Mathematical and Computational Methods","score":0.025800000876188278,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/polynomial-root-finding","display_name":"polynomial root finding","score":0.7749999761581421},{"id":"https://openalex.org/keywords/newton-s-method","display_name":"Newton's method","score":0.527999997138977},{"id":"https://openalex.org/keywords/critical-values","display_name":"critical values","score":0.7279999852180481},{"id":"https://openalex.org/keywords/mandelbrot-set","display_name":"Mandelbrot set","score":0.921999990940094},{"id":"https://openalex.org/keywords/root-separation","display_name":"root separation","score":0.7580000162124634},{"id":"https://openalex.org/keywords/high-precision-arithmetic","display_name":"high-precision arithmetic","score":0.7580000162124634}],"concepts":[{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.8003000020980835},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6726999878883362},{"id":"https://openalex.org/C97519476","wikidata":"https://www.wikidata.org/wiki/Q257","display_name":"Mandelbrot set","level":3,"score":0.5817999839782715},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5198000073432922},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4593999981880188},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4503999948501587},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4390000104904175},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4032999873161316},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3790999948978424},{"id":"https://openalex.org/C2779463800","wikidata":"https://www.wikidata.org/wiki/Q5062222","display_name":"Center (category theory)","level":2,"score":0.3449999988079071},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34209999442100525},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.33660000562667847},{"id":"https://openalex.org/C2780129039","wikidata":"https://www.wikidata.org/wiki/Q1931107","display_name":"Section (typography)","level":2,"score":0.3239000141620636},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3230000138282776},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.30059999227523804},{"id":"https://openalex.org/C86607863","wikidata":"https://www.wikidata.org/wiki/Q5275279","display_name":"Difference polynomials","level":3,"score":0.2680000066757202},{"id":"https://openalex.org/C6077466","wikidata":"https://www.wikidata.org/wiki/Q5156597","display_name":"Complex quadratic polynomial","level":3,"score":0.25600001215934753},{"id":"https://openalex.org/C55689738","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete time and continuous time","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.5802/smai-jcm.153","doi":"https://doi.org/10.5802/smai-jcm.153","is_oa":true,"landing_page_url":"https://doi.org/10.5802/smai-jcm.153","pdf_url":"https://smai-jcm.centre-mersenne.org/item/10.5802/smai-jcm.153.pdf","source":{"id":"https://openalex.org/S4210224905","display_name":"SMAI Journal of Computational Mathematics","issn_l":"2426-8399","issn":["2426-8399"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","ddh","doaj","jufo-1","norway-2","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4361727469","host_organization_name":"Centre Mersenne","host_organization_lineage":["https://openalex.org/P4361727469","https://openalex.org/P4310311411"],"host_organization_lineage_names":["Centre Mersenne","National Center for Scientific Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The SMAI Journal of computational mathematics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2402.06083","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2402.06083","pdf_url":"https://arxiv.org/pdf/2402.06083","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-04448008v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-04448008","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://hal.science/hal-04448008","raw_type":"info:eu-repo/semantics/preprint"},{"id":"pmh:oai:HAL:hal-04448008v2","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-04448008","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2024","raw_type":"info:eu-repo/semantics/preprint"},{"id":"doi:10.48550/arxiv.2402.06083","doi":"https://doi.org/10.48550/arxiv.2402.06083","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2402.06083","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.5802/smai-jcm.153","doi":"https://doi.org/10.5802/smai-jcm.153","is_oa":true,"landing_page_url":"https://doi.org/10.5802/smai-jcm.153","pdf_url":"https://smai-jcm.centre-mersenne.org/item/10.5802/smai-jcm.153.pdf","source":{"id":"https://openalex.org/S4210224905","display_name":"SMAI Journal of Computational Mathematics","issn_l":"2426-8399","issn":["2426-8399"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","ddh","doaj","jufo-1","norway-2","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4361727469","host_organization_name":"Centre Mersenne","host_organization_lineage":["https://openalex.org/P4361727469","https://openalex.org/P4310311411"],"host_organization_lineage_names":["Centre Mersenne","National Center for Scientific Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The SMAI Journal of computational mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7223933299.pdf","grobid_xml":"https://content.openalex.org/works/W7223933299.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W1524383063","https://openalex.org/W1580887024","https://openalex.org/W1832583097","https://openalex.org/W1874590269","https://openalex.org/W1970149876","https://openalex.org/W1982493872","https://openalex.org/W1998761587","https://openalex.org/W2008488134","https://openalex.org/W2011690209","https://openalex.org/W2019589422","https://openalex.org/W2043237762","https://openalex.org/W2046133214","https://openalex.org/W2089620427","https://openalex.org/W2111028120","https://openalex.org/W2279235603","https://openalex.org/W2361798087","https://openalex.org/W2474724963","https://openalex.org/W2562932865","https://openalex.org/W2606047152","https://openalex.org/W2734938977","https://openalex.org/W2781598847","https://openalex.org/W2940002779","https://openalex.org/W2949839419","https://openalex.org/W2984602355","https://openalex.org/W4253111115","https://openalex.org/W4295693722","https://openalex.org/W4388966413","https://openalex.org/W4392522514","https://openalex.org/W4406859565","https://openalex.org/W7223758610"],"related_works":["https://openalex.org/W4392522514","https://openalex.org/W2279235603","https://openalex.org/W4415026259","https://openalex.org/W2606047152","https://openalex.org/W1832583097","https://openalex.org/W2979312378","https://openalex.org/W2071565529","https://openalex.org/W2524544807","https://openalex.org/W7020759528","https://openalex.org/W3023735669"],"abstract_inverted_index":{"This":[0,91],"article":[1,92],"presents":[2],"a":[3,12,41,96,132,144,156,204,207,267],"new":[4],"algorithm":[5,16,81,127],"to":[6,37,196,260],"compute":[7],"all":[8,178,187],"the":[9,20,32,58,63,76,89,123,168,222,226,233,252,261,272,275,280],"roots":[10,110],"of":[11,22,60,106,125,138,149,181,209,219,225,235,271,274,282],"given":[13],"polynomial.":[14],"The":[15,255],"is":[17,68,93,216,240,258,289],"based":[18],"on":[19,167],"computation":[21],"discrete":[23],"level":[24],"lines":[25],"that":[26,100,243,279],"provide":[27,266],"excellent":[28],"starting":[29],"points":[30],"for":[31,45,57,62,70,75],"Newton":[33],"method.":[34],"It":[35,134,228],"applies":[36],"any":[38],"polynomial,":[39],"provided":[40],"good":[42],"upper":[43],"bound":[44,67],"its":[46],"critical":[47],"values.":[48],"As":[49],"observed":[50],"in":[51,54,85,88,143,246],"[26]":[52],"and":[53,73,162,186,192,250],"Section":[55],"below,":[56],"polynomials":[59,105,137,148],"interest":[61],"Mandelbrot":[64],"set,":[65],"this":[66,102,160,200,287],"2":[69],"one":[71],"family":[72],"4":[74],"other.":[77],"In":[78],"practice,":[79],"our":[80,126,236],"can":[82,111,128,135],"split":[83,136],"them":[84],"time":[86],"linear":[87],"degree.":[90],"paired":[94],"with":[95,232],"code":[97],"library":[98,161],"[30]":[99],"implements":[101],"algorithm.":[103],"For":[104],"small":[107],"degree":[108,139,150,210],"whose":[109,190],"be":[112,129],"represented":[113],"using":[114],"only":[115,155],"common":[116],"hardware":[117],"arithmetic":[118,285],"(floating":[119],"point":[120],"FP80":[121],"),":[122],"implementation":[124],"run":[130],"from":[131],"laptop.":[133],"\u223c":[140,151,211],"10":[141,152,212],"9":[142],"few":[145,157],"hours-core":[146,166],"while":[147],"6":[153],"take":[154],"seconds.":[158],"Using":[159],"about":[163],"723":[164],"000":[165],"HPC":[169],"center":[170],"ROMEO":[171],"(Reims),":[172],"we":[173,244],"also":[174,229],"have":[175],"successfully":[176],"found":[177],"hyperbolic":[179],"centers":[180],"period":[182,191],"at":[183,286],"most":[184],"41":[185],"Misiurewicz\u2013Thurston":[188],"parameters":[189],"pre-period":[193],"sum":[194],"up":[195],"35":[197],".":[198],"Concretely,":[199],"task":[201],"involves":[202,230],"splitting":[203],"tera-polynomial,":[205],"i.e.":[206],"polynomial":[208],"12":[213],",":[214],"which":[215,239,277],"several":[217],"orders":[218],"magnitude":[220],"beyond":[221],"previous":[223],"state":[224],"art.":[227],"dealing":[231],"certifiability":[234],"numerical":[237],"results,":[238],"an":[241],"issue":[242],"address":[245],"detail,":[247],"both":[248],"mathematically":[249],"along":[251],"production":[253],"chain.":[254],"certified":[256],"database":[257],"available":[259],"scientific":[262],"community":[263],"[29].":[264],"We":[265],"complementary":[268],"statistical":[269],"analysis":[270],"separation":[273],"roots,":[276],"confirms":[278],"usage":[281],"higher":[283],"precision":[284],"scale":[288],"absolutely":[290],"necessary.":[291]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2026-10-28T00:00:00"}