메뉴 건너뛰기




Volumn 23, Issue 3, 2013, Pages 1607-1633

Accelerated and inexact forward-backward algorithms

Author keywords

Accelerated forward backward splitting; Convex optimization; Estimate sequences; Inexact proximity operator; Total variation

Indexed keywords

ESTIMATE SEQUENCES; EXPERIMENTAL ANALYSIS; FORWARD BACKWARD ALGORITHMS; FORWARD-BACKWARD SPLITTING; FORWARD-BACKWARD SPLITTING METHODS; GRADIENT DESCENT ALGORITHMS; PROXIMITY OPERATOR; TOTAL VARIATION;

EID: 84886247153     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/110844805     Document Type: Article
Times cited : (216)

References (67)
  • 1
    • 0002838362 scopus 로고    scopus 로고
    • A proximal point method for nonsmooth convex optimization problems in Banach spaces
    • Y. I. Alber, R. S. Burachik, and A. N. Iusem, A proximal point method for nonsmooth convex optimization problems in Banach spaces, Abstr. Appl. Anal., 2 (1997), pp. 97-120.
    • (1997) Abstr. Appl. Anal , vol.2 , pp. 97-120
    • Alber, Y.I.1    Burachik, R.S.2    Iusem, A.N.3
  • 5
    • 78149327605 scopus 로고    scopus 로고
    • The Baillon-Haddad theorem revisited
    • H. H. Bauschke and P. L. Combettes, The Baillon-Haddad theorem revisited, J. Convex Anal., 17 (2010), pp. 781-787.
    • (2010) J. Convex Anal , vol.17 , pp. 781-787
    • Bauschke, H.H.1    Combettes, P.L.2
  • 6
    • 70350593691 scopus 로고    scopus 로고
    • Fast gradient-based algorithms for constrained total variation image denoising and deblurring
    • A. Beck and M. Teboulle, Fast gradient-based algorithms for constrained total variation image denoising and deblurring, IEEE Trans. Image Process., 18 (2009), pp. 2419-2434.
    • (2009) IEEE Trans. Image Process , vol.18 , pp. 2419-2434
    • Beck, A.1    Teboulle, M.2
  • 7
    • 85014561619 scopus 로고    scopus 로고
    • A fast iterative shrinkage-thresholding algorithm for linear inverse problems
    • A. Beck and M. Teboulle, A fast iterative shrinkage-thresholding algorithm for linear inverse problems, SIAM J. Imaging Sci., 2 (2009), pp. 183-202.
    • (2009) SIAM J. Imaging Sci. , vol.2 , pp. 183-202
    • Beck, A.1    Teboulle, M.2
  • 8
    • 79551550744 scopus 로고    scopus 로고
    • NESTA: A fast and accurate first-order method for sparse recovery
    • S. Becker, J. Bobin, and E. Cand̀es, NESTA: A fast and accurate first-order method for sparse recovery, SIAM J. Imaging Sci., 4 (2011), pp. 1-39.
    • (2011) SIAM J. Imaging Sci. , vol.4 , pp. 1-39
    • Becker, S.1    Bobin, J.2    Candès, E.3
  • 9
    • 84866030459 scopus 로고    scopus 로고
    • On the convergence of primal-dual hybrid gradient algorithms for total variation image restoration
    • S. Bonettini and V. Ruggiero, On the convergence of primal-dual hybrid gradient algorithms for total variation image restoration, J. Math. Imaging Vision, 44 (2012), pp. 1-18.
    • (2012) J. Math. Imaging Vision , vol.44 , pp. 1-18
    • Bonettini, S.1    Ruggiero, V.2
  • 10
    • 62649161771 scopus 로고    scopus 로고
    • A forward-backward splitting algorithm for the minimization of non-smooth convex functionals in Banach space
    • K. Bredies, A forward-backward splitting algorithm for the minimization of non-smooth convex functionals in Banach space, Inverse Problems, 25 (2009), 015005.
    • (2009) Inverse Problems , vol.25 , pp. 015005
    • Bredies, K.1
  • 11
    • 0035518183 scopus 로고    scopus 로고
    • A relative error tolerance for a family of generalized proximal point methods
    • R. S. Burachik and B. F. Svaiter, A relative error tolerance for a family of generalized proximal point methods, Math. Oper. Res., 26 (2001), pp. 816-831.
    • (2001) Math. Oper. Res. , vol.26 , pp. 816-831
    • Burachik, R.S.1    Svaiter, B.F.2
  • 12
    • 1242352408 scopus 로고    scopus 로고
    • An algorithm for total variation minimization and applications
    • A. Chambolle, An algorithm for total variation minimization and applications, J. Math. Imaging Vision, 20 (2004), pp. 89-97.
    • (2004) J. Math. Imaging Vision , vol.20 , pp. 89-97
    • Chambolle, A.1
  • 13
    • 0031492191 scopus 로고    scopus 로고
    • Image recovery via total variation minimization and related problems
    • A. Chambolle and P.-L. Lions, Image recovery via total variation minimization and related problems, Numer. Math., 76 (1997), pp. 167-188.
    • (1997) Numer. Math , vol.76 , pp. 167-188
    • Chambolle, A.1    Lions, P.-L.2
  • 14
    • 79953201848 scopus 로고    scopus 로고
    • A first-order primal-dual algorithm for convex problems with applications to imaging
    • A. Chambolle and T. Pock, A first-order primal-dual algorithm for convex problems with applications to imaging, J. Math. Imaging Vision, 40 (2011), pp. 120-145.
    • (2011) J. Math. Imaging Vision , vol.40 , pp. 120-145
    • Chambolle, A.1    Pock, T.2
  • 15
    • 84897352338 scopus 로고    scopus 로고
    • Nested iterative algorithms for convex constrained image recovery problems
    • C. Chaux, J.-C. Pesquet, and N. Pustelnik, Nested iterative algorithms for convex constrained image recovery problems, SIAM J. Imaging Sci., 2 (2009), pp. 730-762.
    • (2009) SIAM J. Imaging Sci. , vol.2 , pp. 730-762
    • Chaux, C.1    Pesquet, J.-C.2    Pustelnik, N.3
  • 17
    • 84976486021 scopus 로고    scopus 로고
    • Proximal splitting methods in signal processing
    • H. H. Bauschke, R. Burachik, P. L. Combettes, V. Elser, D. R. Luke, and H. Wolkowicz, eds., Springer- Verlag, New York
    • P. L. Combettes and J.-C. Pesquet, Proximal splitting methods in signal processing, in Fixed-Point Algorithms for Inverse Problems in Science and Engineering, H. H. Bauschke, R. Burachik, P. L. Combettes, V. Elser, D. R. Luke, and H. Wolkowicz, eds., Springer- Verlag, New York, 2011, pp. 185-212.
    • (2011) Fixed-Point Algorithms for Inverse Problems in Science and Engineering , pp. 185-212
    • Combettes, P.L.1    Pesquet, J.-C.2
  • 18
    • 30844438177 scopus 로고    scopus 로고
    • Signal recovery by proximal forward-backward splitting
    • P. L. Combettes and V. R. Wajs, Signal recovery by proximal forward-backward splitting, Multiscale Model. Simul., 4 (2005), pp. 1168-1200.
    • (2005) Multiscale Model. Simul. , vol.4 , pp. 1168-1200
    • Combettes, P.L.1    Wajs, V.R.2
  • 19
    • 0031321503 scopus 로고    scopus 로고
    • Coupling the proximal point algorithm with approximation methods
    • R. Cominetti, Coupling the proximal point algorithm with approximation methods, J. Optim. Theory Appl., 95 (1997), pp. 581-600.
    • (1997) J. Optim. Theory Appl. , vol.95 , pp. 581-600
    • Cominetti, R.1
  • 20
    • 33646971357 scopus 로고
    • Convergence of some algorithms of convex minimization
    • R. Correa and C. Lemarechal, Convergence of some algorithms of convex minimization, Math. Program., 62 (1993), pp. 261-275.
    • (1993) Math. Program , vol.62 , pp. 261-275
    • Correa, R.1    Lemarechal, C.2
  • 21
    • 78649765600 scopus 로고    scopus 로고
    • Iteratively solving linear inverse problems under general convex constraints
    • I. Daubechies, G. Teschke, and L. Vese, Iteratively solving linear inverse problems under general convex constraints, Inverse Problems Imaging, 1 (2007), pp. 29-46.
    • (2007) Inverse Problems Imaging , vol.1 , pp. 29-46
    • Daubechies, I.1    Teschke, G.2    Vese, L.3
  • 22
    • 84874146834 scopus 로고    scopus 로고
    • First-order methods of smooth convex optimization with inexact oracle
    • O. Devolder, F. Glineur, and Y. Nesterov, First-order methods of smooth convex optimization with inexact oracle, Math. Program., (2011), pp. 1-39.
    • (2011) Math. Program. , pp. 1-39
    • Devolder, O.1    Glineur, F.2    Nesterov, Y.3
  • 23
    • 75249102673 scopus 로고    scopus 로고
    • Efficient online and batch learning using forward backward splitting
    • J. Duchi and Y. Singer, Efficient online and batch learning using forward backward splitting, J. Mach. Learn. Res., 10 (2009), pp. 2899-2934.
    • (2009) J. Mach. Learn. Res. , vol.10 , pp. 2899-2934
    • Duchi, J.1    Singer, Y.2
  • 24
    • 0000680340 scopus 로고    scopus 로고
    • Approximate iterations in Bregman-function-based proximal algorithms
    • J. Eckstein, Approximate iterations in Bregman-function-based proximal algorithms, Math. Program., 83 (1998), pp. 113-123.
    • (1998) Math. Program , vol.83 , pp. 113-123
    • Eckstein, J.1
  • 25
    • 84880683689 scopus 로고
    • Iteration methods for convexly constrained ill-posed problems in Hilbert space
    • B. Eicke, Iteration methods for convexly constrained ill-posed problems in Hilbert space, Numer. Funct. Anal. Optim., 13 (1992), pp. 413-429.
    • (1992) Numer. Funct. Anal. Optim. , vol.13 , pp. 413-429
    • Eicke, B.1
  • 26
    • 80051766714 scopus 로고    scopus 로고
    • A general framework for a class of first order primaldual algorithms for convex optimization in imaging science
    • E. Esser, X. Zhang, and T. F. Chan, A general framework for a class of first order primaldual algorithms for convex optimization in imaging science, SIAM J. Imaging Sci., 3 (2010), pp. 1015-1046.
    • (2010) SIAM J. Imaging Sci. , vol.3 , pp. 1015-1046
    • Esser, E.1    Zhang, X.2    Chan, T.F.3
  • 27
    • 39449126969 scopus 로고    scopus 로고
    • Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems
    • M. A. T. Figueiredo, R. D. Nowak, and S. J. Wright, Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems, IEEE J. Sel. Top. Signal Process., 1 (2007), pp. 586-597.
    • (2007) IEEE J. Sel. Top. Signal Process , vol.1 , pp. 586-597
    • Figueiredo, M.A.T.1    Nowak, R.D.2    Wright, S.J.3
  • 28
    • 84863640567 scopus 로고    scopus 로고
    • Theoretical foundations and numerical methods for sparse recovery
    • De Gruyter, Berlin
    • M. Fornasier, ed., Theoretical Foundations and Numerical Methods for Sparse Recovery, Radon Ser. Comput. Appl. Math. 9, De Gruyter, Berlin, 2010.
    • (2010) Radon Ser. Comput. Appl. Math. , vol.9
    • Fornasier Ed., M.1
  • 29
    • 0026123473 scopus 로고
    • On the convergence of the proximal point algorithm for convex minimization
    • O. Güler, On the convergence of the proximal point algorithm for convex minimization, SIAM J. Control Optim., 29 (1991), pp. 403-419.
    • (1991) SIAM J. Control Optim. , vol.29 , pp. 403-419
    • Güler, O.1
  • 30
    • 0007016022 scopus 로고
    • New proximal point algorithms for convex minimization
    • O. Güler, New proximal point algorithms for convex minimization, SIAM J. Optim., 2 (1992), pp. 649-664.
    • (1992) SIAM J. Optim. , vol.2 , pp. 649-664
    • Güler, O.1
  • 31
    • 84864289740 scopus 로고    scopus 로고
    • An accelerated inexact proximal point algorithm for convex minimization
    • B. He and X. Yuan, An accelerated inexact proximal point algorithm for convex minimization, J. Optim. Theory Appl., 154 (2012), pp. 536-548.
    • (2012) J. Optim. Theory Appl. , vol.154 , pp. 536-548
    • He, B.1    Yuan, X.2
  • 32
    • 0003316862 scopus 로고
    • Convex analysis and minimization algorithms. II
    • Springer- Verlag, Berlin
    • J.-B. Hiriart-Urruty and C. Lemaréchal, Convex Analysis and Minimization Algorithms. II, Grundlehren Math. Wiss. 306, Springer-Verlag, Berlin, 1993.
    • (1993) Grundlehren Math. Wiss. , vol.306
    • Hiriart-Urruty, J.-B.1    Lemaréchal, C.2
  • 33
    • 80555129673 scopus 로고    scopus 로고
    • Structured variable selection with sparsityinducing norms
    • R. Jenatton, J.-Y. Audibert, and F. Bach, Structured variable selection with sparsityinducing norms, J. Mach. Learn. Res., 12 (2011), pp. 2777-2824.
    • (2011) J. Mach. Learn. Res. , vol.12 , pp. 2777-2824
    • Jenatton, R.1    Audibert, J.-Y.2    Bach, F.3
  • 35
    • 0000345334 scopus 로고
    • Splitting algorithms for the sum of two nonlinear operators
    • P. L. Lions and B. Mercier, Splitting algorithms for the sum of two nonlinear operators, SIAM J. Numer. Anal., 16 (1979), pp. 964-979.
    • (1979) SIAM J. Numer. Anal , vol.16 , pp. 964-979
    • Lions, P.L.1    Mercier, B.2
  • 36
    • 0001566816 scopus 로고
    • Régularisation d'inéquations variationnelles par approximations successives
    • B. Martinet, Régularisation d'inéquations variationnelles par approximations successives, Rev. Fraņcaise Inform. Rech. Oper., 4 (1970), pp. 154-158.
    • (1970) Rev. Française Inform. Rech. Oper. , vol.4 , pp. 154-158
    • Martinet, B.1
  • 38
    • 84880731606 scopus 로고    scopus 로고
    • Accelerated hybrid proximal extragradient method for convex optimization and its implications to second-order methods
    • R. Monteiro and B. Svaiter, An accelerated hybrid proximal extragradient method for convex optimization and its implications to second-order methods, SIAM J. Optim., 23 (2013), pp. 1092-1125.
    • (2013) AM J. Optim. , vol.23 , pp. 1092-1125
    • Monteiro, R.1    Svaiter, B.2
  • 39
    • 0041356704 scopus 로고
    • Nctions convexes duales et points proximaux dans un espace hilbertien
    • J.-J. Moreau, Fonctions convexes duales et points proximaux dans un espace hilbertien, C. R. Acad. Sci. Paris Ser. I Math., 255 (1962), pp. 2897-2899.
    • (1962) R. Acad. Sci. Paris Ser. i Math. , vol.5 , pp. 2897-2899
    • Moreau, J.-J.1
  • 40
    • 1942434208 scopus 로고
    • Opriétés des applications
    • J.-J. Moreau, Propriétés des applications "prox," C. R. Acad. Sci. Paris Ser. I Math., 256 (1963), pp. 1069-1071.
    • (1963) R. Acad. Sci. Paris Ser. i Math , vol.6 , pp. 1069-1071
    • Moreau, J.-J.1
  • 41
    • 0000276924 scopus 로고
    • Oximité et dualité dans un espace hilbertien
    • ance
    • J.-J. Moreau, Proximité et dualité dans un espace hilbertien, Bull. Soc. Math. France, 93 (1965), pp. 273-299.
    • (1965) Ll. Soc. Math , vol.93 , pp. 273-299
    • Moreau, J.-J.1
  • 44
    • 77953098740 scopus 로고    scopus 로고
    • Introductory lectures on convex optimization. A basic course
    • Kluwer Academic, Boston, MA
    • Y. Nesterov, Introductory Lectures on Convex Optimization. A Basic Course, Appl. Optim. 87, Kluwer Academic, Boston, MA, 2004.
    • (2004) Appl. Optim. , vol.87
    • Nesterov, Y.1
  • 46
    • 84863739550 scopus 로고    scopus 로고
    • Group sparsity with overlapping partition functions
    • Barcelona
    • G. Peyré and J. Fadili, Group sparsity with overlapping partition functions, in Proc. EUSIPCO 2011, Barcelona, 2011, pp. 303-307.
    • (2011) Proc. EUSIPCO 2011 , pp. 303-307
    • Peyré, G.1    Fadili, J.2
  • 47
    • 0016950796 scopus 로고
    • Augmented Lagrangians and applications of the proximal point algorithm in convex programming
    • R. T. Rockafellar, Augmented Lagrangians and applications of the proximal point algorithm in convex programming, Math. Oper. Res., 1 (1976), pp. 97-116.
    • (1976) Math. Oper. Res. , vol.1 , pp. 97-116
    • Rockafellar, R.T.1
  • 48
    • 0016985417 scopus 로고
    • Monotone operators and the proximal point algorithm
    • R. T. Rockafellar, Monotone operators and the proximal point algorithm, SIAM J. Control Optim., 14 (1976), pp. 877-898.
    • (1976) SIAM J. Control Optim. , vol.14 , pp. 877-898
    • Rockafellar, R.T.1
  • 50
    • 44049111982 scopus 로고
    • Nonlinear total variation based noise removal algorithms
    • L. I. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
    • (1992) Phys. D , vol.60 , pp. 259-268
    • Rudin, L.I.1    Osher, S.2    Fatemi, E.3
  • 51
    • 0032166840 scopus 로고    scopus 로고
    • Convexly constrained linear inverse problems: Iterative least-squares and regularization
    • A. Sabharwal and L. C. Potter, Convexly constrained linear inverse problems: Iterative least-squares and regularization, IEEE Trans. Signal Process., 46 (1998), pp. 2345-2352.
    • (1998) IEEE Trans. Signal Process , vol.46 , pp. 2345-2352
    • Sabharwal, A.1    Potter, L.C.2
  • 52
    • 84872004272 scopus 로고    scopus 로고
    • Inexact and accelerated proximal point algorithm
    • S. Salzo and S. Villa, Inexact and accelerated proximal point algorithm, J. Convex Anal., 19 (2012).
    • J. Convex Anal , vol.19 , pp. 2012
    • Salzo, S.1    Villa, S.2
  • 55
    • 0000586985 scopus 로고    scopus 로고
    • A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator
    • M. V. Solodov and B. F. Svaiter, A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator, Set-Valued Anal., 7 (1999), pp. 323-345.
    • (1999) Set-Valued Anal , vol.7 , pp. 323-345
    • Solodov, M.V.1    Svaiter, B.F.2
  • 56
    • 15744389126 scopus 로고    scopus 로고
    • A comparison of rates of convergence of two inexact proximal point algorithms
    • Kluwer Academic, Dordrecht
    • M. V. Solodov and B. F. Svaiter, A comparison of rates of convergence of two inexact proximal point algorithms, in Nonlinear Optimization and Related Topics (Erice, 1998), Appl. Optim. 36, Kluwer Academic, Dordrecht, 2000, pp. 415-427.
    • (2000) Nonlinear Optimization and Related Topics (Erice, 1998), Appl. Optim. , vol.36 , pp. 415-427
    • Solodov, M.V.1    Svaiter, B.F.2
  • 57
    • 0001742121 scopus 로고    scopus 로고
    • Error bounds for proximal point subproblems and associated inexact proximal point algorithms
    • M. V. Solodov and B. F. Svaiter, Error bounds for proximal point subproblems and associated inexact proximal point algorithms, Math. Program., 88 (2000), pp. 371-389.
    • (2000) Math. Program , vol.88 , pp. 371-389
    • Solodov, M.V.1    Svaiter, B.F.2
  • 58
    • 0034187944 scopus 로고    scopus 로고
    • An inexact hybrid generalized proximal point algorithm and some new results on the theory of Bregman functions
    • M. V. Solodov and B. F. Svaiter, An inexact hybrid generalized proximal point algorithm and some new results on the theory of Bregman functions, Math. Oper. Res., 25 (2000), pp. 214-230.
    • (2000) Math. Oper. Res. , vol.25 , pp. 214-230
    • Solodov, M.V.1    Svaiter, B.F.2
  • 59
    • 0035518990 scopus 로고    scopus 로고
    • A unified framework for some inexact proximal point algorithms
    • M. V. Solodov and B. F. Svaiter, A unified framework for some inexact proximal point algorithms, Numer. Funct. Anal. Optim., 22 (2001), pp. 1013-1035.
    • (2001) Numer. Funct. Anal. Optim. , vol.22 , pp. 1013-1035
    • Solodov, M.V.1    Svaiter, B.F.2
  • 60
    • 27344435774 scopus 로고    scopus 로고
    • Gene set enrichment analysis: A knowledge-based approach for interpreting genome-wide expression profiles
    • USA
    • A. Subramanian et al., Gene set enrichment analysis: A knowledge-based approach for interpreting genome-wide expression profiles, Proc. Natl. Acad. Sci. USA, 102 (2005), p. 15545.
    • (2005) Proc. Natl. Acad. Sci. , vol.102 , pp. 15545
    • Subramanian, A.1
  • 61
    • 77958113563 scopus 로고    scopus 로고
    • Approximation accuracy, gradient methods, and error bound for structured convex optimization
    • P. Tseng, Approximation accuracy, gradient methods, and error bound for structured convex optimization, Math. Program., 125 (2010), pp. 263-295.
    • (2010) Math. Program , vol.125 , pp. 263-295
    • Tseng, P.1
  • 62
    • 0037137519 scopus 로고    scopus 로고
    • A gene-expression signature as a predictor of survival in breast cancer
    • M. J. Van De Vijver et al., A gene-expression signature as a predictor of survival in breast cancer, New England J. Med., 347 (2002), pp. 1999-2009.
    • (2002) New England J. Med , vol.347 , pp. 1999-2009
    • Van De Vijver, M.J.1
  • 63
    • 84859156879 scopus 로고    scopus 로고
    • Strong convergence of a proximal point algorithm with general errors
    • Y. Yao and N. Shahzad, Strong convergence of a proximal point algorithm with general errors, Optim. Lett., 6 (2012), pp. 621-628.
    • (2012) Optim. Lett. , vol.6 , pp. 621-628
    • Yao, Y.1    Shahzad, N.2
  • 64
    • 33645035051 scopus 로고    scopus 로고
    • Model selection and estimation in regression with grouped variables
    • M. Yuan and Y. Lin, Model selection and estimation in regression with grouped variables, J. R. Stat. Soc. Ser. B Stat. Method, 68 (2006), pp. 49-67.
    • (2006) J. R. Stat. Soc. Ser. B Stat. Method , vol.68 , pp. 49-67
    • Yuan, M.1    Lin, Y.2
  • 66
    • 77956065887 scopus 로고    scopus 로고
    • Convergence of a proximal point method in the presence of computational errors in Hilbert spaces
    • A. J. Zaslavski, Convergence of a proximal point method in the presence of computational errors in Hilbert spaces, SIAM J. Optim., 20 (2010), pp. 2413-2421.
    • (2010) SIAM J. Optim. , vol.20 , pp. 2413-2421
    • Zaslavski, A.J.1
  • 67
    • 69949155103 scopus 로고    scopus 로고
    • The composite absolute penalties family for grouped and hierarchical variable selection
    • P. Zhao, G. Rocha, and B. Yu, The composite absolute penalties family for grouped and hierarchical variable selection, Ann. Statist., 37 (2009), pp. 3468-3497.
    • (2009) Ann. Statist. , vol.37 , pp. 3468-3497
    • Zhao, P.1    Rocha, G.2    Yu, B.3


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