SQP SAND Strategies that Link to Existing Modeling Systems

  • Lorenz T. Biegler
  • Andreas Wächter
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 30)


We consider variants of Successive Quadratic Programming (SQP) applied to Simultaneous Analysis and Design (SAND)implementations for existing engineering modeling systems. Such programs include large scale PDE solvers, chemical process simulators and programs for electrical circuit analysis. Several aspects of the SQP algorithm will be considered. In particular, options need to be selected that are compatible with the information available from the modeling system. Here the following three areas are considered for SAND optimization algorithms: efficient and reliable strategies for global convergence based on a newly developed filter line search method, improved second order information for reduced Hessian methods, and a barrier approach for inequality constraints. The benefits of each of these options will be supported by numerical results and the relevance of these options to PDE models will be explored.


Line Search Merit Function Exact Penalty Newton Step Exact Penalty Function 
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.
    Alkaya, D., S. Vasantharajan and L. T. Biegler, “Generalization of a Tailored Approach for Process Optimization” I & EC Research, 39, 6, pp. 1731–1742 (2000)CrossRefGoogle Scholar
  2. 2.
    Bader, G. and U. Ascher, A New Basis Implementation for Mixed Order Boundary Value ODE Solver, SIAM J. Sci. Comput. 8 (1987) 483–500.MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Biegler, L. T., J. Nocedal and C. Schmid,“A Reduced Hessian Method for Large Scale Constrained Optimization,” SIAM J. Optimization, 5, 2, p. 314 (1995)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Biegler, L. T., Claudia Schmid, and David Ternet, “A Multiplier-Free, Reduced Hessian Method For Process Optimization,” Large-Scale Optimization with Applications, Part II: Optimal Design and Control, L. T. Biegler, T. F. Coleman, A. R. Conn and F. N. Santosa (eds.), p. 101, IMA Volumes in Mathematics and Applications, Springer Verlag (1997)Google Scholar
  5. 5.
    Biegler, L. T., A. Cervantes and A. Wachter, “Advances in Simultaneous Strategies for Dynamic Process Optimization,” Chemical Engineering Science, to appear (2002)Google Scholar
  6. 6.
    A. S. Bondarenko, D. M. Bortz, and J. J. Moré, “COPS: Large-Scale Nonlinearly Constrained Optimization Problems,” Technical Memorandum ANL/MCS-TM237, September 1998, revised October 1999.Google Scholar
  7. 7.
    Cervantes, A., A. Waechter, R. Tutuncu and L. T. Biegler, “A reduced space interior point strategy for optimization of differential algebraic systems,” Compo Chem. Engr., 24, p. 39–51 (2000)CrossRefGoogle Scholar
  8. 8.
    E. D. Dolan and J. J. More, “Benchmarking Optimization Software with COPS,” Technical Memorandum ANL/MCS-TM-246, November 2000.Google Scholar
  9. 9.
    A. S. El-Bakry, R. A. Tapia, T. Tsuchiya, and Y. Zhang, On the Formulation and Theory of the Newton Interior-Point Method for Nonlinear Programming, J. Optim. Theory App. 89 (1995) 507–541.MathSciNetCrossRefGoogle Scholar
  10. 10.
    A. V. Fiacco and G. P. McCormick. Nonlinear Programming: Sequential Unconstrained Minimization Techniques. John Wiley, New York, USA, 1968. Reprinted by SIAM Publications, 1990.zbMATHGoogle Scholar
  11. 11.
    Fletcher, R. and S. Leyffer, “Nonlinear programming without a penalty function,” Technical Report NA/l71, University of Dundee Numerical Analysis Report, Dundee, Scotland, UK (1998)Google Scholar
  12. 12.
    Goldfarb, D. and A. Idnani, “A Numerically Stable Dual Method for Solving Strictly Convex Quadratic Programs,” Mathematical Programming, 27 (1983) 1–33.MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Griewank A., D. Juedes, and J. Utke, ADOL-C: A Package for the Automatic Differentiation of Algorithms Written in C/C++, TOMS 22(2) (1996), pp. 131–167CrossRefzbMATHGoogle Scholar
  14. 14.
    G. Itle, A. Salinger, R. Pawlowski, D. Alkaya and L. Biegler “Constraint Aggregation for Large-scale NLP Algorithms,” presented at Annual AIChE meeting, Los Angeles, CA, November, 2000Google Scholar
  15. 15.
    Morales, J. L. and J. Nocedal, “Automatic Preconditioning by Limited Memory Quasi-Newton Updating,” SIAM J. Optimization, 10,4, pp. 1079–1096 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Schmid, C. and L. T. Biegler, “Quadratic Programming Methods for Tailored Reduced Hessian SQP,” Computers and Chemical Engineering, 18, 9, p. 817 (1994)CrossRefGoogle Scholar
  17. 17.
    Schmid, C. and L. T. Biegler, “A Simultaneous Approach for Process Optimization with Existing Modeling Procedures,” Proc. European Symposium on Computer Aided Process Engineering, I Chemical Engineering Symposium Series No. 133, p. 231 (1994). (Also in Chemical Engineering Research and Design, Part A, 72, p. 382 (1994))Google Scholar
  18. 18.
    Tanartkit, P., and L. T. Biegler, “Reformulating Ill-Conditioned DAE Optimization Problems,” I & EC Research, 35, 6, p. 1853 (1996)CrossRefGoogle Scholar
  19. 19.
    van Bloemen Waanders, B., A. Salinger, R. Pawlowski, L. Biegler and R. Bartlett, “SAND Optimization of Massively Parallel Simulation Codes Using and Object Oriented Framework,” presented at SIAM Meeting on Parallel Computing, Norfolk, VA, March (2001)Google Scholar
  20. 20.
    Wächter, A. and L. T. Biegler. “Global and local convergence of line search filter methods for nonlinear programming,” Technical Report CAPD B-01-09, Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, PA, USA (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Lorenz T. Biegler
    • 1
  • Andreas Wächter
    • 1
  1. 1.Chemical Engineering DepartmentCarnegie Mellon UniversityPittsburgh

Personalised recommendations