#### Filter Results:

- Full text PDF available (47)

#### Publication Year

1988

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Stephen P. Boyd, Neal Parikh, Eric Chu, Borja Peleato, Jonathan Eckstein
- Foundations and Trends in Machine Learning
- 2011

Many problems of recent interest in statistics and machine learning can be posed in the framework of convex optimization. Due to the explosion in size and complexity of modern datasets, it is increasingly important to be able to solve problems with a very large number of features, training examples, or both. As a result, both the decentralized collection or… (More)

- Jonathan Eckstein, Dimitri P. Bertsekas
- Math. Program.
- 1992

This paper shows, by means of a new type of operator called a splitting operator, that the Douglas-Rachford splitting method for finding a zero of the sum of two monotone operators is a special case of the proximal point algorithm. Therefore, applications of Douglas-Rachford splitting, such as the alternating direction method of multipliers for convex… (More)

- Jonathan Eckstein
- Math. Program.
- 1998

This paper establishes convergence of generalized Bregman-function-based proximal point algorithms when the iterates are computed only approximately. The problem being solved is modeled as a general maximal monotone operator, and need not reduce to minimization of a function. The accuracy conditions on the iterates resemble those required for the classical… (More)

- Jonathan Eckstein
- Math. Oper. Res.
- 1993

The alternating direction of multipliers (ADMM) is a form of augmented Lagrangian algorithm that has experienced a renaissance in recent years due to its applicability to optimization problems arising from " big data " and image processing applications, and the relative ease with which it may be implemented in parallel and distributed computational… (More)

- Jonathan Eckstein, Benar Fux Svaiter
- Math. Program.
- 2008

- Jonathan Eckstein, Michael C. Ferris
- Math. Program.
- 1999

This paper describes several methods for solving nonlinear complementarity problems. A general duality framework for pairs of monotone operators is developed and then applied to the monotone comple-mentarity problem, obtaining primal, dual, and primal-dual formulations. We derive Bregman-function-based generalized proximal algorithms for each of these… (More)

- Jonathan Eckstein, Mikhail Nediak
- J. Heuristics
- 2007

- Jonathan Eckstein
- INFORMS Journal on Computing
- 1993

- Jonathan Eckstein
- SIAM Journal on Optimization
- 1994