• 제목/요약/키워드: Convex minimization problem

검색결과 39건 처리시간 0.021초

Energy-Efficient Scheduling with Individual Packet Delay Constraints and Non-Ideal Circuit Power

  • Yinghao, Jin;Jie, Xu;Ling, Qiu
    • Journal of Communications and Networks
    • /
    • 제16권1호
    • /
    • pp.36-44
    • /
    • 2014
  • Exploiting the energy-delay tradeoff for energy saving is critical for developing green wireless communication systems. In this paper, we investigate the delay-constrained energy-efficient packet transmission. We aim to minimize the energy consumption of multiple randomly arrived packets in an additive white Gaussian noise channel subject to individual packet delay constraints, by taking into account the practical on-off circuit power consumption at the transmitter. First, we consider the offline case, by assuming that the full packet arrival information is known a priori at the transmitter, and formulate the energy minimization problem as a non-convex optimization problem. By exploiting the specific problem structure, we propose an efficient scheduling algorithm to obtain the globally optimal solution. It is shown that the optimal solution consists of two types of scheduling intervals, namely "selected-off" and "always-on" intervals, which correspond to bits-per-joule energy efficiency maximization and "lazy scheduling" rate allocation, respectively. Next, we consider the practical online case where only causal packet arrival information is available. Inspired by the optimal offline solution, we propose a new online scheme. It is shown by simulations that the proposed online scheme has a comparable performance with the optimal offline one and outperforms the design without considering on-off circuit power as well as the other heuristically designed online schemes.

Use of design optimization techniques in solving typical structural engineering related design optimization problems

  • Fedorik, Filip;Kala, Jiri;Haapala, Antti;Malaska, Mikko
    • Structural Engineering and Mechanics
    • /
    • 제55권6호
    • /
    • pp.1121-1137
    • /
    • 2015
  • High powered computers and engineering computer systems allow designers to routinely simulate complex physical phenomena. The presented work deals with the analysis of two finite element method optimization techniques (First Order Method-FOM and Subproblem Approximation Method-SAM) implemented in the individual Design Optimization module in the Ansys software to analyze the behavior of real problems. A design optimization is a difficult mathematical process, intended to find the minimum or maximum of an objective function, which is mostly based on iterative procedure. Using optimization techniques in engineering designs requires detailed knowledge of the analyzed problem but also an ability to select the appropriate optimization method. The methods embedded in advanced computer software are based on different optimization techniques and their efficiency is significantly influenced by the specific character of a problem. The efficiency, robustness and accuracy of the methods are studied through strictly convex two-dimensional optimization problem, which is represented by volume minimization of two bars' plane frame structure subjected to maximal vertical displacement limit. Advantages and disadvantages of the methods are described and some practical tips provided which could be beneficial in any efficient engineering design by using an optimization method.

관측기 기반 디지털 퍼지 제어기 (Observer-Based Digital Fuzzy Controller)

  • Cha, Dae-Bum;Joo, Young-Hoon;Lee, Ho-Jae;Park, Jin-Bae
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.199-202
    • /
    • 2002
  • This parer concerns a design methodology of the observer-based output-feedback digital controller for Takagj-Sugeno (TS) fuzzy systems using intelligent digital redesign (IDR). The term of IDR involves converting an analog fuzzy-mode-based controller into an equivalent digital one in the sense of state-matching. The considered IDR problem is viewed as convex minimization problems of the norm distances between linear operators to be matched. The stability condition is easily embedded and the separations principle is explicitly shown.

  • PDF

STRONG CONVERGENCE OF NEW VISCOSITY RULES OF NONEXPANSIVE MAPPINGS

  • AHMAD, MUHAMMAD SAEED;NAZEER, WAQAS;MUNIR, MOBEEN;NAQVI, SAYED FAKHAR ABBAS;KANG, SHIN MIN
    • Journal of applied mathematics & informatics
    • /
    • 제35권5_6호
    • /
    • pp.423-438
    • /
    • 2017
  • The aim of this paper is to present two new viscosity rules for nonexpansive mappings in Hilbert spaces. Under some assumptions, the strong convergence theorems of the purposed new viscosity rules are proved. Some applications are also included.

