• 제목/요약/키워드: Duality

검색결과 528건 처리시간 0.032초

Sufficient conditions for zero duality gap of lagrangean relaxation

  • Kim, Sehun
    • 한국경영과학회지
    • /
    • 제10권2호
    • /
    • pp.24-27
    • /
    • 1985
  • This paper presents sufficient conditions for zero duality gap of Lagrangean relaxation in mixed integer programming problems and discusses about an algorithm which updates multipiers using the dual varibles of the linear programming constructed by fixing integer variables.

  • PDF

GENERALIZED INVEXITY AND DUALITY IN MULTIOBJECTIVE NONLINEAR PROGRAMMING

  • Das, Laxminarayan;Nanda, Sudarsan
    • Journal of applied mathematics & informatics
    • /
    • 제11권1_2호
    • /
    • pp.273-281
    • /
    • 2003
  • The purpose of this paper is to study the duality theorems in cone constrained multiobjective nonlinear programming for pseudo-invex objectives and quasi-invex constrains and the constraint cones are arbitrary closed convex ones and not necessarily the nonnegative orthants.

NORMALIZED DUALITY MAPPING AND GENERALIZED BEST APPROXIMATIONS

  • Park, Sung Ho;Rhee, Hyang Joo
    • 충청수학회지
    • /
    • 제24권4호
    • /
    • pp.849-862
    • /
    • 2011
  • In this paper, we introduce certain concepts which provide us with a perspective and insight into the generalization of orthogonality with the normalized duality mapping. The material of this paper will be mainly, but not only, used in developing algorithms for the best approximation problem in a Banach space.

다면체의 쌍대 탐구 과정에서 초등수학영재들이 보여주는 시각화 방법 분석 (Analyzing the Modes of Mathematically Gifted Students' Visualization on the Duality of Regular Polyhedrons)

  • 이진수;송상헌
    • 한국초등수학교육학회지
    • /
    • 제17권2호
    • /
    • pp.351-370
    • /
    • 2013
  • 본 연구는 초등학교 6학년 영재학급 학생들이 정다면체 및 삼각다면체의 쌍대 관계를 탐구하면서 입체도형의 구성 요소를 통해 쌍대 관계를 어떻게 인식하고 이미지화하여, 결과적으로는 어떤 시각화 방법을 사용하는지 분석하는데 목적이 있다. 이를 위해 인천과 서울지역에 거주하는 총 4개 학급 60명의 학생들이 대상으로 학습지를 분석하였으며, 이들 중 소속 학급 내 성취 수준이 중상 이상인 12명의 학생들을 대상으로 관찰 및 면담을 통해 사고 과정을 보다 상세히 분석하였다. 다면체의 쌍대 관계를 탐구하는 과정에 필요한 구성요소에는 면, 꼭짓점, 모서리의 개수라는 일차적인 요소가 존재하고 한 면에 모인 꼭짓점의 수, 한 꼭짓점에 모인 면의 수라는 이차적인 요소가 존재한다. 일반적인 학생들은 구성 요소들의 개수에 집중하여 유사점 구별이라는 방법을 주로 사용하는데, 이 경우 정다면체의 쌍대관계는 쉽게 인식하였다. 하지만 삼각다면체의 쌍대관계까지 인식해 낸 학생들의 경우는 한 단계 더 나아가서 입체의 이미지를 떠올리며 유사점이 과연 공간에서 어떤 형태로 나타나는지를 확인해 본 결과 공간으로 전환되는 사고는 (대상 회전), (보조선 그리기), (입체도형 일부 만들기), (입체도형 안에 입체도형 만들기)의 형태로 나타나서 시각화하게 됨을 확인하였다.

  • PDF

COHERENT AND CONVEX HEDGING ON ORLICZ HEARTS IN INCOMPLETE MARKETS

  • Kim, Ju-Hong
    • Journal of applied mathematics & informatics
    • /
    • 제30권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.

정수 비트 할당을 위한 최대 탐욕 및 최소 탐욕 알고리즘에 관한 연구 (The Most and Least Greedy Algorithms for Integer Bit Allocation)

  • 임종태;유도식
    • 한국항행학회논문지
    • /
    • 제11권4호
    • /
    • pp.388-393
    • /
    • 2007
  • 변환부호화기(Transform coders)를 설계함에 있어서 비트 할당(Bit allocation)은 중요한 설계 요인 중의 하나이다. 본 논문에서는 고해상(high-resolution) 이론에 의한 수식들을 바탕으로 각 계수 양자화기들의 비트율을 정수값으로 할당해주는 최적의 알고리즘인 최대 탐욕 알고리즘과 최소 탐욕 알고리즘을 제안하였다. 특히, 제안된 최대 탐욕 알고리즘과 최소 탐욕 알고리즘에서 쌍대성(duality) 성질을 확인할 수 있었다.

  • PDF

ON NONLINEAR PROGRAMMING WITH SUPPORT FUNCTIONS

  • Husain, I.;Abha;Jabeen, Z.
    • Journal of applied mathematics & informatics
    • /
    • 제10권1_2호
    • /
    • pp.83-99
    • /
    • 2002
  • Optimality conditions are derived for a nonlinear program in which a support function appears in the objective as well as in each constraint function. Wolfe and Mond-Weir type duals to this program are presented and various duality results are established under suitable convexity and generalized convexity assumptions. Special cases that often occur in the literature are those in which a support function is the square root of a positive semi- definite quadratic form or an Lp norm. It is pointed out that these special cases can easily be generated from our results.