0% found this document useful (0 votes)
104 views

Nonlinear Programming Concepts

Class notes

Uploaded by

Mandlendy Otis
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
104 views

Nonlinear Programming Concepts

Class notes

Uploaded by

Mandlendy Otis
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 37

book_tem

i i
2010/7/27
page 363
i i

Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

Bibliography

[1] NEOS Wiki. Mathemicals and Computer Science Division, Argonne National Labo-
ratory, http://wiki.mcs.anl.gov/NEOS/index.php/NEOS_wiki, (1996).
[2] Aspen Custom Modeler User’s Guide. Technical report, Aspen Technology,
http://www.aspentech.com, 2002.
[3] gPROMS User’s Guide. Technical report, Process Systems Enterprises Limited,
http://www.psenterprise.com, 2002.
[4] JACOBIAN dynamic modeling and optimization software. Technical report, Numer-
ica Technology LLC, http://www.numericatech.com, 2005.
[5] J. Abadie and J. Carpentier. Generalization of the Wolfe reduced gradient method to
the case of nonlinear constraints. In R. Fletcher, editor, Optimization, pages 37–49.
Academic Press, New York, 1969.
[6] N. Adhya and N. Sahinidis. A Lagrangian Approach to the Pooling Problem. Ind.
Eng. Chem. Res., 38:1956–1972, 1999.
[7] J. Albuquerque and L.T. Biegler. Decomposition Algorithms for On-Line Estimation
with Nonlinear DAE Models. Comput. Chem. Eng., 21:283–294, 1997.
[8] G. M. Aly and W. C. Chan. Application of a Modified Quasilinearization Technique
to Totally Singular Optimal Problems. Int. J. Control, 17:809–815, 1973.
[9] M. Anitescu. On Using the Elastic Mode in Nonlinear Programming Approaches
to Mathematical Programs with Complementarity Constraints. SIAM J. Optim.,
15:1203–1236, 2005.
[10] M. Anitescu, P. Tseng, and S.J. Wright. Elastic-Mode Algorithms for Mathemati-
cal Programs with Equilibrium Constraints: Global Convergence and Stationarity
Properties. Math. Program., 110:337–371, 2007.
[11] N. Arora and L. T. Biegler. A Trust Region SQP Algorithm for Equality Constrained
Parameter Estimation with Simple Parametric Bounds. Comput. Optim. Appl.,
28:51–86, 2004.
[12] J. J. Arrieta-Camacho and L. T. Biegler. Real Time Optimal Guidance of Low-Thrust
Spacecraft: An Application of Nonlinear Model Predictive Control. Ann. N.Y. Acad.
Sci., 1065:174, 2006.

363

i i

i i
book_tem
i i
2010/7/27
page 364
i i

364 Bibliography
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[13] U. Ascher, J. Christiansen, and R. Russell. Collocation Software for Boundary Value
ODEs. ACM Trans. Math. Software, 7:209–222, 1981.
[14] U. M. Ascher, R. M. M. Mattheij, and R. D. Russell. Numerical Solution of Boundary
Value Problems for Ordinary Differential Equations. Classics in Appl. Math. 13
SIAM, Philadelphia, 1995.
[15] U. M. Ascher and R. J. Spiteri. Collocation Software for Boundary Value Differential-
Algebraic Equations. SIAM J. Sci. Comput., 15:938–952, 1994.
[16] U. M. Ascher and L. R. Petzold. Computer Methods for Ordinary Differential Equa-
tions and Differential-Algebraic Equations. SIAM, Philadelphia, 1998.
[17] C. Audet, P. Hansen, and J. Brimberg. Pooling Problem: Alternate Formulations and
Solutions Methods. Les Cahiers du GERAD G, 23–31, 2000.
[18] M. Avraam, N. Shah, and C. C. Pantelides. Modeling and Optimization of General
Hybrid Systems in Continuous Time Domain. Comput. Chem. Eng., 225:221–224,
1998.
[19] R. Bachmann, L. Bruell, T. Mrziglod, and U. Pallaske. On Methods of Reducing
the Index of Differential-Algebraic Equations. Comput. Chem. Eng., 14:1271–1276,
1990.
[20] J. K. Bailey, A. N. Hrymak, S. S. Treiber, and R. B. Hawkins. Nonlinear Optimization
of a Hydrocracker Fractionation Plant. Comput. Chem. Eng., 17:123–130, 1993.
[21] S. Balakrishna and L.T. Biegler. A Unified Approach for the Simultaneous Synthesis
of Reaction, Energy, and Separation Systems. Ind. Eng. Chem. Res., 32:1372–1382,
1993.
[22] J. R. Banga and W. D. Seider. Global optimization of chemical processes using
stochastic algorithms. In C. Floudas and P. Pardalos, editors, State of the Art in
Global Optimization, Kluwer, Dordrecht, page 563, 1996.
[23] Y. Bard. Nonlinear Parameter Estimation. Academic Press, New York, 1974.
[24] R. A. Bartlett. MOOCHO: Multi-functional Object-Oriented arCHitecture for
Optimization. http://trilinos.sandia.gov/packages/moocho/, 2005.
[25] R. A. Bartlett and L. T. Biegler. rSQP++ : An Object-Oriented Framework for
Successive Quadratic Programming. In O. Ghattas, M. Heinkenschloss, D. Keyes,
L. Biegler, and B. van Bloemen Waanders, editors, Large-Scale PDE-Constrained
Optimization, page 316. Lecture Notes in Computational Science and Engineering,
Springer, Berlin, 2003.
[26] R. A. Bartlett and L. T. Biegler. QPSchur: A Dual, Active Set, Schur Complement
Method for Large-Scale and Structured Convex Quadratic Programming Algorithm.
Optim. Eng., 7:5–32, 2006.
[27] P. I. Barton and C. C. Pantelides. The Modeling of Combined Discrete/Continuous
Processes. AIChE J., 40:966–979, 1994.

i i

i i
book_tem
i i
2010/7/27
page 365
i i

Bibliography 365
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[28] P. I. Barton, R. J. Allgor, W. F. Feehery, and S. Galan. Dynamic Optimization in a


Discontinuous World. Ind. Eng. Chem. Res., 37:966–981, 1998.
[29] P. I. Barton, J. R. Banga, and S. Galan. Optimization of Hybrid Discrete:continuous
Dynamic Systems. Comput. Chem. Eng., 24:2171–2182, 2000.
[30] P. I. Barton, C. K. Lee, and M. Yunt. Optimization of Hybrid Systems. Comput. Chem.
Eng., 30:1576–1589, 2006.
[31] R. D. Bartusiak. NLMPC: A platform for optimal control of feed- or product-
flexible manufacturing. In Assessment and Future Directions of NMPC, pp. 338–347,
Springer, Berlin, 2007.
[32] B. T. Baumrucker and L. T. Biegler. MPEC Strategies for Optimization of Hybrid
Dynamic Systems. J. Process Control, 19:1248–1256, 2009.
[33] B. T. Baumrucker, J. G. Renfro, and L. T. Biegler. MPEC Problem Formulations and
Solution Strategies with Chemical Engineering Applications. Comput. Chem. Eng.,
32:2903–2913, 2008.
[34] J. Bausa and G. Tsatsaronis. Dynamic Optimization of Startup and Load-Increasing
Processes in Power Plants—Part I: Method. ASME J. Eng. Gas Turbines Power,
123:246–250, 2001.
[35] E. M. L. Beale. Numerical Methods. In J. Abadie, editor, Nonlinear Programming,
pages 135–205. North–Holland, Amsterdam, 1967.
[36] H. Y. Benson, D. F. Shanno, and R. J. Vanderbei. Interior-Point Methods for Noncon-
vex Nonlinear Programming: Filter Methods and Merit Functions. Technical report,
Operations Research and Financial Engineering, Princeton University, Princeton, NJ,
2000.
[37] H. Y. Benson and R. J. Vanderbei. Using LOQO to Solve Second-Order Cone Pro-
gramming Problems. Technical Report SOR-98-09, Department of Operations Re-
search and Financial Engineering, Princeton University, NJ, 1998.
[38] T. J. Berna, M. H. Locke, and A. W. Westerberg. A New Approach to Optimization
of Chemical Processes. AIChE J., 26:37–43, 1980.
[39] D. P. Bertsekas. Constrained Optimization and Lagrange Multiplier Methods. Aca-
demic Press, New York, 1982.
[40] J. T. Betts. Practical Methods for Optimal Control and Estimation Using Nonlinear
Programming. 2nd ed., Advances in Design and Control 19, SIAM, Philadelphia,
2010.
[41] J. T. Betts and W. P. Huffman, Sparse Optimal Control Software (SOCS). Mathematics
and Engineering Analysis Technical Document, MEA-LR-085, Boeing Information
and Support Services, The Boeing Company, PO Box 3707, Seattle, WA 98124, 1997.
[42] J. T. Betts and E. J. Cramer. Application of Direct Transcription to Commercial
Aircraft Trajectory Optimization. J. Guid. Contr. and Dynam., 18/1:151–159, 1995.

i i

i i
book_tem
i i
2010/7/27
page 366
i i

366 Bibliography
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[43] J. T. Betts. Optimal Interplanetary Orbit Transfers by Direct Transcription. J. Astro-


naut. Sci., 42, 3:247–268, 1994.
[44] J. T. Betts, N. Biehn, and S. L. Campbell. Convergence of nonconvergent IRK dis-
cretizations of optimal control problems with state inequality constraints. Technical
report, Department of Mathematics, North Carolina State University, NC, 2000.
[45] J. T. Betts and S. L. Campbell. Discretize then Optimize. M&CT-TECH-03-01 Tech-
nical report, The Boeing Company, Chicago, IL, 2003.
[46] T. Bhatia and L. T. Biegler. Dynamic Optimization in the Design and Scheduling of
Multiproduct Batch Plants. Ind. Eng. Chem. Res., 35, 7:2234, 1996.
[47] L. T. Biegler. Efficient Solution of Dynamic Optimization and NMPC Problems. In
F.Allgoewer andA. Zheng, editors, Nonlinear Model Predictive Control, Birkhaeuser,
Basel, pages 219–245, 2000.
[48] L. T. Biegler, A. M. Cervantes, and A. Wächter. Advances in Simultaneous Strategies
for Dynamic Process Optimization. Chem. Eng. Sci., 57(4):575–593, 2002.
[49] L. T. Biegler, J. J. Damiano, and G. E. Blau. Nonlinear Parameter Estimation: A Case
Study Comparison. AIChE J., 32:29–40, 1986.
[50] L. T. Biegler, O. Ghattas, M. Heinkenschloss, D. Keyes, and B. van Bloemen Waan-
ders (eds.). Real-Time PDE-Constrained Optimization. Computational Science and
Engineering 3, SIAM, Philadelphia, 2007.
[51] L. T. Biegler, O. Ghattas, M. Heinkenschloss, and B. van Bloemen Waanders (eds.).
Large-Scale PDE Constrained Optimization. Lecture Notes in Computational Sci-
ence and Engineering 30, Springer, Berlin, 2003.
[52] L. T. Biegler and I. E. Grossmann. Part I: Retrospective on Optimization. Comput.
Chem. Eng., 28, 8:1169–1192, 2004.
[53] L. T. Biegler, I. E. Grossmann, andA. W. Westerberg. Systematic Methods of Chemical
Process Design. Prentice–Hall, Upper Saddle River, NJ, 1997.
[54] L. T. Biegler, J. Nocedal, and C. Schmid. A Reduced Hessian Method for Large-Scale
Constrained Optimization. SIAM J. Optim., 5:314–347, 1995.
[55] L. T. Biegler. Solution of Dynamic Optimization Problems by Successive Quadratic
Programming and Orthogonal Collocation. Comput. Chem. Eng., 8, 3/4:243–248,
1984.
[56] L. T. Biegler, A. M. Cervantes, and A. Wächter. Advances in Simultaneous Strategies
for Dynamic Process Optimization. Chem. Eng. Sci., 57:575–593, 2002.
[57] J. R. Birge and F. Louveaux. Introduction to Stochastic Programming. Springer Series
in Operations Research and Financial Engineering, Springer, Heidelberg, 1997.
[58] C. Bischof, A. Carle, G. Corliss, and A. Griewank. ADIFOR—Generating Derivative
Codes from Fortran Programs. Sci. Programm., 1:1–29, 1992.

i i

i i
book_tem
i i
2010/7/27
page 367
i i

Bibliography 367
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[59] G. A. Bliss. Lectures of the Calculus of Variations. University of Chicago Press,


Chicago, IL, 1946.

[60] H. G. Bock. Recent advances in parameter identification techniques for ODE Numer-
ical Treatment of Inverse Problem in Differential and Integral Equation, 1983.

[61] H. G. Bock. Recent advances in parameter identification techniques for ODE. In


Numerical Treatment of Inverse Problems in Differential and Integral Equations,
pages 95–121, Birkhäuser Boston, Boston, MA, 1983.

[62] H. G. Bock and K. J. Plitt. A Multiple Shooting Algorithm for Direct Solution of
Optimal Control Problems. Ninth IFAC World Congress, Budapest, 1984.

[63] P. T. Boggs, J. W. Tolle, and P. Wang. On the Local Convergence of Quasi-Newton


