Duality theory in mathematical programming and optimal control

Outrata, Jiří V. ; Jarušek, Jiří

Kybernetika, Tome 20 (1984), pp. 1-119

Détail

Classification : 49-02, 49A27, 49M37, 49N15, 90-02, 90C46, 90C48

Bibliographie

[1] E. Asplund, R. T. Rockafellar: Gradients of convex functions. Trans. Amer. Math. Society 189 (1969), 443-467. | MR | Zbl

[2] A. Auslender: Optimization, Methodes Numeriques. Masson, Paris 1976. | MR

[3] V. I. Blagodatskich: On the convexity of reachable sets. (in Russian). Differenciaľnye Uravnenija VIII (1972), 2149-2155.

[4] F. L. Chernousko, N. V. Banichuk: Variational Problems of Mechanics and Control. (in Russian). Nauka, Moskva 1973.

[5] A. Charnes, W. W. Cooper: Programming with linear fractional functional. Naval Res. Logist. Quart. 9 (1962), 181-196. | MR

[6] R. J. Duffin E. L. Peterson, C. Zener: Geometric Programming - Theory and Application. J. Wiley and Sons, New York 1967. | MR

[7] R. E. Edwards: Functional Analysis - Theory and Applications. Holt, Rinehart ard Winston, New York 1965. | MR | Zbl

[8] I. Ekeland, R. Temam: Analyse Convexe et Problèmes Variationnels. Dunod, Paris 1974. | MR | Zbl

[9] E. G. Golshtein: Gradient methods for determination of saddle points and modified Lagrangians. In: Proc. of the Workshop "Matem. Optimierung - Theorie und Anwendungen", Wartburg/Eisenach 1983.

[10] M. R. Hestenes: Multiplier and gradient methods. J. Optimiz. Theory Appl. 4 (1969), 303-320. | MR | Zbl

[11] O. A. Ladyzhenskaya: Boundary Value Problems of Mathematical Physics. (in Russian). Nauka, Moskva 1973. | MR

[12] C. Lemaréchal: Nondifferentiable optimization, subgradient and $\epsilon$-subgradient methods. In: Numerical Methods in Optimization and Operations Research (Proc. of a Conference held at Oberwolfach, 1975), Springer Verlag, Berlin 1976. | MR

[13] C. Lemaréchal: A view of line-searches. In: Optimization and Optimal Control (Proc. of a Conference held at Oberwolfach, 1980, A. Auslender, W. Oettli, J. Stoer, eds.), Springer Verlag, Berlin 1981. | MR

[14] P. O. Lindberg: A generalization of Fenchel conjugation giving generalized Lagrangians and symmetric nonconvex duality. In: Survey of Mathematical Programming (Proc. of the 9th Internat. Mathematical Programming Symp., A Prekopa, ed.), Budapest 1976.

[15] P. O. Lindberg: Report TRITA-MAT-1976-12. Dept. of Math., Royal Inst, of Technology, Stockholm.

[16] D. E. Luenberger: Optimization by Vector Space Methods. J. Wiley and Sons, New York 1968.

[17] G. P. McCormick: Nonlinear Programming. J. Wiley and Sons, New York 1983. | MR | Zbl

[18] G. D. Maistrovskii: Gradient methods for finding saddle points. (in Russian). Ekonom. i Mat. Metody 12 (1976), 917-929. | MR

[19] J. J. Moreau: Proximité et dualité dans un espace Hilbertian. Bull. Soc. Math. France 93 (1965),273-299. | MR

[20] J. V. Outrata: Duality theory for a class of discrete optimal control problems. In: Proc. 1978 IFAC Congress, 2, 1085-1092, Pergamon Press, London 1978.

[21] J. V. Outrata, Z. Schindler: Augmented Lagrangians for a class of convex continuous optimal control problems. Problems Control Inform. Theory 10 (1981), 67-81. | MR

[22] J. V. Outrata, J. Jarušek: On Fenchel dual schemes in convex optimal control problems. Kybernetika 18 (1982), 1-21. | MR

[23] B. T. Polyak: A general method for solution of extremal problems. Doklady AN SSSR 174 (1967), 33-36. In Russian. | MR

[24] B. T. Polyak: Minimization of nonsmooth functionals. Zh. vych. mat. i mat. fiz. 9 (1969) 504-521. In Russian. | MR

