TY - JOUR T1 - A generalized conjugate gradient algorithm for solving a class of quadratic programming problems JF - Linear Algebra and its Applications Y1 - 1980 A1 - O'Leary, Dianne P. AB - In this paper we apply matrix splitting techniques and a conjugate gradient algorithm to the problem of minimizing a convex quadratic form subject to upper and lower bounds on the variables. This method exploits sparsity structure in the matrix of the quadratic form. Choices of the splitting operator are discussed, and convergence results are established. We present the results of numerical experiments showing the effectiveness of the algorithm on free boundary problems for elliptic partial differential equations, and we give comparisons with other algorithms. VL - 34 SN - 0024-3795 UR - http://www.sciencedirect.com/science/article/pii/0024379580901731 M3 - 10.1016/0024-3795(80)90173-1 ER -