Methods for Constrained Optimization. SIAM J. Control Optim., 20:161–171, 1982.

[64] I. Bongartz, A. R. Conn, N. I. M. Gould, and Ph. L. Toint. CUTE: Constrained and
Unconstrained Testing Environment. ACM Trans. Math. Software, 21:123–142, 1995.

[65] J. F. Bonnans and J. Laurent-Varin. Computation of Order Conditions for Symplec-


tic Partitioned Runge-Kutta Schemes with Application to Optimal Control. Numer.
Math., 103:1–10, 2006.

[66] A. J. Booker, Jr., J. E. Dennis, P. D. Frank, D. B. Serafini, V. Torczon, and M. W. Tros-


set. A Rigorous Framework for Optimization of Expensive Functions by Surrogates.
CRPC Technical Report 98739, Rice University, Houston, TX, 1998.

[67] E. A. Boss, R. Maciel Filho, V. De Toledo, and E. Coselli. Freeze Drying Process:
Real Time Model and Optimization. Chem. Eng. Process., 12:1475–1485, 2004.

[68] C. L. Bottasso and A. Croce. Optimal Control of Multibody Systems Using an Energy
Preserving Direct Transcription Method. Multibody Sys. Dyn., 12/1:17–45, 2004.

[69] G. E. P. Box. Evolutionary Operation:AMethod for Increasing Industrial Productivity.


Applied Statistics, 6:81–101, 1957.

[70] K. E. Brenan, S. L. Campbell, and L. R. Petzold. Numerical Solution of Initial-Value


Problems in Differential-Algebraic Equations. North–Holland, New York, 1989.

[71] A. Brooke, D. Kendrick, A. Meeraus, and R. Raman. GAMS Home Page.


http://www.gams.com, 1998.

[72] A. E. Bryson and Y. C. Ho. Applied Optimal Control. Hemisphere, Washington, DC,
1975.

[73] D. S. Bunch, D. M. Gay, and R. E. Welsch. Algorithm 717: Subroutines for Maximum
Likelihood and Quasi-Likelihood Estimation of Parameters in Nonlinear Regression
Models. ACM Trans. Math. Software, 19:109–120, 1993.

[74] J. R. Bunch and L. Kaufman. Some Stable Methods for Calculating Inertia and Solving
Symmetric Linear Systems. Math. Comput., 31:163–179, 1977.

i i

i i
book_tem
i i
2010/7/27
page 368
i i

368 Bibliography
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[75] J. V. Burke and S. P. Han. A Robust Sequential Quadratic Programming Method.


Math. Programm., 43:277–303, 1989.
[76] C. Büskens and H. Maurer. Real-Time Control of an Industrial Robot. In M. Grötschel,
S. Krumke, and J. Rambau, editors, Online Optimization of Large Systems,
pages 57–68. Springer, Berlin, 2001.
[77] J. C. Butcher. Numerical Methods for Ordinary Differential Equations. Wiley,
Chichester, 2008.
[78] R. H. Byrd, F. E. Curtis, and J. Nocedal. An inexact SQP Method for Equality Con-
strained Optimization. SIAM J. Optim., 19:351–369, 2008.
[79] R. Byrd, J. Nocedal, and R. Waltz. KNITRO: An integrated package for nonlinear op-
timization. In G. Di Pillo and M. Roma, editors, Large-Scale Nonlinear Optimization,
pages 35–60. Springer, Berlin, 2006.
[80] R. H. Byrd, J. C. Gilbert, and J. Nocedal. A Trust Region Method Based on Interior
Point Techniques for Nonlinear Programming. Math. Program., 89:149–185, 2000.
[81] R. H. Byrd, M. E. Hribar, and J. Nocedal. An Interior Point Algorithm for Large-Scale
Nonlinear Programming. SIAM J. Optim., 9:877–900, 1999.
[82] R. H. Byrd and J. Nocedal. An Analysis of Reduced Hessian Methods for Constrained
Optimization. Math. Programm., 49:285–323, 1991.
[83] R. H. Byrd and J. Nocedal. Representations of Quasi- Newton Matrices and Their
Use in Limited Memory Methods. Math. Program., 63:129–156, 1994.
[84] M. Canon, C. Cullum, and E. Polak. Theory of Optimal Control and Mathematical
Programming. McGraw–Hill, New York, 1970.
[85] M. Caracotsios and W. E. Stewart. Sensitivity Analysis of Initial Value Problems with
Mixed ODEs and Algebraic Equations. Comput. Chem. Eng., 9:350–365, 1985.
[86] R. G. Carter. A worst-case example using linesearch methods for numerical optimiza-
tion using inexact gradients. Technical Report MCS-P283-1291, Argonne National
Laboratory, 1991.
[87] C. Cartis, N. I. M. Gould, and Ph. L. Toint. Adaptive cubic overestimation methods for
unconstrained optimization. Technical Report 07/05, FUNDP, University of Namur,
2008.
[88] A. Cervantes and L. T. Biegler. Large-Scale DAE Optimization Using Simultaneous
Nonlinear Programming Formulations. AIChE J., 44:1038, 1998.
[89] A. M. Cervantes and L. T. Biegler. A Stable Elemental Decomposition for Dynamic
Process Optimization. Comput. Optim. Appl., 120:41–57, 2000.
[90] A. M. Cervantes and L. T. Biegler. Optimization Strategies for Dynamic Systems. In
C. Floudas and P. Pardalos, editors, Encyclopedia of Optimization. Kluwer Academic
Publishers, Norwell, MA, 2000.

i i

i i
book_tem
i i
2010/7/27
page 369
i i

Bibliography 369
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[91] A. M. Cervantes, S. Tonelli, A. Brandolin, J. A. Bandoni, and L. T. Biegler. Large-


Scale Dynamic Optimization for Grade Transitions in a Low Density Polyethylene
Plant. Comput. Chem. Eng., 26:227–238, 2002.
[92] A. M. Cervantes. Stable Large-Scale DAE Optimization Using Simultaneous Ap-
proaches. Ph.D. Thesis. Chemical Engineering Department, Carnegie Mellon Uni-
versity, Pittsburgh, PA, 2000.
[93] R. Chamberlain, C. Lemarechal, H. C. Pedersen, and M. J. D. Powell. The Watchdog
Technique for Forcing Convergence in Algorithms for Constrained Optimization.
Math. Programm., 16:1–17, 1982.
[94] X. Chen and M. Fukushima. A Smoothing Method for a Mathematical Program with
P-Matrix Linear Complementarity Constraints. Comput. Optim. Appl., 27:223–246,
2004.
[95] M. Cizniar, D. Salhi, M. Fikar, and M. A. Latifi. A MATLAB Package for Orthogonal
Collocations on Finite Elements in Dynamic Optimisation. Proceedings of the 15th
Int. Conference Process Control ’05, 2005.
[96] P. A. Clark and A. W. Westerberg. Bilevel Programming for Steady State Chemical
Process Design I. Comput. Chem. Eng., 14:87–97, 1990.
[97] F. H. Clarke. Optimization and Nonsmooth Analysis. Wiley, New York, 1983.
[98] T. F. Coleman and A. R. Conn. On the Local Convergence of a Quasi-Newton Method
for the Nonlinear Programming Problem. SIAM J. Numer. Anal., 21:755–769, 1984.
[99] A. R. Conn, N. I. Gould, and P. L. Toint. LANCELOT: A Fortran Package for Large-
Scale Nonlinear Optimization (Release A), volume 17. Springer Series in Computa-
tional Mathematics, Springer, Berlin, 1992.
[100] A. R. Conn, N. I. M. Gould, and Ph. L. Toint. Trust-Region Methods. MPS-SIAM
Series on Optimization 1, SIAM, Philadelphia, 2000.
[101] A. R. Conn, K. Scheinberg, and P. Toint. Recent Progress in Unconstrained Nonlinear
Optimization without Derivatives. Math. Programm., Series B, 79:397, 1997.
[102] A. R. Conn, K. Scheinberg, and L. N. Vicente. Introduction to Derivative-Free Op-
timization. SIAM, Philadelphia, 2009.
[103] B. A. Conway. Optimal Low-Thrust Interception of Earth-Crossing Asteroids.
J. Guid. Control Dyn., 5:995–1002, 1997.
[104] R. Courant and D. Hilbert. Methods of Mathematical Physics. Interscience Press,
New York, 1953.
[105] F. E. Curtis and J. Nocedal. Flexible Penalty Functions for Nonlinear Constrained
Optimization. IMA J. Numer. Anal., 28:749–769, 2008.
[106] J. E. Cuthrell and L. T. Biegler. On the Optimization of Differential-Algebraic Process
Systems. AIChE J., 33:1257–1270, 1987.

i i

i i
book_tem
i i
2010/7/27
page 370
i i

370 Bibliography
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[107] J. E. Cuthrell and L. T. Biegler. Simultaneous Optimization and Solution Methods


for Batch Reactor Control Profiles. Comput. Chem. Eng., 13:49–62, 1989.
[108] G. B. Dantzig. Linear Programming and Extensions. Princeton University Press,
Princeton, NJ, 1963.
[109] F. R. de Hoog and R. M. M. Mattheij. On Dichotomy and Well Conditioning in BVP.
SIAM J. Numer. Anal., 24:89–105, 1987.
[110] J. E. Dennis, Jr., and R. B. Schnabel. Numerical Methods for Unconstrained Opti-
mization and Nonlinear Equations. Prentice–Hall, Englewood Cliffs, NJ, 1983.
[111] J. E. Dennis and V. Torczon. Direct Search Methods on Parallel Machines. SIAM J.
Optim., 1:448–474, 1991.
[112] J. E. Dennis, M. Heinkenschloss, and L. N. Vicente. Trust-Region Interior-Point SQP
Algorithms for a Class of Nonlinear Programming Problems. SIAM J. Control Optim.,
36:1750–1794, 1998.
[113] P. Deuflhard. Newton Methods for Nonlinear Problems: Affine Invariance and Adap-
tive Algorithms. Springer, Berlin, 2004.
[114] W. C. DeWitt, L. S. Lasdon, D. A. Waren, A. Brenner, and D. Omega. An Improved
Gasoline Blending System for Texaco. Interfaces, 19:85–101, 1989.
[115] M. Diehl, H. G. Bock, and J. P. Schlöder. A Real-Time Iteration Scheme for Nonlinear
Optimization in Optimal Feedback Control. SIAM J. Control Optim., 43:1714–1736,
2005.
[116] E. D. Dolan and J. Moré. Benchmarking Optimization Software with COPS. Tech-
nical report, ANL/MCS-246, Argonne National Laboratory, 2001.
[117] A. Dontchev and F. Lempio. Difference Methods for Differential Inclusions: A Sur-
vey. SIAM Review, 34:263–294, 1992.
[118] J. J. Downs and E. F. Vogel. A Plant-Wide Industrial Process Control Problem. Com-
put. Chem. Eng., 17–28, 1993.
[119] A. Drud. CONOPT: A System for Large Scale Nonlinear Optimization, Reference
Manual for CONOPT. ARKI Consulting and Development A/S.
[120] A. Drud. CONOPT—A Large Scale GRG Code. ORSA J. Comput., 6:207–216, 1994.
[121] D. W. Green (ed.). Perry’s Chemical Engineers’Handbook. 8 edition, McGraw–Hill,
New York, 2008.
[122] T. F. Edgar, D. M. Himmelblau, and L. S. Lasdon. Optimization of Chemical Pro-
cesses. McGraw–Hill, New York, 2001.
[123] 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 Appl., 89:507–541, 1996.

i i

i i
book_tem
i i
2010/7/27
page 371
i i

Bibliography 371
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[124] M. Eldred. DAKOTA: A Multilevel Parallel Object-Oriented Framework for De-


sign Optimization, Parameter Estimation, Uncertainty Quantification, and Sensitivity
Analysis. http://www.cs.sandia.gov/dakota/licensing/release/Users4.2.pdf (2008).

[125] A. M. Eliceche, S. M. Corvalan, M. F. S. Roman, and I. Ortiz. Minimum Membrane


Area of an Emulsion Pertraction Process for Cr and Removal and Recovery. Comput.
Chem. Eng., 6:1483–90, 2005.

[126] W. R. Esposito and C. A. Floudas. Global Optimization for the Parameter Estimation
of Differential-Algebraic Systems. Ind. Eng. Chem. Res., 5:1291–1310, 2000.

[127] L. C. Evans.An Introduction to Mathematical Optimal Control Theory. Department of


Mathematics, University of California, Berkeley, math.berkeley.edu/∼evans/control
.course.pdf.

[128] W. Feehery, J. Tolsma, and P. Barton. Efficient Sensitivity Analysis of Large-Scale


Differential-Algebraic Systems. Appl. Numer. Math., 25:41–54, 1997.

[129] M. C. Ferris, S. P. Dirkse, J. H. Jagla, and A. Meeraus. An Extended Mathematical


Programming Framework. Comput. Chem. Eng., 33:1973–1982, 2009.

[130] M. C. Ferris and J. S. Pang (eds.). Complementarity and Variational Problems: State
of the Art. Proceedings of the International Conference on Complementarity Problems
SIAM, Philadelphia, (Baltinore, MD, 1995), 1997.

