A remark on accelerated block coordinate descent for computing the proximity operators of a sum of convex functions
暂无分享,去创建一个
[1] M. Kuczma. On the convergence of iterates , 1968 .
[2] John Darzentas,et al. Problem Complexity and Method Efficiency in Optimization , 1983 .
[3] Y. Nesterov. A method for solving the convex programming problem with convergence rate O(1/k^2) , 1983 .
[4] R. Dykstra. An Algorithm for Restricted Least Squares Regression , 1983 .
[5] R. Dykstra,et al. A Method for Finding Projections onto the Intersection of Convex Sets in Hilbert Spaces , 1986 .
[6] R. Mathar,et al. A cyclic projection algorithm via duality , 1989 .
[7] Osman Güler,et al. New Proximal Point Algorithms for Convex Minimization , 1992, SIAM J. Optim..
[8] A. Auslender. Asymptotic properties of the fenchel dual functional and applications to decomposition problems , 1992 .
[9] Luigi Grippo,et al. On the convergence of the block nonlinear Gauss-Seidel method under convex constraints , 2000, Oper. Res. Lett..
[10] Dorit S. Hochbaum,et al. An efficient algorithm for image segmentation, Markov random fields and related problems , 2001, JACM.
[11] Hiroshi Ishikawa,et al. Exact Optimization for Markov Random Fields with Convex Priors , 2003, IEEE Trans. Pattern Anal. Mach. Intell..
[12] Vladimir Kolmogorov,et al. An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.
[13] P. Cannarsa,et al. Semiconcave Functions, Hamilton-Jacobi Equations, and Optimal Control , 2004 .
[14] Patrick L. Combettes,et al. Signal Recovery by Proximal Forward-Backward Splitting , 2005, Multiscale Model. Simul..
[15] Yurii Nesterov,et al. Smooth minimization of non-smooth functions , 2005, Math. Program..
[16] P. L. Combettes,et al. A Dykstra-like algorithm for two monotone operators , 2007 .
[17] Daniel Cremers,et al. A Convex Formulation of Continuous Multi-label Problems , 2008, ECCV.
[18] P. L. Combettes,et al. Iterative construction of the resolvent of a sum of maximal monotone operators , 2009 .
[19] Marc Teboulle,et al. A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..
[20] Hédy Attouch,et al. On the convergence of the proximal algorithm for nonsmooth functions involving analytic features , 2008, Math. Program..
[21] H. Attouch,et al. Alternating proximal algorithms for linearly constrained variational inequalities: Application to do , 2011 .
[22] Heinz H. Bauschke,et al. Convex Analysis and Monotone Operator Theory in Hilbert Spaces , 2011, CMS Books in Mathematics.
[23] Patrick L. Combettes,et al. Proximal Splitting Methods in Signal Processing , 2009, Fixed-Point Algorithms for Inverse Problems in Science and Engineering.
[24] Yurii Nesterov,et al. Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems , 2012, SIAM J. Optim..
[25] A. Cabot,et al. Alternating proximal algorithms with asymptotically vanishing coupling. Application to domain decomposition for PDE's , 2012 .
[26] Amir Beck,et al. On the Convergence of Block Coordinate Descent Type Methods , 2013, SIAM J. Optim..
[27] Nicholas A. Johnson,et al. A Dynamic Programming Algorithm for the Fused Lasso and L 0-Segmentation , 2013 .
[28] Benar Fux Svaiter,et al. Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward–backward splitting, and regularized Gauss–Seidel methods , 2013, Math. Program..
[29] Laurent Condat,et al. A Direct Algorithm for 1-D Total Variation Denoising , 2013, IEEE Signal Processing Letters.
[30] Jeffrey A. Fessler,et al. Fast edge-preserving image denoising via group coordinate descent on the GPU , 2014, Electronic Imaging.
[31] Yin Tat Lee,et al. Efficient Accelerated Coordinate Descent Methods and Faster Algorithms for Solving Linear Systems , 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.
[32] Wotao Yin,et al. A Block Coordinate Descent Method for Regularized Multiconvex Optimization with Applications to Nonnegative Tensor Factorization and Completion , 2013, SIAM J. Imaging Sci..
[33] Zhi-Quan Luo,et al. A Unified Convergence Analysis of Block Successive Minimization Methods for Nonsmooth Optimization , 2012, SIAM J. Optim..
[34] Xi Wang,et al. High-Resolution Stereo Datasets with Subpixel-Accurate Ground Truth , 2014, GCPR.
[35] Zhaosong Lu,et al. An Accelerated Proximal Coordinate Gradient Method and its Application to Regularized Empirical Risk Minimization , 2014, 1407.1296.
[36] Marc Teboulle,et al. Proximal alternating linearized minimization for nonconvex and nonsmooth problems , 2013, Mathematical Programming.
[37] Emmanuel J. Candès,et al. Adaptive Restart for Accelerated Gradient Schemes , 2012, Foundations of Computational Mathematics.
[38] Juan Peypouquet,et al. Splitting Methods with Variable Metric for Kurdyka–Łojasiewicz Functions and General Convergence Rates , 2015, J. Optim. Theory Appl..
[39] Peter Richtárik,et al. Accelerated, Parallel, and Proximal Coordinate Descent , 2013, SIAM J. Optim..
[40] A. Chambolle,et al. On the convergence of the iterates of "FISTA" , 2015 .
[41] A. Chambolle,et al. On the Convergence of the Iterates of the “Fast Iterative Shrinkage/Thresholding Algorithm” , 2015, J. Optim. Theory Appl..
[42] Michael Hintermüller,et al. Non-Overlapping Domain Decomposition Methods For Dual Total Variation Based Image Denoising , 2014, Journal of Scientific Computing.
[43] Bingsheng He,et al. Block-wise Alternating Direction Method of Multipliers for Multiple-block Convex Programming and Beyond , 2015 .
[44] Émilie Chouzenoux,et al. A block coordinate variable metric forward–backward algorithm , 2016, Journal of Global Optimization.
[45] Vladimir Kolmogorov,et al. Total Variation on a Tree , 2015, SIAM J. Imaging Sci..