• Title/Summary/Keyword: duality.

Search Result 528, Processing Time 0.027 seconds

A Study on the Surrogate Duality Theory (Surrogate 쌍대이론에 관한 연구)

  • 오세호
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.9 no.13
    • /
    • pp.45-50
    • /
    • 1986
  • 본 연구에서 고찰한 surrogate relaxation은 Lagrangian relaxation 방법과는 달리 제약식들을 선형조합으로 묶어 문제를 푼다. 수리계획 분계가 convexity를 만족하지 못하는 경우에는 Lagrangian의 경우와 마찬가지로 surrogate gap이 발생한다. Lagrangian 쌍대이론을 토대로 surrogate optimality condition을 알아보고 수리계획법의 특별 형태인 정수선형계획법에 적용해 보았다. 일반적으로 surrogate gap은 Lagrangian gap 보다 작기 때문에 좀더 근사하게 원 문제의 최적 목적 함수값에 접근할 수 있다. 따라서 branch and bound 알고리즘을 개발할 때 중요한 정보를 제공하는 것이다.

  • PDF

New Force Expression on Dielectrics: Equivalent Electrifying Current Method

  • Choi, Hong-Soon;Lee, Se-Hee
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.6
    • /
    • pp.2262-2267
    • /
    • 2017
  • A new force expression on dielectrics subjected to electric field is proposed in this paper. It is the electric version of the equivalent magnetizing current method in magnetic field. From the idea of electromagnetic duality, virtual equivalent electrifying magnetic current method is conjectured in the field of dielectric force problem. Numerical results show that the proposed method has good agreements with the conventional methods. The merits and demerits of the proposed method are also discussed.

SEQUENCE SPACES OF OPERATORS ON l2

  • Rakbud, Jitti;Ong, Sing-Cheong
    • Journal of the Korean Mathematical Society
    • /
    • v.48 no.6
    • /
    • pp.1125-1142
    • /
    • 2011
  • In this paper, we define some new sequence spaces of infinite matrices regarded as operators on $l_2$ by using algebraic properties of such the matrices under the Schur product multiplication. Some of their basic properties as well as duality and preduality are discussed.

FINITE TOPOLOGICAL SPACES AND GRAPHS

  • Chae, Hi-joon
    • Communications of the Korean Mathematical Society
    • /
    • v.32 no.1
    • /
    • pp.183-191
    • /
    • 2017
  • We define a stratification and a partition of a finite topological space and define a partial order on the partition. Open subsets can be described completely in terms of this partially ordered partition. We associate a directed graph to the partially ordered partition of a finite topological space. This gives a one-to-one correspondence between finite topological spaces and a certain class of directed graphs.

Lp-ESTIMATES FOR THE ${\bar{\partial}}$-EQUATION WITH EXACT SUPPORT ON q-CONVEX INTERSECTIONS

  • Khidr, Shaban
    • Journal of the Korean Mathematical Society
    • /
    • v.55 no.1
    • /
    • pp.29-42
    • /
    • 2018
  • We construct bounded linear integral operators that giving solutions to the ${\bar{\partial}}$-equation in $L^p$-spaces and with compact supports on a q-convex intersection ($q{\geq}1$) with ${\mathcal{C}}^3$ boundary in $K{\ddot{a}}hler$ manifolds, and we apply it to obtain a Hartogs-like extension theorems for ${\bar{\partial}}$-closed forms for some bidegree.

NECESSARY CONDITIONS FOR OPTIMAL CONTROL PROBLEM UNDER STATE CONSTRAINTS

  • KIM KYUNG-EUNG
    • Journal of the Korean Mathematical Society
    • /
    • v.42 no.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.

EXISTENCE OF A MULTIVORTEX SOLUTION FOR ${SU(N)_g}{\times}U(1)_l$ CHERN-SIMONS MODEL IN ${R^2}/{Z^2}$

  • Yoon, Jai-Han
    • Communications of the Korean Mathematical Society
    • /
    • v.12 no.2
    • /
    • pp.305-309
    • /
    • 1997
  • In this paper we prove the existence of a special type of multivortex solutions of $SU (N)_g \times U(1)_l$ Chern-Simons model. More specifically we prove existence of solutions of the self-duality equations for $(\Phi(x), j =1, \cdots, N$ has the same zeroes. In this case we find that the equation can be reduced to the single semilinear elliptic partial differential equations studied by Caffarelli and Yang.

  • PDF

SOME FINITENESS RESULTS FOR CO-ASSOCIATED PRIMES OF GENERALIZED LOCAL HOMOLOGY MODULES AND APPLICATIONS

  • Do, Yen Ngoc;Nguyen, Tri Minh;Tran, Nam Tuan
    • Journal of the Korean Mathematical Society
    • /
    • v.57 no.5
    • /
    • pp.1061-1078
    • /
    • 2020
  • We prove some results about the finiteness of co-associated primes of generalized local homology modules inspired by a conjecture of Grothendieck and a question of Huneke. We also show some equivalent properties of minimax local homology modules. By duality, we get some properties of Herzog's generalized local cohomology modules.

BALANCEDNESS OF INTEGER DOMINATION GAMES

  • Kim, Hye-Kyung;Fang Qizhi
    • Journal of the Korean Mathematical Society
    • /
    • v.43 no.2
    • /
    • pp.297-309
    • /
    • 2006
  • In this paper, we consider cooperative games arising from integer domination problem on graphs. We introduce two games, ${\kappa}-domination$ game and its monotonic relaxed game, and focus on their cores. We first give characterizations of the cores and the relationship between them. Furthermore, a common necessary and sufficient condition for the balancedness of both games is obtained by making use of the technique of linear programming and its duality.

ERROR ESTIMATION FOR NONLINEAR ELLIPTIC PROBLEMS USING THE h-p-MIXED FINITE ELEMENT METHOD IN 3 DIMENSIONAL SPACE

  • Lee, Mi-Young
    • Bulletin of the Korean Mathematical Society
    • /
    • v.38 no.2
    • /
    • pp.237-260
    • /
    • 2001
  • The approximation properties for $L^2$-projection, Raviart-Thomas projection, and inverse inequality have been derived in 3 dimensional space. h-p-mixed finite element methods for strongly nonlinear second order elliptic problems are proposed and analyzed in 3D. Solvability and convergence of the linearized problem have been shown through duality argument and fixed point argument. The analysis is carried out in detail using Raviart-Thomas-Nedelec spaces as an example.

  • PDF