Fetching the paper…
Reading the bibliography…
In this paper, we analyze the convergence of the alternating direction method of multipliers (ADMM) for minimizing a nonconvex and possibly nonsmooth objective function, $\phi(x_0,\ldots,x_p,y)$, subject to coupled linear equality constraints.
Courier Corporation (1956)
Knopp, K.: Infinite sequences and series · 1956
Earlier work this paper cites.
UKAEA (1967)
Powell, M.J.: A method for non-linear constraints in minimization problems · 1967
Earlier work this paper cites.
Linear Algebra and its Applications 1
Cottle, R., and Dantzig, G.,: Complementary pivot theory of mathematical programming · 1968
Earlier work this paper cites.
Journal of optimization theory and applications 4
Hestenes, M.R.: Multiplier and gradient methods · 1969
Earlier work this paper cites.
ESAIM: Mathematical Modelling and Numerical Analysis - Mathematical Modelling and Numerical Analysis 9
Glowinski, R., Marroco, A.: On the approximation by finite elements of order one, and resolution, penalisation-duality for a class of nonlinear dirichlet problems · 1975
Earlier work this paper cites.
Computers & Mathematics with Applications 2
Gabay, D., Mercier, B.: A dual algorithm for the solution of nonlinear variational problems via finite element approximation · 1976
Earlier work this paper cites.
SIAM Journal on Control and Optimization 15
Mifflin, R.: Semismooth and semiconvex functions in constrained optimization · 1977
Earlier work this paper cites.
Springer series in computational physics. Springer-Verlag, New York (1984)
Glowinski, R.: Numerical methods for nonlinear variational problems · 1984
Earlier work this paper cites.
Proc. Miniconferences on Harmonic Analysis and Operator Algebras (Canberra, t987), Proc. Centre for Math. Analysis 16
Rosenberg, J., et al.: Applications of analysis on lipschitz manifolds · 1988
Earlier work this paper cites.
SIAM Journal on Numerical Analysis 28
Conn, A.R., Gould, N.I., Toint, P.: A globally convergent augmented lagrangian algorithm for optimization with general constraints and simple bounds · 1991
Earlier work this paper cites.
Linear Algebra and its Applications 170
Watson, G.A.: Characterization of the subdifferential of some matrix norms · 1992
Earlier work this paper cites.
Ann. Inst. Fourier (Grenoble) 43
Łojasiewicz, S.: Sur la géométrie semi-et sous-analytique · 1993
Earlier work this paper cites.
Transactions of the American Mathematical Society 348
Poliquin, R., Rockafellar, R.: Prox-regular functions in variational analysis · 1996
Earlier work this paper cites.
Transactions of the American Mathematical Society 348
Poliquin, R., Rockafellar R.: Prox-regular functions in variational analysis · 1996
Earlier work this paper cites.
Serdica Mathematical Journal 23
Ivanov, M., Zlateva, N.: Abstract subdifferential calculus and semi-convex functions · 1997
Earlier work this paper cites.
Linear Algebra and its Applications 313
Li, R.C., Stewart, G.: A new relative perturbation theorem for singular subspaces · 2000
Earlier work this paper cites.
SIAM Journal on Optimization 17
Bolte, J., Daniilidis, A., Lewis, A.: The Lojasiewicz inequality for nonsmooth subanalytic functions with applications to subgradient dynamical systems · 2007
Earlier work this paper cites.
Rockafellar, R.T., Wets, R.J.B.: Variational Analysis (2009)
2009
Earlier work this paper cites.
SIAM Journal on Optimization 20
Cai, J.F., Candès, E.J., Shen, Z.: A singular value thresholding algorithm for matrix completion · 2010
Earlier work this paper cites.
Communications on Pure and Applied Mathematics 63
Daubechies, I., DeVore, R., Fornasier, M., Güntürk, C.S.: Iteratively reweighted least squares minimization for sparse recovery · 2010
Earlier work this paper cites.
In: Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on, pp. 2318–2322. IEEE (2011)
Oymak, S., Mohan, K., Fazel, M., Hassibi, B.: A simplified approach to recovery conditions for low rank matrices · 2011
Earlier work this paper cites.
Foundations and Trends in Machine Learning 4
Bach, F., Jenatton, R., Mairal, J., Obozinski, G.: Optimization with sparsity-inducing penalties · 2012
Earlier work this paper cites.
Signal Processing, IEEE Transactions on 60
Chartrand, R.: Nonconvex splitting for regularized low-rank+ sparse decomposition · 2012
Earlier work this paper cites.
SIAM Journal on Numerical Analysis 50
He, B., Yuan, X.: On the o ( 1 / n ) o(1/n) convergence rate of the Douglas-Rachford alternating direction method · 2012
Earlier work this paper cites.
Mathematical Programming 135
Lu, Z., Zhang, Y.: An augmented lagrangian approach for sparse principal component analysis · 2012
Cited alongside, same era.
Inverse Problems 28
Wen, Z., Yang, C., Liu, X., Marchesini, S.: Alternating direction methods for classical and ptychographic phase retrieval · 2012
Cited alongside, same era.
Frontiers of Mathematics in China 7
Xu, Y., Yin, W., Wen, Z., Zhang, Y.: An alternating direction algorithm for matrix completion with nonnegative factors · 2012
Cited alongside, same era.
Mathematical Programming 137
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 · 2013
Cited alongside, same era.
Iutzeler, F., Bianchi, P., Ciblat, P., Hachem, W.:Asynchronous Distributed Optimization using a Randomized Alternating Direction Method of Multipliers · 2013
Cited alongside, same era.
IEEE Transactions on Signal Processing, 62
Zeng, J., Lin, S., Wang, Y., Xu, Z.: L 1 / 2 L_{1/2} regularization: Convergence of iterative half thresholding algorithm · 2014
Later among the works it cites.
Miksik, O., Vineet, V., Pérez, P., Torr, P.: Distributed Non-convex ADMM-based inference in large-scale random fields. Proceedings of the British Machine Vision Conference. BMVA Press, September 2014
2014
Later among the works it cites.
preprint (2015)
Kryštof, V., Zajíček, L.: Differences of two semiconvex functions on the real line · 2015
Closest in time.
SIAM Journal on Optimizaiton, 25(4), 2434-2460, (2015)
Li, G., Pong, T.K.: Global convergence of splitting methods for nonconvex composite optimization · 2015
Closest in time.
IEEE Transactions on Signal Processing, 63(20), 5450 – 5463, (2015)
Liavas, A.P., Sidiropoulos, N.D.: Parallel algorithms for constrained tensor factorization via the alternating direction method of multipliers · 2015
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Bouaziz, S., Tagliasacchi, A., Pauly, M.: Sparse iterative closest point · 2013
Cited alongside, same era.
In: Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on, pp. 6009–6013. IEEE (2013)
Chartrand, R., Wohlberg, B.: A nonconvex admm algorithm for group sparsity with sparse groups · 2013
Cited alongside, same era.
arXiv preprint arXiv:1308.5294 (2013)
Wang, X., Hong, M., Ma, S., Luo, Z.Q.: Solving multiple-block separable convex minimization problems using two-block alternating direction method of multipliers · 2013
Cited alongside, same era.
ArXiv preprint ArXiv:1308.1321 (2013)
Wen, Z., Peng, X., Liu, X., Sun, X., Bai, X.: Asset Allocation under the Basel Accord Risk Measures · 2013
Cited alongside, same era.
Mathematical Programming 142
Wen, Z., Yin, W.: A feasible method for optimization with orthogonality constraints · 2013
Cited alongside, same era.
SIAM Journal on Imaging Sciences 6
Xu, Y., Yin, W.: A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion · 2013
Cited alongside, same era.
Academic press (2014)
Bertsekas, D.P.: Constrained optimization and Lagrange multiplier methods · 2014
Cited alongside, same era.
IEEE Transactions on Control of Network Systems, 3(3), 296 – 309 (2015)
Magnússon, S., Weeraddana, P.C., Rabbat, M.G., Fischione, C.: On the convergence of alternating direction lagrangian methods for nonconvex structured optimization problems · 2015
Closest in time.
SIAM Journal on Imaging Sciences 8
Mo llenhoff, T., Strekalovskiy, E., Moeller, M., Cremers, D.: The primal-dual hybrid gradient method for semiconvex splittings · 2015
Closest in time.
arXiv preprint arXiv:1505.03063 (2015)
Wang, F., Cao, W., Xu, Z.: Convergence of multi-block Bregman ADMM for nonconvex composite problems · 2015
Closest in time.
[Online; accessed 18-October-2015]
Wikipedia: Schatten norm — Wikipedia, the free encyclopedia (2015) · 2015
Closest in time.
arXiv preprint arXiv:1506.07029 (2015)
Yang, L., Pong, T.K., Chen, X.: Alternating direction method of multipliers for nonconvex background/foreground extraction · 2015
Closest in time.
IEEE Transactions on Signal Processing, 63
Wang, Y., Zeng, J., Peng, Z., Chang, X., Xu, Z.: Linear convergence of adaptively iterative thresholding algorithm for compressed sensing, · 2015
Closest in time.
arXiv preprint arXiv:1503.06387 (2015)
Sun, Ruoyu, Zhi-Quan Luo, and Yinyu Ye. :On the expected convergence of randomly permuted ADMM · 2015
Closest in time.
SIAM Journal on Scientific Computing 38
Peng, Z., Xu, Y., Yan, M., Yin, W.:ARock: An Algorithmic Framework for Asynchronous Parallel Coordinate Updates · 2016
Closest in time.
Yan, M. and Yin, W.:Self Equivalence of the Alternating Direction Method of Multipliers · 2016
Closest in time.
Manuscript (private communication), (2016)
Chen C., Yuan, X., Zeng, S., Zhang, J., Penalty splitting methods for solving mathematical program with equilibrium constraints · 2016
Closest in time.
In (Glowinski, R., Osher, S., Yin, W. ed.) Splitting Methods in Communication, Imaging, Science and Engineering. Springer, New York, (2016)
Davis, D., Yin, W.: Convergence rate analysis of several splitting schemes · 2016
Closest in time.
Journal of Scientific Computing, online first, (2016)
Deng, W., Lai, M.J., Peng, Z., Yin, W.: Parallel multi-block ADMM with o ( 1 / k ) o(1/k) convergence · 2016
Closest in time.
SIAM Journal on Optimization, 26(1), 337-364, (2016)
Hong, M., Luo, Z.Q., Razaviyayn, M.: Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex Problems · 2016
Closest in time.
In (Glowinski, R., Osher, S., Yin, W. ed.) Splitting Methods in Communication, Imaging, Science and Engineering. Springer, New York, (2016)
Hu, Y., Chi, E., Allen, G.I.: ADMM algorithmic regularization paths for sparse statistical machine learning · 2016
Closest in time.
In (Glowinski, R., Osher, S., Yin, W. ed.) Splitting Methods in Communication, Imaging, Science and Engineering. Springer, New York, (2016)
Yan, M. and Yin, W.: Self equivalence of the alternating direction method of multipliers · 2016
Closest in time.
IEEE Transactions on Signal Processing, 64
Zeng, J., Lin, S., Xu, Z.: Sparse regularization: Convergence of iterative jumping thresholding algorithm · 2016
Closest in time.
Journal of the Operations Research Society of China, 4
Bai, Y.Q., Shen, K.J.: Alternating Direction Method of Multipliers for ℓ 1 − ℓ 2 \ell_{1}-\ell_{2} -Regularized Logistic Regression Model · 2016
Closest in time.
Journal of Computational and Applied Mathematics, 319
Zeng, J., Peng, Z., Lin, S.: A Gauss-Seidel iterative thresholding algorithm for ℓ q \ell_{q} regularized least squares regression · 2017
Closest in time.