[25] J. Ch. Pomerol, P. Levine: Sufficient conditions for Kuhn-Tucker vectors in convex programming. SIAM J. Control Optimiz. 17 (1976), 689-699. | MR

[26] M. J. D. Powell: A method for nonlinear constraints in minimization problems. In: Optimization (R. Fletcher, ed.), Academic Press, New York 1969, 283 - 298. | MR | Zbl

[27] R. T. Rockafellar: Extension of Fenchel's duality theorem for convex functions. Duke Math. J. ii(1966), 81-89. | MR | Zbl

[28] R. T. Rockafellar: Integrals which are convex functionals. Pacific J. Math. 24 (1968), 525-539. | MR | Zbl

[29] R. T. Rockafellar: Some convex programs whose duals are linearly constrained. In: Non-linear Programming (J. B. Rosen, O. L. Mangasarian, K. Ritter, eds.), Academic Press, New York 1970, 293-322. | MR | Zbl

[30] R. T. Rockafellar: A dual approach to solving nonlinear programming problems by unconstrained optimization. Math. Programming 5 (1973), 354-373. | MR | Zbl

[31] R. T. Rockafellar: The multiplier method of Hestenes and Powell applied to convex programming. J. Optimiz. Theory Appl. 12 (1973), 555 - 562. | MR | Zbl

[32] R. T. Rockafellar: Conjugate Duality and Optimization. SIAM/CBMS monograph series No. 16, SIAM Publications, 1974. | MR | Zbl

[33] S. Schaible: Parameter-free convex equivalent and dual programs of fractional programming problems. Z. Oper. Res. 18 (1974), 187-196. | MR | Zbl

[34] S. Schaible: Duality in fractional programming: A unified approach. Oper. Res. 24 (1976), 452-461. | MR | Zbl

[35] S. Schaible: Fractional programming. I. Duality. Management Sci. 22 (1976), 858-867. | MR | Zbl

[36] J. F. Toland: Duality in nonconvex optimization. J. Math. Anal. Appl. 66 (1978), 399-415. | MR | Zbl

[37] J. F. Toland: A duality principle for non-convex optimisation and the calculus of variations. Arch. Rat. Mech. Anal. 71 (1979), 41-61. | MR | Zbl

[38] A. P. Wierzbicki, S. Kurcyusz: Projection on a cone, penalty functionals and duality theory for problems with inequality constraints in Hilbert space. SIAM J. Control Optimiz. 75 (1977), 25-56. | MR | Zbl

[39] J. Nedoma: Contribution to the Arrow-Hurwicz concave programming method. Ekonomicko-matematický obzor 2 (1966), 247-260. | MR

[40] K. J. Arrow, L. Hurwicz: Reduction of constrained maxima to saddlepoint problems. In: Proc. of 3-rd Berkeley Symposium on Mathematical Statistical and Probability. Univ. of California Press, Berkeley 1956. | MR

[41] K. J. Arrow F. J. Gould, S. M. Howe: A generalized saddle-point result for constrained optimization. Math. Programming 5 (1973), 225-234. | MR

[42] M. Atteia, A. El Quortobi: Quasi-convex duality. In: Optimization and Optimal Control (Proc. of a Conf. Held at Oberwolfach March 1980; A. Auslender, W. Oettli, J. Stoer, eds.). L. N. in Control Inform. Sci., Vol. 30, Springer-Verlag, Berlin 1981.

[43] E. J. Balder: An extension of duality-stability relations to nonconvex optimization problems. SIAM J. Control Optim. 75 (1977), 329-343. | MR | Zbl

[44] A. Ben-Tal, A. Ben-Israel: F-convex functions: properties and applications. In: Generalized Concavity in Optimization and Economics. Academic Press, New York 1981. | Zbl

[45] D. P. Bertsekas: Combined primal-dual and penalty methods for constrained minimization. SIAM J. Control 13 (1975), 521-544. | MR | Zbl

[46] D. P. Bertsekas: Constrained-Optimization and Lagrange Multiplier Methods. Academic Press, New York 1982. | MR | Zbl

[47] J. D. Buys: Dual Algorithms for Constrained Optimization. Thesis, Leiden 1972. | MR

