• Title/Summary/Keyword: dual problem

Search Result 710, Processing Time 0.023 seconds

MMSE Transmit Optimization for Multiuser Multiple-Input Single-Output Broadcasting Channels in Cognitive Radio Networks

  • Cao, Huijin;Lu, Yanhui;Cai, Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.9
    • /
    • pp.2120-2133
    • /
    • 2013
  • In this paper, we address the problem of linear minimum mean-squared error (MMSE) transmitter design for the cognitive radio (CR) multi-user multiple-input single-output (MU-MISO) broadcasting channel (BC), where the cognitive users are subject to not only a sum power constraint, but also a interference power constraint. Evidently, this multi-constraint problem renders it difficult to solve. To overcome this difficulty, we firstly transform it into its equivalent formulation with a single constraint. Then by utilizing BC-MAC duality, the problem of BC transmitter design can be solved by focusing on a dual MAC problem, which is easier to deal with due to its convexity property. Finally we propose an efficient two-level iterative algorithm to search the optimal solution. Our simulation results are provided to corroborate the effectiveness of the proposed algorithm and show that this proposed CR MMSE-based scheme achieves a suboptimal sum-rate performance compared to the optimal DPC-based algorithm with less computational complexity.

Tradeoff between Energy-Efficiency and Spectral-Efficiency by Cooperative Rate Splitting

  • Yang, Chungang;Yue, Jian;Sheng, Min;Li, Jiandong
    • Journal of Communications and Networks
    • /
    • v.16 no.2
    • /
    • pp.121-129
    • /
    • 2014
  • The trend of an increasing demand for a high-quality user experience, coupled with a shortage of radio resources, has necessitated more advanced wireless techniques to cooperatively achieve the required quality-of-experience enhancement. In this study, we investigate the critical problem of rate splitting in heterogeneous cellular networks, where concurrent transmission, for instance, the coordinated multipoint transmission and reception of LTE-A systems, shows promise for improvement of network-wide capacity and the user experience. Unlike most current studies, which only deal with spectral efficiency enhancement, we implement an optimal rate splitting strategy to improve both spectral efficiency and energy efficiency by exploring and exploiting cooperation diversity. First, we introduce the motivation for our proposed algorithm, and then employ the typical cooperative bargaining game to formulate the problem. Next, we derive the best response function by analyzing the dual problem of the defined primal problem. The existence and uniqueness of the proposed cooperative bargaining equilibrium are proved, and more importantly, a distributed algorithm is designed to approach the optimal unique solution under mild conditions. Finally, numerical results show a performance improvement for our proposed distributed cooperative rate splitting algorithm.

Design of Flipped Learning with Strategic Questioning to Improve Student's Problem-Solving Competency in Engineering (공학생의 문제해결력 향상을 위한 질문생성 전략 활용 플립러닝 수업 설계)

  • Rim, Kyung-hwa;An, Jung-hyun
    • Journal of Practical Engineering Education
    • /
    • v.8 no.2
    • /
    • pp.75-81
    • /
    • 2016
  • This research proposes to design a flipped classroom with strategic questioning to enhance engineering student's creative problem-solving competency on the basis of the subject knowledge. By applying the designed flipped classroom to both of college and dual system engineering courses during one semester, this study explores to find the meaning and effects of the flipped learning method. The case study analyzed the influences of the flipped learning with the use of strategic questioning on student's problem-solving performance, and also investigated student satisfaction and evaluation of the learning in order to draw out the factors to consider further in the instructional design.

A Physical-layer Security Scheme Based on Cross-layer Cooperation in Dense Heterogeneous Networks

  • Zhang, Bo;Huang, Kai-zhi;Chen, Ya-jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.6
    • /
    • pp.2595-2618
    • /
    • 2018
  • In this paper, we investigate secure communication with the presence of multiple eavesdroppers (Eves) in a two-tier downlink dense heterogeneous network, wherein there is a macrocell base station (MBS) and multiple femtocell base stations (FBSs). Each base station (BS) has multiple users. And Eves attempt to wiretap a macrocell user (MU). To keep Eves ignorant of the confidential message, we propose a physical-layer security scheme based on cross-layer cooperation to exploit interference in the considered network. Under the constraints on the quality of service (QoS) of other legitimate users and transmit power, the secrecy rate of system can be maximized through jointly optimizing the beamforming vectors of MBS and cooperative FBSs. We explore the problem of maximizing secrecy rate in both non-colluding and colluding Eves scenarios, respectively. Firstly, in non-colluding Eves scenario, we approximate the original non-convex problem into a few semi-definite programs (SDPs) by employing the semi-definite relaxation (SDR) technique and conservative convex approximation under perfect channel state information (CSI) case. Furthermore, we extend the frame to imperfect CSI case and use the Lagrangian dual theory to cope with uncertain constraints on CSI. Secondly, in colluding Eves scenario, we transform the original problem into a two-tier optimization problem equivalently. Among them, the outer layer problem is a single variable optimization problem and can be solved by one-dimensional linear search. While the inner-layer optimization problem is transformed into a convex SDP problem with SDR technique and Charnes-Cooper transformation. In the perfect CSI case of both non-colluding and colluding Eves scenarios, we prove that the relaxation of SDR is tight and analyze the complexity of proposed algorithms. Finally, simulation results validate the effectiveness and robustness of proposed scheme.

