• 제목/요약/키워드: Convex cone

검색결과 56건 처리시간 0.017초

ON SURROGATE DUALITY FOR ROBUST SEMI-INFINITE OPTIMIZATION PROBLEM

  • Lee, Gue Myung;Lee, Jae Hyoung
    • 충청수학회지
    • /
    • 제27권3호
    • /
    • pp.433-438
    • /
    • 2014
  • A semi-infinite optimization problem involving a quasi-convex objective function and infinitely many convex constraint functions with data uncertainty is considered. A surrogate duality theorem for the semi-infinite optimization problem is given under a closed and convex cone constraint qualification.

DIFFERENTIABILITY OF QUASI-HOMOGENEOUS CONVEX AFFINE DOMAINS

  • JO KYEONGHEE
    • 대한수학회지
    • /
    • 제42권3호
    • /
    • pp.485-498
    • /
    • 2005
  • In this article we show that every quasi-homogeneous convex affine domain whose boundary is everywhere differentiable except possibly at a finite number of points is either homogeneous or covers a compact affine manifold. Actually we show that such a domain must be a non-elliptic strictly convex cone if it is not homogeneous.

SECOND ORDER DUALITY IN VECTOR OPTIMIZATION OVER CONES

  • Suneja, S.K.;Sharma, Sunila;Vani, Vani
    • Journal of applied mathematics & informatics
    • /
    • 제26권1_2호
    • /
    • pp.251-261
    • /
    • 2008
  • In this paper second order cone convex, second order cone pseudoconvex, second order strongly cone pseudoconvex and second order cone quasiconvex functions are introduced and their interrelations are discussed. Further a MondWeir Type second order dual is associated with the Vector Minimization Problem and the weak and strong duality theorems are established under these new generalized convexity assumptions.

  • PDF

FACIAL STRUCTURES FOR SEPARABLE STATES

  • Choi, Hyun-Suk;Kye, Seung-Hyeok
    • 대한수학회지
    • /
    • 제49권3호
    • /
    • pp.623-639
    • /
    • 2012
  • The convex cone $\mathbb{V}_1$ generated by separable states is contained in the cone $\mathbb{T}$ of all positive semi-definite block matrices whose block transposes are also positive semi-definite. We characterize faces of the cone $\mathbb{V}_1$ induced by faces of the cone $\mathbb{T}$ which are determined by pairs of subspaces of matrices.

OPTIMIZATION PROBLEMS WITH DIFFERENCE OF SET-VALUED MAPS UNDER GENERALIZED CONE CONVEXITY

  • DAS, K.;NAHAK, C.
    • Journal of applied mathematics & informatics
    • /
    • 제35권1_2호
    • /
    • pp.147-163
    • /
    • 2017
  • In this paper, we establish the necessary and sufficient Karush-Kuhn-Tucker (KKT) conditions for an optimization problem with difference of set-valued maps under generalized cone convexity assumptions. We also study the duality results of Mond-Weir (MW D), Wolfe (W D) and mixed (Mix D) types for the weak solutions of the problem (P).

DEFORMATION SPACES OF CONVEX REAL-PROJECTIVE STRUCTURES AND HYPERBOLIC AFFINE STRUCTURES

  • Darvishzadeh, Mehdi-Reza;William M.Goldman
    • 대한수학회지
    • /
    • 제33권3호
    • /
    • pp.625-639
    • /
    • 1996
  • A convex $RP^n$-structure on a smooth anifold M is a representation of M as a quotient of a convex domain $\Omega \subset RP^n$ by a discrete group $\Gamma$ of collineations of $RP^n$ acting properly on $\Omega$. When M is a closed surface of genus g > 1, then the equivalence classes of such structures form a moduli space $B(M)$ homeomorphic to an open cell of dimension 16(g-1) (Goldman [2]). This cell contains the Teichmuller space $T(M)$ of M and it is of interest to know what of the rich geometric structure extends to $B(M)$. In [3], a symplectic structure on $B(M)$ is defined, which extends the symplectic structure on $T(M)$ defined by the Weil-Petersson Kahler form.

  • PDF

