{"id":"https://openalex.org/W4315631016","doi":"https://doi.org/10.1090/mcom/3822","title":"A rank-two relaxed parallel splitting version of the augmented Lagrangian method with step size in (0,2) for separable convex programming","display_name":"A rank-two relaxed parallel splitting version of the augmented Lagrangian method with step size in (0,2) for separable convex programming","publication_year":2023,"publication_date":"2023-01-11","ids":{"openalex":"https://openalex.org/W4315631016","doi":"https://doi.org/10.1090/mcom/3822"},"language":"en","primary_location":{"id":"doi:10.1090/mcom/3822","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/3822","pdf_url":null,"source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hub.hku.hk/handle/10722/348188","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039946576","display_name":"Bingsheng He","orcid":"https://orcid.org/0000-0001-8618-4581"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bingsheng He","raw_affiliation_strings":["Department of Mathematics, Nanjing University, People\u00e2\u0080\u0099s Republic of China","Department of Mathematics, Nanjing University, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Nanjing University, People\u00e2\u0080\u0099s Republic of China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"Department of Mathematics, Nanjing University, People's Republic of China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064518802","display_name":"Feng Ma","orcid":"https://orcid.org/0000-0002-8047-426X"},"institutions":[{"id":"https://openalex.org/I4210130660","display_name":"Xi'an High Tech University","ror":"https://ror.org/03vt7za95","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210130660"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Ma","raw_affiliation_strings":["High-Tech Institute of Xi\u00e2\u0080\u0099an, Xi\u00e2\u0080\u0099an, 710025 Shaanxi, People\u00e2\u0080\u0099s Republic of China","High-Tech Institute of Xi'an, Xi'an, 710025 Shaanxi, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"High-Tech Institute of Xi\u00e2\u0080\u0099an, Xi\u00e2\u0080\u0099an, 710025 Shaanxi, People\u00e2\u0080\u0099s Republic of China","institution_ids":["https://openalex.org/I4210130660"]},{"raw_affiliation_string":"High-Tech Institute of Xi'an, Xi'an, 710025 Shaanxi, People's Republic of China","institution_ids":["https://openalex.org/I4210130660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024969203","display_name":"Shengjie Xu","orcid":"https://orcid.org/0000-0003-2019-5186"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]},{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"id":"https://openalex.org/I100188998","display_name":"Harbin University of Science and Technology","ror":"https://ror.org/04e6y1282","country_code":"CN","type":"education","lineage":["https://openalex.org/I100188998"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengjie Xu","raw_affiliation_strings":["Department of Mathematics, Harbin Institute of Technology, Harbin, People\u00e2\u0080\u0099s Republic of China; and Department of Mathematics, Southern University of Science and Technology, Shenzhen, People\u00e2\u0080\u0099s Republic of China","Department of Mathematics, Harbin Institute of Technology, Harbin, People's Republic of China","Department of Mathematics, Southern University of Science and Technology, Shenzhen, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Harbin Institute of Technology, Harbin, People\u00e2\u0080\u0099s Republic of China; and Department of Mathematics, Southern University of Science and Technology, Shenzhen, People\u00e2\u0080\u0099s Republic of China","institution_ids":["https://openalex.org/I3045169105","https://openalex.org/I100188998","https://openalex.org/I204983213"]},{"raw_affiliation_string":"Department of Mathematics, Harbin Institute of Technology, Harbin, People's Republic of China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Department of Mathematics, Southern University of Science and Technology, Shenzhen, People's Republic of China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060269704","display_name":"Xiaoming Yuan","orcid":"https://orcid.org/0000-0002-6900-6983"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaoming Yuan","raw_affiliation_strings":["Department of Mathematics, The University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, The University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5039946576"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":0.8609,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.65282245,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"92","issue":"342","first_page":"1633","last_page":"1663"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9997000098228455,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9785000085830688,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7043611407279968},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5078626275062561},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.4403613805770874},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36285677552223206},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34322842955589294},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08730617165565491}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7043611407279968},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5078626275062561},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.4403613805770874},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36285677552223206},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34322842955589294},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08730617165565491}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1090/mcom/3822","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/3822","pdf_url":null,"source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:hub.hku.hk:10722/348188","is_oa":true,"landing_page_url":"https://hub.hku.hk/handle/10722/348188","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:hub.hku.hk:10722/348188","is_oa":true,"landing_page_url":"https://hub.hku.hk/handle/10722/348188","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3129494189","display_name":null,"funder_award_id":"11871029","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4940842702","display_name":null,"funder_award_id":"12171481","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5282867688","display_name":null,"funder_award_id":"11871264","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":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W646582900","https://openalex.org/W750844137","https://openalex.org/W1579781026","https://openalex.org/W1974042113","https://openalex.org/W1980693794","https://openalex.org/W1986080131","https://openalex.org/W1987995897","https://openalex.org/W1992841740","https://openalex.org/W2000556369","https://openalex.org/W2003423725","https://openalex.org/W2007822845","https://openalex.org/W2057624533","https://openalex.org/W2058532290","https://openalex.org/W2063942101","https://openalex.org/W2078204800","https://openalex.org/W2083138589","https://openalex.org/W2097596242","https://openalex.org/W2125390510","https://openalex.org/W2135779729","https://openalex.org/W2142333440","https://openalex.org/W2145962650","https://openalex.org/W2155865164","https://openalex.org/W2164278908","https://openalex.org/W2210533708","https://openalex.org/W2244987555","https://openalex.org/W2257208204","https://openalex.org/W2277973662","https://openalex.org/W2315630905","https://openalex.org/W2399460037","https://openalex.org/W2405803404","https://openalex.org/W2543381247","https://openalex.org/W2586868972","https://openalex.org/W2763081248","https://openalex.org/W2814844821","https://openalex.org/W2912560860","https://openalex.org/W2963544092","https://openalex.org/W2985272081","https://openalex.org/W3098335816","https://openalex.org/W4244393449","https://openalex.org/W4247206752","https://openalex.org/W4301283118","https://openalex.org/W6836959899"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":{"The":[0],"augmented":[1],"Lagrangian":[2],"method":[3],"(ALM)":[4],"is":[5,31,91,102,112,212,258],"classic":[6,100],"for":[7,35,82,152,160,199,260],"canonical":[8],"convex":[9,88,262],"programming":[10,89,263],"problems":[11],"with":[12,44,229],"linear":[13],"constraints,":[14],"and":[15,73,93,109,205],"it":[16,111],"finds":[17],"many":[18],"applications":[19],"in":[20,48,119,171,233],"various":[21],"scientific":[22],"computing":[23],"areas.":[24],"A":[25],"major":[26],"advantage":[27,75],"of":[28,98,165,226,276],"the":[29,33,37,83,99,149,154,166,203,209,227,268,277],"ALM":[30,101,228],"that":[32,115,159,267],"step":[34,46,117,151,169,211,231],"updating":[36,153],"dual":[38,155,206],"variable":[39],"can":[40,76,144,196,271],"be":[41,107,145,197],"further":[42,200],"relaxed":[43,222],"a":[45,86,94,116,161,168,216,220,230],"size":[47,118,170,232],"<inline-formula":[49,120,172,234],"content-type=\"math/mathml\">":[50,121,173,235],"<mml:math":[51,122,174,236],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[52,123,175,237],"alttext=\"left-parenthesis":[53,124,176,238],"0":[54,125,177,239],"comma":[55,126,178,240],"2":[56,127,179,241],"right-parenthesis\">":[57,128,180,242],"<mml:semantics>":[58,129,181,243],"<mml:mrow>":[59,130,182,244],"<mml:mo":[60,65,131,136,183,188,245,250],"stretchy=\"false\">(</mml:mo>":[61,132,184,246],"<mml:mn>0</mml:mn>":[62,133,185,247],"<mml:mo>,</mml:mo>":[63,134,186,248],"<mml:mn>2</mml:mn>":[64,135,187,249],"stretchy=\"false\">)</mml:mo>":[66,137,189,251],"</mml:mrow>":[67,138,190,252],"<mml:annotation":[68,139,191,253],"encoding=\"application/x-tex\">(0,2)</mml:annotation>":[69,140,192,254],"</mml:semantics>":[70,141,193,255],"</mml:math>":[71,142,194,256],"</inline-formula>,":[72],"this":[74],"easily":[77],"lead":[78],"to":[79,148],"numerical":[80],"acceleration":[81],"ALM.":[84],"When":[85],"separable":[87,261],"problem":[90],"discussed":[92],"corresponding":[95],"splitting":[96,163,224],"version":[97,164,225],"considered,":[103],"convergence":[104],"may":[105],"not":[106],"guaranteed":[108],"thus":[110],"seemingly":[113],"impossible":[114],"</inline-formula>":[143,195,257],"carried":[146],"on":[147],"relaxation":[150,210],"variable.":[156],"We":[157,265],"show":[158],"parallel":[162,223],"ALM,":[167],"maintained":[198],"relaxing":[201],"both":[202],"primal":[204],"variables":[207],"if":[208],"simply":[213],"corrected":[214],"by":[215,281],"rank-two":[217,221],"matrix.":[218],"Hence,":[219],"proposed":[259],"problems.":[264],"validate":[266],"new":[269],"algorithm":[270],"numerically":[272],"outperform":[273],"existing":[274],"algorithms":[275],"same":[278],"kind":[279],"significantly":[280],"testing":[282],"some":[283],"applications.":[284]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-17T09:09:15.849793","created_date":"2025-10-10T00:00:00"}