Donald Goldfarb

From MaRDI portal
Person:233995

Available identifiers

zbMath Open goldfarb.donaldDBLP95/6682WikidataQ15806309 ScholiaQ15806309MaRDI QIDQ233995

List of research outcomes





PublicationDate of PublicationType
ADMM for multiaffine constrained optimization2020-01-21Paper
Quasi-Newton methods: superlinear convergence without line searches for self-concordant functions2019-01-14Paper
Block BFGS Methods2018-05-18Paper
Greedy Approaches to Symmetric Orthogonal Tensor Decomposition2017-11-06Paper
Stochastic Quasi-Newton Methods for Nonconvex Stochastic Optimization2017-05-30Paper
Linear Convergence of Stochastic Frank Wolfe Variants2017-03-21Paper
Scalable robust matrix recovery: Frank-Wolfe meets proximal methods2016-10-28Paper
Block Coordinate Descent Methods for Semidefinite Programming2016-04-26Paper
Stochastic Block BFGS: Squeezing More Curvature out of Data2016-03-31Paper
Semi-Stochastic Frank-Wolfe Algorithms with Away-Steps for Block-Coordinate Structure Problems2016-02-03Paper
Successive Rank-One Approximations for Nearly Orthogonally Decomposable Symmetric Tensors2015-12-09Paper
An alternating direction method for total variation denoising2015-09-04Paper
Fast first-order methods for composite convex optimization with backtracking2014-09-04Paper
Robust low-rank tensor recovery: models and algorithms2014-08-21Paper
Efficient algorithms for robust and stable principal component pursuit problems2014-05-23Paper
Structured Sparsity via Alternating Direction Methods2014-04-01Paper
Fast alternating linearization methods for minimizing the sum of two convex functions2013-11-11Paper
Efficient block-coordinate descent algorithms for the group Lasso2013-08-05Paper
Accelerated linearized Bregman method2013-04-08Paper
Fast multiple-splitting algorithms for convex optimization2012-09-12Paper
On the convergence of an active-set method for ℓ1minimization2012-08-27Paper
Fixed point and Bregman iterative methods for matrix rank minimization2011-06-17Paper
An interior-point piecewise linear penalty method for nonlinear programming2011-06-17Paper
A Fast Algorithm for Sparse Reconstruction Based on Shrinkage, Subspace Optimization, and Continuation2011-05-17Paper
Convergence of fixed-point continuation algorithms for matrix rank minimization2011-05-11Paper
Fast First-Order Methods for Stable Principal Component Pursuit2011-05-11Paper
Alternating direction augmented Lagrangian methods for semidefinite programming2011-01-28Paper
Parametric Maximum Flow Algorithms for Fast Total Variation Minimization2010-10-19Paper
A Line Search Multigrid Method for Large-Scale Nonlinear Optimization2010-09-06Paper
A Curvilinear Search Method for p-Harmonic Flows on Spheres2009-10-19Paper
Numerically stable LDLT factorizations in interior point methods for convex quadratic programming2008-12-02Paper
Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing2008-04-01Paper
The Total Variation Regularized $L^1$ Model for Multiscale Decomposition2008-03-28Paper
Variational, Geometric, and Level Set Methods in Computer Vision2006-10-20Paper
Interior-point \(\ell_2\)-penalty methods for nonlinear programming with strong global convergence properties2006-06-28Paper
Second-order Cone Programming Methods for Total Variation-Based Image Restoration2006-05-30Paper
An Iterative Regularization Method for Total Variation-Based Image Restoration2005-10-06Paper
Product-form Cholesky factorization in interior point methods for second-order cone programming2005-05-12Paper
A product-form Cholesky factorization method for handling dense columns in interior point methods for linear programming2004-03-11Paper
An \(O(nm)\)-time network simplex algorithm for the shortest path problem2002-02-07Paper
A polynomial dual simplex algorithm fot the generalized circulation problem.2002-01-01Paper
Combinatorial interior point methods for generalized network flow problems2002-01-01Paper
On parametric semidefinite programming2001-03-18Paper
A modified barrier-augmented Lagrangian method for constrained minimization2000-12-17Paper
A new scaling algorithm for the minimum cost network flow problem2000-12-12Paper
Interior Point Trajectories in Semidefinite Programming1999-02-22Paper
Polynomial-Time Highest-Gain Augmenting Path Algorithms for the Generalized Circulation Problem1998-08-03Paper
On strongly polynomial dual simplex algorithms for the maximum flow problem1998-06-11Paper
Strongly polynomial dual simplex methods for the maximum flow problem1998-03-11Paper
A Faster Combinatorial Algorithm for the Generalized Circulation Problem1997-10-30Paper
Data-Parallel Implementations of Dense Simplex Methods on the Connection Machine CM-21996-05-20Paper
On the Complexity of a Class of Projective Interior Point Methods1995-07-31Paper
https://portal.mardi4nfdi.de/entity/Q43259131995-03-13Paper
On solution-containing ellipsoids in linear programming1994-10-25Paper
https://portal.mardi4nfdi.de/entity/Q43089081994-10-12Paper
An \(O(n^ 3 L)\) primal-dual potential reduction algorithm for solving convex quadratic programs1994-03-27Paper
On the maximum capacity augmentation algorithm for the maximum flow problem1994-02-22Paper
A Path-Following Projective Interior Point Method for Linear Programming1994-01-01Paper
Partial-Update Newton Methods for Unary, Factorable, and Partially Separable Optimization1993-08-11Paper
Steepest-edge simplex algorithms for linear programming1993-06-29Paper
Exploiting special structure in a primal-dual path-following algorithm1993-06-29Paper
A Logarithmic Barrier Function Algorithm for Quadratically Constrained Convex Quadratic Programming1992-09-27Paper
Polynomial-time primal simplex algorithms for the minimum cost network flow problem1992-09-27Paper
On strongly polynomial variants of the networks simplex algorithm for the maximum flow problem1992-06-27Paper
A primal projective interior point method for linear programming1992-06-25Paper
An \(O(n^ 3L)\) primal interior point algorithm for convex quadratic programming1991-01-01Paper
Shortest path algorithms using dynamic breadth‐first search1991-01-01Paper
A primal simplex algorithm that solves the maximum flow problem in at most nm pivots and \(O(n^ 2m)\) time1990-01-01Paper
Efficient Shortest Path Simplex Algorithms1990-01-01Paper
Anti-stalling pivot rules for the network simplex algorithm1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33486771990-01-01Paper
A Self-Correcting Version of Karmarkar’s Algorithm1989-01-01Paper
A relaxed version of Karmarkar's method1988-01-01Paper
Relaxed variants of Karmarkar's algorithm for linear programs with unknown optimal objective value1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37468061986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37834421986-01-01Paper
Efficient dual simplex algorithms for the assignment problem1985-01-01Paper
Optimal Estimation of Jacobian and Hessian Matrices That Arise in Finite Difference Calculations1984-01-01Paper
A numerically stable dual method for solving strictly convex quadratic programs1983-09-01Paper
A numerically stable dual method for solving strictly convex quadratic programs1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39624321982-01-01Paper
Modifications and implementation of the ellipsoid algorithm for linear programming1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33406411982-01-01Paper
Feature Article—The Ellipsoid Method: A Survey1981-01-01Paper
Curvilinear path steplength algorithms for minimization which use directions of negative curvature1980-01-01Paper
Worst case behavior of the steepest edge simplex method1979-01-01Paper
A practicable steepest-edge simplex algorithm1977-01-01Paper
On the Bartels—Golub decomposition for linear programming bases1977-01-01Paper
Generating conjugate directions without line searches using factorized variable metric updating formulas1977-01-01Paper
Matrix factorizations in optimization of nonlinear functions subject to linear constraints — an addendum1977-01-01Paper
Matrix factorizations in optimization of nonlinear functions subject to linear constraints1976-01-01Paper
Factorized Variable Metric Methods for Unconstrained Optimization1976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41147091976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47707831972-01-01Paper
Modification Methods for Inverting Matrices and Solving Systems of Linear Algebraic Equations1972-01-01Paper
A Family of Variable-Metric Methods Derived by Variational Means1970-01-01Paper
Extension of Davidon’s Variable Metric Method to Maximization Under Linear Inequality and Equality Constraints1969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56633261969-01-01Paper

Research outcomes over time

This page was built for person: Donald Goldfarb