naa a22 4500 510809103 CHVBK 20180411083433.0 cr unu---uuuuu 180411e20130601xx s 000 0 eng 10.1007/s12532-012-0050-3 doi (NATIONALLICENCE)springer-10.1007/s12532-012-0050-3 Trajectory-following methods for large-scale degenerate convex quadratic programming [Elektronische Daten] [Nicholas Gould, Dominique Orban, Daniel Robinson] We consider a class of infeasible, path-following methods for convex quadratric programming. Our methods are designed to be effective for solving both nondegerate and degenerate problems, where degeneracy is understood to mean the failure of strict complementarity at a solution. Global convergence and a polynomial bound on the number of iterations required is given. An implementation, CQP, is available as part of GALAHAD. We illustrate the advantages of our approach on the CUTEr and Maros-Meszaros test sets. Crown Copyright, 2013 Convex quadratic programming nationallicence Path-following methods nationallicence Degenerate problems nationallicence Software nationallicence Gould Nicholas Scientific Computing Department, Rutherford Appleton Laboratory, Chilton, OX11 0QX, Oxfordshire, UK aut Orban Dominique GERAD and Mathematics and Industrial Engineering Department, École Polytechnique de Montréal, C. P. 6079, Succ. Centre Ville, H3C 3A7, Montreal, QC, Canada aut Robinson Daniel Department of Applied Mathematics and Statistics, Johns Hopkins University, 100 Whitehead Hall, 3400 N. Charles Street, 21218, Baltimore, MD, USA aut Mathematical Programming Computation Springer-Verlag 5/2(2013-06-01), 113-142 1867-2949 5:2<113 2013 5 12532 https://doi.org/10.1007/s12532-012-0050-3 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s12532-012-0050-3 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Gould Nicholas Scientific Computing Department, Rutherford Appleton Laboratory, Chilton, OX11 0QX, Oxfordshire, UK aut NATIONALLICENCE 700 1- Orban Dominique GERAD and Mathematics and Industrial Engineering Department, École Polytechnique de Montréal, C. P. 6079, Succ. Centre Ville, H3C 3A7, Montreal, QC, Canada aut NATIONALLICENCE 700 1- Robinson Daniel Department of Applied Mathematics and Statistics, Johns Hopkins University, 100 Whitehead Hall, 3400 N. Charles Street, 21218, Baltimore, MD, USA aut NATIONALLICENCE 773 0- Mathematical Programming Computation Springer-Verlag 5/2(2013-06-01), 113-142 1867-2949 5:2<113 2013 5 12532 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer