{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,3]],"date-time":"2026-11-03T02:39:14Z","timestamp":1793673554006,"version":"4.5.1"},"reference-count":64,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>This work proposes block-coordinate fixed point algorithms with applications to nonlinear analysis and optimization in Hilbert spaces. The asymptotic analysis relies on a notion of stochastic quasi-Fej\u00e9r monotonicity, which is thoroughly investigated. The iterative methods under consideration feature random sweeping rules to select arbitrarily the blocks of variables that are activated over the course of the iterations and they allow for stochastic errors in the evaluation of the operators. Algorithms using quasi-nonexpansive operators or compositions of averaged nonexpansive operators are constructed, and weak and strong convergence results are established for the sequences they generate. As a by-product, novel block-coordinate operator splitting methods are obtained for solving structured monotone inclusion and convex minimization problems. In particular, the proposed framework leads to random block-coordinate versions of the Douglas--Rachford and forward-backward algorithms and of some of their variants. In the standard case of m=1 block, our results remain new as they incorporate stochastic perturbations.<\/jats:p>","DOI":"10.1137\/140971233","type":"journal-article","created":{"date-parts":[[2015,6,30]],"date-time":"2015-06-30T11:46:38Z","timestamp":1435664798000},"page":"1221-1248","source":"Crossref","is-referenced-by-count":160,"title":["Stochastic Quasi-Fej\u00e9r Block-Coordinate Fixed Point Iterations with Random Sweeping"],"prefix":"10.1137","volume":"25","author":[{"given":"Patrick L.","family":"Combettes","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jean-Christophe","family":"Pesquet","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,6,30]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-014-0734-x"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/090754297"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/BF01397082"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1070.0253"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144593251710"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1287\/moor.26.2.248.10558"},{"key":"atypb7","doi-asserted-by":"crossref","unstructured":"H. H. Bauschke and P. L. Combettes,\n                      Convex Analysis and Monotone Operator Theory in Hilbert Spaces,\n                      Springer, New York, 2011.","DOI":"10.1007\/978-1-4419-9467-7"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1111\/j.1475-3995.2008.00682.x"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-013-0701-9"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/120901106"},{"key":"atypb12","unstructured":"L. M. Bricen\u0342o-Arias,\n                      Proble\u0300mes d'Inclusions Couple\u0301es: E\u0301clatement, Algorithmes et Applications,\n                      The\u0300se de doctorat, Universite\u0301 Pierre et Marie Curie, Paris, 2011."},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/j.na.2012.06.014"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1080\/02331934.2013.855210"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.4208\/nmtma.2009.m9009s"},{"key":"atypb16","first-page":"143","author":"Bricen\u0342o-Arias L. M.","year":"2013","journal-title":"New York"},{"key":"atypb17","doi-asserted-by":"crossref","unstructured":"C. L. Byrne,\n                      Iterative Optimization in Inverse Problems\n                      , CRC Press, Boca Raton, FL, 2014.","DOI":"10.1201\/b16485"},{"key":"atypb18","unstructured":"J. Ce\u0301a,\n                      Optimisation: The\u0301orie et Algorithmes,\n                      Dunod, Paris, 1971."},{"key":"atypb19","doi-asserted-by":"crossref","unstructured":"A. Cegielski,\n                      Iterative Methods for Fixed Point Problems in Hilbert Spaces,\n                      Lecture Notes in Math. 2057, Springer, Heidelberg, 2012.","DOI":"10.1007\/978-3-642-30901-4"},{"key":"atypb20","unstructured":"E. Chouzenoux, J.C. Pesquet, and A. Repetti,\n                      A Block-Coordinate Variable Metric Forward-Backward Algorithm,\n                      http:\/\/www.optimization-online.org\/DB_HTML\/2013\/12\/4178.html."},{"key":"atypb21","first-page":"115","author":"Combettes P. L.","year":"2001","journal-title":"New York"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1080\/02331930412331327157"},{"key":"atypb23","first-page":"1016","author":"Combettes P. L.","year":"2009","journal-title":"New York"},{"key":"atypb24","first-page":"727","volume":"16","author":"Combettes P. L.","year":"2009","journal-title":"J. Convex Anal."},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1137\/130904160"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/s11228-010-0147-7"},{"key":"atypb27","first-page":"185","author":"Combettes P. L.","year":"2011","journal-title":"New York"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1080\/02331934.2012.733883"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/050626090"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-012-0245-9"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2011.01.003"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581204"},{"key":"atypb33","first-page":"36","volume":"53","author":"Eremin I. I.","year":"2009","journal-title":"VUZ)"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1007\/BF01071091"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1007\/BF01071038"},{"key":"atypb36","first-page":"76","volume":"2","author":"Ermol'ev Yu. M.","year":"1968","journal-title":"SSR Kiev"},{"key":"atypb37","unstructured":"R. M. Fortet,\n                      Vecteurs, Fonctions et Distributions Ale\u0301atoires dans les Espaces de Hilbert.\n                      Herme\u0300s, Paris, 1995."},{"key":"atypb38","first-page":"299","author":"Gabay D.","year":"1983","journal-title":"Amsterdam"},{"key":"atypb39","doi-asserted-by":"crossref","unstructured":"R. Glowinski and P. Le Tallec, eds.\n                      Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics,\n                      SIAM, Philadelphia, 1989.","DOI":"10.1137\/1.9781611970838"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1016\/j.na.2003.11.004"},{"key":"atypb41","first-page":"3671","author":"Iutzeler F.","year":"2013","journal-title":"Italy"},{"key":"atypb42","doi-asserted-by":"crossref","unstructured":"M. Ledoux and M. Talagrand,\n                      Probability in Banach Spaces: Isoperimetry and Processes\n                      , Springer, New York, 1991.","DOI":"10.1007\/978-3-642-20212-4"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1137\/0716071"},{"key":"atypb44","unstructured":"M. Loe\u0300ve,\n                      Probability Theory\n                      II, 4th ed., Springer, New York, 1978."},{"key":"atypb46","doi-asserted-by":"crossref","unstructured":"B. Mercier,\n                      Topics in Finite Element Solution of Elliptic Problems\n                      , Lectures on Math. 63, Tata Institute of Fundamental Research, Bombay, India, 1979.","DOI":"10.1007\/978-3-662-00973-4"},{"key":"atypb47","first-page":"2897","volume":"255","author":"Moreau J. J.","year":"1962","journal-title":"C. R. Acad. Sci. Paris Se\u0301r. A"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-013-9598-8"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1137\/100802001"},{"key":"atypb50","unstructured":"J. M. Ortega and W. C. Rheinboldt,\n                      Iterative Solution of Nonlinear Equations in Several Variables,\n                      Academic Press, New York, 1970."},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1137\/130920058"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-006-6171-1"},{"key":"atypb53","first-page":"273","volume":"8","author":"Pesquet J.-C.","year":"2012","journal-title":"Pac. J. Optim."},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(66)90027-8"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1938-1501970-8"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1137\/120872802"},{"key":"atypb57","first-page":"286","volume":"16","author":"Raik E.","year":"1967","journal-title":"Eesti NSV Tead. Akad. Toimetised Fu\u0308u\u0308s.-Mat."},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-012-0614-z"},{"key":"atypb59","first-page":"233","author":"Robbins H.","year":"1971","journal-title":"New York"},{"key":"atypb60","doi-asserted-by":"crossref","unstructured":"S. Sra, S. Nowozin, and S. J. Wright, eds.\n                      Optimization for Machine Learning\n                      , MIT Press, Cambridge, MA, 2011.","DOI":"10.7551\/mitpress\/8996.001.0001"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582258"},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1137\/0329006"},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.1137\/110844805"},{"key":"atypb64","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-011-9254-8"},{"key":"atypb65","unstructured":"D. C. Youla,\n                      Mathematical theory of image restoration by the method of convex projections,\n                      in Image Recovery: Theory and Application, H. Stark, ed., Academic Press, San Diego, CA, 1987, pp. 29-77."},{"key":"atypb66","doi-asserted-by":"crossref","unstructured":"E. Zeidler,\n                      Nonlinear Functional Analysis and Its Applications I: Fixed-Point Theorems\n                      , Springer-Verlag, New York, 1986.","DOI":"10.1007\/978-1-4612-4838-5"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140971233","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T19:23:32Z","timestamp":1787340212000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/140971233"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":64,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/140971233"],"URL":"https:\/\/doi.org\/10.1137\/140971233","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}