[131] A. Fiacco and G. McCormick. Nonlinear Programming: Sequential Unconstrained


Minimization Techniques. John Wiley and Sons, New York, 1968.

[132] A. F. Filippov. Differential Equations with Discontinuous Right-Hand Sides. Matem-


aticheskii Sbornik, 51(93):99–128, 1960.

[133] W. Fleming and R. Rishel. Deterministic and Stochastic Optimal Control. Springer,
Berlin, 1975.

[134] R. Fletcher. Practical Methods of Optimization. Wiley, Chichester, 1987.

[135] R. Fletcher, N. I. M. Gould, S. Leyffer, Ph. L. Toint, and A. Wächter. Global Conver-
gence of a Trust-Region SQP-Filter Algorithm for General Nonlinear Programming.
SIAM J. Optim., 13:635–659, 2002.

[136] R. Fletcher and S. Leyffer. User Manual for FilterSQP. Technical Report, Numerical
Analysis Report, NA/181, University of Dundee, 1999.

[137] R. Fletcher and S. Leyffer. Nonlinear Programming without a Penalty Function. Math.
Programm., 91:239–269, 2002.

[138] R. Fletcher and S. Leyffer. Solving Mathematical Programs with Complementarity


Constraints as Nonlinear Program. Optim. Methods Softw., 19:15–40, 2004.

[139] R. Fletcher, S. Leyffer, and Ph. L. Toint. A Brief History of Filter Methods.
SIAG/Optimization Views-and-News, 18:2–12, 2007.

i i

i i
book_tem
i i
2010/7/27
page 372
i i

372 Bibliography
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[140] R. Fletcher and W. Morton. Initialising Distillation Column Models. Comput. Chem.
Eng., 23:1811–1824, 2000.
[141] A. Flores-Tlacuahuac, L. T. Biegler, and E. Saldivar-Guerra. Dynamic Optimiza-
tion of HIPS Open-Loop Unstable Polymerization Reactors. Ind. Eng. Chem. Res.,
8:2659–2674, 2005.
[142] A. Flores-Tlacuahuac and I. E. Grossmann. Simultaneous Cyclic Scheduling and
Control of a Multiproduct CSTR. Ind. Eng. Chem. Res., 20:6698–6712, 2006.
[143] C. A. Floudas. Nonlinear and Mixed Integer Optimization: Fundamentals and Ap-
plications. Oxford University Press, New York, 1995.
[144] C. A. Floudas. Deterministic Global Optimization: Theory, Algorithms and Applica-
tions. Kluwer Academic Publishers, Norwell, MA, 2000.
[145] fmincon: An SQP Solver. MATLAB User’s Guide. The MathWorks, 2009.
[146] J. F. Forbes and T. E. Marlin. Design Cost: A Systematic Approach to Technology
Selection for Model-Based Real-Time Optimization Systems. Comput. Chem. Eng.,
20:717–734, 1996.
[147] A. Forsgren, P. E. Gill, and M. H. Wright. Interior Methods for Nonlinear Optimiza-
tion. SIAM Review, 44:525–597, 2002.
[148] R. Fourer, D. M. Gay, and B. W. Kernighan. AMPL: A Modeling Language for Math-
ematical Programming. Duxbury Press/Brooks/Cole Publishing Company, 2002.
[149] R. Franke and J. Doppelhamer. Real-time implementation of nonlinear model predic-
tive control of batch processes in an industrial framework. In Assessment and Future
Directions of NMPC, pp. 465–472. Springer, Berlin, 2007.
[150] R. Franke and J. Engell. Integration of advanced model based control with industrial
IT. In R. Findeisen, F. Allgöwer, and L.T. Biegler, editors, Assessment and Future
Directions of Nonlinear Model Predictive Control, pages 399–406. Springer, 2007.
[151] S. E. Gallun, R. H. Luecke, D. E. Scott, and A. M. Morshedi. Use Open Equations
for Better Models. Hydrocarbon Processing, pages 78–90, 1992.
[152] GAMS. Model Library Index. GAMS Development Corporation (2010).
[153] M. A. Gaubert and X. Joulia. Tools for Computer Aided Analysis and Interpretation
of Process Simulation Results. Comput. Chem. Eng., 21:S205–S210, 1997.
[154] D. M. Gay. Computing Optimal Locally Constrained Steps. SIAM J. Sci. Statist.
Comput., 2:186–197, 1981.
[155] D. M. Gay. A Trust-Region Approach to Linearly Constrained Optimization. Numer-
ical Analysis Proceedings (Dundee, 1983), D. F. Griffiths, editor, Springer, 1983.
[156] D. M. Gay. Algorithm 611: Subroutine for Unconstrained Minimization Using a
Model/Trust-Region Approach. ACM Trans. Math. Software, 9:503–524, 1983.

i i

i i
book_tem
i i
2010/7/27
page 373
i i

Bibliography 373
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[157] I. M. Gelfand and S. V. Fomin. Calculus of Variations. Dover Publications, New


York, 2000.
[158] GESOP. Graphical Environment for Simulation and Optimization. http://www
.astos.de/products/gesop.
[159] P. E. Gill, W. Murray, and M. A. Saunders. User’s guide for SNOPT: A FORTRAN
package for large-scale nonlinear programming. Technical Report SOL 96-0, Depart-
ment of Mathematics, University of California, San Diego, 1996.
[160] P. E. Gill, W. Murray, and M. A. Saunders. SNOPT: An SQP Algorithm for Large-
Scale Constrained Optimization. SIAM Review, 47:99–131, 2005.
[161] P. E. Gill, W. Murray, M. A. Saunders, and M. H.Wright. User’s guide for NPSOL
(Version 4.0): A Fortran package for nonlinear programming. Report SOL 86-2,
Department of Operations Research, Stanford University, 1986.
[162] P. E. Gill, W. Murray, and M. H. Wright. Practical Optimization. Academic Press,
New York, 1981.
[163] P. E. Gill, M. A. Saunders, and M. H. Wright. A Schur-Complement Method for
Sparse Quadratic Programming. In Reliable Numerical Computation, pages 113–138,
Oxford University Press, New York, 1990.
[164] C. J. Goh and K. L. Teo. Control Parametrization: A Unified Approach to Optimal
Control Problems with General Constraints. Automatica, 24:3–18, 1988.
[165] D. Goldfarb and A. Idnani. A Numerically Stable Dual Method for Solving Strictly
Convex Quadratic Programs. Math. Programm., 27:1–33, 1983.
[166] G. H. Golub and C. F. Van Loan. Matrix Computations 3 edition. The Johns Hopkins
University Press, Baltimore, MD, 1996.
[167] V. Gopal and L. T. Biegler. Smoothing Methods for Complementarity Problems in
Process Engineering. AIChE J., 45:1535, 1999.
[168] R. Goulcher and J. Cesares Long. The Solution of Steady State Chemical Engineering
Optimization Problems Using a Random Search Algorithm. Comput. Chem. Engr.,
2:23–30, 1978.
[169] N. I. M. Gould. On Practical Conditions for the Existence and Uniqueness of Solu-
tions to the General Equality Quadratic Programming Problem. Math. Programm.,
32:90–99, 1985.
[170] N. I. M. Gould, S. Lucidi, M. Roma, and Ph. L. Toint. Solving the Trust-Region
Subproblem Using the Lanczos Method. SIAM J. Optim., 9:504–525, 1999.
[171] H. J. Greenberg. Analyzing the Pooling Problem. ORSA J. Comput., 7:206–217,
1995.
[172] R. Griesse and A. Walther. Evaluating Gradients in Optimal Control—Continuous
Adjoints versus Automatic Differentiation. J. Optim. Theory Appl., 122:63–86, 2004.

i i

i i
book_tem
i i
2010/7/27
page 374
i i

374 Bibliography
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[173] A. Griewank, D. Juedes, and J. Utke. ADOL-C: A Package for the Automatic Differ-
entiation of Algorithms written in C/C++. ACM Trans. Math. Software, 22:131–167,
1996.
[174] L. Grippo, F. Lampariello, and S. Lucidi. A Nonmonotone Line Search Technique
for Newton’s Method. SIAM J. Numer. Anal, 23:707–716, 1986.
[175] I. E. Grossmann and L. T. Biegler. Part II: Future Perspective on Optimization. Com-
put. Chem. Eng., 8:1193–1218, 2004.
[176] I. E. Grossmann and C. A. Floudas. Active Constraint Strategy for Flexibility Analysis
in Chemical Process. Comput. Chem. Eng., 11:675–693, 1987.
[177] M. Grötschel, S. Krumke, and J. Rambau (eds.). Online Optimization of Large Sys-
tems. Springer, Berlin, 2001.
[178] W. W. Hager. Rates of Convergence for Discrete Approximations to Unconstrained
Control Problems. SIAM J. Numer. Anal., 13:449–472, 1976.
[179] W. W. Hager. Runge-Kutta Methods in Optimal Control and the Transformed Adjoint
System. Numer. Math., 87:247–282, 2000.
[180] W. W. Hager. Minimizing a Quadratic over a Sphere. SIAM J. Optim., 12:188–208,
2001.
[181] W. W. Hager and S. Park. Global Convergence of SSM for Minimizing a Quadratic
over a Sphere. Math Comp., 74:1413–1423, 2005.
[182] E. Hairer, S. P. Norsett, and G. Wanner. Solving Ordinary Differential Equations I:
Nonstiff Problems. Springer Series in Computational Mathematics, Springer, Berlin,
2008.
[183] E. Hairer and G. Wanner. Solving Ordinary Differential Equations II: Stiff and
Differential-Algebraic Problems. Springer Series in Computational Mathematics,
Springer, Berlin, 2002.
[184] S. P. Han. Superlinearly Convergent Variable Metric Algorithms for General Nonlin-
ear Programming Problems. Math. Programm., 11:263–282, 1976.
[185] S. P. Han and O. L. Mangasarian. Exact Penalty Functions in Nonlinear Program-
ming. Math. Programm., 17:251–269, 1979.
[186] R. Hannemann and W. Marquardt. Continuous and Discrete Composite Adjoints for
the Hessian of the Lagrangian in Shooting Algorithms for Dynamic Optimization.
SIAM J. Sci. Comput., 31:4675–4695, 2010.
[187] P. T. Harker and J. S. Pang. Finite-Dimensional Variational Inequalities and Com-
plementarity Problems: A Survey of Theory, Algorithms and Applications. Math.
Programm., 60:161–220, 1990.
[188] R. F. Hartl, S. P. Sethi, and R. G. Vickson. A Survey of the Maximum Principles for
Optimal Control Problems with State Constraints. SIAM Review, 37:181–218, 1995.

i i

i i
book_tem
i i
2010/7/27
page 375
i i

Bibliography 375
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[189] L. Hasdorff. Gradient Optimization and Nonlinear Control. Wiley, New York, 1976.

[190] C.A. Haverly. Studies of the Behavior of Recursion for the Pooling Problem. SIGMAP
Bull., page 25, 1978.

[191] M. Heemels. Linear Complementarity Systems: A Study in Hybrid Dynamics. Ph.D.


Thesis. Technische Universiteit Eindhoven, 1999.

[192] W. P. Heemels, B. DeSchutter, and A. Bemporad. On the equivalence of hybrid


dynamical models. 40th IEEE Conference on Decision and Control, pages 364–369,
2001.

[193] W. P. M. H. Heemels and B. Brogliato. The Complementarity Class of Hybrid Dy-


namical Systems. European J. Control, 9:322–360, 2003.

[194] G. A. Hicks and W. H. Ray. Approximation Methods for Optimal Control Synthesis.
Can. J. Chem. Eng., 40:522–529, 1971.

[195] F. Hillier and G. J. Lieberman. Introduction to Operations Research. Holden-Day,


San Francisco, CA, 1974.

[196] A. C. Hindmarsh, P. N. Brown, K. E. Grant, S. L. Lee, R. Serban, D. E. Shumaker,


and C. S. Woodward. SUNDIALS: Suite of Nonlinear and Differential/Algebraic
Equation Solvers. ACM Trans. Math. Software, 31:363–396, 2005.

[197] A. C. Hindmarsh and R. Serban. User Documentation for CVODES, An ODE Solver
with Sensitivity Analysis Capabilities. LLNL Report UCRL-MA-148813, 2002.

[198] J. L. Hjersted and M. A. Henson. Optimization of Fed-Batch Saccharomyces


cerevisiae Fermentation Using Dynamic Flux Balance Models. Biotechnol. Prog.,
22:1239–1248, 2006.

[199] W. Hock and K. Schittkowski. Test Examples for Nonlinear Programming Codes.
J. Optim. Theory Appl., 30:127–129 (1980). http://www.math.uni-bayreuth.de/
∼kschittkowski/tp_coll1.htm.

[200] J. H. Holland. Adaptations in Natural and Artificial Systems. University of Michigan


Press, Ann Arbor, MI, 1975.

[201] W. Hong, S. Wang, P. Li, G. Wozny, and L. T. Biegler. A Quasi-Sequential Approach


to Large-Scale Dynamic Optimization Problems. AIChE J., 52, 1:255–268, 2006.

[202] R. Hooke and T. A. Jeeves. Direct Search Solution of Numerical and Statistical
Problems. J. ACM, 8:212–220, 1961.

