• Title/Summary/Keyword: convex relaxation

Search Result 30, Processing Time 0.023 seconds

Small Base Station Association and Cooperative Receiver Design for HetNets via Distributed SOCP

  • Lu, Li;Wang, Desheng;Zhao, Hongyi;Liu, Yingzhuang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.12
    • /
    • pp.5212-5230
    • /
    • 2016
  • How to determine the right number of small base stations to activate in multi-cell uplinks to match traffic from a fixed quantity of K users is an open question. This paper analyses the uplink cooperative that jointly receives base stations activation to explore this question. This paper is different from existing works only consider transmitting power as optimization objective function. The global objective function is formulated as a summation of two terms: transmitting power for data and coordinated overhead for control. Then, the joint base stations activation and beamforming problem is formulated as a mixed integer second order cone optimization. To solve this problem, we develop two polynomial-time distributed methods. Method one is a two-stage solution which activates no more than K small base stations (SBSs). Method two is a heuristic algorithm by dual decomposition to MI-SOCP that activates more SBSs to obtain multiple-antennae diversity gains. Thanks to the parallel computation for each node, our methods are more computationally efficient. The strengths and weaknesses of these two proposed two algorithms are also compared using numerical results.

Optimal Spare Part Level in Multi Indenture and Multi Echelon Inventory Applying Marginal Analysis and Genetic Algorithm (한계분석법과 유전알고리즘을 결합한 다단계 다계층 재고모형의 적정재고수준 결정)

  • Jung, Sungtae;Lee, Sangjin
    • Korean Management Science Review
    • /
    • v.31 no.3
    • /
    • pp.61-76
    • /
    • 2014
  • There are three methods for calculating the optimal level for spare part inventories in a MIME (Multi Indenture and Multi Echelon) system : marginal analysis, Lagrangian relaxation method, and genetic algorithm. However, their solutions are sub-optimal solutions because the MIME system is neither convex nor separable by items. To be more specific, SRUs (Shop Replaceable Units) are required to fix a defected LRU (Line Replaceable Unit) because one LRU consists of several SRUs. Therefore, the level of both SRU and LRU cannot be calculated independently. Based on the limitations of three existing methods, we proposes a improved algorithm applying marginal analysis on determining LRU stock level and genetic algorithm on determining SRU stock level. It can draw optimal combinations on LRUs through separating SRUs. More, genetic algorithm enables to extend the solution search space of a SRU which is restricted in marginal analysis applying greedy algorithm. In the numerical analysis, we compare the performance of three existing methods and the proposed algorithm. The research model guarantees better results than the existing analytical methods. More, the performance variation of the proposed method is relatively low, which means one execution is enough to get the better result.

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

  • Liu, Binyue;Yang, Ye
    • ETRI Journal
    • /
    • v.36 no.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.

Robust Secure Transmit Design with Artificial Noise in the Presence of Multiple Eavesdroppers

  • Liu, Xiaochen;Gao, Yuanyuan;Sha, Nan;Zang, Guozhen;Wang, Shijie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.6
    • /
    • pp.2204-2224
    • /
    • 2021
  • This paper studies secure wireless transmission from a multi-antenna transmitter to a single-antenna intended receiver overheard by multiple eavesdroppers with considering the imperfect channel state information (CSI) of wiretap channel. To enhance security of communication link, the artificial noise (AN) is generated at transmitter. We first design the robust joint optimal beamforming of secret signal and AN to minimize transmit power with constraints of security quality of service (QoS), i.e., minimum allowable signal-to-interference-and-noise ratio (SINR) at receiver and maximum tolerable SINR at eavesdroppers. The formulated design problem is shown to be nonconvex and we transfer it into linear matrix inequalities (LMIs). The semidefinite relaxation (SDR) technique is used and the approximated method is proved to solve the original problem exactly. To verify the robustness and tightness of proposed beamforming, we also provide a method to calculate the worst-case SINR at eavesdroppers for a designed transmit scheme using semidefinite programming (SDP). Additionally, the secrecy rate maximization is explored for fixed total transmit power. To tackle the nonconvexity of original formulation, we develop an iterative approach employing sequential parametric convex approximation (SPCA). The simulation results illustrate that the proposed robust transmit schemes can effectively improve the transmit performance.

