{"id":"https://openalex.org/W4413393015","doi":"https://doi.org/10.23919/acc63710.2025.11108113","title":"On the Convergence and Implementation of High-Order Primal Dual Algorithms for Affine-Constrained Convex Optimization","display_name":"On the Convergence and Implementation of High-Order Primal Dual Algorithms for Affine-Constrained Convex Optimization","publication_year":2025,"publication_date":"2025-07-08","ids":{"openalex":"https://openalex.org/W4413393015","doi":"https://doi.org/10.23919/acc63710.2025.11108113"},"language":"en","primary_location":{"id":"doi:10.23919/acc63710.2025.11108113","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc63710.2025.11108113","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 American Control Conference (ACC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101458993","display_name":"Qiuchen Tian","orcid":null},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qiuchen Tian","raw_affiliation_strings":["Zhejiang University,College of Control Science and Engineering,China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University,College of Control Science and Engineering,China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039816926","display_name":"Yixian Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yixian Zhao","raw_affiliation_strings":["Zhejiang University,College of Control Science and Engineering,China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University,College of Control Science and Engineering,China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016660429","display_name":"Jinming Xu","orcid":"https://orcid.org/0000-0003-3250-963X"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinming Xu","raw_affiliation_strings":["Zhejiang University,College of Control Science and Engineering,China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University,College of Control Science and Engineering,China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100704809","display_name":"Li Chai","orcid":"https://orcid.org/0000-0002-4331-0565"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Chai","raw_affiliation_strings":["Zhejiang University,College of Control Science and Engineering,China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University,College of Control Science and Engineering,China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101458993"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.36240119,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4236","last_page":"4242"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9878000020980835,"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.9878000020980835,"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.9803000092506409,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9797999858856201,"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/convergence","display_name":"Convergence (economics)","score":0.6910579204559326},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.6467816233634949},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5273512005805969},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.5200790762901306},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5127797722816467},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5103344321250916},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4760743975639343},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.42727723717689514},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4269029498100281},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.41466575860977173},{"id":"https://openalex.org/keywords/conic-optimization","display_name":"Conic optimization","score":0.4128879904747009},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34960994124412537},{"id":"https://openalex.org/keywords/convex-analysis","display_name":"Convex analysis","score":0.3238604664802551}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6910579204559326},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.6467816233634949},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5273512005805969},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.5200790762901306},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5127797722816467},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5103344321250916},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4760743975639343},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.42727723717689514},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4269029498100281},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.41466575860977173},{"id":"https://openalex.org/C79187972","wikidata":"https://www.wikidata.org/wiki/Q2654791","display_name":"Conic optimization","level":5,"score":0.4128879904747009},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34960994124412537},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.3238604664802551},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/acc63710.2025.11108113","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc63710.2025.11108113","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 American Control Conference (ACC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W562372631","https://openalex.org/W1569098853","https://openalex.org/W2009941369","https://openalex.org/W2012812921","https://openalex.org/W2034143513","https://openalex.org/W2038497950","https://openalex.org/W2044212084","https://openalex.org/W2048637459","https://openalex.org/W2110302464","https://openalex.org/W2116222104","https://openalex.org/W2135779729","https://openalex.org/W2153635508","https://openalex.org/W2405803404","https://openalex.org/W2735405211","https://openalex.org/W2774800844","https://openalex.org/W2792176849","https://openalex.org/W2799114271","https://openalex.org/W2808862920","https://openalex.org/W3123607434","https://openalex.org/W4205339158","https://openalex.org/W4254546220"],"related_works":["https://openalex.org/W4381623700","https://openalex.org/W2317735557","https://openalex.org/W3135309989","https://openalex.org/W3107799181","https://openalex.org/W2510140549","https://openalex.org/W3125145310","https://openalex.org/W4256242347","https://openalex.org/W2051968184","https://openalex.org/W4400783282","https://openalex.org/W2153986439"],"abstract_inverted_index":{"Recently,":[0],"Nesterov":[1],"proposed":[2,83,108],"an":[3],"implementable":[4],"tensor":[5],"method":[6,47,111],"for":[7,58,77],"unconstrained":[8],"convex":[9,51],"optimization":[10,52],"problems,":[11],"and":[12,140],"showed":[13],"that":[14,64],"the":[15,35,55,59,65,78,82,95,107,131],"p-th":[16,66],"order":[17,67],"algorithm":[18,69],"converges":[19],"at":[20],"a":[21],"rate":[22],"of":[23,37,81,98,125],"$\\mathcal{O}\\left(":[24],"{{\\varepsilon":[25],"^{":[26],"-":[27],"\\frac{1}{{p":[28],"+":[29],"1}}}}}":[30],"\\right)$,":[31],"where":[32],"p":[33],"is":[34,103],"degree":[36],"Taylor":[38],"approximation.":[39],"In":[40],"this":[41,45],"paper,":[42],"we":[43,62,72],"extend":[44],"high-order":[46,84,109],"to":[48],"affine":[49],"constrained":[50],"problems.":[53],"Under":[54],"same":[56],"assumption":[57],"objective":[60],"function,":[61],"show":[63,90],"primal-dual":[68,85,110],"converges.":[70],"Moreover,":[71],"introduce":[73],"two":[74],"inner-loop":[75],"algorithms":[76,137],"practical":[79],"implementation":[80],"method.":[86],"Extensive":[87],"numerical":[88],"experiments":[89],"that,":[91],"as":[92,94],"long":[93],"step":[96],"size":[97],"dual":[99],"gradient":[100],"ascent":[101],"updates":[102,143],"not":[104],"too":[105],"small,":[106],"outperforms":[112],"vanilla":[113],"primaldual":[114],"methods":[115],"with":[116,138],"low-order":[117],"primal":[118,135,142],"updates.":[119],"However,":[120],"if":[121],"using":[122],"optimized":[123],"number":[124],"inner":[126,132],"loops":[127],"without":[128],"accurately":[129],"solving":[130],"problem":[133],"in":[134],"updates,":[136],"2nd-":[139],"3rd-order":[141],"yield":[144],"comparable":[145],"results.":[146]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}