caa a22 4500 463169670 CHVBK 20180406164809.0 cr unu---uuuuu 170326e20071201xx s 000 0 eng 10.1007/s10957-007-9264-3 doi (NATIONALLICENCE)springer-10.1007/s10957-007-9264-3 Convergence Analysis of an Inexact Potential Reduction Method for Convex Quadratic Programming [Elektronische Daten] [S. Cafieri, M. D'Apuzzo, V. De Simone, D. di Serafino, G. Toraldo] We analyze the convergence of an infeasible inexact potential reduction method for quadratic programming problems. We show that the convergence of this method is achieved if the residual of the KKT system satisfies a bound related to the duality gap. This result suggests stopping criteria for inner iterations that can be used to adapt the accuracy of the computed direction to the quality of the potential reduction iterate in order to achieve computational efficiency. Springer Science+Business Media, LLC, 2007 Quadratic programming nationallicence Potential reduction methods nationallicence Inexact search directions nationallicence Global convergence nationallicence Cafieri S. Department of Mathematics, 2nd University of Naples, Caserta, Italy aut D'Apuzzo M. Department of Mathematics, 2nd University of Naples, Caserta, Italy aut De Simone V. Department of Mathematics, 2nd University of Naples, Caserta, Italy aut di Serafino D. Department of Mathematics, 2nd University of Naples, Caserta, Italy aut Toraldo G. Department of Agricultural Engineering and Agronomy, University of Naples Federico II, Naples, Italy aut Journal of Optimization Theory and Applications Springer US; http://www.springer-ny.com 135/3(2007-12-01), 355-366 0022-3239 135:3<355 2007 135 10957 https://doi.org/10.1007/s10957-007-9264-3 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10957-007-9264-3 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Cafieri S. Department of Mathematics, 2nd University of Naples, Caserta, Italy aut NATIONALLICENCE 700 1- D'Apuzzo M. Department of Mathematics, 2nd University of Naples, Caserta, Italy aut NATIONALLICENCE 700 1- De Simone V. Department of Mathematics, 2nd University of Naples, Caserta, Italy aut NATIONALLICENCE 700 1- di Serafino D. Department of Mathematics, 2nd University of Naples, Caserta, Italy aut NATIONALLICENCE 700 1- Toraldo G. Department of Agricultural Engineering and Agronomy, University of Naples Federico II, Naples, Italy aut NATIONALLICENCE 773 0- Journal of Optimization Theory and Applications Springer US; http://www.springer-ny.com 135/3(2007-12-01), 355-366 0022-3239 135:3<355 2007 135 10957 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer