• 제목/요약/키워드: semi-definite program

검색결과 4건 처리시간 0.018초

Optimal Amplify-and-Forward Scheme for Parallel Relay Networks with Correlated Relay Noise

  • Liu, Binyue;Yang, Ye
    • ETRI Journal
    • /
    • 제36권4호
    • /
    • pp.599-608
    • /
    • 2014
  • This paper studies a parallel relay network where the relays employ an amplify-and-forward (AF) relaying scheme and are subjected to individual power constraints. We consider correlated effective relay noise arising from practical scenarios when the relays are exposed to common interferers. Assuming that the noise covariance and the full channel state information are available, we investigate the problem of finding the optimal AF scheme in terms of maximum end-to-end transmission rate. It is shown that the maximization problem can be equivalently transformed to a convex semi-definite program, which can be efficiently solved. Then an upper bound on the maximum achievable AF rate of this network is provided to further evaluate the performance of the optimal AF scheme. It is proved that the upper bound can be asymptotically achieved in two special regimes when the transmit power of the source node or the relays is sufficiently large. Finally, both theoretical and numerical results are given to show that, on average, noise correlation is beneficial to the transmission rate - whether the relays know the noise covariance matrix or not.

단말 간 직접 통신을 포함하는 셀룰러 망을 위한 증폭 후 전달 방식 조력국의 설계 방법 (Design of Amplify-and-Forward Helper Stations for Cellular Networks with Device-to-Device Links)

  • 정지훈;김동건;성영철
    • 한국통신학회논문지
    • /
    • 제41권5호
    • /
    • pp.539-545
    • /
    • 2016
  • 이 논문에서는 단말 간 직접 통신(Device-to-Device: D2D) 링크가 있는 셀룰러 망 안에서 증폭 후 전달 (Amplify-and- Forward: AF) 방식의 조력국을 사용하여 D2D 전송률을 높이고 D2D 단말기가 셀룰러 망에 미치는 간섭을 제어하는 방법을 제안한다. 전체 시스템의 quality-of-service (QoS)를 높이기 위해 두 가지 방법으로 조력국을 설계한다. 첫 번째는 D2D 단말기가 셀룰러 망에 미치는 간섭을 제한하면서 최저 D2D 전송률을 최대화하는 문제이고, 두 번째는 이것의 dual 문제인 각 D2D 단말기의 최소 전송률을 보장하면서 D2D 단말기가 셀룰러망에 미치는 간섭을 최소화하는 문제이다. 또한, 이 문제들은 semi-definite programming (SDP) 문제로 바뀔 수 있음을 보인다. 실험 결과에서는 AF 조력국이 시스템의 성능을 획기적으로 향상시킬 수 있음을 보인다.

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.

확률적 구간이동 기법을 활용한 동적 포트폴리오 선정 문제에 관한 고찰 (An Investigation on Dynamic Portfolio Selection Problems Utilizing Stochastic Receding Horizon Approach)

  • 박주영;정진호;박경욱
    • 한국지능시스템학회논문지
    • /
    • 제22권3호
    • /
    • pp.386-393
    • /
    • 2012
  • 최근에 금융공학 분야에 보고된 바 있는 확률적 구간이동 기반 포트폴리오 선정기법은, 최적 포트폴리오 선정을 수행하는 과정에서 부(wealth)의 변화에 대한 동적 특성 및 여러 제약조건(constraints)을 명시적으로 고려할 수 있는 방법이다. 확률적 구간이동 최적화 기반 포트폴리오 선정기법은, 그동안 구간이동 최적화 기법이 다수의 공학 문제에서 성취하였던 이론적 가치, 범용성 및 효용 등을 고려할 때 현대 포트폴리오 이론 분야에서 또 하나의 주요한 기술혁신이 될 가능성을 가지고 있다. 이에 본 논문에서는 이론적 고찰을 바탕으로 단순화된 SDP 기반 동적 포트폴리오 선정이 가능함을 관찰하고, 이를 한국 주식시장에 적용하는 시뮬레이션 연구를 수행하여 결과 수익률에 관한 의미 있는 성과를 거두었다.