[203] R. Horst and P. M. Tuy. Global Optimization: Deterministic Approaches. Springer,


Berlin, 1996.

[204] X. M. Hu and D. Ralph. Convergence of a Penalty Method of Mathematical Pro-


gramming with Complementarity Constraints. J. Optim. Theory Appl., 123:365–390,
2004.

i i

i i
book_tem
i i
2010/7/27
page 376
i i

376 Bibliography
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[205] R. R. Hughes. Mathematical Modeling and Optimization. AIChE Continuing Edu-


cation Series, 1973.

[206] IPOPT (Interior Point OPTimizer). https://projects.coin-or.org/Ipopt.

[207] R. Jackson. Optimal Use of Mixed Catalysts for Two Successive Chemical Reactions.
J. Optim. Theory Appl., 2/1:27–39, 1968.

[208] D. H. Jacobson, S. B. Gershwin, and M. M. Lele. Computation of Optimal Singular


Control. IEEE Trans. Autom. Control, AC-15:67–73, 1970.

[209] Shi-Shang Jang and Pin-Ho Lin. Discontinuous Minimum End-Time Tempera-
ture/Initiator Policies for Batch Emulsion Polymerization of Vinyl Acetate. Chem.
Eng. Sci., 46:12–19, 1991.

[210] L. Jiang, L. T. Biegler, and V. G. Fox. Simulation and Optimization of Pressure Swing
Adsorption Systems for Air Separation. AIChE J., 49, 5:1140, 2003.

[211] T. Jockenhövel, L. T. Biegler, and A. Wächter. Dynamic Optimization of the Ten-


nessee Eastman Process Using the OptControlCentre. Comput. Chem. Eng., 27:1513–
1531, 2003.

[212] D. I. Jones and J. W. Finch. Comparison of Optimization Algorithms. Int. J. Control,


40:747–761, 1984.

[213] B. S. Jung, W. Mirosh, and W. H. Ray. Large Scale Process Optimization Techniques
Applied to. Chemical and Petroleum Processes. Can. J. Chem. Eng., 49:844–851,
1971.

[214] J. Kadam and W. Marquardt. Sensitivity-Based Solution Updates in Closed-Loop


Dynamic Optimization. In Proceedings of the DYCOPS 7 Conference. Elsevier, 2004.

[215] J. Kadam and W. Marquardt. Integration of economical optimization and control for
intentionally transient process operation. In R. Findeisen, F. Allgöwer, and L. Biegler,
editors, Assessment and future directions of nonlinear model predictive control, pages
419–434. Springer, Berlin, 2007.

[216] P. Kall and S. W. Wallace. Stochastic Programming. John Wiley and Sons, Chichester,
1994.

[217] S. Kameswaram and L. T. Biegler. Convergence Rates for Direct Transcription of


Optimal Control Problems Using Collocation at Radau Points. Comput. Optim. Appl.,
41:81–126, 2008.

[218] S. Kameswaran, L. T. Biegler, S. Tobias Junker, and H. Ghezel-Ayagh. Optimal Off-


Line Trajectory Planning of Hybrid Fuel Cell/Gas Turbine Power Plants. AIChE J.,
53:450–474, 2007.

[219] S. Kameswaran and L.T. Biegler. Convergence Rates for Direct Transcription of
Optimal Control Problems with Final-Time Equality Constraints Using Collocation
at Radau Points. In Proc. 2006 American Control Conference, pages 165–171, 2006.

i i

i i
book_tem
i i
2010/7/27
page 377
i i

Bibliography 377
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[220] S. Kameswaran and L.T. Biegler. Advantages of Nonlinear-Programming-Based


Methodologies for Inequality Path-Constrained Optimal Control Problems—A Nu-
merical Study. SIAM J. Sci. Comput., 30:957–981, 2008.
[221] S. Kameswaran, G. Staus, and L. T. Biegler. Parameter Estimation of Core Flood and
Reservoir Models. Comput. Chem. Eng., 29:1787–1800, 2005.
[222] S. K. Kameswaran. Analysis and Formulation of a Class of Complex Dynamic Op-
timization Problems. Ph.D. Thesis. Chemical Engineering Department, Carnegie
Mellon University, Pittsburgh, PA, 2007.
[223] N. Karmarkar. A New Polynomial-Time Algorithm for Linear Programming. Com-
binatorics, 4:373–395, 1984.
[224] W. Karush. Minima of Functions of Several Variables with Inequalities as Side Con-
straints. M.Sc. Dissertation, Department of Mathematics, University of Chicago,
Chicago, IL, 1939.
[225] Y. Kawajiri and L. T. Biegler. Optimization Strategies for Simulated Moving Bed and
PowerFeed Processes. AIChE J., 52:1343–1350, 2006.
[226] C. T. Kelley. Iterative Methods for Linear and Nonlinear Equations. Frontiers in
Appl. Math. 16, SIAM, Philadelphia, 1995.
[227] C. T. Kelley. Iterative Methods for Optimization. Frontiers in Appl. Math. 18, SIAM,
Philadelphia, 1999.
[228] J. D. Kelly and J. L. Mann. Crude Oil Blend Scheduling Optimization: An Application
with Multimillion Dollar Benefits. Hydrocarbon Process, pages 47–53, 2002.
[229] C. Kiparissides, P. Seferlis, G. Mourikas, and A. J. Morris. Online Optimizing Control
of Molecular Weight Properties in Batch Free-Radical Polymerization Reactors. Ind.
Eng. Chem. Res., 41:6120–6131, 2002.
[230] E. Kloppenburg and E. D. Gilles. A New Concept for Operating Simulated Moving
Bed Processes. Chem. Eng. Technol., 10, 22:813–781, 1999.
[231] M. Kocvara and M. Stingl. PENNON, A Code for Convex Nonlinear and Semidefinite
Programming. Optim. Methods Softw., 8:317–333, 2003.
[232] L. G. Koster, E. Gazi, and W. D. Seider. Finite Elements for Near-Singular Systems:
Application to Bacterial Chemotaxis. Comput. Chem. Eng., 176:485–503, 1993.
[233] M. Kristic and H. H. Wang. Stability of Extremum Seeking Feedback for General
Nonlinear Dynamic Systems. Automatica, 36:595–601, 2000.
[234] A. Kröner, W. Marquardt, and E. D. Gilles. Computing Consistent Initial Conditions
for Differential—Algebraic Equations. Comput. Chem. Eng., 16:S131, 1990.
[235] T. Kronseder, O.V. Stryk, R. Bulirsch, and A. Kröner. Towards nonlinear model-
based predictive optimal control of large-scale process models with application to air
separation unit. In M. Grötschel and S. O. Krumke, editors, Online Optimization of
Large Scale Systems: State of the Art, pages 385–412, Springer, Berlin, 2001.

i i

i i
book_tem
i i
2010/7/27
page 378
i i

378 Bibliography
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[236] H. W. Kuhn and A. W. Tucker. Nonlinear programming. In J. Neyman, editor, Pro-


ceedings of the Second Berkeley Symposium on Mathematical Statistics and Proba-
bility, pages 481–492, Berkeley, CA, 1951. University of California Press.
[237] P. Kunkel and V. Mehrmann. Differential-Algebraic Equations, Analysis and Numer-
ical Solution. EMS Publishing House, Zürich, Switzerlad, 2006.
[238] P. Kunkel, V. Mehrmann, and I. Seufer. GENDA: A software package for the numer-
ical solution of general nonlinear differential-algebraic equations. Technical Report
730–2002, Institut für Mathematik, Zürich, 2002.
[239] P. J. M. van Laarhoven and E. H. L. Aarts. Simulated Annealing: Theory and Appli-
cations. Reidel Publishing, Dordrecht, 1987.
[240] Y. D. Lang and L. T. Biegler. A Software Environment for Simultaneous Dynamic
Optimization. Comput. Chem. Eng., 31:931–942, 2007.
[241] Y. D. Lang and L.T. Biegler. Distributed Stream Method for Tray Optimization. AIChE
J., 48:582–595, 2002.
[242] Y. D. Lang, A. Cervantes, and L. T. Biegler. Dynamic Optimization of a Batch Crys-
tallization Process. Ind. Eng. Chem. Res., 38, 4:1469, 1998.
[243] Y. D. Lang, A. Malacina, L. T. Biegler, S. Munteanu, J. I. Madsen, and S. E. Zit-
ney. Reduced Order Model Based on Principal Component Analysis For Process
Simulation and Optimization. Energy Fuels, 23:1695–1706, 2009.
[244] L. S. Lasdon, S. K. Mitter, and A. D. Waren. The Conjugate Gradient Method for
Optimal Control Problems. IEEE Trans. Autom. Control, AC-12:132, 1967.
[245] L. S. Lasdon, A. Waren, A. Jain, and M. Ratner. Design and Testing of a Generalized
Reduced Gradient Code for Nonlinear Programming. ACM Trans. Math. Software,
4:34–50, 1978.
[246] C. T. Lawrence, J. L. Zhou, and A. L. Tits. User’s Guide for CFSQP Version 2.5:
A C Code for Solving (Large Scale) Constrained Nonlinear (Minimax) Optimization
Problems, Generating Iterates Satisfying All Inequality Constraints. Technical Report
TR-94-16r1, Institute for Systems Research, University of Maryland, College Park,
MD, 1997.
[247] C. T. Lawrence and A. L. Tits. A Computationally Efficient Feasible Sequential
Quadratic Programming Algorithm. SIAM J. Optim., 11:1092–1118, 2001.
[248] E. B. Lee and L. Markus. Foundations of Optimal Control Theory. John Wiley and
Sons, New York, 1967.
[249] R. I. Leine and H. Nijmeijer. Dynamics and Bifurcations of Non-Smooth Mechani-
cal Systems. Lecture Notes in Applied and Computational Mechanics, 18, Springer,
Berlin, 2004.
[250] D. B. Leineweber. Efficient Reduced SQP Methods for the Optimization of Chem-
ical Processes Described by Large Sparse DAE Models. University of Heidelberg,
Heidelberg, Germany, 1999.

i i

i i
book_tem
i i
2010/7/27
page 379
i i

Bibliography 379
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[251] D. B. Leineweber, H. G. Bock, J. P. Schlöder, J. V. Gallitzendörfer, A. Schäfer, and


P. Jansohn. A Boundary Value Problem Approach to the Optimization of Chemical
Processes Described by DAE Models. IWR-Preprint 97-14, Universität Heidelberg,
1997.

[252] J. Leis and M. Kramer. The Simultaneous Solution and Sensitivity Analysis of Sys-
tems Described by Ordinary Differential Equations. ACM Trans. Math. Software,
14:45–60, 1988.

[253] M. Lentini and V. Pereyra. PASVA4: An Ordinary Boundary Solver for Problems with
Discontinuous Interfaces and Algebraic Parameters. Mat. Apl. Comput., 2:103–118,
1983.

[254] D. R. Lewin, W. D. Seider, J. D. Seader, E. Dassau, J. Golbert, D. N. Goldberg,


M. J. Fucci, and R. B. Nathanson. Using Process Simulators in Chemical Engineer-
ing: A Multimedia Guide for the Core Curriculum—Version 2.0. John Wiley, New
York, 2003.

[255] S. Leyffer, G. López-Calva, and J. Nocedal. Interior Methods for Mathematical Pro-
grams with Complementarity Constraints. SIAM J. Optim., 17:52–77, 2006.

[256] S. Leyffer and T. S. Munson. A globally convergent filter method for MPECs. Techni-
cal Report ANL/MCS-P1457-0907, Argonne National Laboratory, Mathematics and
Computer Science Division, 2007.

[257] P. Li, H. Arellano-Garcia, and G. Wozny. Optimization of a Semibatch Distillation


Process with Model Validation on the Industrial Site. Ind. Eng. Chem. Res., 37:1341–
1350, 1998.

[258] S. Li and L. Petzold. Design of new DASPK for sensitivity analysis. Technical Report,
Dept. of Computer Science, UCSB, 1999.

[259] S. Li and L. Petzold. Description of DASPKADJOINT: An adjoint sensitivity solver


for differential-algebraic equations. Technical report, University of California, De-
partment of Computer Science, Santa Barbara, CA, 2001.

[260] J. Liebman, L. Lasdon, L. Schrage, and A. Waren. Modeling and Optimization with
GINO. The Scientific Press, Palo Alto, CA, 1986.

[261] C. J. Lin and J. J. Moré. Newton’s Method for Large Bound-Constrained Optimization
problems. SIAM J. Optim., 9:1100–1127, 1999.

[262] M. H. Locke, R. Edahl, and A. W. Westerberg. An Improved Successive Quadratic


Programming Algorithm for Engineering Design Problems. AIChE J., 29(5):871,
1983.

[263] C. Loeblein, J. D. Perkins, B. Srinivasan, and D. Bonvin. Economic Performance


Analysis in the Design of On-Line Batch Optimization Systems. J. Process Control,
9:61–78, 1999.

i i

i i
book_tem
i i
2010/7/27
page 380
i i

380 Bibliography
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[264] J. S. Logsdon and L. T. Biegler. Accurate Determination of Optimal Reflux Policies


for the Maximum Distillate Problem in Batch Distillation. Ind. Eng. Chem. Res., 32,
4:692, 1993.

