{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T00:57:57Z","timestamp":1772499477504,"version":"3.50.1"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,5,24]],"date-time":"2021-05-24T00:00:00Z","timestamp":1621814400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,5,24]],"date-time":"2021-05-24T00:00:00Z","timestamp":1621814400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"University of Bergen"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2022,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this paper, the convergence of the fundamental alternating minimization is established for non-smooth non-strongly convex optimization problems in Banach spaces, and novel rates of convergence are provided. As objective function a composition of a smooth, and a block-separable, non-smooth part is considered, covering a large range of applications. For the former, three different relaxations of strong convexity are considered: (i) quasi-strong convexity; (ii) quadratic functional growth; and (iii) plain convexity. With new and improved rates benefiting from both separate steps of the scheme, linear convergence is proved for\u00a0(i) and\u00a0(ii), whereas sublinear convergence is showed for (iii).<\/jats:p>","DOI":"10.1007\/s11590-021-01753-w","type":"journal-article","created":{"date-parts":[[2021,5,24]],"date-time":"2021-05-24T16:02:51Z","timestamp":1621872171000},"page":"729-743","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["On the rate of convergence of alternating minimization for non-smooth non-strongly convex optimization in Banach spaces"],"prefix":"10.1007","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6131-4976","authenticated-orcid":false,"given":"Jakub Wiktor","family":"Both","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,5,24]]},"reference":[{"key":"1753_CR1","volume-title":"Optimisation","author":"A Auslender","year":"1999","unstructured":"Auslender, A.: Optimisation. Masson, Paris (1999)"},{"key":"1753_CR2","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1137\/13094829X","volume":"25","author":"A Beck","year":"2015","unstructured":"Beck, A.: On the convergence of alternating minimization for convex programming with applications to iteratively reweighted least squares and decomposition schemes. SIAM J. Optim. 25, 185\u2013209 (2015). https:\/\/doi.org\/10.1137\/13094829X","journal-title":"SIAM J. Optim."},{"key":"1753_CR3","doi-asserted-by":"publisher","first-page":"2037","DOI":"10.1137\/120887679","volume":"23","author":"A Beck","year":"2013","unstructured":"Beck, A., Tetruashvili, L.: On the convergence of block coordinate descent type methods. SIAM J. Optim. 23, 2037\u20132060 (2013). https:\/\/doi.org\/10.1137\/120887679","journal-title":"SIAM J. Optim."},{"key":"1753_CR4","unstructured":"Bertsekas, D.: Nonlinear Programming, Athena Scientific Optimization and Computation Series. Athena Scientific (1999)"},{"key":"1753_CR5","unstructured":"Both, J.W., Kumar, K., Nordbotten, J.M., Radu, F.A.: The gradient flow structures of thermo-poro-visco-elastic processes in porous media (2019). ArXiv e-prints arXiv:1907.03134"},{"key":"1753_CR6","unstructured":"Engwer, C., Gr\u00e4ser, C., M\u00fcthing, S., Sander, O.: Function space bases in the dune-functions module (2018). arXiv e-prints arXiv:1806.09545"},{"key":"1753_CR7","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/S0167-6377(99)00074-7","volume":"26","author":"L Grippo","year":"2000","unstructured":"Grippo, L., Sciandrone, M.: On the convergence of the block nonlinear Gauss\u2013Seidel method under convex constraints. Oper. Res. Lett. 26, 127\u2013136 (2000)","journal-title":"Oper. Res. Lett."},{"key":"1753_CR8","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1080\/10556789908805730","volume":"10","author":"L Grippof","year":"1999","unstructured":"Grippof, L., Sciandrone, M.: Globally convergent block-coordinate techniques for unconstrained optimization. Optim. Method Softw. 10, 587\u2013637 (1999). https:\/\/doi.org\/10.1080\/10556789908805730","journal-title":"Optim. Method Softw."},{"key":"1753_CR9","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/BF02096261","volume":"46","author":"Z-Q Luo","year":"1993","unstructured":"Luo, Z.-Q., Tseng, P.: Error bounds and convergence analysis of feasible descent methods: a general approach. Ann. Oper. Res. 46, 157\u2013178 (1993). https:\/\/doi.org\/10.1007\/BF02096261","journal-title":"Ann. Oper. Res."},{"key":"1753_CR10","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1016\/j.jmps.2015.04.006","volume":"82","author":"C Miehe","year":"2015","unstructured":"Miehe, C., Mauthe, S., Teichtmeister, S.: Minimization principles for the coupled problem of Darcy\u2013Biot-type fluid transport in porous media linked to phase field modeling of fracture. J. Mech. Phys. Solids 82, 186\u2013217 (2015). https:\/\/doi.org\/10.1016\/j.jmps.2015.04.006","journal-title":"J. Mech. Phys. Solids"},{"key":"1753_CR11","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s10107-018-1232-1","volume":"175","author":"I Necoara","year":"2019","unstructured":"Necoara, I., Nesterov, Y., Glineur, F.: Linear convergence of first order methods for non-strongly convex optimization. Math. Progr. 175, 69\u2013107 (2019). https:\/\/doi.org\/10.1007\/s10107-018-1232-1","journal-title":"Math. Progr."},{"key":"1753_CR12","unstructured":"Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables, vol. 30. SIAM (1970)"},{"key":"1753_CR13","doi-asserted-by":"crossref","unstructured":"Sander, O.: DUNE-The Distributed and Unified Numerics Environment, vol. 140. Springer (2020)","DOI":"10.1007\/978-3-030-59702-3"},{"key":"1753_CR14","doi-asserted-by":"publisher","first-page":"1558","DOI":"10.1137\/S0036142996297461","volume":"35","author":"X-C Tai","year":"1998","unstructured":"Tai, X.-C., Espedal, M.: Rate of convergence of some space decomposition methods For linear and nonlinear problems. SIAM J. Numer. Anal. 35, 1558\u20131570 (1998)","journal-title":"SIAM J. Numer. Anal."},{"key":"1753_CR15","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10107-015-0892-3","volume":"151","author":"SJ Wright","year":"2015","unstructured":"Wright, S.J.: Coordinate descent algorithms. Math. Progr. 151, 3\u201334 (2015). https:\/\/doi.org\/10.1007\/s10107-015-0892-3","journal-title":"Coordinate descent algorithms. Math. Progr."},{"key":"1753_CR16","doi-asserted-by":"publisher","first-page":"961","DOI":"10.1007\/s11590-014-0795-x","volume":"9","author":"H Zhang","year":"2015","unstructured":"Zhang, H., Cheng, L.: Restricted strong convexity and its applications to convergence analysis of gradient-type methods in convex optimization. Optim. Lett. 9, 961\u2013979 (2015). https:\/\/doi.org\/10.1007\/s11590-014-0795-x","journal-title":"Optim. Lett."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-021-01753-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11590-021-01753-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-021-01753-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,16]],"date-time":"2022-02-16T13:27:50Z","timestamp":1645018070000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11590-021-01753-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,24]]},"references-count":16,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["1753"],"URL":"https:\/\/doi.org\/10.1007\/s11590-021-01753-w","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,24]]},"assertion":[{"value":"5 November 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 May 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 May 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}