OOQP User Guide

OOQP is an object-oriented software package for solving convex quadratic programming problems (QP). We describe the design of OOQP, and document how to use OOQP in its default configuration. We further describe OOQP as a development framework, and outline how to develop custom solvers that solve QPs with exploitable structure or use specialized linear algebra.

[1]  Charles L. Lawson,et al.  Basic Linear Algebra Subprograms for Fortran Usage , 1979, TOMS.

[2]  Bruce A. Murtagh,et al.  Advanced linear programming: Computation and practice , 1981 .

[3]  Iain S. Duff,et al.  MA27 -- A set of Fortran subroutines for solving sparse symmetric sets of linear equations , 1982 .

[4]  C. Kelley.  Iterative Methods for Linear and Nonlinear Equations , 1987 .

[5]  I. Duff,et al.  Direct Methods for Sparse Matrices , 1987 .

[6]  H. Walker.  Implementation of the GMRES method using householder transformations , 1988 .

[7]  R. Freund,et al.  QMR: a quasi-minimal residual method for non-Hermitian linear systems , 1991 .

[8]  Sanjay Mehrotra,et al.  On the Implementation of a Primal-Dual Interior Point Method , 1992, SIAM J. Optim..

[9]  Roland W. Freund,et al.  A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems , 1993, SIAM J. Sci. Comput..

[10]  Jacek Gondzio,et al.  Multiple centrality corrections in a primal-dual method for linear programming , 1996, Comput. Optim. Appl..

[11]  Sanjay Mehrotra,et al.  Asymptotic convergence in a generalized predictor-corrector method , 1996, Math. Program..

[12]  William Gropp,et al.  Efficient Management of Parallelism in Object-Oriented Numerical Software Libraries , 1997, SciTools.

[13]  Stephen J. Wright.  Primal-Dual Interior-Point Methods , 1997, Other Titles in Applied Mathematics.

[14]  Stephen J. Wright,et al.  Application of Interior-Point Methods to Model Predictive Control , 1998 .

[15]  C. Mészáros,et al.  A repository of convex quadratic programming problems , 1999 .

[16]  Stephen J. Wright,et al.  PCx: an interior-point code for linear programming , 1999 .

[17]  Florin Dobrian,et al.  Oblio: A Sparse Direct Solver Library for Serial and Parallel Computations , 2000 .

[18]  Stephen J. Wright,et al.  Object-oriented software for quadratic programming , 2003, TOMS.