Projected gradient algorithms for optimization over order simplices

DOI10.1080/10556788.2014.911872zbMath1301.49087MaRDI QIDQ2926073

Yiqing Hu, Chunlin Hao, Yu-Hong Dai

Publication date: 29 October 2014

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10556788.2014.911872

zbMATH Keywords

constrained optimization; primal-dual algorithm; projected gradient; order simplex

Mathematics Subject Classification ID

90C30: Nonlinear programming

49M37: Numerical methods based on nonlinear programming

Cites Work

• Unnamed Item
• Active set algorithms for isotonic regression; a unifying framework
• Projections onto order simplexes
• A steady state model of Couette flow with viscous heating
• Projected Barzilai-Borwein methods for large-scale box-constrained quadratic programming
• Analysis of monotone gradient methods
• Maximum likelihood estimation for ordered expectations of correlated binary variables
• Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis
• Nonmetric multidimensional scaling. A numerical method
• R-linear convergence of the Barzilai and Borwein gradient method
• The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
• The Gradient Projection Method for Nonlinear Programming. Part I. Linear Constraints
• Least Squares Smoothing of Univariate Data to achieve Piecewise Monotonicity
• A Fast Scaling Algorithm for Minimizing Separable Convex Functions Subject to Chain Constraints
• Two-Point Step Size Gradient Methods
• Testing Unconstrained Optimization Software
• Gradient Method with Retards and Generalizations
• Alternate step gradient method*
• Minimizing Separable Convex Functions Subject to Simple Chain Constraints
• Nonmonotone Spectral Projected Gradient Methods on Convex Sets
• A Nonmonotone Line Search Technique for Newton’s Method
• On the Barzilai and Borwein choice of steplength for the gradient method
• Gradient projection methods for quadratic programs and applications in training support vector machines
• Convex programming in Hilbert space
• A General Quadratic Programming Algorithm
• The Differentiation of Pseudo-Inverses and Nonlinear Least Squares Problems Whose Variables Separate
• On the nonmonotone line search