• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.11A
• /
• pp.878-891
• /
• 2011

We consider the throughput-maximization problem for both the up- and downlink in a wireless network with interference channels. For this purpose, we design an iterative and distributive uplink algorithm based on Lagrangian relaxation. Using the uplink power prices and network duality, we achieve throughput-maximization in the dual downlink that has a symmetric channel and an equal power budget compared to the uplink. The network duality we prove here is a generalized version of previous research [10], [11]. Computational tests show that the performance of the up- and downlink throughput for our algorithms is close to the optimal value for the channel orthogonality factor, ${\theta}{\in}$(0.5, 1]. On the other hand, when the channels are slightly orthogonal (${\theta}{\in}$(0, 0.5]), we observe some throughput degradation in the downlink. We have extended our analysis to the real downlink that has a nonsymmetric channel and an unequal power budget compared to the uplink. It is shown that the modified duality-based approach is thoroughly applied to the real downlink. Considering the complexity of the algorithms in [6] and [18], we conclude that these results are quite encouraging in terms of both performance and practical applicability of the generalized duality theorem.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2019.01a
• /
• pp.87-88
• /
• 2019

본 논문에서는 D2D 송수신 단말쌍을 결정하는 방법을 쌍대적 관점에서 살펴보기로 한다. 주어진 D2D 송신단말 그룹과 수신단말 그룹에서 에너지 최적화를 위한 D2D 송수신 단말쌍 할당은 송신단말 그룹이 수신단말 그룹이 되고, 수신단말 그룹이 송신단말 그룹이 되는 환경에서도 동일한 송수신 단말쌍이 할당되는 쌍대적 특성이 있음을 증명하도록 한다.

• The Korean Journal of Applied Statistics
• /
• v.17 no.1
• /
• pp.119-134
• /
• 2004

Generally to estimate the priority vector in AHP, an eigen-vector method or a log-arithmic least square method is applied to pairwise comparison matrix itself. In this paper an estimating method is suggested, which is applied to pairwise comparison matrix adjusted by using the eigen-decomposition of skew-symmetric matrix. We also show theoretical background, meanings, and several advantages of this method by example. This method may be useful in case that pairwise comparison matrix is quite inconsistent.

• 전기의세계
• /
• v.14 no.4
• /
• pp.28-35
• /
• 1965

Kirchhoff는 유향성 선형 graph에 포함되어 있는 입상기하학적인 특성, 즉 주어진graph의 모든 정점과 변들의 연결상태를 0, +1, -1의 세가지 수자로 된 소위 incidence행렬란 개념으로 집약시켰다. 본 고에서는 Incidence Matrix, Tie-set Matrix과 연결지 전류(link current), Cut-set Matrix과 절점대 전압(Node pair voltage), Tie-set및 cut-set행렬의 선형변환, Duality(쌍대성)

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.4 no.2
• /
• pp.453-460
• /
• 2000

This paper introduces TIGS(Touring Information Guidance System) which provides information with faster access time than the human service. This system is designed specifically for a traveler. This TIGS provides tourists the informations such as destination, current map information, touring courses according to schedules, and lodging information. Furthermore, this system is implemented with touch screen for the user to apply easily. The presented shortest path algorithm using duality theory is applied to schedule the touring courses to reduce the time and the cost. The used map is raster manner instead of vectorial manner to provide user convenience. If this developed system should be established in the public space such as station, airport, and bus station, the useful touring information can be provided the tourists. This system can be easily applied to different local area.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.35 no.3
• /
• pp.259-266
• /
• 2011

We present a new dual sequential approximate optimization (SAO) algorithm called SD-TDQAO (sequential dual two-point diagonal quadratic approximate optimization). This algorithm solves engineering optimization problems with a nonlinear objective and nonlinear inequality constraints. The two-point diagonal quadratic approximation (TDQA) was originally non-convex and inseparable quadratic approximation in the primal design variable space. To use the dual method, SD-TDQAO uses diagonal quadratic explicit separable approximation; this can easily ensure convexity and separability. An important feature is that the second-derivative terms of the quadratic approximation are approximated by TDQA, which uses only information on the function and the derivative values at two consecutive iteration points. The algorithm will be illustrated using mathematical and topological test problems, and its performance will be compared with that of the MMA algorithm.

• Communications of the Korean Mathematical Society
• /
• v.15 no.2
• /
• pp.233-255
• /
• 2000

이 논문에서 계치부분군의 일반화와 이들을 이용한 G-열의 도입과정을 다룬다. 계치부분군과 일반화된 계치부분군 그리고 호모토피군의 차이를 설명하여 몇가지 공간의 계치부분군을 계산한다. 그리고 G-열이 완전열이 되기 위한 조건들을 조사하고 이 완전성을 이용하여 계치부분군의 계산과 함수의 단사성과 그 함수의 G-열의 완전성과의 상호 관련성을 보인다. 마지막으로 G-열의 일반화와 쌍대 G-열의 다룬다.

• Journal of the Economic Geographical Society of Korea
• /
• v.11 no.4
• /
• pp.564-579
• /
• 2008

It is often challenging to evaluate local spatial association among onedimensional vectors generally representing paired-location events where two points are physically or functionally connected. This is largely because of complex process of such geographic phenomena itself and partially representational complexity. This paper addresses an alternative way to identify spatially autocorrelated paired-location events (or vectors) at a local scale. In doing so, we propose a statistical algorithm combining univariate point pattern analysis for evaluating local clustering of origin-points and similarity measure of corresponding vectors. For practical use of the suggested method, we present an empirical application using transactions data in a local housing market, particularly recorded from 2004 to 2006 in Franklin County, Ohio in the United States. As a result, several locally characterized similar transactions are identified among a set of vectors showing various local moves associated with communities defined.

• Computational Structural Engineering
• /
• v.11 no.4
• /
• pp.229-237
• /
• 1998

본 연구는 횡변위 구속조건을 받는 고층철골구조물의 이산형 최적설계를 위해 효율적인 쌍대알고리즘을 제시하고자 한다. 양함수형태의 횡변위 구속조건을 설정하기 위해 가상일의 원리가 적용되면 고층철골조의 설계변수의 수를 줄여주기 위해 쌍대알고리즘내에 단면특성관계식이 추가된다. 이 알고리즘의 검증을 위하여 횡하중을 받는 네 가지 형태의 고층철골조 예제가 제시되며, 반복과정에서 수렴된 최종물량을 기존의 최적설계방법과 비교해 봄으로써 제시된 알고리즘의 효율성이 검토된다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.24 no.8
• /
• pp.1022-1029
• /
• 2020

We investigate the joint selection problem of the transmit power level and the best access point for multi-access points. We further reduce the transmit power by jointly optimizing the transmit power and the access point selection. Our aim is to minimize the total transmit power, while each terminal maintains minimum signal to interference ratio requirement. We observe that the optimum solution can be achieved through proposed iterative algorithm for both TA link and AT link. Simulation results show that proposed algorithm (joint optimization of transmit power level and access point) outperforms the algorithm which optimizes the transmit power only. We also observe that the duality between the TA link and AT link does not hold in multi-access points environment. Accordingly, the resulting power vectors and the access point vectors for TA link and AT link are different in general.