User menu

A generic online acceleration scheme for optimization algorithms via relaxation and inertia

Bibliographic reference Iutzeler, F. ; Hendrickx, Julien. A generic online acceleration scheme for optimization algorithms via relaxation and inertia. In: Optimization Methods and Software, , p. 1-23 (2017)
Permanent URL http://hdl.handle.net/2078.1/191988
  1. Alvarez Felipe, Weak Convergence of a Relaxed and Inertial Hybrid Projection-Proximal Point Algorithm for Maximal Monotone Operators in Hilbert Space, 10.1137/s1052623403427859
  2. Alvarez Felipe, Attouch Hedy, 10.1023/a:1011253113155
  3. Attouch Hedy, Peypouquet Juan, The Rate of Convergence of Nesterov's Accelerated Forward-Backward Method is Actually Faster Than $1/k^2$, 10.1137/15m1046095
  4. Bauschke Heinz H., Bello Cruz J. Y., Nghia Tran T. A., Pha Hung M., Wang Xianfu, Optimal Rates of Linear Convergence of Relaxed Alternating Projections and Generalized Douglas-Rachford Methods for Two Subspaces, 10.1007/s11075-015-0085-4
  5. Bauschke Heinz H., Combettes Patrick L., Convex Analysis and Monotone Operator Theory in Hilbert Spaces, ISBN:9781441994660, 10.1007/978-1-4419-9467-7
  6. Beck Amir, Teboulle Marc, A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems, 10.1137/080716542
  7. Bianchi Pascal, Hachem Walid, Iutzeler Franck, A Coordinate Descent Primal-Dual Algorithm and Application to Distributed Asynchronous Optimization, 10.1109/tac.2015.2512043
  8. Boţ R.I., Minimax Theor. Appl., 1, 29 (2016)
  9. Boţ Radu Ioan, Csetnek Ernö Robert, Hendrich Christopher, Inertial Douglas–Rachford splitting for monotone inclusion problems, 10.1016/j.amc.2015.01.017
  10. Boyd Stephen, Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers, 10.1561/2200000016
  11. Chambolle A., Dossal Ch., On the Convergence of the Iterates of the “Fast Iterative Shrinkage/Thresholding Algorithm”, 10.1007/s10957-015-0746-4
  12. Condat Laurent, A Primal–Dual Splitting Method for Convex Optimization Involving Lipschitzian, Proximable and Linear Composite Terms, 10.1007/s10957-012-0245-9
  13. Eckstein Jonathan, Bertsekas Dimitri P., On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operators, 10.1007/bf01581204
  14. Ghadimi Euhanna, Teixeira Andre, Shames Iman, Johansson Mikael, Optimal Parameter Selection for the Alternating Direction Method of Multipliers (ADMM): Quadratic Problems, 10.1109/tac.2014.2354892
  15. Goldstein Tom, O'Donoghue Brendan, Setzer Simon, Baraniuk Richard, Fast Alternating Direction Optimization Methods, 10.1137/120896219
  16. Horn R.A., Matrix Analysis (2007)
  17. Iutzeler Franck, Bianchi Pascal, Ciblat Philippe, Hachem Walid, Explicit Convergence Rate of a Distributed Alternating Direction Method of Multipliers, 10.1109/tac.2015.2448011
  18. Iutzeler Franck, Ciblat Philippe, Hachem Walid, Analysis of Sum-Weight-Like Algorithms for Averaging in Wireless Sensor Networks, 10.1109/tsp.2013.2256904
  19. Lin Qihang, Xiao Lin, An adaptive accelerated proximal gradient method and its homotopy continuation for sparse optimization, 10.1007/s10589-014-9694-4
  20. Lions P. L., Mercier B., Splitting Algorithms for the Sum of Two Nonlinear Operators, 10.1137/0716071
  21. Lorenz Dirk A., Pock Thomas, An Inertial Forward-Backward Algorithm for Monotone Inclusions, 10.1007/s10851-014-0523-2
  22. Maingé Paul-Emile, Convergence theorems for inertial KM-type algorithms, 10.1016/j.cam.2007.07.021
  23. Mu Zhenguo, Peng Yang, A note on the inertial proximal point method, 10.19139/124
  24. Nesterov Yu., Soviet Math. Dokl., 27, 372 (1983)
  25. Nesterov Yu., Smooth minimization of non-smooth functions, 10.1007/s10107-004-0552-5
  26. O’Donoghue Brendan, Candès Emmanuel, Adaptive Restart for Accelerated Gradient Schemes, 10.1007/s10208-013-9150-3
  27. Polyak B.T., Some methods of speeding up the convergence of iteration methods, 10.1016/0041-5553(64)90137-5
  28. Richardson L. F., The Approximate Arithmetical Solution by Finite Differences of Physical Problems Involving Differential Equations, with an Application to the Stresses in a Masonry Dam, 10.1098/rsta.1911.0009
  29. Saad Yousef, Iterative Methods for Sparse Linear Systems, ISBN:9780898715347, 10.1137/1.9780898718003
  30. Shi Wei, Ling Qing, Yuan Kun, Wu Gang, Yin Wotao, On the Linear Convergence of the ADMM in Decentralized Consensus Optimization, 10.1109/tsp.2014.2304432
  31. Shiu Elias S. W., Cyclically monotone linear operators, 10.1090/s0002-9939-1976-0410417-3
  32. Tao Shaozhe, Boley Daniel, Zhang Shuzhong, Local Linear Convergence of ISTA and FISTA on the LASSO Problem, 10.1137/151004549
  33. Taylor Adrien B., Hendrickx Julien M., Glineur François, Smooth strongly convex interpolation and exact worst-case performance of first-order methods, 10.1007/s10107-016-1009-3