Combinatorial algorithm for quadratic programs with Laplacian structure

MaRDI QIDQ2971253zbMATH OpenFDO

Authors Ryan Nierman, Serge G. Kruk, Peter Shi

Publication date 4 April 2017

zbMATH Keywords

combinatorial approachfinite number of iterations

Mathematics Subject Classification ID

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

Recommendations

• An Algorithm for Convex Quadratic Programming That Requires O(n^3.5L) Arithmetic Operations
• A quadratic programming algorithm
• scientific article; zbMATH DE number 4037611
• Fast algorithm for singly linearly constrained quadratic programs with box-like constraints
• An algorithm for solving quadratic programming problems

Cited in

(5)

• Engineering a combinatorial Laplacian solver: lessons learned
• scientific article; zbMATH DE number 5149006 (Why is no real title available?)
• Combinatorial Approach Toward Multiparametric Quadratic Programming Based on Characterizing Adjacent Critical Regions
• Quadratic Combinatorial Optimization Using Separable Underestimators
• Quadratic programming and combinatorial minimum weight product problems

This page was built for publication: Combinatorial algorithm for quadratic programs with Laplacian structure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2971253)