Rigorous global optimization for dynamic systems subject to inequality path constraints

Industrial and Engineering Chemistry Research

Volumn 50, Issue 22, 2011, Pages 12678-12693

  Zhao, Yao ^a   Stadtherr, Mark A ^a  

^a University of Notre Dame   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTIC REPRESENTATION; COMPUTATIONAL PERFORMANCE; CONSTRAINT PROPAGATION TECHNIQUE; CONSTRAINT SATISFACTION; CONTROL PARAMETRIZATION; DECISION VARIABLES; DYNAMIC OPTIMIZATION PROBLEMS; GLOBAL OPTIMUM; INTERVAL BOUNDS; OBJECTIVE FUNCTIONS; OPTIMIZATION PROBLEMS; PARAMETRIC SYSTEMS; PATH CONSTRAINT; SAFETY CONCERNS; STATE VARIABLES; TAYLOR MODELS;

GLOBAL OPTIMIZATION; ORDINARY DIFFERENTIAL EQUATIONS;

OPTIMIZATION;

EID: 80855144436     PISSN: 08885885     EISSN: 15205045     Source Type: Journal    
DOI: 10.1021/ie200996f     Document Type: Article

References (66)

1. Bryson, A. E.; Ho, Y. C. Applied Optimal Control; Hemisphere Publishing Corporation: New York, NY, 1975.
2. Pontryagin, L. The Mathematical Theory of Optimal Processes; Interscience Publishers: New York, NY, 1962.
3. Brusch, R. G.; Schappelle, R. H. Solution of highly constrained optimal control problems using nonlinear programming AIAA J. 1973, 11, 135-136
4. Goh, C. J.; Teo, K. L. Control parametrization: A unified approach to optimal control problems with general constraints Automatica 1988, 24, 3-18 (Pubitemid 18563627)
5. Vassiliadis, V. S.; Sargent, R. W.; Pantelides, C. C. Solution of a class of multistage dynamic optimization problems. 1. Problems without path constraints Ind. Eng. Chem. Res. 1994, 33, 2111-2122
6. Vassiliadis, V. S.; Sargent, R. W.; Pantelides, C. C. Solution of a class of multistage dynamic optimization problems. 2. Problems with path constraints Ind. Eng. Chem. Res. 1994, 33, 2123-2133
7. Feehery, W. F.; Barton, P. I. Dynamic optimization with state variable path constraints Comput. Chem. Eng. 1998, 22, 1241-1256
8. Singer, A. B.; Barton, P. I. Global optimization with nonlinear ordinary differential equations J. Global Optim. 2006, 34, 159-190 (Pubitemid 43269381)
9. Neuman, C.; Sen, A. A suboptimal control algorithm for constraint problems using cubic splines Automatica 1973, 9, 601-613
10. Tsang, T. H.; Himmelblau, D. M.; Edgar, T. F. Optimal control via collocation and nonlinear programming Int. J. Control 1975, 21, 763-768
11. Biegler, L. T. An overview of simultaneous strategies for dynamic optimization Chem. Eng. Process. 2007, 46, 1043-1053 (Pubitemid 47361459)
12. Biegler, L. T.; Cervantes, A. M.; Wächter, A. Advances in simultaneous strategies for dynamic process optimization Chem. Eng. Sci. 2002, 57, 575-593 (Pubitemid 34195938)
13. Toumi, A.; Engell, S.; Diehl, M.; Bock, H. G.; Schlöder, J. Efficient optimization of simulated moving bed processes Chem. Eng. Process. 2007, 46, 1067-1084 (Pubitemid 47361461)
14. Vetukuri, S. R. R.; Biegler, L. T.; Walther, A. An inexact trust-region algorithm for the optimization of periodic adsorption processes Ind. Eng. Chem. Res. 2010, 49, 12004-12013
15. 2 capture Ind. Eng. Chem. Res. 2010, 49, 5066-5079
16. 2 capture AIChE J. 2010, 56, 1813-1828
17. Bartl, M.; Li, P.; Biegler, L. T. Improvement of state profile accuracy in nonlinear dynamic optimization with the quasi-sequential approach AIChE J. 2011, 57, 2185-2197
18. Hong, W.; Wang, S.; Li, P.; Wozny, G.; Biegler, L. T. A quasi-sequential approach to large-scale dynamic optimization problems AIChE J. 2006, 52, 255-268
19. Luus, R.; Cormack, D. E. Multiplicity of solutions resulting from the use of variational methods in optimal control problems Can. J. Chem. Eng. 1972, 50, 309-311
20. Banga, J. R.; Balsa-Canto, E.; Moles, C. G.; Alonso, A. A. Dynamic optimization of bioprocesses: Efficient and robust numerical strategies J. Biotechnol. 2005, 117, 409-419
21. Hirmajer, T.; Balsa-Canto, E.; Banga, J. R. DOTcvp: Dynamic Optimization Toolbox with Control Vector Parameterization Approach for Handling Continuous and Mixed-Integer Dynamic Optimization Problems; Technical Report; Instituto de Investigaciones Marinas-CSIC: Vigo, Spain, 2010. See http://www.iim.csic.es/ dotcvp/.
22. Floudas, C. A.; Gounaris, C. E. A review of recent advances in global optimization J. Global Optim. 2009, 45, 3-38
23. Chachuat, B.; Latifi, M. A. A new approach in deteterministic global optimization of problems with ordinary differential equations. In Nonconvex Optimization and Its Application; Kluwer Academic Publishers: Dordrecht, The Netherlands, 2004.
24. Papamichail, I.; Adjiman, C. S. Global optimization of dynamic systems Comput. Chem. Eng. 2004, 28, 403-415 (Pubitemid 38156264)
25. Papamichail, I.; Adjiman, C. S. A rigorous global optimization algorithm for problems with ordinary differential equations J. Global Optim. 2002, 24, 1-33
26. Esposito, W. R.; Floudas, C. A. Deterministic global optimization in nonlinear optimal control problems J. Global Optim. 2000, 17, 97-126
27. Esposito, W. R.; Floudas, C. A. Global optimization for the parameter estimation of differential-algebraic systems Ind. Eng. Chem. Res. 2000, 39, 1291-1310 (Pubitemid 30265962)
28. Scott, J. K.; Barton, P. I. Tight, efficient bounds on the solutions of chemical kinetics models Comput. Chem. Eng. 2010, 34, 717-731
29. Sahlodin, A. M.; Chachuat, B. Discretize-then-relax approach for state relaxations in global dynamic optimization. In 20th European Symposium of Computer Aided Process Engineering; Pierucci, S.; Buzzi Ferraris, G., Eds.; Elsevier: Oxford, U.K., 2010; Vol. 28.
30. Sahlodin, A. M.; Chachuat, B. Discretize-then-relax approach for convex/concave relaxations of the solutions of parametric ODEs Appl. Num. Math. 2011, 61, 803-820
31. Sahlodin, A. M.; Chachuat, B. Convex/concave relaxations of parametric ODEs using Taylor models Comput. Chem. Eng. 2011, 35, 844-857
32. Lin, Y.; Stadtherr, M. A. Deterministic global optimization for parameter estimation of dynamic systems Ind. Eng. Chem. Res. 2006, 45, 8438-8448 (Pubitemid 46057394)
33. Lin, Y.; Stadtherr, M. A. Deterministic global optimization of nonlinear dynamic systems AIChE J. 2007, 53, 866-875 (Pubitemid 46536319)
34. Lin, Y.; Stadtherr, M. A. Validated solutions of initial value problems for parametric ODEs Appl. Numer. Math. 2007, 57, 1145-1162 (Pubitemid 47126074)
35. Bryson, A. E. Dynamic Optimization; Pearson Education: Upper Saddle River, NJ, USA, 1998.
36. Xing, A.; Wang, C. Applications of the exterior penalty method in constrained optimal control problems Optimal Control Appl. Methods 1989, 10, 333-345 (Pubitemid 20623740)
37. Jacobson, D.; Lele, M. A transformation technique for optimal control problems with a state variable inequality constraint IEEE Trans. Autom. Control 1969, 14, 457-464
38. Jacobson, D.; Lele, M.; Speyer, J. New necessary conditions of optimality for control problems with state variable inequality constraints J. Math. Anal. Appl. 1971, 35, 255-284
39. Chen, W. C.; Vassiliadis, V. S. Inequality path constraints in optimal control: A finite iteration ε -convergent scheme based on pointwise discretization J. Process Control 2005, 15, 353-362
40. Charalambides, M. Optimal Design of Integrated Batch Processes. Ph.D. Thesis, University of London, London, U.K., 1996.
41. Loxton, R. C.; Teo, K. L.; Rehbock, V.; Yiu, K. F. C. Optimal control problems with a continuous inequality constraint on the state and the control Automatica 2009, 45, 2250-2257
42. Feehery, W. F.; Barton, P. I. Dynamic simulation and optimization with inequality path constraints Comput. Chem. Eng. 1996, 20, S707-S712
43. Hansen, E.; Walster, G. W. Global Optimization Using Interval Analysis; Marcel Dekker: New York, NY, 2004.
44. Jaulin, L.; Kieffer, M.; Didrit, O.; Walter, E. Applied Interval Analysis; Springer-Verlag: London, England, 2001.
45. Kearfott, R. B. Rigorous Global Search: Continuous Problems; Kluwer Academic Publishers: Dordrecht, The Netherlands, 1996.
46. Neumaier, A. Interval Methods for Systems of Equations; Cambridge University Press: Cambridge, England, 1990.
47. Moore, R. E.; Kearfott, R. B.; Cloud, M. J. Introduction to Interval Analysis; SIAM Press: Philadelphia, PA, USA, 2009.
48. Makino, K.; Berz, M. Efficient control of the dependency problem based on Taylor model methods Reliab. Comput. 1999, 5, 3-12 (Pubitemid 129579066)
49. Makino, K.; Berz, M. Remainder differential algebras and their applications. In Computational Differentiation: Techniques, Applications, and Tools; Berz, M.; Bishof, C.; Corliss, G.; Griewank, A., Eds.; SIAM: Philadelphia, PA, USA, 1996.
50. Makino, K.; Berz, M. Taylor model range bounding schemes. Presented at the Third International Workshop on Taylor Methods, Miami Beach, FL, USA, 2004. See http://bt.pa.msu.edu/TM/Miami2004/TM-Slides/Miami-GO04.pdf.
51. Makino, K.; Berz, M. Verified global optimization with Taylor model-based range bounders WSEAS Trans. Comput. 2005, 11, 1611-1618
52. Neumaier, A. Taylor forms-Use and limits Reliab. Comput. 2003, 9, 43-79
53. Makino, K.; Berz, M. Taylor models and other validated functional inclusion methods Int. J. Pure Appl. Math. 2003, 4, 379-456
54. Kearfott, R. B. Validated constraint solving-Practicalities, pitfalls, and new developments Reliab. Comput. 2005, 11, 383-391 (Pubitemid 41164997)
55. Lin, Y.; Stadtherr, M. A. Guaranteed state and parameter estimation for nonlinear continuous-time systems with bounded-error measurements Ind. Eng. Chem. Res. 2007, 46, 7198-7207 (Pubitemid 350069768)
56. Lin, Y.; Enszer, J. A.; Stadtherr, M. A. Enclosing all solutions of two-point boundary value problems for ODEs Comput. Chem. Eng. 2008, 32, 1714-1725 (Pubitemid 351749661)
57. Nedialkov, N. S.; Jackson, K. R.; Corliss, G. F. Validated solutions of initial value problems for ordinary differential equations Appl. Math. Comput. 1999, 105, 21-68 (Pubitemid 129525434)
58. Neher, M.; Jackson, K. R.; Nedialkov, N. S. On Taylor model based integration of ODEs SIAM J. Numer. Anal. 2007, 45, 236-262 (Pubitemid 351321966)
59. Nedialkov, N. S.; Jackson, K. R.; Pryce, J. D. An effective high-order interval method for validating existence and uniqueness of the solution of an IVP for an ODE Reliab. Comput. 2001, 7, 449-465 (Pubitemid 34254783)
60. Sahinidis, N. V. Global optimization and constraint satisfaction: The branch-and-reduce approach Lect. Notes Comput. Sci. 2003, 2861, 1-16
61. Hindmarsh, A. C.; Brown, P. N.; Grant, K. E.; Lee, S. L.; Serban, R.; Shumaker, D. E.; Woodward, C. S. SUNDIALS: Suite of nonlinear and differential/algebraic equation solvers ACM Trans. Math. Software 2005, 31, 363-396
62. Optimization Toolbox 5: User's Guide; The MathWorks, Inc.: Natick, MA, USA, 2010.
63. Lin, Y.; Stadtherr, M. A. Rigorous model-based safety analysis for nonlinear continuous-time systems Comput. Chem. Eng. 2009, 33, 493-502
64. Byrd, R. H.; Lu, P.; Nocedal, J.; Zhu, C. A limited memory algorithm for bound constrained optimization SIAM J. Sci. Comput. 1995, 16, 1190-1208
65. Brenan, K. E.; Campbell, S. L.; Petzold, L. R. Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations; SIAM Press: Philadelphia, PA, USA, 1996.
66. Srinivasan, B.; Palanki, S.; Bonvin, D. Dynamic optimization of batch processes: I. Characterization of the nominal solution Comput. Chem. Eng. 2003, 27, 1-26 (Pubitemid 36077352)