Volume 35, Number 2, 199-237, DOI: 10.1007/s10589-006-6512-7

A Smoothing Newton-Type Algorithm of Stronger Convergence for the Quadratically Constrained Convex Quadratic Programming

Zheng-Hai Huang, Defeng Sun and Gongyun Zhao

View Related Documents

Abstract

In this paper we propose a smoothing Newton-type algorithm for the problem of minimizing a convex quadratic function subject to finitely many convex quadratic inequality constraints. The algorithm is shown to converge globally and possess stronger local superlinear convergence. Preliminary numerical results are also reported.

Keywords  smoothing Newton method - global convergence - superlinear convergence

Mathematics Subject Classification (1991): 90C33, 65K10
This author’s work was also partially supported by the Scientific Research Foundation of Tianjin University for the Returned Overseas Chinese Scholars and the Scientific Research Foundation of Liu Hui Center for Applied Mathematics, Nankai University-Tianjin University.

Fulltext Preview

Image of the first page of the fulltext document