Fast algorithm for singly linearly constrained quadratic programs with box-like constraints

DOI10.1007/S10589-016-9863-8zbMath1365.90184OpenAlexW2488199803MaRDI QIDQ513719

Meijiao Liu, Yong-Jin Liu

Publication date: 7 March 2017

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-016-9863-8

zbMATH Keywords

secant methodsingly linearly constrained quadratic programsweighted Ky Fan \(k\)-norm

Mathematics Subject Classification ID

Convex programming (90C25) Quadratic programming (90C20)

Related Items (3)

Efficient projection onto the intersection of a half-space and a box-like set and its generalized Jacobian ⋮ An easily implementable algorithm for efficient projection onto the ordered weighted \(\ell_1\) norm ball ⋮ A two-phase method for solving continuous rank-one quadratic knapsack problems

Uses Software

• Gurobi
• Mosek
• NAPHEAP

Cites Work

• Unnamed Item
• Unnamed Item
• An O(n) algorithm for quadratic knapsack problems
• A Newton's method for the continuous quadratic knapsack problem
• An algorithm for a singly constrained class of quadratic programs subject upper and lower bounds
• Variable fixing algorithms for the continuous quadratic Knapsack problem
• On the continuous quadratic knapsack problem
• An \(O(n)\) algorithm for projecting a vector on the intersection of a hyperplane and a box in \(\mathbb R^n\)
• About strongly polynomial time algorithms for quadratic optimization over submodular constraints
• Finding the projection onto the intersection of a closed half-space and a variable box
• An introduction to a class of matrix cone programming
• Breakpoint searching algorithms for the continuous quadratic knapsack problem
• On linear-time algorithms for the continuous quadratic Knapsack problem
• New algorithms for singly linearly constrained quadratic programs subject to lower and upper bounds
• On the Moreau--Yosida Regularization of the Vector $k$-Norm Related Functions
• Fastest Mixing Markov Chain on Graphs with Symmetries
• Quasi-Newton Updates with Bounds
• A polynomially bounded algorithm for a singly constrained quadratic program
• Disaggregation and Resource Allocation Using Convex Knapsack Problems with Bounded Variables
• Strongly Polynomial Algorithms for the Quadratic Transportation Problem with a Fixed Number of Sources
• Fastest Mixing Markov Chain on a Graph
• Algorithm 836

This page was built for publication: Fast algorithm for singly linearly constrained quadratic programs with box-like constraints