Skip to main content

2013 | OriginalPaper | Buchkapitel

4. Optimality Conditions for Semivectorial Bilevel Convex Optimal Control Problems

verfasst von : Henri Bonnel, Jacqueline Morgan

Erschienen in: Computational and Analytical Mathematics

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We present optimality conditions for bilevel optimal control problems where the upper level is a scalar optimal control problem to be solved by a leader and the lower level is a multiobjective convex optimal control problem to be solved by several followers acting in a cooperative way inside the greatest coalition and choosing amongst efficient optimal controls. We deal with the so-called optimistic case, when the followers are assumed to choose the best choice for the leader amongst their best responses, as well with the so-called pessimistic case, when the best response chosen by the followers can be the worst choice for the leader. This paper continues the research initiated in Bonnel (SIAM J. Control Optim. 50(6), 3224–3241, 2012) where existence results for these problems have been obtained.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
If A and B f do not depend on t, it is well known that this system is controllable if, and only if, \(\mathrm{rank}\,(\mathbf{B_{f}},A\mathbf{B_{f}},{A}^{2}\mathbf{B_{f}},\ldots,{A}^{n-1}\mathbf{B_{f}}) = n\).
 
2
Note that the embedding \(H_{1}^{n}([t_{0},T]) \subset L_{2}^{n}([t_{0},T])\) is continuous.
 
3
In the sense that there exists a function \(\tilde{u}_{l}\) continuous at t 1 and \(\bar{u}_{l}(t) =\tilde{ u}_{l}(t)\) a.e. on [t 0 ,T]. Note that by Lusin’s theorem, we can find measurable sets of arbitrarily small positive measure and such functions \(\tilde{u}_{l}\) which are continuous on the complement of those sets.
 
4
We identify the Hilbert space \(L_{2}^{m_{l}}([t_{0},T])\) with its dual according to Riesz-Fréchet theorem; hence \(\nabla _{u_{l}}\hat{J}_{l}(\theta,t_{1},u_{l}) \in L_{2}^{m_{l}}([t_{0},T])\) (see, e.g. [7, p. 38]).
 
