{"id":"https://openalex.org/W2491702393","doi":"https://doi.org/10.48550/arxiv.1312.3012","title":"Improving Fast Dual Ascent for MPC - Part I: The Distributed Case","display_name":"Improving Fast Dual Ascent for MPC - Part I: The Distributed Case","publication_year":2013,"publication_date":"2013-12-11","ids":{"openalex":"https://openalex.org/W2491702393","doi":"https://doi.org/10.48550/arxiv.1312.3012","mag":"2491702393"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1312.3012","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1312.3012","pdf_url":"https://arxiv.org/pdf/1312.3012","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","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1312.3012","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030031115","display_name":"Pontus Giselsson","orcid":"https://orcid.org/0000-0003-1602-1204","observed_orcids":["https://orcid.org/0000-0003-1602-1204"]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Giselsson, Pontus","raw_affiliation_strings":["Stanford University ()"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University ()","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5030031115"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":6,"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.9365000128746033,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.9365000128746033,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.05510000139474869,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.0027000000700354576,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/dual-decomposition","display_name":"dual decomposition","score":0.9359999895095825},{"id":"https://openalex.org/keywords/distributed-optimization","display_name":"distributed optimization","score":0.8220000267028809},{"id":"https://openalex.org/keywords/distributed-model-predictive-control","display_name":"distributed model predictive control","score":0.8479999899864197},{"id":"https://openalex.org/keywords/convergence-analysis","display_name":"convergence analysis","score":0.5619999766349792},{"id":"https://openalex.org/keywords/step-size-selection","display_name":"step size selection","score":0.8339999914169312},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.7390000224113464},{"id":"https://openalex.org/keywords/subgradient-method","display_name":"subgradient method","score":0.6110000014305115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6856239438056946},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.6655091047286987},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6492672562599182},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6349742412567139},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5350533723831177},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.5309459567070007},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.5286306142807007},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5024576187133789},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4921974241733551},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4422374963760376},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.427446186542511},{"id":"https://openalex.org/C3019659684","wikidata":"https://www.wikidata.org/wiki/Q2275559","display_name":"Dual function","level":3,"score":0.4237775206565857},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4168817400932312},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.26887595653533936},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20283842086791992},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.15284523367881775},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","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/C2779104521","wikidata":"https://www.wikidata.org/wiki/Q23058469","display_name":"Contouring","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"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/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:1312.3012","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1312.3012","pdf_url":"https://arxiv.org/pdf/1312.3012","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":"pmh:oai:CiteSeerX.psu:10.1.1.749.118","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.749.118","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1312.3012.pdf","raw_type":"text"},{"id":"doi:10.48550/arxiv.1312.3012","doi":"https://doi.org/10.48550/arxiv.1312.3012","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1312.3012","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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1312.3012","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1312.3012","pdf_url":"https://arxiv.org/pdf/1312.3012","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":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1981832695","https://openalex.org/W1983743030","https://openalex.org/W2008114469","https://openalex.org/W2008484275","https://openalex.org/W2044121814","https://openalex.org/W2045791337","https://openalex.org/W2047266644","https://openalex.org/W2056329437","https://openalex.org/W2069277547","https://openalex.org/W2100556411","https://openalex.org/W2119001674","https://openalex.org/W2124768887","https://openalex.org/W2128166312","https://openalex.org/W2129613479","https://openalex.org/W2139639076","https://openalex.org/W2140041377","https://openalex.org/W2158119718","https://openalex.org/W2164278908","https://openalex.org/W2167732364","https://openalex.org/W2518635196","https://openalex.org/W2798766386","https://openalex.org/W3141595720"],"related_works":["https://openalex.org/W4391701205","https://openalex.org/W2350826763","https://openalex.org/W2377424649","https://openalex.org/W2066823581","https://openalex.org/W2115985662","https://openalex.org/W2366033604","https://openalex.org/W2056544790","https://openalex.org/W2354880002","https://openalex.org/W2744955408","https://openalex.org/W2367651227"],"abstract_inverted_index":{"In":[0,74],"dual":[1,4,28,89,113,135],"decomposition,":[2,136],"the":[3,39,51,59,72,77,88,98,111,122,128,137,143,160,168,184,194],"to":[5,151,166,171],"an":[6],"optimization":[7,172],"problem":[8],"with":[9],"a":[10,67,84,101,104,148,154],"specific":[11],"structure":[12],"is":[13,37,41,55,80,116,124],"solved":[14],"in":[15,97,109,118,131,159,175,193],"distributed":[16,69,102,156,176,186,189],"fashion":[17],"using":[18],"(sub)gradient":[19],"and":[20,103,133,181],"recently":[21],"also":[22],"fast":[23,45,134],"gradient":[24,46],"methods.":[25],"The":[26,35,53],"traditional":[27],"decomposition":[29],"suffers":[30],"from":[31],"two":[32],"main":[33],"short-comings.":[34],"first":[36,78],"that":[38,56,183],"convergence":[40,138],"often":[42],"slow,":[43],"although":[44],"methods":[47],"have":[48],"significantly":[49],"improved":[50],"situation.":[52],"second":[54,144],"computation":[57],"of":[58,71,87],"optimal":[60],"step-size":[61],"requires":[62],"centralized":[63],"computations,":[64],"which":[65,110],"hinders":[66],"fully":[68,155],"implementation":[70],"algorithm.":[73,161],"this":[75],"paper,":[76],"issue":[79],"addressed":[81],"by":[82],"providing":[83],"tighter":[85],"characterization":[86],"function":[90,114],"than":[91,127],"what":[92],"has":[93],"previously":[94],"been":[95],"reported":[96],"literature.":[99],"Then":[100],"parallel":[105],"algorithm":[106,187],"are":[107,140],"presented":[108],"provided":[112],"approximation":[115,123,129],"minimized":[117],"each":[119],"step.":[120],"Since":[121],"more":[125],"accurate":[126],"used":[130],"standard":[132],"properties":[139],"improved.":[141],"For":[142],"issue,":[145],"we":[146,163],"extend":[147],"recent":[149],"result":[150],"allow":[152],"for":[153],"parameter":[157],"selection":[158],"Further,":[162],"show":[164,182],"how":[165],"apply":[167],"proposed":[169,185],"algorithms":[170],"problems":[173],"arising":[174],"model":[177],"predictive":[178],"control":[179],"(DMPC)":[180],"enjoys":[188],"reconfiguration,":[190],"i.e.":[191],"plug-and-play,":[192],"DMPC":[195],"context.":[196]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-09-26T08:19:03.415552","created_date":"2025-10-10T00:00:00"}