{"id":"https://openalex.org/W4404469987","doi":"https://doi.org/10.1007/s10589-024-00626-z","title":"Fast convergence of the primal-dual dynamical system and corresponding algorithms for a nonsmooth bilinearly coupled saddle point problem","display_name":"Fast convergence of the primal-dual dynamical system and corresponding algorithms for a nonsmooth bilinearly coupled saddle point problem","publication_year":2024,"publication_date":"2024-11-18","ids":{"openalex":"https://openalex.org/W4404469987","doi":"https://doi.org/10.1007/s10589-024-00626-z"},"language":"en","primary_location":{"id":"doi:10.1007/s10589-024-00626-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-024-00626-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10589-024-00626-z.pdf","source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10589-024-00626-z.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000284182","display_name":"Ke-wei Ding","orcid":null},"institutions":[{"id":"https://openalex.org/I6645349","display_name":"Southwest Minzu University","ror":"https://ror.org/04gaexw88","country_code":"CN","type":"education","lineage":["https://openalex.org/I6645349"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ke-wei Ding","raw_affiliation_strings":["School of Mathematics, Southwest Minzu University, Chengdu, 610041, Sichuan, People\u2019s Republic of China","School of Mathematics, Southwest Minzu University, Chengdu, 610041, Sichuan, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, Southwest Minzu University, Chengdu, 610041, Sichuan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I6645349"]},{"raw_affiliation_string":"School of Mathematics, Southwest Minzu University, Chengdu, 610041, Sichuan, People's Republic of China","institution_ids":["https://openalex.org/I6645349"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019337941","display_name":"J\u00f6rg Fliege","orcid":"https://orcid.org/0000-0002-4459-5419"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"J\u00f6rg Fliege","raw_affiliation_strings":["Mathematical Sciences, University of Southampton, Southampton, SO17 1BJ, UK"],"affiliations":[{"raw_affiliation_string":"Mathematical Sciences, University of Southampton, Southampton, SO17 1BJ, UK","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056072889","display_name":"Phan Tu Vuong","orcid":"https://orcid.org/0000-0002-1474-994X"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Phan Tu Vuong","raw_affiliation_strings":["Mathematical Sciences, University of Southampton, Southampton, SO17 1BJ, UK"],"affiliations":[{"raw_affiliation_string":"Mathematical Sciences, University of Southampton, Southampton, SO17 1BJ, UK","institution_ids":["https://openalex.org/I43439940"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5000284182"],"corresponding_institution_ids":["https://openalex.org/I6645349"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.7437,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.75721176,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"90","issue":"1","first_page":"151","last_page":"192"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9987000226974487,"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.9987000226974487,"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/T11205","display_name":"Numerical methods in inverse problems","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T10194","display_name":"Nonlinear Partial Differential Equations","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/saddle-point","display_name":"Saddle point","score":0.6576646566390991},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6563102602958679},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6179605722427368},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.5916651487350464},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5898469686508179},{"id":"https://openalex.org/keywords/ergodic-theory","display_name":"Ergodic theory","score":0.552933931350708},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.45488643646240234},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.41308659315109253},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.36160755157470703},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.3007209300994873},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.25445377826690674},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.22131258249282837},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1395893692970276}],"concepts":[{"id":"https://openalex.org/C2681867","wikidata":"https://www.wikidata.org/wiki/Q690935","display_name":"Saddle point","level":2,"score":0.6576646566390991},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6563102602958679},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6179605722427368},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.5916651487350464},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5898469686508179},{"id":"https://openalex.org/C122044880","wikidata":"https://www.wikidata.org/wiki/Q5498822","display_name":"Ergodic theory","level":2,"score":0.552933931350708},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.45488643646240234},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.41308659315109253},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.36160755157470703},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3007209300994873},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.25445377826690674},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.22131258249282837},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1395893692970276},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10589-024-00626-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-024-00626-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10589-024-00626-z.pdf","source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},{"id":"pmh:oai:eprints.soton.ac.uk:497939","is_oa":true,"landing_page_url":"http://doi.org/10.1007/s10589-024-00626-z>).","pdf_url":"https://eprints.soton.ac.uk/497939/1/s10589-024-00626-z.pdf","source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"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":"PeerReviewed"},{"id":"pmh:oai:RePEc:spr:coopap:v:90:y:2025:i:1:d:10.1007_s10589-024-00626-z","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10589-024-00626-z","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"}],"best_oa_location":{"id":"doi:10.1007/s10589-024-00626-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-024-00626-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10589-024-00626-z.pdf","source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5040135371","display_name":null,"funder_award_id":"2024SXXYKY002","funder_id":"https://openalex.org/F4320330122","funder_display_name":"Southwest Minzu University"},{"id":"https://openalex.org/G8050964220","display_name":null,"funder_award_id":"2024CXTD19","funder_id":"https://openalex.org/F4320330122","funder_display_name":"Southwest Minzu University"}],"funders":[{"id":"https://openalex.org/F4320330122","display_name":"Southwest Minzu University","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4404469987.pdf"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W205960364","https://openalex.org/W322738573","https://openalex.org/W1837565340","https://openalex.org/W1981112674","https://openalex.org/W1998991750","https://openalex.org/W2019569173","https://openalex.org/W2092663520","https://openalex.org/W2092851214","https://openalex.org/W2100556411","https://openalex.org/W2241435520","https://openalex.org/W2302721240","https://openalex.org/W2759432802","https://openalex.org/W2964079700","https://openalex.org/W2964216752","https://openalex.org/W3035573799","https://openalex.org/W3040655303","https://openalex.org/W3096661406","https://openalex.org/W3100706439","https://openalex.org/W3107559738","https://openalex.org/W3153184737","https://openalex.org/W3155125091","https://openalex.org/W3157095133","https://openalex.org/W3178689845","https://openalex.org/W3204885074","https://openalex.org/W3213453035","https://openalex.org/W4206228871","https://openalex.org/W4226369898","https://openalex.org/W4287265721","https://openalex.org/W4390950006","https://openalex.org/W6600013530","https://openalex.org/W6600586173","https://openalex.org/W6605729853"],"related_works":["https://openalex.org/W2390585021","https://openalex.org/W4388184453","https://openalex.org/W2473609169","https://openalex.org/W2558128491","https://openalex.org/W2329573185","https://openalex.org/W2898838759","https://openalex.org/W2400034325","https://openalex.org/W4292651679","https://openalex.org/W4299515259","https://openalex.org/W2499557797"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"studies":[3],"the":[4,25,34,38,42,73,86,140,143,148,183,202],"convergence":[5,26,35,66,120,175],"rate":[6,27,36,67,121,176],"of":[7,28,37,142,185,206],"a":[8,14,59,64,69,89,101,162,172,191],"second-order":[9,43],"dynamical":[10,44],"system":[11,45],"associated":[12],"with":[13,46,139],"nonsmooth":[15],"bilinearly":[16],"coupled":[17],"convex-concave":[18],"saddle":[19],"point":[20],"problem,":[21],"as":[22,24],"well":[23],"its":[29],"corresponding":[30,173],"discretizations.":[31],"We":[32,170],"derive":[33,100],"primal-dual":[39,60,163,192],"gap":[40],"for":[41,72,177],"asymptotically":[47],"vanishing":[48],"damping":[49],"term.":[50],"Based":[51],"on":[52,166],"an":[53,167],"implicit":[54],"discretization":[55],"scheme,":[56],"we":[57,99,159,196],"propose":[58],"algorithm":[61,98,164,179],"and":[62,83,85,92,130,157,180],"provide":[63,171],"non-ergodic":[65,174],"under":[68,122],"general":[70],"setting":[71],"inertial":[74],"parameters":[75],"when":[76,150],"one":[77],"objective":[78,152],"function":[79],"is":[80,88,137],"continuously":[81,155],"differentiable":[82,156],"convex":[84,91],"other":[87],"proper,":[90],"lower":[93],"semicontinuous":[94],"function.":[95],"For":[96,147],"this":[97,178],"$$O\\left(":[102],"1/k^2":[103],"\\right)":[104],"$$":[105],"<mml:math":[106],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[107],"<mml:mrow>":[108],"<mml:mi>O</mml:mi>":[109],"<mml:mfenced>":[110],"<mml:mn>1</mml:mn>":[111],"<mml:mo>/</mml:mo>":[112],"<mml:msup>":[113],"<mml:mi>k</mml:mi>":[114],"<mml:mn>2</mml:mn>":[115],"</mml:msup>":[116],"</mml:mfenced>":[117],"</mml:mrow>":[118],"</mml:math>":[119],"three":[123],"classical":[124],"rules":[125],"proposed":[126],"by":[127],"Nesterov,":[128],"Chambolle-Dossal":[129],"Attouch-Cabot":[131],"without":[132],"assuming":[133],"strong":[134],"convexity,":[135],"which":[136],"compatible":[138],"results":[141],"continuous-time":[144],"dynamic":[145],"system.":[146],"case":[149],"both":[151,207],"functions":[153],"are":[154],"convex,":[158],"further":[160],"present":[161,197],"based":[165],"explicit":[168],"discretization.":[169],"show":[181],"that":[182,200],"sequence":[184],"iterates":[186],"generated":[187],"weakly":[188],"converges":[189],"to":[190],"optimal":[193],"solution.":[194],"Finally,":[195],"numerical":[198,204],"experiments":[199],"indicate":[201],"superior":[203],"performance":[205],"algorithms.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-17T09:09:15.849793","created_date":"2025-10-10T00:00:00"}