A primal-dual active set algorithm for bilaterally control constrained optimal control problems
Author:
Michael Hintermüller
Journal:
Quart. Appl. Math. 61 (2003), 131-160
MSC:
Primary 49M37; Secondary 49J20, 49M29
DOI:
https://doi.org/10.1090/qam/1955227
MathSciNet review:
MR1955227
Full-text PDF Free Access
Abstract |
References |
Similar Articles |
Additional Information
Abstract: A generalized Moreau-Yosida based primal-dual active set algorithm for the solution of a representative class of bilaterally control constrained optimal control problems with boundary control is developed. The use of the generalized Moreau-Yosida approximation allows an efficient identification of the active and inactive sets at each iteration level. The method requires no step-size strategy and exhibits a finite termination property for the discretized problem class. In infinite as well as in finite dimensions a convergence analysis based on an augmented Lagrangian merit function is given. In a series of numerical tests the efficiency of the new algorithm is emphasized.
- Maïtine Bergounioux, Kazufumi Ito, and Karl Kunisch, Primal-dual strategy for constrained optimal control problems, SIAM J. Control Optim. 37 (1999), no. 4, 1176–1194. MR 1691937, DOI https://doi.org/10.1137/S0363012997328609
- Maïtine Bergounioux and Karl Kunisch, Augmented Lagrangian techniques for elliptic state constrained optimal control problems, SIAM J. Control Optim. 35 (1997), no. 5, 1524–1543. MR 1466914, DOI https://doi.org/10.1137/S036301299529330X
- Dimitri P. Bertsekas, Projected Newton methods for optimization problems with simple constraints, SIAM J. Control Optim. 20 (1982), no. 2, 221–246. MR 646950, DOI https://doi.org/10.1137/0320018
- M. Bergounioux, M. Haddou, M. Hintermüller, and K. Kunisch, A comparison of a Moreau-Yosida-based active set strategy and interior point methods for constrained optimal control problems, SIAM J. Optim. 11 (2000), no. 2, 495–521. MR 1787272, DOI https://doi.org/10.1137/S1052623498343131
- Robert Dautray and Jacques-Louis Lions, Mathematical analysis and numerical methods for science and technology. Vol. 2, Springer-Verlag, Berlin, 1988. Functional and variational methods; With the collaboration of Michel Artola, Marc Authier, Philippe Bénilan, Michel Cessenat, Jean Michel Combes, Hélène Lanchon, Bertrand Mercier, Claude Wild and Claude Zuily; Translated from the French by Ian N. Sneddon. MR 969367
J. E. Dennis, M. Heinkenschloss, and L. N. Vicente, TRICE: Trust-region interior-point SQP algorithms for optimal control and engineering design problems. http://www.caam.rice.edu/ trice
- J. C. Dunn, On $L^2$ sufficient conditions and the gradient projection method for optimal control problems, SIAM J. Control Optim. 34 (1996), no. 4, 1270–1290. MR 1395833, DOI https://doi.org/10.1137/S0363012994266127
- Philip E. Gill, Walter Murray, and Margaret H. Wright, Practical optimization, Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], London-New York, 1981. MR 634376
D. Goldfarb and A. Idnani, A numerically stable dual method for solving strictly convex quadratic programs, Math. Prog. 21, 1–33 (1983)
- P. Grisvard, Singularities in boundary value problems, Recherches en Mathématiques Appliquées [Research in Applied Mathematics], vol. 22, Masson, Paris; Springer-Verlag, Berlin, 1992. MR 1173209
W. W. Hager, The dual active set algorithm, Advances in Optimization and Parallel Computing, 1992, pp. 137–142
- William W. Hager and Donald W. Hearn, Application of the dual active set algorithm to quadratic network optimization, Comput. Optim. Appl. 1 (1993), no. 4, 349–373. MR 1216720, DOI https://doi.org/10.1007/BF00248762
M. Heinkenschloss, M. Ulbrich, and S. Ulbrich, Global convergence of trust-region interior-point algorithms for infinite-dimensional nonconvex minimization subject to pointwise bounds, preprint TR97-04, Dept. of Computational and Applied Mathematics, Rice University. Houston, 1997
- Kazufumi Ito and Karl Kunisch, Augmented Lagrangian-SQP-methods in Hilbert spaces and application to control in the coefficients problems, SIAM J. Optim. 6 (1996), no. 1, 96–125. MR 1377727, DOI https://doi.org/10.1137/0806007
- Kazufumi Ito and Karl Kunisch, Augmented Lagrangian methods for nonsmooth, convex optimization in Hilbert spaces, Nonlinear Anal. 41 (2000), no. 5-6, Ser. A: Theory Methods, 591–616. MR 1780634, DOI https://doi.org/10.1016/S0362-546X%2898%2900299-5
- C. T. Kelley and E. W. Sachs, Multilevel algorithms for constrained compact fixed point problems, SIAM J. Sci. Comput. 15 (1994), no. 3, 645–667. Iterative methods in numerical linear algebra (Copper Mountain Resort, CO, 1992). MR 1273157, DOI https://doi.org/10.1137/0915042
- F. Leibfritz and E. W. Sachs, Inexact SQP interior point methods and large scale optimal control problems, SIAM J. Control Optim. 38 (1999), no. 1, 272–293. MR 1740596, DOI https://doi.org/10.1137/S0363012996298795
- J.-L. Lions, Some aspects of the optimal control of distributed parameter systems, Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1972. Conference Board of the Mathematical Sciences Regional Conference Series in Applied Mathematics, No. 6. MR 0479526
- Chih-Jen Lin and Jorge J. Moré, Newton’s method for large bound-constrained optimization problems, SIAM J. Optim. 9 (1999), no. 4, 1100–1127. Dedicated to John E. Dennis, Jr., on his 60th birthday. MR 1724778, DOI https://doi.org/10.1137/S1052623498345075
- Jorge J. Moré and Gerardo Toraldo, Algorithms for bound constrained quadratic programming problems, Numer. Math. 55 (1989), no. 4, 377–400. MR 997229, DOI https://doi.org/10.1007/BF01396045
- Jorge J. Moré and Gerardo Toraldo, On the solution of large quadratic programming problems with bound constraints, SIAM J. Optim. 1 (1991), no. 1, 93–113. MR 1094793, DOI https://doi.org/10.1137/0801008
- T. Tian and J. C. Dunn, On the gradient projection method for optimal control problems with nonnegative ${\scr L}^2$ inputs, SIAM J. Control Optim. 32 (1994), no. 2, 516–537. MR 1261152, DOI https://doi.org/10.1137/S0363012992233652
M. Tinkham, Introduction to Superconductivity, McGraw-Hill, N.Y., 1975
- Giovanni Maria Troianiello, Elliptic differential equations and obstacle problems, The University Series in Mathematics, Plenum Press, New York, 1987. MR 1094820
- Fredi Tröltzsch, An SQP method for the optimal control of a nonlinear heat equation, Control Cybernet. 23 (1994), no. 1-2, 267–288. Parametric optimization. MR 1284519
R. J. Vanderbei, Linear programming: Foundations and extensions, Kluwer, 1997
- Stephen J. Wright, Primal-dual interior-point methods, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1997. MR 1422257
- Yinyu Ye, Interior point algorithms, Wiley-Interscience Series in Discrete Mathematics and Optimization, John Wiley & Sons, Inc., New York, 1997. Theory and analysis; A Wiley-Interscience Publication. MR 1481160
M. Bergounioux, K. Ito, and K. Kunisch, Primal-dual strategy for constrained optimal control problems, SIAM J. Control Optim. 37, 1176–1194 (1999)
M. Bergounioux and K. Kunisch, Augmented Lagrangian techniques for elliptic state constrained optimal control problems, SIAM J. Control Optim. 35, 1524–1543 (1997)
D. P. Bertsekas, Projected Newton methods for optimization problems with simple constraints, SIAM J. Control Optim. 20, 221–246 (1982)
M. Bergounioux, M. Haddou, M. Hintermüller, and K. Kunisch, A comparison of a Moreau-Yosida-based active set strategy and interior point methods for constrained optimal control problems, SIAM J. Optim. 11, 495–521 (2000)
R. Dautray and J.-L. Lions, Mathematical analysis and numerical methods for science and technology, Vol. 2, Springer-Verlag, 1988
J. E. Dennis, M. Heinkenschloss, and L. N. Vicente, TRICE: Trust-region interior-point SQP algorithms for optimal control and engineering design problems. http://www.caam.rice.edu/ trice
J. C. Dunn, On ${L^2}$ sufficient conditions and the gradient projection method for optimal control problems, SIAM J. Control Optim. 34, 1270–1290 (1996)
P. Gill, W. Murray, and M. H. Wright, Practical Optimization, Academic Press, 1999 (reprint)
D. Goldfarb and A. Idnani, A numerically stable dual method for solving strictly convex quadratic programs, Math. Prog. 21, 1–33 (1983)
P. Grisvard, Singularities in boundary value problems, Research Notes in Applied Mathematics 22, Springer-Verlag, 1992
W. W. Hager, The dual active set algorithm, Advances in Optimization and Parallel Computing, 1992, pp. 137–142
W. W. Hager, Application of the dual active set algorithm to quadratic network optimization, Comput. Optim. Appl. 1, 349–373 (1993)
M. Heinkenschloss, M. Ulbrich, and S. Ulbrich, Global convergence of trust-region interior-point algorithms for infinite-dimensional nonconvex minimization subject to pointwise bounds, preprint TR97-04, Dept. of Computational and Applied Mathematics, Rice University. Houston, 1997
K. Ito and K. Kunisch, Augmented Lagrangian-SQP methods in Hilbert spaces and applications to control in the coefficient problems, SIAM J. Optim. 6, 96–125 (1996)
K. Ito and K. Kunisch, Augmented Lagrangian methods for nonsmooth convex optimization in Hilbert spaces, Nonlinear Analysis, Theory, Methods and Applications 41, 591–616 (2000)
C. T. Kelley and E. W. Sachs, Multilevel algorithms for constrained compact fixed point problems. Iterative methods in numerical linear algebra, SIAM J. Sci. Comput. (3) 15, 645–667 (1994)
F. Leibfritz and E. W. Sachs, Inexact SQP interior point methods and large scale optimal control problems, preprint, University of Trier, 1995, SIAM J. Control Optim. 38, 272–293 (1999)
J. L. Lions, Some aspects of the optimal control of distributed parameter systems, Regional Conference Series in Applied Mathematics 6, SIAM, 1972
C. Lin and J. J. Moré, Newton’s method for large bound-constrained optimization problems, preprint, Argonne National Laboratory, Mathematics and Computer Science Division, 1999; SIAM J. Optim. 9, 1100–1127 (1999)
J. J. Moré and G. Toraldo, Algorithms for bound constrained quadratic programming problems, Numer. Math. 55, 377–400 (1989)
J. J. Moré and G. Toraldo, On the solution of large quadratic programming problems with bound constraints, SIAM J. Optim. 1 93–113 (1991)
T. Tian and J. C. Dunn, On the gradient projection method for optimal control problems with nonnegative ${L^2}$ inputs, SIAM J. Control Optim. 32, 516–537 (1994)
M. Tinkham, Introduction to Superconductivity, McGraw-Hill, N.Y., 1975
G. M. Troianiello, Elliptic differential equations and obstacle problems, Plenum Press, N.Y., 1987
F. Tröltzsch, An SQP-method for optimal control of a nonlinear heat equation, Control Cybernet. 23, 268–288 (1994)
R. J. Vanderbei, Linear programming: Foundations and extensions, Kluwer, 1997
S. J. Wright, Primal-dual interior point methods, SIAM, 1997
Y. Ye, Interior point algorithms: Theory and analysis, John Wiley and Sons, 1997
Similar Articles
Retrieve articles in Quarterly of Applied Mathematics
with MSC:
49M37,
49J20,
49M29
Retrieve articles in all journals
with MSC:
49M37,
49J20,
49M29
Additional Information
Article copyright:
© Copyright 2003
American Mathematical Society