An Improved Control Vector Iteration Approach for Nonlinear Dynamic Optimization (I) Problems Without Path Constraints

Abstract This study proposes an efficient indirect approach for general nonlinear dynamic optimization problems without path constraints. The approach incorporates the virtues both from indirect and direct methods: it solves the optimality conditions like the traditional indirect methods do, but uses a discretization technique inspired from direct methods. Compared with other indirect approaches, the proposed approach has two main advantages: (1) the discretized optimization problem only employs unconstrained nonlinear programming (NLP) algorithms such as BFGS (Broyden-Fletcher-Goldfarb-Shanno), rather than constrained NLP algorithms, therefore the computational efficiency is increased; (2) the relationship between the number of the discretized time intervals and the integration error of the four-step Adams predictor-corrector algorithm is established, thus the minimal number of time intervals that under desired integration tolerance can be estimated. The classic batch reactor problem is tested and compared in detail with literature reports, and the results reveal the effectiveness of the proposed approach. Dealing with path constraints requires extra techniques, and will be studied in the second paper.

[1]  Lorenz T. Biegler,et al.  Dynamic Process Optimization through Adjoint Formulations and Constraint Aggregation , 1999 .

[2]  Wu Xiaohua Graded optimization strategy and its application to chemical dynamic optimization with fixed boundary , 2005 .

[3]  Vassilios Vassiliadis,et al.  Computational solution of dynamic optimization problems with general differential-algebraic constraints , 1993 .

[4]  O. A. Asbjornsen,et al.  Simultaneous optimization and solution of systems described by differential/algebraic equations , 1987 .

[5]  Rein Luus,et al.  Handling Inequality Constraints in Optimal Control by Problem Reformulation , 2009 .

[6]  Jeffery S. Logsdon,et al.  Decomposition strategies for large-scale dynamic optimization problems , 1992 .

[7]  Amornchai Arpornwichanop,et al.  Batch-to-batch Optimization of Batch Crystallization Processes , 2008 .

[8]  D. Jacobson,et al.  A transformation technique for optimal control problems with a state variable inequality constraint , 1969 .

[9]  Olvi L. Mangasarian,et al.  Exact penalty functions in nonlinear programming , 1979, Math. Program..

[10]  Vassilios S. Vassiliadis,et al.  Inequality path constraints in optimal control: a finite iteration ε-convergent scheme based on pointwise discretization , 2005 .

[11]  Carol S. Woodward,et al.  Enabling New Flexibility in the SUNDIALS Suite of Nonlinear and Differential/Algebraic Equation Solvers , 2020, ACM Trans. Math. Softw..

[12]  R. Sargent,et al.  Optimal control of inequality constrained DAE systems , 2000 .

[13]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2002, SIAM J. Optim..

[14]  Min Jiang,et al.  A Smoothing Objective Penalty Function Algorithm for Inequality Constrained Optimization Problems , 2011 .

[15]  Weirong Hong,et al.  A Comparison of Arithmetic Operations for Dynamic Process Optimization Approach , 2010 .

[16]  R. Luus Further developments in the new approach to boundary condition iteration in optimal control , 2010 .