A generalized convexity and variational inequality for quasi-convex minimization

SIAM Journal on Optimization

Volumn 6, Issue 1, 1996, Pages 212-226

  Thach, Phan Thien ^a   Kojima, Masakazu ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Generalized convexity; Quasi convex minimization; Variational inequality

Indexed keywords

EID: 0030075195     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/0806012     Document Type: Article

References (49)

1. M. ATTEIA AND A. EL QORTOBI, Quasiconvex duality, Optimization and Optimal Control, Lecture Notes in Control and Information Sciences, Springer-Verlag, Berlin, 30 (1981), pp. 3-8.
2. F. H. CLARKE, Generalized gradient and applications, Trans. Amer. Math. Soc., 205 (1975), pp. 247-262.
3. J.-P. CROUZEIX, Conjugacy in quasi-convex analysis, Convex Analysis and Its Applications, Lecture Notes in Economics and Math. Systems, Springer-Verlag, Berlin, 144 (1977), pp. 66-99.
4. m, General Concavity in Optimization and Economics, S. Schaible, ed., Academic Press, New York, 1981, pp. 109-129.
5. J.-P. CROUZEIX AND J. A. FERLAND, Algorithms for generalized fractional programming, Math. Programming, 52 (1991), pp. 191-207.
6. B. C. EAVES, On the basic theorem of complementarity, Math. Programming, 1 (1971), pp. 68-75.
7. _, Computing Kakutani fixed points, SIAM J. Appl. Math., 21 (1971), pp. 236-244.
8. C. B. GARCIA AND W. I. ZANGWILL, Pathways to Solution Fixed Points and Equilibria, Prentice-Hall, Englewood Cliffs, NJ, 1981.
9. H. P. GREENBERG AND W. P. PIERSKALLA, Surrogate mathematical programming, Oper. Res., 18 (1970), pp. 924-939.
10. -, Quasiconjugate functions and surrogate duality, Cahiers Centre Etudes Rech. Oper., 15 (1973), pp. 437-448.
11. M. A. HANSON, Bounds for functionally convex optimal control problems, J. Math. Anal. Appl., 8 (1964), pp. 84-89.
12. P. HARTMAN AND G. STAMPACCHIA, On some nonlinear differential-functional equations, Acta Mathematica, 115 (1966), pp. 271-310.
13. J.-B. HlRIART-URRUTY, Generalized differentiability, duality and optimization for problems dealing with differences of convex functions, Lecture Notes in Economic and Math. Sys-tems, J. Ponstain, ed., Springer-Verlag, Berlin, 256 (1984), pp. 37-70.
14. S. KAKUTANI, A generalization of Brower's fixed point theorem, Duke Math. J., 8 (1941), pp. 457-459.
15. S. KARAMARDIAN, The complementary problem, Math. Programming, 2 (1971), pp. 107-129.
16. M. KOJIMA, A complementarity pivoting approach to parametric nonlinear programming, Math. Oper. Res., 4 (1979), pp. 464-477.
17. -, Strongly stable stationary solutions in nonlinear programs, Analysis and computation of fixed points, S. M. Robinson, ed., Academic Press, New York, 1980, pp. 93-138.
18. M. KOJIMA, N. MEGIDDO, T. NOMA, AND A. YOSISHE, A unified approach to interior point algorithms for linear complementarity problems, Lecture Notes in Computer Science 538, Springer-Verlag, 1991.
19. O. L. MANGASARIAN, Pseudo-convex functions, SIAM J. Control, 3 (1965), pp. 181-190.
20. _, Nonlinear programming, McGraw-Hill, New York, New York, 1969.
21. J. E. MARTINEZ-LEGAZ, Un concepto generalizato de conjugation, applicacion a las funciones quasi-convexas, Thesis, Barcelona, 1981.
22. _, A generalized concept of conjugation, Optimization Theory and Applications, Lecture Notes in Pure and Appl. Math., A. Auslander, J.-B. Hiriart-Urruty, and W. Oetlli, eds., Marcel Dekkcr, New York, 1983, pp. 45-89.
23. J. E. MARTINEZ-LEGAZ, Quasiconvex duality theory by generalized conjugation methods, Optimization, 19 (1988), pp. 603-652.
24. B. MARTOS, The direct power of adjacent vertex programming methods, Management Science, 12 (1965), pp. 241-252.
25. W. OETTLI, Optimality condition involving generalized convex mappings, Generalized Concavity in Optimization and Economics, S. Schaible and W. T. Ziemba, eds., Academic Press, New York, 1981, pp. 227-238.
26. _, Optimality conditions for programming problems involving multivalued mappings, Applied Mathematics, B. Korte, ed., North-Holland Publishing Company, 1982, pp. 196-226.
27. U. PASSY AND E. Z. PRISMAN, Conjugacy in quasi-convex programming, Math. Programming, 30 (1984), pp. 121-146.
28. _, A convex-like duality scheme for quasi-convex programs, Math. Programming, 32 (1985), pp. 278-300.
29. J.-P. PENOT AND M. VOLLE, Another duality scheme for quasi-convex problems, Trends in Math. Optim., K. H. Hoffman, J.-B. Hiriart-Urruty, C. Lemarechal, and J. Zowe, eds., Birkhauser-Verlag, Basel, Boston, 1988, pp. 259-275.
30. _, On quasi-convex duality, Math. Oper. Res., 4 (1990), pp. 597-625.
31. S. M. ROBINSON, Generalized equations and their solutions, Part I: Basic theory, Math. Prog. Studies, 10 (1979), pp. 128-141.
32. _, Generalized equations, Mathematical Programming, The State of the Art Bonn 1982, A. Bachem, M. Grotschel, and B. Korte, eds., 1983, pp. 346-367.
33. R. T. ROCKAFELLAR, Convex analysis, Princeton Academic Press, Princeton, NJ, 1970.
34. S. SCHAIBLE, Fractional programming, II: OTI Dinkelbach's algorithm, Management Science, 22 (1976), pp. 868-873.
35. S. SCHAIBLE AND W. T. ZIEMBA, EDS., General concavity in optimization and economics, Academic Press, New York, 1981.
36. I. SINGER, Conjugate functional and level sets, Nonlinear Anal. Theory, Methods Appl., 8 (1984), pp. 313-320.
37. _, Generalized convexity, functional hulls and applications, Selected Topics in Operations Research and Mathematical Economics, Proc. 8th Symp. Oper. Res., Karlsuhe, August 1983, Lecture Notes in Economics and Math. Systems, 226, Springer-Verlag, New York, pp. 49-79, 1984.
38. _, A general theory of dual optimization problems, J. Math. Anal. Appl., 116 (1986), pp. 77-130.
39. J. STOER AND C. WITZGALL, Convexity and optimization in finite dimensions I, Springer-Verlag, Berlin, 1970.
40. Y. TANAKA, M. FUKUSHIMA, AND T. IBARAKI, OTI generalized pseudoconvex functions, J. Math. Anal. Appl., 144 (1989), pp. 342-355.
41. P. T. THACH, Quasiconjugates of functions, duality relationship between quasiconvex minimization under a reverse convex constraint and quasiconvex maximization under a convex constraint, and applications, J. Math. Anal. Appl., 159 (1991), pp. 299-322.
42. _, A nonconvex duality with a zero gap and applications, SIAM J. Optim., 4 (1994), pp. 44-64.
43. _, Global optimality criteria and a duality with a zero gap in nonconvex optimization problems, SIAM J. Math. Anal., 24 (1993), pp. 1537-1556.
44. J. TIND, Blocking and antiblocking sets, Math. Programming, 6 (1971), pp. 157-166.
45. H. TUY, Sur les inegalites lineaires, Colloquium Mathematicum, 13 (1964), pp. 107-123.
46. _, Pivotal methods for computing equilibrium points: Unified approach and new restart algorithm, Math. Programming, 16 (1979), pp. 210-227.
47. Y. YAMAMOTO, A new variable dimension algorithm for the fixed point problem, Math. Programming, 25 (1983), pp. 329-342.
48. _, A variable dimension fixed point algorithm and the orientation of simplices, Math. Programming, 30 (1984), pp. 301-312.
49. _, A unifying model based on retraction for fixed point algorithms, Math. Programming, 28 (1984), pp. 192-197.