{"id":"https://openalex.org/W7203722472","doi":"https://doi.org/10.48550/arxiv.2608.16054","title":"On the Local Linear Convergence of Operator Splitting Methods for Conic Programming","display_name":"On the Local Linear Convergence of Operator Splitting Methods for Conic Programming","publication_year":2026,"publication_date":"2026-08-17","ids":{"openalex":"https://openalex.org/W7203722472","doi":"https://doi.org/10.48550/arxiv.2608.16054"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.16054","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.16054","pdf_url":"https://arxiv.org/pdf/2608.16054","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/2608.16054","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5147415618","display_name":"Lijun Ding","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ding, Lijun","raw_affiliation_strings":["University of California San Diego , Department of Mathematics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California San Diego , Department of Mathematics","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062563819","display_name":"Haihao Lu","orcid":"https://orcid.org/0000-0002-5217-1894","observed_orcids":["https://orcid.org/0000-0002-5217-1894"]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lu, Haihao","raw_affiliation_strings":["MIT , Sloan School of Management"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT , Sloan School of Management","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5147415695","display_name":"Jinwen Yang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang, Jinwen","raw_affiliation_strings":["University of Chicago , Department of Statistics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chicago , Department of Statistics","institution_ids":["https://openalex.org/I40347166"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.9648000001907349,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.9648000001907349,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.02969999983906746,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.0015999999595806003,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/local-linear-convergence","display_name":"local linear convergence","score":0.859000027179718},{"id":"https://openalex.org/keywords/operator-splitting","display_name":"operator splitting","score":0.8009999990463257},{"id":"https://openalex.org/keywords/conic-programming","display_name":"conic programming","score":0.9449999928474426},{"id":"https://openalex.org/keywords/primal-dual-hybrid-gradient-method","display_name":"primal-dual hybrid gradient method","score":0.9660000205039978},{"id":"https://openalex.org/keywords/alternating-direction-method-of-multipliers","display_name":"alternating direction method of multipliers","score":0.9940000176429749},{"id":"https://openalex.org/keywords/strict-complementarity","display_name":"strict complementarity","score":0.9779999852180481},{"id":"https://openalex.org/keywords/metric-subregularity","display_name":"metric subregularity","score":0.9779999852180481},{"id":"https://openalex.org/keywords/symmetric-cones","display_name":"symmetric cones","score":0.6359999775886536},{"id":"https://openalex.org/keywords/polyhedral-cones","display_name":"polyhedral cones","score":0.8140000104904175},{"id":"https://openalex.org/keywords/composite-convex-optimization","display_name":"composite convex optimization","score":0.9089999794960022}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7706999778747559},{"id":"https://openalex.org/C195956108","wikidata":"https://www.wikidata.org/wiki/Q7268362","display_name":"Quadratic growth","level":2,"score":0.6126999855041504},{"id":"https://openalex.org/C108598597","wikidata":"https://www.wikidata.org/wiki/Q124255","display_name":"Conic section","level":2,"score":0.5389000177383423},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5242000222206116},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5015000104904175},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5001999735832214},{"id":"https://openalex.org/C48216909","wikidata":"https://www.wikidata.org/wiki/Q6889156","display_name":"Modes of convergence (annotated index)","level":5,"score":0.43220001459121704},{"id":"https://openalex.org/C14928880","wikidata":"https://www.wikidata.org/wiki/Q1512559","display_name":"Normal convergence","level":4,"score":0.4239000082015991},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.4223000109195709},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.3840000033378601},{"id":"https://openalex.org/C198927703","wikidata":"https://www.wikidata.org/wiki/Q4373881","display_name":"Sequential quadratic programming","level":3,"score":0.3828999996185303},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.3792000114917755},{"id":"https://openalex.org/C117898588","wikidata":"https://www.wikidata.org/wiki/Q6664310","display_name":"Local convergence","level":3,"score":0.3732999861240387},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.3693999946117401},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3675000071525574},{"id":"https://openalex.org/C65148998","wikidata":"https://www.wikidata.org/wiki/Q7268373","display_name":"Quadratically constrained quadratic program","level":3,"score":0.3671000003814697},{"id":"https://openalex.org/C5871375","wikidata":"https://www.wikidata.org/wiki/Q1780715","display_name":"Compact convergence","level":4,"score":0.3621000051498413},{"id":"https://openalex.org/C21440807","wikidata":"https://www.wikidata.org/wiki/Q4968811","display_name":"Isotropic quadratic form","level":5,"score":0.3490999937057495},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.3416999876499176},{"id":"https://openalex.org/C166437778","wikidata":"https://www.wikidata.org/wiki/Q50695","display_name":"Quadratic function","level":3,"score":0.32710000872612},{"id":"https://openalex.org/C150452318","wikidata":"https://www.wikidata.org/wiki/Q4820432","display_name":"Augmented Lagrangian method","level":2,"score":0.3215000033378601},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.3109999895095825},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.31049999594688416},{"id":"https://openalex.org/C2781310163","wikidata":"https://www.wikidata.org/wiki/Q6664315","display_name":"Local coordinates","level":2,"score":0.3061999976634979},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.29350000619888306},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.2922999858856201},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.2800999879837036},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2775999903678894},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.2775000035762787},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.2761000096797943},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.2703999876976013},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.26820001006126404},{"id":"https://openalex.org/C11210021","wikidata":"https://www.wikidata.org/wiki/Q1520713","display_name":"Linearization","level":3,"score":0.26589998602867126},{"id":"https://openalex.org/C85404239","wikidata":"https://www.wikidata.org/wiki/Q5156417","display_name":"Complementarity theory","level":3,"score":0.26579999923706055},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.26510000228881836},{"id":"https://openalex.org/C49766605","wikidata":"https://www.wikidata.org/wiki/Q207643","display_name":"Linear map","level":2,"score":0.2599000036716461},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.2587999999523163},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.25760000944137573}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.16054","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.16054","pdf_url":"https://arxiv.org/pdf/2608.16054","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.2608.16054","doi":"https://doi.org/10.48550/arxiv.2608.16054","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.16054","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:2608.16054","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.16054","pdf_url":"https://arxiv.org/pdf/2608.16054","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":[{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1696366572","display_name":null,"funder_award_id":"FA9550-24-1-0051","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6098521345","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7203722472.pdf","grobid_xml":"https://content.openalex.org/works/W7203722472.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1518440404","https://openalex.org/W2529756634","https://openalex.org/W3203904555","https://openalex.org/W4283661971","https://openalex.org/W4368755470","https://openalex.org/W4405901344","https://openalex.org/W4415130809","https://openalex.org/W6892030213","https://openalex.org/W6947900820","https://openalex.org/W6948128564","https://openalex.org/W7084026156","https://openalex.org/W7161939507","https://openalex.org/W7167931381","https://openalex.org/W7202181107"],"related_works":["https://openalex.org/W2569736460","https://openalex.org/W2793153125","https://openalex.org/W2964137109","https://openalex.org/W6947900820","https://openalex.org/W4404342438","https://openalex.org/W2025614874","https://openalex.org/W2980542309","https://openalex.org/W1990615478","https://openalex.org/W7167931381","https://openalex.org/W2775040109"],"abstract_inverted_index":{"Operator-splitting":[0],"methods":[1],"such":[2],"as":[3,198,200],"the":[4,11,67,97,107,121,132,147,153,188,232,245],"primal-dual":[5,81,141],"hybrid":[6],"gradient":[7],"method":[8,14],"(PDHG)":[9],"and":[10,40,54,79,109,143,184,195,205,208],"alternating":[12],"direction":[13],"of":[15,96,105,124,131,137,146,182,203],"multipliers":[16],"(ADMM)":[17],"often":[18],"exhibit":[19],"linear":[20,161,180],"convergence":[21,181],"on":[22],"conic":[23],"programs,":[24],"although":[25],"general":[26],"theory":[27],"guarantees":[28],"only":[29],"sublinear":[30],"rates.":[31],"We":[32,72,186,217],"identify":[33],"two":[34],"geometric":[35],"conditions":[36,158,177],"--":[37,44],"strict":[38,88],"complementarity":[39],"quadratic":[41,93,103,129,135,189,240,246],"facial":[42],"violation":[43],"that":[45,87,174,210],"explain":[46],"this":[47,74],"local":[48,122,160,179,222],"behavior:":[49],"under":[50,214],"these":[51,175],"conditions,":[52],"PDHG":[53,183],"ADMM":[55],"converge":[56],"linearly":[57],"to":[58,66,234],"an":[59,220],"optimal":[60],"solution":[61],"when":[62],"initialized":[63],"sufficiently":[64],"close":[65],"converging":[68],"strictly":[69,115],"complementary":[70,99,116],"solution.":[71,117],"establish":[73],"result":[75],"through":[76,238],"a":[77,92,114,138,165,170,225,239],"unified":[78,166],"verifiable":[80],"error-bound":[82],"framework.":[83],"First,":[84],"we":[85,119,168,230],"show":[86,209],"complementarity,":[89],"together":[90],"with":[91],"facial-violation":[94,190],"property":[95,191],"associated":[98],"faces,":[100],"implies":[101],"uniform":[102,128],"growth":[104,130,136],"both":[106],"primal":[108],"dual":[110],"augmented":[111,133],"Lagrangians":[112],"near":[113],"Second,":[118],"prove":[120],"equivalence":[123,151],"three":[125],"regularity":[126],"conditions:":[127],"Lagrangians,":[134],"localized":[139],"smoothed":[140],"gap,":[142],"metric":[144],"subregularity":[145],"saddle-point":[148],"mapping.":[149],"This":[150],"clarifies":[152],"relationship":[154],"among":[155],"previously":[156],"proposed":[157],"for":[159,192],"convergence.":[162],"Third,":[163],"using":[164,224],"formulation,":[167],"give":[169],"concise":[171],"analysis":[172],"showing":[173],"equivalent":[176],"yield":[178],"ADMM.":[185],"verify":[187],"standard":[193],"polyhedral":[194],"symmetric":[196],"cones,":[197,207],"well":[199],"relevant":[201],"faces":[202],"exponential":[204],"power":[206],"it":[211],"is":[212],"preserved":[213],"Cartesian":[215],"products.":[216],"also":[218],"obtain":[219],"improved":[221],"rate":[223],"restarted":[226],"Halpern":[227],"scheme.":[228],"Finally,":[229],"extend":[231],"framework":[233],"convex":[235],"composite":[236],"optimization":[237],"subdifferential-violation":[241],"condition,":[242],"which":[243],"generalizes":[244],"facial-violation.":[247]},"counts_by_year":[{"year":2026,"cited_by_count":3}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-08-19T00:00:00"}