KFUPM ePrints

A New Penalty Function Algorithm For Convex Quadratic Programming

Bendaya, M. and AlSultan, KS A New Penalty Function Algorithm For Convex Quadratic Programming. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 101. pp. 155-163.

[img]
Preview
PDF (A New Penalty Function Algorithm For Convex Quadratic Programming)
28Kb

Abstract

In this paper, we develop an exterior point algorithm for convex quadratic programming using a penalty function approach. Each iteration in the algorithm consists of a single Newton step followed by a reduction in the value of the penalty parameter. The points generated by the algorithm follow an exterior path that we define. Convergence of the algorithm is established. The proposed algorithm was motivated by the work of Al-Sultan and Murty on nearest point problems, a special quadratic program. A preliminary implementation of the algorithm produced encouraging results. In particular, the algorithm requires a small and almost constant number of iterations to solve the small to medium size problems tested. (C) 1997 Elsevier Science B.V.



Item Type:Article
Date Type:Publication
Subjects:Systems
Divisions:College Of Computer Sciences and Engineering > Systems Engineering Dept
Creators:Bendaya, M. and AlSultan, KS
Email:bendaya@kfupm.edu.sa, UNSPECIFIED
ID Code:2446
Deposited By:MR. ATIQ WALIULLAH SIDDIQUI
Deposited On:14 Jun 2008 16:18
Last Modified:12 Apr 2011 13:13

Repository Staff Only: item control page