Skip to main content
Springer Nature Link
Log in

Optimization Strategies for Dynamic Systems

  • Reference work entry
Encyclopedia of Optimization

Article Outline

Keywords

Variational Methods

Partial Discretization

  Dynamic Programming

  Sequential Methods

  Sensitivity-Based Gradients

  Adjoint-Based Gradients

Full Discretization

  Multiple Shooting

  Collocation

  NLP Techniques

  Full Space SQP Approaches

Emerging Areas

  Addressing Bottlenecks in NLP Solvers

  Discrete Decisions In Dynamic Optimization

  Multistage Applications

See also

References

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Albuquerque J, Gopal V, Staus G, Biegler LT, Ydstie BE (1997) Interior point SQP strategies for large-scale structured process optimization problems. Comput Chem Eng 23:283

    Google Scholar 

  2. Allgor R, Barton P (1999) Mixed integer dynamic optimization I: Problem formulation. Comput Chem Eng 23(4–5):457

    Google Scholar 

  3. Avraam M, Shah N, Pantelides C (1998) Modeling and optimization of general hybrid systems in continuous time domain. Comput Chem Eng 22:S221

    Google Scholar 

  4. Bader G, Ascher UM (1987) A new basis implementation for mixed order boundary value ODE solver. SIAM J Sci Comput 8:483–500

    MathSciNet  MATH  Google Scholar 

  5. Barton PI, Allgor RJ, Feehery WF, Galan S (1998) Dynamic optimization in a discontinuous world. Industr Eng Chem Res 37:966–981

    Google Scholar 

  6. Barton P, Park T (1997) Analysis and control of combined discrete/continuous systems: Progress and challenges in the chemical process industries. AIChE Symp Ser 93(316):102

    Google Scholar 

  7. Betts JT, Frank PD (1994) A sparse nonlinear optimization algorithm. J Optim Th Appl 82:543

    MathSciNet  Google Scholar 

  8. Betts JT, Huffman WP (1992) Application of sparse nonlinear programming to trajectory optimization. J Guidance, Dynamic Control 15:198

    MATH  Google Scholar 

  9. Bhatia T, Biegler LT (1996) Dynamic optimization in the design and scheduling of multiproduct batch plants. I–EC Res 35(7):2234

    Google Scholar 

  10. Bloss KF, Biegler LT, Schiesser WE (1999) Dynamic process optimization through adjoint formulations and constraint aggregation. Industr Eng Chem Res 38:421–432

    Google Scholar 

  11. Bock HG, Eich E, Scloeder JP (1988) Numerical solution of constrained least squares boundary value problems in differential-algebraic equations. In: Strehmel K (ed) Numerical Treatment of Differential Equations

    Google Scholar 

  12. Bock HG, Plitt KJ (1984) A multiple shooting algorithm for direct solution of optimal control problems. 9th IFAC World Congress

    Google Scholar 

  13. Bojko B, Luus R (1992) Use of random admissible values for control in iterative dynamic programming. Industr Eng Chem Res 31:1308–1314

    Google Scholar 

  14. Bryson AE, Ho YC (1969) Applied optimal control: Optimization, estimation, and control. Ginn and Company

    Google Scholar 

  15. Byrd RH, Hribar ME, Nocedal J (1997) An interior point algorithm for large scale nonlinear programming. Techn Report, Optim Techn Center, Northwestern Univ

    Google Scholar 

  16. Cervantes A, Biegler LT (1998) Large-scale DAE optimization using simultaneous nonlinear programming formulations. AIChE J 44:1038

    Google Scholar 

  17. Cervantes AM, Waechter A, Tutuncu R, Biegler LT (2000) A reduced space interior point strategy for optimization of differential algebraic systems. Comput Chem Eng 24:39–51

    Google Scholar 

  18. Chen C, Mangasarian OL (1996) A class of smoothing functions for nonlinear and mixed complementarity problems. Comput Optim Appl 5(2):97

    MathSciNet  MATH  Google Scholar 

  19. Cuthrell JE, Biegler LT (1987) On the optimization of differential-algebraic process systems. AIChE J 33:1257–1270

    MathSciNet  Google Scholar 

  20. Dadebo SA, McAuley KB (1995) Dynamic optimization of constrained chemical engineering problems using dynamic programming. Comput Chem Eng 19(5):513–525

    Google Scholar 

  21. Dovi VG, Reverberi AP (1993) Optimal solutions of processes described by systems of differential algebraic equations. Chem Eng Sci 48:2609–2614

    Google Scholar 

  22. Feehery WF, Barton PI (1998) Dynamic optimization with state variable path constraints. Comput Chem Eng 22:1241–1256

    Google Scholar 

  23. Feehery WF, Tolsma JE, Barton PI (1997) Efficient sensitivity analysis of large-scale differential-algebraic equations. Appl Numer Math (1997):41–54

    Google Scholar 

  24. Gopal V, Biegler LT (1997) Nonsmooth dynamic simulation with linear programming based methods. Comput Chem Eng 21(7):675

    Google Scholar 

  25. Hasdorff L (1976) Gradient optimization and nonlinear control. Wiley, New York

    Google Scholar 

  26. Jacobson DH, Lele MM (1969) A transformation technique for optimal control problems with state variable inequality constraint. IEEE Trans Autom Control:AC-14 457–464

    Google Scholar 

  27. Keller HB (1974) Accurate difference methods for two-point boundary value problems. SIAM J Numer Anal 11:305–320

    MathSciNet  MATH  Google Scholar 

  28. Lakshmanan A, Biegler LT (1995) Synthesis of optimal chemical reactor networks. I–EC Res 35(4):1344

    Google Scholar 

  29. Leineweber DB (1999) Efficient reduced SQP methods for the optimization of chemical processes described by large sparse DAE models. PhD Thesis, University Heidelberg

    Google Scholar 

  30. Lentini M, Pereyra V (1977) An adaptive finite difference solver for nonlinear two-point boundary value problems with mild boundary layers. SIAM J Numer Anal 14:91–111

    MathSciNet  MATH  Google Scholar 

  31. Logsdon JS, Biegler LT (1989) Accurate solution of differential-algebraic optimization problems. Industr Eng Chem Res 28:1628–1639

    Google Scholar 

  32. Logsdon JS, Biegler LT (1992) Decomposition strategies for large-scale dynamic optimization problems. Chem Eng Sci 47:851–864

    Google Scholar 

  33. Luus R (1993) Piecewise linear continuous optimal control by iterative dynamic programming. Industr Eng Chem Res 32:859–865

    Google Scholar 

  34. Mehrotra S (1993) Quadratic convergence in a primal-dual method. Math Oper Res 15:741

    MathSciNet  Google Scholar 

  35. Mekarapiruk W, Luus R (1997) Optimal control of inequality state constrained systems. Industr Eng Chem Res 36:1686–1694

    Google Scholar 

  36. Nilchan S, Pantelides C (1998) On the optimization of periodic adsorption processes. Adsorption 4:113

    Google Scholar 

  37. Pontryagin LS, Boltyanskii VG, Gamkrelidge R, Mishchenko E (1962) The mathematical theory of optimal processes. Wiley, New York

    MATH  Google Scholar 

  38. Pytlak R (1998) Runge–Kutta based procedure for the optimal control of differential-algebraic equations. J Optim Th Appl 97:675–705

    MathSciNet  MATH  Google Scholar 

  39. Rao CV, Rawlings JB, Wright S (1998) On the application of interior point methods to model predictive control. J Optim Th Appl 99:723

    MathSciNet  MATH  Google Scholar 

  40. Sargent RWH, Sullivan GR (1979) Development of feed changeover policies for refinery distillation units. Industr Eng Chem Process Des Developm 18:113

    Google Scholar 

  41. van Schijndel J, Pistikopoulos EN (2000) Towards the integration of process design, process control and process operability – Current status and future trends, FOCAPD 99. In: AIChE Symp Ser, vol 96, 99

    Google Scholar 

  42. Schulz VH (1997) Solving discretized optimization problems by partially reduced SQP methods. Comput Vis Sci 1

    Google Scholar 

  43. Schulz VH, Bock HG, Steinbach MC (1998) Exploiting invariants in the numerical solution of multipoint boundary value problems for DAE. SIAM J Sci Comput 19:440–467

    MathSciNet  MATH  Google Scholar 

  44. Steinbach MC (1995) Fast recursive SQP methods for large-scale optimal control problems. PhD Thesis, University Heidelberg

    Google Scholar 

  45. Storen S, Hertzberg T (1995) The sequential linear quadratic programming algorithm for solving dynamic optimization problems  – A review. Comput Chem Eng 19s:S495–S500

    Google Scholar 

  46. Tanartkit P, Biegler LT (1995) Stable decomposition for dynamic optimization. Industr Eng Chem Res 34:1253–1266

    Google Scholar 

  47. Vanderbei RJ, Shanno DF (1997) An interior point algorithm for nonconvex nonlinear programming. Techn Report CEOR SOR-97-21, Princeton Univ

    Google Scholar 

  48. Vassiliadis VS (1993) Computational solution of dynamic optimization problems with general differential-algebraic constraints. PhD Thesis, University London

    Google Scholar 

  49. Vassiliadis VS, Sargent RWH, Pantelides CC (1994) Solution of a class of multistage dynamic optimization problems 2. Problems with path constraints. Industr Eng Chem Res 33:2123–2133

    Google Scholar 

  50. Wright SJ (1992) Stable parallel algorithm for two-point boundary value problems. SIAM J Sci Statist Comput 13:742–764

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Chemical Engineering Department Carnegie, Mellon University, Pittsburgh, USA

    Arturo Cervantes & L. T. Biegler

Authors
  1. Arturo Cervantes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. T. Biegler
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Chemical Engineering, Princeton University, Princeton, NJ, 08544-5263, USA

    Christodoulos A. Floudas

  2. Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, 32611-6595, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Cervantes, A., Biegler, L.T. (2008). Optimization Strategies for Dynamic Systems . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_488

Download citation

Publish with us

Policies and ethics