Heterogeneous Operating Systems Integrated Trace Method for Real-Time Virtualization Environment (다중 코어 기반의 실시간 가상화 시스템을 위한 이종 운영체제 통합 성능 분석 방법에 관한 연구)

  • Kyong, Joohyun;Han, In-Kyu;Lim, Sung-Soo
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.10 no.4
    • /
    • pp.233-239
    • /
    • 2015
  • This paper describes a method that is integrated trace for real-time virtualization environment. This method has solved the problem that the performance trace may not be able to analyze integrated method between heterogeneous operating systems which is consists of real-time operating systems and general-purpose operating system. In order to solve this problem, we have attempted to reuse the performance analysis function in general-purpose operating system, thereby real-time operating systems can be analyzed along with general-operating system. Furthermore, we have implemented a prototype based on ARM Cortex-A15 dual-core processor. By using this integrated trace method, real-time system developers can be improved productivity and reliability of results on real-time virtualization environment.

Two-temperature thermoelastic surface waves in micropolar thermoelastic media via dual-phase-lag model

  • Abouelregal, A.E.;Zenkour, A.M.
    • Advances in aircraft and spacecraft science
    • /
    • v.4 no.6
    • /
    • pp.711-727
    • /
    • 2017
  • This article is concerned with a two-dimensional problem of micropolar generalized thermoelasticity for a half-space whose surface is traction-free and the conductive temperature at the surface of the half-space is known. Theory of two-temperature generalized thermoelasticity with phase lags using the normal mode analysis is used to solve the present problem. The formulas of conductive and mechanical temperatures, displacement, micro-rotation, stresses and couple stresses are obtained. The considered quantities are illustrated graphically and their behaviors are discussed with suitable comparisons. The present results are compared with those obtained according to one temperature theory. It is concluded that both conductive heat wave and thermodynamical heat wave should be separated. The two-temperature theory describes the behavior of particles of elastic body more real than one-temperature theory.

기하학적(幾何學的) 계획법(計劃法)에 의한 수질관리(水質管理) 최적화(最適化) 모델의 해법(解法)에 관(關)한 연구(硏究)

  • Baek, Du-Gwon
    • Journal of Korean Society for Quality Management
    • /
    • v.5 no.1
    • /
    • pp.23-29
    • /
    • 1977
  • Geometric programming is very useful for the solution of certain nonlinear programming problems in which the objective function and the constraints are posynomial expressions. By solving the dual program, it can be obtained that the solution of the primal program of Geometric programming. And, more efficient solution is to form an Augmented program possessing degree of difficult zero. A regional water-quality management problem may involve a multistage constrained optimization with many decision variables. In this problem, especially, appling that solution to it is also useful. This paper is described that : 1) the efficient solution of a water-quality management model formed by Geometric programming and 2) the algorithm developed to apply easily a real system by modifing and simplifing the solution.

  • PDF

Determination of Intensity Factors in Piezoelectric Ceramic Strip with Impermeable Crack (전기 절연 균열을 갖는 압전 세라믹 스트립의 세기 계수 결정)

  • Gwon, Jong-Ho;Gwon, Sun-Man;Sin, Jeong-U;Lee, Gang-Yong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.6 s.177
    • /
    • pp.1601-1607
    • /
    • 2000
  • Using the theory of linear piezoelectricity, we consider the problem of piezoelectric ceramic infinite strip containing a finite crack with free surface traction and surface charge under anti-plane shear. The crack is symmetrically parallel to the edges of infinite strip. Fourier transforms are used to reduce the problem to two pairs of dual integral equations, which are then expressed in terms of Fredholm integral equations of the second kind. Numerical results for PZT-5H ceramic are obtained and discussed.

Interior Point Methods for Multicommodity Flow Problems (다수상품 흐름문제를 위한 내부점 방법)

  • Lim, Sung-Mook;Seol, Tong-Ryeol;Park, Soon-Dal
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.27 no.3
    • /
    • pp.274-280
    • /
    • 2001
  • In this research, we develop a specialized primal-dual interior point solver for the multicommodity flow problems (MCFP). The Castro's approach that exploits the problem structure is investigated and several aspects that must be considered in the implementation are addressed. First, we show how preprocessing techniques for linear programming(LP) are adjusted for MCFP. Secondly, we develop a procedure that extracts a network structure from the general LP formulated MCFP. Finally, we consider how the special structure of the mutual capacity constraints is exploited. Results of comupational comparison between our solver and a general interior point solver are also included.

  • PDF

Dynamic analysis of a magneto-electro-elastic material with a semi-infinite mode-III crack under point impact loads

  • Feng, Wenjie;Liu, Jinxi
    • Structural Engineering and Mechanics
    • /
    • v.27 no.5
    • /
    • pp.609-623
    • /
    • 2007
  • The problem of a semi-infinite magneto-electro-elastically impermeable mode-III crack in a magneto-electro-elastic material is considered under the action of impact loads. For the case when a pair of concentrated anti-plane shear impacts, electric displacement and magnetic induction impacts are exerted symmetrically on the upper and lower surfaces of the crack, the magneto-electro-elastic field ahead of the crack tip is determined in explicit form. The dynamic intensity factors and dynamic energy density factor are obtained. The method adopted is to reduce the mixed initial-boundary value problem, by using the Laplace and Fourier transforms, into three simultaneous dual integral equations, one of which is converted into an Abel's integral equation and the others into a singular integral equation with Cauchy kernel. Based on the obtained fundamental solutions of point impact loads, the solutions of two kinds of different loading cases are evaluated by integration. For some particular cases, the present results reduce to the previous results.