• Title/Summary/Keyword: necessary optimality theorem

Search Result 8, Processing Time 0.026 seconds

ON NONSMOOTH OPTIMALITY THEOREMS FOR ROBUST OPTIMIZATION PROBLEMS

  • Lee, Gue Myung;Son, Pham Tien
    • Bulletin of the Korean Mathematical Society
    • /
    • v.51 no.1
    • /
    • pp.287-301
    • /
    • 2014
  • In this paper, we prove a necessary optimality theorem for a nonsmooth optimization problem in the face of data uncertainty, which is called a robust optimization problem. Recently, the robust optimization problems have been intensively studied by many authors. Moreover, we give examples showing that the convexity of the uncertain sets and the concavity of the constraint functions are essential in the optimality theorem. We present an example illustrating that our main assumptions in the optimality theorem can be weakened.

OPTIMALITY AND DUALITY FOR NONDIFFERENTIABLE FRACTIONAL PROGRAMMING WITH GENERALIZED INVEXITY

  • Kim, Gwi Soo;Kim, Moon Hee
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.29 no.3
    • /
    • pp.465-475
    • /
    • 2016
  • We establish necessary and sufficient optimality conditions for a class of generalized nondifferentiable fractional optimization programming problems. Moreover, we prove the weak and strong duality theorems under (V, ${\rho}$)-invexity assumption.

ON DUALITY THEOREMS FOR ROBUST OPTIMIZATION PROBLEMS

  • Lee, Gue Myung;Kim, Moon Hee
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.26 no.4
    • /
    • pp.723-734
    • /
    • 2013
  • A robust optimization problem, which has a maximum function of continuously differentiable functions as its objective function, continuously differentiable functions as its constraint functions and a geometric constraint, is considered. We prove a necessary optimality theorem and a sufficient optimality theorem for the robust optimization problem. We formulate a Wolfe type dual problem for the robust optimization problem, which has a differentiable Lagrangean function, and establish the weak duality theorem and the strong duality theorem which hold between the robust optimization problem and its Wolfe type dual problem. Moreover, saddle point theorems for the robust optimization problem are given under convexity assumptions.

NECESSARY AND SUFFICIENT OPTIMALITY CONDITIONS FOR FUZZY LINEAR PROGRAMMING

  • Farhadinia, Bahram
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.1_2
    • /
    • pp.337-349
    • /
    • 2011
  • This paper is concerned with deriving necessary and sufficient optimality conditions for a fuzzy linear programming problem. Toward this end, an equivalence between fuzzy and crisp linear programming problems is established by means of a specific ranking function. Under this setting, a main theorem gives optimality conditions which do not seem to be in conflict with the so-called Karush-Kuhn-Tucker conditions for a crisp linear programming problem.

ROBUST DUALITY FOR GENERALIZED INVEX PROGRAMMING PROBLEMS

  • Kim, Moon Hee
    • Communications of the Korean Mathematical Society
    • /
    • v.28 no.2
    • /
    • pp.419-423
    • /
    • 2013
  • In this paper we present a robust duality theory for generalized convex programming problems under data uncertainty. Recently, Jeyakumar, Li and Lee [Nonlinear Analysis 75 (2012), no. 3, 1362-1373] established a robust duality theory for generalized convex programming problems in the face of data uncertainty. Furthermore, we extend results of Jeyakumar, Li and Lee for an uncertain multiobjective robust optimization problem.

COHERENT AND CONVEX HEDGING ON ORLICZ HEARTS IN INCOMPLETE MARKETS

  • Kim, Ju-Hong
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.3_4
    • /
    • pp.413-428
    • /
    • 2012
  • Every contingent claim is unable to be replicated in the incomplete markets. Shortfall risk is considered with some risk exposure. We show how the dynamic optimization problem with the capital constraint can be reduced to the problem to find an optimal modified claim $\tilde{\psi}H$ where$\tilde{\psi}H$ is a randomized test in the static problem. Convex and coherent risk measures defined in the Orlicz hearts spaces, $M^{\Phi}$, are used as risk measure. It can be shown that we have the same results as in [21, 22] even though convex and coherent risk measures defined in the Orlicz hearts spaces, $M^{\Phi}$, are used. In this paper, we use Fenchel duality Theorem in the literature to deduce necessary and sufficient optimality conditions for the static optimization problem using convex duality methods.