{"id":"https://openalex.org/W7220337578","doi":"https://doi.org/10.48550/arxiv.2610.02934","title":"Root isolation for analytic functions using cubic hermite interpolation","display_name":"Root isolation for analytic functions using cubic hermite interpolation","publication_year":2026,"publication_date":"2026-10-02","ids":{"openalex":"https://openalex.org/W7220337578","doi":"https://doi.org/10.48550/arxiv.2610.02934"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.02934","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02934","pdf_url":"https://arxiv.org/pdf/2610.02934","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.02934","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037552568","display_name":"Christophe Raffalli","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405253998","display_name":"G\u00e9om\u00e9trie alg\u00e9brique et applications \u00e0 la th\u00e9orie de l'information","ror":"https://ror.org/019yc2n42","country_code":"PF","type":"facility","lineage":["https://openalex.org/I4405253998","https://openalex.org/I86908984"]}],"countries":["PF"],"is_corresponding":true,"raw_author_name":"Raffalli, Christophe","raw_affiliation_strings":["GAATI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GAATI","institution_ids":["https://openalex.org/I4405253998"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5037552568"],"corresponding_institution_ids":["https://openalex.org/I4405253998"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.8403000235557556,"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.8403000235557556,"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.149399995803833,"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.00419999985024333,"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/root-isolation","display_name":"root isolation","score":0.9959999918937683},{"id":"https://openalex.org/keywords/analytic-functions","display_name":"analytic functions","score":0.9559999704360962},{"id":"https://openalex.org/keywords/cubic-hermite-interpolation","display_name":"cubic Hermite interpolation","score":0.9959999918937683},{"id":"https://openalex.org/keywords/interval-subdivision","display_name":"interval subdivision","score":0.9779999852180481},{"id":"https://openalex.org/keywords/critical-points","display_name":"critical points","score":0.8560000061988831},{"id":"https://openalex.org/keywords/root-finding-methods","display_name":"root-finding methods","score":0.6039999723434448}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7620000243186951},{"id":"https://openalex.org/C201362023","wikidata":"https://www.wikidata.org/wiki/Q658574","display_name":"Hermite polynomials","level":2,"score":0.6887000203132629},{"id":"https://openalex.org/C186429297","wikidata":"https://www.wikidata.org/wiki/Q44451","display_name":"Hermite interpolation","level":3,"score":0.5676000118255615},{"id":"https://openalex.org/C64485984","wikidata":"https://www.wikidata.org/wiki/Q4044484","display_name":"Monotone cubic interpolation","level":5,"score":0.5634999871253967},{"id":"https://openalex.org/C65559279","wikidata":"https://www.wikidata.org/wiki/Q16667694","display_name":"Cubic function","level":2,"score":0.5195000171661377},{"id":"https://openalex.org/C194777461","wikidata":"https://www.wikidata.org/wiki/Q1085860","display_name":"Root-finding algorithm","level":3,"score":0.4738999903202057},{"id":"https://openalex.org/C11577676","wikidata":"https://www.wikidata.org/wiki/Q134237","display_name":"Square root","level":2,"score":0.46709999442100525},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4625999927520752},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.45179998874664307},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.4392000138759613},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.39640000462532043},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3919999897480011},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.37689998745918274},{"id":"https://openalex.org/C84607441","wikidata":"https://www.wikidata.org/wiki/Q1537263","display_name":"Cubic Hermite spline","level":5,"score":0.3750999867916107},{"id":"https://openalex.org/C91429207","wikidata":"https://www.wikidata.org/wiki/Q5192245","display_name":"Cubic form","level":2,"score":0.3716999888420105},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3700000047683716},{"id":"https://openalex.org/C205979905","wikidata":"https://www.wikidata.org/wiki/Q215084","display_name":"Analytic function","level":2,"score":0.3540000021457672},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.34529998898506165},{"id":"https://openalex.org/C64208722","wikidata":"https://www.wikidata.org/wiki/Q861606","display_name":"Lagrange polynomial","level":3,"score":0.3312000036239624},{"id":"https://openalex.org/C191252586","wikidata":"https://www.wikidata.org/wiki/Q1671453","display_name":"Interval arithmetic","level":3,"score":0.32670000195503235},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.32030001282691956},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3165000081062317},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.26919999718666077},{"id":"https://openalex.org/C71907059","wikidata":"https://www.wikidata.org/wiki/Q223323","display_name":"Root mean square","level":2,"score":0.2630999982357025}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:2610.02934","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02934","pdf_url":"https://arxiv.org/pdf/2610.02934","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-05765782v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-05765782","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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2026","raw_type":"info:eu-repo/semantics/preprint"},{"id":"doi:10.48550/arxiv.2610.02934","doi":"https://doi.org/10.48550/arxiv.2610.02934","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.02934","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.02934","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02934","pdf_url":"https://arxiv.org/pdf/2610.02934","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220337578.pdf","grobid_xml":"https://content.openalex.org/works/W7220337578.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1996832315","https://openalex.org/W2166178995","https://openalex.org/W1604917823","https://openalex.org/W3177843201","https://openalex.org/W7214728253","https://openalex.org/W2073158267","https://openalex.org/W1735848802","https://openalex.org/W2085590411","https://openalex.org/W2958875537","https://openalex.org/W2039355522"],"abstract_inverted_index":{"We":[0,91],"present":[1],"a":[2,16,37,52,67,94],"root":[3,54],"isolation":[4,55],"algorithm":[5,62,98],"for":[6,56],"an":[7,61],"analytic":[8],"function.":[9,59],"The":[10],"method":[11],"combines":[12],"interval":[13],"subdivision":[14],"with":[15],"heuristic":[17],"test":[18],"based":[19],"on":[20],"local":[21],"cubic":[22,33,49],"Hermite":[23,34],"interpolation.":[24],"Whenever":[25],"the":[26,44,48,57,71,88],"function":[27],"is":[28,81],"sufficiently":[29],"close":[30],"to":[31],"its":[32],"interpolant":[35,50],"at":[36],"few":[38],"sample":[39],"points,":[40],"we":[41],"assume":[42],"that":[43,79,93],"critical":[45],"points":[46],"of":[47,70],"give":[51],"valid":[53],"original":[58],"Such":[60],"cannot,":[63],"in":[64],"general,":[65],"provide":[66],"rigorous":[68],"certification":[69],"computed":[72],"intervals.":[73],"Nevertheless,":[74],"extensive":[75],"numerical":[76],"experiments":[77],"show":[78],"it":[80],"highly":[82],"efficient":[83],"and":[84],"almost":[85],"always":[86],"produces":[87],"correct":[89],"results.":[90],"hope":[92],"probabilistic":[95],"or":[96],"exact":[97],"can":[99],"be":[100],"derived":[101],"from":[102],"this":[103],"work.":[104]},"counts_by_year":[],"updated_date":"2026-10-25T09:29:13.331239","created_date":"2026-10-05T00:00:00"}