[265] A. Lucia and J. Xu. Methods of Successive Quadratic Programming. Comput. Chem.
Eng., 18:S211–S215, 1994.

[266] A. Lucia, J. Xu, and M. Layn. Nonconvex Process Optimization. Comput. Chem.
Eng., 20:1375–13998, 1996.

[267] Z.-Q. Luo, J.-S. Pang, and D. Ralph. Mathematical Programs with Equilibrium Con-
straints. Cambridge University Press, Cambridge, 1996.

[268] R. Luus and T. H. I. Jaakola. Direct Search for Complex Systems. AIChE J. 19:645–
646, 1973.

[269] J. Macki and A. Strauss. Introduction to Optimal Control Theory. Springer, Berlin,
1982.

[270] L. Magni and R. Scattolini. Robustness and robust design of MPC for nonlinear
systems. In Assessment and Future Directions of NMPC, pp. 239–254. Springer,
Berlin, 2007.

[271] R. Mahadevan, J. S. Edwards, and F. J. Doyle, III F. J. Doyle, Dynamic Flux Balance
Analysis of Diauxic Growth in Escherichia coli. Biophys. J. 83:1331–1340, 2002.

[272] T. Maly and L. R. Petzold. Numerical Methods and Software for Sensitivity Analysis
of Differential-Algebraic Systems. Appl. Numer. Math., to appear.

[273] O. L. Mangasarian. Nonlinear Programming. McGraw–Hill, New York, 1969.

[274] M. Mangold, O. Angeles-Palacios, M. Ginkel, R. Waschler, A. Kienle, and E. D.


Gilles. Computer Aided Modeling of Chemical and Biological Systems—Methods,
Tools, and Applications. Ind. Eng. Chem. Res., 44:2579–2591, 2005.

[275] H. M. Markowitz. Portfolio Selection, Efficient Diversification of Investments. John


Wiley & Sons, New York, 1959.

[276] T. E. Marlin and A. N. Hrymak. Real-time operations optimization of continuous pro-


cesses. In B. Carnahan J. C. Kantor, C. E. Garcia, editor, Chemical Process Control V,
pages 156–164. CACHE, AIChE, 1997.

[277] S. E. Mattsson and G. Söderlind. Index Reduction in Differential-Algebraic Equations


Using Dummy Derivatives. SIAM J. Sci. Comput., 14:677–692, 1993.

[278] D. Q. Mayne, J. R. Rawlings, C. V. Rao, and P. O. M. Scokaert. Constrained Model


Predictive Control: Stability and Optimality. Automatica, 36:789–814, 2000.

[279] A. Miele. Gradient algorithms for the optimization of dynamic systems. In Leondes
C.T., editor, Control and Dynamic Systems: Advances in Theory and Applications,
volume 16, pages 1–52. Academic Press, New York, 1980.

i i

i i
book_tem
i i
2010/7/27
page 381
i i

Bibliography 381
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[280] H. D. Mittelmann. Benchmarks for Optimization Software. http://plato.asu.edu/


bench.html; http://plato.asu.edu/ftp/ampl-nlp.html, 2009.
[281] J. J. Moré. Recent Developments in Algorithms and Software for Trust Region Meth-
ods. Mathematical Programming: State of the Art, Springer, Berlin, pages 258–287,
1983.
[282] J. J. Moré and D. C. Sorensen. Computing a Trust Region Step. SIAM J. Sci. Comput.,
4:553–572, 1983.
[283] J. J. Moré and S. J. Wright. Optimization Software Guide. Frontiers in Appl. Math.
14, SIAM, Philadelphia, 1993.
[284] MPEC Library. http://www.gamsworld.eu/mpec/mpeclib.htm. GAMS Development
Corporation, Washington, DC, 2006.
[285] B. A. Murtagh and M. A. Saunders. MINOS 5.1 User’s Guide. Technical Report SOL
83-20R, Stanford University, 1987.
[286] Z. K. Nagy, R. Franke, B. Mahn, and F. Allgöwer. Real-time implementation of
nonlinear model predictive control of batch processes in an industrial framework. In
Assessment and Future Directions of NMPC, pp. 465–472. Springer, Berlin, 2006.
[287] S. Nash and A. Sofer. Linear and Nonlinear Programming. McGraw–Hill, New York,
1996.
[288] J. A. Nelder and R. Mead. A Simplex Method for Function Minimization. Computer
Journal, 7:308–320, 1965.
[289] Y. Nesterov and A. Nemirovskii. Interior-Point Polynomial Methods in Convex Pro-
gramming. SIAM, Philadelphia, 1994.
[290] C. P. Neuman and A. Sen. A Suboptimal Control Algorithm for Constrained Problems
Using Cubic Splines. Automatica, 9:601–613, 1973.
[291] S. Nilchan and C. C. Pantelides. On the Optimisation of Periodic Adsorption Pro-
cesses. Adsorption, 4:113–14, 1998.
[292] J. Nocedal and M. L. Overton. Projected Hessian Updating Algorithms for Nonlin-
early Constrained Optimization. SIAM J. Numer. Anal., 22:821–850, 1985.
[293] J. Nocedal, A. Wächter, and R. A. Waltz. Adaptive Barrier Strategies for Nonlinear
Interior Methods. Technical Report RC 23563, IBM T. J. Watson Research Center,
Yorktown, 2006.
[294] J. Nocedal and S. Wright. Numerical Optimization. second edition, Springer, New
York, 2006.
[295] I. Nowak. Relaxation and Decomposition Methods for Mixed Integer Nonlinear Pro-
gramming. Birkhäuser, Boston, MA, 2005.
[296] S. H. Oh and R. Luus. Use of Orthogonal Collocation Method in Optimal Control
Problems. Int. J. Control, 26:657–673, 1977.

i i

i i
book_tem
i i
2010/7/27
page 382
i i

382 Bibliography
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[297] J. Oldenburg and W. Marquardt. Disjunctive Modeling for Optimal Control of Hy-
brid Systems. Comput. Chem. Eng., 32:2346–2364, 2008.

[298] J. Oldenburg, W. Marquardt, D. Heinz, and B. Leineweber. Mixed-Logic Dynamic


Optimization Applied to Batch Distillation Process Design. AIChE J. 49,11:2900–
2917, 2003.

[299] N. M. C. Oliveira and L. T. Biegler. Newton-Type Algorithms for Nonlinear Process


Control: Algorithm and Stability Results. Automatica, 31:281–286, 1995.

[300] G. M. Ostrovskii, T. A. Berejinski, K. A. Aliev, and E. M. Michailova. Steady State


Simulation of Chemical Plants. Chem. Eng. Commun., 23:181–190, 1983.

[301] D. B. Özyurt and P. I. Barton. Cheap Second Order Directional Derivatives of Stiff
ODE Embedded Functionals. SIAM J. Sci. Comput., 26:1725–1743, 2005.

[302] B. Pahor and Z. Kravanja. Simultaneous Solution and MINLP Synthesis of DAE Pro-
cess Problems: PFR Networks in Overall Processes. Comput. Chem. Eng., 19:S181–
S188, 1995.

[303] J. S. Pang and D. Stewart. Differential Variational Inequalities. Math. Programm.,


113:345–424, 2008.

[304] C. C. Pantelides. The Consistent Initialization of Differential-Algebraic Systems.


SIAM J. Sci. Comput., 9:213–231, 1988.

[305] P. Papalambros and D. Wilde. Principles of Optimal Design. Cambridge University


Press, Cambridge, 1988.

[306] V. Pascual and L. Hascoët. Extension of TAPENADE toward Fortran 95. In H. M.


Bücker, G. Corliss, P. Hovland, U. Naumann, and B. Norris, editors, Automatic Dif-
ferentiation: Applications, Theory, and Implementations, Lecture Notes in Compu-
tational Science and Engineering, pages 171–179. Springer, 2005.

[307] H. J. Pesch. A practical guide to the solution of real-life optimal control problems.
Control Cybernetics, 23:7–60, 1994.

[308] L. R. Petzold. A Description of DASSL: A Differential/Algebraic System Solver.


Technical Report SAND82-8637, Sandia National Laboratory, 1982.

[309] L. Pibouleau, P. Floquet, and S. Domenech. Optimisation de produit chimiques par


une methode de gradient reduit: Partie 1: Presentation de l’algorithme. RAIRO Rech.,
19:247–274, 1985.

[310] M. B. Poku, J. D. Kelly, and L. T. Biegler. Nonlinear Programming Algorithms


for Process Optimization with Many Degrees of Freedom. Ind. Eng. Chem. Res.,
43:6803–6812, 2004.

[311] V. V. Pontryagin, Y. Boltyanskii, R. Gamkrelidze, and E. Mishchenko. The Mathe-


matical Theory of Optimal Processes. Interscience Publishers, New York, 1962.

i i

i i
book_tem
i i
2010/7/27
page 383
i i

Bibliography 383
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[312] M. J. D. Powell. An Efficient Method for Finding the Minimum of a Function of


Several Variables without Calculating Derivatives. Computer Journal, 7:155–162,
1964.

[313] M. J. D. Powell. A fast algorithm for nonlinearly constrained optimization calcu-


lations. In G. A.Watson, editor, Numerical Analysis Dundee 1977, pages 144–157.
Springer, Berlin, 1977.

[314] M. J. D. Powell. VF13: Minimize a General Function, General Constraints, SQP


Method. HSL Archive, 1977.

[315] M. J. D. Powell. UOBYQA: Unconstrained Optimization by Quadratic Approxima-


tion. Math. Programm., 92:555–582, 2002.

[316] M. J. D. Powell. Developments of NEWUOA for minimization without derivatives.


Technical Report DAMTP 2007/NA05, Dept. of Applied Mathematics and Theoret-
ical Physics, Cambridge University, 2007.

[317] A. Prata, J. Oldenburg, A. Kroll, and W. Marquardt. Integrated Scheduling and Dy-
namic Optimization of Grade Transitions for a Continuous Polymerization Reactor.
Comput. Chem. Eng., 32:463–476, 2008.

[318] R. Pytlak. Numerical Methods for Optimal Control Problems with State Constraints.
Lecture Notes in Mathematics, Vol. 1707, Springer, Berlin, 1999.

[319] A. U. Raghunathan and L. T. Biegler. An Interior Point Method for Mathematical


Programs with Complementarity Constraints (MPCCs). SIAM J. Optim., 15:720–
750, 2005.

[320] A. U. Raghunathan, M. S. Diaz, and L. T. Biegler.An MPEC Formulation for Dynamic


Optimization of Distillation Operation. Comput. Chem. Eng., 28:2037–2052, 2004.

[321] A. U. Raghunathan, J. R. Perez-Correa, E. Agosin, and L. T. Biegler. Parameter Es-


timation in Metabolic Flux Balance Models for Batch Fermentation—Formulations
and Solution Using Differential Variational Inequalities. Ann. Oper. Res., 148:251–
270, 2006.

[322] A. U. Raghunathan, J. R. Perez-Correa, and L. T. Biegler. Data Reconciliation and


Parameter Estimation in Flux-Balance Analysis. Biotechnol. Bioeng., 84:700–709,
2003.

[323] A. U. Raghunathan. Mathematical Programs with Equilibrium Constraints (MPECs)


in Process Engineering. Ph.D. Thesis. Department of Chemical Engineering,
Carnegie Mellon University, 2004.

[324] A. U. Raghunathan and L. T. Biegler. MPEC Formulations and Algorithms in Process


Engineering. Comput. Chem. Eng., 27:1381–1392, 2003.

[325] A. U. Raghunathan, V. Gopal, D. Subramanian, L. T. Biegler, and T. Samad. Dynamic


Optimization Strategies for Three-Dimensional Conflict Resolution of Multiple Air-
craft. J. Guid. Control Dynam., 27:586–594, 2004.

i i

i i
book_tem
i i
2010/7/27
page 384
i i

384 Bibliography
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[326] D. Ralph and S. J. Wright. Some Properties of Regularization and Penalization


