{"id":"https://openalex.org/W2793617906","doi":"https://doi.org/10.1137/17m1128642","title":"The Differential Inclusion Modeling FISTA Algorithm and Optimality of Convergence Rate in the Case b $\\leq3$","display_name":"The Differential Inclusion Modeling FISTA Algorithm and Optimality of Convergence Rate in the Case b $\\leq3$","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2793617906","doi":"https://doi.org/10.1137/17m1128642","mag":"2793617906"},"language":"en","primary_location":{"id":"doi:10.1137/17m1128642","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1128642","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":true,"oa_status":"green","oa_url":"https://hal.science/hal-01517708","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107214285","display_name":"Apidopoulos Vassilis","orcid":null},"institutions":[{"id":"https://openalex.org/I4210166017","display_name":"Institut de Math\u00e9matiques de Bordeaux","ror":"https://ror.org/05m3r1b84","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I15057530","https://openalex.org/I4210141950","https://openalex.org/I4210160189","https://openalex.org/I4210166017"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Apidopoulos Vassilis","raw_affiliation_strings":["Institut de Math\u00e9matiques de Bordeaux"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut de Math\u00e9matiques de Bordeaux","institution_ids":["https://openalex.org/I4210166017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107214286","display_name":"Aujol Jean-Fran\u00e7ois","orcid":null},"institutions":[{"id":"https://openalex.org/I4210166017","display_name":"Institut de Math\u00e9matiques de Bordeaux","ror":"https://ror.org/05m3r1b84","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I15057530","https://openalex.org/I4210141950","https://openalex.org/I4210160189","https://openalex.org/I4210166017"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Aujol Jean-Fran\u00e7ois","raw_affiliation_strings":["Institut de Math\u00e9matiques de Bordeaux"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut de Math\u00e9matiques de Bordeaux","institution_ids":["https://openalex.org/I4210166017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113837937","display_name":"Dossal Charles","orcid":null},"institutions":[{"id":"https://openalex.org/I4210166017","display_name":"Institut de Math\u00e9matiques de Bordeaux","ror":"https://ror.org/05m3r1b84","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I15057530","https://openalex.org/I4210141950","https://openalex.org/I4210160189","https://openalex.org/I4210166017"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Dossal Charles","raw_affiliation_strings":["Institut de Math\u00e9matiques de Bordeaux"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut de Math\u00e9matiques de Bordeaux","institution_ids":["https://openalex.org/I4210166017"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210166017"],"apc_list":null,"apc_paid":null,"fwci":4.5327,"has_fulltext":false,"cited_by_count":60,"citation_normalized_percentile":{"value":0.95503697,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"28","issue":"1","first_page":"551","last_page":"574"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.9972000122070312,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.992900013923645,"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/differential-inclusion","display_name":"Differential inclusion","score":0.7513514757156372},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6220887899398804},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.6157234907150269},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5320438146591187},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5141075253486633},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.49602827429771423},{"id":"https://openalex.org/keywords/hilbert-space","display_name":"Hilbert space","score":0.4356618821620941},{"id":"https://openalex.org/keywords/differentiable-function","display_name":"Differentiable function","score":0.4334179162979126},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.33944112062454224},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.28353434801101685},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.12641745805740356},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.05548584461212158}],"concepts":[{"id":"https://openalex.org/C70834904","wikidata":"https://www.wikidata.org/wiki/Q1054638","display_name":"Differential inclusion","level":2,"score":0.7513514757156372},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6220887899398804},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.6157234907150269},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5320438146591187},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5141075253486633},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.49602827429771423},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.4356618821620941},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.4334179162979126},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.33944112062454224},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.28353434801101685},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.12641745805740356},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.05548584461212158},{"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},{"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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/17m1128642","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1128642","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"},{"id":"pmh:oai:HAL:hal-01517708v2","is_oa":true,"landing_page_url":"https://hal.science/hal-01517708","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Optimization, 2018, SIAM Journal on Optimization, 28 (1), pp.551-574. &#x27E8;10.1137/17M1128642&#x27E9;","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:oskar-bordeaux.fr:20.500.12278/10048","is_oa":false,"landing_page_url":"https://oskar-bordeaux.fr/handle/20.500.12278/10048","pdf_url":null,"source":{"id":"https://openalex.org/S4306402569","display_name":"Oskar-Bordeaux (Universite de Bordeaux)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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 de revue"},{"id":"pmh:oai:oskar-bordeaux.fr:20.500.12278/193564","is_oa":false,"landing_page_url":"https://oskar-bordeaux.fr/handle/20.500.12278/193564","pdf_url":null,"source":{"id":"https://openalex.org/S4306402569","display_name":"Oskar-Bordeaux (Universite de Bordeaux)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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 de revue"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01517708v2","is_oa":true,"landing_page_url":"https://hal.science/hal-01517708","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Optimization, 2018, SIAM Journal on Optimization, 28 (1), pp.551-574. &#x27E8;10.1137/17M1128642&#x27E9;","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.6600000262260437}],"awards":[{"id":"https://openalex.org/G6034548386","display_name":"Generalized Optimal Transport Models for Image processing","funder_award_id":"ANR-16-CE33-0010","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8492699584","display_name":null,"funder_award_id":"ANR-16-CE33-0010-01","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W322738573","https://openalex.org/W1621671200","https://openalex.org/W1837565340","https://openalex.org/W1970033879","https://openalex.org/W1989166601","https://openalex.org/W2016055140","https://openalex.org/W2037679050","https://openalex.org/W2051676758","https://openalex.org/W2053487511","https://openalex.org/W2063357812","https://openalex.org/W2068944322","https://openalex.org/W2100556411","https://openalex.org/W2176777789","https://openalex.org/W3100706439"],"related_works":["https://openalex.org/W4285277090","https://openalex.org/W4327738859","https://openalex.org/W4385382439","https://openalex.org/W2039874305","https://openalex.org/W2400034325","https://openalex.org/W4292651679","https://openalex.org/W2499557797","https://openalex.org/W2985014567","https://openalex.org/W4299515259","https://openalex.org/W2032676126"],"abstract_inverted_index":{"In":[0,58,188],"this":[1,31,69,96],"paper":[2],"we":[3,60,190],"are":[4],"interested":[5],"in":[6,13,44,116,124,207],"the":[7,35,39,62,76,82,102,113,117,162,193,196,203,208],"differential":[8,36,118],"inclusion":[9,37,70],"$0\\in":[10],"\\ddot{x}(t)+\\frac{b}{t}\\dot{x}(t)+\\partial":[11],"F(x(t))$":[12],"a":[14,22,106,216],"finite-dimensional":[15],"Hilbert":[16],"space":[17],"$\\mathbb{R}^{d}$,":[18],"where":[19],"$F$":[20,85,121],"is":[21,33,86,98,122,205],"proper,":[23],"convex,":[24],"lower":[25],"semicontinuous":[26],"function.":[27],"The":[28],"motivation":[29],"of":[30,66,79,84,87,89,99,108,155,157,195,200,210,219],"study":[32],"that":[34,75,192],"models":[38],"FISTA":[40],"algorithm":[41],"as":[42],"considered":[43],"[A.":[45],"Chambolle":[46],"and":[47,101,131,143,150,171,176],"C.":[48,151],"Dossal,":[49,152],"J.":[50,129,178,180],"Optim.":[51],"Theory":[52],"Appl.,":[53],"166":[54],"(2015),":[55],"pp.":[56,137,186],"968--982].":[57],"particular,":[59],"investigate":[61],"different":[63],"asymptotic":[64],"properties":[65],"solutions":[67],"for":[68,71,94,167],"$b>0$.":[72],"We":[73],"show":[74,191],"convergence":[77,197],"rate":[78,198],"$F(x(t))$":[80,201],"towards":[81,202],"minimum":[83,204],"order":[88,97,194],"$O\\mathopen{}(t^{-\\frac{2b}{3}})$":[90,199],"when":[91],"$0<b<3$,":[92],"while":[93],"$b>3$":[95],"$o\\mathopen{}({t^{-2}})$":[100],"solution-trajectory":[103],"converges":[104],"to":[105,161],"minimizer":[107],"$F$.":[109,220],"These":[110],"results":[111],"generalize":[112],"ones":[114],"obtained":[115],"setting":[119],"(where":[120],"differentiable)":[123],"[H.":[125,139],"Attouch,":[126,140],"Z.":[127,141],"Chbani,":[128,142],"Peypouquet,":[130],"P.":[132],"Redont,":[133],"Math.":[134],"Program.,":[135],"2016,":[136],"1--53],":[138],"H.":[144],"Riahi,":[145],"arXiv:1706.05671,":[146],"2017],":[147,170],"[J.":[148],"Aujol":[149],"Optimal":[153],"Rate":[154],"Convergence":[156],"an":[158],"ODE":[159],"Associated":[160],"Fast":[163],"Gradient":[164],"Descent":[165],"Schemes":[166],"$b>":[168],"0$,":[169],"[W.":[172],"Su,":[173],"S.":[174],"Boyd,":[175],"E.":[177],"Candes,":[179],"Mach.":[181],"Learn.":[182],"Res.,":[183],"17":[184],"(2016),":[185],"1--43].":[187],"addition,":[189],"optimal,":[206],"case":[209],"low":[211],"friction":[212],"$b<3$,":[213],"by":[214],"making":[215],"particular":[217],"choice":[218]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}