An Experimental Study of Flow Characteristics Past vortical wall with Bottom Gap (수직벽 하부에 있는 틈새 후방의 유동특성에 관한 실험적 연구)

  • Cho Dae-Hwan;Lee Gyoung-Woo;Oh Kyoung-Gun
    • Proceedings of KOSOMES biannual meeting
    • /
    • 2005.11a
    • /
    • pp.153-158
    • /
    • 2005
  • The turbulent shear flaw around a surface-mounted vertical wall was investigated using the two-frame PIV(CACTUS 3.1) system. From this study, it is revealed that at least 500 instantaneous velocity field data are required for ensemble average to get reliable turbulence statistics, but only 200 field data are sufficient for the time-averaged mean velocity information The flow has an unsteady recirculation region post vertical wall with bottom gap, followed by a slow relaxation to the fiat-plate boundary layer flow. The time-averaged reattachment length estimated from the streamline distribution is about x/H=3H. The large eddy structure in the separated shear layer seems to have signification influence on the development of the separated shear layer and the reattachment process.

  • PDF

Experimental study on the ground arching depending on the deformation type of the crown in the shallow tunnel (얕은터널에서 천단의 변형형태에 따른 그라운드 아칭에 관한 실험적 연구)

  • Yim, Il Jae;Lee, Sang Duk
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.19 no.5
    • /
    • pp.733-747
    • /
    • 2017
  • In the shallow tunnel, the surrounding ground could be loosened and deformed, which could be the cause of stress change in the ground. Terzaghi has clarified the development of a ground arching induced by the deformation of a tunnel crown in the trap door tests. However, he considered only the case in which that the tunnel crown deformed uniformly. He did not consider the effect of deformation shapes. Therefore, the relation between the shape of the ground relaxation above the tunnel crown and the deformation shape of the tunnel crown is not clear yet. In this study, model tests were performed for the three types of the tunnel crown, such as uniform, concave and convex shapes. As results, it was found that the vertical load would be transferred in various types depending on the deformation shapes of the tunnel crown.

Permutation test for a post selection inference of the FLSA (순열검정을 이용한 FLSA의 사후추론)

  • Choi, Jieun;Son, Won
    • The Korean Journal of Applied Statistics
    • /
    • v.34 no.6
    • /
    • pp.863-874
    • /
    • 2021
  • In this paper, we propose a post-selection inference procedure for the fused lasso signal approximator (FLSA). The FLSA finds underlying sparse piecewise constant mean structure by applying total variation (TV) semi-norm as a penalty term. However, it is widely known that this convex relaxation can cause asymptotic inconsistency in change points detection. As a result, there can remain false change points even though we try to find the best subset of change points via a tuning procedure. To remove these false change points, we propose a post-selection inference for the FLSA. The proposed procedure applies a permutation test based on CUSUM statistic. Our post-selection inference procedure is an extension of the permutation test of Antoch and Hušková (2001) which deals with single change point problems, to multiple change points detection problems in combination with the FLSA. Numerical study results show that the proposed procedure is better than naïve z-tests and tests based on the limiting distribution of CUSUM statistics.

Multiview-based Spectral Weighted and Low-Rank for Row-sparsity Hyperspectral Unmixing

  • Zhang, Shuaiyang;Hua, Wenshen;Liu, Jie;Li, Gang;Wang, Qianghui
    • Current Optics and Photonics
    • /
    • v.5 no.4
    • /
    • pp.431-443
    • /
    • 2021
  • Sparse unmixing has been proven to be an effective method for hyperspectral unmixing. Hyperspectral images contain rich spectral and spatial information. The means to make full use of spectral information, spatial information, and enhanced sparsity constraints are the main research directions to improve the accuracy of sparse unmixing. However, many algorithms only focus on one or two of these factors, because it is difficult to construct an unmixing model that considers all three factors. To address this issue, a novel algorithm called multiview-based spectral weighted and low-rank row-sparsity unmixing is proposed. A multiview data set is generated through spectral partitioning, and then spectral weighting is imposed on it to exploit the abundant spectral information. The row-sparsity approach, which controls the sparsity by the l2,0 norm, outperforms the single-sparsity approach in many scenarios. Many algorithms use convex relaxation methods to solve the l2,0 norm to avoid the NP-hard problem, but this will reduce sparsity and unmixing accuracy. In this paper, a row-hard-threshold function is introduced to solve the l2,0 norm directly, which guarantees the sparsity of the results. The high spatial correlation of hyperspectral images is associated with low column rank; therefore, the low-rank constraint is adopted to utilize spatial information. Experiments with simulated and real data prove that the proposed algorithm can obtain better unmixing results.

