Abstract
The paper addresses continuous-time nonlinear programming problems with equality and inequality constraints. First and second order necessary optimality conditions are obtained under a constant rank type constraint qualification. The first order necessary conditions are of Karush-Kuhn-Tucker type.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Abrham, J., Buie, R.N.: Kuhn-Tucker conditions and duality in continuous programming. Utilitas Math. 16(1), 15–37 (1979)
Andreani, R., Echagüe, C.E., Schuverdt, M.L.: Constant-rank condition and second-order constraint qualification. J. Optim. Theory Appl. 146, 255–266 (2010). https://doi.org/10.1007/s10957-010-9671-8
Andreani, R., Gonçalves, P. S., Silva, G.N.: Discrete approximations for strict convex continuous time problems and duality. Comput. Appl. Math. 23(1), 81–105 (2004). https://doi.org/10.1590/S1807-03022004000100005
Andreani, R., Martínez, J.M., Schuverdt, M.L.: On the relation between constant positive linear dependence condition and quasinormality constraint qualification. J. Optim. Theory Appl. 125, 473–485 (2005). https://doi.org/10.1007/s10957-004-1861-9
Arutyunov, A.V., Vereshchagina, Y.S.: On necessary second-order conditions in optimal control problems. Diff. Equa. 38 (11), 1531–1540 (2002). https://doi.org/10.1023/A:1023624602611
Arutyunov, A.V., Zhukovskiy, S.E., Marinkovic, B.: Theorems of the alternative for systems of convex inequalities. Set-Valued Var. Anal.s 27, 51–70 (2017). https://doi.org/10.1007/s11228-017-0406-y
Bellman, R.: Bottleneck problems and dynamic programming. Proc. Nat. Acad. Sci. U. S. A. 39, 947–951 (1953). https://doi.org/10.1073/pnas.39.9.947
Brandão, A.J.V., Rojas-Medar, M.A., Silva, G.N.: Nonsmooth continuous-time optimization problems: Necessary conditions. Comput. Math. Appl. 41(12), 1477–1486 (2001). https://doi.org/10.1016/S0898-1221(01)00112-2
Clarke, F.H., de Pinho, M.R.: Optimal control problems with mixed constraints. SIAM J. Control Optim. 48, 4500–4524 (2010). https://doi.org/10.1137/090757642
Craven, B.D., Koliha, J.J.: Generalizations of Farkas theorem. SIAM J. Math. Anal. 8(6), 983–997 (1977). https://doi.org/10.1137/0508076
Farr, W.H., Hanson, M.A.: Continuous time programming with nonlinear constraints. J. Math. Anal. Appl. 45(1), 96–115 (1974). https://doi.org/10.1016/0022-247X(74)90124-3
Hanson, M.A., Mond, B.: A class of continuous convex programming problems. J. Math. Anal. Appl. 22(2), 427–437 (1968). https://doi.org/10.1016/0022-247X(68)90184-4
Janin, R.: Directional derivative of the marginal function in nonlinear programming. Math. Programming Stud. 21, 110–126 (1984). https://doi.org/10.1007/BFb0121214
Levinson, N.: A class of continuous linear programming problems. J. Math. Anal. Appl. 16(1), 73–83 (1966). https://doi.org/10.1016/0022-247X(66)90187-9
Li, A., Ye, J.J.: Necessary optimality conditions for optimal control problems with nonsmooth mixed state and control constraints. Set-Valued Var. Anal. 24(3), 449–470 (2016). https://doi.org/10.1007/s11228-015-0358-z
Li, A., Ye, J.J.: Necessary optimality conditions for implicit control systems with applications to control of differential algebraic equations. Set-Valued Var. Anal. 26(1), 179–203 (2018). https://doi.org/10.1007/s11228-017-0444-5
Monte, M.R.C., de Oliveira, V.A.: A full rank condition for continuous-time optimization problems with equality and inequality constraints. TEMA Tend. Mat. Apl. Comput. 20(1), 15–35 (2019). https://doi.org/10.5540/tema.2019.020.01.15
Monte, M.R.C., de Oliveira, V.A.: Necessary conditions for continuous-time optimization under the Mangasarian-Fromovitz constraint qualification. Optimization. https://doi.org/10.1080/02331934.2019.1653294, To appear (2019)
Noble, B., Daniel, J.W.: Applied linear algebra, 2nd edn. Prentice-Hall, Inc., Englewood Cliffs (1977)
de Oliveira, V.A., Rojas-Medar, M.A.: Continuous-time multiobjective optimization problems via invexity. Abstr. Appl. Anal. 2007(1), 11 (2007). https://doi.org/10.1155/2007/61296. Art. ID 61296
de Oliveira, V.A., Rojas-Medar, M.A.: Continuous-time optimization problems involving invex functions. J. Math. Anal. Appl. 327(2), 1320–1334 (2007). https://doi.org/10.1016/j.jmaa.2006.05.005
de Oliveira, V.A., Rojas-Medar, M.A., Brandão, A.J.V.: A note on KKT-invexity in nonsmooth continuous-time optimization. Proyecciones 26(3), 269–279 (2007). https://doi.org/10.4067/S0716-09172007000300005
de Pinho, M.R., Ilchmann, A.: Weak maximum principle for optimal control problems with mixed constraints. Nonlinear Anal. 48(8), 1179–1196 (2002). https://doi.org/10.1016/S0362-546X(01)00094-3
de Pinho, M.R., Vinter, R.B.: Necessary conditions for optimal control problems involving nonlinear differential algebraic equations. J. Math. Anal. Appl. 212(2), 493–516 (1997). https://doi.org/10.1006/jmaa.1997.5523
Pullan, M.: An algorithm for a class of continuous linear programs. SIAM J. Control Optim. 31, 1558–1577 (1993). https://doi.org/10.1137/0331073
Reiland, T.W.: Optimality conditions and duality in continuous programming I. Convex programs and a theorem of the alternative. J. Math. Anal. Appl. 77(1), 297–325 (1980). https://doi.org/10.1016/0022-247X(80)90278-4
Reiland, T.W., Hanson, M.A.: Generalized Kuhn-Tucker conditions and duality for continuous nonlinear programming problems. J. Math. Anal. Appl. 74(2), 578–598 (1980). https://doi.org/10.1016/0022-247X(80)90149-3
Rojas-Medar, M.A., Brandão, A.J.V., Silva, G.N.: Nonsmooth continuous-time optimization problems: sufficient conditions. J. Math. Anal. Appl. 227(2), 305–318 (1998). https://doi.org/10.1006/jmaa.1998.6024
Rudin, W.: Principles of mathematical analysis, 3rd edn. International series in pure and applied mathematics. McGraw-Hill Book Co., New York (1976). ISBN: 0-07-054235-X
Tyndall, W.F.: A duality theorem for a class of continuous linear programming problems. J. Soc. Ind. Appl. Math. 13, 644–666 (1965). https://doi.org/10.1137/0113043
Weiss, G.: A simplex based algorithm to solve separated continuous linear programs. Math. Program. 115(1, Ser. A), 151–198 (2008). https://doi.org/10.1007/s10107-008-0217-x
Wen, C.F., Lur, Y.Y., Lai, H.C.: Approximate solutions and error bounds for a class of continuous-time linear programming problems. Optimization 61(2), 163–185 (2012). https://doi.org/10.1080/02331934.2011.562292
Wu, H.C.: Solving continuous-time linear programming problems based on the piecewise continuous functions. Numer. Funct. Anal. Optim. 37(9), 1168–1201 (2016). https://doi.org/10.1080/01630563.2016.1193517
Zalmai, G.J.: A continuous-time generalization of Gordan’s transposition theorem. J. Math. Anal. Appl. 110(1), 130–140 (1985). https://doi.org/10.1016/0022-247X(85)90339-7
Zalmai, G.J.: The Fritz John and Kuhn-Tucker optimality conditions in continuous-time nonlinear programming. J. Math. Anal. Appl. 110, 503–518 (1985). https://doi.org/10.1016/0022-247X(85)90312-9
Zalmai, G.J.: Sufficient optimality conditions in continuous-time nonlinear programming. J. Math. Anal. Appl. 111, 130–147 (1985). https://doi.org/10.1016/0022-247X(85)90206-9
Zangwill, W.I.: Nonlinear programming: a unified approach. Prentice-hall international series in management. Prentice-Hall, Inc., Englewood Cliffs (1969). ISBN-10: 0136235794
Acknowledgements
The authors are grateful to Professor Roberto Andreani for pointing out the paper Andreani et al. [4], specifically Lemmas 1 and 2, and for fruitful discussions on constraint qualifications.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
V.A. de Oliveira was partially supported by grants 2013/07375-0 and 2016/03540-4 from the São Paulo Research Foundation (FAPESP), and by grants 457785/2014-4 and 310955/2015-7, from the National Council for Scientific and Technological Development (CNPq).
Rights and permissions
About this article
Cite this article
do Monte, M.R.C., de Oliveira, V.A. A Constant Rank Constraint Qualification in Continuous-Time Nonlinear Programming. Set-Valued Var. Anal 29, 61–81 (2021). https://doi.org/10.1007/s11228-020-00537-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-020-00537-1
Keywords
- Nonlinear programming
- Continuous-time programming
- Necessary optimality conditions
- Constraint qualifications
- Constant rank condition