[48] B. D. Craven: Invex functions and constrained local minima. Bull. Austral. Math. Soc. 24 (1981), 357-366. | MR | Zbl

[49] J. P. Crouzeix: Conjugacy in quasiconvex analysis. In: Convex Analysis and Its Applications. (Proc. of a Conference Held at Murat-le-Quaire, March 1976, A. Auslender, ed.). L. N. in Econom. and Math. Systems, Vol. 144. Springer-Verlag, Berlin 1977. | MR

[50] J. P. Crouzeix: Conditions for convexity of quasiconvex functions. Math. Oper. Res. 5 (1980), 120-125. | MR | Zbl

[51] J. P. Crouzeix, J. A. Ferland: Criteria for quasiconvexity and pseudoconvexity and their relationships. In: Generalized Concavity in Optimization and Economics. Academic Press, New York 1981. | Zbl

[52] V. F. Demyanov, V. N. Malozemov: An Introduction to Minimax. (in Russian). Nauka, Moscow 1972. | MR

[53] R. Deumlich, K.-H. Elster: $\phi$-conjugation and nonconvex optimization. Math. Operationsforsch. Statist. Ser. Optim. 14 (1983), 125-149. | MR | Zbl

[54] S. Dolecki, S. Kurcyusz: On $\phi$-convexity in extremal problems. SIAM J. Control Optim. 16 (1978), 277-300. | MR | Zbl

[55] S. Dolecki: Semicontinuity in constrained optimization. Part II. Control. Cybernet. 7 (1978), 51-68. | MR | Zbl

[56] M. Dragomirescu: H-duality. In: Proc. of the 6th Conference on Probability Theory, Brasov, Sept. 1979, (B. Bereanu, Ş. Grigorescu, M. Iosifescu, T. Postelnicu, eds.). Ed. Acad. Rep. Soc. Rom., Bucureşti 1981. | MR | Zbl

[57] I. Ekeland: Legendre duality in nonconvex optimization and calculus of variations. SIAM J. Control. Optim. 15 (1977), 905-934. | MR | Zbl

[58] I. Ekeland: Problèmes variationnels non convexes en dualité. C. R. Acad. Sci. Paris, t. 291, Série A-493 (1980). | MR | Zbl

[59] F. J. Gould: Extensions of Lagrange multiplier functions and duality in nonconvex programming. SIAM J. Appl. Math. 17 (1969), 1280-1297. | MR

[60] H. J. Greensberg, W. P. Pierskalla: Quasiconjugate functions and surrogate duality. Cahiers Centre Études Rech. Oper. 15 (1973), 437-448. | MR

[61] R. Kaltcheva J. V. Outrata Z. Schindler, M. Straškraba: An optimization model for the economic control of reservoir eutrophication. Ecological Modelling 77 (1982), 121-128.

[62] P. Kanniappan: Fenchel-Rockafellar type duality for a non-convex non-differentia! optimization problem. J. Math. Anal. Appl. 97 (1983), 266-276. | MR

[63] F. Lempio, H. Maurer: Differential stability in infinite-dimensional nonlinear programming. Appl. Math. Optim. 6 (1980), 139-152. | MR | Zbl

[64] H. Maurer, J. Zowe: First and second-order necessary and sufficient optimality conditions for infinite-dimensional programming problems. Math. Programming 16 (1979), 98-110. | MR | Zbl

[65] O. L. Mangasarian: Unconstrained Lagrangians in nonlinear programming. SIAM J. Control 13 (1975), 772-791. | MR | Zbl

[66] H. Nakayama H. Sagama, Y. Sawaragi: A generalized Lagrangian dnd multiplier method. J. Optim. Theory Appl. 17 (1975), 211-227. | MR

[67] R. Nehse: Some general separation theorems. Math. Nachr. 84 (1978), 319-327. | MR | Zbl

[68] R. Nehse: A new concept of separation. Comment. Math. Univ. Carolin. 22 (1981), 169-179. | MR | Zbl

[69] E. A. Nurminskii: Numerical Methods for the Solution of Deterministic and Stochastic Minimax Problems. (in Russian). Naukova dumka, Kiev 1979. | MR

[70] E. Polak: Computational Methods in Optimization. Academic Press, New York 1971. | MR

