{"id":"https://openalex.org/W2903451074","doi":"https://doi.org/10.1137/20m1371063","title":"Running Primal-Dual Gradient Method for Time-Varying Nonconvex Problems","display_name":"Running Primal-Dual Gradient Method for Time-Varying Nonconvex Problems","publication_year":2022,"publication_date":"2022-07-07","ids":{"openalex":"https://openalex.org/W2903451074","doi":"https://doi.org/10.1137/20m1371063","mag":"2903451074"},"language":"en","primary_location":{"id":"doi:10.1137/20m1371063","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1371063","pdf_url":null,"source":{"id":"https://openalex.org/S897311980","display_name":"SIAM Journal on Control and Optimization","issn_l":"0363-0129","issn":["0363-0129","1095-7138"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Control and Optimization","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/A5087492658","display_name":"Yujie Tang","orcid":"https://orcid.org/0000-0002-4921-8372"},"institutions":[{"id":"https://openalex.org/I1297288678","display_name":"National Laboratory of the Rockies","ror":"https://ror.org/036266993","country_code":"US","type":"facility","lineage":["https://openalex.org/I1297288678","https://openalex.org/I1330989302","https://openalex.org/I2800842121"]},{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]},{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yujie Tang","raw_affiliation_strings":["\\S National Renewable Energy Laboratory, Golden, CO 80401 USA","\\dagger School of Engineering and Applied Sciences, Harvard University, Allston, MA 02134 USA","\\ddagger Department of Electrical, Computer, and Energy Engineering, University of Colorado Boulder, Boulder, CO 80309 USA"],"raw_orcid":"https://orcid.org/0000-0002-4921-8372","affiliations":[{"raw_affiliation_string":"\\S National Renewable Energy Laboratory, Golden, CO 80401 USA","institution_ids":["https://openalex.org/I1297288678"]},{"raw_affiliation_string":"\\dagger School of Engineering and Applied Sciences, Harvard University, Allston, MA 02134 USA","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"\\ddagger Department of Electrical, Computer, and Energy Engineering, University of Colorado Boulder, Boulder, CO 80309 USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060100126","display_name":"Emiliano Dall\u2019Anese","orcid":"https://orcid.org/0000-0002-6486-7477"},"institutions":[{"id":"https://openalex.org/I1297288678","display_name":"National Laboratory of the Rockies","ror":"https://ror.org/036266993","country_code":"US","type":"facility","lineage":["https://openalex.org/I1297288678","https://openalex.org/I1330989302","https://openalex.org/I2800842121"]},{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]},{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emiliano Dall'Anese","raw_affiliation_strings":["\\S National Renewable Energy Laboratory, Golden, CO 80401 USA","\\dagger School of Engineering and Applied Sciences, Harvard University, Allston, MA 02134 USA","\\ddagger Department of Electrical, Computer, and Energy Engineering, University of Colorado Boulder, Boulder, CO 80309 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\\S National Renewable Energy Laboratory, Golden, CO 80401 USA","institution_ids":["https://openalex.org/I1297288678"]},{"raw_affiliation_string":"\\dagger School of Engineering and Applied Sciences, Harvard University, Allston, MA 02134 USA","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"\\ddagger Department of Electrical, Computer, and Energy Engineering, University of Colorado Boulder, Boulder, CO 80309 USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017202620","display_name":"Andrey Bernstein","orcid":"https://orcid.org/0000-0003-4489-8388"},"institutions":[{"id":"https://openalex.org/I1297288678","display_name":"National Laboratory of the Rockies","ror":"https://ror.org/036266993","country_code":"US","type":"facility","lineage":["https://openalex.org/I1297288678","https://openalex.org/I1330989302","https://openalex.org/I2800842121"]},{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]},{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrey Bernstein","raw_affiliation_strings":["\\S National Renewable Energy Laboratory, Golden, CO 80401 USA","\\dagger School of Engineering and Applied Sciences, Harvard University, Allston, MA 02134 USA","\\ddagger Department of Electrical, Computer, and Energy Engineering, University of Colorado Boulder, Boulder, CO 80309 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\\S National Renewable Energy Laboratory, Golden, CO 80401 USA","institution_ids":["https://openalex.org/I1297288678"]},{"raw_affiliation_string":"\\dagger School of Engineering and Applied Sciences, Harvard University, Allston, MA 02134 USA","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"\\ddagger Department of Electrical, Computer, and Energy Engineering, University of Colorado Boulder, Boulder, CO 80309 USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069455858","display_name":"Steven H. Low","orcid":"https://orcid.org/0000-0001-6476-3048"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steven Low","raw_affiliation_strings":["Departments of Computing and Mathematical Sciences and Electrical Engineering, California Institute of Technology, Pasadena, CA 91125 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departments of Computing and Mathematical Sciences and Electrical Engineering, California Institute of Technology, Pasadena, CA 91125 USA","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.701,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.56787939,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"60","issue":"4","first_page":"1970","last_page":"1990"},"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.9994999766349792,"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.9994999766349792,"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.9965999722480774,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.9962000250816345,"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/karush\u2013kuhn\u2013tucker-conditions","display_name":"Karush\u2013Kuhn\u2013Tucker conditions","score":0.9893214106559753},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.687222421169281},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.633966326713562},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6333289742469788},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.6260073781013489},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5761246681213379},{"id":"https://openalex.org/keywords/gradient-method","display_name":"Gradient method","score":0.536113440990448},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.5017600059509277},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.42816686630249023},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3613467216491699},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.28714466094970703}],"concepts":[{"id":"https://openalex.org/C50454189","wikidata":"https://www.wikidata.org/wiki/Q2075125","display_name":"Karush\u2013Kuhn\u2013Tucker conditions","level":2,"score":0.9893214106559753},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.687222421169281},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.633966326713562},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6333289742469788},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.6260073781013489},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5761246681213379},{"id":"https://openalex.org/C115680565","wikidata":"https://www.wikidata.org/wiki/Q5977448","display_name":"Gradient method","level":2,"score":0.536113440990448},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.5017600059509277},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.42816686630249023},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3613467216491699},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.28714466094970703},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","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},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/20m1371063","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1371063","pdf_url":null,"source":{"id":"https://openalex.org/S897311980","display_name":"SIAM Journal on Control and Optimization","issn_l":"0363-0129","issn":["0363-0129","1095-7138"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Control and Optimization","raw_type":"journal-article"},{"id":"pmh:oai:authors.library.caltech.edu:116263","is_oa":false,"landing_page_url":"https://resolver.caltech.edu/CaltechAUTHORS:20220811-235221000","pdf_url":null,"source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"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":[{"display_name":"Reduced inequalities","score":0.6600000262260437,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G1658417576","display_name":"Design, Stability and Optimality of Cyber-networks for Frequency Regulation in the Smart Grid","funder_award_id":"1619352","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4096073654","display_name":null,"funder_award_id":"CCF 1637598","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4564792303","display_name":null,"funder_award_id":"CPS 1739355","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5022727225","display_name":null,"funder_award_id":"ECCS 1619352","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6748038075","display_name":null,"funder_award_id":"DE-AR0000699","funder_id":"https://openalex.org/F4320332276","funder_display_name":"Advanced Research Projects Agency - Energy"},{"id":"https://openalex.org/G734129387","display_name":"AitF: Algorithmic challenges in smart grids: control, optimization & learning","funder_award_id":"1637598","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7407485540","display_name":null,"funder_award_id":"ECCS 1619352","funder_id":"https://openalex.org/F4320337392","funder_display_name":"Division of Electrical, Communications and Cyber Systems"},{"id":"https://openalex.org/G7998161188","display_name":"CPS: Medium: Collaborative Research: Demand Response & Workload Management for Data Centers with Increased Renewable Penetration","funder_award_id":"1739355","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332276","display_name":"Advanced Research Projects Agency - Energy","ror":"https://ror.org/03q1rgc19"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320337392","display_name":"Division of Electrical, Communications and Cyber Systems","ror":"https://ror.org/01krpsy48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":72,"referenced_works":["https://openalex.org/W1486118835","https://openalex.org/W1583497301","https://openalex.org/W1601741115","https://openalex.org/W1643746074","https://openalex.org/W1964927113","https://openalex.org/W1973297078","https://openalex.org/W1978799671","https://openalex.org/W1999949109","https://openalex.org/W2000462146","https://openalex.org/W2012167011","https://openalex.org/W2015812989","https://openalex.org/W2016641170","https://openalex.org/W2021667451","https://openalex.org/W2022948311","https://openalex.org/W2025341977","https://openalex.org/W2025447043","https://openalex.org/W2029184861","https://openalex.org/W2037710455","https://openalex.org/W2047445817","https://openalex.org/W2048100837","https://openalex.org/W2070291355","https://openalex.org/W2094180272","https://openalex.org/W2115554270","https://openalex.org/W2130633138","https://openalex.org/W2135779729","https://openalex.org/W2146846916","https://openalex.org/W2157394646","https://openalex.org/W2164642931","https://openalex.org/W2243302717","https://openalex.org/W2292872076","https://openalex.org/W2296883750","https://openalex.org/W2496276084","https://openalex.org/W2525767067","https://openalex.org/W2546420264","https://openalex.org/W2559655401","https://openalex.org/W2609501133","https://openalex.org/W2616333561","https://openalex.org/W2749664490","https://openalex.org/W2762654164","https://openalex.org/W2782911266","https://openalex.org/W2788706426","https://openalex.org/W2795577721","https://openalex.org/W2796922012","https://openalex.org/W2798766386","https://openalex.org/W2806802496","https://openalex.org/W2891185497","https://openalex.org/W2904866135","https://openalex.org/W2912446866","https://openalex.org/W2913535645","https://openalex.org/W2923772752","https://openalex.org/W2949595678","https://openalex.org/W2962717811","https://openalex.org/W2962944443","https://openalex.org/W2963059498","https://openalex.org/W2963598363","https://openalex.org/W2963651047","https://openalex.org/W2963679178","https://openalex.org/W2963763190","https://openalex.org/W2964026281","https://openalex.org/W2964158619","https://openalex.org/W2964309292","https://openalex.org/W2990138404","https://openalex.org/W3004342364","https://openalex.org/W3022580144","https://openalex.org/W3038830718","https://openalex.org/W3039791234","https://openalex.org/W3100163848","https://openalex.org/W3103470934","https://openalex.org/W3108781044","https://openalex.org/W3120013920","https://openalex.org/W3185815335","https://openalex.org/W3189887242"],"related_works":["https://openalex.org/W2807256486","https://openalex.org/W2391309548","https://openalex.org/W2123675486","https://openalex.org/W117224218","https://openalex.org/W3038961962","https://openalex.org/W2947894078","https://openalex.org/W2791039104","https://openalex.org/W3164429027","https://openalex.org/W2950961269","https://openalex.org/W2900428495"],"abstract_inverted_index":{"This":[0],"paper":[1],"focuses":[2],"on":[3],"a":[4,24,37,68,80,93,99,105,135],"time-varying":[5,136],"constrained":[6],"nonconvex":[7,137],"optimization":[8,46],"problem,":[9],"and":[10,14,83,119],"considers":[11],"the":[12,41,44,50,53,89,96,111,122,126,129],"synthesis":[13],"analysis":[15],"of":[16,52,70,95,98,107,125,128],"online":[17],"regularized":[18,30],"primal-dual":[19,31],"gradient":[20,32],"methods":[21],"to":[22,57,115],"track":[23],"Karush--Kuhn--Tucker":[25],"(KKT)":[26],"trajectory.":[27],"The":[28],"proposed":[29],"method":[33],"is":[34],"implemented":[35],"in":[36,40],"running":[38],"fashion,":[39],"sense":[42],"that":[43],"underlying":[45],"problem":[47,138],"changes":[48],"during":[49],"execution":[51],"algorithms.":[54],"In":[55],"order":[56],"study":[58,75],"its":[59,64],"performance,":[60],"we":[61,103],"first":[62],"derive":[63,85],"continuous-time":[65],"limit":[66],"as":[67],"system":[69],"differential":[71],"inclusions.":[72],"We":[73],"then":[74],"sufficient":[76,108],"conditions":[77,109],"for":[78,88,110,134],"tracking":[79,90],"KKT":[81,100,112],"trajectory,":[82],"also":[84,120],"asymptotic":[86],"bounds":[87],"error":[91],"(as":[92],"function":[94],"time-variability":[97],"trajectory).":[101],"Further,":[102],"provide":[104],"set":[106],"trajectories":[113],"not":[114],"bifurcate":[116],"or":[117],"merge,":[118],"investigate":[121],"optimal":[123],"choice":[124],"parameters":[127],"algorithm.":[130],"Illustrative":[131],"numerical":[132],"results":[133],"are":[139],"provided.":[140]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}