Schemes for MPECs. Optim. Methods Softw., 19:527–556, 2004.
[327] A. V. Rao, C. L. Darby, M. Patterson, C. Francolin, I. Sanders, and G. Huntington.
GPOPS: A MATLAB Software for Solving Non-Sequential Multiple-Phase Opti-
mal Control Problems Using the Gauss Pseudospectral Method. ACM Trans. Math.
Software, 37:Article 22, 2010.
[328] W. H. Ray. On the Mathematical Modeling of Polymerization Reactors. J. Macromol.
Sci.-Revs. Macromol. Chem., C8:1–56, 1972.
[329] W. H. Ray. Advanced Process Control. McGraw–Hill, New York, 1981.
[330] W. H. Ray and J. Szekely. Process Optimization. John Wiley and Sons, New York,
1973.
[331] G. W. Reddien. Collocation at Gauss Points as a Discretization in Optimal Control.
SIAM J. Control Optim, 17:298–306, 1979.
[332] G. Reklaitis, A. Ravindran, and K. Ragsdell. Engineering Optimization. Wiley, New
York, 1983.
[333] J. G. Renfro, A. M. Morshedi, and O. A. Asbjornsen. Simultaneous Optimization and
Solution of Systems Described by DAEs. Comput. Chem. Eng., 11:503–517, 1987.
[334] C. A. M. Riascos and J. M. Pinto. Optimal Control of Bioreactors: A Simultaneous
Approach for Complex Systems. Chem. Eng. J., 99:23–34, 2004.
[335] V. Rico-Ramírez and A. W. Westerberg. Interior Point Methods for the Solution of
Conditional Models. Comput. Chem. Eng., 26:375–383, 2002.
[336] S. M. Robinson. A Quadratically Convergent Algorithm for General Nonlinear Pro-
gramming Problems. Math. Program., 3:145–156, 1972.
[337] A. Romanenko and L. O. Santos. A nonlinear model predictive control framework
as free software: outlook and progress report. In R. Findeisen, F. Allgöwer, and
L. Biegler, editors, Assessment and Future Directions of Nonlinear Model Predictive
Control, pages 507–514. Springer, Berlin, 2007.
[338] W. C. Rooney and L. T. Biegler. Optimal Process Design with Model Parameter
Uncertainty and Process Variability. AIChE J., 49, 2:438, 2003.
[339] J. B. Rosen. The Gradient Projection Method for Nonlinear Programming. Part I.
Linear Constraints SIAM J. Appl. Math., 8:181–217, 1960.
[340] J. B. Rosen. The Gradient Projection Method for Nonlinear Programming. Part II.
Nonlinear Constraints SIAM J. Appl. Math., 9:514–532, 1961.
[341] R. D. Russell and J. Christiansen. Adaptive Mesh Selection Strategies for Solving
Boundary Value Problems. SIAM J. Numer. Anal., 15:59–80, 1978.
[342] P. E. Rutquist and M. M. Edvall. PROPT—Matlab Optimal Control Software.
TOMLAB Optimization, 2009.

i i

i i
book_tem
i i
2010/7/27
page 385
i i

Bibliography 385
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[343] H. Sagan. Introduction to the Calculus of Variations. Dover Publications, New York,
1992.

[344] S. I. Sandler. Chemical, Biochemical, and Engineering Thermodynamics. 4th edition,


Wiley, New York, 2006.

[345] L. O. Santos, N. de Oliveira, and L.T. Biegler. Reliable and efficient optimization
strategies for nonlinear model predictive control. In J. B. Rawlings, W. Marquardt,
D. Bonvin, and S. Skogestad, editors, Proc. Fourth IFAC Symposium on Dynam-
ics and Control of Chemical Reactors, Distillation Columns and Batch Processes
(DYCORD ’95), page 33. Pergamon, 1995.

[346] L. O. Santos, P. Afonso, J. Castro, N. Oliveira, and L. T. Biegler. On-Line Imple-


mentation of Nonlinear MPC: An Experimental Case Study. Control Eng. Pract.,
9:847–857, 2001.

[347] R. W. H. Sargent. Reduced gradient and projection methods for nonlinear program-
ming. In P. E. Gill and W. Murray, editors, Numerical Methods in Constrained Opti-
mization, pages 140–174. Academic Press, New York, 1974.

[348] R. W. H. Sargent and B. A. Murtagh. Projection Methods for Nonlinear Programming.


Math. Programm., 4:245–268, 1973.

[349] R. W. H. Sargent and G. R. Sullivan. Development of Feed Changeover Policies for


Refinery Distillation Units. Ind. Eng. Chem. Res., 18:113, 1979.

[350] H. Scheel and S. Scholtes. Mathematical Programs with Complementarity Con-


straints: Stationarity, Optimality, and Sensitivity. Math. Oper. Res., 25:1–22, 2000.

[351] W.A. Scheel and B.A. Conway. Optimization of Very-Low-Thrust, Many-Revolution


Spacecraft Trajectories. J. Guid. Control Dyn., 17:1185–92, 1994.

[352] A. Schiela and M. Weiser. Superlinear Convergence of the Control Reduced Interior
Point Method for PDE Constrained Optimization. Comput. Optim. Appl., 39:369–
393, 2008.

[353] K. Schittkowski. On the Convergence of a Sequential Quadratic Programming


Method with anAugmented Lagrangian Line Search Function. Optimization, 14:197–
216, 1983.

[354] K. Schittkowski. NLPQL: A FORTRAN Subroutine Solving Constrained Nonlinear


Programming Problems. Ann. Oper. Res., 5:485–500, 1985/86.

[355] M. Schlegel, K. Stockmann, T. Binder, and W. Marquardt. Dynamic Optimization


Using Adaptive Control Vector Parameterization. Comput. Chem. Eng., 29:1731–
1751, 2005.

[356] C. Schmid and L. T. Biegler. Quadratic Programming Methods for Tailored Reduced
Hessian SQP. Comput. Chem. Eng., 18:817, 1994.

i i

i i
book_tem
i i
2010/7/27
page 386
i i

386 Bibliography
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[357] A. Schwartz. Theory and Implementation of Numerical Methods based on Runge–


Kutta Integration for Solving Optimal Control Problems. Ph.D. Thesis. Department
of Electrical Engineering and Computer Science, University of California, Berkeley,
1996.
[358] W. D. Seider, J. D. Seader, and D. R. Lewin. Product and Process Design Principles:
Synthesis, Analysis, and Evaluation. John Wiley, New York, 2004.
[359] S. P. Sethi and G. L. Thompson. Optimal Control Theory: Applications to Management
Science and Economics. KluwerAcademic Publishers, Dordrecht, Netherlands, 2000.
[360] L. F. Shampine. Numerical Solution of Ordinary Differential Equations. Chapman
and Hall, London, 1994.
[361] L. Shrage. Optimization Modeling with LINGO. sixth edition, LINDO Systems, Inc.,
Chicago, 2006.
[362] J. D. Simon and H. M. Azma. Exxon Experience with Large Scale Linear and
Nonlinear Programming Applications. Comput. Chem. Eng., 7:605–614, 1983.
[363] SimSci-Esscor. Getting Started with ROMeo. Technical report, Invensys, 2004.
[364] P. B. Sistu, R. S. Gopinath, and B. W. Bequette. Computational Issues in Nonlinear
Predictive Control. Comput. Chem. Eng., 17:361–366, 1993.
[365] I. Spangelo and I. Egeland. Trajectory Planning and Collision Avoidance for Under-
water Vehicles Using Optimal Control. IEEE J. Oceanic Eng., 19:502–511, 1994.
[366] P. Spellucci. An SQP Method for General Nonlinear Programs Using only Equality
Constrained Subproblems. Math. Programm., 82:413–448, 1998.
[367] P. Spellucci. DONLP2 User’s Guide. Technical report, Technical University at Darm-
stadt, Department of Mathematics, 1999.
[368] B. Srinivasan, S. Palanki, and D. Bonvin. Dynamic Optimization of Batch Processes:
I. Characterization of the Nominal Solution. Comput. Chem. Eng., 44:1–26, 2003.
[369] O. Stein, J. Oldenburg, and W. Marquardt. Continuous Reformulations of Discrete-
Continuous Optimization Problems. Comput. Chem. Eng., 28:1951–1966, 2004.
[370] M. C. Steinbach, H. G. Bock, G. V. Kostin, and R. W. Longman. Mathematical Opti-
mization in Robotics: Towards Automated High Speed Motion Planning. Math. Ind.,
7:303–340, 1997.
[371] D. Stewart and M. Anitescu. Optimal Control of Systems with Discontinuous Differ-
ential Equations. Numer. Math., 114:653–695, 2010.
[372] W. E. Stewart and M. C. Caracotsios. Athena Visual Studio. http://www.
athenavisual.com.
[373] M. Stingl. On the Solution of Nonlinear Semidefinite Programs by Augmented La-
grangian Methods. Ph.D. Thesis, Department of Mathematics, University of Erlan-
gen, 2005.

i i

i i
book_tem
i i
2010/7/27
page 387
i i

Bibliography 387
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[374] O. Stursberg, S. Panek, J. Till, and S. Engell. Generation of optimal control policies for
systems with switched hybrid dynamics. Modelling, Analysis, and Design of Hybrid
Systems, 279/LNCIS:337–352, 2002.

[375] M. C. Svensson. Process Identification in On-Line Optimizing Control, an Applica-


tion to a Heat Pump. Modeling, Identification and Control, 17/ 4:261–78, 1996.

[376] R. E. Swaney and I. E. Grossmann. An Index for Operational Flexibility in Chemical


Process Design. AIChE J., 31:621–630, 1985.

[377] P. Tanartkit. and L. T. Biegler. A Nested, Simultaneous Approach for Dynamic Opti-
mization Problems. Comput. Chem. Eng., 20:735, 1996.

[378] P. Tanartkit and L. T. Biegler. A Nested Simultaneous Approach for Dynamic Opti-
mization Problems II: The Outer Problem. Comput. Chem. Eng., 21:1365, 1997.

[379] M. Tawarmalani and N. Sahinidis. Convexification and Global Optimization in Con-


tinuous and Mixed-Integer Nonlinear Programming: Theory, Algorithms, Software,
and Applications. Kluwer Academic Publishers, Dordrecht, The Netherlands, 2002.

[380] D. Ternet and L. T. Biegler. Recent Improvements to a Multiplier Free Reduced Hes-
sian Successive Quadratic Programming Algorithm. Comput. Chem. Eng., 22:963–
978, 1998.

[381] J. Till, S. Engell, S. Panek, and O. Stursberg. Applied Hybrid System Optimization:
An Empirical Investigation of Complexity. Control Eng. Prac., 12:1291–1303, 2004.

[382] A. L. Tits, A. Wächter, S. Bakhtiari, T. J. Urban, and C. T. Lawrence. A Primal-Dual


Interior-Point Method for Nonlinear Programming with Strong Global and Local
Convergence Properties. SIAM J. Optim., 14:173–199, 2003.

[383] I-B. Tjoa. Simultaneous Solution and Optimization Strategies for Data Analysis.
Ph.D. Thesis, Carnegie Mellon University, 1991.

[384] I.-B. Tjoa and L. T. Biegler. Simultaneous Solution and Optimization Strategies for
Parameter Estimation of Differential-Algebraic Equation Systems. Ind. Eng. Chem.
Res., 30:376–385, 1991.

[385] M. J. Todd and Y. Ye. A Centered Projective Algorithm for Linear Programming.
Math. Oper. Res., 15:508–529, 1990.

[386] J. Tolsma and P. Barton. DAEPACK: An Open Modeling Environment for Legacy
Models. Ind. Eng. Chem. Res., 39:1826–1839, 2000.

[387] A. Toumi, M. Diehl, S. Engell, H. G. Bock, and J. P. Schlöder. Finite Horizon Opti-
mizing Control of Advanced SMB Chromatographic Processes. In 16th IFAC World
Congress, Prague, 2005.

[388] T. H. Tsang, D. M. Himmelblau, and T. F. Edgar. Optimal Control via Collocation


and Non-Linear Programming. Int. J. Control, 24:763–768, 1975.

i i

i i
book_tem
i i
2010/7/27
page 388
i i

388 Bibliography
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[389] M. Ulbrich, S. Ulbrich, and L. Vicente. A Globally Convergent Primal-Dual Interior-


Point Filter Method for Nonlinear Programming. Math. Programm., 100:379–410,
2004.

[390] S. Ulbrich. On the Superlinear Local Convergence of a Filter-SQP Method. Math.


Programm., 100(1):217–245, 2004.

[391] R. J. Vanderbei and D. F. Shanno. An interior point algorithm for nonconvex nonlinear
programming. Technical Report SOR-97-21, CEOR, Princeton University, Princeton,
NJ, 1997.

[392] R. J. Vanderbei and D. F. Shanno. An Interior-Point Algorithm for Nonconvex Non-


linear Programming. Comput. Optim. Appl., 23:257–272, 1999.

[393] J. C. Varazaluce-Garcśa, A. A. Flores-Tlacuahuac, and E. Saldśvar-Guerra. Steady-


State Nonlinear Bifurcation Analysis of a High- Impact Polystyrene Continuous
Stirred Tank Reactor. Ind. Eng. Chem. Res., 39:1972, 2000.

[394] S. Vasantharajan. Large-Scale Optimization of Differential-Algebraic Systems. Ph.D.


Thesis. Chemical Engineering Department, Carnegie Mellon University, Pittsburgh,
PA, 1989.

[395] S. Vasantharajan and L. T. Biegler. Large-Scale Decomposition for Successive


Quadratic Programming. Comput. Chem. Eng., 12:1087, 1988.

[396] S. Vasantharajan and L. T. Biegler. Simultaneous Strategies for Parameter Optimiza-


tion and Accurate Solution of Differential-Algebraic Systems. Comput. Chem. Eng.,
14:1083, 1990.

[397] V. S. Vassiliadis, E. B. Canto, and J. R. Banga. Second-Order Sensitivities of General


Dynamic Systems with Application to Optimal Control Problems. Chem. Eng. Sci.,
54:3851–3860, 1999.

[398] V. S. Vassiliadis, R. W. H. Sargent, and C. C. Pantelides. Solution of a Class of


Multistage Dynamic Optimization Problems. Part I—Algorithmic Framework. Ind.
Eng. Chem. Res., 33:2115–2123, 1994.

[399] V. S. Vassiliadis, R. W. H. Sargent, and C. C. Pantelides. Solution of a Class of Mul-


