Affiliation:
1. University of Wisconsin-Madison, Madison, WI
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.
Publisher
Association for Computing Machinery (ACM)
Subject
Applied Mathematics,Software
Reference28 articles.
1. Balay S. Gropp W. Curfman McInnes L. and Smith B. 2001. PETSc Users Manual. Mathematics and Computer Science Division Argonne National Laboratory 9700 S. Cass Avenue Argonne Ill. 60439 Apr.]] Balay S. Gropp W. Curfman McInnes L. and Smith B. 2001. PETSc Users Manual. Mathematics and Computer Science Division Argonne National Laboratory 9700 S. Cass Avenue Argonne Ill. 60439 Apr.]]
2. Benson S. Curfman McInnes L. and Moré J. J. 2001. TAO users manual. Technical Memorandum ANL/MCS-TM-249 Argonne National Laboratory Argonne Ill. Mar.]] Benson S. Curfman McInnes L. and Moré J. J. 2001. TAO users manual. Technical Memorandum ANL/MCS-TM-249 Argonne National Laboratory Argonne Ill. Mar.]]
3. Object-oriented design of preconditioned iterative methods in diffpack
4. An object-oriented framework for block preconditioning
Cited by
148 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献