{"id":"https://openalex.org/W7134957847","doi":"https://doi.org/10.48550/arxiv.2603.09682","title":"A Globally Convergent Third-Order Newton Method via Unified Semidefinite Programming Subproblems","display_name":"A Globally Convergent Third-Order Newton Method via Unified Semidefinite Programming Subproblems","publication_year":2026,"publication_date":"2026-03-10","ids":{"openalex":"https://openalex.org/W7134957847","doi":"https://doi.org/10.48550/arxiv.2603.09682"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.09682","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.09682","pdf_url":null,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.09682","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5128787201","display_name":"Yubo Cai","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cai, Yubo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128769901","display_name":"Wenqi Zhu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhu, Wenqi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064170535","display_name":"Coralia Cartis","orcid":"https://orcid.org/0000-0002-0963-5550"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cartis, Coralia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5043524649","display_name":"Gioele Zardini","orcid":"https://orcid.org/0000-0002-6601-2237"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zardini, Gioele","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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.8029999732971191,"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.8029999732971191,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.1662999987602234,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.005400000140070915,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quartic-function","display_name":"Quartic function","score":0.6019999980926514},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.5491999983787537},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.539900004863739},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5178999900817871},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.48840001225471497},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4544000029563904},{"id":"https://openalex.org/keywords/local-convergence","display_name":"Local convergence","score":0.43549999594688416},{"id":"https://openalex.org/keywords/newtons-method","display_name":"Newton's method","score":0.4083000123500824},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.35499998927116394}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6050999760627747},{"id":"https://openalex.org/C130432447","wikidata":"https://www.wikidata.org/wiki/Q11420049","display_name":"Quartic function","level":2,"score":0.6019999980926514},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5738999843597412},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.5491999983787537},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.539900004863739},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5178999900817871},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.48840001225471497},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4544000029563904},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4528000056743622},{"id":"https://openalex.org/C117898588","wikidata":"https://www.wikidata.org/wiki/Q6664310","display_name":"Local convergence","level":3,"score":0.43549999594688416},{"id":"https://openalex.org/C85189116","wikidata":"https://www.wikidata.org/wiki/Q374195","display_name":"Newton's method","level":3,"score":0.4083000123500824},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.35499998927116394},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.34880000352859497},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.3458000123500824},{"id":"https://openalex.org/C116149140","wikidata":"https://www.wikidata.org/wiki/Q2070951","display_name":"Descent direction","level":4,"score":0.3422999978065491},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3418000042438507},{"id":"https://openalex.org/C189237950","wikidata":"https://www.wikidata.org/wiki/Q2500758","display_name":"Stationary point","level":2,"score":0.33309999108314514},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.32190001010894775},{"id":"https://openalex.org/C179127668","wikidata":"https://www.wikidata.org/wiki/Q17086396","display_name":"Newton's method in optimization","level":4,"score":0.3100999891757965},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.30730000138282776},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.27810001373291016},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.2775000035762787},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.27090001106262207},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.26910001039505005},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.26339998841285706},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.2606000006198883}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.09682","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.09682","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.09682","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.09682","pdf_url":null,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,136,200],"propose":[1],"the":[2,14,20,26,71,82,101,125,131,160,203,208,211],"Adaptive":[3,28],"Levenberg-Marquardt":[4,47],"Third-Order":[5],"Newton":[6,23],"Method":[7],"(ALMTON)":[8],"for":[9,147],"unconstrained":[10],"nonconvex":[11],"optimization,":[12],"providing":[13],"first":[15],"globally":[16,134],"convergent":[17],"realization":[18],"of":[19,162,207],"unregularized":[21,97],"third-order":[22,32,98,188],"method.":[24],"Unlike":[25],"standard":[27],"Regularization":[29],"framework":[30],"with":[31,110,185],"models":[33],"(AR3),":[34],"which":[35],"enforces":[36],"global":[37,138],"behavior":[38],"through":[39],"a":[40,53,64,91,106,186],"quartic":[41],"term,":[42],"ALMTON":[43,89,158,191],"employs":[44],"an":[45,96,142,149],"adaptive":[46],"(quadratic)":[48],"regularization.":[49],"This":[50],"choice":[51],"preserves":[52],"cubic":[54,102],"model":[55,104,126],"at":[56],"every":[57,61],"iteration,":[58,80],"so":[59],"that":[60,124,157],"subproblem":[62],"is":[63,127,133],"tractable":[65],"semidefinite":[66],"program":[67],"(SDP).":[68],"In":[69],"particular,":[70],"ALMTON-Simple":[72],"variant":[73],"requires":[74],"exactly":[75],"one":[76],"SDP":[77,217],"solve":[78],"per":[79],"making":[81],"per-iteration":[83],"cost":[84],"uniform":[85],"and":[86,113,130,140,170,173,195],"predictable.":[87],"Algorithmically,":[88],"follows":[90],"mixed-mode":[92],"strategy:":[93],"it":[94],"attempts":[95],"step":[99,132],"whenever":[100],"Taylor":[103],"admits":[105],"strict":[107],"local":[108],"minimizer":[109],"adequate":[111],"curvature,":[112],"activates":[114],"(or":[115],"increases)":[116],"quadratic":[117],"regularization":[118],"only":[119],"when":[120],"needed":[121],"to":[122,165],"ensure":[123],"well":[128],"posed":[129],"reliable.":[135],"establish":[137],"convergence":[139],"prove":[141],"$O(\u03b5^{-2})$":[143],"worst-case":[144],"evaluation":[145],"complexity":[146],"computing":[148],"$\u03b5$-approximate":[150],"first-order":[151],"stationary":[152],"point.":[153],"Numerical":[154],"experiments":[155],"show":[156],"enlarges":[159],"basin":[161],"attraction":[163],"relative":[164],"classical":[166],"baselines":[167],"(gradient":[168],"descent":[169],"damped":[171],"Newton),":[172],"can":[174],"progress":[175],"on":[176],"landscapes":[177],"where":[178],"second-order":[179],"methods":[180],"typically":[181],"stagnate.":[182],"When":[183],"compared":[184],"state-of-the-art":[187],"implementation":[189],"(AR3-interp),":[190],"converges":[192],"more":[193],"consistently":[194],"often":[196],"in":[197],"fewer":[198],"iterations.":[199],"also":[201],"characterize":[202],"practical":[204],"scalability":[205],"limits":[206],"approach,":[209],"highlighting":[210],"computational":[212],"bottlenecks":[213],"introduced":[214],"by":[215],"current":[216],"solvers":[218],"as":[219],"dimension":[220],"grows.":[221]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-12T00:00:00"}