Object-oriented software for quadratic programming
Top Cited Papers
- 1 March 2003
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 29 (1) , 58-81
- https://doi.org/10.1145/641876.641880
Abstract
The object-oriented software package OOQP for solving convex quadratic programming problems (QP) is described. The primal-dual interior point algorithms supplied by OOQP are implemented in a way that is largely independent of the problem structure. Users may exploit problem structure by supplying linear algebra, problem data, and variable classes that are customized to their particular applications. The OOQP distribution contains default implementations that solve several important QP problem types, including general sparse and dense QPs, bound-constrained QPs, and QPs arising from support vector machines and Huber regression. The implementations supplied with the OOQP distribution are based on such well known linear algebra packages as MA27/57, LAPACK, and PETSc. OOQP demonstrates the usefulness of object-oriented design in optimization software development, and establishes standards that can be followed in the design of software packages for other classes of optimization problems. A number of the classes in OOQP may also be reusable directly in other codes.Keywords
This publication has 16 references indexed in Scilit:
- Interior-Point Methods for Massive Support Vector MachinesSIAM Journal on Optimization, 2002
- Robust linear and support vector regressionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2000
- C++ classes for linking optimization with complex simulationsACM Transactions on Mathematical Software, 1999
- A repository of convex quadratic programming problemsOptimization Methods and Software, 1999
- PCx: an interior-point code for linear programmingOptimization Methods and Software, 1999
- An object-oriented framework for block preconditioningACM Transactions on Mathematical Software, 1998
- The Linear l1 Estimator and the Huber M-EstimatorSIAM Journal on Optimization, 1998
- Object-oriented design of preconditioned iterative methods in diffpackACM Transactions on Mathematical Software, 1997
- A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear SystemsSIAM Journal on Scientific Computing, 1993
- QMR: a quasi-minimal residual method for non-Hermitian linear systemsNumerische Mathematik, 1991