Crystallographic and Magnetic Properties of Cu0.1Fe0.9Cr2S4 (Cu0.1Fe0.9Cr2S4의 결정학적 및 자기적 성질에 관한 연구)

  • Son, Bae-Soon;Kim, Sam-Jin;Kim, Chul-Sung
    • Journal of the Korean Magnetics Society
    • /
    • v.14 no.1
    • /
    • pp.33-37
    • /
    • 2004
  • Cu$_{0.1}$Fe$_{0.9}$Cr$_2$S$_4$ has been studied with Mossbauer spectroscopy, x-ray diffraction, vibrating sample magnetometer (VSM), and magnetoresistance (MR) measurement. The crystal structure was determined to be a cubic spinel with lattice parameter a$_{0}$=9.9880 $\AA$. The MR measurements show a semiconductor behavior below 110 K and metal behaved above 100 K. The temperature dependence of magnetization of Cu$_{0.1}$Fe$_{0.9}$Cr$_2$S$_4$ was reported. In addition to a large irreversibility between the zero-field-cooling (ZFC) and the field-cooling (FC) magnetization at applied field H=100 Oe, a cusp-like anomaly was observed in both the FC and ZFC curves. It shifted toward the lower temperature region with increasing magnetic field, and then showed convex type maximum at 110 K, under the applied field of 5 kOe. The Mossbauer spectra were measured from 15 K to room temperature. The asymmetric line broadening was observed for the sample Cu$_{0.1}$Fe$_{0.9}$Cr$_2$S$_4$, and it was considered to be dynamic Jahn-Teller relaxation. The charge state of Fe ions was ferrous in character. The unusual reduction of magnetic hyperfine field below 110 K was interpreted in terms of cancellation effect between the mutually opposite orbital current field (H$_{L}$) and Fermi contact field (H$_{C}$).

A study on the structure of the Three storied Stone pagoda in Gameunsa Temple site (감은사지 삼층석탑 구조)

  • Nam, si-jin
    • Korean Journal of Heritage: History & Science
    • /
    • v.38
    • /
    • pp.329-358
    • /
    • 2005
  • The Three storied Stone pagoda in Gameunsa Temple site, one of the early staged stone pagodas, has been known as a standard for Silla stone pagodas. A stone pagoda is not only a stone art work and but also a stone structure. Most studies and investigation of the stone pagoda has done mainly based on style and chronological research according to an art historical view. However, there is not an attempt to research the stone pagoda as a stone architecture. Most Korean experts at the stone pagoda has art history in their background. Engineers who can understand the structure of the stone pagoda are very limited. More architectural and engineering approach is need to research not only art historial understanding but also safety as a structure. We can find many technical know-how from our ancestors who made stone pagodas. 1. To reduce any deformation such as relaxation and sinking of BuJae which is caused by a heavy load, the BuJae (consist of a foundation stone and lower stereobates) should be enlarged. 2. A special construction method for connection between Myonsuk and Tangjoo was invented. This unique method is not used any longer after the Three storied Stone pagoda in Gameunsa Temple site. 3. The upper BuJae and the lower BuJae are missed each other by making a difference of Okgaesuk and Okgaebatchim in size. It is done for a distribution of perpendicular load and a prevention for relaxation of BuJae. 4. The center of gravity in the BuJae is located to the center of the stone pagoda by trimming the upper surface of the Okgaebatchim into a convex shape. The man who made stone pagodas had excellent knowledge on the engineering and techniques to understand the structure of the stone pagodas. We can confirm it as follows: the enlarged BuJae, dislocated connection between upper Bujae and lower BuJae, and moving the center of gravity close to the center of the stone pagoda.