Donald Goldfarb

From MaRDI portal
Person:233995

Available identifiers

zbMath Open goldfarb.donaldWikidataQ15806309 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
Block Coordinate Descent Methods for Semidefinite Programming2016-04-26Paper
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
An interior-point piecewise linear penalty method for nonlinear programming2011-06-17Paper
Fixed point and Bregman iterative methods for matrix rank minimization2011-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
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
Combinatorial interior point methods for generalized network flow problems2002-01-01Paper
A polynomial dual simplex algorithm fot the generalized circulation problem.2002-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
Polynomial-time primal simplex algorithms for the minimum cost network flow problem1992-09-27Paper
A Logarithmic Barrier Function Algorithm for Quadratically Constrained Convex Quadratic Programming1992-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
https://portal.mardi4nfdi.de/entity/Q33486771990-01-01Paper
Anti-stalling pivot rules for the network simplex algorithm1990-01-01Paper
Efficient Shortest Path Simplex Algorithms1990-01-01Paper
A Self-Correcting Version of Karmarkar’s Algorithm1989-01-01Paper
Relaxed variants of Karmarkar's algorithm for linear programs with unknown optimal objective value1988-01-01Paper
A relaxed version of Karmarkar's method1988-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/Q33406411982-01-01Paper
Modifications and implementation of the ellipsoid algorithm for linear programming1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39624321982-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
Matrix factorizations in optimization of nonlinear functions subject to linear constraints — an addendum1977-01-01Paper
Generating conjugate directions without line searches using factorized variable metric updating formulas1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41147091976-01-01Paper
Factorized Variable Metric Methods for Unconstrained Optimization1976-01-01Paper
Matrix factorizations in optimization of nonlinear functions subject to linear constraints1976-01-01Paper
Modification Methods for Inverting Matrices and Solving Systems of Linear Algebraic Equations1972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47707831972-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Donald Goldfarb