NECESSARY CONDITIONS FOR OPTIMAL CONTROL PROBLEM UNDER STATE CONSTRAINTS

  • KIM KYUNG-EUNG
    • 대한수학회지
    • /
    • 제42권1호
    • /
    • pp.17-35
    • /
    • 2005
  • Necessary conditions for a deterministic optimal control problem which involves states constraints are derived in the form of a maximum principle. The conditions are similar to those of F.H. Clarke, R.B. Vinter and G. Pappas who assume that the problem's data are Lipschitz. On the other hand, our data are not continuously differentiable but only differentiable. Fermat's rule and Rockafellar's duality theory of convex analysis are the basic techniques in this paper.

GENERALIZED VECTOR MINTY'S LEMMA

  • Lee, Byung-Soo
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제19권3호
    • /
    • pp.281-288
    • /
    • 2012
  • In this paper, the author defines a new generalized ${\eta}$, ${\delta}$, ${\alpha}$)-pseudomonotone mapping and considers the equivalence of Stampacchia-type vector variational-like inequality problems and Minty-type vector variational-like inequality problems for generalized (${\eta}$, ${\delta}$, ${\alpha}$)-pseudomonotone mappings in Banach spaces, called the generalized vector Minty's lemma.

SOLUTIONS OF NONCONVEX QUADRATIC OPTIMIZATION PROBLEMS VIA DIAGONALIZATION

  • YU, MOONSOOK;KIM, SUNYOUNG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제5권2호
    • /
    • pp.137-147
    • /
    • 2001
  • Nonconvex Quadratic Optimization Problems (QOP) are solved approximately by SDP (semidefinite programming) relaxation and SOCP (second order cone programmming) relaxation. Nonconvex QOPs with special structures can be solved exactly by SDP and SOCP. We propose a method to formulate general nonconvex QOPs into the special form of the QOP, which can provide a way to find more accurate solutions. Numerical results are shown to illustrate advantages of the proposed method.

  • PDF

AN EXTENSION OF SCHNEIDER'S CHARACTERIZATION THEOREM FOR ELLIPSOIDS

  • Dong-Soo Kim;Young Ho Kim
    • 대한수학회보
    • /
    • 제60권4호
    • /
    • pp.905-913
    • /
    • 2023
  • Suppose that M is a strictly convex hypersurface in the (n + 1)-dimensional Euclidean space 𝔼n+1 with the origin o in its convex side and with the outward unit normal N. For a fixed point p ∈ M and a positive constant t, we put 𝚽t the hyperplane parallel to the tangent hyperplane 𝚽 at p and passing through the point q = p - tN(p). We consider the region cut from M by the parallel hyperplane 𝚽t, and denote by Ip(t) the (n + 1)-dimensional volume of the convex hull of the region and the origin o. Then Schneider's characterization theorem for ellipsoids states that among centrally symmetric, strictly convex and closed surfaces in the 3-dimensional Euclidean space 𝔼3, the ellipsoids are the only ones satisfying Ip(t) = 𝜙(p)t, where 𝜙 is a function defined on M. Recently, the characterization theorem was extended to centrally symmetric, strictly convex and closed hypersurfaces in 𝔼n+1 satisfying for a constant 𝛽, Ip(t) = 𝜙(p)t𝛽. In this paper, we study the volume Ip(t) of a strictly convex and complete hypersurface in 𝔼n+1 with the origin o in its convex side. As a result, first of all we extend the characterization theorem to strictly convex and closed (not necessarily centrally symmetric) hypersurfaces in 𝔼n+1 satisfying Ip(t) = 𝜙(p)t𝛽. After that we generalize the characterization theorem to strictly convex and complete (not necessarily closed) hypersurfaces in 𝔼n+1 satisfying Ip(t) = 𝜙(p)t𝛽.