{"id":"https://openalex.org/W7223225971","doi":"https://doi.org/10.48550/arxiv.2610.29548","title":"Algorithm duality from resolvent Moreau identities","display_name":"Algorithm duality from resolvent Moreau identities","publication_year":2026,"publication_date":"2026-10-21","ids":{"openalex":"https://openalex.org/W7223225971","doi":"https://doi.org/10.48550/arxiv.2610.29548"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.29548","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.29548","pdf_url":"https://arxiv.org/pdf/2610.29548","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.29548","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5095868930","display_name":"Andrew Calcan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I205640436","display_name":"Curtin University","ror":"https://ror.org/02n415q13","country_code":"AU","type":"education","lineage":["https://openalex.org/I205640436"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Calcan, Andrew","raw_affiliation_strings":["Centre for Optimisation and Decision Science , Curtin University , Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Optimisation and Decision Science , Curtin University , Australia","institution_ids":["https://openalex.org/I205640436"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069602662","display_name":"Alberto De Marchi","orcid":"https://orcid.org/0000-0002-3545-6898","observed_orcids":["https://orcid.org/0000-0002-3545-6898"]},"institutions":[{"id":"https://openalex.org/I40527276","display_name":"Universit\u00e4t der Bundeswehr M\u00fcnchen","ror":"https://ror.org/05kkv3f82","country_code":"DE","type":"education","lineage":["https://openalex.org/I1315109972","https://openalex.org/I40527276","https://openalex.org/I4387152969"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"De Marchi, Alberto","raw_affiliation_strings":["Department of Aerospace Engineering , University of the Bundeswehr Munich , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Aerospace Engineering , University of the Bundeswehr Munich , Germany","institution_ids":["https://openalex.org/I40527276"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012467221","display_name":"Scott B. Lindstrom","orcid":"https://orcid.org/0000-0003-4287-4788","observed_orcids":["https://orcid.org/0000-0003-4287-4788"]},"institutions":[{"id":"https://openalex.org/I205640436","display_name":"Curtin University","ror":"https://ror.org/02n415q13","country_code":"AU","type":"education","lineage":["https://openalex.org/I205640436"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lindstrom, Scott B.","raw_affiliation_strings":["Centre for Optimisation and Decision Science , Curtin University , Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Optimisation and Decision Science , Curtin University , Australia","institution_ids":["https://openalex.org/I205640436"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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.986299991607666,"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.986299991607666,"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.007699999958276749,"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"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.0005000000237487257,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/resolvent-operator","display_name":"resolvent operator","score":0.781000018119812},{"id":"https://openalex.org/keywords/alternating-optimization","display_name":"alternating optimization","score":0.7680000066757202},{"id":"https://openalex.org/keywords/forward-backward-splitting","display_name":"forward-backward splitting","score":0.9670000076293945},{"id":"https://openalex.org/keywords/douglas-rachford-method","display_name":"Douglas-Rachford method","score":0.9959999918937683},{"id":"https://openalex.org/keywords/alternating-direction-method-of-multipliers","display_name":"alternating direction method of multipliers","score":0.9980000257492065},{"id":"https://openalex.org/keywords/non-monotone-operators","display_name":"non-monotone operators","score":0.7599999904632568},{"id":"https://openalex.org/keywords/lasso","display_name":"LASSO","score":0.7549999952316284},{"id":"https://openalex.org/keywords/primal-dual-relationships","display_name":"primal-dual relationships","score":0.5809999704360962},{"id":"https://openalex.org/keywords/monotone-inclusions","display_name":"monotone inclusion problems","score":0.5879999995231628}],"concepts":[{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.742900013923645},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6807000041007996},{"id":"https://openalex.org/C196267783","wikidata":"https://www.wikidata.org/wiki/Q4392490","display_name":"Resolvent","level":2,"score":0.6514000296592712},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5835999846458435},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5253000259399414},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5127000212669373},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.47360000014305115},{"id":"https://openalex.org/C3019018024","wikidata":"https://www.wikidata.org/wiki/Q207643","display_name":"Linear operators","level":3,"score":0.44749999046325684},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.4311000108718872},{"id":"https://openalex.org/C163863214","wikidata":"https://www.wikidata.org/wiki/Q7624553","display_name":"Strong duality","level":3,"score":0.41839998960494995},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4034999907016754},{"id":"https://openalex.org/C5274546","wikidata":"https://www.wikidata.org/wiki/Q5310264","display_name":"Duality gap","level":3,"score":0.37130001187324524},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.36730000376701355},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.36500000953674316},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.3635999858379364},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.36010000109672546},{"id":"https://openalex.org/C80682859","wikidata":"https://www.wikidata.org/wiki/Q7977943","display_name":"Weak duality","level":4,"score":0.3587999939918518},{"id":"https://openalex.org/C105313907","wikidata":"https://www.wikidata.org/wiki/Q1053857","display_name":"Dual polyhedron","level":2,"score":0.3546000123023987},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.3424000144004822},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.3416000008583069},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.34139999747276306},{"id":"https://openalex.org/C49766605","wikidata":"https://www.wikidata.org/wiki/Q207643","display_name":"Linear map","level":2,"score":0.33899998664855957},{"id":"https://openalex.org/C37616216","wikidata":"https://www.wikidata.org/wiki/Q3218363","display_name":"Lasso (programming language)","level":2,"score":0.3287999927997589},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.32820001244544983},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.3061000108718872},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.30379998683929443},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.29120001196861267},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2840999960899353},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2833000123500824},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2667999863624573}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.29548","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.29548","pdf_url":"https://arxiv.org/pdf/2610.29548","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.29548","doi":"https://doi.org/10.48550/arxiv.2610.29548","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.29548","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.29548","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.29548","pdf_url":"https://arxiv.org/pdf/2610.29548","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/F4320323570","display_name":"Australian Mathematical Sciences Institute","ror":"https://ror.org/00yn60108"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7223225971.pdf","grobid_xml":"https://content.openalex.org/works/W7223225971.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W205960364","https://openalex.org/W1125881252","https://openalex.org/W1551360398","https://openalex.org/W1970986119","https://openalex.org/W1986080131","https://openalex.org/W2019569173","https://openalex.org/W2092663520","https://openalex.org/W2100556411","https://openalex.org/W2135046866","https://openalex.org/W2149454052","https://openalex.org/W2338808711","https://openalex.org/W2615644043","https://openalex.org/W2891800665","https://openalex.org/W2963739154","https://openalex.org/W3003347710","https://openalex.org/W4243079983","https://openalex.org/W4280546516","https://openalex.org/W4395094197","https://openalex.org/W6907779119"],"related_works":["https://openalex.org/W7161693855","https://openalex.org/W4412764778","https://openalex.org/W4396698141","https://openalex.org/W4226251818","https://openalex.org/W2559183694","https://openalex.org/W2058532290","https://openalex.org/W2942173921","https://openalex.org/W2077246107","https://openalex.org/W7099129472","https://openalex.org/W4382937811"],"abstract_inverted_index":{"Duality":[0],"is":[1],"classically":[2],"defined":[3],"as":[4,121],"a":[5,19,35,103,148,156,171],"relationship":[6,151],"between":[7,24,47,64,73,152],"objective":[8],"functions,":[9],"one":[10],"that":[11,18,187],"breaks":[12],"down":[13],"beyond":[14],"convexity.":[15],"We":[16,33],"show":[17,59,186],"more":[20],"fundamental":[21],"duality":[22,168],"persists":[23],"the":[25,44,60,74,96,160,194,200],"resolvent":[26],"operators":[27,131],"used":[28],"to":[29,83,135,144],"solve":[30],"associated":[31],"problems.":[32],"establish":[34],"framework":[36,143,169],"from":[37],"which":[38],"we":[39,58,140],"obtain":[40],"complete":[41],"characterizations":[42],"of":[43,81,88,98,106,129,159],"duality-like":[45],"correspondences":[46],"proximal":[48],"fixed-point":[49],"iterations":[50],"and":[51,67,72,77,86,127,146,155,178,196],"their":[52,115],"alternating":[53,69,78,161],"minimization":[54,70,162],"scheme":[55],"counterparts.":[56],"Namely,":[57],"known":[61],"primal-dual":[62,150,175],"relationships":[63],"forward--backward":[65],"splitting":[66,154],"Tseng's":[68],"algorithm,":[71],"Douglas-Rachford":[75],"method":[76,80],"direction":[79],"multipliers,":[82],"hold":[84],"generically":[85],"irrespective":[87],"problem":[89],"assumptions.":[90],"The":[91],"approach":[92,191],"considered":[93],"herein":[94],"avoids":[95],"machinery":[97],"convex":[99],"analysis":[100,179],"entirely,":[101],"providing":[102],"definitive":[104],"formulation":[105],"algorithmic":[107],"dualities":[108],"in":[109,180],"maximal":[110],"generality":[111],"while":[112],"greatly":[113],"simplifying":[114],"proofs.":[116],"In":[117,138],"particular,":[118],"assumptions":[119],"such":[120],"monotonicity,":[122,124],"weak":[123],"Lipschitz":[125],"continuity,":[126],"injectivity":[128],"linear":[130],"are":[132],"all":[133],"shown":[134],"be":[136],"unnecessary.":[137],"addition,":[139],"utilize":[141],"our":[142,167,184,188],"reveal":[145],"analyze":[147],"novel":[149],"backward-backward":[153],"special":[157],"instance":[158],"algorithm.":[163],"This":[164],"illustrates":[165],"how":[166],"provides":[170],"principled":[172],"basis":[173],"for":[174,199],"algorithm":[176],"design":[177],"nonmonotone":[181],"settings.":[182],"Finally,":[183],"experiments":[185],"backward--backward":[189],"splitting--based":[190],"reliably":[192],"outperforms":[193],"FISTA":[195],"SR3":[197],"algorithms":[198],"LASSO":[201],"problem.":[202]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-23T00:00:00"}