Exact Complexity Certification of a Nonnegative Least-Squares Method for Quadratic Programming
Sign Up to like & getrecommendations! Published in 2020 at "IEEE Control Systems Letters"
DOI: 10.1109/lcsys.2020.2998953
Abstract: In this letter we propose a method to exactly certify the complexity of an active-set method which is based on reformulating strictly convex quadratic programs to nonnegative least-squares problems. The exact complexity of the method… read more here.
Keywords: least squares; method quadratic; method; nonnegative least ... See more keywords