Anhang. Bibliographie zur Nichtlinearen Programmierung

Size: px
Start display at page:

Download "Anhang. Bibliographie zur Nichtlinearen Programmierung"

Transcription

1 Anhang Bibliographie zur Nichtlinearen Programmierung

2 Bibliographie 333 A. Lehrbucher und Monographien ADBY (P.R.), DEMPSTER (M.A. H.) : Introduction to Optimization Methods. Chapman and Hall, London, AOKI (M.): Introduction to Optimization Techniques. Macmillan, New York, 1971 ARROW (K.J.), HAHN (F.H.): General Competitive Analysis. Holden-Day, San Francisco, AUSLENDER (A.): Problemes de Minimax via 1 'Analyse Convexe et les Inega- 1 ites Variationnel les: Theorie et Algorithmes (Lecture Notes in Economics and Mathematical Systems, 77). Springer, Berl in, BALAKRISHNAN (A.V.): Introduction to Optimization Theory in a Hilbert Space (Lecture Notes in Operations Research and Mathematical Systems, 42). Springer, Ber! in, BELTRAMI (LJ.): An Algorithmic Approach to Nonl inear Analysis and Optimization. Academic Press, New York, BERGE (C.): Espaces topologiques, fonctions multivoques (deuxieme edition). Dunod, Paris, BERGE (C.), GHOUl LA-HOURI Dunod, Paris, (A.): Programmes, jeux et reseaux de transport. BERMAN (A.): Cones, Matrices and Mathematical Programming (Lecture Notes in Economics and Mathematical Systems, 79). Springer, Berlin, BOOT (J.C.G.): Quadratic Programming. North-Holland, Amsterdam, BOX (M.J.), DAVIES (D.), SWANN (W.H.): Non-Linear Optimization Techniques. 01 iver and Boyd,. Edinburgh, BRACKEN (J.), McCORMICK (G.P.): Selected Appl ications of Nonl inear Programming. Wiley, New York, BRENT (R.P.): Algorithms for Minimization without Derivatives. Prentice Hall, Englewood Cliffs, CANON (M.D.), CULLUM (C.D.), POLAK (E.): Theory of Optimal Control and Mathematical Programming. McGraw-Hill, New York, CEA (J.): Optimisation: theorie et algorithmes. Dunod, Paris, COLLATZ (L.), WETTERLING (W.): Optimierungsaufgaben (2. Auflage). Springer, Ber! in, DANIEL (J.W.): The Approximate Minimization of Functionals. Prentice-Hall, Englewood Cl i ffs, N.J., DANSKIN (J.M.): The Theory of Max-Min. Springer, Berlin, DANTZIG (G.B.): Linear Programming and Extensions. Princeton University Press, Princeton, DEMYANOV (V.F.), MALOZEMOV (V.N.): Introduction to Minimax. Wiley, NewYork,1974. DEMYANOV (V. F.), RUBINOV (A.M.): Approximate Methods in Optimization Problems. American Elsevier, New York, DENNIS (J.B.): Mathematical Programming and Electrical Networks. Wiley, New York, 1959.

3 334 Bibliographie DIXON (L.C.W.): Nonl inear Optimisation. The Engl ish Universities Press, London, DUFFIN (R.J.), PETERSON (E.L.), ZENER (C.): Geometric Programming. Wiley, New York, EGGLESTON (H.G.): Convexity. Cambridge University Press, Cambridge, EKELAND (I.), TEMAM (R.): Analyse convexe et problemes variationnels. Dunod, Paris, EL-HODIRI (M.A.): Constrained Extrema. Introduction to the Differentiable Case with Economic Appl ications (Lecture Notes in Operations Research and Mathematical Systems, 56). Springer, Berl in, FIACCO (A.V.), McCORMICK (G.P.): Nonlinear Programming: Sequential Unconstrained Minimization Techniques. Wiley, New York, FR~NKEL (H.): Diskrete optimale Steuerungsprobleme und konvexe Optimierung. Walter de Gruyter, Berl in, GIRSANOV (I.V.): Lectures on Mathematical Theory of Extremum Problems (Lecture Notes in Economics and Mathematical Systems, 67). Springer, Be r lin, GOLDSTEIN (A.A.): Constructive Real Analysis. Harper & Row, New York, GOLSTEIN (E.G.): Theory of Convex Programming (Translations of Mathematical Monographs, Vol.36). American Mathematical Society, Providence, R.I., GoPFERT (A.): Mathematische Optimierung in allgemeinen Vektorraumen. B.G. Teubner, Leipzig, HADLEY (G.): Nonl inear and Dynamic Programming. Addison-Wesley, Reading, Mass., HESTENES (M.R.): Calculus of Variations and Optimal Control Theory. Wiley, New York, HIMMELBLAU (D.M.): Appl ied Nonl inear Programming. McGraw-Hili, New York, HOLMES (R.B.): A Course on Optimization and Best Approximation (Lecture Notes in Mathematics, 257). Springer, Berl in, INTRILIGATOR (M.D.): Mathematical Optimization and Economic Theory. Prentice-Hal I, Englewood CI iffs, N.J., JACOBY (S.L.S.), KOWALIK (J.S.), PIZZO (J.T.): Iterative Methods for Nonlinear Optimization Problems. Prentice-Hal I, Englewood CI iffs, N.J., KARLIN (S.): Mathematical Methods and Theory in Games, Programming, and Economics, 2 Vols. Addison-Wesley, Reading, Mass., KOWALIK (J.), OSBORNE (M.R.): Methods for Unconstrained Optimization Problems. American Elsevier, New York, KUNZI (H.P.), KRELLE (W.): Nichtl ineare Programmierung. Springer, Berl in, KUNZI (H.P.), OETTLI (W.): Nichtl ineare Optimierung: Neuere Verfahren, Bib- I iographie. (Lecture Notes in Operations Research and Mathematical Systems, 16). Springer, Berl in, KUNZI (H.P.), TZSCHACH (H.G.), ZEHNDER (C.A.): Numerische Methoden der mathematischen Optimierung. B.G. Teubner, Stuttgart, 1967.

4 Bibliographie 335 LASDON (L.S.): Optimization Theory for Large Systems. Macmil lan, New York, LAURENT (P.-J.): Approximation et optimisation. Hermann, Paris, LUENBERGER (D.G.): Optimization by Vector Space Methods. Wiley, New York, LUENBERGER (D.G.): Introduction to Linear and Nonl inear Programming. Addison-Wesley, Reading, Mass., MANGASARIAN (O.L.): Nonl inear Programming. McGraw-Hill, New York, NEUSTADT (L.W.): Optimization. Princeton University Press, Princeton, NIKAIDO (H.): Convex Structures and Economic Theory. Academic Press, New York, POLAK (E.): Computational Methods in Optimization. Academic Press, New York, PSHENICHNYI (B.N.): Necessary Conditions for an Extremum. Marcel Dekker, New York, ROBERTS (A.W.), VARBERG (D.E.): Convex Functions. Academic Press, New York, ROCKAFELLAR (R.T.): Convex Analysis. Princeton University Press, Princeton, ROCKAFELLAR (R.T.): Conjugate Dual ity and Optimization. Society for Industrial and Appl ied Mathematics, Philadelphia, RUSSEL (D.L.): Optimization Theory. W.A. Benjamin, New York, SANDER (H.-J.): Dual itat bei Optimierungsaufgaben. R. Oldenbourg, MUnchen, SCARF (H.), HANSEN (T.): The Computation of Economic Equil ibria. Yale University Press, New Haven, STOER (J.), WITZGALL (C.): Convexity and Optimization in Finite Dimensions. I. Springer, Berl in, SUCHOWITZKI (S.I.), AWDEJEWA (L.I.): Lineare und konvexe Programmierung. R. Oldenbourg, MUnchen, TABAK (D.), KUO (B.C.): Optimal Control by Mathematical Programming. Prentice-Hall, Englewood Cl iffs, VAJDA (S.): Mathematical Programming. Addison-Wesley, Reading, Mass., VAJDA (S.): Theory of Linear and Non-Linear Programming. Longman, London, VALENTINE (F.A.): Convex Sets. McGraw-Hi 1 1, New York, VAN DE PANNE (C.): Methods for Linear and Quadratic Programming. North Holland, Amsterdam, VARAIYA (P.P.): Notes on Optimization. Van Nostrand Reinhold, New York, WHITTLE (P.): Optimization under Constraints. Wiley-Interscience, London, WILDE (D.J.): Optimum Seeking Methods. Prentice-Hal I, Englewood Cl iffs, N. J., WILDE (D.J.), BEIGHTLER (C.S.): Foundations of Optimization. Prentice Ha 11, Eng 1 ewood eli f f s, N. J., 1964.

5 336 Bibliographie ZANGWILL (W. I.): Nonl inear Programming. Prentice-Hall, Englewood Cl iffs, N. J., ZOUTENDIJK (G.): Methods of Feasible Directions. Elsevier, Amsterdam, B. Sammelbande ABADIE (J.), ed.: Nonl inear Programming. North-Holland, Amsterdam, ABADIE (J.), ed.: Integer and Nonl inear Programming. North-Holland, Amsterdam, ANDERSSEN (R.S.), JENNINGS (L.S.), RYAN (D.M.), eds.: Optimization. University of Queensland Press, St. Lucia, Queensland, ARROW (K.J.), HURWICZ (L.), UZAWA (H.), eds.: Studies in Linear and Non- 1 inear Programming. Stanford University Press, Stanford, AVRIEL (M.), RIJCKAERT (M.J.), WILDE (D.J.), eds.: Optimization and Design. Prentice-Hall, Englewood Cl iffs, N.J., BALAKRISHNAN (A.V.), ed.: Techniques of Optimization. Academic Press, New York, BALAKRISHNAN (A.V.), NEUSTADT (L.W.), eds.: Mathematical Theory of Control. Academic Press, New York, BEALE (E.M.L.), ed.: Appl ications of Mathematical Programming Techniques. Engl ish Universities Press, London, BELLMAN (R.), ed.: Mathematical Optimization Techniques. University of Cal i fornia Press, Berkeley, BROISE (P.), HUARD (P.), SENTENAC (J.): Decomposition des programmes mathematiques (Monographies de recherche operationnelle, 6). Dunod, Paris, COLLATZ (L.), WETTERLING (W.), Hrsg.: Numerische Methoden bei Optimierungsaufgaben (ISNM, Vo1.1n. Birkhauser, Basel, CONTI (R.), RUBERTI (A.), eds.: 5th Conference on Optimization Techniques, Part I (Lecture Notes in Computer Science, 3): Springer, Berl in, DANTZIG (G.B.), VEINOTT (A.F.), eds.: Mathematics of the Decision Sciences, Part 1,2 (Lectures in Appl ied Mathematics, Vol. 11, 12). American Mathematical Society, Providence, R. I., FLETCHER (R.), ed.: Optimization. Academic Press, London, FORTET (R.), et al.: Mathematique des programmes economiques (Monographies de recherche operationnel Ie, I). Dunod, Paris, GEOFFRION (A.M.), ed.: Perspectives on Optimization. Addison-Wesley, Reading, Mass., GHIZZETTI (A.), ed.: Theory and Appl ications of Monotone Operators (Proceedings of a NATO Advanced Study Institute, Venice). Edizioni Oderisi, Gubbio, GRAVES (R.L.), WOLFE (P.), eds.: Recent Advances in Mathematical Programming. McGraw-Hi 1 1, New York, HIMMELBLAU (D.M.), ed.: Decomposition of Large-Scale Problems. North-Holland, Amsterdam, KOOPMANS (T.C.), ed.: Activity Analysis of Production and Allocation. Wiley, New York, KUHN (H.W.), ed.: Proceedings of the Princeton Symposium on Mathematical Programming. Princeton University Press, Princeton, 1970.

6 Bibliographie 337 KUHN (H.W.), SZEGo (G.P.), eds.: Differential Games and Related Topics. North Hoi land, Amsterdam, KUHN (H.W.), TUCKER (A.W.), eds.: Linear Inequal ities and Related Systems (Annals of Mathematics Studies, no.3~). Princeton University Press, Princeton, LAVI (A.), VOGL (T.P.), eds.: Recent Advances in Optimization Techniques. Wiley, New York, LOOTSMA (F.A.), ed.: Numerical 11ethods for Non-l inear Optimization. Academic Press, New York, ~O! (J.), ~O~ (M.W.), eds.: Mathematical Models in Economics. North-Holland, Amsterdam, VAN MOESEKE (P.), ed.: Mathematical Programs for Activity Analysis. North Holland, Amsterdam, MURRAY (W.), ed.: Numerical Methods for Unconstrained Optimization. Academic Press, London, PREKOPA (A.), ed.: Colloquium on Appl ications of Mathematics to Economics. Akademiai Kiadb, Budapest, ROSEN (J.B.), MANGASARIAN (O.L.), RITTER (K.), eds.: Nonl inear Programming. Academic Press, New York, SZEGo (G.P.), ed.: Minimization Algorithms. Mathematical Theories and Computer Results. Academic Press, New York, ZADEH (L.A.), NEUSTADT (L.W.), BALAKRISHNAN (A.V.), eds.: Computing Methods in Optimization Problems - 2. Academic Press, New York, c. Aufsatze *) ABADIE (J.): Programmation mathematique. Actes du 5eme Congres AFIRO, pp Association Fransaise d' Informatique et de Recherche Operationnel Ie, Paris, : On the Kuhn-Tucker theorem. [Abadie, 1967l, pp : Appl ication of the GRG algorithm to optimal control problems. [Abadie, 1970l, pp : Simplex-l ike methods for non-l inear programming. [Szego, 1972l, pp , CARPENTIER (J.): Generalization of the Wolfe reduced gradient method to the case of nonl inear constraints. [Fletcher, 1969], pp ABLOW (C.M.), BRIGHAM (G.): An analog solution of programming problems. Operations Res. 1 (1955), ABRAMS (R.A.): Nonl inear Programming in complex space: Sufficient conditions and dual ity. J. Math. Anal. Appl. ~ (1972), , BEN-ISRAEL (A.): A dual ity theorem for complex quadratic programming. J. Optimization Theory Appl. ~ (1969), , --: Nonl inear programming in complex space: Necessary conditions. SIAM J. Control 1 (1971), ABRHAM (J.): An approximate method for convex programming. Econometrica ~ (1961), *) Auf die im Abschnitt B aufgefohrten Sammelbande wird durch Angabe von Herausgeber und Erscheinungsjahr verwiesen. Die for die Zeitschriften verwendeten AbkOrzungen folgen dem Stil der "Mathematical Reviews".

