{"id":"https://openalex.org/W4210785829","doi":"https://doi.org/10.1109/tac.2022.3146054","title":"Restart of Accelerated First-Order Methods With Linear Convergence Under a Quadratic Functional Growth Condition","display_name":"Restart of Accelerated First-Order Methods With Linear Convergence Under a Quadratic Functional Growth Condition","publication_year":2022,"publication_date":"2022-01-25","ids":{"openalex":"https://openalex.org/W4210785829","doi":"https://doi.org/10.1109/tac.2022.3146054"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2022.3146054","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2022.3146054","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2102.12387","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014219486","display_name":"Teodoro \u00c1lamo","orcid":"https://orcid.org/0000-0002-0623-8146"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Teodoro Alamo","raw_affiliation_strings":["Department of Systems Engineering and Automation, Universidad de Sevilla, Seville, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Automation, Universidad de Sevilla, Seville, Spain","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011267097","display_name":"Pablo Krupa","orcid":"https://orcid.org/0000-0002-6238-1166"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pablo Krupa","raw_affiliation_strings":["Department of Systems Engineering and Automation, Universidad de Sevilla, Seville, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Automation, Universidad de Sevilla, Seville, Spain","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068334157","display_name":"Daniel Lim\u00f3n","orcid":"https://orcid.org/0000-0001-9334-7289"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Daniel Limon","raw_affiliation_strings":["Department of Systems Engineering and Automation, Universidad de Sevilla, Seville, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Automation, Universidad de Sevilla, Seville, Spain","institution_ids":["https://openalex.org/I79238269"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5014219486"],"corresponding_institution_ids":["https://openalex.org/I79238269"],"apc_list":null,"apc_paid":null,"fwci":0.5553,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.70739799,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"68","issue":"1","first_page":"612","last_page":"619"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9993000030517578,"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.9950000047683716,"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/convergence","display_name":"Convergence (economics)","score":0.7607440948486328},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.6746188998222351},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6651929020881653},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5547013282775879},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5029720664024353},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4600967764854431},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44608157873153687},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4191795587539673},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.3892057538032532}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.7607440948486328},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.6746188998222351},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6651929020881653},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5547013282775879},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5029720664024353},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4600967764854431},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44608157873153687},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4191795587539673},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3892057538032532},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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},{"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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tac.2022.3146054","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2022.3146054","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2102.12387","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.12387","pdf_url":"https://arxiv.org/pdf/2102.12387","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:idus.us.es:11441/137219","is_oa":true,"landing_page_url":"https://idus.us.es/handle//11441/137219","pdf_url":null,"source":{"id":"https://openalex.org/S4306400333","display_name":"idUS (Universidad de Sevilla)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79238269","host_organization_name":"Universidad de Sevilla","host_organization_lineage":["https://openalex.org/I79238269"],"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":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:zenodo.org:14677587","is_oa":true,"landing_page_url":"https://doi.org/10.1109/TAC.2022.3146054","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Automatic Control, 68(1), 612-619, (2023-01)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2102.12387","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.12387","pdf_url":"https://arxiv.org/pdf/2102.12387","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W199335183","https://openalex.org/W1495241813","https://openalex.org/W1980145158","https://openalex.org/W1981832695","https://openalex.org/W2008922743","https://openalex.org/W2030121914","https://openalex.org/W2030161963","https://openalex.org/W2045096911","https://openalex.org/W2056510226","https://openalex.org/W2076261573","https://openalex.org/W2092937927","https://openalex.org/W2100556411","https://openalex.org/W2117669906","https://openalex.org/W2124541940","https://openalex.org/W2127447444","https://openalex.org/W2406743381","https://openalex.org/W2552932763","https://openalex.org/W2579401700","https://openalex.org/W2753277175","https://openalex.org/W2763081248","https://openalex.org/W2901838001","https://openalex.org/W2936995161","https://openalex.org/W2963353224","https://openalex.org/W2963830980","https://openalex.org/W2964248064","https://openalex.org/W2964265215","https://openalex.org/W2968936362","https://openalex.org/W3010709851","https://openalex.org/W3027032379","https://openalex.org/W3122598150","https://openalex.org/W3141595720","https://openalex.org/W3163150617","https://openalex.org/W4286986233","https://openalex.org/W4292363360","https://openalex.org/W6677659438","https://openalex.org/W6761030284","https://openalex.org/W6840936342"],"related_works":["https://openalex.org/W4287117439","https://openalex.org/W3153752017","https://openalex.org/W2756132392","https://openalex.org/W3035814349","https://openalex.org/W4285101096","https://openalex.org/W2518949622","https://openalex.org/W4382725876","https://openalex.org/W2084892497","https://openalex.org/W2115614142","https://openalex.org/W4320477335"],"abstract_inverted_index":{"Accelerated":[0],"first-order":[1,71],"methods,":[2,7,72],"also":[3],"called":[4],"fast":[5],"gradient":[6],"are":[8,20],"popular":[9],"optimization":[10,97],"methods":[11],"in":[12,48],"the":[13,49,55,60,80,100,107,120],"field":[14],"of":[15,82,93],"convex":[16,96],"optimization.":[17],"However,":[18],"they":[19],"prone":[21],"to":[22,33,40,53,106,130],"suffer":[23],"from":[24],"oscillatory":[25,61],"behavior":[26],"that":[27],"slows":[28],"their":[29],"convergence":[30,57,78,102],"when":[31],"medium":[32],"high":[34],"accuracy":[35],"is":[36,104],"desired.":[37],"In":[38],"order":[39],"address":[41],"this,":[42],"restart":[43,67,116,125],"schemes":[44,126],"have":[45],"been":[46],"proposed":[47,121],"literature,":[50],"which":[51,74],"seek":[52],"improve":[54],"practical":[56],"by":[58,127],"suppressing":[59],"behavior.":[62],"This":[63],"article":[64],"presents":[65],"a":[66,83,90,131],"scheme":[68],"for":[69,73],"accelerated":[70],"we":[75],"show":[76],"linear":[77],"under":[79],"satisfaction":[81],"quadratic":[84],"functional":[85],"growth":[86],"condition,":[87],"thus":[88],"encompassing":[89],"broad":[91],"class":[92],"non-necessarily":[94],"strongly":[95],"problems.":[98],"Moreover,":[99],"worst-case":[101],"rate":[103],"comparable":[105],"one":[108],"obtained":[109],"using":[110],"an":[111],"(generally":[112],"nonimplementable)":[113],"optimal":[114],"fixed-rate":[115],"strategy.":[117],"We":[118],"compare":[119],"algorithm":[122],"with":[123],"other":[124],"applying":[128],"them":[129],"model":[132],"predictive":[133],"control":[134],"case":[135],"study.":[136]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}