[71] D. A. Pierre, M. J. Lowe: Mathematical Programming Via Augmented Lagrangians. Addison-Wesley Publ. Comp., Reading 1975. | Zbl

[72] R. T Rockafellar: Augmented Lagrange multiplier functions and duality in nonconvex programming. SIAM J. Control 12 (1974), 268-285. | MR | Zbl

[73] R. T. Rockafellar: Solving a nonlinear programming problem by way of a dual problem. Symposia Mathematica 19 (1976), 135-160. | MR | Zbl

[74] S. Rolewicz: On conditions warantying $\phi$-subdifferentiability. Math. Programming Study 14, (1981), 215-224. | MR

[75] Z. Schindler: Multiplier Methods in Discrete-Time Optimal Control. (in Czech). Ph.D. Thesis, Prague 1980.

[76] I. Singer: A Fenchel-Rockafellar type duality theorem for maximization. Bull. Austral. Math. Soc. 20 (1979), 193-198. | MR | Zbl

[77] I. Singer: Some new applications of the Fenchel-Rockafellar duality theorem: Lagrange multipliers theorems and hyperplane theorems for convex optimization and best approximation. Nonlinear Analysis 3 (1979) 2, 239-248. | MR

[78] R. Temam: Nouvelles applications de la dualité en calcul des variations. Analyse Convexe et Ses Applications, Comptes Rendus, Janvier 1974. Springer-Verlag, Berlin 1974. | MR

[79] A. P. Wierzbicki, A. Hatko: Computational methods in Hilbert space for optimal control problems with delays. In: Proc. of 5th IFIP Conf. on Optimization Techniques, Rome (R. Conti, A. Ruberti, eds.). L. N. in Comp. Sci., Vol. 3, Springer-Verlag, Berlin 1973. | MR | Zbl

[80] E. H. Zarantonello: Projections on convex sets in Hilbert space and spectral theory. In: Contributions to Nonlinear Functional Analysis (E. H. Zarantonello, ed.). Academic Press, New York 1971. | Zbl

[81] J. L. Lions, E. Magenes: Problèmes aux limites non-homogénes et applications. Dunod, Paris 1968. | Zbl

[82] A.D. Ioffeand V. M. Tichomirov: Extensions of variational problems. Trans. Moscow Math. Soc. 18 (1968), 207-273.

[83] J. P. Aubin: Gradients généralisés de Clarke. Ann. Sci. Math. Québec II (1978), 2, 197-252. | MR | Zbl

[84] A. Auslender: Differentiable stability in non-convex and non-differentiable programming. Math. Programming Study 10 (1979), 29-41. | MR | Zbl

[85] J. M. Borwein: Semi-infinite programming duality: how special is it?. In: Semi-infinite Programming and Applications. (Proc. of a conference, A. V. Fiacco, K. O. Kortanek, Eds.). L. N. in Econom. and Math. Systems, Vol. 215, Springer-Verlag, Berlin 1983. | MR | Zbl

[86] F. H. Clarke: Generalized gradients and applications. Trans. Amer. Math. Soc. 205 (1975), 247-262. | MR | Zbl

[87] F. H. Clarke: Generalized Gradients of Lipschitz Functionals. MRC Technical Summary Report # 1687, University of Wisconsin-Madison 1976.

[88] F. H. Clarke: A new approach to Lagrange multipliers. Math. Oper. Res. 1 (1976), 165-174. | MR | Zbl

[89] F. H. Clarke: Optimization and Nonsmooth Analysis. J. Wiley and Sons, New York 1983. | MR | Zbl

[90] V. F. Demyanov: Nondifferentiable Optimization. (in Russian). Nauka, Moscow 1981. | MR

[91] J. Gauvin: The generalized gradient of a marginal function in mathematical programming. Math. Oper. Res. 4 (1979), 458-463. | MR | Zbl

[92] J.-B. Hiriart Urruty: New concepts in nondifferentiable programming. Bull. Soc. Math. France, Mem. 60 (1979), 57-85. | MR | Zbl

[93] A. D. Ioffe V. M. Tichomirov: Theory of Extremal Problems. (in Russian). Nauka, Moscow 1974. | MR

[94] A. D. Ioffe: Necessary and sufficient conditions for a local minimum. (3 parts). SIAM J. Control. Optimiz. 17 (1979), 245-265. | MR | Zbl