tistage Dynamic Optimization Problems. Part II—Problems with Path Constraints.
Ind. Eng. Chem. Res., 33:2123–2133, 1994.

[400] O. von Stryk and R. Bulirsch. Direct and Indirect Methods for Trajectory Optimiza-
tion. Ann. Oper. Res., 37:357–373, 1992.

[401] A. Wächter. An Interior Point Algorithm for Large-Scale Nonlinear Optimization


with Applications in Process engineering. Ph.D. Thesis, Carnegie Mellon University,
2001.

[402] A. Wächter and L. T. Biegler. Line Search Filter Methods for Nonlinear Programming:
Local Convergence. SIAM J. Optim., 16:32–48, 2005.

i i

i i
book_tem
i i
2010/7/27
page 389
i i

Bibliography 389
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[403] A. Wächter and L. T. Biegler. Line Search Filter Methods for Nonlinear Programming:
Motivation and Global Convergence. SIAM J. Optim., 16:1–31, 2005.
[404] A. Wächter and L. T. Biegler. On the Implementation of a Primal-Dual Interior Point
Filter Line Search Algorithm for Large-Scale Nonlinear Programming. Math. Pro-
gramm., 106:25–57, 2006.
[405] A. Wächter, C. Visweswariah, and A. R. Conn. Large-Scale Nonlinear Optimization
in Circuit Tuning. Future Generat. Comput. Syst., 21:1251–1262, 2005.
[406] M. Weiser. Function Space Complementarity Methods for Optimal Control Problems.
Ph.D. Thesis, Freie Universität Berlin, 2001.
[407] M. Weiser and P. Deuflhard. Inexact Central Path Following Algorithms for Optimal
Control Problems. SIAM J. Control Optim., 46:792–815, 2007.
[408] T. Williams and R. Otto. A generalized Chemical Processing. Model for the Investi-
gation of Computer Control. AIEE Trans., 79:458, 1960.
[409] R. B. Wilson. A Simplicial Algorithm for Concave Programming. Ph.D. Thesis, Grad-
uate School of Business Administration, Harvard University, 1963.
[410] D. Wolbert, X. Joulia, B. Koehret, and L. T. Biegler. Flowsheet Optimization and Op-
timal Sensitivity Analysis Using Exact Derivatives. Comput. Chem. Eng., 18:1083–
1095, 1994.
[411] S. J. Wright. Primal-Dual Interior-Point Methods. SIAM, Philadelphia, 1997.
[412] C. Xu, P. M. Follmann, L. T. Biegler, and M. S. Jhon. Numerical Simulation and
Optimization of a Direct Methanol Fuel Cell. Comput. Chem. Eng., 29, 8:1849–1860,
2005.
[413] H. Yamashita. A Globally Convergent Primal-Dual Interior-Point Method for Con-
strained Optimization. Optim. Methods Softw., 10:443–469, 1998.
[414] B. P. Yeo. A Modified Quasilinearization Algorithm for the Computation of Optimal
Singular Control. Int. J. Control, 32:723–730, 1980.
[415] W. S. Yip and T. Marlin. The Effect of Model Fidelity on Real-Time Optimization
Performance. Comput. Chem. Eng., 28:267, 2004.
[416] J. C. C. Young, R. Baker, and C. L. E. Swartz. Input Saturation Effects in Optimizing
Control: Inclusion within a Simultaneous Optimization Framework. Comput. Chem.
Eng., 28:1347–1360, 2004.
[417] R. E. Young, R. D. Bartusiak, and R. W. Fontaine. Evolution of an industrial nonlinear
model predictive controller. In J. W. Eaton, J. B. Rawlings, B. A. Ogunnaike, editor,
Chemical Process Control VI: Sixth International Conference on Chemical Process
Control, pages 342–351. AIChE Symposium Series, Volume 98, Number 326, 2001.
[418] V. M. Zavala and L. T. Biegler. Large-Scale Parameter Estimation in Low-Density
Polyethylene Tubular Reactors. Ind. Eng. Chem. Res., 45:7867–7881, 2006.

i i

i i
book_tem
i i
2010/7/27
page 390
i i

390 Bibliography
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

[419] V. M. Zavala, C. D. Laird, and L. T. Biegler. Interior-Point DecompositionApproaches


for Parallel Solution of Large-Scale Nonlinear Parameter Estimation Problems.
Chem. Eng. Sci., 63:4834–4845, 2008.
[420] C. Zhu, R. H. Byrd, P. Lu, and J. Nocedal. Algorithm 778: L-BFGS-B, FORTRAN
Subroutines for Large Scale Bound Constrained Optimization. ACM Trans. Math.
Software, 23:550–560, 1997.
[421] S. E. Zitney and M. Syamlal. Integrated Process Simulation and CFD for Improved
Process Engineering. In Proc. of the European Symposium on Computer Aided Pro-
cess Engineering -12, pages 397–402, 2002.
[422] G. Zoutendijk. Nonlinear Programming, Computational Methods. In J. Abadie, edi-
tor, Integer and Nonlinear Programming, pages 37–86. North–Holland, Amsterdam,
1970.

i i

i i
book_tem
i i
2010/7/27
page 391
i i

Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

Index

A-stable, 255 barrier solutions, 152


absolute value, 338 barrier problem, 154
absolutely stable, 255 basic variables, 161
absorption, 202 batch crystallization, 287
active constraints, 72 batch process, 213, 239
active set batch process optimization, 218
strongly active set, 73 batch reactor, 217, 219, 229, 268
weakly active set, 73 BDF (backward difference formula), 258,
active set strategy, 134 259, 262
Adams, 256 benchmarks, 178
Adams–Bashforth, 258 Beowulf cluster, 308
Adams–Moulton, 258 Betts–Campbell problem, 318
predictor-corrector Adams methods, BFGS (Broyden–Fletcher–Goldfarb–
259 Shanno), 52, 102, 105, 190,
adiabatic flash, 186 207
adiabatic flash loop, 187 limited memory update, 45
adjoint equations, 222, 225, 228, 230, bilevel optimization problems, 326
244, 268 bioreactors, 323
second order, 284 blending problems, 207
adjoint sensitivity, 260, 265, 268, 270 Bolza problem, 221
checkpointing, 265, 283 boundary value problems (BVPs), 215,
adjoint sensitivity calculations, 262 244, 271, 273, 274, 275, 296,
adjoint sensitivity codes, 283 299, 310, 313
adjoint sensitivity equations, 253 well-conditioned, 275, 299
adjoint variables, 221, 263 brachistochrone problem, 247
algebraically stable, 255, 293 breakpoints, 296, 317
ammonia process optimization, 191 Broyden update, 43
AMPL, 6, 15 Broyden–Fletcher–Goldfarb–Shanno
AN -stable, 255, 293 (BFGS), 44
Armijo condition, 48, 120 Bunch–Kaufman, 97
Armijo criterion, 115 BVPs (boundary value problems), 215,
Armijo inequality, 165 244, 271, 273, 274, 275, 296,
ASPEN, 15, 283 299, 310, 313
augmented Lagrangian function, 110, 167
calculus of variations, 247
B-stationarity, 328, 329 car problem, 229, 238
backward difference formula (BDF), 257 cascading tank problem, 356
bang-bang control, 230, 317 catalyst mixing problem, 240

391

i i

i i
book_tem
i i
2010/7/27
page 392
i i

392 Index
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

Cauchy point, 165 convex, 4, 27, 76


Cauchy step, 54, 55 concave, 4
centrifuge, 196 regions, 4
chemical process optimization, 181 convex optimization problems, 65
chemical reactor design, 216 convex quadratic programming, 65, 86
CG (conjugate gradient), 57 convexity, 64
Cholesky factorization, 44, 97 strict, 4
cluster, 308 coordinate bases, 101
coarse discretizations, 317 correction algorithm, 99
collocation, 288, 289 costate, 221
convergence orders, 314 crystallization, 298, 323
discretization, 311 cubic equations of state, 187, 190
equations, 290, 300, 323 CVP (control vector parameterization),
on finite elements, 322 245, 283
superconvergence, 313
complementarity, 70 DAE (differential algebraic equation),
conditions, 78, 134, 151, 226 246, 271, 306
constraints, 325 fully implicit, 214
formulation, 338, 356 index-1 property, 215
operator, 326 semiexplicit, 233
composite-step trust region, 122 semiexplicit form, 214
condenser, 9, 204 semiexplicit, index-1 DAEs, 259
condition number, 22 DAKOTA, 33
cone, 75, 78 DASSL, 279
conjugate direction method of Powell, data fitting, 17
31 data reconciliation, 200
conjugate gradient (CG), 57 Davidon–Fletcher–Powell (DFP), 61
CONOPT, 171, 173, 198, 334, 347, DDASAC, 279
353, 355 decision variables, 1
consistency, 254 degrees of freedom, 1
consistent initial conditions, 234 derivative-free optimization (DFO), 33
constrained optimization, 63 descent direction, 139
constraint qualification, 71, 77, 328 descent property, 41
constraints, 1 descent step, 34
continuous, 25 determinant, 20
continuous function, 25 properties, 20
continuously differentiable, 26 DFO (derivative-free optimization), 33
contour plot, 18, 25, 65 DFP (Davidon–Fletcher–Powell), 61
control vector iteration, 244 dichotomy property, 273, 275, 276, 300
control vector parameterization (CVP), difference equations, 254
245, 283 differentiable distribution function
convergence properties, 157 (DDF), 345
convergence rate, 35, 142, 147 differential algebraic equations (DAEs),
2-step superlinear rate, 142, 147 7, 214, 251
quadratic, 35, 142, 147 differential inclusion, 352, 360, 361
superlinear rate, 142 differential variational inequalities, 361
convergent method, 254 direct search methods, 30

i i

i i
book_tem
i i
2010/7/27
page 393
i i

Index 393
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

direct sensitivity, 270 equation-oriented optimization models,


calculations, 261 193, 200
codes, 283 equilibrium, 10, 187
equations, 253 equilibrium relations, 203
simultaneous corrector, 262 Euler discretization, 356
staggered corrector, 262 Euler–Lagrange equations, 224, 226, 238,
staggered direct, 262 244, 246, 309, 310, 313, 315
direct transcription, 246, 287, 316, 322 exact penalty functions, 111
directional derivative, 115 exclusive or (EXOR), 337
discretize then optimize, 244, 310 experimental data, 18
distillation case studies, 343
distillation column, 9, 202 factorization, 97
distillation optimization, 343, 348 failure interior point method, 156
distributed models, 7 feasibility, 70
distributed systems, 213 fermentors, 323
dogleg method, 55 Filippov system, 349, 360, 361
DONLP2, 169 high-index constraint, 351
double integrator problem, 229 filter approach, 109, 112
f -type switching condition, 119
dynamic flash optimization, 235
feasibility restoration phase, 120
dynamic optimization, 276
feasibility restoration step, 157
computational complexity, 303
line search method, 119, 148
direct NLP approach, 245
local properties, 158
direct transcription, 245
restoration phase, 113, 137
indirect approach, 245
switching criterion, 113
multiple shooting, 245, 303
filter trust region, 126, 148
sequential, 303
filterSQP, 169
sequential approach, 245
first order KKT conditions, 134
simulataneous approach, 245
Fischer–Burmeister, 332
simultaneous collocation, 303
flash tank, 235
dynamic optimization problem, 213, 216,
flowsheet, 197
295, 298
flowsheet optimization, 184
dynamic real-time optimization, 219
fmincon, 169, 252
DynoPC, 323 FOCUS, 33
dynopt, 323 Frobenius norm, 22
FSQP/CFSQP, 171
efficiency factors, 306 function, 4, 349
eigenvalues, 21, 42
eigenvectors, 21, 42 GAMS, 6, 15, 333, 347, 348
elastic mode, 332 gasoline blending models, 183
ellipsoidal shapes, 24 gasoline blending problems, 206
energy balance, 7 Gauss–Legendre, 292, 293, 310
enthalpies, 187 Gauss–Legendre collocation, 312, 313
enthalpy balances, 10, 203 Gauss–Legendre quadrature, 312
equality constrained NLP problem, 91 Gauss–Legendre roots, 312
equality path constraints, 232 Gauss–Lobatto, 292
equation-based flowsheet, 326 Gauss–Newton, 265, 266, 279
equation-based process optimization, 326 Gauss–Radau, 292

i i

i i
book_tem
i i
2010/7/27
page 394
i i

394 Index
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

Gaussian quadrature, 291 implicit Euler, 357