7 338 Bibliographie --: The multiplex method and its appl ication to concave programming. Czechoslovak Math. J. ~ (1962), , ARRI (P.S.): Approximation of separable functions in convex programming. INFOR - Canad. J. Operational Res. and Information Processing ~ (1973), ADACHI (N.): On variable-metric algorithms. J. Optimization Theory Appl. I (1971), AFRIAT (S.N.): The progressive support method for convex programming. SIAM J. Numer. Anal. I (1970), : Theory of maxima and the method of Lagrange. SIAM J. Appl. Math. 20 (1971), : The output I imit function in general and convex programming and the theory of production. Econometrica 12 (1971), AGGARWAL (S.P.): A note on quasiconvex programming. Metrika ~ (1968), AGMON (S.): The relaxation method for linear inequal ities. Canad. J. Math. 6 (1954), ALLRAN (R.R.), JOHNSEN (S.E.J.): An algorithm for solving nonl inear programming problems subject to nonl inear inequal ity constraints. Computer J. ~ (1970), ALTMAN (M.): Stationary points in non-i inear programming. Bull. Acad. Polan. Sci. Ser. Sci. Math. Astronom. Phys. ~ (1964), : A feasible direction method for solving the nonl inear programming problem. Bull. Acad. Polan. Sci. Ser. Sci. Math. Astronom. Phys. ~ (1964), : A general ized gradient method for the conditional minimum of a functional. Bull. Acad. Polan. Sci. Ser. Sci. Math. Astronom. Phys. ~ (1966), : A general ized gradient method with self-fixing step size for the conditional minimum of a functional. Bul I. Acad. Polan. Sci. Ser. Sci. Math. Astronom. Phys. ~ (19671, : A general ized gradient method for the conditional extremum of a function. Bull. Acad. Polan. Sci. Ser. Sci. Math. Astronom. Phys. ~ (1967), : Bilinear Programming. Bull. Acad. Polan. Sci. Ser. Sci. Math. Astronom. Phys. ~ (1968), : A general maximum principle for optimization problems. Studia Math. ~ (1968), : A general ized gradient method of minimizing a functional on a non-l inear surface, with appl ication to non-l inear programming. Mathematica (Cluj) ~ (1969), : Theoreme general de separation des appl ications. Dual ite dans la programmation mathematique. Fonctions duales. C.R. Acad. Sci. Paris Ser. A 269 (1969), : A general separation theorem for mappings, saddle-points, dual ity, and conjugate functions. Studia Math. 36 (1970), : A general maximum principle for optimization problems with operator inequalities. Boll. Unione Mat. Ital.!: (1970), ANDREEV (N. I.): A method of solution of certain problems in non-i inear programming (Russian). Izv. Akad. Nauk SSSR Tekhn. Kibernet. 1963, no. 1, ARIMOTO (S.): On a multistage nonl inear programming problem. J. Math. Anal. Appl. Jl (196 7J, ARMACOST (R.L.), FIACCO (A.V.): Computational experience in sensitivity analysis for nonl inear programming. Math. Programming ~ (1974),

8 Bibliographie 339 ARMIJO (L.): Minimization of functions having Lipschitz continuous first partial derivatives. Pacific J. Math. ~ (1966), 1-3. ARROW (K.J.), ENTHOVEN (A.C.): Quasi-concave programming. Econometrica 29 (1961), , GOULD (F.J.), HOWE (S.M.): A general saddle point result for constrained optimization. Math. Programming 2 (1973), , HURWICZ (L.): Reduction of constrained maxima to saddle-point problems. Proceedings of the 3rd Berkeley Symposium on Mathematical Statistics and Probability, Vol. 5, pp University of California Press, Berkeley, 1956., Gradient methods for constrained maxima. Operations Res. 2 (1957), , Gradient method for concave programming. I, III. [Arrow, Hurwicz, Uzawa, 1958], pp ; pp , -----, UZAWA (H.): Constraint qualifications in maximization problems. Naval Res. Logist. Quart.! (1961), , SOLOW (R.M.): Gradient methods for constrained maxima, with weakened assumptions. [Arrow, Hurwicz, Uzawa, 1958], pp ARSENE (C.), SBURLAN (S.): A method for the approximate solving of some limit problems based on the quadratic programming. Rev. Roumaine Math. Pures Appl...!i (1970), ASAADI (J.): A computational comparison of some non-l inear programs. Math. Programming ~ (1973), ASTAFEV (N.N.): On the direct and the inverse dual ity theorem in convex programming (Russian). Optimal. Planirovanie ~ (1969), : On general ized inverse dual ity theorems in convex programming problems (Russian). Dokl. Akad. Nauk SSSR 199 (1971), Soviet ~lath. Dokl. 12 (1971), (Engl ish transit - ATHANS (M.), GEERING (H.P.): Necessary and sufficient conditions for differentiable nonscalar-valued functions to attain extrema. IEEE Trans. Automatic Control AC-18 (1973), AUBIN (J.-P.): Characterization of the sets of constraints for which the necessary conditions for optimization problems hold. SIAM J. Control! (1970), 14ti : A Pareto minimum principle. [Kuhn, Szego, 1971l, pp : Theoreme du minimax pour une classe de fonctions. C.R. Acad. Sci. Paris Ser. A 274 (1972), : Multipl icateurs de Kuhn-Tucker pour des jeux non cooperatifs contraints. Ann. Scuola Norm. Sup. Pisa '!:l. (1973), , MOULIN (H.): Condition necessaire et suffisante d'existence d'une solution du probleme dual d'un probleme d'optimisation. C.R. Acad. Sci. Paris Ser. A 274 (1972), AUSLENDER (A.): Methodes du second ordre dans les problemes d'optimisation avec contraintes. Rev. Franjaise Informat. Recherche Operationnelle 1 (1969), no. R-2, : Recherche des points de selle d'une fonction. Symposium on Optimization (Lecture Notes in Mathematics, 132), pp Springer, Berl in, : Recherche des points de selle d'une fonction. Cahiers Centre Etudes Recherche Oper. ~ (1970), : Methodes et theoremes de dua lite. Rev. Frania i se I nformat. Recherche Operationnelle ~ (1970), no. 1, 9-45.

9 340 Bibliographie --: Methodes numer'ques pour la decomposition et la minimisation de fonctions non differentiables. Numer. Math. ~ (1971), : Une methodes generale pour la resolution et la decomposition de problemes de cols avec contraintes. C.R. Acad. Sci. Paris Ser. A 272 (1971), : Une methode de reso I ut i on des prob I emes de co I. Rev. Fran1a i se Automat. Informat. Recherche Operationnelle I (1973), no. R-l, : Resolution numerique d'inegalites variationnelles. Rev. Franiaise Automat. Informat. Recherche Operationnel Ie I (1973), no. R-2, , GOURGAND (M.), GUILLET (A.): Resolution numerique d' inegal ites variationnelles. Analyse convexe et ses appl ications (Lecture Notes in Economics and Mathematical Systems, 102), pp Springer, Berl in, , MARTINET (B.): Methodes de decomposition pour la minimisation d'une fonctionnelle sur un espace produit. C.R. Acad. Sci. Paris Ser. A 274 (1972), AVDEEVA (L. I.): Appl ication of convex programming methods to the solution of Chebyshev approximation problems (Russian). Kibernetika (Kiev) 1969, no. 3, AVRIEL (M.): Fundamentals of geometric programming. [Beale, 1970], pp r-convex functions. Math. Programming ~ (1972), Solution of certain nonl inear programs involving r-convex functions. J. Optimization Theory Appl. ~ (1973), , WILLIAMS (A.C.): Complementary geometric programming. SIAM J. Appl. Math..!2. (1970), , --: On the primal and dual constraint sets in geometric programming. J. Math. Anal. Appl. E (1970), & , ZANG (I.): Generalized convex functions with applications to nonlinear programming. [Van Moeseke, 1974], pp AZPEITIA (A.G.): General izations and remarks on the Farkas-Minkowski and Kuhn Tucker theorems (Spanish). Rev. Colombiana Mat. ~ (1970), : Extensions of the Farkas-Minkowski and the Kuhn-Tucker theorems. Elektron. Informationsverarbeit. Kybernetik I (1971), BABICH (M.D.), IVANOV (V.V.): Investigation of the total error in problems of minimizing functionals under constraints (Russian). Ukrain. Mat. Z. ~ (1969), BACHMANN (G.), ELSTER (K.-H.), PETRY (K.): Zur Problemstellung der geometrischen Opt imierung. Wiss. Z. Techn. Hochsch. Ilmenau.!2. (1973), no. 1, BALAS (E.): Minimax and dual ity for I inear and nonl inear mixed-integer programming. [Abadie, 1970], pp : A dual ity theorem and an algorithm for (mixed-) integer nonl inear programming. Linear Algebra and Appl. ~ (1971), BALINSKI (M.L.), BAUMOL (W.J.): The dual in nonl inear programming and its economic interpretation. Rev. Economic Studies 12 (1968), BANDLER (J.W.), CHARALAMBOUS (C.): Nonlinear programming using minimax techniques. J. Optimization Theory Appl. II (1974), BANKOFF (S.G.): Connection theorems in non-convex programming. Internat. J. Control I (1968), BARANKIN (E.W.), DORFMAN (R.): On quadratic programming. University of Cal ifornia Publ ications in Statistics, Vol. 2, pp University of Cal ifornia Press, Berke I ey, 1958.

10 Bibliographie 341 BARD (V.), GREENSTADT (J.L.): A modified Newton method for optimization with equal ity constraints. [Fletcher, 19691, pp BARON (D.P.): Quadratic programming with quadratic constraints. Naval Res. logist. Quart. 11 (1972), BARR (R.O.): Computation of optimal controls on convex reachable sets. [Balakrishnan, Neustadt, 19671, pp : An efficient computational procedure for a general ized quadratic programming problem. SIAM J. Control I (1969), , GilBERT (E.G.): Some efficient algorithms for a class of abstract optimization problems arising in optimal control. IEEE Trans. Automatic Control AC-14 (1969), BARTELS (R.H.), GOLUB (G.H.), SAUNDERS (M.A.): Numerical techniques in mathematical programming. [Rosen, Mangasarian, Ritter, 1970], pp BASILE (G.), MARRO (G.): An analog method for computing the constrained minimum of a convex quadratic function. Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. 44 (1968), no. 1, BAUMOl (W.J.), BUSHNELL (R.C.): Error produced by 1 inearization in mathematical programming. Econometrica ~ (1967), BAZARAA (M.S.): A theorem of the alternative with appl ication to convex programming: optimality, duality, and stability. J. Math. Anal. Appl. ~ (1973), : Geometry and resolution of dual ity gaps. Naval Res. Logist. Quart. 20 (1973), , GOODE (J.J.): Necessary optimal ity criteria in mathematical programming in the presence of differentiabil ity. J. Math. Anal. Appl. 40 (1972), , ----: On symmetric dual ity in nonl inear programming. Operations Res. 21 (1973), , ----: Necessary optimal ity criteria in mathematical programming in normed I inear spaces. J. Optimization Theory Appl. 2l (1973), , ----: Extension of optimal ity conditions via supporting functions. Math. Programming ~ (1973), , ----, NASHED (M.Z.): A nonl inear complementarity problem in mathematical programming in Banach space. Proc. Amer. Math. Soc. ~ (1972), , --, ----: On the cones of tangents with applications to mathematical programming. J. Optimization Theory Appl. 11 (1974), , ----, SHETTY (C.M.): Optimality criteria in nonlinear programming without differentiabil ity. Operations Res. 11 (1971), , ----, ----: A unified nonl inear dual ity formulation. Operations Res. 19 (1971), , ----, ----: Constraint qual ifications revisited. Management Sci..!...!!. (1972), BEALE (E.M.L.): On minimizing a convex function subject to I inear inequalities. J. Roy. Statist. Soc. Ser. B..!l (1955), On quadratic programming. Naval Res. Logist. Quart. ~ (1959), Numerical methods. [Abadie, 19671, pp "---: Nonlinear optimization by simplex-like methods. [Fletcher, 19691, pp Computational methods for least squares. [Abadie, 19701, pp BECKERT (H.): Uber die Konvergenz des Gradientenverfahrens mit Anwendungen auf Standortprobleme und das Ritzsche Verfahren. Z. angew. Math. Mech. 51 (1971),

11 342 Bibliographie BECKMANN (M.J.), KAPUR (K.C.): Conjugate dual ity: some applications to economic theory. J. Economic Theory i (1972), BECTOR (C.R.): Nonl inear ind~finite functional programming with nonl inear constraints. Cahiers Centre Etudes Recherche Oper. 1 (1967), Nonl inear fractional functional programming with non I inear constraints. l. angew. Math. Mech. 48 (196H), : Dual ity in fractional and indefinite programming. l. angew. Math. Mech. 48 (1968), : Programming problems with convex fractional functions. Operations Res. 16 (1968), 3H : Some aspects of quasi-convex programming. l. angew. Math. Mech. 50 (1970), : Duality in nonlinear fractional programming. l. Operations Res...!l (1973), : On convexity).. pseudo-convexity and quasi-convexity of composite functions. Cahiers Centre Etudes Recherche Oper. li (1973), , GROVER (T.R.): On a sufficient Ol:ltimal ity theorem of Mangasarian in non I inear programming. Cahiers Centre Etudes Recherche Oper. ~ (1974), 3-6. BEJAR ALAMO (J.): Mathematical theory of programming (Spanish). Mem. Real Acad. Ci. Exact. Frs. Natur. Madrid ~, no. 2 (196]). --: Non-I inear programming. Comparison of several methods (Spanish). Trabajos Estad1'st. Investigacion Operacional 20 (1969), no. 1, BELENKIJ (V.l.): Mathematical programming problems with minimum point (Russian). Dokl. Akad. Nauk SSSR 183 (1968), Soviet Math. Dokl. 9 (196H), (Engl ish trans1.) BELLMAN (R.E.): Dynamic programming and Lagrange multipl iers. Proc. Nat. Acad. Sci. USA 42 (1956), , KARUSH (W.): Mathemat i ca 1 programmi ng and the maximum transform. SIAM J. Appl. Math.!Q (1962), BELLMORE (M.), GREENBERG (H.J.), JARVIS (J.J.): Generalized penalty function concepts in mathematical optimization. Operations Res. ~ (1970), BELTRAMI (E.J.): A computational approach to necessary conditions in mathematical programming. ICC Bull. ~ (1967), : On infinite-dimensional convex programs. J. Comput. System Sci. ~ (1967), : A constructive proof of the Kuhn-Tucker multiplier rule. J. Math. Anal. Appl. 26 (1969), : A comparison of some recent iterative methods for the numerical solution of nonlinear programs. Computing Methods in Optimization Problems (Lecture Notes in Operations Research and Mathematical Economics, 14), pp Springer, Berl in, BENDERS (J.F.): Partitioning in mathematical programming. Proefschrift, Rijksuniversiteit Utrecht, : Partitioning procedures for solving mixed-variables programming problems. Numer. Hath. ~ (1962), : Some aspects of mathematical optimization (Dutch). Euclides (Groningen) 43 (1968), BEN-ISRAEL (A.): On Newton's method in nonl inear programming. [Kuhn, 1970], pp , CHARNES (A.), KORTANEK (K. O. J: Dual i ty and asymptot i c sol vab iii ty over cones. Bull. Amer. Math. Soc. 75 (1969), ; erratum, ibid. 76 (1970), 426.

12 Bibliographie , --, --: Asymptotic dual ity over closed convex sets. J. Math. Anal. Appl. ~ (1971), , --, --: Asymptotic dual ity in semi-infinite programming and the convex core topology. Rendiconti Mat. i (1971), BENSOUSSAN (A.), KENNETH (P.): Sur 1 'analogie entre les methodes de regularisation et de penal isation. Rev. FranSaise Informat. Recherche Operationnel Ie ~ (1968), no. 13, BEREANU (B.): A property of convex, piecewise 1 inear functions with appl ications to mathematical programming. Unternehmensforschung 1 (1965), : On the composition of convex functions. Rev. Roumaine Math. Pures Appl. 2i (1969), : Quasi-convexity, strictly quasi-convexity and pseudo-convexity of composite objective functions. Rev. Fran~aise Automat. Informat. Recherche Operationnelle.. (1972), no. R-l, BERESNEV (V. V.): Necessary conditions for an extremum in convex maximin problems over connected sets (Russian). Kibernetika (Kiev) 1972, no. 1, : Necessary extremal conditions for maximin problems (Russian). Kibernetika (Kiev) 1973, no. 2, BERGER (A.), ELSTER (K.-H.), HEINE (G.): Zur Klassifizierung von L6sungsverfahren in der mathematischen Optimierung. Wiss. Z. Techn. Hochsch. Ilmenau 18 (1972), no. 3, BERGTHALLER (C.): Programmation quadratique quasi convexe. C.R. Acad. Sci. Paris Ser. A ~ (1971), BERKOVITZ (L.D.): Variational methods in problems of control and programming. J. Math. Anal. Appl. 1. (1961), BERNADAT (J.): Programmes quadratiques. [Fortet et al., 1964], pp BERNHOLTZ (B.): A new derivation of the Kuhn-Tucker conditions. Operations Res. ~ (1964), BERSHCHANSKIJ (Ja.My): A method for solving 1 inear and convex programming problems (Russian). Z. Vy~isl. Mat. i Mat. Fiz. 10 (1970), USSR Comput. Math. and Math. Phys...!.Q (1970), no. 3, 85-95(English transl.). BERTSEKAS (D.P.), MITTER (S.K.): A descent numerical method for optimization problems with nondifferentiable cost functionals. SIAM J. Control 11 (1973), BHATIA (D.): A note on dual ity theorem for a nonl inear programming problem. Management Sci. ~ (1970), , KAUL (R.N.): Nonl inear programming in complex space. J. Math. Anal. Appl. ~ (1969), BHATT (S.K.): Sequential unconstrained minimization technique for a non-convex program. Cahiers Centre Etudes Recherche Oper. ~ (1973), : General ized p-seudo-convex programming in real Banach space and dual ity. Cahiers Centre Etudes Recherche Oper. ~ (1974), BIGELOW (J.H.), SHAPIRO (N.Z.): Optimization problems with large parameters. SIAM J. Appl. Math. ~ (1973), , --: Impl icit function theorems for mathematical programming and for systems of inequal ities. Math. Programming.. (1974), BIGG (M.D.): The minimization of a general function subject to a set of non-i inear constraints. Proc. Cambridge Philos. Soc. 59 (1963), BIGGS (M.C.): Constrained minimization using recursive equal ity quadratic programming. [Lootsma, 1972], pp

13 344 Bibliographie BIRZAK (B.), PSHENICHNYJ (B.N.): Minimization problems for non-smooth functions (Russian). Kibernetika (Kiev) 1966, no. 6, BITTNER (L.): Eine Verallgemeinerung des Verfahrens des logarithmischen Potentials von Frisch fur nichtl ineare Optimierungsprobleme. [Prekopa, 1965], pp : BegrUndung des sogenannten diskreten Maximumprinzips. Z. Wahrscheinl ichkeitstheorie verw. Gebiete 1 (1968), : Abschatzungen bei Variationsmethoden mit Hilfe von Dualitatssatzen. I, II. Numer. Math. 21 (1968), ; ~ (1971), 2B : Some representation theorems for functions and sets, and their application. to nonlinear programming. Numer. Math. ~ (1970), : New conditions for the val idity of the Lagrange multipl ier rule. I. Math. Nachr. 48 (1971), : Quasilinearization and primal-dual-relations of Chebyshev-approximation. I. Math. Operationsforschung Statist. 1 (1972), : On I i near i nequa lit i es (moment i nequa lit i es) and some resu I ts of Ky Fan. Math. Nachr. 64 (1974), BLUM (E.), OETTLI (W.): Direct proof of the existence theorem for quadratic programming. Operations Res. 20 (1972), BOD (P.): Uber "indifferente" Optimierungsaufgaben. Operations Research Verfahren ~ (1973), BOLTJANSKIJ (V.G.): Necessary conditions in problems of mathematical programming and discrete optimization (Russian). Mat. Issled. I (1972), no. 4, : Necessary conditions for the extremum of a function (Russian). Differencialnye Uravnenija ~ (1972), BOOT (J.C.G.): Notes on quadratic programming: The Kuhn-Tucker and Theil-van de Panne conditions, degeneracy and equality constraints. Management Sci. ~ (1961), : On trivial and binding constraints in programming problems. Management Sci. ~ (1962), : Binding constraint procedures of quadratic programming. Econometrica l! (1963), : On sensitivity analysis in convex quadratic programming problems. Operations Res. ~ (1963), BOUZITAT (J.): Les conditions de Kuhn et Tucker en programmation mathematique. Cahiers Bur. Univ. Recherche Oper. (Paris) 1969, no. 12, BOX (M.J.): A new method of constrained optimization and a comparison with other methods. Computer J. ~ (1965), : A comparison of several current optimization methods, and the use of transformations in constrained problems. Computer J. 2 (1966), BRACKEN (J.), FALK (J.E.), McGILL (J.T.): The equivalence of two mathematical programs with optimization problems in the constraints. Operations Res. 22 (1974), , McGILL (J.T.): Mathematical programs with optimization problems in the constraints. Operations Res. ~ (1973), , --: A method for solving mathematical programs with nonl inear programs in the constraints. Operations Res. 22 (1974), BRAGARD (L.): Programmation quasi-concave. Bull. Soc. Roy. Sci. Liege 39 (1970), 478-4!l5.

14 Bibliographie 345 BRAM (J.): The Lagrange multipl ier theorem for max-min with several constraints. SIAM J. Appl. Math. ~ (1966), BRANS (J.P.), CLAESEN (G.): Minimax and dual ity for convex-concave functions. Cahiers Centre Etudes Recherche Oper. ~ (1970), , DROESBEKE (F.): Programmes quadratiques. Cahiers Centre Etudes Recherche Oper. Z (1965), , VINCKE (P.), HANSEN (P.): Programmation lineaire - criteres d'optimalite. Acad. Roy. Belg. Bull. Cl. Sci. 59 (1973), BRASWELL (R.N.), MARBAN (J.A.): Necessary and sufficient conditions for the inequal ity constrained optimization problem using directional derivatives. Internat. J. Systems Sci. 1 (1972), , -----: On necessary and sufficient conditions in non-l inear programming. Internat. J. Systems Sci. 1 (1972), BRATTON (D.): The dual ity theorem in I inear programming. Cowles Commission Discussion Paper Mathematics No Cowles Commission for Research in Economics, Yale University, BRAUNSCHWEIGER (C.C.): An extension of the nonhomogeneous Farkas theorem. Amer. Math. Monthly 69 (1962), BRECKNER (W.W.): Dual itat bei Optimierungsaufgaben in halbgeordneten topologischen Vektorraumen. I. Rev. Analyse Numer. Theorie Approximation 1 (1972),5-35. / , KOLUMBAN (I.): Dual itat bei Optimierungsaufgaben in topologischen Vektorraumen. Mathematica (Cluj) ~ (1968), , -----: Konvexe Optimierungsaufgaben in topologischen Vektorraumen. Math. Scand.3i (1969), BREGMAN (L.M.): The method of successive projections for finding a common point of convex sets (Russian). Dokl. Akad. Nauk SSSR 162 (1965), Soviet Math. Dokl... (1965), (English transl.) : Relaxation method for finding a common point of convex sets, and its appl i cation to optimization problems (Russian). Dokl. Akad. Nauk SSSR 171 (1966), Soviet Math. Dokl. Z (1966), (Engl ish transit : A relaxation method of finding a common point of convex sets, andyits appl i cation to the solution of problems in convex programming (Russian). Z. Vy~isl. Mat. i Mat. Fiz. 7 (196]), USSR Comput. Math. and Math. Phys. 7 (196]), no. 3, (English trans1.) ; An algorithm for solving the convex programming problem by the relaxation method (Russian). Optimal. Planirovanie ~ (1969), BREMERMANN (H.): A method of unconstrained global optimization. Math. Biosciences 2 (1970), 1-15., BREZIS (H.): Equations et inequations non I ineaires dans les espaces vectoriels en dual ite. Ann. Inst. Fourier (Grenoble).!i (1968), no. " , NIRENBERG (L.), STAMPACCHIA (G.): A remark on Ky Fan's minimax principle. Boll. Un ione Mat. I tal... (1972), BREZZI (F.): On the existence, uniqueness and approximation of saddle-point problems arising from Lagrangian multipl iers. Rev. Fransaise Automat. Informat. Recherche Operationnelle! (1974), no. R-2, BR0NDSTED (A.): Conjugate convex functions in topological vector spaces. Mat. Fys. Medd. Danske Vid. Selsk. ~, no. 2 (1964). BROOKS (S.H.): A comparison of maximum seeking methods. Operations Res. Z (1959),

15 346 Bibliographie BROOKS (R.), GEOFFRION (A.): Finding Everett's Lagrange multipl iers by linear programming. Operations Res. ~ (1966), BROSOWSKI (B.), HOFFMANN (K.-H.): Eine Variationsungleichung und Anwendungen. Numer. Math. E (1974), BROWN (G.W.): Iterative solution of games by fictitious play. [Koopmans, 1951], pp , VON NEUMANN (J.): Solutions of games by differential equations. Contributions to the Theory of Games, Vol. 1 (Annals of Mathematics Studies, no. 24), pp Princeton University Press, Princeton, BROYDEN (C.G.): Quasi-Newton methods and their appl ication to function minimization. Math. Compo ~ (1967), BUDAK (B.M.), BERKOVICH (E.M.): On approximation of extremal problems (Russian). Dokl. Akad. Nauk SSSR 192 (1970), Soviet Math. Dokl. 11 (1970), (Engl ish trans~ , -----; On the approximation of extremal problems. I, II (Russian). Z. Vytisl. Mat. i Mat. Fiz. 11 (1971), 5BO-596; 870-8B4. USSR Comput. Math. and Math. Phys..!.2. (1971), no. 3,45-66; no. 4, (English trans!.) , -----, GAPONENKO (Ju.L.): The construction of a strongly convergent minimizing sequence for a continuous convex functional (Russian). Z. Vy'lOis!. Mat. i Mat. Fiz. 9 (1969), USSR Comput. Ilath. and Math. Phys. 9 (1969), no. 2, (English transl.} , VIGNOLI (A.), GAPONENKO (Ju.L.): A regularization method for a continuous convex functional (Russian). ~. Vy"~isl. Mat. i Mat. Fiz. 9 (1969), USSR Comput.Math. and Math. Phys. 1 (1969), no. 5, B2-95 TEngl ish transl.}. BUEHLER (R.J.), SHAH (B.V.), KEMPTHORNE (0.): Methods of parallel tangents. Optimization Techniques (Chemical Engineering Progress Symposium Series, no. 50), pp American Institute of Chemical Engineers, New York, 1964., ",., BUI-TRONG-LIEU, HUARD (P.): La methode des centres dans un espace topologique. Num~r. Math. ~ (1966), BULAVSKIJ (V.A.): On certain projection methods in mathematical programming (Russian). Optimizacija.? (1972), : The solution of nonl inear inequal ities and extremal problems by methods of increased accuracy (Russian). Optimizacija 1 (1973), , RUBINSHTEIN (G.Sh.): Solution of convex programming problems with linear constraints by successive refinement of an admissible vector (Russian). Oakl. Akad. Nauk SSSR 150 (1963), Soviet Math. Dokl. 4 (1963), (Engl ish trans!.). - BUNDGAARD-NIELSEN (M.), RONO (P.E.): Interior point penalty functions for constrained minimization. J. Frankl in Inst. 295 (1973), BURKARD (R.E.), GENSER (B.): lur Methode der approximierenden Optimierung. Math. Operationsforschung Statist..? (1974), BUTLER (T.), I1ARTlr~ (A.V.): On a method of Courant for minimizing functionals. J. Math. and Phys. ~ (1962), BUTl (A.P.): Iterative saddle point techniques. SIAM J. Appl. Ilath. 15 (1967), BUTl (A.R.): Space fil I ing curves and mathematical programming. Information and Control 12 (1968), BUYS (J.D.): Dual algorithms for constrained optimization problems. Proefschrift, Rijksuniversiteit Leiden, 1972.

16 Bibliographie 347 CAMP (G.D.): Inequal ity-constrained stationary value problems. Operations Res. 1 (1955), CANDLER (W.), TOWNSLEY (R.J.): The maximization of a quadratic function of variables subject to linear inequal ities. Management Sci.!Q (1964), CANON (M.D.): MonoextremaI representations of a class of minimax problems. Management Sci. 12 (1969), , CULLUM (C.D.): A tight upper bound on the rate of convergence of the Frank Wolfe algorithm. SIAM J. Control ~ (1968), , -----, POLAK (L): Constrained minimization problems in finite-dimensional spaces. SIAM J. Control ~ (1966), , EATON (J.H.): A new algorithm for a class of quadratic programming problems, with appl ication to control. SIAM J. Control ~ (1966), CANSADO (E.): Dual programming problems as hemi-games. Management Sci. 15 (1969), CANTRELL (J.W.): Relation between the memory gradient method and the Fletcher Reeves method. J. Optimization Theory Appl. ~ (1969), CARPENTIER (J.), ABADIE (J.): General isation de la methode du gradient reduit de Wolfe au cas de contraintes non I ineaires. Proceedings of the Fourth International Conference on Operational Research, pp Wiley-Interscience, New York, CARROLL (C.W.): The created response surface technique for optimizing nonl inear restrained systems. Operations Res. 1 (1961), CASS (D.): Dual ity: a symmetric approach from the economist's vantage point. J. Economic Theory I (1974), CASSIDY (R.G.), FIELD (C.A.), SUTHERLAND (W.R.S.): Inverse programming: theory and examples. Math. Programming ~ (1973), , CEA (J.): Les methodes de "descente" dans la theorie de I 'optimisation. Rev. Fran ~aise Informat. Recherche Operationnelle ~ (1968), no. 13, : Recherche numerique d'un optimum dans un espace produit. Colloquium on Methods of Optimization (Lecture Notes in Mathematics, 112), pp Springer, Berl in, , GLOWINSKI (R.): Sur des methodes d'optimisation par relaxation. Rev. Franlaise Automat. Informat. Recherche Operationnelle I (1973), no. R-3, , -----, NEDELEC (J.C.): Minimisation de fonctionnelles non-differentiables. Conference on Appl ications of Numerical Analysis (Lecture Notes in Mathematics, 228), pp Springer, Berl in, CHADHA (S.S.), KAUL (R.N.): A dual non-i inear program. Metrika 11 (1972), CHAN (W.L.), LEININGER (G.G.), FARISON (J.B.): Complementary variational principle and dual ity in mathematical programming. J. Math. Anal. Appl. 43 (1973), CHANDRA (S.): Dual ity for non-i inear programming in a Banach space. Unternehmensforschung 11 (1969), : A theorem on supports of a convex functional in a real Banach space. Unternehmensforschung 2i (1970), : A note on th~ direct sums and tensor products of pseudo-concave programs. Cahiers Centre Etudes Recherche Oper. ~ (1972), CHARNES (A.), COOPER (W.W.): tlonl inear power of adjacent extreme point methods of I inear programming. Econometrica ~ (1957),

17 348 Bibliographie --, --: Non I inear network flows and convex prograllv11ing over incidence matrices. Naval Res. Logist. Quart..2. (1958), , --: Programming with I inear fractional functionals. Naval Res. Logist. Quart. 2 (1962), , --: A convex approximant method for nonconvex extensions of geometric programming. Proc. Nat. Acad. Sci. USA 56 (1966), , --, KORTANEK (K.O.): Duality, Haar programs, and finite sequence spaces. Proc. Nat. Acad. Sci. USA 48 (1962), , --, --: A dual ity theory for convex programs with convex constraints. Bull. Amer. Math. Soc. 68 (1962), , --, --: Duality in semi-infinite programs and some works of Haar and Caratheodory. Management Sci. 9 (1963), ; erratum, ibid. 2 (1963), , --, --: On representations of semi-infinite programs which have no duality gaps. Management Sci. ~ (1965), , --, --: Semi-infinite progral11t1ing, differentiability and geometric programming. I I. Aplikace Mat. ~ (1969), , --, --: On the theory of semi-infinite progral11t1ing and a general ization of the Kuhn-Tucker saddle point theorem for arbitrary convex functions. Naval Res. Logist. Quart..!.. (1969), , KIRBY (M.): Modular design, generalized inverses and convex programming. Operations Res. 11 (1965), , LEMKE (C.E.): Minimization of non-i inear separable convex functionals. Naval Res. Logist. Quart..! (1954), CHATTOPADHYAY (R.): A variance algorithm for constrained minimization with linear constraints. J. Math. Anal. Appl. ~ (1973), CHAZAN (D.), MIRANKER (W.L.): A nongradient and parallel algorithm for unconstrained minimization. SIAM J. Control ~ (1970), CHENERY (H.B.), UZAWA (H.): Non-I inear programming in economic development. [Arrow, Hurwicz, Uzawa, 19581, pp CHENEY (E.W.), GOLDSTEIN (A.A.): Newton's method for convex progral11t1ing and Tchebycheff approximation. Numer. Math.! (1959), , --: Tchebycheff approximation and related extremal problems. J. Math. Mech. ~ (1965), CHERRUAULT (y.): Une methode directe de minimisation et appl ications. Rev. Fran ~aise Informat. Recherche Operationnelle ~ (1968), no. 10, : Iii n imi sat ion de fonct ionne II es non convexes. Rend i cont i Mat. 1. (1970), , LORIDAN (P.): Methodes pour la recherche de points de selle. J. Math. Anal. Appl. 42 (1973), CHICHINADZE (V.K.): The ~-transform for solving I inear and non-linear programming problems. Automatica. Internat. J. Automat. Control Automation.2. (1969), CHOQUET (G.): Une demonstration elementaire du theoreme du minimax. Enseignement Math. 11 (1968), no. 3,

18 Bibliographie 349 CLAESEN (G.): A characterization of the saddlepoints of convex-concave functions. Cahiers Centre Etudes Recherche Oper. ~ (1974), COHEN (A. I.): Rate of convergence of several conjugate gradient algorithms. SIAM J. Numer. Anal 2 (1972), COLLATZ (L.): Appl ication of nonl inear optimization to approximation problems. [Abadie, 1970], pp : Approximationstheorie und Dual itat bei Optimierungsaufgaben. Numerische Methoden der Approximationstheorie I (ISNM, Vol. 16), pp Bi rkhauser, Basel, : Anwendungen der Dual itat der Optimierungstheorie auf nichtl ineare Approximationsaufgaben. [Collatz, Wetterl ing, 1973], pp COLVILLE (A.R.): A comparative study of nonl inear programming codes. [Kuhn, 1970], pp CONN (A.R.): Constrained optimization using a nondifferentiable penalty function. SIAM J. Numer. Anal. 2Q (1973), CONTI (R.): A convex programming problem in Banach spaces and appl ications to optimum control theory. J. Comput. System Sci. i (1970), CORBAN (A.): Dual ity in nonl inear programming (Romanian). Stud. Cere. Mat. 26 (1974), COTTLE (R.W.): Symmetric dual quadratic programs. Quart. Appl. Math. 21 (1963), : Note on a fundamental theorem in quadratic programming. SIAM J. Appl. Math. 12 (1964), : Nonl inear programs with positively bounded Jacobians. SIAM J. Appl. Math. ~ (1966), : On the convexity of quadratic forms over convex sets. Operations Res. li (1967), : The principal pivoting method of quadratic programming. [Dantzig, Veinott, 1968], Part 1, pp , DANTZIG (G.B.): Complementary pivot theory of mathematical programming. Linear Algebra and Appl. ~ (1968), , MYLANDER (W.C.): Ritter's cutting plane method for nonconvex quadratic programming. [Abadie, 1970], pp COURTILLOT (M.): Deux algorithmes de programmation mathematique. Rev. Franjaise Automat. Informat. Recherche Operationnelle I (1973), no. R-l, CRABILL (T.B.), EVANS (J.P.), GOULD (F.J.): An example of an ill-conditioned NLP problem. Math. Programming ~ (1971), CRAVEN (B.D.): A general ization of Lagrange multipl iers. Bull. Austral. Math. Soc. 1 (1970), : Non 1 inear programming in locally convex spaces. J. Optimization Theory Appl. 2Q (1972), , MOND (B.): On converse dual ity in nonl inear programming. Operations Res. 19 (1971), , ----: Converse and symmetric dual ity in complex nonl inear programming. J. Math. Anal. Appl. ]1 (1972), , ----: Transposition theorems for cone-convex functions. SIAM J. Appl. Math. ~ (1973),

19 350 Bibliographie --, --: A Fri tz John theorem in complex space. Bull. Austral. Math. Soc. ~ (1973), , --: Rea 1 and complex Fr i tz John theorems. J. Math. Ana 1. App (1973), CROCE-SPINELLI (J.-F.): Programmation non 1 ineaire: le systeme "Onde". Metra 2. (1970), CROWDER (H.P.), WOLFE (P.): Linear convergence of the conjugate gradient method. IBM J. Res. Develop..l. (1972), CRUCEANU (S.): Sur une methode de regularisation pour le probleme de la minimisation des fonctionnelles convexes. Rev. Roumaine Math. Pures Appl. ~ (1972), CRYER (C.W.): The solution of a quadratic programming problem using systematic overrelaxation. SIAM J. Control 2. (1971), CULLUM (J.): An expl icit procedure for discretizing continuous optimal control problems. J. Optimization Theory Appl. ~ (1971), CURRY (H.B.): The method of steepest descent for nonl inear minimization problems. Quart. Appl. Math. ~ (1944), DA CUNHA (N.O.), POLAK (E.): Constrained minimization under vector valued criteria in finite dimensional spaces. J. Math. Anal. Appl..!2 (196]), , --: Constrained minimization under vector-valued criteria in 1 inear topological spaces. [Balakrishnan, Neustadt, 1967l, pp DANG TRAN DAC: Decomposition en programmation convexe. Rev. Franiaise Automat. Informat. Recherche Operationnelle I (1973), no. R-l, DANIEL (J.W.): Convergent step-sizes for gradient-l ike feasible direction algorithms for constrained optimization. [Rosen, Mangasarian, Ritter, 1970), pp : Convergent step sizes for curvilinear-path methods of minimization. [Balakrishnan, 1972), pp : On perturbations in systems of 1 inear inequal ities. SIAM J. Numer. Anal. lq (1973), : Stabil ity of the solution of definite quadratic programs. Math. Programming 2 (1973), : Newton's method for nonlinear inequalities. Numer. Math. 3.!. (1973), : Global convergence for Newton methods in mathematical programming. J. Optimization Theory Appl. ~ (1973), DANILIN (Ju.M.): On an approach to minimization problems (Russian). Dokl. Akad. Nauk SSSR 188 (1969), Soviet Math. Dokl. 10 (1969), (Englishtransl.). - --: Minimization methods basedvon ap'proximation of the initial functional by a convex functional (Russian). z. Vy~isl. Mat. i Mat. Fiz. 10 (1970), USSR Comput. Math. and Math. Phys. lq (1970), no. 5,1-18 TEngl ish transl.). --: Minimization of non-l inear functionals in problems with constraints (Russian). Kibernetika (Kiev) 1970, no. 3, : The minimization of functions in problems with equal ity constraints (Russian). Kibernetika (Kiev) 1971, no. 2,

1. J. Abadie, Nonlinear Programming, North Holland Publishing Company, Amsterdam, (1967).

1. J. Abadie, Nonlinear Programming, North Holland Publishing Company, Amsterdam, (1967). 1. J. Abadie, Nonlinear Programming, North Holland Publishing Company, Amsterdam, (1967). 2. K. J. Arrow, L. Hurwicz and H. Uzawa, Studies in Linear and Nonlinear Programming, Stanford, California, (1958).

More information

Answers to problems. Chapter 1. Chapter (0, 0) (3.5,0) (0,4.5) (2, 3) 2.1(a) Last tableau. (b) Last tableau /2 -3/ /4 3/4 1/4 2.

Answers to problems. Chapter 1. Chapter (0, 0) (3.5,0) (0,4.5) (2, 3) 2.1(a) Last tableau. (b) Last tableau /2 -3/ /4 3/4 1/4 2. Answers to problems Chapter 1 1.1. (0, 0) (3.5,0) (0,4.5) (, 3) Chapter.1(a) Last tableau X4 X3 B /5 7/5 x -3/5 /5 Xl 4/5-1/5 8 3 Xl =,X =3,B=8 (b) Last tableau c Xl -19/ X3-3/ -7 3/4 1/4 4.5 5/4-1/4.5

More information

SEMISTOCHASTIC DECOMPOSITION SCHEME IN MATHEMATICAL PROGRAMMING AND GAME THEORY

SEMISTOCHASTIC DECOMPOSITION SCHEME IN MATHEMATICAL PROGRAMMING AND GAME THEORY KYBERNETIKA- VOLUME 27 (1991), NUMBER 6 SEMISTOCHASTIC DECOMPOSITION SCHEME IN MATHEMATICAL PROGRAMMING AND GAME THEORY TRAN QUOC CHIEN This work deals with the optimization problem sup inf S(x, y), which

More information

Symmetric and Asymmetric Duality

Symmetric and Asymmetric Duality journal of mathematical analysis and applications 220, 125 131 (1998) article no. AY975824 Symmetric and Asymmetric Duality Massimo Pappalardo Department of Mathematics, Via Buonarroti 2, 56127, Pisa,

More information

[1] Aubin, J.-P.: Optima and equilibria: An introduction to nonlinear analysis. Berlin Heidelberg, 1993.

[1] Aubin, J.-P.: Optima and equilibria: An introduction to nonlinear analysis. Berlin Heidelberg, 1993. Literaturverzeichnis [1] Aubin, J.-P.: Optima and equilibria: An introduction to nonlinear analysis. Berlin Heidelberg, 1993. [2] Aubin, J.-P.; Ekeland, I.: Applied nonlinear analysis. New York, 1984.

More information

On convergence rate of the Douglas-Rachford operator splitting method

On convergence rate of the Douglas-Rachford operator splitting method On convergence rate of the Douglas-Rachford operator splitting method Bingsheng He and Xiaoming Yuan 2 Abstract. This note provides a simple proof on a O(/k) convergence rate for the Douglas- Rachford

More information

INVEX FUNCTIONS AND CONSTRAINED LOCAL MINIMA

INVEX FUNCTIONS AND CONSTRAINED LOCAL MINIMA BULL. AUSRAL. MAH. SOC. VOL. 24 (1981), 357-366. 9C3 INVEX FUNCIONS AND CONSRAINED LOCAL MINIMA B.D. CRAVEN If a certain weakening of convexity holds for the objective and all constraint functions in a

More information

Some Properties of the Augmented Lagrangian in Cone Constrained Optimization

Some Properties of the Augmented Lagrangian in Cone Constrained Optimization MATHEMATICS OF OPERATIONS RESEARCH Vol. 29, No. 3, August 2004, pp. 479 491 issn 0364-765X eissn 1526-5471 04 2903 0479 informs doi 10.1287/moor.1040.0103 2004 INFORMS Some Properties of the Augmented

More information

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved. Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124

More information

Math 5593 Linear Programming Week 1

Math 5593 Linear Programming Week 1 University of Colorado Denver, Fall 2013, Prof. Engau 1 Problem-Solving in Operations Research 2 Brief History of Linear Programming 3 Review of Basic Linear Algebra Linear Programming - The Story About

More information

Some Contributions to Convex Infinite-Dimensional Optimization Duality

Some Contributions to Convex Infinite-Dimensional Optimization Duality Some Contributions to Convex Infinite-Dimensional Optimization Duality Marco A. López Alicante University King s College London Strand Campus June 2014 Introduction Consider the convex infinite programming

More information

Existence of the free boundary in a diffusive ow in porous media

Existence of the free boundary in a diffusive ow in porous media Existence of the free boundary in a diffusive ow in porous media Gabriela Marinoschi Institute of Mathematical Statistics and Applied Mathematics of the Romanian Academy, Bucharest Existence of the free

More information

REMARKS ON SOME VARIATIONAL INEQUALITIES

REMARKS ON SOME VARIATIONAL INEQUALITIES Bull. Korean Math. Soc. 28 (1991), No. 2, pp. 163 174 REMARKS ON SOME VARIATIONAL INEQUALITIES SEHIE PARK 1. Introduction and Preliminaries This is a continuation of the author s previous work [17]. In

More information

NUMERICAL COMPARISON OF LINE SEARCH CRITERIA IN NONLINEAR CONJUGATE GRADIENT ALGORITHMS

NUMERICAL COMPARISON OF LINE SEARCH CRITERIA IN NONLINEAR CONJUGATE GRADIENT ALGORITHMS NUMERICAL COMPARISON OF LINE SEARCH CRITERIA IN NONLINEAR CONJUGATE GRADIENT ALGORITHMS Adeleke O. J. Department of Computer and Information Science/Mathematics Covenat University, Ota. Nigeria. Aderemi

More information

LINEAR AND NONLINEAR PROGRAMMING

LINEAR AND NONLINEAR PROGRAMMING LINEAR AND NONLINEAR PROGRAMMING Stephen G. Nash and Ariela Sofer George Mason University The McGraw-Hill Companies, Inc. New York St. Louis San Francisco Auckland Bogota Caracas Lisbon London Madrid Mexico

More information

Sharpening the Karush-John optimality conditions

Sharpening the Karush-John optimality conditions Sharpening the Karush-John optimality conditions Arnold Neumaier and Hermann Schichl Institut für Mathematik, Universität Wien Strudlhofgasse 4, A-1090 Wien, Austria email: Arnold.Neumaier@univie.ac.at,

More information

A L A BA M A L A W R E V IE W

A L A BA M A L A W R E V IE W A L A BA M A L A W R E V IE W Volume 52 Fall 2000 Number 1 B E F O R E D I S A B I L I T Y C I V I L R I G HT S : C I V I L W A R P E N S I O N S A N D TH E P O L I T I C S O F D I S A B I L I T Y I N

More information

A. Gheondea 1 LIST OF PUBLICATIONS

A. Gheondea 1 LIST OF PUBLICATIONS A. Gheondea 1 Preprints LIST OF PUBLICATIONS [1] P. Cojuhari, A. Gheondea: Closed embeddings, operator ranges, and Dirac operators, Complex Analysis Operator Theory (to appear). Articles in Refereed Journals

More information

Enhanced Fritz John Optimality Conditions and Sensitivity Analysis

Enhanced Fritz John Optimality Conditions and Sensitivity Analysis Enhanced Fritz John Optimality Conditions and Sensitivity Analysis Dimitri P. Bertsekas Laboratory for Information and Decision Systems Massachusetts Institute of Technology March 2016 1 / 27 Constrained

More information

Some Notes on Approximate Optimality Conditions in Scalar and Vector Optimization Problems

Some Notes on Approximate Optimality Conditions in Scalar and Vector Optimization Problems ISSN: 2281-1346 Department of Economics and Management DEM Working Paper Series Some Notes on Approximate Optimality Conditions in Scalar and Vector Optimization Problems Giorgio Giorgi (Università di

More information

CONVEX OPTIMIZATION VIA LINEARIZATION. Miguel A. Goberna. Universidad de Alicante. Iberian Conference on Optimization Coimbra, November, 2006

CONVEX OPTIMIZATION VIA LINEARIZATION. Miguel A. Goberna. Universidad de Alicante. Iberian Conference on Optimization Coimbra, November, 2006 CONVEX OPTIMIZATION VIA LINEARIZATION Miguel A. Goberna Universidad de Alicante Iberian Conference on Optimization Coimbra, 16-18 November, 2006 Notation X denotes a l.c. Hausdorff t.v.s and X its topological

More information

i. Bonic R. and Frampton J., Differentiable functions on certain Banach spaces, Bull. Amer. Math. Soc. 71(1965),

i. Bonic R. and Frampton J., Differentiable functions on certain Banach spaces, Bull. Amer. Math. Soc. 71(1965), References i. Bonic R. and Frampton J., Differentiable functions on certain Banach spaces, Bull. Amer. Math. Soc. 71(1965), 393-395. 2. Cameron R. H. and Graves R., Additive functionals on a space of continuous

More information

GEOMETRIC PROGRAMMING: A UNIFIED DUALITY THEORY FOR QUADRATICALLY CONSTRAINED QUADRATIC PRO GRAMS AND /^-CONSTRAINED /^-APPROXIMATION PROBLEMS 1

GEOMETRIC PROGRAMMING: A UNIFIED DUALITY THEORY FOR QUADRATICALLY CONSTRAINED QUADRATIC PRO GRAMS AND /^-CONSTRAINED /^-APPROXIMATION PROBLEMS 1 GEOMETRIC PROGRAMMING: A UNIFIED DUALITY THEORY FOR QUADRATICALLY CONSTRAINED QUADRATIC PRO GRAMS AND /^-CONSTRAINED /^-APPROXIMATION PROBLEMS 1 BY ELMOR L. PETERSON AND J. G. ECKER Communicated by L.

More information

Generalized Monotonicities and Its Applications to the System of General Variational Inequalities

Generalized Monotonicities and Its Applications to the System of General Variational Inequalities Generalized Monotonicities and Its Applications to the System of General Variational Inequalities Khushbu 1, Zubair Khan 2 Research Scholar, Department of Mathematics, Integral University, Lucknow, Uttar

More information

The Relation Between Pseudonormality and Quasiregularity in Constrained Optimization 1

The Relation Between Pseudonormality and Quasiregularity in Constrained Optimization 1 October 2003 The Relation Between Pseudonormality and Quasiregularity in Constrained Optimization 1 by Asuman E. Ozdaglar and Dimitri P. Bertsekas 2 Abstract We consider optimization problems with equality,

More information

ON THE PARAMETRIC LCP: A HISTORICAL PERSPECTIVE

ON THE PARAMETRIC LCP: A HISTORICAL PERSPECTIVE ON THE PARAMETRIC LCP: A HISTORICAL PERSPECTIVE Richard W. Cottle Department of Management Science and Engineering Stanford University ICCP 2014 Humboldt University Berlin August, 2014 1 / 55 The year

More information

Convergence rate estimates for the gradient differential inclusion

Convergence rate estimates for the gradient differential inclusion Convergence rate estimates for the gradient differential inclusion Osman Güler November 23 Abstract Let f : H R { } be a proper, lower semi continuous, convex function in a Hilbert space H. The gradient

More information

SOR- and Jacobi-type Iterative Methods for Solving l 1 -l 2 Problems by Way of Fenchel Duality 1

SOR- and Jacobi-type Iterative Methods for Solving l 1 -l 2 Problems by Way of Fenchel Duality 1 SOR- and Jacobi-type Iterative Methods for Solving l 1 -l 2 Problems by Way of Fenchel Duality 1 Masao Fukushima 2 July 17 2010; revised February 4 2011 Abstract We present an SOR-type algorithm and a

More information

Some Inexact Hybrid Proximal Augmented Lagrangian Algorithms

Some Inexact Hybrid Proximal Augmented Lagrangian Algorithms Some Inexact Hybrid Proximal Augmented Lagrangian Algorithms Carlos Humes Jr. a, Benar F. Svaiter b, Paulo J. S. Silva a, a Dept. of Computer Science, University of São Paulo, Brazil Email: {humes,rsilva}@ime.usp.br

More information

Nonlinear Optimization: What s important?

Nonlinear Optimization: What s important? Nonlinear Optimization: What s important? Julian Hall 10th May 2012 Convexity: convex problems A local minimizer is a global minimizer A solution of f (x) = 0 (stationary point) is a minimizer A global

More information

Constrained Optimization

Constrained Optimization 1 / 22 Constrained Optimization ME598/494 Lecture Max Yi Ren Department of Mechanical Engineering, Arizona State University March 30, 2015 2 / 22 1. Equality constraints only 1.1 Reduced gradient 1.2 Lagrange

More information

CONSTRAINED OPTIMALITY CRITERIA

CONSTRAINED OPTIMALITY CRITERIA 5 CONSTRAINED OPTIMALITY CRITERIA In Chapters 2 and 3, we discussed the necessary and sufficient optimality criteria for unconstrained optimization problems. But most engineering problems involve optimization

More information

The exact absolute value penalty function method for identifying strict global minima of order m in nonconvex nonsmooth programming

The exact absolute value penalty function method for identifying strict global minima of order m in nonconvex nonsmooth programming Optim Lett (2016 10:1561 1576 DOI 10.1007/s11590-015-0967-3 ORIGINAL PAPER The exact absolute value penalty function method for identifying strict global minima of order m in nonconvex nonsmooth programming

More information

GLOBAL CONVERGENCE OF CONJUGATE GRADIENT METHODS WITHOUT LINE SEARCH

GLOBAL CONVERGENCE OF CONJUGATE GRADIENT METHODS WITHOUT LINE SEARCH GLOBAL CONVERGENCE OF CONJUGATE GRADIENT METHODS WITHOUT LINE SEARCH Jie Sun 1 Department of Decision Sciences National University of Singapore, Republic of Singapore Jiapu Zhang 2 Department of Mathematics

More information

A duality variational approach to time-dependent nonlinear diffusion equations

A duality variational approach to time-dependent nonlinear diffusion equations A duality variational approach to time-dependent nonlinear diffusion equations Gabriela Marinoschi Institute of Mathematical Statistics and Applied Mathematics, Bucharest, Romania A duality variational

More information

176 5 t h Fl oo r. 337 P o ly me r Ma te ri al s

176 5 t h Fl oo r. 337 P o ly me r Ma te ri al s A g la di ou s F. L. 462 E l ec tr on ic D ev el op me nt A i ng er A.W.S. 371 C. A. M. A l ex an de r 236 A d mi ni st ra ti on R. H. (M rs ) A n dr ew s P. V. 326 O p ti ca l Tr an sm is si on A p ps

More information

New hybrid conjugate gradient methods with the generalized Wolfe line search

New hybrid conjugate gradient methods with the generalized Wolfe line search Xu and Kong SpringerPlus (016)5:881 DOI 10.1186/s40064-016-5-9 METHODOLOGY New hybrid conjugate gradient methods with the generalized Wolfe line search Open Access Xiao Xu * and Fan yu Kong *Correspondence:

More information

UNCLASSIFIED AD NUMBER LIMITATION CHANGES

UNCLASSIFIED AD NUMBER LIMITATION CHANGES TO: UNCLASSIFIED AD NUMBER AD237455 LIMITATION CHANGES Approved for public release; distribution is unlimited. FROM: Distribution authorized to U.S. Gov't. agencies and their contractors; Administrative/Operational

More information

RESEARCH ANNOUNCEMENTS MAXIMAL MONOTONE OPERATORS AND NONLINEAR INTEGRAL EQUATIONS OF HAMMERSTEIN TYPE

RESEARCH ANNOUNCEMENTS MAXIMAL MONOTONE OPERATORS AND NONLINEAR INTEGRAL EQUATIONS OF HAMMERSTEIN TYPE RESEARCH ANNOUNCEMENTS The purpose of this department is to provide early announcement of significant new results, with some indications of proof. Although ordinarily a research announcement should be

More information

Characterizations of Solution Sets of Fréchet Differentiable Problems with Quasiconvex Objective Function

Characterizations of Solution Sets of Fréchet Differentiable Problems with Quasiconvex Objective Function Characterizations of Solution Sets of Fréchet Differentiable Problems with Quasiconvex Objective Function arxiv:1805.03847v1 [math.oc] 10 May 2018 Vsevolod I. Ivanov Department of Mathematics, Technical

More information

SOME REMARKS ON THE SPACE OF DIFFERENCES OF SUBLINEAR FUNCTIONS

SOME REMARKS ON THE SPACE OF DIFFERENCES OF SUBLINEAR FUNCTIONS APPLICATIONES MATHEMATICAE 22,3 (1994), pp. 419 426 S. G. BARTELS and D. PALLASCHKE (Karlsruhe) SOME REMARKS ON THE SPACE OF DIFFERENCES OF SUBLINEAR FUNCTIONS Abstract. Two properties concerning the space

More information

Convex Optimization & Lagrange Duality

Convex Optimization & Lagrange Duality Convex Optimization & Lagrange Duality Chee Wei Tan CS 8292 : Advanced Topics in Convex Optimization and its Applications Fall 2010 Outline Convex optimization Optimality condition Lagrange duality KKT

More information

On the Iteration Complexity of Some Projection Methods for Monotone Linear Variational Inequalities

On the Iteration Complexity of Some Projection Methods for Monotone Linear Variational Inequalities On the Iteration Complexity of Some Projection Methods for Monotone Linear Variational Inequalities Caihua Chen Xiaoling Fu Bingsheng He Xiaoming Yuan January 13, 2015 Abstract. Projection type methods

More information

Minimization vs. Null-Minimization: a Note about the Fitzpatrick Theory

Minimization vs. Null-Minimization: a Note about the Fitzpatrick Theory Minimization vs. Null-Minimization: a Note about the Fitzpatrick Theory Augusto Visintin Abstract. After a result of Fitzpatrick, for any maximal monotone operator α : V P(V ) there exists a function J

More information

STRONG AND CONVERSE FENCHEL DUALITY FOR VECTOR OPTIMIZATION PROBLEMS IN LOCALLY CONVEX SPACES

STRONG AND CONVERSE FENCHEL DUALITY FOR VECTOR OPTIMIZATION PROBLEMS IN LOCALLY CONVEX SPACES STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume LIV, Number 3, September 2009 STRONG AND CONVERSE FENCHEL DUALITY FOR VECTOR OPTIMIZATION PROBLEMS IN LOCALLY CONVEX SPACES Abstract. In relation to the vector

More information

COMPARISON PRINCIPLES FOR CONSTRAINED SUBHARMONICS PH.D. COURSE - SPRING 2019 UNIVERSITÀ DI MILANO

COMPARISON PRINCIPLES FOR CONSTRAINED SUBHARMONICS PH.D. COURSE - SPRING 2019 UNIVERSITÀ DI MILANO COMPARISON PRINCIPLES FOR CONSTRAINED SUBHARMONICS PH.D. COURSE - SPRING 2019 UNIVERSITÀ DI MILANO KEVIN R. PAYNE 1. Introduction Constant coefficient differential inequalities and inclusions, constraint

More information

Limit Theorems for Exchangeable Random Variables via Martingales

Limit Theorems for Exchangeable Random Variables via Martingales Limit Theorems for Exchangeable Random Variables via Martingales Neville Weber, University of Sydney. May 15, 2006 Probabilistic Symmetries and Their Applications A sequence of random variables {X 1, X

More information

arxiv: v1 [math.oc] 1 Jul 2016

arxiv: v1 [math.oc] 1 Jul 2016 Convergence Rate of Frank-Wolfe for Non-Convex Objectives Simon Lacoste-Julien INRIA - SIERRA team ENS, Paris June 8, 016 Abstract arxiv:1607.00345v1 [math.oc] 1 Jul 016 We give a simple proof that the

More information

A New Fenchel Dual Problem in Vector Optimization

A New Fenchel Dual Problem in Vector Optimization A New Fenchel Dual Problem in Vector Optimization Radu Ioan Boţ Anca Dumitru Gert Wanka Abstract We introduce a new Fenchel dual for vector optimization problems inspired by the form of the Fenchel dual

More information

SOME REMARKS ON SUBDIFFERENTIABILITY OF CONVEX FUNCTIONS

SOME REMARKS ON SUBDIFFERENTIABILITY OF CONVEX FUNCTIONS Applied Mathematics E-Notes, 5(2005), 150-156 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ SOME REMARKS ON SUBDIFFERENTIABILITY OF CONVEX FUNCTIONS Mohamed Laghdir

More information

EQUIVALENCE OF CONDITIONS FOR CONVERGENCE OF ITERATIVE METHODS FOR SINGULAR LINEAR SYSTEMS

EQUIVALENCE OF CONDITIONS FOR CONVERGENCE OF ITERATIVE METHODS FOR SINGULAR LINEAR SYSTEMS EQUIVALENCE OF CONDITIONS FOR CONVERGENCE OF ITERATIVE METHODS FOR SINGULAR LINEAR SYSTEMS DANIEL B. SZYLD Department of Mathematics Temple University Philadelphia, Pennsylvania 19122-2585 USA (szyld@euclid.math.temple.edu)

More information

On the projection onto a finitely generated cone

On the projection onto a finitely generated cone Acta Cybernetica 00 (0000) 1 15. On the projection onto a finitely generated cone Miklós Ujvári Abstract In the paper we study the properties of the projection onto a finitely generated cone. We show for

More information

ANNALES DE L I. H. P., SECTION C

ANNALES DE L I. H. P., SECTION C ANNALES DE L I. H. P., SECTION C ARRIGO CELLINA GIOVANNI COLOMBO ALESSANDRO FONDA A continuous version of Liapunov s convexity theorem Annales de l I. H. P., section C, tome 5, n o 1 (1988), p. 2336.

More information

On the Monge-Kantorovich Duality Theorem. California State University, Sacramento and Universitat Freiburg

On the Monge-Kantorovich Duality Theorem. California State University, Sacramento and Universitat Freiburg On the Monge-Kantorovich Duality Theorem By D. Ramachandran and 1 L. Ruschendorf California State University, Sacramento and Universitat Freiburg The Monge-Kantorovich duality theorem has a variety of

More information

Mathematical Programming Involving (α, ρ)-right upper-dini-derivative Functions

Mathematical Programming Involving (α, ρ)-right upper-dini-derivative Functions Filomat 27:5 (2013), 899 908 DOI 10.2298/FIL1305899Y Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Mathematical Programming Involving

More information

Appendix A Taylor Approximations and Definite Matrices

Appendix A Taylor Approximations and Definite Matrices Appendix A Taylor Approximations and Definite Matrices Taylor approximations provide an easy way to approximate a function as a polynomial, using the derivatives of the function. We know, from elementary

More information

PROGRAMMING UNDER PROBABILISTIC CONSTRAINTS WITH A RANDOM TECHNOLOGY MATRIX

PROGRAMMING UNDER PROBABILISTIC CONSTRAINTS WITH A RANDOM TECHNOLOGY MATRIX Math. Operationsforsch. u. Statist. 5 974, Heft 2. pp. 09 6. PROGRAMMING UNDER PROBABILISTIC CONSTRAINTS WITH A RANDOM TECHNOLOGY MATRIX András Prékopa Technological University of Budapest and Computer

More information

Journal of Inequalities in Pure and Applied Mathematics

Journal of Inequalities in Pure and Applied Mathematics Journal of Inequalities in Pure and Applied Mathematics CONTINUITY PROPERTIES OF CONVEX-TYPE SET-VALUED MAPS KAZIMIERZ NIKODEM Department of Mathematics, University of Bielsko Biała Willowa 2, PL-43-309

More information

SOME GENERALIZATIONS OF THE CRISS-CROSS METHOD. Emil Klafszky Tamas Terlaky 1. Mathematical Institut, Dept. of Op. Res.

SOME GENERALIZATIONS OF THE CRISS-CROSS METHOD. Emil Klafszky Tamas Terlaky 1. Mathematical Institut, Dept. of Op. Res. SOME GENERALIZATIONS OF THE CRISS-CROSS METHOD FOR QUADRATIC PROGRAMMING Emil Klafszky Tamas Terlaky 1 Mathematical Institut, Dept. of Op. Res. Technical University, Miskolc Eotvos University Miskolc-Egyetemvaros

More information

NEW MAXIMUM THEOREMS WITH STRICT QUASI-CONCAVITY. Won Kyu Kim and Ju Han Yoon. 1. Introduction

NEW MAXIMUM THEOREMS WITH STRICT QUASI-CONCAVITY. Won Kyu Kim and Ju Han Yoon. 1. Introduction Bull. Korean Math. Soc. 38 (2001), No. 3, pp. 565 573 NEW MAXIMUM THEOREMS WITH STRICT QUASI-CONCAVITY Won Kyu Kim and Ju Han Yoon Abstract. In this paper, we first prove the strict quasi-concavity of

More information

REVUE FRANÇAISE D INFORMATIQUE ET DE

REVUE FRANÇAISE D INFORMATIQUE ET DE REVUE FRANÇAISE D INFORMATIQUE ET DE RECHERCHE OPÉRATIONNELLE, SÉRIE ROUGE SURESH CHANDRA Decomposition principle for linear fractional functional programs Revue française d informatique et de recherche

More information

Optimization Concepts and Applications in Engineering

Optimization Concepts and Applications in Engineering Optimization Concepts and Applications in Engineering Ashok D. Belegundu, Ph.D. Department of Mechanical Engineering The Pennsylvania State University University Park, Pennsylvania Tirupathi R. Chandrupatia,

More information

OPTIMAL RESOURCE ALLOCATION AMONG AREAS OF EQUAL VALUE

OPTIMAL RESOURCE ALLOCATION AMONG AREAS OF EQUAL VALUE 80 NZOR volume 4 number 2 July 1976 OPTIMAL RESOURCE ALLOCATION AMONG AREAS OF EQUAL VALUE John S. Cr o u c h e r* Macquarie Un i v e r s i t y, Sydney S u m m a r y This p a p e r c o n s i d e r s a

More information

ON THE RANGE OF THE SUM OF MONOTONE OPERATORS IN GENERAL BANACH SPACES

ON THE RANGE OF THE SUM OF MONOTONE OPERATORS IN GENERAL BANACH SPACES PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 11, November 1996 ON THE RANGE OF THE SUM OF MONOTONE OPERATORS IN GENERAL BANACH SPACES HASSAN RIAHI (Communicated by Palle E. T. Jorgensen)

More information

On constraint qualifications with generalized convexity and optimality conditions

On constraint qualifications with generalized convexity and optimality conditions On constraint qualifications with generalized convexity and optimality conditions Manh-Hung Nguyen, Do Van Luu To cite this version: Manh-Hung Nguyen, Do Van Luu. On constraint qualifications with generalized

More information

A double projection method for solving variational inequalities without monotonicity

A double projection method for solving variational inequalities without monotonicity A double projection method for solving variational inequalities without monotonicity Minglu Ye Yiran He Accepted by Computational Optimization and Applications, DOI: 10.1007/s10589-014-9659-7,Apr 05, 2014

More information

Strong Duality and Dual Pricing Properties in Semi-infinite Linear Programming A Non-Fourier-Motzkin Elimination Approach

Strong Duality and Dual Pricing Properties in Semi-infinite Linear Programming A Non-Fourier-Motzkin Elimination Approach Strong Duality and Dual Pricing Properties in Semi-infinite Linear Programming A Non-Fourier-Motzkin Elimination Approach Qinghong Zhang Department of Mathematics and Computer Science Northern Michigan

More information

Robust Duality in Parametric Convex Optimization

Robust Duality in Parametric Convex Optimization Robust Duality in Parametric Convex Optimization R.I. Boţ V. Jeyakumar G.Y. Li Revised Version: June 20, 2012 Abstract Modelling of convex optimization in the face of data uncertainty often gives rise

More information

The Knaster problem and the geometry of high-dimensional cubes

The Knaster problem and the geometry of high-dimensional cubes The Knaster problem and the geometry of high-dimensional cubes B. S. Kashin (Moscow) S. J. Szarek (Paris & Cleveland) Abstract We study questions of the following type: Given positive semi-definite matrix

More information

University of California, Davis Department of Agricultural and Resource Economics ARE 252 Lecture Notes 2 Quirino Paris

University of California, Davis Department of Agricultural and Resource Economics ARE 252 Lecture Notes 2 Quirino Paris University of California, Davis Department of Agricultural and Resource Economics ARE 5 Lecture Notes Quirino Paris Karush-Kuhn-Tucker conditions................................................. page Specification

More information

A convergence result for an Outer Approximation Scheme

A convergence result for an Outer Approximation Scheme A convergence result for an Outer Approximation Scheme R. S. Burachik Engenharia de Sistemas e Computação, COPPE-UFRJ, CP 68511, Rio de Janeiro, RJ, CEP 21941-972, Brazil regi@cos.ufrj.br J. O. Lopes Departamento

More information

Transactions on Modelling and Simulation vol 6, 1993 WIT Press, ISSN X

Transactions on Modelling and Simulation vol 6, 1993 WIT Press,   ISSN X Auxiliary principle technique for a class of nonlinear variational inequalities M.A. Noor, E.A. Al-Said Mathematics Department, College of Science, King Saud University, PO Box 2455, Riyadh 11451, Saudia

More information

Motivation. Lecture 2 Topics from Optimization and Duality. network utility maximization (NUM) problem:

Motivation. Lecture 2 Topics from Optimization and Duality. network utility maximization (NUM) problem: CDS270 Maryam Fazel Lecture 2 Topics from Optimization and Duality Motivation network utility maximization (NUM) problem: consider a network with S sources (users), each sending one flow at rate x s, through

More information

Summary Notes on Maximization

Summary Notes on Maximization Division of the Humanities and Social Sciences Summary Notes on Maximization KC Border Fall 2005 1 Classical Lagrange Multiplier Theorem 1 Definition A point x is a constrained local maximizer of f subject

More information

Generalization to inequality constrained problem. Maximize

Generalization to inequality constrained problem. Maximize Lecture 11. 26 September 2006 Review of Lecture #10: Second order optimality conditions necessary condition, sufficient condition. If the necessary condition is violated the point cannot be a local minimum

More information

Numerical Optimization: Basic Concepts and Algorithms

Numerical Optimization: Basic Concepts and Algorithms May 27th 2015 Numerical Optimization: Basic Concepts and Algorithms R. Duvigneau R. Duvigneau - Numerical Optimization: Basic Concepts and Algorithms 1 Outline Some basic concepts in optimization Some

More information

Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 24 (2008), ISSN

Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 24 (2008), ISSN Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 24 (2008), 313 321 www.emis.de/journals ISSN 1786-0091 DUAL BANACH ALGEBRAS AND CONNES-AMENABILITY FARUK UYGUL Abstract. In this survey, we first

More information

FIRST ORDER CHARACTERIZATIONS OF PSEUDOCONVEX FUNCTIONS. Vsevolod Ivanov Ivanov

FIRST ORDER CHARACTERIZATIONS OF PSEUDOCONVEX FUNCTIONS. Vsevolod Ivanov Ivanov Serdica Math. J. 27 (2001), 203-218 FIRST ORDER CHARACTERIZATIONS OF PSEUDOCONVEX FUNCTIONS Vsevolod Ivanov Ivanov Communicated by A. L. Dontchev Abstract. First order characterizations of pseudoconvex

More information

GENERALIZED CONVEXITY AND OPTIMALITY CONDITIONS IN SCALAR AND VECTOR OPTIMIZATION

GENERALIZED CONVEXITY AND OPTIMALITY CONDITIONS IN SCALAR AND VECTOR OPTIMIZATION Chapter 4 GENERALIZED CONVEXITY AND OPTIMALITY CONDITIONS IN SCALAR AND VECTOR OPTIMIZATION Alberto Cambini Department of Statistics and Applied Mathematics University of Pisa, Via Cosmo Ridolfi 10 56124

More information

A NOTE ON A GLOBALLY CONVERGENT NEWTON METHOD FOR SOLVING. Patrice MARCOTTE. Jean-Pierre DUSSAULT

A NOTE ON A GLOBALLY CONVERGENT NEWTON METHOD FOR SOLVING. Patrice MARCOTTE. Jean-Pierre DUSSAULT A NOTE ON A GLOBALLY CONVERGENT NEWTON METHOD FOR SOLVING MONOTONE VARIATIONAL INEQUALITIES Patrice MARCOTTE Jean-Pierre DUSSAULT Resume. Il est bien connu que la methode de Newton, lorsqu'appliquee a

More information

Numerical Optimization

Numerical Optimization Constrained Optimization Computer Science and Automation Indian Institute of Science Bangalore 560 012, India. NPTEL Course on Constrained Optimization Constrained Optimization Problem: min h j (x) 0,

More information

Journal of Convex Analysis (accepted for publication) A HYBRID PROJECTION PROXIMAL POINT ALGORITHM. M. V. Solodov and B. F.

Journal of Convex Analysis (accepted for publication) A HYBRID PROJECTION PROXIMAL POINT ALGORITHM. M. V. Solodov and B. F. Journal of Convex Analysis (accepted for publication) A HYBRID PROJECTION PROXIMAL POINT ALGORITHM M. V. Solodov and B. F. Svaiter January 27, 1997 (Revised August 24, 1998) ABSTRACT We propose a modification

More information

Monochromatic Forests of Finite Subsets of N

Monochromatic Forests of Finite Subsets of N Monochromatic Forests of Finite Subsets of N Tom C. Brown Citation data: T.C. Brown, Monochromatic forests of finite subsets of N, INTEGERS - Elect. J. Combin. Number Theory 0 (2000), A4. Abstract It is

More information

VARIETIES OF LOCALLY CONVEX TOPOLOGICAL VECTOR SPACES

VARIETIES OF LOCALLY CONVEX TOPOLOGICAL VECTOR SPACES BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY Volume 77, Number 5, September 1971 VARIETIES OF LOCALLY CONVEX TOPOLOGICAL VECTOR SPACES BY JOSEPH DIESTEL, SIDNEY A. MORRIS, STEPHEN A. SAXON Communicated

More information

Convex Optimization M2

Convex Optimization M2 Convex Optimization M2 Lecture 3 A. d Aspremont. Convex Optimization M2. 1/49 Duality A. d Aspremont. Convex Optimization M2. 2/49 DMs DM par email: dm.daspremont@gmail.com A. d Aspremont. Convex Optimization

More information

FIXED POINTS IN THE FAMILY OF CONVEX REPRESENTATIONS OF A MAXIMAL MONOTONE OPERATOR

FIXED POINTS IN THE FAMILY OF CONVEX REPRESENTATIONS OF A MAXIMAL MONOTONE OPERATOR PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 FIXED POINTS IN THE FAMILY OF CONVEX REPRESENTATIONS OF A MAXIMAL MONOTONE OPERATOR B. F. SVAITER

More information

Optimality, Duality, Complementarity for Constrained Optimization

Optimality, Duality, Complementarity for Constrained Optimization Optimality, Duality, Complementarity for Constrained Optimization Stephen Wright University of Wisconsin-Madison May 2014 Wright (UW-Madison) Optimality, Duality, Complementarity May 2014 1 / 41 Linear

More information

Positive eigenfunctions for the p-laplace operator revisited

Positive eigenfunctions for the p-laplace operator revisited Positive eigenfunctions for the p-laplace operator revisited B. Kawohl & P. Lindqvist Sept. 2006 Abstract: We give a short proof that positive eigenfunctions for the p-laplacian are necessarily associated

More information

Decision Science Letters

Decision Science Letters Decision Science Letters 8 (2019) *** *** Contents lists available at GrowingScience Decision Science Letters homepage: www.growingscience.com/dsl A new logarithmic penalty function approach for nonlinear

More information

Optimization for Machine Learning

Optimization for Machine Learning Optimization for Machine Learning (Problems; Algorithms - A) SUVRIT SRA Massachusetts Institute of Technology PKU Summer School on Data Science (July 2017) Course materials http://suvrit.de/teaching.html

More information

ON WEAK STATISTICAL CONVERGENCE OF SEQUENCE OF FUNCTIONALS

ON WEAK STATISTICAL CONVERGENCE OF SEQUENCE OF FUNCTIONALS International Journal of Pure and Applied Mathematics Volume 70 No. 5 2011, 647-653 ON WEAK STATISTICAL CONVERGENCE OF SEQUENCE OF FUNCTIONALS Indu Bala Department of Mathematics Government College Chhachhrauli

More information

NONLINEAR OPTIMIZATION WITH CONVEX CONSTRAINTS. The Goldstein-Levitin-Polyak algorithm

NONLINEAR OPTIMIZATION WITH CONVEX CONSTRAINTS. The Goldstein-Levitin-Polyak algorithm - (23) NLP - NONLINEAR OPTIMIZATION WITH CONVEX CONSTRAINTS The Goldstein-Levitin-Polya algorithm We consider an algorithm for solving the otimization roblem under convex constraints. Although the convexity

More information

CONSTRAINED NONLINEAR PROGRAMMING

CONSTRAINED NONLINEAR PROGRAMMING 149 CONSTRAINED NONLINEAR PROGRAMMING We now turn to methods for general constrained nonlinear programming. These may be broadly classified into two categories: 1. TRANSFORMATION METHODS: In this approach

More information

Extremal Solutions of Differential Inclusions via Baire Category: a Dual Approach

Extremal Solutions of Differential Inclusions via Baire Category: a Dual Approach Extremal Solutions of Differential Inclusions via Baire Category: a Dual Approach Alberto Bressan Department of Mathematics, Penn State University University Park, Pa 1682, USA e-mail: bressan@mathpsuedu

More information

A Dykstra-like algorithm for two monotone operators

A Dykstra-like algorithm for two monotone operators A Dykstra-like algorithm for two monotone operators Heinz H. Bauschke and Patrick L. Combettes Abstract Dykstra s algorithm employs the projectors onto two closed convex sets in a Hilbert space to construct

More information

Optimisation in Higher Dimensions

Optimisation in Higher Dimensions CHAPTER 6 Optimisation in Higher Dimensions Beyond optimisation in 1D, we will study two directions. First, the equivalent in nth dimension, x R n such that f(x ) f(x) for all x R n. Second, constrained

More information

Semester 3 MULTIVARIATE CALCULUS AND INTEGRAL TRANSFORMS

Semester 3 MULTIVARIATE CALCULUS AND INTEGRAL TRANSFORMS PC 11 Semester 3 MT03C11 MULTIVARIATE CALCULUS AND INTEGRAL TRANSFORMS Text 1: Tom APOSTOL, Mathematical Analysis, Second edition, Narosa Publishing House. Text 2: WALTER RUDIN, Principles of Mathematical

More information

Refined Hyers Ulam approximation of approximately Jensen type mappings

Refined Hyers Ulam approximation of approximately Jensen type mappings Bull. Sci. math. 131 (007) 89 98 www.elsevier.com/locate/bulsci Refined Hyers Ulam approximation of approximately Jensen type mappings John Michael Rassias Pedagogical Department E.E., National and Capodistrian

More information

A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE

A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE Journal of Applied Analysis Vol. 6, No. 1 (2000), pp. 139 148 A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE A. W. A. TAHA Received

More information

[1] Rockafellar, R. T.: Convex Analysis, Princeton University Press, Princeton N. J., 1970

[1] Rockafellar, R. T.: Convex Analysis, Princeton University Press, Princeton N. J., 1970 Bibliography [1] Rockafellar, R. T.: Convex Analysis, Princeton University Press, Princeton N. J., 1970 [2] Aubin, J. P.; Frankowska, H.: Set valued Analysis, Systems and Control: Foundations and Applications,

More information