메뉴 건너뛰기




Volumn 71, Issue 1, 2018, Pages 95-113

Modified Fejér sequences and applications

Author keywords

Convergence of first order methods; Fej r sequence; Proximal methods; Subgradient method

Indexed keywords

COMPUTATIONAL METHODS; OPTIMIZATION;

EID: 85033389760     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-017-9962-1     Document Type: Article
Times cited : (10)

References (44)
  • 1
    • 84877887498 scopus 로고    scopus 로고
    • Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
    • Attouch, H., Bolte, J., Svaiter, B.: Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods. Math. Program. Ser. A 137, 91–129 (2011)
    • (2011) Math. Program. Ser. A , vol.137 , pp. 91-129
    • Attouch, H.1    Bolte, J.2    Svaiter, B.3
  • 2
    • 0004841122 scopus 로고    scopus 로고
    • On the projected subgradient method for nonsmooth convex optimization in a Hilbert space
    • Alber, Y.I., Iusem, A.N., Solodov, M.V.: On the projected subgradient method for nonsmooth convex optimization in a Hilbert space. Math. Program. 81, 23–35 (1998)
    • (1998) Math. Program. , vol.81 , pp. 23-35
    • Alber, Y.I.1    Iusem, A.N.2    Solodov, M.V.3
  • 4
    • 85014561619 scopus 로고    scopus 로고
    • A fast iterative shrinkage-thresholding algorithm for linear inverse problems
    • Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2, 183–202 (2009)
    • (2009) SIAM J. Imaging Sci. , vol.2 , pp. 183-202
    • Beck, A.1    Teboulle, M.2
  • 5
    • 85019244079 scopus 로고    scopus 로고
    • On proximal subgradient splitting method for minimizing the sum of two nonsmooth convex functions
    • Bello-Cruz, J.-Y.: On proximal subgradient splitting method for minimizing the sum of two nonsmooth convex functions. Set Valued Var. Anal. 25, 245–263 (2017)
    • (2017) Set Valued Var. Anal. , vol.25 , pp. 245-263
    • Bello-Cruz, J.-Y.1
  • 6
    • 84976902237 scopus 로고    scopus 로고
    • Scaling techniques for ϵ -subgradient methods
    • Bonettini, S., Benfenati, A., Ruggiero, V.: Scaling techniques for ϵ -subgradient methods. SIAM J. Optim. 26, 891–921 (2016)
    • (2016) SIAM J. Optim. , vol.26 , pp. 891-921
    • Bonettini, S.1    Benfenati, A.2    Ruggiero, V.3
  • 7
    • 81155150371 scopus 로고    scopus 로고
    • Incremental proximal methods for large scale convex optimization
    • Bertsekas, D.P.: Incremental proximal methods for large scale convex optimization. Math. Program. Ser. B 129, 163–195 (2009)
    • (2009) Math. Program. Ser. B , vol.129 , pp. 163-195
    • Bertsekas, D.P.1
  • 9
    • 57349100926 scopus 로고    scopus 로고
    • Linear convergence of iterative soft-thresholding
    • Bredies, K., Lorenz, D.A.: Linear convergence of iterative soft-thresholding. J. Fourier Anal. Appl. 14, 813–837 (2008)
    • (2008) J. Fourier Anal. Appl. , vol.14 , pp. 813-837
    • Bredies, K.1    Lorenz, D.A.2
  • 10
    • 0031496462 scopus 로고    scopus 로고
    • Convergence rates in forward–backward splitting
    • Chen, G.H., Rockafellar, R.T.: Convergence rates in forward–backward splitting. SIAM J. Optim. 7, 421–444 (1997)
    • (1997) SIAM J. Optim. , vol.7 , pp. 421-444
    • Chen, G.H.1    Rockafellar, R.T.2
  • 11
    • 77956655101 scopus 로고    scopus 로고
    • Quasi-Fejérian analysis of some optimization algorithms
    • Combettes, P.L.: Quasi-Fejérian analysis of some optimization algorithms. Stud. Comput. Math. 8, 115–152 (2001)
    • (2001) Stud. Comput. Math. , vol.8 , pp. 115-152
    • Combettes, P.L.1
  • 12
    • 30844438177 scopus 로고    scopus 로고
    • Signal recovery by proximal forward–backward splitting
    • Combettes, P.L., Wajs, V.R.: Signal recovery by proximal forward–backward splitting. Multiscale Model. Simul. 4, 1168–1200 (2005)
    • (2005) Multiscale Model. Simul. , vol.4 , pp. 1168-1200
    • Combettes, P.L.1    Wajs, V.R.2
  • 13
    • 0043100459 scopus 로고    scopus 로고
    • Fejér monotonicity in convex optimization
    • Floudas CA, Pardalos PM, (eds), Springer, New York
    • Combettes, P.L.: Fejér monotonicity in convex optimization. In: Floudas, C.A., Pardalos, P.M. (eds.) Encyclopedia of Optimization, pp. 1016–1024. Springer, New York (2009)
    • (2009) Encyclopedia of Optimization , pp. 1016-1024
    • Combettes, P.L.1
  • 14
    • 84976486021 scopus 로고    scopus 로고
    • Proximal splitting methods in signal processing
    • Bauschke HH, Burachik RS, Combettes PL, Elser V, Luke DR, Wolkowicz H, (eds), Springer, New York
    • Combettes, P.L., Pesquet, J.C.: Proximal splitting methods in signal processing. In: Bauschke, H.H., Burachik, R.S., Combettes, P.L., Elser, V., Luke, D.R., Wolkowicz, H. (eds.) Fixed-Point Algorithms for Inverse Problems in Science and Engineering, pp. 185–212. Springer, New York (2011)
    • (2011) Fixed-Point Algorithms for Inverse Problems in Science and Engineering , pp. 185-212
    • Combettes, P.L.1    Pesquet, J.C.2
  • 15
    • 84940391194 scopus 로고    scopus 로고
    • Stochastic quasi-Fejér block-coordinate fixed point iterations with random sweeping
    • Combettes, P.L., Pesquet, J.C.: Stochastic quasi-Fejér block-coordinate fixed point iterations with random sweeping. SIAM J. Optim. 25, 1221–1248 (2015)
    • (2015) SIAM J. Optim. , vol.25 , pp. 1221-1248
    • Combettes, P.L.1    Pesquet, J.C.2
  • 17
    • 85015986079 scopus 로고    scopus 로고
    • Consistent learning by composite proximal thresholding
    • Combettes, P.L., Salzo, S., Villa, S.: Consistent learning by composite proximal thresholding. Math. Program. Ser. B. 10.1007/s10107-017-1133-8 (2017)
    • (2017) Math. Program. Ser. B.
    • Combettes, P.L.1    Salzo, S.2    Villa, S.3
  • 18
    • 84868678967 scopus 로고    scopus 로고
    • Variable metric quasi Fejér monotonicity
    • Combettes, P.L., Vũ, B.C.: Variable metric quasi Fejér monotonicity. Nonlinear Anal. 78, 17–31 (2013)
    • (2013) Nonlinear Anal. , vol.78 , pp. 17-31
    • Combettes, P.L.1    Vũ, B.2
  • 19
    • 85048211415 scopus 로고
    • Problem complexity and method efficiency in optimization
    • Darzentas, J.: Problem complexity and method efficiency in optimization. J. Oper. Res. Soc. 35, 455–455 (1984)
    • (1984) J. Oper. Res. Soc. , vol.35 , pp. 455
    • Darzentas, J.1
  • 20
    • 84944609290 scopus 로고    scopus 로고
    • Convergence rate analysis of the forward-Douglas–Rachford splitting scheme
    • Davis, D.: Convergence rate analysis of the forward-Douglas–Rachford splitting scheme. SIAM J. Optim. 25, 1760–1786 (2015)
    • (2015) SIAM J. Optim. , vol.25 , pp. 1760-1786
    • Davis, D.1
  • 21
    • 84967782959 scopus 로고
    • On the numerical solution of heat conduction problems in two and three space variables
    • Douglas, J., Rachford, H.H.: On the numerical solution of heat conduction problems in two and three space variables. Trans. Am. Math. Soc. 82, 421–439 (1956)
    • (1956) Trans. Am. Math. Soc. , vol.82 , pp. 421-439
    • Douglas, J.1    Rachford, H.H.2
  • 22
    • 10644269004 scopus 로고
    • translated in: American Mathematical Society Selected Translations in Mathematical Statistics and Probability 13, 143–148 (1973)
    • Ermol’ev, Y.M., Tuniev, A.D.: Random Fejér and quasi-Fejér sequences, Theory of Optimal Solutions—Akademiya Nauk Ukrainsko ı˘ SSR Kiev 2, 76–83 (1968); translated in: American Mathematical Society Selected Translations in Mathematical Statistics and Probability 13, 143–148 (1973)
    • (1968) Random Fejér and quasi-Fejér Sequences , vol.2 , pp. 76-83
    • Ermol’Ev, Y.M.1    Tuniev, A.D.2
  • 23
    • 0002396293 scopus 로고
    • On convergence rates of subgradient optimization methods
    • Goffin, J.L.: On convergence rates of subgradient optimization methods. Math. Program. 13, 329–347 (1977)
    • (1977) Math. Program. , vol.13 , pp. 329-347
    • Goffin, J.L.1
  • 24
    • 4043072116 scopus 로고    scopus 로고
    • Convergence of approximate and incremental subgradient methods for convex optimization
    • Kiwiel, K.C.: Convergence of approximate and incremental subgradient methods for convex optimization. SIAM J. Optim. 14, 807–840 (2004)
    • (2004) SIAM J. Optim. , vol.14 , pp. 807-840
    • Kiwiel, K.C.1
  • 26
    • 0042235583 scopus 로고    scopus 로고
    • On the convergence of conditional ϵ -subgradient methods for convex programs and convex-concave saddle-point problems
    • Larsson, T., Patriksson, M., Stromberg, A.-B.: On the convergence of conditional ϵ -subgradient methods for convex programs and convex-concave saddle-point problems. EJOR 151, 461–473 (2003)
    • (2003) EJOR , vol.151 , pp. 461-473
    • Larsson, T.1    Patriksson, M.2    Stromberg, A.-B.3
  • 27
    • 85051183003 scopus 로고
    • Approximation d’Opérateurs par des Méthodes de Décomposition
    • Lieutaud, J.: Approximation d’Opérateurs par des Méthodes de Décomposition. Thèse, Université de Paris (1969)
    • (1969) Thèse, Université De Paris
    • Lieutaud, J.1
  • 28
    • 84979891846 scopus 로고    scopus 로고
    • Iterative regularization for learning with convex loss functions
    • Lin, J., Rosasco, L., Zhou, D.X.: Iterative regularization for learning with convex loss functions. J. Mach. Learn. Res. 17, 1–38 (2016)
    • (2016) J. Mach. Learn. Res. , vol.17 , pp. 1-38
    • Lin, J.1    Rosasco, L.2    Zhou, D.X.3
  • 29
    • 0000345334 scopus 로고
    • Splitting algorithms for the sum of two nonlinear operators
    • Lions, P.L., Mercier, B.: Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 16, 964–979 (1979)
    • (1979) SIAM J. Numer. Anal. , vol.16 , pp. 964-979
    • Lions, P.L.1    Mercier, B.2
  • 30
    • 0041356704 scopus 로고
    • Fonctions convexes duales et points proximaux dans un espace hilbertien
    • Moreau, J.J.: Fonctions convexes duales et points proximaux dans un espace hilbertien. C.R. Acad. Sci. Paris 255, 2897–2899 (1962)
    • (1962) C.R. Acad. Sci. Paris , vol.255 , pp. 2897-2899
    • Moreau, J.J.1
  • 31
    • 0036342213 scopus 로고    scopus 로고
    • Incremental subgradient methods for nondifferentiable optimization
    • Nedic, A., Bertsekas, D.P.: Incremental subgradient methods for nondifferentiable optimization. SIAM J. Optim. 12, 109–138 (2001)
    • (2001) SIAM J. Optim. , vol.12 , pp. 109-138
    • Nedic, A.1    Bertsekas, D.P.2
  • 32
    • 0005422061 scopus 로고    scopus 로고
    • Convergence rate of incremental subgradient algorithms
    • Uryasev S, Pardalos PM, (eds), Springer, New York
    • Nedic, A., Bertsekas, D.: Convergence rate of incremental subgradient algorithms. In: Uryasev, S., Pardalos, P.M. (eds.) Stochastic Optimization: Algorithms and Applications, pp. 223–264. Springer, New York (2001)
    • (2001) Stochastic Optimization: Algorithms and Applications , pp. 223-264
    • Nedic, A.1    Bertsekas, D.2
  • 34
    • 0000120615 scopus 로고
    • Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
    • Passty, G.B.: Ergodic convergence to a zero of the sum of monotone operators in Hilbert space. J. Math. Anal. Appl. 72, 383–390 (1979)
    • (1979) J. Math. Anal. Appl. , vol.72 , pp. 383-390
    • Passty, G.B.1
  • 37
    • 84964211787 scopus 로고    scopus 로고
    • Stochastic forward-backward splitting for monotone inclusions
    • Rosasco, L., Villa, S., Vũ, B.C.: Stochastic forward-backward splitting for monotone inclusions. J. Optim. Theory Appl. 169, 388–406 (2016)
    • (2016) J. Optim. Theory Appl. , vol.169 , pp. 388-406
    • Rosasco, L.1    Villa, S.2    Vũ, B.3
  • 38
    • 84953706250 scopus 로고    scopus 로고
    • A stochastic inertial forward-backward splitting algorithm for multivariate monotone inclusions
    • Rosasco, L., Villa, S., Vũ, B.C.: A stochastic inertial forward-backward splitting algorithm for multivariate monotone inclusions. Optimization 65, 1293–1314 (2016)
    • (2016) Optimization , vol.65 , pp. 1293-1314
    • Rosasco, L.1    Villa, S.2    Vũ, B.3
  • 39
    • 85017588583 scopus 로고    scopus 로고
    • A first-order stochastic primal-dual algorithm with correction step
    • Rosasco, L., Villa, S., Vũ, B.C.: A first-order stochastic primal-dual algorithm with correction step. Numer. Funct. Anal. Optim. 38, 602–626 (2017)
    • (2017) Numer. Funct. Anal. Optim. , vol.38 , pp. 602-626
    • Rosasco, L.1    Villa, S.2    Vũ, B.3
  • 40
    • 85040745870 scopus 로고    scopus 로고
    • The variable metric forward-backward splitting algorithm under mild differentiability assumptions
    • Salzo, S.: The variable metric forward-backward splitting algorithm under mild differentiability assumptions. SIAM J. Optim. 27, 2153–2181 (2017)
    • (2017) SIAM J. Optim. , vol.27 , pp. 2153-2181
    • Salzo, S.1
  • 43
    • 0026077016 scopus 로고
    • Applications of a splitting algorithm to decomposition in convex programming and variational inequalities
    • Tseng, P.: Applications of a splitting algorithm to decomposition in convex programming and variational inequalities. SIAM J. Control Optim. 29, 119–138 (1991)
    • (1991) SIAM J. Control Optim. , vol.29 , pp. 119-138
    • Tseng, P.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.