generalized Legendre–Clebsch condition, implicit Runge–Kutta (IRK), 287
240 inaccurate derivatives, 189
generalized reduced gradient (GRG), 162 index of differential-algebraic equations,
genetic algorithms, 32 232
GESOP, 323 index reduction, 234
global convergence property, 40, 41, 48, indirect approach, 322
157 indirect methods, 310
global minimizer, 63 induced matrix norms, 22
global minimum, 28, 65 inequality path constrained, 322
global optimization, 15 inertia, 98, 146
globalization, 148 inertia KKT matrix, 95
globalization constrained optimization, 109 infeasible QPs, 137
Goldstein–Armijo conditions, 48 initial value problem (IVP), 274
GPOPS, 323 integer programming (IP), 4
gPROMS, 15, 283 interior point
grade transition, 301, 323 predictor-corrector method, 154
grade transition for high-impact polystyrene, interior point (or barrier) strategy, 134
300 interior point methods, 84, 86, 133, 151
gradient projection method, 164 interior point NLP codes, 170
convergence properties, 167 inverse BFGS update, 45
gradient vector, 26 IP (integer programming), 4
Green’s function, 275 IPOPT, 170, 173, 198, 207, 334, 357
GREG, 267 IPOPT-C, 345, 353
GRG (generalized reduced gradient), 167, IRK (implicit Runge–Kutta), 322
168 IRK discretization, 352, 360
GRG2, 171 IRK methods, 293
guard function, 349 isolated local minimizer, 64
IVP (initial value problem), 274
Hamiltonian, 225, 227, 228, 230, 237, 239–
JACOBIAN software, 283
241, 244, 315
Jacobian, 300
function, 223
stationarity condition, 225, 228 Karush–Kuhn–Tucker (KKT), 70
hard case, 57 kinematic illustration, 68
heat exchanger, 7, 196, 201, 219 kinetic rate constants, 306
heat-transfer coefficients, 306 KKT condition, 71, 76, 78, 85, 92, 135,
Hessian, 56 188, 198, 311
Hessian matrix, 27, 40 first order conditions, 71
high-impact polystyrene (HIPS), 300 KKT matrix, 94, 95, 98, 146
high-index DAEs, 247 KNITRO, 170, 173, 198
high-index inequality path constraints, 317
HIPS (high impact polystyrene), 300 1 penalization, 332, 333
Hooke and Jeeves, 31 2 penalty function, 123
hybrid dynamic optimization, 352 p merit function, 113, 139
hybrid dynamic systems, 349, 361 p penalty functions, 111
hydrocracker fractionation plant, 203 L-BFGS-B code, 167
HySyS, 15 Lagrange interpolation, 289

i i

i i
book_tem
i i
2010/7/27
page 395
i i

Index 395
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

Lagrange interpolation polynomials, 350 Mangasarian–Fromovitz constraint qual-


Lagrange multiplier estimates, 124 ification (MFCQ), 79
Lagrangian function, 70 Maratos effect, 128, 131
LANCELOT, 171 Markowitz, 86
large-scale SQP, 144 mass balances, 10, 197, 203
LBLT factorization, 99, 146 Mass–Equilibrium–Summation–Heat
LDPE (low-density polyethylene), 305 (MESH), 10, 202
Legendre–Clebsch conditions, 227 mathematical programming, 2
Levenberg–Marquardt correction, 41 mathematical programs with complemen-
Levenberg–Marquardt method, 54, 56 tarity constraints (MPCCs),
LICQ (linear independence constraint 325, 359
qualification), 78, 93, 96, 137, mathematical programs with equilibrium
311, 328 constraints (MPECs), 326
failure of LICQ, 320 MATLAB, 15
ill-conditioned behavior, 320 matrices, 19
lim inf property, 56 matrix
limited memory, 103 diagonal, 20
limiting directions, 74, 75, 78 identity, 20
inverse of a matrix, 20
line search
symmetric, 19
backtracking, 50
transpose, 19
filter method, 155
max operator, 338
methods, 46, 114
Mayer problem, 221
linear constraints, 76
mean value theorem, 314
linear dependence, 326
merit function, 109
linear independence, 92, 195 MESH (Mass-Equilibrium-Summation-
linear independence constraint qualifica- Heat), 10, 202
tion (LICQ), 77 method of moments, 305
linear multistep methods, 256 MFCQ (Mangasarian–Fromovitz
linear program (LP), 4, 65, 84 constraint qualification), 328
linear program with equilibrium constraints MILP (mixed integer linear program), 4
(LPEC), 328 min operator, 338
linearly constrained augmented Lagrangian, minimum energy distillation, 346
167 MINOS, 168, 171, 205
Lipschitz continuity, 25, 39, 93, 95, 194 MINLP (mixed integer nonlinear program-
local minimizer ming), 3, 325
isolated local minimizer, 28 Mittelmann NLP benchmarks, 173, 174
strict local minimizer, 28, 63 mixed integer linear program (MILP), 4
local optimality conditions, 68 mixed integer nonlinear programing
local truncation error, 254 (MINLP), 3, 325
log-barrier function, 151 mixed integer optimization problems, 3
LOQO, 170, 207 model predictive control (MPC), 5, 11, 12
low-density polyethylene (LDP), 304 modified Cholesky factorization, 41
LP portfolio planning, 88 modular, 184
LPEC (linear program with equilibrium modular process simulators, 326
constraints), 328 modular simulation mode, 182
LU factorization, 97 MOOCHO/rSQP++, 170

i i

i i
book_tem
i i
2010/7/27
page 396
i i

396 Index
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

Motzkin’s theorem of the alternative, 75 NMPC, 278, 279


moving finite element, 296, 360 predictive horizon, 279
MPC (model predictive control), 5, 11, 12 nonbasic variables, 161
MPCC (mathematical programs with nonconvex feasible region, 66
complementarity constraints), nonconvex objective function, 66
326, 328, 330, 331, 337, 352, nonconvex problems, 91
355, 361 nonlinear complementarity problem
MPCC formulations, 325 (NCP), 332
MPCC modeling, 336 nonlinear model predictive control
MPEC (mathematical programs with equi- (NMPC), 220, 276, 323
librium constraints), 360 nonlinear programming (NLP), 4, 5, 132
MPEC-LICQ property, 329 normal directions, 102
MPEC-MFCQ, 330 normal step (ϑk ), 99, 102, 124, 144, 158
MPEC-SOSC, 330 normal trust region subproblem, 123, 150
MPEC-SSOSC, 330 NOVA, 323
MPECLib, 334 NPSOL, 169, 252
multiple shooting, 271, 272 null space, 162
multiplier, 72, 110 null space basis matrix, 94, 101
least squares estimate, 110
Multistep methods, 254 objective function, 1
operation, 339
MUSCOD, 169, 284
operations research, 2
optimal catalyst mixing, 243
NCP (nonlinear complementarity problem),
optimal control problem, 220, 247, 267,
348
309
NCP formulation, 347
optimal cooling profile for crystallization,
necessary conditions for local optimality,
297
29
OptimalControlCentre, 323
necessary conditions of optimality, 247
optimality conditions, 223, 227
necessary second order condition, 83
optimization, 1
negative curvature, 23, 57 optimization with variable finite elements,
negative definite, 21 354
negative semidefinite, 21 optimize then discretize, 244, 310
Nelder and Mead, 31 orthogonal bases, 101
NEOS server, 169, 208 orthogonal collocation, 293
nested projection methods, 133 orthogonal matrix, 20
nested strategies, 160
NEWCON, 279 p-norm, 21
Newton divided difference formula, parallel implementations, 309
257 parameter estimation, 213, 217, 265, 287,
Newton step, 55, 96 304
Newton’s method, 34, 39, 93 partial differential equations (PDEs), 7
Newton-based barrier solvers, 303 path constraints, 232, 318, 323
NEWUOA, 33 high-index, 318
NLP (nonlinear programming) codes, 178 path inequalities, 238
NLP test problem, 172 corner conditions, 237, 238, 317
NLPEC, 333, 353 entry, 237
NLPQL, 169, 252 exit points, 237

i i

i i
book_tem
i i
2010/7/27
page 397
i i

Index 397
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

PDE constrained optimization, 318 qth order inequality path constraint, 237
PDEs (partial differential equations), 7 QP (quadratic program), 4, 12, 85, 95, 136
penalty function, 109, 114 QP portfolio planning, 89
PENNON, 171, 173 QPSOL, 279
perturbation, 260 QR factorization, 45, 101
PF(ρ), 331, 334, 347, 348, 353, 357 quadratic forms, 22
phase changes, 342 quadratic penalty functions, 109
PI (proportional plus integral), 341 quadratic program (QP), 4, 12, 85, 95, 136
PI controller saturation, 341 quasi-Newton methods, 42
Picard–Lindelöf theorem, 215 quasi-Newton update matrix, 102
piecewise functions, 340
planning, 182 Radau collocation, 293, 310, 313, 315,
polyhedron, 84 350, 354, 356
polymerization, 305 Radau collocation on finite elements, 351
polymerization reactors, 300 range-space matrices, 101
polynomial approximation, 289 reactor, 196
portfolio model, 86 reactor control, 239
positive curvature, 23 real-time optimization (RTO), 5, 182, 200,
positive definite, 21 336
positive semidefinite, 21 reboiler, 9, 204
positive step length, 46 reduced gradient method, 190
Powell damping, 44 reduced gradients, 162
Powell dogleg steps, 54 reduced Hessians, 82, 130, 162
Powell’s dogleg method, 123 properties, 82
pressure swing adsorption, 323 reduced-space decomposition, 96
primal degenerate, 84 reduced-space Newton steps, 99
primal-dual equations, 153, 154 reduced-space SQP (rSQP), 205
Pro/II, 15 Reg(), 331, 347, 348
problem of Lagrange, 221 RegComp(), 331
process control, 213 RegEq(), 331
process flowsheet, 7, 186 RNLP-SOSC, 330
process model, 7 RNLP-SSOSC, 330
steady state, 181 ROMeo, 15
process optimization, 326 roundoff errors, 260
process simulation, 184 rSQP (reduced-space SQP), 207
modular mode, 184 RTO, 201, 204
process simulation models, 182 Runge–Kutta, 251, 293
process synthesis, 5 basis, 289
profit function, 193 Butcher block, 256
projected gradient, 164 discretizations, 323
projected gradient steps, 166 explicit, 255
projected Newton methods, 166 fully implicit methods, 255, 256
projection operator, 164 methods, 254–256, 259, 296
PROPT, 323 polynomial representation, 350, 354
ProSIM, 190 representation, 350
pseudospectral methods, 296 semi-implicit methods, 255, 256

i i

i i
book_tem
i i
2010/7/27
page 398
i i

398 Index
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

scaled normal trust region subproblem, SQP algorithm, 137, 141


159 SQP codes, 169
scaled tangential trust region subproblem, SQP methods, 135
159 extensions of, 148
scheduling, 182 SR1 (symmetric rank 1), 43
Schur complement, 86, 147, 308 SR1 update, 43, 103, 105
scientific computing, 2 SSOSC (strong second order sufficient
second order conditions, 71, 92, 96, 330 conditions), 330
second order correction, 129, 130 state estimation, 213
second order necessary conditions, 80 state path inequalities, 237
second order sufficient conditions (SOSC), stiff decay, 255, 258, 293
81 stiff system, 254
sensitivity, 260 stochastic programming, 15
sensitivity calculations, 304 strict complementarity, 73, 83
sensitivity equations, 253, 266 strict local minimizer, 64
sequential, 245 strictly convex objective, 65
sequential dynamic optimization, 252, strong stationarity, 329
253 strong Wolfe conditions, 48
sequential quadratic programming (SQP), strongly convex, 27
133 sufficient conditions for local
serial implementation, 309 optimality, 29
signum, 339 sufficient second order conditions, 72,
simplex method, 84 83, 94
simulated annealing, 32 Sunoco hydrocracker, 203
Glauber distribution, 32 superbasic variables, 161
Metropolis distribution, 32 superlinear convergence, 42, 104, 105
simulated moving beds, 323 switching behavior, 349
simultaneous collocation, 307, 327, 349 switching function, 349
simultaneous strategies, 245 switching points, 356
single-step methods, 254 Sylvester’s law of inertia, 94
singular arc, 239, 240, 242, 315, 317 symmetric rank 1 (SR1), 43, 103, 105
singular control, 239, 288, 316, 322
singular matrix, 20 tangential directions, 102
singular optimal control tangential step (qk ), 99, 102, 124,
ill-conditioned, 315 144, 158
regularization, 316, 317 tangential trust region subproblem,
singular optimization problems, 327 150
singular profile, 239 Taylor’s theorem, 27
singular values, 21 tear equations, 186
SNOPT, 170, 173, 207 tear variables, 186
SOCS, 170, 323 Tennessee Eastman reactor, 277
SOSC (second order sufficient conditions), trajectory optimization, 213
81 transversality condition, 222
SQP (sequential quadratic programming), tray optimization, 345
190, 252, 267, 284, 331 TRON, 167
elastic mode, 138 truncated Newton algorithm, 57, 123
reduced-space algorithm, 145 truncation errors, 260

i i

i i
book_tem
i i
2010/7/27
page 399
i i

Index 399
Downloaded 01/30/23 to 105.163.156.53 . Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/terms-privacy

trust region
ared, 53, 125
pred, 53, 125
trust region globalization, 122
trust region methods, 52, 158
convergence rate, 160
local convergence properties, 160
trust region with merit functions, 149
tubular reactors, 304
twice differentiable, 26

unconstrained optimization, 17, 30


unstable dynamic modes, 300
unstable systems, 272
UOBYQA, 33

variational approach, 244


vector and matrix norms, 21
vectors, 19
VF13AD, 169

Watchdog algorithm, 131


Watchdog strategy, 143
Williams–Otto, 197
Williams–Otto optimization problem, 196
Wolfe conditions, 48

zero curvature, 23
zero-stability property, 254, 255

i i

i i

You might also like