Skip to main content

Advertisement

SpringerLink
Log in

A Constant Rank Constraint Qualification in Continuous-Time Nonlinear Programming

  • Published:
Set-Valued and Variational Analysis Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abrham, J., Buie, R.N.: Kuhn-Tucker conditions and duality in continuous programming. Utilitas Math. 16(1), 15–37 (1979)

    MathSciNet  MATH  Google Scholar 

  2. 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

    Article  MathSciNet  MATH  Google Scholar 

  3. 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

    Article  MathSciNet  MATH  Google Scholar 

  4. 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

    Article  MathSciNet  MATH  Google Scholar 

  5. 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

    Article  MathSciNet  MATH  Google Scholar 

  6. 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

    Article  MathSciNet  MATH  Google Scholar 

  7. 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

    Article  MathSciNet  MATH  Google Scholar 

  8. 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

    Article  MathSciNet  MATH  Google Scholar 

  9. 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

    Article  MathSciNet  Google Scholar 

  10. 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

    Article  MathSciNet  Google Scholar 

  11. 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

    Article  MathSciNet  MATH  Google Scholar 

  12. 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

    Article  MathSciNet  MATH  Google Scholar 

  13. Janin, R.: Directional derivative of the marginal function in nonlinear programming. Math. Programming Stud. 21, 110–126 (1984). https://doi.org/10.1007/BFb0121214

    Article  MathSciNet  MATH  Google Scholar 

  14. 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

    Article  MathSciNet  MATH  Google Scholar 

  15. 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

    Article  MathSciNet  MATH  Google Scholar 

  16. 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

    Article  MathSciNet  MATH  Google Scholar 

  17. 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

    Article  MathSciNet  Google Scholar 

  18. 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)

  19. Noble, B., Daniel, J.W.: Applied linear algebra, 2nd edn. Prentice-Hall, Inc., Englewood Cliffs (1977)

    MATH  Google Scholar 

  20. 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

    Article  MathSciNet  MATH  Google Scholar 

  21. 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

    Article  MathSciNet  MATH  Google Scholar 

  22. 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

    Article  MathSciNet  MATH  Google Scholar 

  23. 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

    Article  MathSciNet  MATH  Google Scholar 

  24. 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

    Article  MathSciNet  MATH  Google Scholar 

  25. 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

    Article  MathSciNet  MATH  Google Scholar 

  26. 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

    Article  MathSciNet  MATH  Google Scholar 

  27. 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

    Article  MathSciNet  MATH  Google Scholar 

  28. 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

    Article  MathSciNet  MATH  Google Scholar 

  29. 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

    Google Scholar 

  30. 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

    Article  MathSciNet  MATH  Google Scholar 

  31. 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

    Article  MathSciNet  MATH  Google Scholar 

  32. 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

    Article  MathSciNet  MATH  Google Scholar 

  33. 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

    Article  MathSciNet  MATH  Google Scholar 

  34. 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

    Article  MathSciNet  MATH  Google Scholar 

  35. 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

    Article  MathSciNet  MATH  Google Scholar 

  36. 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

    Article  MathSciNet  MATH  Google Scholar 

  37. Zangwill, W.I.: Nonlinear programming: a unified approach. Prentice-hall international series in management. Prentice-Hall, Inc., Englewood Cliffs (1969). ISBN-10: 0136235794

    Google Scholar 

Download references

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

  1. Instituto de Ciências Exatas e Naturais do Pontal, Universidade Federal de Uberlândia (UFU), Câmpus de Ituiutaba, Ituiutaba, Minas Gerais, Brasil

    Moisés Rodrigues Cirilo do Monte

  2. Instituto de Biociências, Letras e Ciências Exatas, Departamento de Matemática Aplicada, Universidade Estadual Paulista (Unesp), Câmpus de São José do Rio Preto, Rua Cristóvão Colombo, N. 2265, CEP 15054-000, São José do Rio Preto, São Paulo, Brasil

    Valeriano Antunes de Oliveira

Authors
  1. Moisés Rodrigues Cirilo do Monte
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Valeriano Antunes de Oliveira
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Valeriano Antunes de Oliveira.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11228-020-00537-1

Keywords

Mathematics Subject Classification (2010)

Search

Navigation