{"id":"https://openalex.org/W2030254567","doi":"https://doi.org/10.1137/120872802","title":"A Generalized Forward-Backward Splitting","display_name":"A Generalized Forward-Backward Splitting","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2030254567","doi":"https://doi.org/10.1137/120872802","mag":"2030254567"},"language":"en","primary_location":{"id":"doi:10.1137/120872802","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120872802","pdf_url":null,"source":{"id":"https://openalex.org/S152600803","display_name":"SIAM Journal on Imaging Sciences","issn_l":"1936-4954","issn":["1936-4954"],"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 Imaging Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1108.4404","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052916174","display_name":"Hugo Raguet","orcid":"https://orcid.org/0000-0002-4598-6710"},"institutions":[{"id":"https://openalex.org/I171048554","display_name":"Centre de Recherche en Math\u00e9matiques de la D\u00e9cision","ror":"https://ror.org/03s0gj002","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I171048554","https://openalex.org/I2746051580","https://openalex.org/I4210141950","https://openalex.org/I56435720"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Hugo Raguet","raw_affiliation_strings":["CEntre de REcherches en MAth\u00e9matiques de la DEcision"],"affiliations":[{"raw_affiliation_string":"CEntre de REcherches en MAth\u00e9matiques de la DEcision","institution_ids":["https://openalex.org/I171048554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108141919","display_name":"Jalal Fadili","orcid":null},"institutions":[{"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":["Equipe Image - Laboratoire GREYC - UMR6072"],"affiliations":[{"raw_affiliation_string":"Equipe Image - Laboratoire GREYC - UMR6072","institution_ids":["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/I171048554","display_name":"Centre de Recherche en Math\u00e9matiques de la D\u00e9cision","ror":"https://ror.org/03s0gj002","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I171048554","https://openalex.org/I2746051580","https://openalex.org/I4210141950","https://openalex.org/I56435720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gabriel Peyr\u00e9","raw_affiliation_strings":["CEntre de REcherches en MAth\u00e9matiques de la DEcision"],"affiliations":[{"raw_affiliation_string":"CEntre de REcherches en MAth\u00e9matiques de la DEcision","institution_ids":["https://openalex.org/I171048554"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5052916174"],"corresponding_institution_ids":["https://openalex.org/I171048554"],"apc_list":null,"apc_paid":null,"fwci":40.5225,"has_fulltext":false,"cited_by_count":356,"citation_normalized_percentile":{"value":0.99933767,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"6","issue":"3","first_page":"1199","last_page":"1226"},"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.9998999834060669,"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.9998999834060669,"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.9997000098228455,"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.9868000149726868,"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.6802693009376526},{"id":"https://openalex.org/keywords/lipschitz-continuity","display_name":"Lipschitz continuity","score":0.6131148338317871},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.5346718430519104},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5258855223655701},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5031093955039978},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4995412826538086},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4958072602748871},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.46305298805236816},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.4267725348472595},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.41045165061950684},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36727941036224365},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3306334614753723},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.25802648067474365}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6802693009376526},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.6131148338317871},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.5346718430519104},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5258855223655701},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5031093955039978},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4995412826538086},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4958072602748871},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.46305298805236816},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.4267725348472595},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.41045165061950684},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36727941036224365},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3306334614753723},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.25802648067474365},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/120872802","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120872802","pdf_url":null,"source":{"id":"https://openalex.org/S152600803","display_name":"SIAM Journal on Imaging Sciences","issn_l":"1936-4954","issn":["1936-4954"],"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 Imaging Sciences","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1108.4404","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1108.4404","pdf_url":"https://arxiv.org/pdf/1108.4404","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-00613637v5","is_oa":true,"landing_page_url":"https://hal.science/hal-00613637","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 Imaging Sciences, 2013, 6 (13), pp.1199-1226. ⟨10.1137/120872802⟩","raw_type":"Journal articles"},{"id":"pmh:oai:basepub.dauphine.fr:123456789/7892","is_oa":false,"landing_page_url":"http://hal.archives-ouvertes.fr/hal-00613637","pdf_url":null,"source":{"id":"https://openalex.org/S4306401007","display_name":"Base Institutionnelle de Recherche de l'universit\u00e9 Paris-Dauphine (BIRD) (University Paris-Dauphine)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102197404","host_organization_name":"Universit\u00e9 Paris-Sud","host_organization_lineage":["https://openalex.org/I102197404"],"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 accept\u00e9 pour publication ou publi\u00e9"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1108.4404","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1108.4404","pdf_url":"https://arxiv.org/pdf/1108.4404","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":89,"referenced_works":["https://openalex.org/W144276833","https://openalex.org/W205960364","https://openalex.org/W1015968660","https://openalex.org/W1492700492","https://openalex.org/W1493250972","https://openalex.org/W1519983590","https://openalex.org/W1524324710","https://openalex.org/W1539012881","https://openalex.org/W1574645113","https://openalex.org/W1953936588","https://openalex.org/W1968262474","https://openalex.org/W1970304186","https://openalex.org/W1970986119","https://openalex.org/W1974071797","https://openalex.org/W1980693794","https://openalex.org/W1983579205","https://openalex.org/W1986737463","https://openalex.org/W1986983198","https://openalex.org/W1998576973","https://openalex.org/W1998991750","https://openalex.org/W2003372231","https://openalex.org/W2006262045","https://openalex.org/W2007437458","https://openalex.org/W2011194005","https://openalex.org/W2012117745","https://openalex.org/W2019569173","https://openalex.org/W2030161963","https://openalex.org/W2033736734","https://openalex.org/W2038964396","https://openalex.org/W2039151776","https://openalex.org/W2042261731","https://openalex.org/W2042532613","https://openalex.org/W2045079045","https://openalex.org/W2047515743","https://openalex.org/W2050897820","https://openalex.org/W2055467852","https://openalex.org/W2056578325","https://openalex.org/W2058532290","https://openalex.org/W2060331468","https://openalex.org/W2074214991","https://openalex.org/W2077664249","https://openalex.org/W2079235685","https://openalex.org/W2079261074","https://openalex.org/W2080844831","https://openalex.org/W2082473969","https://openalex.org/W2084874367","https://openalex.org/W2085390468","https://openalex.org/W2092663520","https://openalex.org/W2094631364","https://openalex.org/W2095036901","https://openalex.org/W2100556411","https://openalex.org/W2100705753","https://openalex.org/W2102520559","https://openalex.org/W2103559027","https://openalex.org/W2108454251","https://openalex.org/W2110505738","https://openalex.org/W2114423093","https://openalex.org/W2115706991","https://openalex.org/W2115755118","https://openalex.org/W2118429861","https://openalex.org/W2124682210","https://openalex.org/W2130698040","https://openalex.org/W2138019504","https://openalex.org/W2142280715","https://openalex.org/W2146482778","https://openalex.org/W2146842127","https://openalex.org/W2147068866","https://openalex.org/W2147825506","https://openalex.org/W2148791483","https://openalex.org/W2315925303","https://openalex.org/W2480952332","https://openalex.org/W2622705236","https://openalex.org/W2797302609","https://openalex.org/W2950529782","https://openalex.org/W2953167090","https://openalex.org/W2955198501","https://openalex.org/W2995360683","https://openalex.org/W3100489614","https://openalex.org/W3101710822","https://openalex.org/W3121742466","https://openalex.org/W4229650096","https://openalex.org/W4229818410","https://openalex.org/W4232936225","https://openalex.org/W4242702882","https://openalex.org/W4285719527","https://openalex.org/W4298317644","https://openalex.org/W4301283118","https://openalex.org/W4302067267","https://openalex.org/W4302408205"],"related_works":["https://openalex.org/W3185235544","https://openalex.org/W4297791327","https://openalex.org/W2897842840","https://openalex.org/W2911623553","https://openalex.org/W2053598678","https://openalex.org/W4300991893","https://openalex.org/W4244622228","https://openalex.org/W2047973899","https://openalex.org/W4382491871","https://openalex.org/W4387635768"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"a":[3,10,13,49,97],"generalized":[4],"forward-backward":[5,147],"splitting":[6,185],"algorithm":[7,148],"for":[8],"finding":[9],"zero":[11],"of":[12,15,31,42,45,84,87,121,124,134,165,177],"sum":[14,86],"maximal":[16],"monotone":[17],"operators":[18,71,133],"$B":[19],"+":[20,91],"\\sum_{i=1}^n":[21,92],"A_i$,":[22],"where":[23,94],"$B$":[24,32],"is":[25,103,112],"cocoercive.":[26],"It":[27],"involves":[28],"the":[29,39,43,46,56,69,73,85,106,122,127,131,135,142,146,163,175,178],"computation":[30,41],"in":[33,48,59,72,105,126,139,141,172,181],"an":[34],"explicit":[35,74],"(forward)":[36],"step":[37],"and":[38,62,75,100,130],"parallel":[40,140],"resolvents":[44],"$A_i$'s":[47],"subsequent":[50],"implicit":[51,76],"(backward)":[52],"step.":[53,144],"We":[54],"prove":[55],"algorithm's":[57],"convergence":[58],"infinite":[60],"dimension":[61],"its":[63,109],"robustness":[64],"to":[65,114,162,183],"summable":[66],"errors":[67],"on":[68,169],"computed":[70],"steps.":[77],"In":[78],"particular,":[79],"this":[80],"allows":[81],"efficient":[82],"minimization":[83],"convex":[88],"functions":[89],"$f":[90],"g_i$,":[93],"$f$":[95,125],"has":[96],"Lipschitz-continuous":[98],"gradient":[99],"each":[101],"$g_i$":[102],"simple":[104],"sense":[107],"that":[108],"proximity":[110,132],"operator":[111],"easy":[113],"compute.":[115],"The":[116],"resulting":[117],"method":[118],"makes":[119],"use":[120],"regularity":[123],"forward":[128],"step,":[129],"$g_i$'s":[136],"are":[137],"applied":[138],"backward":[143],"While":[145],"cannot":[149],"deal":[150],"with":[151],"more":[152],"than":[153],"$n":[154],"=":[155],"1$":[156],"nonsmooth":[157],"function,":[158],"we":[159],"generalize":[160],"it":[161],"case":[164],"arbitrary":[166],"$n$.":[167],"Examples":[168],"inverse":[170],"problems":[171],"imaging":[173],"demonstrate":[174],"advantage":[176],"proposed":[179],"methods":[180],"comparison":[182],"other":[184],"algorithms.":[186]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":23},{"year":2024,"cited_by_count":24},{"year":2023,"cited_by_count":24},{"year":2022,"cited_by_count":22},{"year":2021,"cited_by_count":28},{"year":2020,"cited_by_count":26},{"year":2019,"cited_by_count":24},{"year":2018,"cited_by_count":30},{"year":2017,"cited_by_count":22},{"year":2016,"cited_by_count":26},{"year":2015,"cited_by_count":23},{"year":2014,"cited_by_count":46},{"year":2013,"cited_by_count":20},{"year":2012,"cited_by_count":12}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}