{"id":"https://openalex.org/W2983997314","doi":"https://doi.org/10.1145/3355089.3356491","title":"Accelerating ADMM for efficient simulation and optimization","display_name":"Accelerating ADMM for efficient simulation and optimization","publication_year":2019,"publication_date":"2019-11-08","ids":{"openalex":"https://openalex.org/W2983997314","doi":"https://doi.org/10.1145/3355089.3356491","mag":"2983997314"},"language":"en","primary_location":{"id":"doi:10.1145/3355089.3356491","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3355089.3356491","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101904821","display_name":"Juyong Zhang","orcid":"https://orcid.org/0000-0002-1805-1426"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Juyong Zhang","raw_affiliation_strings":["University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077864765","display_name":"Yue Peng","orcid":"https://orcid.org/0000-0002-8415-9128"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Peng","raw_affiliation_strings":["University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002314668","display_name":"Wenqing Ouyang","orcid":"https://orcid.org/0000-0002-8901-8156"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenqing Ouyang","raw_affiliation_strings":["University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088798709","display_name":"Bailin Deng","orcid":"https://orcid.org/0000-0002-0158-7670"},"institutions":[{"id":"https://openalex.org/I79510175","display_name":"Cardiff University","ror":"https://ror.org/03kk7td41","country_code":"GB","type":"education","lineage":["https://openalex.org/I79510175"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Bailin Deng","raw_affiliation_strings":["Cardiff University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cardiff University","institution_ids":["https://openalex.org/I79510175"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.2578,"has_fulltext":false,"cited_by_count":69,"citation_normalized_percentile":{"value":0.98728193,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"38","issue":"6","first_page":"1","last_page":"21"},"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.9998999834060669,"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.9998999834060669,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9962999820709229,"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.7123466730117798},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6455472707748413},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6416603326797485},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6351183652877808},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.5851240754127502},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.5602120161056519},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.533134937286377},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4908900856971741},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.48621073365211487},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.46403929591178894},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.45599856972694397},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.39694562554359436},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36960458755493164},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2803715765476227},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11219599843025208},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.10346946120262146}],"concepts":[{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.7123466730117798},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6455472707748413},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6416603326797485},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6351183652877808},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5851240754127502},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.5602120161056519},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.533134937286377},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4908900856971741},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.48621073365211487},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.46403929591178894},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.45599856972694397},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.39694562554359436},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36960458755493164},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2803715765476227},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11219599843025208},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.10346946120262146},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3355089.3356491","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3355089.3356491","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},{"id":"pmh:oai:http://orca.cardiff.ac.uk:125193","is_oa":false,"landing_page_url":"https://orca.cardiff.ac.uk/id/eprint/125193/3/AA-ADMM.mp4","pdf_url":null,"source":{"id":"https://openalex.org/S4306401195","display_name":"ORCA Online Research @Cardiff (Cardiff University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79510175","host_organization_name":"Cardiff University","host_organization_lineage":["https://openalex.org/I79510175"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:http://orca-dev.cardiff.ac.uk:125193","is_oa":false,"landing_page_url":"https://orca.cardiff.ac.uk/id/eprint/125193/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401195","display_name":"ORCA Online Research @Cardiff (Cardiff University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79510175","host_organization_name":"Cardiff University","host_organization_lineage":["https://openalex.org/I79510175"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6102251684","display_name":"\u57fa\u4e8eRGB-D\u76f8\u673a\u7684\u4eba\u4f53\u7279\u5f81\u4e09\u7ef4\u91cd\u5efa\u4e0e\u8ddf\u8e2a\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61672481","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G939156453","display_name":null,"funder_award_id":"2018495","funder_id":"https://openalex.org/F4320322847","funder_display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322847","display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","ror":"https://ror.org/031141b54"},{"id":"https://openalex.org/F4320335892","display_name":"Youth Innovation Promotion Association","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":86,"referenced_works":["https://openalex.org/W269003556","https://openalex.org/W955428205","https://openalex.org/W1549918636","https://openalex.org/W1600550542","https://openalex.org/W1682665945","https://openalex.org/W1708984004","https://openalex.org/W1966801132","https://openalex.org/W1969698720","https://openalex.org/W1980183459","https://openalex.org/W1982332379","https://openalex.org/W1982452826","https://openalex.org/W1983354332","https://openalex.org/W2004140015","https://openalex.org/W2008141156","https://openalex.org/W2009154879","https://openalex.org/W2013183108","https://openalex.org/W2021636606","https://openalex.org/W2024243735","https://openalex.org/W2024838691","https://openalex.org/W2026198955","https://openalex.org/W2031455835","https://openalex.org/W2031993275","https://openalex.org/W2032617361","https://openalex.org/W2037603831","https://openalex.org/W2038281434","https://openalex.org/W2042948547","https://openalex.org/W2045079045","https://openalex.org/W2055410695","https://openalex.org/W2058532290","https://openalex.org/W2071486596","https://openalex.org/W2074159967","https://openalex.org/W2091449379","https://openalex.org/W2100514507","https://openalex.org/W2106715795","https://openalex.org/W2107528150","https://openalex.org/W2111076441","https://openalex.org/W2123705108","https://openalex.org/W2134389879","https://openalex.org/W2135170744","https://openalex.org/W2140597867","https://openalex.org/W2148791483","https://openalex.org/W2149943767","https://openalex.org/W2151636374","https://openalex.org/W2157946843","https://openalex.org/W2163232332","https://openalex.org/W2164278908","https://openalex.org/W2295652899","https://openalex.org/W2315178409","https://openalex.org/W2327462959","https://openalex.org/W2338287119","https://openalex.org/W2364308289","https://openalex.org/W2474764209","https://openalex.org/W2550905413","https://openalex.org/W2605249203","https://openalex.org/W2610721322","https://openalex.org/W2611752399","https://openalex.org/W2732960865","https://openalex.org/W2736386853","https://openalex.org/W2736535843","https://openalex.org/W2738259880","https://openalex.org/W2765693607","https://openalex.org/W2803208241","https://openalex.org/W2809769628","https://openalex.org/W2810015627","https://openalex.org/W2810193477","https://openalex.org/W2936995161","https://openalex.org/W2962853966","https://openalex.org/W2963000588","https://openalex.org/W2963282659","https://openalex.org/W2963389536","https://openalex.org/W2963814976","https://openalex.org/W2963973166","https://openalex.org/W2964237553","https://openalex.org/W2964490265","https://openalex.org/W3003161728","https://openalex.org/W3099831354","https://openalex.org/W3099887894","https://openalex.org/W3102961917","https://openalex.org/W3105393233","https://openalex.org/W3105492150","https://openalex.org/W3121742466","https://openalex.org/W3122823243","https://openalex.org/W3137300270","https://openalex.org/W3141595720","https://openalex.org/W4246041266","https://openalex.org/W4292363360"],"related_works":["https://openalex.org/W4321064619","https://openalex.org/W2009525028","https://openalex.org/W3011179836","https://openalex.org/W4233461976","https://openalex.org/W2987323350","https://openalex.org/W2086893361","https://openalex.org/W138892868","https://openalex.org/W4387870386","https://openalex.org/W2187449906","https://openalex.org/W3011190762"],"abstract_inverted_index":{"The":[0],"alternating":[1],"direction":[2],"method":[3,89],"of":[4,52,116,150,160,181,197],"multipliers":[5],"(ADMM)":[6],"is":[7,65,112,172],"a":[8,44,50,88,113,137,147,166,195],"popular":[9],"approach":[10],"for":[11,70,80,100],"solving":[12],"optimization":[13,198],"problems":[14,74,185,199],"that":[15,106,171],"are":[16],"potentially":[17],"non-smooth":[18],"and":[19,37,63,121,125,141,177],"with":[20,203],"hard":[21],"constraints.":[22],"It":[23],"has":[24,136],"been":[25],"applied":[26],"to":[27,47,49,90],"various":[28],"computer":[29,57,175,201],"graphics":[30,58],"applications,":[31],"including":[32],"physical":[33],"simulation,":[34],"geometry":[35],"processing,":[36],"image":[38],"processing.":[39],"However,":[40],"ADMM":[41,71,93,111,145,182],"can":[42,128],"take":[43],"long":[45],"time":[46],"converge":[48],"solution":[51],"high":[53],"accuracy.":[54],"Moreover,":[55,163],"many":[56],"tasks":[59],"involve":[60],"non-convex":[61,168],"optimization,":[62],"there":[64],"often":[66],"no":[67],"convergence":[68,180,208],"guarantee":[69],"on":[72,183,194,206],"such":[73,184],"since":[75],"it":[76],"was":[77],"originally":[78],"designed":[79],"convex":[81],"optimization.":[82],"In":[83],"this":[84],"paper,":[85],"we":[86,164],"propose":[87],"speed":[91],"up":[92],"using":[94],"Anderson":[95,126,161],"acceleration,":[96],"an":[97],"established":[98],"technique":[99,193],"accelerating":[101],"fixed-point":[102,114,148],"iterations.":[103],"We":[104,189],"show":[105],"in":[107,174,200],"the":[108,117,122,134,157,179],"general":[109],"case,":[110],"iteration":[115,149],"second":[118],"primal":[119],"variable":[120],"dual":[123],"variable,":[124,153],"acceleration":[127,192],"be":[129],"directly":[130],"applied.":[131],"Additionally,":[132],"when":[133],"problem":[135,169],"separable":[138],"target":[139],"function":[140],"satisfies":[142],"certain":[143],"conditions,":[144],"becomes":[146],"only":[151],"one":[152],"which":[154],"further":[155],"reduces":[156],"computational":[158],"overhead":[159],"acceleration.":[162],"analyze":[165],"particular":[167],"structure":[170],"common":[173],"graphics,":[176,202],"prove":[178],"under":[186],"mild":[187],"assumptions.":[188],"apply":[190],"our":[191],"variety":[196],"notable":[204],"improvement":[205],"their":[207],"speed.":[209]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":21},{"year":2020,"cited_by_count":12}],"updated_date":"2026-07-17T09:13:05.818461","created_date":"2025-10-10T00:00:00"}