{"id":"https://openalex.org/W7220917626","doi":"https://doi.org/10.48550/arxiv.2610.08587","title":"Primal-Dual Error Bounds and KKT Metric Subregularity in Convex Composite Optimization","display_name":"Primal-Dual Error Bounds and KKT Metric Subregularity in Convex Composite Optimization","publication_year":2026,"publication_date":"2026-10-06","ids":{"openalex":"https://openalex.org/W7220917626","doi":"https://doi.org/10.48550/arxiv.2610.08587"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.08587","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.08587","pdf_url":"https://arxiv.org/pdf/2610.08587","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.08587","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5148882128","display_name":"Jiani Li","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Jiani","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5157981997","display_name":"Qingna Li","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li, Qingna","raw_affiliation_strings":["Beijing Key Laboratory on MCAACI/Key Laboratory of Mathematical Theory and Computation in Information Security , Beijing Institute of Technology , Beijing , 100081 , China","School of Mathematics and Statistics , Beijing Institute of Technology , Beijing , 100081 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory on MCAACI/Key Laboratory of Mathematical Theory and Computation in Information Security , Beijing Institute of Technology , Beijing , 100081 , China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"School of Mathematics and Statistics , Beijing Institute of Technology , Beijing , 100081 , China","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.9990000128746033,"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.9990000128746033,"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.0005000000237487257,"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":9.999999747378752e-05,"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/composite-convex-optimization","display_name":"composite convex optimization","score":0.9819999933242798},{"id":"https://openalex.org/keywords/fenchel-duality","display_name":"Fenchel duality","score":0.9079999923706055},{"id":"https://openalex.org/keywords/local-error-bound","display_name":"local error bound","score":0.7080000042915344},{"id":"https://openalex.org/keywords/strong-duality","display_name":"strong duality","score":0.7979999780654907},{"id":"https://openalex.org/keywords/strong-convexity","display_name":"strong convexity","score":0.7160000205039978},{"id":"https://openalex.org/keywords/regularized-least-squares","display_name":"regularized least squares","score":0.8610000014305115}],"concepts":[{"id":"https://openalex.org/C50454189","wikidata":"https://www.wikidata.org/wiki/Q2075125","display_name":"Karush\u2013Kuhn\u2013Tucker conditions","level":2,"score":0.9625999927520752},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.75},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6148999929428101},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5404000282287598},{"id":"https://openalex.org/C200661725","wikidata":"https://www.wikidata.org/wiki/Q289500","display_name":"Subderivative","level":4,"score":0.5360999703407288},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.484499990940094},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4577000141143799},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4472000002861023},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43209999799728394},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4262000024318695},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.38850000500679016},{"id":"https://openalex.org/C201829737","wikidata":"https://www.wikidata.org/wiki/Q2022760","display_name":"Linear matrix inequality","level":2,"score":0.3160000145435333},{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.31529998779296875},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.3000999987125397},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.29809999465942383},{"id":"https://openalex.org/C139945424","wikidata":"https://www.wikidata.org/wiki/Q1940696","display_name":"Mean squared error","level":2,"score":0.2689000070095062},{"id":"https://openalex.org/C523394659","wikidata":"https://www.wikidata.org/wiki/Q17086892","display_name":"Variational analysis","level":2,"score":0.26170000433921814},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.25929999351501465}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.08587","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.08587","pdf_url":"https://arxiv.org/pdf/2610.08587","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.2610.08587","doi":"https://doi.org/10.48550/arxiv.2610.08587","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.08587","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.08587","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.08587","pdf_url":"https://arxiv.org/pdf/2610.08587","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/G8710184140","display_name":null,"funder_award_id":"12271526","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220917626.pdf","grobid_xml":"https://content.openalex.org/works/W7220917626.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7168151839","https://openalex.org/W4314947399","https://openalex.org/W7117247832","https://openalex.org/W4302010829","https://openalex.org/W2944273148","https://openalex.org/W2112045043","https://openalex.org/W2963254198","https://openalex.org/W2798499878","https://openalex.org/W3028263126","https://openalex.org/W2908658224"],"abstract_inverted_index":{"We":[0,37,66,151],"study":[1],"primal":[2,18,54,82,111],"and":[3,12,55,63,80,83,96,135,158,178,184,194],"dual":[4,30,56,84,127],"error":[5,86,113,129,149,160],"bounds":[6],"for":[7,26],"convex":[8,171,176],"composite":[9,90],"optimization":[10],"problems":[11],"their":[13],"Fenchel":[14],"duals.":[15],"For":[16],"the":[17,27,49,53,60,76,81,89,97,110,116,126,144,156],"problem,":[19],"we":[20,32],"use":[21,33],"a":[22,34,39,188],"proximal-gradient":[23],"residual,":[24],"while":[25],"generally":[28],"nonsmooth":[29],"problem":[31],"subdifferential":[35],"residual.":[36],"introduce":[38],"reduced":[40,77],"primal--dual":[41],"KKT":[42,78,104,138,195],"mapping":[43,79],"whose":[44],"zero":[45],"set":[46],"coincides":[47],"with":[48,174],"Cartesian":[50],"product":[51],"of":[52,75,147,191],"solution":[57],"sets":[58],"under":[59],"standing":[61],"solvability":[62],"strong-duality":[64],"assumptions.":[65],"establish":[67,153],"implications":[68],"in":[69],"both":[70,148],"directions":[71],"between":[72,155],"metric":[73,105,139],"subregularity":[74,106,140],"local":[85,112,128,159],"bounds.":[87,150,161],"If":[88,115],"matrix":[91],"has":[92],"full":[93,132],"row":[94,133],"rank":[95,134],"smooth":[98,117,172],"gradient":[99],"is":[100,107,119,123,141,164],"locally":[101],"Lipschitz":[102],"continuous,":[103],"equivalent":[108,124,142],"to":[109,125,143,167],"bound.":[114,130],"term":[118],"strongly":[120,170],"convex,":[121],"it":[122],"Under":[131],"strong":[136,185],"convexity,":[137,186],"simultaneous":[145],"validity":[146],"also":[152],"relations":[154],"Luo--Tseng":[157],"The":[162],"framework":[163],"then":[165],"applied":[166],"quadratic--polyhedral":[168],"models,":[169],"models":[173,181],"general":[175],"regularizers,":[177],"regularized":[179],"least-squares":[180],"beyond":[182],"polyhedrality":[183],"providing":[187],"unified":[189],"treatment":[190],"primal,":[192],"dual,":[193],"error-bound":[196],"properties.":[197]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2026-10-09T00:00:00"}