[95] O. A. Ladyzhenskaya V. A. Solonnikov, N. N. Uralceva: Linear and Quasilinear Equations of the Parabolic Type. (in Russian). Nauka, Moscow 1967.

[96] CI. Lemaréchal J. J. Strodiot, A. Bihain: On a Bundle Algorithm for Nonsmooth Optimization. NPS 4, Madison 1980.

[97] O. L. Mangasarian, S. Fromowitz: The Fritz John necessary optimality conditions in the presence of equality and inequality constraints. J. Math. Anal. Appl. 17(1967), 37-47. | MR

[98] R. Mifflin: Semismooth and semiconvex functions in optimization. SIAM J. Control Optimiz. 15 (1977), 959-972. | MR

[99] J. Nečas: Introduction to the Theory of Nonlinear Elliptic Equations. Teubner Texte zur Math., Band 52, Teubner Verlag, Leipzig 1983. | MR

[100] J. Nečas, I. Hlaváček: Mathematical Theory of Elastic and Elasto-Plastic Bodies. An Introduction. Elsevier, Amsterdam -Oxford-New York 1981. | MR

[101] J. V. Outrata: On a class of nonsmooth optimal control problems. Appl. Math. Optim. 10 (1983), 287-306. | MR | Zbl

[102] J. V. Outrata, Z. Schindler: On some nondifferentiable problems in optimal control. Prep. of the IIASA Workshop "Nondifferentiable optimization: Motivations and Applications" held at Sopron, September 1984. | MR

[103] J. V. Outrata, J. Jarušek: Exact penalties with Sobolev norms in optimal control. Proc. of the Workshop "Mathematical Programming - Theory and Applications" held at Wartburg, November 1984.

[104] T. Pietrzykowski: The potential method for conditional maxima in the locally compact metric spaces. Numer. Math. 14 (1970), 4, 325-329. | MR | Zbl

[105] J. C. Pomerol: The Lagrange multiplier set and the generalized gradient set of the marginal function of a differentiable program in a Banach space. J. Optim. Theory Appl. 38 (1982), 307-317. | MR | Zbl

[106] R. T. Rockafellar: The Theory of Subgradients and Its Applications to Problems of Optimization: Convex and Nonconvex Functions. Helderman Verlag, Berlin 1981. | MR | Zbl

[107] T. I. Sivelina: The minimization of one kind of quasidifferentiable functions. (in Russian). Vestnik LGU (1983), 7, 103-105. | MR

[108] Z. Schindler: Optimal control of the eutrophisation in water reservoirs. (in Czech). Vodohosp. Časopis 30 (1982), 5, 536-548.

[109] R. H. Smith: Multiplier Functionals for Programming in Normed Spaces. Ph.D. Thesis, Johns Hopkins Univ., Baltimore 1971.

[110] R. H. Smith, V. D. VandeLinde: A saddle-point optimality criterion for nonconvex programming in normed spaces. SIAM J. Appl. Math. 23 (1972), 2, 203-213. | MR

[111] L. Thibault: Sur les fonctions compactement lipschitziennes et leurs applications: programmation mathématique, controle optimal, espérance conditionnele. Thèses, Montpellier 1980.

[112] J.-B. Hiriart Urruty: Gradients généralisés de fonctions marginales. SIAM J. Control Optimiz. 16 (1978), 301-316. | MR | Zbl

[113] S. Agmon A. Douglis, L Nirenberg: Estimates near boundary for solutions of elliptic partial differential equations satisfying general boundary conditions. Part II. Comm. Pure Appl. Math. 17 (1964), 35-92. | MR

[114] J. A. Nelder, R. Mead: A simplex method for function minimization. Computer J. 7 (1965), 4, 308-313. | Zbl

[115] V. F. Demyanov S. Gamidov, T. I. Sivelina: An algorithm for minimizing a certain class of quasidifferentiable functions. NASA Working Paper WP-83-122.

[116] R. E. Burkard: Methoden der ganzzähligen Optimierung. Springer-Verlag, Berlin-Heidelberg-New York 1972. | MR

[117] W. I. Zangwill: Non-linear programming via penalty functions. Management Sci. 13 (1967), 344-358. | MR | Zbl