{"id":"https://openalex.org/W3185974649","doi":"https://doi.org/10.1007/s10589-022-00399-3","title":"Stochastic relaxed inertial forward-backward-forward splitting for monotone inclusions in Hilbert spaces","display_name":"Stochastic relaxed inertial forward-backward-forward splitting for monotone inclusions in Hilbert spaces","publication_year":2022,"publication_date":"2022-07-30","ids":{"openalex":"https://openalex.org/W3185974649","doi":"https://doi.org/10.1007/s10589-022-00399-3","mag":"3185974649"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-022-00399-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10589-022-00399-3.pdf","source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10589-022-00399-3.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066114861","display_name":"Shisheng Cui","orcid":"https://orcid.org/0000-0002-6809-319X"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shisheng Cui","raw_affiliation_string":"Department of Industrial and Manufacturing Engineering, Pennsylvania State University, University Park, PA, 16802, USA","raw_affiliation_strings":["Department of Industrial and Manufacturing Engineering, Pennsylvania State University, University Park, PA, 16802, USA"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047034022","display_name":"Uday V. Shanbhag","orcid":"https://orcid.org/0000-0001-5869-9561"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Uday V. Shanbhag","raw_affiliation_string":"Department of Industrial and Manufacturing Engineering, Pennsylvania State University, University Park, PA, 16802, USA","raw_affiliation_strings":["Department of Industrial and Manufacturing Engineering, Pennsylvania State University, University Park, PA, 16802, USA"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091142361","display_name":"Mathias Staudigl","orcid":"https://orcid.org/0000-0003-2481-0019"},"institutions":[{"id":"https://openalex.org/I34352273","display_name":"Maastricht University","ror":"https://ror.org/02jz4aj89","country_code":"NL","type":"education","lineage":["https://openalex.org/I34352273"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Mathias Staudigl","raw_affiliation_string":"Department of Advanced Computing Sciences (DACS), Maastricht University, Paul-Henri-Spaaklaan 1, 6229 EN, Maastricht, The Netherlands","raw_affiliation_strings":["Department of Advanced Computing Sciences (DACS), Maastricht University, Paul-Henri-Spaaklaan 1, 6229 EN, Maastricht, The Netherlands"]},{"author_position":"last","author":{"id":"https://openalex.org/A5074880990","display_name":"Phan Tu Vuong","orcid":"https://orcid.org/0000-0002-1474-994X"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Phan Tu Vuong","raw_affiliation_string":"Mathematical Sciences, University of Southampton, Highfield Southampto, Southampton, SO17 1BJ, UK","raw_affiliation_strings":["Mathematical Sciences, University of Southampton, Highfield Southampto, Southampton, SO17 1BJ, UK"]}],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5091142361"],"corresponding_institution_ids":["https://openalex.org/I34352273"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990,"provenance":"doaj"},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990,"provenance":"doaj"},"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":4,"cited_by_percentile_year":{"min":86,"max":89},"biblio":{"volume":"83","issue":"2","first_page":"465","last_page":"524"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11205","display_name":"Inverse Problems in Mathematical Physics and Imaging","score":0.9907,"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"}},"topics":[{"id":"https://openalex.org/T11205","display_name":"Inverse Problems in Mathematical Physics and Imaging","score":0.9907,"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/T10500","display_name":"Theory and Applications of Compressed Sensing","score":0.9819,"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/T10545","display_name":"Iterative Algorithms for Nonlinear Operators and Optimization","score":0.9801,"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":[{"keyword":"monotone inclusions","score":0.5359},{"keyword":"hilbert spaces","score":0.4669},{"keyword":"splitting","score":0.2949},{"keyword":"forward-backward-forward","score":0.25}],"concepts":[{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.75328875},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.598935},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5679497},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5528644},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5339459},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.5073742},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.45920685},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.44202673},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.25230038},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.24247074},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14442357},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.09940153},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.07807237},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"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/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-022-00399-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10589-022-00399-3.pdf","source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2107.10335","pdf_url":"https://arxiv.org/pdf/2107.10335","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://madoc.bib.uni-mannheim.de/65007/1/s10589-022-00399-3.pdf","pdf_url":"https://madoc.bib.uni-mannheim.de/65007/1/s10589-022-00399-3.pdf","source":{"id":"https://openalex.org/S4306401433","display_name":"MADOC (University of Mannheim)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I177802217","host_organization_name":"University of Mannheim","host_organization_lineage":["https://openalex.org/I177802217"],"host_organization_lineage_names":["University of Mannheim"],"type":"repository"},"license":"cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://eprints.soton.ac.uk/469068/1/s10589_022_00399_3.pdf","pdf_url":"https://eprints.soton.ac.uk/469068/1/s10589_022_00399_3.pdf","source":{"id":"https://openalex.org/S4306401020","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":["University of Southampton"],"type":"repository"},"license":null,"version":"acceptedVersion","is_accepted":true,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-022-00399-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10589-022-00399-3.pdf","source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"score":0.7,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"grants":[{"funder":"https://openalex.org/F4320320366","funder_display_name":"European Cooperation in Science and Technology","award_id":"CA16228"}],"referenced_works_count":74,"referenced_works":["https://openalex.org/W144210082","https://openalex.org/W1485541141","https://openalex.org/W1493782845","https://openalex.org/W1543439990","https://openalex.org/W1560858410","https://openalex.org/W1611080718","https://openalex.org/W1822292100","https://openalex.org/W1964056548","https://openalex.org/W1966953121","https://openalex.org/W1970554427","https://openalex.org/W1988720110","https://openalex.org/W1992208280","https://openalex.org/W1994309289","https://openalex.org/W2007437458","https://openalex.org/W2010043493","https://openalex.org/W2012117977","https://openalex.org/W2021845908","https://openalex.org/W2029463628","https://openalex.org/W2047515743","https://openalex.org/W2055467852","https://openalex.org/W2056578325","https://openalex.org/W2072205359","https://openalex.org/W2081316950","https://openalex.org/W2092851214","https://openalex.org/W2095980290","https://openalex.org/W2103559027","https://openalex.org/W2123406850","https://openalex.org/W2124181538","https://openalex.org/W2124289529","https://openalex.org/W2124541940","https://openalex.org/W2140514146","https://openalex.org/W2178700361","https://openalex.org/W2181730996","https://openalex.org/W2254152852","https://openalex.org/W2273889207","https://openalex.org/W2306243954","https://openalex.org/W2520472982","https://openalex.org/W2593248927","https://openalex.org/W2604966640","https://openalex.org/W2783985937","https://openalex.org/W2788242395","https://openalex.org/W2800783024","https://openalex.org/W2909506251","https://openalex.org/W2909947102","https://openalex.org/W2954779256","https://openalex.org/W2962768415","https://openalex.org/W2962823973","https://openalex.org/W2962930655","https://openalex.org/W2963190258","https://openalex.org/W2963213190","https://openalex.org/W2963505547","https://openalex.org/W2964018031","https://openalex.org/W2964091497","https://openalex.org/W2964121860","https://openalex.org/W2965558357","https://openalex.org/W2965900084","https://openalex.org/W3017142145","https://openalex.org/W3025638325","https://openalex.org/W3046514010","https://openalex.org/W3086029161","https://openalex.org/W3096562082","https://openalex.org/W3100033291","https://openalex.org/W3103657382","https://openalex.org/W3106348863","https://openalex.org/W3122435563","https://openalex.org/W3124302219","https://openalex.org/W3156816032","https://openalex.org/W3182859383","https://openalex.org/W4235011515","https://openalex.org/W4247165901","https://openalex.org/W4249513058","https://openalex.org/W4254573138","https://openalex.org/W4293820388","https://openalex.org/W4309879537"],"related_works":["https://openalex.org/W1489292980","https://openalex.org/W1983437306","https://openalex.org/W175486093","https://openalex.org/W2951610245","https://openalex.org/W2795079910","https://openalex.org/W1430963189","https://openalex.org/W2052430123","https://openalex.org/W3037410748","https://openalex.org/W4319835971","https://openalex.org/W2049901819"],"ngrams_url":"https://api.openalex.org/works/W3185974649/ngrams","abstract_inverted_index":{"Abstract":[0],"We":[1,35],"consider":[2],"monotone":[3,21,61],"inclusions":[4,62],"defined":[5,238],"on":[6,56,206,259],"a":[7,19,25,65,82,91,127,145,156,190,201,222,236],"Hilbert":[8],"space":[9],"where":[10,250],"the":[11,16,39,69,97,106,110,114,131,137,140,149,162,182,207,213,231,269],"operator":[12,22,32],"is":[13,102,142,244],"given":[14],"by":[15,42,75],"sum":[17],"of":[18,68,113,130,136,165,216,225,234,271],"maximal":[20],"T":[23],"and":[24,30,44,63,125,133,262],"single-valued":[26],"monotone,":[27],"Lipschitz":[28],"continuous,":[29],"expectation-valued":[31],"V":[33],".":[34,180,256],"draw":[36],"motivation":[37],"from":[38],"seminal":[40],"work":[41],"Attouch":[43,51],"Cabot":[45],"(Attouch":[46],"in":[47,52],"AMO":[48],"80:547\u2013598,":[49],"2019,":[50],"MP":[53],"184:":[54],"243\u2013287)":[55],"relaxed":[57,70],"inertial":[58,71],"methods":[59],"for":[60,186,195],"present":[64],"stochastic":[66,115],"extension":[67],"forward\u2013backward-forward":[72],"method.":[73],"Facilitated":[74],"an":[76,167,217,263],"online":[77],"variance":[78],"reduction":[79],"strategy":[80],"via":[81],"mini-batch":[83,141],"approach,":[84],"we":[85,121,210],"show":[86],"that":[87,93,212],"our":[88,272],"method":[89,273],"produces":[90],"sequence":[92,219],"weakly":[94],"converges":[95],"to":[96,104,155,174,275],"solution":[98],"set.":[99],"Moreover,":[100],"it":[101],"possible":[103],"estimate":[105],"rate":[107,150,160,224],"at":[108,144,221],"which":[109],"discrete":[111],"velocity":[112],"process":[116],"vanishes.":[117],"Under":[118],"strong":[119,123],"monotonicity,":[120],"demonstrate":[122],"convergence,":[124],"give":[126],"detailed":[128],"assessment":[129],"iteration":[132],"oracle":[134,163,232],"complexity":[135,164,233],"scheme.":[138],"When":[139],"raised":[143],"geometric":[146],"(polynomial)":[147],"rate,":[148],"statement":[151],"can":[152],"be":[153],"strengthened":[154],"linear":[157],"(suitable":[158],"polynomial)":[159],"while":[161,230],"computing":[166,235],"$$\\epsilon":[168,239],"$$":[169,240],"\u03f5":[171,242],"-solution":[172,243],"improves":[173],"$${\\mathcal":[175,226,245],"{O}}(1/\\epsilon":[176,246],")$$":[177],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">O(1/\u03f5)":[179],"Importantly,":[181],"latter":[183],"claim":[184],"allows":[185],"possibly":[187],"biased":[188],"oracles,":[189],"key":[191],"theoretical":[192],"advancement":[193],"allowing":[194],"far":[196],"broader":[197],"applicability.":[198],"By":[199],"defining":[200],"restricted":[202],"gap":[203,215],"function":[204],"based":[205],"Fitzpatrick":[208],"function,":[209],"prove":[211],"expected":[214],"averaged":[218],"diminishes":[220],"sublinear":[223],"{O}}(1/k)$$":[227],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">O(1/k)":[229],"suitably":[237],"^{1+a})$$":[247],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">O(1/\u03f51+a)":[249],"$$a":[251],">":[252],"1$$":[253],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">a>1":[255],"Numerical":[257],"results":[258],"two-stage":[260],"games":[261],"overlapping":[264],"group":[265],"Lasso":[266],"problem":[267],"illustrate":[268],"advantages":[270],"compared":[274],"competitors.":[276]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3185974649","counts_by_year":[{"year":2023,"cited_by_count":4}],"updated_date":"2024-03-26T17:55:28.650558","created_date":"2021-08-02"}