{"id":"https://openalex.org/W7206172116","doi":"https://doi.org/10.48550/arxiv.2609.01001","title":"Further analysis and extension of the higher-order Newton method of Ahmadi, Chaudhry, and Zhang","display_name":"Further analysis and extension of the higher-order Newton method of Ahmadi, Chaudhry, and Zhang","publication_year":2026,"publication_date":"2026-09-01","ids":{"openalex":"https://openalex.org/W7206172116","doi":"https://doi.org/10.48550/arxiv.2609.01001"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.01001","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.01001","pdf_url":"https://arxiv.org/pdf/2609.01001","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/2609.01001","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5149193511","display_name":"Lucas ter Voert","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"ter Voert, Lucas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5019341464","display_name":"Etienne de Klerk","orcid":"https://orcid.org/0000-0003-3377-0063","observed_orcids":["https://orcid.org/0000-0003-3377-0063"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"de Klerk, Etienne","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9990000128746033,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9990000128746033,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.0003000000142492354,"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/T12661","display_name":"Iterative Methods for Nonlinear Equations","score":0.00019999999494757503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/unconstrained-optimization","display_name":"unconstrained optimization","score":0.8149999976158142},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"semidefinite programming","score":0.8069999814033508},{"id":"https://openalex.org/keywords/strong-convexity","display_name":"strong convexity","score":0.6499999761581421},{"id":"https://openalex.org/keywords/active-constraint-identification","display_name":"active constraint identification","score":0.7379999756813049},{"id":"https://openalex.org/keywords/performance-estimation","display_name":"performance estimation","score":0.7390000224113464},{"id":"https://openalex.org/keywords/global-convergence","display_name":"global convergence","score":0.6349999904632568}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8465999960899353},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.58160001039505},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5148000121116638},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4700999855995178},{"id":"https://openalex.org/C85189116","wikidata":"https://www.wikidata.org/wiki/Q374195","display_name":"Newton's method","level":3,"score":0.44609999656677246},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.44110000133514404},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.4180999994277954},{"id":"https://openalex.org/C158946198","wikidata":"https://www.wikidata.org/wiki/Q131187","display_name":"Taylor series","level":2,"score":0.3991999924182892},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.37619999051094055},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.37220001220703125},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.36410000920295715},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.3589000105857849},{"id":"https://openalex.org/C45025165","wikidata":"https://www.wikidata.org/wiki/Q13424738","display_name":"Stable polynomial","level":5,"score":0.3474999964237213},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.3407999873161316},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33550000190734863},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.319599986076355},{"id":"https://openalex.org/C101044782","wikidata":"https://www.wikidata.org/wiki/Q6787887","display_name":"Matrix polynomial","level":3,"score":0.3172999918460846},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.30979999899864197},{"id":"https://openalex.org/C17103678","wikidata":"https://www.wikidata.org/wiki/Q1474074","display_name":"Homogeneous polynomial","level":4,"score":0.30379998683929443},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.3010999858379364},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.30090001225471497},{"id":"https://openalex.org/C2777045944","wikidata":"https://www.wikidata.org/wiki/Q12170198","display_name":"Zh\u00e0ng","level":3,"score":0.29490000009536743},{"id":"https://openalex.org/C183554904","wikidata":"https://www.wikidata.org/wiki/Q2993265","display_name":"Divided differences","level":2,"score":0.2921999990940094},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.28769999742507935},{"id":"https://openalex.org/C194777461","wikidata":"https://www.wikidata.org/wiki/Q1085860","display_name":"Root-finding algorithm","level":3,"score":0.28450000286102295},{"id":"https://openalex.org/C34179328","wikidata":"https://www.wikidata.org/wiki/Q826841","display_name":"Bernstein polynomial","level":2,"score":0.27970001101493835},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.27570000290870667},{"id":"https://openalex.org/C60033838","wikidata":"https://www.wikidata.org/wiki/Q1751685","display_name":"Solution set","level":3,"score":0.26759999990463257},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2651999890804291},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.26460000872612},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.26249998807907104},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.2578999996185303},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.2558000087738037},{"id":"https://openalex.org/C195064452","wikidata":"https://www.wikidata.org/wiki/Q2823740","display_name":"Active set method","level":4,"score":0.25040000677108765}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.01001","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.01001","pdf_url":"https://arxiv.org/pdf/2609.01001","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":"doi:10.48550/arxiv.2609.01001","doi":"https://doi.org/10.48550/arxiv.2609.01001","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.01001","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:2609.01001","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.01001","pdf_url":"https://arxiv.org/pdf/2609.01001","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":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7206172116.pdf","grobid_xml":"https://content.openalex.org/works/W7206172116.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W4297899328","https://openalex.org/W4416507390","https://openalex.org/W6922672391","https://openalex.org/W7165889550"],"related_works":["https://openalex.org/W4400268749","https://openalex.org/W7098630293","https://openalex.org/W4297899328","https://openalex.org/W7134957847","https://openalex.org/W6922672391","https://openalex.org/W1979463193","https://openalex.org/W2808862920","https://openalex.org/W4378501552","https://openalex.org/W4404313463","https://openalex.org/W4404554419"],"abstract_inverted_index":{"We":[0,114,148],"extend":[1,196],"a":[2,29,63,110,167,197],"$d$th-order":[3,55,127,203],"Newton":[4,179,204],"method":[5,137,180,205],"for":[6,185],"unconstrained":[7,183],"optimization":[8,19],"by":[9],"Ahmadi,":[10],"Chaudhry,":[11],"and":[12,93,122],"Zhang":[13],"[Advances":[14],"in":[15,104,107,166,181],"Mathematics,":[16],"452:109808]":[17],"to":[18,34,87,97,109,140,206],"with":[20,62,145],"SOS-convex":[21,35,210],"polynomial":[22,36,83,92,106,211],"constraints.":[23,37,89,212],"Consider":[24],"the":[25,46,51,54,72,88,98,123,126,141,156,173,177,182,202,207],"problem":[26],"of":[27,53,58,66,125,130,158,176,188,201,209],"minimizing":[28,94],"smooth":[30],"function":[31],"$f:\\mathbb{R}^{n}\\to\\mathbb{R}$":[32],"subject":[33,86,96],"Given":[38],"an":[39],"iterate":[40,48],"$x\\in\\mathbb{R}^n$,":[41],"Ahmadi":[42],"et":[43],"al.":[44],"define":[45],"next":[47],"$x^{+}$":[49],"as":[50],"minimizer":[52],"Taylor":[56],"expansion":[57],"$f$":[59,118,131,190],"at":[60,161],"$x$":[61],"regularization":[64],"term":[65],"degree":[67],"$d^{\\prime}$,":[68],"where":[69],"$d^{\\prime}$":[70],"is":[71,84,119,132,163],"smallest":[73],"even":[74],"number":[75],"greater":[76],"than":[77],"$d$,":[78],"chosen":[79],"such":[80],"that":[81],"this":[82,91],"SOS-convex,":[85],"Constructing":[90],"it":[95],"constraints":[99,160],"can":[100],"both":[101],"be":[102],"reduced":[103],"time":[105],"$n$":[108],"semidefinite":[111],"program":[112],"(SDP).":[113],"prove":[115,150],"that,":[116,151],"if":[117],"strongly":[120],"convex":[121],"tensor":[124],"partial":[128],"derivatives":[129],"Lipschitz":[133],"continuous,":[134],"then":[135],"our":[136],"converges":[138],"locally":[139,165],"optimal":[142],"solution":[143],"$x^{\\ast}$":[144,162],"order":[146],"$d$.":[147],"further":[149],"under":[152],"certain":[153],"constraint":[154],"qualifications,":[155],"set":[157],"active":[159],"identified":[164],"single":[168],"iteration.":[169],"Next,":[170],"we":[171,195],"study":[172],"worst-case":[174],"performance":[175,192],"third-order":[178],"setting":[184,208],"two":[186],"classes":[187],"univariate":[189],"using":[191],"estimation.":[193],"Finally,":[194],"globally":[198],"convergent":[199],"modification":[200]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-03T00:00:00"}