rSQP++ : An Object-Oriented Framework for Successive Quadratic Programming

  • Roscoe A. Bartlett
  • Lorenz T. Biegler
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 30)


An Object-Oriented (OO) framework called rSQP++ is currently being developed for Successive Quadratic Programming (SQP). It is designed to support many different SQP algorithms and to allow for extern al configur at ion of application-specific linear algebra objects such as matrices and linear solvers. In addition, it is possible for a client to modify the SQP algorithms to meet other specialized needs without having to touch any of th e source code within the rSQP++ framework or even having to recompile existing SQP algorithms. Much of this is accomplished through a set of carefully constructed interfaces to various linear algebra objects such as matrices and linear solvers. The initial development of rSQP++ was done in a serial environment and therefore issues related to the use of massively parallel iterative solvers used in PDE-constrained optimization have not yet been addressed. In order to more effectively support parallelism, rSQP++ needs the addition and integration of an abstract vector interface to allow more flexibility in vector implementations. Encapsulating vectors away from algorithmic code would allow fully parallel linear algebra, but could also greatly restrict the kinds of operations that need to be performed. The difficulty in developing an abstract vector interface and a proposed design for a remedy are discussed.


Linear Algebra Linear Solver Optimization Software Vector Operation Object Diagram 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Booch, G., J. Rumbaugh, and I. Jacobson. “The Unified Modeling Language User Guide.” Addison-Wesley, New York (1999)Google Scholar
  2. 2.
    Bartlett, R. “An Introduction to rSQP++: An Object-Oriented Framework for Reduced Space Successive Quadratic Programming” Technical Report, Department of Chemical Engineering, Carniege Mellon University (2000)Google Scholar
  3. 3.
    Bartlett, R. “New Object-Oriented Approaches to SQP for Large-Scale Process Optimization” Parallel and Large-Scale Computing: algorithms and Applications, AICHE Annual Meeting, Los Angeles (2000)Google Scholar
  4. 4.
    Biegler, L., A. Cervantes and A. Waechter. “Advances in Simultaineous Strategies for Dynamic Optimization.” CAPD Technical Report B-01-01, Department of Chemical Engineering, Carniege Mellon University (2001)Google Scholar
  5. 5.
    Nocedal, J. and M. Overton. “Projected Hessian Updating Algorithms for Nonlinear Constrained Optimization”. SIAM J. Nutner. Anal., Philadelphia, 22, 821 (1985)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Nocedal, J. and Stephen Wright. “umerical Optimization”. Springer, New York, (1999)Google Scholar
  7. 7.
    Rumbaugh, J. et, al. “bject-Oriented Modeling and Design.” Prentice Hall, Englewood Cliffs, New Jersey (1991)Google Scholar
  8. 8.
    Schmid, C. and L.T. Biegler. “Accelerat ion of Reduced Hessian Methods for Large-Scale Nonlinear Programming.” Camp. Chem. Eng. 17, 451 (1993)Google Scholar
  9. 9.
    Schmid, C. and L.T. Biegler. “Quadratic Programming Methods for Reduced Hessian SQP.” Camp. Chem. Eng. 18, 817 (1994)CrossRefGoogle Scholar
  10. 10.
    van Bloemen Waanders, B., A. Salinger, R. Pawlowski, L. Biegler, R. Bartlett “Simult aneous Analysis and Design Optimization of Massively Parallel Simulation Codes using an Obj ect Oriented Framework.” Tenth SIAM Conference on Parallel Processing for Scientific Computing (SIAG/SC) (PPOl) March (2001)Google Scholar
  11. 11.
    Womble, D.E, S.S. Dosanjh, B. Hendrickson, M.A. Heroux, S.J. Plimpton, J.L. Tomkins and D.S. Greenberg. “Massively Parallel Computing: A Sandia Perspective.” Parallel Computing, 25, 1853–1876 (1999)CrossRefGoogle Scholar
  12. 12.
    Wright, S. “Optimization Software Packages.” ANL/MCS-P8xx:-0899, Mathematics and Computer Science Division, Argonne National Laboratory (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Roscoe A. Bartlett
    • 1
  • Lorenz T. Biegler
    • 1
  1. 1.Department of Chemical EngineeringCarnegie Mellon UniversityUSA

Personalised recommendations