-
1
-
-
80051762104
-
Distributed optimization and statistical learning via the alternating direction method of multipliers
-
S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, Distributed optimization and statistical learning via the alternating direction method of multipliers, Found. Trends Mach. Learning, 3 (2010), pp. 1-122.
-
(2010)
Found. Trends Mach. Learning
, vol.3
, pp. 1-122
-
-
Boyd, S.1
Parikh, N.2
Chu, E.3
Peleato, B.4
Eckstein, J.5
-
2
-
-
80052894191
-
Alternating direction method for image inpainting in wavelet domains
-
R. H. Chan, J. Yang, and X. Yuan, Alternating direction method for image inpainting in wavelet domains, SIAM J. Imaging Sci., 4 (2011), pp. 807-826.
-
(2011)
SIAM J. Imaging Sci.
, vol.4
, pp. 807-826
-
-
Chan, R.H.1
Yang, J.2
Yuan, X.3
-
3
-
-
84861354548
-
-
Technical report, Computer Science Department, Stanford University, Stanford, CA
-
T. F. Chan and R. Glowinski, Finite Element Approximation and Iterative Solution of a Class of Mildly Nonlinear Elliptic Equations, technical report, Computer Science Department, Stanford University, Stanford, CA, 1978.
-
(1978)
Finite Element Approximation and Iterative Solution of a Class of Mildly Nonlinear Elliptic Equations
-
-
Chan, T.F.1
Glowinski, R.2
-
4
-
-
84967782959
-
On the numerical solution of the heat conduction problem in 2 and 3 space variables
-
J. Douglas and H. H. Rachford, On the numerical solution of the heat conduction problem in 2 and 3 space variables, Trans. Amer. Math. Soc., 82 (1956), pp. 421-439.
-
(1956)
Trans. Amer. Math. Soc.
, vol.82
, pp. 421-439
-
-
Douglas, J.1
Rachford, H.H.2
-
5
-
-
0027113845
-
On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
-
J. Eckstein and D. P. Bertsekas, On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators, Math. Program., 55 (1992), pp. 293-318.
-
(1992)
Math. Program.
, vol.55
, pp. 293-318
-
-
Eckstein, J.1
Bertsekas, D.P.2
-
6
-
-
77949275427
-
-
UCLA CAM Report 09-31, Department of Mathematics, UCLA, Los Angeles, CA
-
E. Esser, Applications of Lagrangian-Based Alternating Direction Methods and Connections to Split Bregman, UCLA CAM Report 09-31, Department of Mathematics, UCLA, Los Angeles, CA, 2009.
-
(2009)
Applications of Lagrangian-Based Alternating Direction Methods and Connections to Split Bregman
-
-
Esser, E.1
-
7
-
-
0037808796
-
-
Springer Ser. Oper. Res., Springer-Verlag, New York
-
F. Facchinei and J. S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, Vol. I. Springer Ser. Oper. Res., Springer-Verlag, New York, 2003.
-
(2003)
Finite-Dimensional Variational Inequalities and Complementarity Problems
, vol.1
-
-
Facchinei, F.1
Pang, J.S.2
-
8
-
-
0002788352
-
Application of the alternating directions method of multipliers to separable convex programming problems
-
M. Fukushima, Application of the alternating directions method of multipliers to separable convex programming problems, Comput. Optim. Appl., 2 (1992), pp. 93-111.
-
(1992)
Comput. Optim. Appl.
, vol.2
, pp. 93-111
-
-
Fukushima, M.1
-
9
-
-
77957039678
-
-
North-Holland, Amsterdam
-
M. Fortin and R. Glowinski, Augmented Lagrangian Methods: Applications to the Numerical Solutions of Boundary Value Problems, Stud. Math. Appl. 15, North-Holland, Amsterdam, 1983.
-
(1983)
Augmented Lagrangian Methods: Applications to the Numerical Solutions of Boundary Value Problems, Stud. Math. Appl.
, vol.15
-
-
Fortin, M.1
Glowinski, R.2
-
10
-
-
0002211517
-
A dual algorithm for the solution of nonlinear variational problems via finite-element approximations
-
D. Gabay and B. Mercier, A dual algorithm for the solution of nonlinear variational problems via finite-element approximations, Comput. Math. Appl., 2 (1976), pp. 17-40.
-
(1976)
Comput. Math. Appl.
, vol.2
, pp. 17-40
-
-
Gabay, D.1
Mercier, B.2
-
11
-
-
0021603638
-
-
Springer-Verlag, New York, Berlin, Heidelberg, Tokyo
-
R. Glowinski, Numerical Methods for Nonlinear Variational Problems, Springer-Verlag, New York, Berlin, Heidelberg, Tokyo, 1984.
-
(1984)
Numerical Methods for Nonlinear Variational Problems
-
-
Glowinski, R.1
-
12
-
-
67649646329
-
Finite element methods for incompressible viscous flow
-
P. G. Ciarlet and J. L. Lions, eds., North-Holland, Amsterdam
-
R. Glowinski, Finite element methods for incompressible viscous flow, in Handbook of Numerical Analysis, Vol. IX, P. G. Ciarlet and J. L. Lions, eds., North-Holland, Amsterdam, 2003, pp. 3-1176.
-
(2003)
Handbook of Numerical Analysis
, vol.9
, pp. 3-1176
-
-
Glowinski, R.1
-
13
-
-
84892880917
-
On the convergence of operator-splitting methods
-
Y. Kuznetsov, P. Neittanmaki, and O. Pironneau, eds., Barcelona
-
R. Glowinski, T. Kärkkäinen, and K. Majava, On the convergence of operator-splitting methods, in Numerical Methods for Scientific Computing, Variational Problems and Applications, Y. Kuznetsov, P. Neittanmaki, and O. Pironneau, eds., Barcelona, 2003.
-
(2003)
Numerical Methods for Scientific Computing, Variational Problems and Applications
-
-
Glowinski, R.1
Kärkkäinen, T.2
Majava, K.3
-
14
-
-
0016536442
-
Approximation par éléments finis d'ordre un et résolution par pénalisation-dualité d'une classe de problèmes non linéaires
-
R. Glowinski and A. Marrocco, Approximation par éléments finis d'ordre un et résolution par pénalisation-dualité d'une classe de problèmes non linéaires, RAIRO, R2 (1975), pp. 41-76.
-
(1975)
RAIRO
, vol.R2
, pp. 41-76
-
-
Glowinski, R.1
Marrocco, A.2
-
15
-
-
0003887107
-
-
SIAM, Philadelphia
-
R. Glowinski and P. Le Tallec, Augmented Lagrangian and Operator Splitting Methods in Nonlinear Mechanics, SIAM Stud. Appl. Math. 9, SIAM, Philadelphia, 1989.
-
(1989)
Augmented Lagrangian and Operator Splitting Methods in Nonlinear Mechanics, SIAM Stud. Appl. Math.
, vol.9
-
-
Glowinski, R.1
Le Tallec, P.2
-
16
-
-
0242462717
-
A new inexact alternating directions method for monotone variational inequalities
-
DOI 10.1007/s101070100280
-
B. S. He, L. Z. Liao, D. R. Han, and H. Yang, A new inexact alternating directions method for monotone variational inequalities, Math. Program., 92 (2002), pp. 103-118. (Pubitemid 44769742)
-
(2002)
Mathematical Programming, Series B
, vol.92
, Issue.1
, pp. 103-118
-
-
He, B.1
Liao, L.-Z.2
Han, D.3
Yang, H.4
-
17
-
-
79952421740
-
Solving large-scale least squares semidefinite programming by alternating direction methods
-
B. He, M. Xu, and X. Yuan, Solving large-scale least squares semidefinite programming by alternating direction methods, SIAM J. Matrix Anal. Appl., 32 (2011), pp. 136-152.
-
(2011)
SIAM J. Matrix Anal. Appl.
, vol.32
, pp. 136-152
-
-
He, B.1
Xu, M.2
Yuan, X.3
-
18
-
-
0014604308
-
Multiplier and gradient methods
-
M. R. Hestenes, Multiplier and gradient methods, J. Optim. Theory Appl., 4 (1969), pp. 303-320.
-
(1969)
J. Optim. Theory Appl.
, vol.4
, pp. 303-320
-
-
Hestenes, M.R.1
-
19
-
-
84968518311
-
Nonlinear alternating direction algorithm
-
R. B. Kellogg, Nonlinear alternating direction algorithm, Math. Comp., 23 (1969), pp. 23-38.
-
(1969)
Math. Comp.
, vol.23
, pp. 23-38
-
-
Kellogg, R.B.1
-
20
-
-
0002202679
-
A variable-penalty alternating directions method for convex optimization
-
PII S0025561097001032
-
S. Kontogiorgis and R. R. Meyer, A variable-penalty alternating directions method for convex optimization, Math. Program., 83 (1998), pp. 29-53. (Pubitemid 128431379)
-
(1998)
Mathematical Programming, Series B
, vol.83
, Issue.1
, pp. 29-53
-
-
Kontogiorgis, S.1
Meyer, R.R.2
-
21
-
-
0000345334
-
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
-
22
-
-
70350504025
-
Splitting and alternating direction methods
-
P. G. Ciarlet and J. L. Lions, eds., North-Holland, Amsterdam
-
G. I. Marchuk, Splitting and alternating direction methods, in Handbook of Numerical Analysis, Vol. I, P. G. Ciarlet and J. L. Lions, eds., North-Holland, Amsterdam, 1990, pp. 197-462.
-
(1990)
Handbook of Numerical Analysis
, vol.1
, pp. 197-462
-
-
Marchuk, G.I.1
-
23
-
-
84861357583
-
-
The Georgia Institute of Technology, Atlanta, GA
-
R. D. C. Monteiro and B. F. Svaiter, Iteration-Complexity of Block-Decomposition Algorithms and the Alternating Direction Method of Multipliers, manuscript, School of Industrial and Systems Engineering, The Georgia Institute of Technology, Atlanta, GA, 2010.
-
(2010)
Iteration-Complexity of Block-Decomposition Algorithms and the Alternating Direction Method of Multipliers, manuscript, School of Industrial and Systems Engineering
-
-
Monteiro, R.D.C.1
Svaiter, B.F.2
-
24
-
-
14944353419
-
Prox-method with rate of convergence O(1/t) for variational inequalities with lipschitz continuous monotone operators and smooth convex-concave saddle point problems
-
DOI 10.1137/S1052623403425629
-
A. Nemirovski, Prox-method with rate of convergence O(1/t) for variational inequalities with Lipschitz continuous monotone operators and smooth convex-concave saddle point problems, SIAM J. Optim., 15 (2004), pp. 229-251. (Pubitemid 40360669)
-
(2005)
SIAM Journal on Optimization
, vol.15
, Issue.1
, pp. 229-251
-
-
Nemirovski, A.1
-
25
-
-
17444382102
-
A method for unconstrained convex minimization problem with the rate of convergence O(1/k2
-
Y. E. Nesterov, A method for unconstrained convex minimization problem with the rate of convergence O(1/k2), Dokl. Akad. Nauk SSSR, 269 (1983), pp. 543-547.
-
(1983)
Dokl. Akad. Nauk SSSR
, vol.269
, pp. 543-547
-
-
Nesterov, Y.E.1
-
26
-
-
78149331304
-
Solving constrained total-variation image restoration and reconstruction problems via alternating direction methods
-
M. K. Ng, P. Weiss, and X. Yuan, Solving constrained total-variation image restoration and reconstruction problems via alternating direction methods, SIAM J. Sci. Comput., 32 (2010), pp. 2710-2736.
-
(2010)
SIAM J. Sci. Comput.
, vol.32
, pp. 2710-2736
-
-
Ng, M.K.1
Weiss, P.2
Yuan, X.3
-
27
-
-
0000120615
-
Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
-
G. B. Passty, Ergodic convergence to a zero of the sum of monotone operators in Hilbert space, J. Math. Anal. Appl., 72 (1979), pp. 383-390.
-
(1979)
J. Math. Anal. Appl.
, vol.72
, pp. 383-390
-
-
Passty, G.B.1
-
28
-
-
0002380692
-
A method for nonlinear constraints in minimization problems
-
R. Fletcher, ed., Academic Press, New York
-
M. J. D. Powell, A method for nonlinear constraints in minimization problems, in Optimization, R. Fletcher, ed., Academic Press, New York, 1969, pp. 283-298.
-
(1969)
Optimization
, pp. 283-298
-
-
Powell, M.J.D.1
-
29
-
-
77957723364
-
A modified alternating direction method for convex quadratically constrained quadratic semidefinite programs
-
J. Sun and S. Zhang, A modified alternating direction method for convex quadratically constrained quadratic semidefinite programs, European J. Oper. Res., 207 (2010), pp. 1210-1220.
-
(2010)
European J. Oper. Res.
, vol.207
, pp. 1210-1220
-
-
Sun, J.1
Zhang, S.2
-
30
-
-
79957510064
-
Recovering low-rank and sparse components of matrices from incomplete and noisy observations
-
M. Tao and X. Yuan, Recovering low-rank and sparse components of matrices from incomplete and noisy observations, SIAM J. Optim., 21 (2011), pp. 57-81.
-
(2011)
SIAM J. Optim.
, vol.21
, pp. 57-81
-
-
Tao, M.1
Yuan, X.2
-
31
-
-
0026077016
-
Applications of a splitting algorithm to decomposition in convex programming and variational inequalities
-
P. Tseng, Applications of a splitting algorithm to decomposition in convex programming and variational inequalities, SIAM J. Control Optim., 29 (1991), pp. 119-138.
-
(1991)
SIAM J. Control Optim.
, vol.29
, pp. 119-138
-
-
Tseng, P.1
-
33
-
-
84861393449
-
An alternating direction method for solving convex nonlinear semidefinite programming problem
-
to appear
-
S. Zhang, J. Ang, and J. Sun, An alternating direction method for solving convex nonlinear semidefinite programming problem, Optim., to appear.
-
Optim
-
-
Zhang, S.1
Ang, J.2
Sun, J.3
-
34
-
-
78149463074
-
Bregmanized nonlocal regularization for deconvolution and sparse reconstruction
-
X. Zhang, M. Burger, X. Bresson, and S. Osher, Bregmanized nonlocal regularization for deconvolution and sparse reconstruction, SIAM J. Imaging Sci., 3 (2010), pp. 253-276.
-
(2010)
SIAM J. Imaging Sci.
, vol.3
, pp. 253-276
-
-
Zhang, X.1
Burger, M.2
Bresson, X.3
Osher, S.4
-
35
-
-
78651419159
-
A unified primal-dual algorithm framework based on Bregman iteration
-
X. Q. Zhang, M. Burger, and S. Osher, A unified primal-dual algorithm framework based on Bregman iteration, J. Sci. Comput., 46 (2010), pp. 20-46.
-
(2010)
J. Sci. Comput.
, vol.46
, pp. 20-46
-
-
Zhang, X.Q.1
Burger, M.2
Osher, S.3
|