{"id":"https://openalex.org/W2964094444","doi":"https://doi.org/10.1137/16m106340x","title":"Activity Identification and Local Linear Convergence of Forward--Backward-type Methods","display_name":"Activity Identification and Local Linear Convergence of Forward--Backward-type Methods","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2964094444","doi":"https://doi.org/10.1137/16m106340x","mag":"2964094444"},"language":"en","primary_location":{"id":"doi:10.1137/16m106340x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m106340x","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"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 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/A5066789410","display_name":"Jingwei Liang","orcid":"https://orcid.org/0000-0003-0752-3851"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I194210350","display_name":"\u00c9cole Nationale Sup\u00e9rieure d'Ing\u00e9nieurs de Caen","ror":"https://ror.org/01fpqqe90","country_code":"FR","type":"education","lineage":["https://openalex.org/I194210350","https://openalex.org/I4210105918"]},{"id":"https://openalex.org/I4210105918","display_name":"Normandie Universit\u00e9","ror":"https://ror.org/01k40cz91","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918"]},{"id":"https://openalex.org/I4210139483","display_name":"GREYC","ror":"https://ror.org/043749971","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I194210350","https://openalex.org/I4210105918","https://openalex.org/I4210105918","https://openalex.org/I4210139483","https://openalex.org/I4210159245","https://openalex.org/I98702875"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jingwei Liang","raw_affiliation_strings":["Normandie Univ, ENSICAEN, CNRS, GREYC (Jingwei.Liang,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Normandie Univ, ENSICAEN, CNRS, GREYC (Jingwei.Liang,","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I194210350","https://openalex.org/I4210105918","https://openalex.org/I4210139483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008136365","display_name":"Jalal Fadili","orcid":"https://orcid.org/0000-0002-8165-7578"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I194210350","display_name":"\u00c9cole Nationale Sup\u00e9rieure d'Ing\u00e9nieurs de Caen","ror":"https://ror.org/01fpqqe90","country_code":"FR","type":"education","lineage":["https://openalex.org/I194210350","https://openalex.org/I4210105918"]},{"id":"https://openalex.org/I4210105918","display_name":"Normandie Universit\u00e9","ror":"https://ror.org/01k40cz91","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918"]},{"id":"https://openalex.org/I4210139483","display_name":"GREYC","ror":"https://ror.org/043749971","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I194210350","https://openalex.org/I4210105918","https://openalex.org/I4210105918","https://openalex.org/I4210139483","https://openalex.org/I4210159245","https://openalex.org/I98702875"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jalal Fadili","raw_affiliation_strings":["Normandie Univ, ENSICAEN, CNRS, GREYC (Jingwei.Liang,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Normandie Univ, ENSICAEN, CNRS, GREYC (Jingwei.Liang,","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I194210350","https://openalex.org/I4210105918","https://openalex.org/I4210139483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058651667","display_name":"Gabriel Peyr\u00e9","orcid":"https://orcid.org/0000-0002-4477-0387"},"institutions":[{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"other","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gabriel Peyr\u00e9","raw_affiliation_strings":["CNRS, DMA, \u00c9cole Normale Sup\u00e9rieure"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS, DMA, \u00c9cole Normale Sup\u00e9rieure","institution_ids":["https://openalex.org/I29607241"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.5382,"has_fulltext":false,"cited_by_count":79,"citation_normalized_percentile":{"value":0.98610541,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"27","issue":"1","first_page":"408","last_page":"437"},"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/T11205","display_name":"Numerical methods in inverse problems","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9858999848365784,"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/mathematics","display_name":"Mathematics","score":0.7237840890884399},{"id":"https://openalex.org/keywords/lipschitz-continuity","display_name":"Lipschitz continuity","score":0.6989430785179138},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.5642614364624023},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5422457456588745},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.537628173828125},{"id":"https://openalex.org/keywords/lasso","display_name":"Lasso (programming language)","score":0.5093504190444946},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.5002784729003906},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.45310327410697937},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.43846794962882996},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.41705143451690674},{"id":"https://openalex.org/keywords/proximal-gradient-methods","display_name":"Proximal Gradient Methods","score":0.4148194491863251},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3498237729072571},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32085996866226196},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.23797917366027832},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.18456992506980896},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09267881512641907}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7237840890884399},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.6989430785179138},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.5642614364624023},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5422457456588745},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.537628173828125},{"id":"https://openalex.org/C37616216","wikidata":"https://www.wikidata.org/wiki/Q3218363","display_name":"Lasso (programming language)","level":2,"score":0.5093504190444946},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5002784729003906},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.45310327410697937},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.43846794962882996},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.41705143451690674},{"id":"https://openalex.org/C10494615","wikidata":"https://www.wikidata.org/wiki/Q17086765","display_name":"Proximal Gradient Methods","level":4,"score":0.4148194491863251},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3498237729072571},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32085996866226196},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.23797917366027832},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.18456992506980896},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09267881512641907},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/16m106340x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m106340x","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"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 Optimization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322893","display_name":"Institut Universitaire de France","ror":"https://ror.org/055khg266"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W3054844","https://openalex.org/W128756787","https://openalex.org/W171925985","https://openalex.org/W199410564","https://openalex.org/W205960364","https://openalex.org/W322738573","https://openalex.org/W592924277","https://openalex.org/W1177624878","https://openalex.org/W1495241813","https://openalex.org/W1495768073","https://openalex.org/W1532858628","https://openalex.org/W1568288633","https://openalex.org/W1585386565","https://openalex.org/W1755177043","https://openalex.org/W1804110266","https://openalex.org/W1837406759","https://openalex.org/W1923779967","https://openalex.org/W1969594194","https://openalex.org/W1986737463","https://openalex.org/W1989464734","https://openalex.org/W1996975947","https://openalex.org/W2008997396","https://openalex.org/W2009702064","https://openalex.org/W2019569173","https://openalex.org/W2021361347","https://openalex.org/W2030161963","https://openalex.org/W2035100079","https://openalex.org/W2038497950","https://openalex.org/W2039050532","https://openalex.org/W2044615981","https://openalex.org/W2047003499","https://openalex.org/W2053487511","https://openalex.org/W2063357812","https://openalex.org/W2076261573","https://openalex.org/W2078616944","https://openalex.org/W2094564744","https://openalex.org/W2097717989","https://openalex.org/W2099467833","https://openalex.org/W2100556411","https://openalex.org/W2103559027","https://openalex.org/W2107220907","https://openalex.org/W2108005121","https://openalex.org/W2112479046","https://openalex.org/W2124541940","https://openalex.org/W2127447444","https://openalex.org/W2128336967","https://openalex.org/W2130025383","https://openalex.org/W2139313686","https://openalex.org/W2142224912","https://openalex.org/W2146482778","https://openalex.org/W2155727363","https://openalex.org/W2176777789","https://openalex.org/W2302721240","https://openalex.org/W2315925303","https://openalex.org/W2559655401","https://openalex.org/W2566240941","https://openalex.org/W2803965766","https://openalex.org/W2964224255","https://openalex.org/W3101710822","https://openalex.org/W3141595720","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3185235544","https://openalex.org/W2962955878","https://openalex.org/W4296980405","https://openalex.org/W2766166639","https://openalex.org/W4386291915","https://openalex.org/W3036663304","https://openalex.org/W2966847443","https://openalex.org/W4386038333","https://openalex.org/W2472757516","https://openalex.org/W2099454114"],"abstract_inverted_index":{"In":[0],"this":[1,63],"paper,":[2],"we":[3,60,93],"consider":[4],"a":[5,36,48,55,75,87,177],"class":[6,64],"of":[7,24,33,65,78,98,101],"Forward--Backward":[8],"(FB)":[9],"splitting":[10],"methods":[11],"that":[12,62,148],"includes":[13],"several":[14],"variants":[15],"(e.g.,":[16],"inertial":[17],"schemes,":[18],"FISTA)":[19],"for":[20,153],"minimizing":[21],"the":[22,41,71,99,102,141,145,161,163,166,170],"sum":[23],"two":[25],"proper":[26],"convex":[27],"and":[28,40,83,109,118,137,169],"lower":[29],"semicontinuous":[30],"functions,":[31],"one":[32],"which":[34,59,92],"has":[35,149],"Lipschitz":[37],"continuous":[38],"gradient,":[39],"other":[42],"is":[43],"partly":[44],"smooth":[45,49],"relative":[46],"to":[47,174],"active":[50,72,104],"manifold":[51,73],"$\\mathcal{M}$.":[52],"We":[53,106],"propose":[54],"unified":[56],"framework,":[57],"under":[58],"show":[61],"FB-type":[66],"algorithms":[67],"(i)":[68],"correctly":[69],"identifies":[70],"in":[74,96,132,156],"finite":[76],"number":[77],"iterations":[79],"(finite":[80],"activity":[81],"identification),":[82],"(ii)":[84],"then":[85],"enters":[86],"local":[88],"linear":[89],"convergence":[90],"regime,":[91],"characterize":[94],"precisely":[95],"terms":[97],"structure":[100],"underlying":[103],"manifold.":[105],"also":[107],"establish":[108],"explain":[110,144],"why":[111],"FISTA":[112],"(with":[113],"convergent":[114],"sequences)":[115],"locally":[116,121],"oscillates":[117],"can":[119],"be":[120],"slower":[122],"than":[123],"FB.":[124],"These":[125],"results":[126,143],"may":[127],"have":[128],"numerous":[129],"applications":[130],"including":[131],"signal/image":[133],"processing,":[134],"sparse":[135],"recovery":[136],"machine":[138],"learning.":[139],"Indeed,":[140],"obtained":[142],"typical":[146],"behaviour":[147],"been":[150],"observed":[151],"numerically":[152],"many":[154],"problems":[155],"these":[157],"fields":[158],"such":[159],"as":[160],"Lasso,":[162,165],"group":[164],"fused":[167],"Lasso":[168],"nuclear":[171],"norm":[172],"minimization":[173],"name":[175],"only":[176],"few.":[178]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}