DEA에서 교차효율성의 공격적 정형화 (An Aggressive Formulation of Cross-efficiency in DEA)

  • 임성묵
    • 한국경영과학회지
    • /
    • 제33권4호
    • /
    • pp.83-100
    • /
    • 2008
  • We propose a new aggressive formulation of cross-efficiency in Data Envelopment Analysis(DEA). In the traditional aggressive formulation, the efficiency score of a test DMU is maximized as the first goal while an average of efficiency scores of peer DMUs is minimized as the second goal. The proposed model replaces the second goal with the minimization of the best efficiency score of peer DMUs. We showed the model is a quasi-convex optimization problem, and for a solution method we developed a bisection method whose computational complexity is polynomial-time. We tested the model on 200 randomly generated DEA problems, and compared it with the traditional model in terms of various criteria. The experimental results confirmed the effectiveness and usefulness of the proposed model.

APPROXIMATION OF ZEROS OF SUM OF MONOTONE MAPPINGS WITH APPLICATIONS TO VARIATIONAL INEQUALITY AND IMAGE RESTORATION PROBLEMS

  • Adamu, Abubakar;Deepho, Jitsupa;Ibrahim, Abdulkarim Hassan;Abubakar, Auwal Bala
    • Nonlinear Functional Analysis and Applications
    • /
    • 제26권2호
    • /
    • pp.411-432
    • /
    • 2021
  • In this paper, an inertial Halpern-type forward backward iterative algorithm for approximating solution of a monotone inclusion problem whose solution is also a fixed point of some nonlinear mapping is introduced and studied. Strong convergence theorem is established in a real Hilbert space. Furthermore, our theorem is applied to variational inequality problems, convex minimization problems and image restoration problems. Finally, numerical illustrations are presented to support the main theorem and its applications.

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)
    • /
    • 제15권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.

완화된 안정도 조건을 갖는 강인한 디지털 퍼지 제어기 설계: 전역적 디지털 재설계 접근법 (Development of Robust Fuzzy Controller with Relaxed Stability Condition: Global Intelligent Digital Redesign Approach)

  • 성화창;김진규;주영훈;박진배
    • 제어로봇시스템학회논문지
    • /
    • 제13권5호
    • /
    • pp.487-492
    • /
    • 2007
  • This paper presents the development of digital robust fuzzy controller for uncertain nonlinear systems. The proposed approach is based on the intelligent digital redesign(IDR) method with considering the relaxed stability condition of fuzzy control system. The term IDR in the concerned system is to convert an existing analog robust control into an equivalent digital counterpart in the sense of the state-matching. We shows that the IDR problem can be reduced to find the digital fuzzy gains minimizing the norm distance between the closed-loop states of the analog and digital robust control systems. Its constructive conditions are expressed as the linear matrix inequalities(LMIs) and thereby easily tractable by the convex optimization techniques. Based on the nonquadratic Lyapunov function, the robust stabilization conditions are given for the sampled-data fuzzy system, and hence less conservative. A numerical example, chaotic Lorentz system, is demonstrated to visualize the feasibility of the proposed methodology.

디지털 재설계를 이용한 관측기 기반 디지털 퍼지 제어기 설계 (Observer-Based Digital fuzzy Controller Design Using Digital Redesign)

  • 이호재;주영훈;박진배
    • 한국지능시스템학회논문지
    • /
    • 제13권5호
    • /
    • pp.520-525
    • /
    • 2003
  • 본 논문은 지능형 디지털 재설계 기법을 이용한 Takagi-Sugeno (T-S) 퍼지 시스템의 관측기 기반 출력 궤환 디지털 제어기 설계 기법을 제안한다. 지능형 디지털 재설계란 아날로그 퍼지 모델 기반 제어기를 등가의 성능을 발휘하는 퍼지 모델 기반 디지털 제어기로 변환하는 기법을 일컫는다. 여기서 등가의 성능은 상태 정합의 정확도를 의미한다. 본 연구에서 고려된 지능형 디지털 재설계 기법은 정합되어야 할 두개의 선형 작용소의 놈(norm)을 최소화하는 볼록 최적화 문제로 간주한다. 선형 행렬 부등식의 형태로 문제를 구성함으로써 재설계된 디지털 제어기에 의한 시스템의 안정가능성을 증명할 수 있다. 또한 제어기와 관측기의 재설계는 독립적으로 설계될 수 있음을 증명한다.