Edit Profile (opens in new tab) Goldfarb, Donald Co-Author Distance Author ID: goldfarb.donald Published as: Goldfarb, Donald; Goldfarb, D. External Links: MGP · Wikidata · dblp Documents Indexed: 102 Publications since 1969, including 4 Additional arXiv Preprints 2 Contributions as Editor Co-Authors: 54 Co-Authors with 85 Joint Publications 1,835 Co-Co-Authors all top 5 Co-Authors 18 single-authored 10 Scheinberg, Katya 10 Yin, Wotao 8 Ma, Shiqian 7 Hao, Jianxiu 6 Jin, Zhiying 6 Wen, Zaiwen 5 Iyengar, Garud N. 5 Mu, Cun 4 Osher, Stanley Joel 4 Qin, Zhiwei 3 Chen, Lifeng 3 Choi, In-Chan 3 Gao, Wenbo 3 Kai, Sheng-Roan 3 Liu, Shucheng 3 Mehrotra, Sanjay 3 Wright, John 3 Zhou, Chaoxu 2 Aybat, Necdet Serhat 2 Chen, Wei 2 Cottle, Richard W. 2 Hoffman, Alan J. 2 Hsu, Daniel 2 Huang, Bo 2 Idnani, A. 2 Lin, Yiqing 2 Shaw, Dong X. 2 Todd, Michael J. 2 Wang, Siyun 1 Armstrong, Ronald D. 1 Bai, Xi 1 Bland, Robert G. 1 Boduroğlu, İ. İlkay 1 Burger, Martin 1 Curtis, Frank E. 1 Darbon, Jerome 1 Eckstein, Jonathan 1 Forrest, John J. H. 1 Gower, Robert Mansel 1 Liu, Wei 1 Orlin, James B. 1 Polyak, Roman A. 1 Polymenakos, Lazaros C. 1 Reid, John 1 Richtárik, Peter 1 Sit, William Yu 1 Toint, Philippe Louis 1 Wang, Xiao 1 Xiao, Dong 1 Xu, Jinjun 1 Yuzefovich, I. 1 Zhang, Hongchao 1 Zhang, Yin 1 Zhang, Yuqian all top 5 Serials 20 Mathematical Programming. Series A. Series B 9 Mathematical Programming 8 SIAM Journal on Optimization 4 Mathematics of Computation 4 Mathematics of Operations Research 4 SIAM Journal on Scientific Computing 4 Optimization Methods & Software 3 Operations Research 3 SIAM Journal on Matrix Analysis and Applications 3 Computational Optimization and Applications 2 Discrete Applied Mathematics 2 Networks 2 Operations Research Letters 2 Foundations of Computational Mathematics 2 Multiscale Modeling & Simulation 2 SIAM Journal on Imaging Sciences 2 Mathematical Programming Computation 1 IMA Journal of Numerical Analysis 1 Journal of Optimization Theory and Applications 1 SIAM Journal on Numerical Analysis 1 Applied Numerical Mathematics 1 Algorithmica 1 Journal of Scientific Computing 1 ORSA Journal on Computing 1 SIAM Journal on Applied Mathematics 1 Journal of Machine Learning Research (JMLR) 1 Pacific Journal of Optimization all top 5 Fields 90 Operations research, mathematical programming (90-XX) 46 Numerical analysis (65-XX) 18 Computer science (68-XX) 11 Calculus of variations and optimal control; optimization (49-XX) 7 Information and communication theory, circuits (94-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 4 Statistics (62-XX) 2 Operator theory (47-XX) 1 General and overarching topics; collections (00-XX) 1 Combinatorics (05-XX) 1 Partial differential equations (35-XX) 1 Integral equations (45-XX) 1 Functional analysis (46-XX) 1 Convex and discrete geometry (52-XX) 1 Mechanics of deformable solids (74-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 91 Publications have been cited 3,535 times in 2,903 Documents Cited by ▼ Year ▼ Second-order cone programming. Zbl 1153.90522 Alizadeh, F.; Goldfarb, D. 482 2003 An iterative regularization method for total variation-based image restoration. Zbl 1090.94003 Osher, Stanley; Burger, Martin; Goldfarb, Donald; Xu, Jinjun; Yin, Wotao 325 2005 Bregman iterative algorithms for \(\ell_1\)-minimization with applications to compressed sensing. Zbl 1203.90153 Yin, Wotao; Osher, Stanley; Goldfarb, Donald; Darbon, Jerome 299 2008 A family of variable-metric methods derived by variational means. Zbl 0196.18002 Goldfarb, D. 282 1970 Robust portfolio selection problems. Zbl 1082.90082 Goldfarb, D.; Iyengar, G. 206 2003 Fixed point and Bregman iterative methods for matrix rank minimization. Zbl 1221.65146 Ma, Shiqian; Goldfarb, Donald; Chen, Lifeng 196 2011 A numerically stable dual method for solving strictly convex quadratic programs. Zbl 0537.90081 Goldfarb, D.; Idnani, A. 164 1983 Alternating direction augmented Lagrangian methods for semidefinite programming. Zbl 1206.90088 Wen, Zaiwen; Goldfarb, Donald; Yin, Wotao 125 2010 A fast algorithm for sparse reconstruction based on shrinkage, subspace optimization, and continuation. Zbl 1215.49039 Wen, Zaiwen; Yin, Wotao; Goldfarb, Donald; Zhang, Yin 80 2010 Fast alternating linearization methods for minimizing the sum of two convex functions. Zbl 1280.65051 Goldfarb, Donald; Ma, Shiqian; Scheinberg, Katya 68 2013 The ellipsoid method: A survey. Zbl 0474.90056 Bland, Robert G.; Goldfarb, Donald; Todd, Michael J. 64 1981 Extension of Davidon’s variable metric method to maximization under linear inequality and equality constraints. Zbl 0185.42602 Goldfarb, D. 62 1969 A practicable steepest-edge simplex algorithm. Zbl 0443.90058 Goldfarb, D.; Reid, J. K. 52 1977 Steepest-edge simplex algorithms for linear programming. Zbl 0787.90047 Forrest, John J.; Goldfarb, Donald 51 1992 Robust convex quadratically constrained programs. Zbl 1106.90365 Goldfarb, D.; Iyengar, G. 47 2003 Second-order cone programming methods for total variation-based image restoration. Zbl 1094.68108 Goldfarb, Donald; Yin, Wotao 42 2005 An \(O(n^ 3L)\) primal interior point algorithm for convex quadratic programming. Zbl 0717.90055 Goldfarb, D.; Liu, S. 40 1991 Robust low-rank tensor recovery: models and algorithms. Zbl 1296.65086 Goldfarb, Donald; Qin, Zhiwei (Tony) 38 2014 Efficient block-coordinate descent algorithms for the group Lasso. Zbl 1275.90059 Qin, Zhiwei; Scheinberg, Katya; Goldfarb, Donald 38 2013 Stochastic quasi-Newton methods for nonconvex stochastic optimization. Zbl 1365.90182 Wang, Xiao; Ma, Shiqian; Goldfarb, Donald; Liu, Wei 37 2017 Interior-point \(\ell_2\)-penalty methods for nonlinear programming with strong global convergence properties. Zbl 1142.90498 Chen, L.; Goldfarb, D. 36 2006 Convergence of fixed-point continuation algorithms for matrix rank minimization. Zbl 1219.90195 Goldfarb, Donald; Ma, Shiqian 33 2011 Fast multiple-splitting algorithms for convex optimization. Zbl 1254.65075 Goldfarb, Donald; Ma, Shiqian 31 2012 Curvilinear path steplength algorithms for minimization which use directions of negative curvature. Zbl 0428.90068 Goldfarb, Donald 31 1980 The total variation regularized \(L^1\) model for multiscale decomposition. Zbl 1355.49037 Yin, Wotao; Goldfarb, Donald; Osher, Stanley 28 2007 Fast first-order methods for composite convex optimization with backtracking. Zbl 1304.90161 Scheinberg, Katya; Goldfarb, Donald; Bai, Xi 27 2014 Efficient dual simplex algorithms for the assignment problem. Zbl 0578.90051 Goldfarb, D. 25 1985 A primal simplex algorithm that solves the maximum flow problem in at most nm pivots and \(O(n^ 2m)\) time. Zbl 0713.90028 Goldfarb, Donald; Hao, Jianxiu 23 1990 Provable models for robust low-rank tensor completion. Zbl 1323.15019 Huang, Bo; Mu, Cun; Goldfarb, Donald; Wright, John 23 2015 Worst case behavior of the steepest edge simplex method. Zbl 0423.90044 Goldfarb, Donald; Sit, William Y. 23 1979 Dual and primal-dual methods for solving strictly convex quadratic programs. Zbl 0497.65037 Goldfarb, D.; Idnani, A. 21 1982 Accelerated linearized Bregman method. Zbl 1271.65096 Huang, Bo; Ma, Shiqian; Goldfarb, Donald 21 2013 Interior point trajectories in semidefinite programming. Zbl 0914.90215 Goldfarb, D.; Scheinberg, K. 20 1998 On the convergence of an active-set method for \(\ell_1\) minimization. Zbl 1244.49055 Wen, Zaiwen; Yin, Wotao; Zhang, Hongchao; Goldfarb, Donald 20 2012 Parametric maximum flow algorithms for fast total variation minimization. Zbl 1198.49040 Goldfarb, Donald; Yin, Wotao 19 2009 Image cartoon-texture decomposition and feature selection using the total variation regularized \(L^{1}\) functional. Zbl 1159.68610 Yin, Wotao; Goldfarb, Donald; Osher, Stanley 19 2005 A modified barrier-augmented Lagrangian method for constrained minimization. Zbl 0951.90042 Goldfarb, D.; Polyak, R.; Scheinberg, K.; Yuzefovich, I. 17 1999 On parametric semidefinite programming. Zbl 0956.90028 Goldfarb, D.; Scheinberg, K. 17 1999 A line search multigrid method for large-scale nonlinear optimization. Zbl 1203.65095 Wen, Zaiwen; Goldfarb, Donald 17 2009 Block coordinate descent methods for semidefinite programming. Zbl 1334.90118 Wen, Zaiwen; Goldfarb, Donald; Scheinberg, Katya 17 2012 A curvilinear search method for \(p\)-harmonic flows on spheres. Zbl 1193.49030 Goldfarb, Donald; Wen, Zaiwen; Yin, Wotao 16 2009 A relaxed version of Karmarkar’s method. Zbl 0654.90049 Goldfarb, Donald; Mehrotra, Sanjay 15 1988 Modifications and implementation of the ellipsoid algorithm for linear programming. Zbl 0477.90038 Goldfarb, Donald; Todd, Michael J. 15 1982 Scalable robust matrix recovery: Frank-Wolfe meets proximal methods. Zbl 1348.90465 Mu, Cun; Zhang, Yuqian; Wright, John; Goldfarb, Donald 14 2016 Modification methods for inverting matrices and solving systems of linear algebraic equations. Zbl 0268.65026 Goldfarb, D. 13 1972 Efficient shortest path simplex algorithms. Zbl 0723.90083 Goldfarb, Donald; Hao, Jianxiu; Kai, Sheng-Roan 12 1990 Sufficient conditions for the convergence of a variable metric algorithm. Zbl 0249.65044 Goldfarb, D. 12 1969 Factorized variable metric methods for unconstrained optimization. Zbl 0357.90065 Goldfarb, Donald 12 1976 Polynomial-time highest-gain augmenting path algorithms for the generalized circulation problem. Zbl 0892.90064 Goldfarb, Donald; Jin, Zhiying; Orlin, James B. 12 1997 Quasi-Newton methods: superlinear convergence without line searches for self-concordant functions. Zbl 1409.90091 Gao, Wenbo; Goldfarb, Donald 12 2019 Relaxed variants of Karmarkar’s algorithm for linear programs with unknown optimal objective value. Zbl 0645.90048 Goldfarb, Donald; Mehrotra, Sanjay 11 1988 Successive rank-one approximations for nearly orthogonally decomposable symmetric tensors. Zbl 1330.15030 Mu, Cun; Hsu, Daniel; Goldfarb, Donald 11 2015 A product-form Cholesky factorization method for handling dense columns in interior point methods for linear programming. Zbl 1055.90090 Goldfarb, D.; Scheinberg, K. 11 2004 An alternating direction method for total variation denoising. Zbl 1326.94024 Qin, Zhiwei (Tony); Goldfarb, Donald; Ma, Shiqian 10 2015 On the Bartels-Golub decomposition for linear programming bases. Zbl 0379.90070 Goldfarb, D. 10 1977 Product-form Cholesky factorization in interior point methods for second-order cone programming. Zbl 1079.90157 Goldfarb, D.; Scheinberg, K. 9 2005 Anti-stalling pivot rules for the network simplex algorithm. Zbl 0694.90095 Goldfarb, Donald; Hao, Jianxiu; Kai, Sheng-Roan 8 1990 Exploiting special structure in a primal-dual path-following algorithm. Zbl 0793.90031 Choi, In Chan; Goldfarb, Donald 8 1993 A faster combinatorial algorithm for the generalized circulation problem. Zbl 0873.90100 Goldfarb, Donald; Jin, Zhiying 8 1996 A polynomial dual simplex algorithm fot the generalized circulation problem. Zbl 1049.90107 Goldfarb, Donald; Jin, Zhiying; Lin, Yiqing 8 2002 Structured sparsity via alternating direction methods. Zbl 1303.68108 Qin, Zhiwei; Goldfarb, Donald 8 2012 On strongly polynomial variants of the networks simplex algorithm for the maximum flow problem. Zbl 0754.90025 Goldfarb, Donald; Hao, Jianxiu 8 1991 Matrix factorizations in optimization of nonlinear functions subject to linear constraints. Zbl 0374.90060 Goldfarb, Donald 8 1976 Efficient algorithms for robust and stable principal component pursuit problems. Zbl 1320.90057 Aybat, Necdet Serhat; Goldfarb, Donald; Ma, Shiqian 7 2014 Using the steepest-edge simplex algorithm to solve sparse linear programs. Zbl 0345.65033 Goldfarb, D. 7 1976 ADMM for multiaffine constrained optimization. Zbl 1428.90132 Gao, Wenbo; Goldfarb, Donald; Curtis, Frank E. 7 2020 Partial-update Newton methods for unary, factorable, and partially separable optimization. Zbl 0784.90075 Goldfarb, Donald; Wang, Siyun 6 1993 On the complexity of the simplex method. Zbl 0809.90100 Goldfarb, Donald 6 1994 Shortest path algorithms using dynamic breadth-first search. Zbl 0717.90077 Goldfarb, Donald; Hao, Jianxiu; Kai, Sheng-Roan 5 1991 An \(O(n^ 3 L)\) primal-dual potential reduction algorithm for solving convex quadratic programs. Zbl 0792.90056 Goldfarb, Donald; Liu, Shucheng 5 1993 A self-correcting version of Karmarkar’s algorithm. Zbl 0681.65042 Goldfarb, Donald; Mehrotra, Sanjay 5 1989 Optimal estimation of Jacobian and Hessian matrices that arise in finite difference calculations. Zbl 0554.65085 Goldfarb, D.; Toint, Ph. L. 5 1984 Data-parallel implementations of dense simplex methods on the Connection Machine CM-2. Zbl 0842.90080 Eckstein, Jonathan; Boduroğlu, İ. İlkay; Polymenakos, Lazaros C.; Goldfarb, Donald 5 1995 Solving multicommodity network flow problems by an interior point method. Zbl 0726.90025 Choi, In Chan; Goldfarb, Donald 5 1990 Strongly polynomial dual simplex methods for the maximum flow problem. Zbl 0894.90058 Armstrong, Ronald D.; Chen, Wei; Goldfarb, Donald; Jin, Zhiying 5 1998 Extension of Newton’s method and simplex methods for solving quadratic programs. Zbl 0284.90066 Goldfarb, D. 5 1972 A logarithmic barrier function algorithm for quadratically constrained convex quadratic programming. Zbl 0754.90044 Goldfarb, Donald; Liu, Shucheng; Wang, Siyun 5 1991 Polynomial-time primal simplex algorithms for the minimum cost network flow problem. Zbl 0761.90037 Goldfarb, Donald; Hao, Jianxiu 5 1992 An interior-point piecewise linear penalty method for nonlinear programming. Zbl 1227.49039 Chen, Lifeng; Goldfarb, Donald 4 2011 A primal projective interior point method for linear programming. Zbl 0741.90046 Goldfarb, Donald; Xiao, Dong 4 1991 Block BFGS methods. Zbl 1397.90402 Gao, Wenbo; Goldfarb, Donald 4 2018 Greedy approaches to symmetric orthogonal tensor decomposition. Zbl 1386.15051 Mu, Cun; Hsu, Daniel; Goldfarb, Donald 4 2017 Combinatorial interior point methods for generalized network flow problems. Zbl 1053.90135 Goldfarb, Donald; Lin, Yiqing 3 2002 A path-following projective interior point method for linear programming. Zbl 0799.90084 Shaw, Dong X.; Goldfarb, Donald 3 1994 Using negative curvature in solving nonlinear programs. Zbl 1393.90114 Goldfarb, Donald; Mu, Cun; Wright, John; Zhou, Chaoxu 3 2017 A new scaling algorithm for the minimum cost network flow problem. Zbl 0961.90011 Goldfarb, Donald; Jin, Zhiying 2 1999 An \(O(nm)\)-time network simplex algorithm for the shortest path problem. Zbl 0979.90116 Goldfarb, Donald; Jin, Zhiying 2 1999 Generating conjugate directions whithout line searches using factorized variable metric updating formulas. Zbl 0394.90089 Goldfarb, D. 2 1977 Numerically stable LDL\(^{\text T}\) factorizations in interior point methods for convex quadratic programming. Zbl 1155.65350 Goldfarb, D.; Scheinberg, K. 2 2008 On solution-containing ellipsoids in linear programming. Zbl 0797.90060 Choi, I. C.; Goldfarb, D. 1 1994 On strongly polynomial dual simplex algorithms for the maximum flow problem. Zbl 0889.90063 Goldfarb, Donald; Chen, Wei 1 1997 ADMM for multiaffine constrained optimization. Zbl 1428.90132 Gao, Wenbo; Goldfarb, Donald; Curtis, Frank E. 7 2020 Quasi-Newton methods: superlinear convergence without line searches for self-concordant functions. Zbl 1409.90091 Gao, Wenbo; Goldfarb, Donald 12 2019 Block BFGS methods. Zbl 1397.90402 Gao, Wenbo; Goldfarb, Donald 4 2018 Stochastic quasi-Newton methods for nonconvex stochastic optimization. Zbl 1365.90182 Wang, Xiao; Ma, Shiqian; Goldfarb, Donald; Liu, Wei 37 2017 Greedy approaches to symmetric orthogonal tensor decomposition. Zbl 1386.15051 Mu, Cun; Hsu, Daniel; Goldfarb, Donald 4 2017 Using negative curvature in solving nonlinear programs. Zbl 1393.90114 Goldfarb, Donald; Mu, Cun; Wright, John; Zhou, Chaoxu 3 2017 Scalable robust matrix recovery: Frank-Wolfe meets proximal methods. Zbl 1348.90465 Mu, Cun; Zhang, Yuqian; Wright, John; Goldfarb, Donald 14 2016 Provable models for robust low-rank tensor completion. Zbl 1323.15019 Huang, Bo; Mu, Cun; Goldfarb, Donald; Wright, John 23 2015 Successive rank-one approximations for nearly orthogonally decomposable symmetric tensors. Zbl 1330.15030 Mu, Cun; Hsu, Daniel; Goldfarb, Donald 11 2015 An alternating direction method for total variation denoising. Zbl 1326.94024 Qin, Zhiwei (Tony); Goldfarb, Donald; Ma, Shiqian 10 2015 Robust low-rank tensor recovery: models and algorithms. Zbl 1296.65086 Goldfarb, Donald; Qin, Zhiwei (Tony) 38 2014 Fast first-order methods for composite convex optimization with backtracking. Zbl 1304.90161 Scheinberg, Katya; Goldfarb, Donald; Bai, Xi 27 2014 Efficient algorithms for robust and stable principal component pursuit problems. Zbl 1320.90057 Aybat, Necdet Serhat; Goldfarb, Donald; Ma, Shiqian 7 2014 Fast alternating linearization methods for minimizing the sum of two convex functions. Zbl 1280.65051 Goldfarb, Donald; Ma, Shiqian; Scheinberg, Katya 68 2013 Efficient block-coordinate descent algorithms for the group Lasso. Zbl 1275.90059 Qin, Zhiwei; Scheinberg, Katya; Goldfarb, Donald 38 2013 Accelerated linearized Bregman method. Zbl 1271.65096 Huang, Bo; Ma, Shiqian; Goldfarb, Donald 21 2013 Fast multiple-splitting algorithms for convex optimization. Zbl 1254.65075 Goldfarb, Donald; Ma, Shiqian 31 2012 On the convergence of an active-set method for \(\ell_1\) minimization. Zbl 1244.49055 Wen, Zaiwen; Yin, Wotao; Zhang, Hongchao; Goldfarb, Donald 20 2012 Block coordinate descent methods for semidefinite programming. Zbl 1334.90118 Wen, Zaiwen; Goldfarb, Donald; Scheinberg, Katya 17 2012 Structured sparsity via alternating direction methods. Zbl 1303.68108 Qin, Zhiwei; Goldfarb, Donald 8 2012 Fixed point and Bregman iterative methods for matrix rank minimization. Zbl 1221.65146 Ma, Shiqian; Goldfarb, Donald; Chen, Lifeng 196 2011 Convergence of fixed-point continuation algorithms for matrix rank minimization. Zbl 1219.90195 Goldfarb, Donald; Ma, Shiqian 33 2011 An interior-point piecewise linear penalty method for nonlinear programming. Zbl 1227.49039 Chen, Lifeng; Goldfarb, Donald 4 2011 Alternating direction augmented Lagrangian methods for semidefinite programming. Zbl 1206.90088 Wen, Zaiwen; Goldfarb, Donald; Yin, Wotao 125 2010 A fast algorithm for sparse reconstruction based on shrinkage, subspace optimization, and continuation. Zbl 1215.49039 Wen, Zaiwen; Yin, Wotao; Goldfarb, Donald; Zhang, Yin 80 2010 Parametric maximum flow algorithms for fast total variation minimization. Zbl 1198.49040 Goldfarb, Donald; Yin, Wotao 19 2009 A line search multigrid method for large-scale nonlinear optimization. Zbl 1203.65095 Wen, Zaiwen; Goldfarb, Donald 17 2009 A curvilinear search method for \(p\)-harmonic flows on spheres. Zbl 1193.49030 Goldfarb, Donald; Wen, Zaiwen; Yin, Wotao 16 2009 Bregman iterative algorithms for \(\ell_1\)-minimization with applications to compressed sensing. Zbl 1203.90153 Yin, Wotao; Osher, Stanley; Goldfarb, Donald; Darbon, Jerome 299 2008 Numerically stable LDL\(^{\text T}\) factorizations in interior point methods for convex quadratic programming. Zbl 1155.65350 Goldfarb, D.; Scheinberg, K. 2 2008 The total variation regularized \(L^1\) model for multiscale decomposition. Zbl 1355.49037 Yin, Wotao; Goldfarb, Donald; Osher, Stanley 28 2007 Interior-point \(\ell_2\)-penalty methods for nonlinear programming with strong global convergence properties. Zbl 1142.90498 Chen, L.; Goldfarb, D. 36 2006 An iterative regularization method for total variation-based image restoration. Zbl 1090.94003 Osher, Stanley; Burger, Martin; Goldfarb, Donald; Xu, Jinjun; Yin, Wotao 325 2005 Second-order cone programming methods for total variation-based image restoration. Zbl 1094.68108 Goldfarb, Donald; Yin, Wotao 42 2005 Image cartoon-texture decomposition and feature selection using the total variation regularized \(L^{1}\) functional. Zbl 1159.68610 Yin, Wotao; Goldfarb, Donald; Osher, Stanley 19 2005 Product-form Cholesky factorization in interior point methods for second-order cone programming. Zbl 1079.90157 Goldfarb, D.; Scheinberg, K. 9 2005 A product-form Cholesky factorization method for handling dense columns in interior point methods for linear programming. Zbl 1055.90090 Goldfarb, D.; Scheinberg, K. 11 2004 Second-order cone programming. Zbl 1153.90522 Alizadeh, F.; Goldfarb, D. 482 2003 Robust portfolio selection problems. Zbl 1082.90082 Goldfarb, D.; Iyengar, G. 206 2003 Robust convex quadratically constrained programs. Zbl 1106.90365 Goldfarb, D.; Iyengar, G. 47 2003 A polynomial dual simplex algorithm fot the generalized circulation problem. Zbl 1049.90107 Goldfarb, Donald; Jin, Zhiying; Lin, Yiqing 8 2002 Combinatorial interior point methods for generalized network flow problems. Zbl 1053.90135 Goldfarb, Donald; Lin, Yiqing 3 2002 A modified barrier-augmented Lagrangian method for constrained minimization. Zbl 0951.90042 Goldfarb, D.; Polyak, R.; Scheinberg, K.; Yuzefovich, I. 17 1999 On parametric semidefinite programming. Zbl 0956.90028 Goldfarb, D.; Scheinberg, K. 17 1999 A new scaling algorithm for the minimum cost network flow problem. Zbl 0961.90011 Goldfarb, Donald; Jin, Zhiying 2 1999 An \(O(nm)\)-time network simplex algorithm for the shortest path problem. Zbl 0979.90116 Goldfarb, Donald; Jin, Zhiying 2 1999 Interior point trajectories in semidefinite programming. Zbl 0914.90215 Goldfarb, D.; Scheinberg, K. 20 1998 Strongly polynomial dual simplex methods for the maximum flow problem. Zbl 0894.90058 Armstrong, Ronald D.; Chen, Wei; Goldfarb, Donald; Jin, Zhiying 5 1998 Polynomial-time highest-gain augmenting path algorithms for the generalized circulation problem. Zbl 0892.90064 Goldfarb, Donald; Jin, Zhiying; Orlin, James B. 12 1997 On strongly polynomial dual simplex algorithms for the maximum flow problem. Zbl 0889.90063 Goldfarb, Donald; Chen, Wei 1 1997 A faster combinatorial algorithm for the generalized circulation problem. Zbl 0873.90100 Goldfarb, Donald; Jin, Zhiying 8 1996 Data-parallel implementations of dense simplex methods on the Connection Machine CM-2. Zbl 0842.90080 Eckstein, Jonathan; Boduroğlu, İ. İlkay; Polymenakos, Lazaros C.; Goldfarb, Donald 5 1995 On the complexity of the simplex method. Zbl 0809.90100 Goldfarb, Donald 6 1994 A path-following projective interior point method for linear programming. Zbl 0799.90084 Shaw, Dong X.; Goldfarb, Donald 3 1994 On solution-containing ellipsoids in linear programming. Zbl 0797.90060 Choi, I. C.; Goldfarb, D. 1 1994 Exploiting special structure in a primal-dual path-following algorithm. Zbl 0793.90031 Choi, In Chan; Goldfarb, Donald 8 1993 Partial-update Newton methods for unary, factorable, and partially separable optimization. Zbl 0784.90075 Goldfarb, Donald; Wang, Siyun 6 1993 An \(O(n^ 3 L)\) primal-dual potential reduction algorithm for solving convex quadratic programs. Zbl 0792.90056 Goldfarb, Donald; Liu, Shucheng 5 1993 Steepest-edge simplex algorithms for linear programming. Zbl 0787.90047 Forrest, John J.; Goldfarb, Donald 51 1992 Polynomial-time primal simplex algorithms for the minimum cost network flow problem. Zbl 0761.90037 Goldfarb, Donald; Hao, Jianxiu 5 1992 An \(O(n^ 3L)\) primal interior point algorithm for convex quadratic programming. Zbl 0717.90055 Goldfarb, D.; Liu, S. 40 1991 On strongly polynomial variants of the networks simplex algorithm for the maximum flow problem. Zbl 0754.90025 Goldfarb, Donald; Hao, Jianxiu 8 1991 Shortest path algorithms using dynamic breadth-first search. Zbl 0717.90077 Goldfarb, Donald; Hao, Jianxiu; Kai, Sheng-Roan 5 1991 A logarithmic barrier function algorithm for quadratically constrained convex quadratic programming. Zbl 0754.90044 Goldfarb, Donald; Liu, Shucheng; Wang, Siyun 5 1991 A primal projective interior point method for linear programming. Zbl 0741.90046 Goldfarb, Donald; Xiao, Dong 4 1991 A primal simplex algorithm that solves the maximum flow problem in at most nm pivots and \(O(n^ 2m)\) time. Zbl 0713.90028 Goldfarb, Donald; Hao, Jianxiu 23 1990 Efficient shortest path simplex algorithms. Zbl 0723.90083 Goldfarb, Donald; Hao, Jianxiu; Kai, Sheng-Roan 12 1990 Anti-stalling pivot rules for the network simplex algorithm. Zbl 0694.90095 Goldfarb, Donald; Hao, Jianxiu; Kai, Sheng-Roan 8 1990 Solving multicommodity network flow problems by an interior point method. Zbl 0726.90025 Choi, In Chan; Goldfarb, Donald 5 1990 A self-correcting version of Karmarkar’s algorithm. Zbl 0681.65042 Goldfarb, Donald; Mehrotra, Sanjay 5 1989 A relaxed version of Karmarkar’s method. Zbl 0654.90049 Goldfarb, Donald; Mehrotra, Sanjay 15 1988 Relaxed variants of Karmarkar’s algorithm for linear programs with unknown optimal objective value. Zbl 0645.90048 Goldfarb, Donald; Mehrotra, Sanjay 11 1988 Efficient dual simplex algorithms for the assignment problem. Zbl 0578.90051 Goldfarb, D. 25 1985 Optimal estimation of Jacobian and Hessian matrices that arise in finite difference calculations. Zbl 0554.65085 Goldfarb, D.; Toint, Ph. L. 5 1984 A numerically stable dual method for solving strictly convex quadratic programs. Zbl 0537.90081 Goldfarb, D.; Idnani, A. 164 1983 Dual and primal-dual methods for solving strictly convex quadratic programs. Zbl 0497.65037 Goldfarb, D.; Idnani, A. 21 1982 Modifications and implementation of the ellipsoid algorithm for linear programming. Zbl 0477.90038 Goldfarb, Donald; Todd, Michael J. 15 1982 The ellipsoid method: A survey. Zbl 0474.90056 Bland, Robert G.; Goldfarb, Donald; Todd, Michael J. 64 1981 Curvilinear path steplength algorithms for minimization which use directions of negative curvature. Zbl 0428.90068 Goldfarb, Donald 31 1980 Worst case behavior of the steepest edge simplex method. Zbl 0423.90044 Goldfarb, Donald; Sit, William Y. 23 1979 A practicable steepest-edge simplex algorithm. Zbl 0443.90058 Goldfarb, D.; Reid, J. K. 52 1977 On the Bartels-Golub decomposition for linear programming bases. Zbl 0379.90070 Goldfarb, D. 10 1977 Generating conjugate directions whithout line searches using factorized variable metric updating formulas. Zbl 0394.90089 Goldfarb, D. 2 1977 Factorized variable metric methods for unconstrained optimization. Zbl 0357.90065 Goldfarb, Donald 12 1976 Matrix factorizations in optimization of nonlinear functions subject to linear constraints. Zbl 0374.90060 Goldfarb, Donald 8 1976 Using the steepest-edge simplex algorithm to solve sparse linear programs. Zbl 0345.65033 Goldfarb, D. 7 1976 Modification methods for inverting matrices and solving systems of linear algebraic equations. Zbl 0268.65026 Goldfarb, D. 13 1972 Extension of Newton’s method and simplex methods for solving quadratic programs. Zbl 0284.90066 Goldfarb, D. 5 1972 A family of variable-metric methods derived by variational means. Zbl 0196.18002 Goldfarb, D. 282 1970 Extension of Davidon’s variable metric method to maximization under linear inequality and equality constraints. Zbl 0185.42602 Goldfarb, D. 62 1969 Sufficient conditions for the convergence of a variable metric algorithm. Zbl 0249.65044 Goldfarb, D. 12 1969 all cited Publications top 5 cited Publications all top 5 Cited by 4,477 Authors 43 Goldfarb, Donald 36 Osher, Stanley Joel 25 Chen, Jein-Shan 21 Burger, Martin 21 Ma, Shiqian 21 Yin, Wotao 21 Zhang, Liwei 20 Wen, Zaiwen 19 Huang, Ting-Zhu 19 Liu, Sanyang 17 Pan, Shaohua 17 Zhang, Shuzhong 16 Zhou, Jinchuan 15 Ng, Michael Kwok-Po 14 Alzalg, Baha M. 14 Chi, Xiaoni 14 Fukushima, Masao 13 Fang, Liang 13 Terlaky, Tamás 13 Yuan, Xiaoming 12 Cheng, Wanyou 12 Dai, Yu-Hong 12 Ford, John A. 12 Huang, Zheng-Hai 12 Schönlieb, Carola-Bibiane 12 Tai, Xuecheng 12 Tang, Jingyong 12 Toh, Kim Chuan 12 Wan, Zhongping 11 Atamtürk, Alper 11 Cheng, Lizhi 11 Lu, Zhaosong 11 Shen, Lixin 11 Ye, Yinyu 11 Yuan, Ya-xiang 10 Dong, Li 10 Fabozzi, Frank J. 10 He, Bingsheng 10 Li, Donghui 10 Pan, Ping-Qi 10 Scheinberg, Katya 10 Sun, Defeng 10 Tran Dinh Quoc 10 Wu, Boying 10 Zhao, Xile 10 Zhu, Shushang 9 Bai, Yanqin 9 Boyd, Stephen Poythress 9 Jian, Jinbao 9 Kwon, Roy H. 9 López, Julio E. 9 Nezhad, Ali Mohammad 9 Peng, Jigen 9 Pinar, Mustafa Çelebi 9 Shen, Zuowei 9 Sun, Jie 9 Takeda, Akiko 9 Toint, Philippe Louis 9 Xiao, Yunhai 9 Xin, Jack X. 9 Xu, Yuesheng 9 Yang, Yunyun 9 Yuan, Gonglin 9 Zhu, Wei 8 Andreani, Roberto 8 Benning, Martin 8 Curtis, Frank E. 8 Gondzio, Jacek 8 Haeser, Gabriel 8 Han, Deren 8 Hao, Zijun 8 Jeyakumar, Vaithilingam 8 Jung, Miyoun 8 Li, Guoyin 8 Lou, Yifei 8 Lukšan, Ladislav 8 Ma, Feng 8 Rustem, Berc 8 Shanno, David F. 8 Yamashita, Nobuo 8 Yu, Bo 7 Cai, Jian-Feng 7 Chan, Tony Fan-Cheong 7 Darbon, Jerome 7 Feng, Xiangchu 7 Gilboa, Guy 7 He, Guoping 7 Ji, Hui 7 Ke, Yifen 7 Lai, Rongjie 7 Li, Duan 7 Liu, Hongwei 7 Liu, Xin 7 Liu, Xinwei 7 Nocedal, Jorge 7 Pang, Liping 7 Pardalos, Panos M. 7 Parpas, Panos 7 Qi, Liqun 7 Resmerita, Elena ...and 4,377 more Authors all top 5 Cited in 386 Serials 164 Mathematical Programming. Series A. Series B 133 Computational Optimization and Applications 128 Journal of Optimization Theory and Applications 86 European Journal of Operational Research 75 Optimization Methods & Software 70 Journal of Computational and Applied Mathematics 70 Journal of Scientific Computing 69 SIAM Journal on Optimization 67 Optimization 49 Journal of Global Optimization 48 Mathematical Programming 46 SIAM Journal on Imaging Sciences 45 Applied Mathematics and Computation 42 Operations Research Letters 42 Optimization Letters 38 Annals of Operations Research 38 Journal of Mathematical Imaging and Vision 38 Mathematical Problems in Engineering 37 SIAM Journal on Scientific Computing 32 Computers & Mathematics with Applications 31 Mathematical Programming Computation 30 Computers & Operations Research 28 Journal of Computational Physics 28 Mathematics of Computation 28 Information Sciences 28 Numerical Algorithms 27 Journal of Industrial and Management Optimization 26 Computer Methods in Applied Mechanics and Engineering 26 Inverse Problems 26 Inverse Problems and Imaging 22 Journal of Machine Learning Research (JMLR) 20 Journal of the Operations Research Society of China 19 Mathematical Methods of Operations Research 19 Science China. Mathematics 18 Applied Numerical Mathematics 18 Computational Statistics and Data Analysis 18 Applied and Computational Harmonic Analysis 18 Quantitative Finance 17 Operations Research 17 Linear Algebra and its Applications 16 Mathematics of Operations Research 16 Acta Mathematicae Applicatae Sinica. English Series 16 Numerical Linear Algebra with Applications 16 Advances in Computational Mathematics 16 Journal of Inequalities and Applications 16 Optimization and Engineering 14 Journal of Mathematical Analysis and Applications 14 Automatica 14 Applied Mathematical Modelling 14 Computational and Applied Mathematics 14 INFORMS Journal on Computing 14 Abstract and Applied Analysis 14 Journal of Applied Mathematics and Computing 13 International Journal of Computer Mathematics 13 Foundations of Computational Mathematics 13 Journal of Applied Mathematics 12 Discrete Applied Mathematics 12 Multidimensional Systems and Signal Processing 11 Computing 11 International Journal for Numerical Methods in Engineering 11 Numerische Mathematik 11 International Journal of Computer Vision 10 Neural Networks 10 Inverse Problems in Science and Engineering 10 SIAM Journal on Mathematics of Data Science 9 Mathematical Methods in the Applied Sciences 9 Journal of Economic Dynamics & Control 9 Set-Valued and Variational Analysis 8 Applied Mathematics and Optimization 8 Numerical Functional Analysis and Optimization 8 Theoretical Computer Science 8 RAIRO. Operations Research 8 International Journal of Wavelets, Multiresolution and Information Processing 7 Journal of the Franklin Institute 7 The Annals of Statistics 7 Calcolo 7 Machine Learning 7 Top 7 Computational Management Science 7 Computational & Mathematical Methods in Medicine 6 International Journal of Control 6 Physica A 6 BIT 6 Journal of the American Statistical Association 6 Kybernetika 6 Asia-Pacific Journal of Operational Research 6 SIAM Journal on Matrix Analysis and Applications 6 Neural Computation 6 Applications of Mathematics 6 Communications in Statistics. Simulation and Computation 6 International Transactions in Operational Research 6 The Annals of Applied Statistics 5 Computer Physics Communications 5 Psychometrika 5 Applied Mathematics Letters 5 Japan Journal of Industrial and Applied Mathematics 5 Computational Statistics 5 Journal of Statistical Computation and Simulation 5 Applied Mathematics. Series B (English Edition) 5 Journal of Inverse and Ill-Posed Problems ...and 286 more Serials all top 5 Cited in 50 Fields 1,932 Operations research, mathematical programming (90-XX) 1,113 Numerical analysis (65-XX) 366 Computer science (68-XX) 355 Information and communication theory, circuits (94-XX) 316 Calculus of variations and optimal control; optimization (49-XX) 280 Statistics (62-XX) 224 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 151 Linear and multilinear algebra; matrix theory (15-XX) 75 Systems theory; control (93-XX) 71 Partial differential equations (35-XX) 64 Mechanics of deformable solids (74-XX) 59 Biology and other natural sciences (92-XX) 47 Operator theory (47-XX) 35 Combinatorics (05-XX) 32 Probability theory and stochastic processes (60-XX) 26 Convex and discrete geometry (52-XX) 23 Approximations and expansions (41-XX) 23 Fluid mechanics (76-XX) 18 Functional analysis (46-XX) 16 Nonassociative rings and algebras (17-XX) 15 Real functions (26-XX) 15 Harmonic analysis on Euclidean spaces (42-XX) 15 Geophysics (86-XX) 14 Quantum theory (81-XX) 13 Ordinary differential equations (34-XX) 13 Statistical mechanics, structure of matter (82-XX) 12 Mechanics of particles and systems (70-XX) 12 Optics, electromagnetic theory (78-XX) 10 Dynamical systems and ergodic theory (37-XX) 6 Global analysis, analysis on manifolds (58-XX) 5 Differential geometry (53-XX) 4 General and overarching topics; collections (00-XX) 4 History and biography (01-XX) 4 Algebraic geometry (14-XX) 4 Integral transforms, operational calculus (44-XX) 4 Integral equations (45-XX) 4 Classical thermodynamics, heat transfer (80-XX) 3 Commutative algebra (13-XX) 3 Functions of a complex variable (30-XX) 3 General topology (54-XX) 2 Special functions (33-XX) 1 Mathematical logic and foundations (03-XX) 1 General algebraic systems (08-XX) 1 Number theory (11-XX) 1 Field theory and polynomials (12-XX) 1 Category theory; homological algebra (18-XX) 1 Topological groups, Lie groups (22-XX) 1 Geometry (51-XX) 1 Astronomy and astrophysics (85-XX) 1 Mathematics education (97-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.