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 -