{"id":"https://openalex.org/W2949190934","doi":"https://doi.org/10.23919/ecc.2019.8795831","title":"Restart FISTA with Global Linear Convergence","display_name":"Restart FISTA with Global Linear Convergence","publication_year":2019,"publication_date":"2019-06-01","ids":{"openalex":"https://openalex.org/W2949190934","doi":"https://doi.org/10.23919/ecc.2019.8795831","mag":"2949190934"},"language":"en","primary_location":{"id":"doi:10.23919/ecc.2019.8795831","is_oa":false,"landing_page_url":"https://doi.org/10.23919/ecc.2019.8795831","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 18th European Control Conference (ECC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1906.09126","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":false,"raw_author_name":"Teodoro Alamo","raw_affiliation_strings":["Systems Engineering and Automation department, University of Seville, Spain","University of Seville"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Systems Engineering and Automation department, University of Seville, Spain","institution_ids":["https://openalex.org/I79238269"]},{"raw_affiliation_string":"University of Seville","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"middle","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":["Systems Engineering and Automation department, University of Seville, Spain","University of Seville"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Systems Engineering and Automation department, University of Seville, Spain","institution_ids":["https://openalex.org/I79238269"]},{"raw_affiliation_string":"University of Seville","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"last","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":["Systems Engineering and Automation department, University of Seville, Spain","University of Seville"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Systems Engineering and Automation department, University of Seville, Spain","institution_ids":["https://openalex.org/I79238269"]},{"raw_affiliation_string":"University of Seville","institution_ids":["https://openalex.org/I79238269"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I79238269"],"apc_list":null,"apc_paid":null,"fwci":0.321,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.60034195,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1969","last_page":"1974"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9927999973297119,"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/T11205","display_name":"Numerical methods in inverse problems","score":0.978600025177002,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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.7266486287117004},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6339364647865295},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.6055810451507568},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5712450742721558},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5475866794586182},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5303457379341125},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.516472339630127},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4868554472923279},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.45312997698783875},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4460391700267792},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.42654484510421753},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.392980694770813},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.35501372814178467},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.11234995722770691},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.06691661477088928},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0491982102394104}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.7266486287117004},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6339364647865295},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.6055810451507568},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5712450742721558},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5475866794586182},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5303457379341125},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.516472339630127},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4868554472923279},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.45312997698783875},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4460391700267792},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.42654484510421753},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.392980694770813},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.35501372814178467},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.11234995722770691},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.06691661477088928},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0491982102394104},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.23919/ecc.2019.8795831","is_oa":false,"landing_page_url":"https://doi.org/10.23919/ecc.2019.8795831","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 18th European Control Conference (ECC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1906.09126","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.09126","pdf_url":"https://arxiv.org/pdf/1906.09126","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,"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":"mag:2949190934","is_oa":true,"landing_page_url":"http://arxiv.org/pdf/1906.09126.pdf","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,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1906.09126","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1906.09126","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,"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:1906.09126","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.09126","pdf_url":"https://arxiv.org/pdf/1906.09126","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,"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":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2949190934.pdf","grobid_xml":"https://content.openalex.org/works/W2949190934.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W205960364","https://openalex.org/W633277346","https://openalex.org/W1493250972","https://openalex.org/W1512222092","https://openalex.org/W1946620893","https://openalex.org/W1980145158","https://openalex.org/W1981745143","https://openalex.org/W2008484275","https://openalex.org/W2030161963","https://openalex.org/W2045096911","https://openalex.org/W2088624648","https://openalex.org/W2100556411","https://openalex.org/W2124541940","https://openalex.org/W2127447444","https://openalex.org/W2164278908","https://openalex.org/W2598184930","https://openalex.org/W2763081248","https://openalex.org/W2793153125","https://openalex.org/W2902675028","https://openalex.org/W2913535645","https://openalex.org/W2963000588","https://openalex.org/W2963830980","https://openalex.org/W2964248064","https://openalex.org/W2968936362","https://openalex.org/W3010709851","https://openalex.org/W3100607587","https://openalex.org/W4229650096","https://openalex.org/W4292363360","https://openalex.org/W6691935205","https://openalex.org/W6758920291","https://openalex.org/W6761030284"],"related_works":["https://openalex.org/W3089186004","https://openalex.org/W2900779353","https://openalex.org/W3104896827","https://openalex.org/W3115024373","https://openalex.org/W2051691992","https://openalex.org/W2183021192","https://openalex.org/W2896285425","https://openalex.org/W2796944097","https://openalex.org/W2076260773","https://openalex.org/W2000698507","https://openalex.org/W1971235389","https://openalex.org/W2896146108","https://openalex.org/W3138566518","https://openalex.org/W2955707601","https://openalex.org/W2058073076","https://openalex.org/W2695988161","https://openalex.org/W2963575360","https://openalex.org/W1505281904","https://openalex.org/W2767515640","https://openalex.org/W2122230127"],"abstract_inverted_index":{"Fast":[0],"Iterative":[1],"Shrinking-Threshold":[2],"Algorithm":[3],"(FISTA)":[4],"is":[5],"a":[6,53,73,105],"popular":[7],"fast":[8],"gradient":[9],"descent":[10],"method":[11],"(FGM)":[12],"in":[13,30],"the":[14,42,49,79,86,90,95,123,129,140],"field":[15],"of":[16,44,85,89,94],"large":[17],"scale":[18],"convex":[19,68,118],"optimization":[20,69,119],"problems.":[21],"However,":[22,78],"it":[23],"can":[24],"exhibit":[25],"undesirable":[26],"periodic":[27],"oscillatory":[28,50],"behaviour":[29],"some":[31,134],"applications":[32],"that":[33,61,71,121,137,139],"slows":[34],"its":[35],"convergence.":[36],"Restart":[37],"schemes":[38],"seek":[39],"to":[40],"improve":[41],"convergence":[43,64],"FGM":[45,57],"algorithms":[46],"by":[47],"suppressing":[48],"behaviour.":[51],"Recently,":[52],"restart":[54,106,145],"scheme":[55,107],"for":[56,65,108,115],"has":[58],"been":[59],"proposed":[60,80,141],"provides":[62],"linear":[63,113],"non":[66,116],"strongly":[67,117],"problems":[70,120],"satisfy":[72,122],"quadratic":[74,96,124],"functional":[75,97],"growth":[76,98,125],"condition.":[77],"algorithm":[81],"requires":[82],"prior":[83],"knowledge":[84],"optimal":[87],"value":[88],"objective":[91],"function":[92],"or":[93],"parameter.":[99],"In":[100],"this":[101],"paper":[102],"we":[103],"present":[104,133],"FISTA":[109,146],"algorithm,":[110],"with":[111],"global":[112],"convergence,":[114],"condition":[126],"without":[127],"requiring":[128],"aforementioned":[130],"values.":[131],"We":[132],"numerical":[135],"simulations":[136],"suggest":[138],"approach":[142],"outperforms":[143],"other":[144],"schemes.":[147]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}