Literatur
1.
Zurück zum Zitat Abou-Kandil, H., Freiling, G., Ionescu, V., Jank, G.: Matrix Riccati Equations in Control and Systems Theory. Birkhauser, Basel (2003)CrossRefMATH Abou-Kandil, H., Freiling, G., Ionescu, V., Jank, G.: Matrix Riccati Equations in Control and Systems Theory. Birkhauser, Basel (2003)CrossRefMATH
2.
Zurück zum Zitat Alexeev, V.M., Tikhomirov, V.M., Fomin, S.V.: Optimal Control. Plenum, New York (1987) Alexeev, V.M., Tikhomirov, V.M., Fomin, S.V.: Optimal Control. Plenum, New York (1987)
3.
Zurück zum Zitat Ankhili, Z., Mansouri, A.: An exact penalty on bilevel programs with linear vector optimization lower level. European J. Oper. Res. 197, 36–41 (2009)MathSciNetCrossRefMATH Ankhili, Z., Mansouri, A.: An exact penalty on bilevel programs with linear vector optimization lower level. European J. Oper. Res. 197, 36–41 (2009)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Aubin, J.-P., Ekeland, I.: Applied Nonlinear Analysis. Wiley, New York (1984)MATH Aubin, J.-P., Ekeland, I.: Applied Nonlinear Analysis. Wiley, New York (1984)MATH
5.
Zurück zum Zitat Bagchi, A.: Stackelberg Differential Games in Economic Models. Lecture Notes in Control and Information Sciences, vol. 64. Springer, Berlin (1984) Bagchi, A.: Stackelberg Differential Games in Economic Models. Lecture Notes in Control and Information Sciences, vol. 64. Springer, Berlin (1984)
6.
Zurück zum Zitat Basar, T., Olsder, G.J.: Dynamic Noncooperative Game Theory, 2nd edn. Academic, London/New York (1995)MATH Basar, T., Olsder, G.J.: Dynamic Noncooperative Game Theory, 2nd edn. Academic, London/New York (1995)MATH
7.
Zurück zum Zitat Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. CMS Books in Mathematics. Springer, New York (2010) Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. CMS Books in Mathematics. Springer, New York (2010)
9.
Zurück zum Zitat Benson, H.P.: A finite, non-adjacent extreme point search algorithm for optimization over the efficient set. J. Optim. Theory Appl. 73, 47–64 (1992)MathSciNetCrossRefMATH Benson, H.P.: A finite, non-adjacent extreme point search algorithm for optimization over the efficient set. J. Optim. Theory Appl. 73, 47–64 (1992)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Bolintinéanu, S.: Minimization of a quasi-concave function over an efficient set. Math. Program. 61, 89–110 (1993)CrossRefMATH Bolintinéanu, S.: Minimization of a quasi-concave function over an efficient set. Math. Program. 61, 89–110 (1993)CrossRefMATH
11.
Zurück zum Zitat Bolintinéanu, S.: Necessary conditions for nonlinear suboptimization over the weakly-efficient set. J. Optim. Theory Appl. 78, 579–598 (1993)MathSciNetCrossRefMATH Bolintinéanu, S.: Necessary conditions for nonlinear suboptimization over the weakly-efficient set. J. Optim. Theory Appl. 78, 579–598 (1993)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Bolintinéanu, S.: Optimality conditions for minimization over the (weakly or properly) efficient set. J. Math. Anal. Appl. 173(2), 523–541 (1993)MathSciNetCrossRefMATH Bolintinéanu, S.: Optimality conditions for minimization over the (weakly or properly) efficient set. J. Math. Anal. Appl. 173(2), 523–541 (1993)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Bolintinéanu, S., El Maghri, M.: Pénalisation dans l’optimisation sur l’ensemble faiblement efficient. RAIRO Oper. Res. 31(3), 295–310 (1997)MATH Bolintinéanu, S., El Maghri, M.: Pénalisation dans l’optimisation sur l’ensemble faiblement efficient. RAIRO Oper. Res. 31(3), 295–310 (1997)MATH
14.
Zurück zum Zitat Bonnel, H.: Optimality conditions for the semivectorial bilevel optimization problem. Pacific J. Optim. 2(3), 447–468 (2006)MathSciNetMATH Bonnel, H.: Optimality conditions for the semivectorial bilevel optimization problem. Pacific J. Optim. 2(3), 447–468 (2006)MathSciNetMATH
15.
Zurück zum Zitat Bonnel, H., Kaya, C.Y.: Optimization over the efficient set in multiobjective convex optimal control problems. J. Optim. Theory Appl. 147(1), 93–112 (2010)MathSciNetCrossRefMATH Bonnel, H., Kaya, C.Y.: Optimization over the efficient set in multiobjective convex optimal control problems. J. Optim. Theory Appl. 147(1), 93–112 (2010)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Bonnel, H., Morgan, J.: Semivectorial bilevel optimization problem: Penalty Approach. J. Optim. Theory Appl. 131(3), 365–382 (2006)MathSciNetCrossRefMATH Bonnel, H., Morgan, J.: Semivectorial bilevel optimization problem: Penalty Approach. J. Optim. Theory Appl. 131(3), 365–382 (2006)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Bonnel, H., Morgan, J.: Semivectorial bilevel convex optimal control problems: existence results. SIAM J. Control Optim. 50(6), 3224–3241 (2012)MathSciNetCrossRefMATH Bonnel, H., Morgan, J.: Semivectorial bilevel convex optimal control problems: existence results. SIAM J. Control Optim. 50(6), 3224–3241 (2012)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Bonnel, H., Pham, N.S.: Nonsmooth optimization over the (weakly or properly) pareto set of a linear-quadratic multi-objective control problem: Explicit Optimality Conditions. J. Ind. Manag. Optim. 7(4), 789–809 (2011)MathSciNetCrossRefMATH Bonnel, H., Pham, N.S.: Nonsmooth optimization over the (weakly or properly) pareto set of a linear-quadratic multi-objective control problem: Explicit Optimality Conditions. J. Ind. Manag. Optim. 7(4), 789–809 (2011)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Borwein, J.: Proper efficient points for maximizations with respect to cones. SIAM J. Control Optim. 15(1), 57–63 (1977)CrossRefMATH Borwein, J.: Proper efficient points for maximizations with respect to cones. SIAM J. Control Optim. 15(1), 57–63 (1977)CrossRefMATH
20.
Zurück zum Zitat Breton, M., Alj, A., Haurie, A.: Sequential Stackelberg Equilibrium in Two-person Games. J. Optim. Theory Appl. 59, 71–97 (1988)MathSciNetCrossRefMATH Breton, M., Alj, A., Haurie, A.: Sequential Stackelberg Equilibrium in Two-person Games. J. Optim. Theory Appl. 59, 71–97 (1988)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Brezis, H.: Analyse fonctionnelle: théorie et applications. Dunod, Paris (1999) Brezis, H.: Analyse fonctionnelle: théorie et applications. Dunod, Paris (1999)
22.
Zurück zum Zitat Calvete, H., Galé, C.: On linear bilevel problems with multiple objectives at the lower level. Omega 39, 33–40 (2011)(Elsevier) Calvete, H., Galé, C.: On linear bilevel problems with multiple objectives at the lower level. Omega 39, 33–40 (2011)(Elsevier)
23.
Zurück zum Zitat Chen, T., Cruz Jr., J.B.: Stackelberg solution for two person games with biased information patterns. IEEE Trans. Automatic Control 17, 791–798 (1972)CrossRefMATH Chen, T., Cruz Jr., J.B.: Stackelberg solution for two person games with biased information patterns. IEEE Trans. Automatic Control 17, 791–798 (1972)CrossRefMATH
25.
Zurück zum Zitat Craven, B.D.: Aspects of multicriteria optimization. Recent Prospects in Mathematical Programming. Gordon and Breach, Philadelphia (1991) Craven, B.D.: Aspects of multicriteria optimization. Recent Prospects in Mathematical Programming. Gordon and Breach, Philadelphia (1991)
26.
Zurück zum Zitat Dauer, J.P.: Optimization over the efficient set using an active constraint approach. Z. Oper. Res. 35, 185–195 (1991)MathSciNetMATH Dauer, J.P.: Optimization over the efficient set using an active constraint approach. Z. Oper. Res. 35, 185–195 (1991)MathSciNetMATH
28.
Zurück zum Zitat Dempe, S.: Foundations of Bilevel Programming. Kluwer Academic Publishers, Dordrecht (2002)MATH Dempe, S.: Foundations of Bilevel Programming. Kluwer Academic Publishers, Dordrecht (2002)MATH
29.
Zurück zum Zitat Dempe, S.: Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints. Optimization 52, 333–359 (2003)MathSciNetCrossRefMATH Dempe, S.: Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints. Optimization 52, 333–359 (2003)MathSciNetCrossRefMATH
30.
Zurück zum Zitat Dempe, S., Gadhi, N., Zemkoho, A.B.: New optimality conditions for the semivectorial bilevel optimization problem. J. Optim. Theory Appl. 157, 54–74 (2013)MathSciNetCrossRefMATH Dempe, S., Gadhi, N., Zemkoho, A.B.: New optimality conditions for the semivectorial bilevel optimization problem. J. Optim. Theory Appl. 157, 54–74 (2013)MathSciNetCrossRefMATH
32.
Zurück zum Zitat Ekeland, I., Témam, R.: Convex Analysis and Variational Problems. Classics in Applied Mathematics, vol. 28. SIAM, Philadelphia (1999) Ekeland, I., Témam, R.: Convex Analysis and Variational Problems. Classics in Applied Mathematics, vol. 28. SIAM, Philadelphia (1999)
33.
Zurück zum Zitat Fülöp, J.: A cutting plane algorithm for linear optimization over the efficient set. Generalized Convexity, Lecture notes in Economics and Mathematical System, vol. 405, pp. 374–385. Springer, Berlin (1994) Fülöp, J.: A cutting plane algorithm for linear optimization over the efficient set. Generalized Convexity, Lecture notes in Economics and Mathematical System, vol. 405, pp. 374–385. Springer, Berlin (1994)
34.
35.
Zurück zum Zitat Haurie, A.: A Historical Perspective on Cooperative Differential Games. Advances in dynamic games and applications (Maastricht, 1998). Ann. Internat. Soc. Dynam. Games, Part I 6, 19–29 (2001)MathSciNet Haurie, A.: A Historical Perspective on Cooperative Differential Games. Advances in dynamic games and applications (Maastricht, 1998). Ann. Internat. Soc. Dynam. Games, Part I 6, 19–29 (2001)MathSciNet
36.
Zurück zum Zitat Horst, R., Thoai, N.V.: Maximizing a concave function over the efficient or weakly-efficient set. European J. Oper. Res. 117, 239–252 (1999)CrossRefMATH Horst, R., Thoai, N.V.: Maximizing a concave function over the efficient or weakly-efficient set. European J. Oper. Res. 117, 239–252 (1999)CrossRefMATH
37.
Zurück zum Zitat Horst, R., Thoai, N.V., Yamamoto, Y., Zenke, D.: On Optimization over the Efficient Set in Linear Multicriteria Programming. J. Optim. Theory Appl. 134, 433–443 (2007)MathSciNetCrossRefMATH Horst, R., Thoai, N.V., Yamamoto, Y., Zenke, D.: On Optimization over the Efficient Set in Linear Multicriteria Programming. J. Optim. Theory Appl. 134, 433–443 (2007)MathSciNetCrossRefMATH
39.
Zurück zum Zitat Jahn, J.: Introduction to the Theory of Nonlinear Optimization. Springer, Berlin (2007)MATH Jahn, J.: Introduction to the Theory of Nonlinear Optimization. Springer, Berlin (2007)MATH
40.
Zurück zum Zitat Lignola, M.B., Morgan, J.: Topological Existence and Stability for Stackelberg Problems. J. Optim. Theory Appl. 84, 575–596 (1995)MathSciNetCrossRef Lignola, M.B., Morgan, J.: Topological Existence and Stability for Stackelberg Problems. J. Optim. Theory Appl. 84, 575–596 (1995)MathSciNetCrossRef
41.
Zurück zum Zitat Lignola, M.B., Morgan, J.: Stability of regularized bilevel programming problems. J. Optim. Theory Appl. 93, 575–596 (1997)MathSciNetCrossRefMATH Lignola, M.B., Morgan, J.: Stability of regularized bilevel programming problems. J. Optim. Theory Appl. 93, 575–596 (1997)MathSciNetCrossRefMATH
42.
Zurück zum Zitat Loridan, P., Morgan, J.: Approximation of the Stackelberg problem and applications in control theory. Proceedings of the Vth IFAC Workshop on Control Applications of Non Linear Programming and Optimization, Capri, 1985. Pergamon Press, Oxford (1986) Loridan, P., Morgan, J.: Approximation of the Stackelberg problem and applications in control theory. Proceedings of the Vth IFAC Workshop on Control Applications of Non Linear Programming and Optimization, Capri, 1985. Pergamon Press, Oxford (1986)
43.
Zurück zum Zitat Loridan, P., Morgan, J.: A theoretical approximation scheme for Stackelberg problems. J. Optim. Theory Appl. 61, 95–110 (1989)MathSciNetCrossRefMATH Loridan, P., Morgan, J.: A theoretical approximation scheme for Stackelberg problems. J. Optim. Theory Appl. 61, 95–110 (1989)MathSciNetCrossRefMATH
44.
45.
Zurück zum Zitat Morgan, J.: Constrained well-posed two-level optimization problems. In: Clarke, F., Dem’yanov, V.F., Giannessi, F. (eds.) Nonsmooth Optimization and Related Topics. Ettore Majorana International Sciences Series, pp. 307–326. Plenum Press, New York (1989)CrossRef Morgan, J.: Constrained well-posed two-level optimization problems. In: Clarke, F., Dem’yanov, V.F., Giannessi, F. (eds.) Nonsmooth Optimization and Related Topics. Ettore Majorana International Sciences Series, pp. 307–326. Plenum Press, New York (1989)CrossRef
46.
Zurück zum Zitat Morgan, J.: Existence for Hierarchical differential non-zero sum games with coupled constraints. Workshop of the International Society of Game Theory and Applications. Sils-Maria, Switzerland (1997) Morgan, J.: Existence for Hierarchical differential non-zero sum games with coupled constraints. Workshop of the International Society of Game Theory and Applications. Sils-Maria, Switzerland (1997)
48.
Zurück zum Zitat Simaan, M., Cruz, J.B., Jr.: On the Stackelberg strategy in nonzero-sum games. J. Optim. Theory Appl. 11(5), 533–555 (1973)MathSciNetCrossRefMATH Simaan, M., Cruz, J.B., Jr.: On the Stackelberg strategy in nonzero-sum games. J. Optim. Theory Appl. 11(5), 533–555 (1973)MathSciNetCrossRefMATH
49.
Zurück zum Zitat Von Stackelberg, H.: The Theory of the Market Economy. Oxford University Press, Oxford (1952) Von Stackelberg, H.: The Theory of the Market Economy. Oxford University Press, Oxford (1952)
51.
Zurück zum Zitat Zheng, Y., Wan, Z.: A solution method for semivectorial bilevel programming problem via penalty method. J. Appl. Math. Comput. 37, 207–219 (2011)MathSciNetCrossRef Zheng, Y., Wan, Z.: A solution method for semivectorial bilevel programming problem via penalty method. J. Appl. Math. Comput. 37, 207–219 (2011)MathSciNetCrossRef
Metadaten
Titel
Optimality Conditions for Semivectorial Bilevel Convex Optimal Control Problems
verfasst von
Henri Bonnel
Jacqueline Morgan
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-7621-4_4