Abstract
A trust region interior point algorithm for infinite dimensional nonlinear problem, which is motivated by the application of black-box approach to the distributed parameter system optimal control problem with equality and inequality constraints on states and controls, and with bounds on the controls is formulated. By introducing a proper functional which is analogous to the Lagrange function, both equality and inequality constraints can be treated identically and the first order optimality condition is given, then based on the works of Coleman, Ulbrich and Heinkenschloss, the trust region interior point algorithm which is employed to solve the optimization problem under consideration is presented.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Maurer, H., Zowe, J.: First and second-order necessary and sufficient optimality conditions for infinite-dimensional programming problems. Math. Program. 16, 98–110 (1979)
Maurer, H.: First and second order sufficient optimality conditions in mathematical programming and optimal control. Math. Program. Stud. 4, 163–177 (1981)
Coleman, T.F., Li, Y.: On the convergence of interior reflective Newton methods for nonlinear minimization subject to bounds. Math. Program. 69, 187–224 (1994)
Coleman, T.F., Li, Y.: An interior point trust-region approach for nonlinear minimization subject to bounds. SIAM. J. Optim. 6, 418–445 (1996)
Dennis, J.E., Heinkenschloss, M., Vicente, L.N.: Trust-region interior-point algorithms for a class of nonlinear programming problems. SIAM J. Control Optim. 36, 1750–1794 (1998)
Chen, Z.W., Han, J.Y., Xu, D.C.: A non-monotone trust region method for nonlinear programming with simple bound constrains. Appl. Math. 43, 63–85 (2000)
Kelley, C.T., Sachs, E.W.: A trust region method for parabolic boundary control problems. SIAM J. Optim. 9, 1064–1081 (1999)
Toint, P.L.: Global convergence of a class a of trust region methods for non-convex minimization in Hilbert space. SIAM J. Numer. Anal. 8, 231–252 (1988)
Ulbrich, M., Ulbrich, S., Heinkenschloss, M.: Global convergence of trust region interior point algorithms for infinite-dimensional non-convex minimization subject to pointwise bounds. SIAM J. Control Optim. 37, 731–764 (1999)
Wang, Y., Yuan, Y.: A trust region method for solving distributed parameter identification problems. J. Comput. Math. 20, 575–582 (2002)
Cases, E., Tröltsch, F.: Second order necessary and sufficient optimality conditions for optimization problems and applications to control theory. SIAM J. Optim. 13, 406–431 (2002)
Clark, F.: A new approach to Lagrange multipliers. Math. Oper. Res. 1, 165–174 (1976)
Ulbrich, M., Ulbrich, S.: Superlinear convergence of affine-scaling interior-point newton methods for infinite-dimensional nonlinear problems with pointwise bounds. SIAM J. Control Optim. 38, 1938–1984 (2000)
Dennis, J.E., Vicente, L.W.: Trust-region interior-point algorithms for minimization problems with simple bounds. In: Fisher, H., Riedmüller, B., Schäffler, S. (eds.) Applied Mathematics and Parallel Computing, Festschrift for Klaus Ritter, pp. 97–107. Springer, Berlin (1996)
Vincent, L.N.: On interior-point Newton algorithms for discretized optimal control problems with state constraints. Optim. Method. Softw. 8, 249–275 (1998)
El-Alem, M.: Global convergence without the assumption of linear independence for a trust-region algorithm for constrained optimization. J. Optim. Theory Appl. 87, 563–577 (1995)
Dennis, J., El-Alem, M., Maciel, M.C.: A global convergence theory for general trust-region-based algorithms for equality constrained optimization. SIAM J. Optim. 7, 177–207 (1997)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Li, C., Xu, S. & Yang, X. A trust region interior point algorithm for infinite dimensional nonlinear programming. J. Appl. Math. Comput. 27, 183–198 (2008). https://doi.org/10.1007/s12190-008-0051-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-008-0051-6