• Title/Summary/Keyword: piecewise-linear

Search Result 306, Processing Time 0.029 seconds

Efficient Resource Allocation Strategies Based on Nash Bargaining Solution with Linearized Constraints (선형 제약 조건화를 통한 내쉬 협상 해법 기반 효율적 자원 할당 방법)

  • Choi, Jisoo;Jung, Seunghyun;Park, Hyunggon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.65 no.3
    • /
    • pp.463-468
    • /
    • 2016
  • The overall performance of multiuser systems significantly depends on how effectively and fairly manage resources shared by them. The efficient resource management strategies are even more important for multimedia users since multimedia data is delay-sensitive and massive. In this paper, we focus on resource allocation based on a game-theoretic approach, referred to as Nash bargaining solution (NBS), to provide a quality of service (QoS) guarantee for each user. While the NBS has been known as a fair and optimal resource management strategy, it is challenging to find the NBS efficiently due to the computationally-intensive task. In order to reduce the computation requirements for NBS, we propose an approach that requires significantly low complexity even when networks consist of a large number of users and a large amount of resources. The proposed approach linearizes utility functions of each user and formulates the problem of finding NBS as a convex optimization, leading to nearly-optimal solution with significantly reduced computation complexity. Simulation results confirm the effectiveness of the proposed approach.

Experiments on Extraction of Non-Parametric Warping Functions for Speaker Normalization (화자 정규화를 위한 비정형 워핑함수 도출에 관한 실험)

  • Shin, Ok-Keun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.24 no.5
    • /
    • pp.255-261
    • /
    • 2005
  • In this paper. experiments are conducted to extract a set of non-Parametric warping functions to examine the characteristics of the warping among speakers' utterances. For this Purpose. we made use of MFCC and LP spectra of vowels in choosing reference spectrum of each vowel as well as representative spectra of each speaker. These spectra are compared by DTW to give the warping functions of each speaker. The set of warping functions are then defined by clustering the warping functions of all the speakers. Noting that male and female warping functions have shapes similar to Piecewise linear function and Power function respectively, a new hybrid set of warping functions is defined. The effectiveness of the extracted warping functions are evaluated by conducting phone level recognition experiments, and improvements in accuracy rate are observed in both warping functions.

The Arcing Faults Simulation and Adaptive Autoreclosure Strategy for 765 kV Transmission Line Protection (765 kV 송전선로 보호를 위한 아크사고 시뮬레이션 및 적응적 자동재폐로 대책)

  • Ahn, Sang-Pil;Kim, Chull-Hwan
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.11
    • /
    • pp.1365-1373
    • /
    • 1999
  • In many countries including Korea, in order to transmit the more electric power, the higher transmission line voltage is inevitable. So, a rapid reclosing scheme is important for EHV/UHV transmission lines to ensure requirements for high reliability of main lines. A critical aspect of reclosing operation is the extinction of the secondary arc since it must extinguish before successful reclosure can occur. Therefore the accurate simulation techniques of arcing faults are of importance. And successful reclosing switching can be accomplished by adopting a proper method such as HSGS and hybrid scheme to reduce the secondary arc extinction time. First of all, this paper discusses a suggested arc model, which have time dependent resistance for primary arc and piecewise linear approximated arc model for secondary arc. And this simulation technique is applied to Korean 765 kV transmission lines. Also hybrid scheme is simulated and evaluated for the purpose of shortening dead time. For adaptive reclosing scheme, variable dead time control algorithm is suggested. Two kinds of algorithm are tested. One is max tracking algorithm and the other is rms tracking algorithm. According to simulation results, rms tracking has less errors than max tracking. Therefore rms tracking is applied to Korean 765 kV transmission lines with hybrid scheme.

  • PDF

A New Polynomial Digital Predistortion Method Based on Direct Learning for Linearizing Nonlinear Power Amplifier (비선형 앰프의 선형화를 위한 다항식 기반 직접 학습 방식의 디지털 사전왜곡 기법)

  • Jeong, Eui-Rim
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.12
    • /
    • pp.2382-2390
    • /
    • 2007
  • A new polynomial-based predistortion method for linearizing nonlinear power amplifier is proposed. The proposed method finds the predistortion parameter directly without the help of postdistorter whereas most existing polynomial-based predistortion methods calculate the predistortion parameter indirectly from the prostdistorter. First, a new predistortion algorithm is derived based on the assumption that the characteristic of the amplifier is modeled by piecewise linear function. Then it is modified into a proposed method which does not require any assumption or prior knowledge of the amplifier. The proposed method is derived based on the RLS (recursive least squares) algorithm. The proposed technique is simpler to implement than the existing methods and the computer simulation demonstrates that the proposed method is more robust to the initial condition and the saturation region of the amplifier.

Thermal Load Calculations on Stud-Frame Walls by Response Coefficient Method (응답계수(應答係數)를 이용(利用)한 건물벽에서의 열부하(熱負荷) 계산(計算))

  • Hwang, Y.K.;Pak, E.T.
    • The Magazine of the Society of Air-Conditioning and Refrigerating Engineers of Korea
    • /
    • v.17 no.4
    • /
    • pp.357-368
    • /
    • 1988
  • An application of thermal response coefficient method for obtaining thermal load on stud-frame walls in a typical house is presented. A set of stud-frame walls is two-dimensional heat conduction transients with composite structure. The ambient temperature on the right-hand face of the stud-frame walls is a typical day-cycle input and the room temperature on the left-hand face is a constant input. The desired output is thermal load at the left-hand face. The time-dependent ambient temperature is approximated by a continuous, piecewise-linear function each having one hour interval. The conduction problem is spatially discretized as 8 computer modelings by finite elements to obtain thermal response coefficients. The discretization and round-off errors can be neglected in the range of adequate number of nodes. A 60-node discretization is recommended as the optimum model among 8 computer modelings. Several sets of response coefficients of the stud-frame walls are generated by which the rate of heat transfer through the walls or some temperature in the walls can be calculated for different input histories.

  • PDF

Structural health monitoring for pinching structures via hysteretic mechanics models

  • Rabiepour, Mohammad;Zhou, Cong;Chase, James G.;Rodgers, Geoffrey W.;Xu, Chao
    • Structural Engineering and Mechanics
    • /
    • v.82 no.2
    • /
    • pp.245-258
    • /
    • 2022
  • Many Structural Health Monitoring (SHM) methods have been proposed for structural damage diagnosis and prognosis. However, SHM for pinched hysteretic structures can be problematic due to the high level of nonlinearity. The model-free hysteresis loop analysis (HLA) has displayed notable robustness and accuracy in identifying damage for full-scaled and scaled test buildings. In this paper, the performance of HLA is compared with seven other SHM methods in identifying lateral elastic stiffness for a six-story numerical building with highly nonlinear pinching behavior. Two successive earthquakes are employed to compare the accuracy and consistency of methods within and between events. Robustness is assessed across sampling rates 50-1000 Hz in noise-free condition and then assessed with 10% root mean square (RMS) noise added to responses at 250 Hz sampling rate. Results confirm HLA is the most robust method to sampling rate and noise. HLA preserves high accuracy even when the sampling rate drops to 50 Hz, where the performance of other methods deteriorates considerably. In noisy conditions, the maximum absolute estimation error is less than 4% for HLA. The overall results show HLA has high robustness and accuracy for an extremely nonlinear, but realistic case compared to a range of leading and recent model-based and model-free methods.

Assessment and Correction of the Spectral Quality for the Savart Polarization Interference Imaging Spectrometer

  • Zhongyi Han;Peng Gao;Jingjing Ai;Gongju Liu;Hanlin Xiao
    • Current Optics and Photonics
    • /
    • v.7 no.5
    • /
    • pp.518-528
    • /
    • 2023
  • As an effective means of remotely detecting the spectral information of the object, the spectral calibration for the Savart polarization interference imaging spectrometer (SPIIS) is a basis and prerequisite of information quantification, and its experimental calibration scheme is firstly proposed in this paper. In order to evaluate the accuracy of the spectral information acquisition, the linear interpolation, cubic spline interpolation, and piecewise cubic interpolation algorithms are adopted, and the precision of the quadratic polynomial fitting is the highest, whose fitting error is better than 5.8642 nm in the wavelength range of [500 nm, 820 nm]. Besides, the inversed value of the spectral resolution for the monochromatic light is greater than the theoretical value, and the deviation between them becomes larger with the wavelength increasing, which is mainly caused by the structural design of the SPIIS, together with the rationality of the spectral restoration algorithm and the selection of the maximum optical path difference (OPD). This work demonstrates that the SPIIS has achieved high performance assuring the feasibility of its practical use in various fields.

정규모드 동역학을 활용한 비선형 진동

  • 박철희
    • Journal of KSNVE
    • /
    • v.7 no.1
    • /
    • pp.6-12
    • /
    • 1997
  • 물리계에서 일어나는 동적 현상들은 선형해석 만으로 설명하기에는 불충분한 점이 많이 있다. 이는 기계구조물과 같은 실제 계의 진동이 기하학적 비선형성, 강성 의 비선형성 또는 경계조건의 비선형성 등의 영향으로 비선형적인 거동을 하기 때문 이다. 비선형 진동을 하는 기계 계는 우리 주변에서 쉽게 찾아 볼 수 있는데, 그 예로써 진자운동을 포함하여 동흡진기, 회전체계, 공작기계의 절삭운동, 건마찰 (dry friction) 관련 기계장치, 치차 및 기차의 바퀴와 레일 간의 접촉에서 볼수 있는 구분적 선형(piecewise linear) 진동계, 충격 진동계 등을 들 수 있다. 비선형 진동 연구는 limit cycle, 준주기운동(quasiperiodic motion), 점프현상(jump phenomena) 등의 인식에서 시작되어, 과거에는 설명이 안되어 회피되 왔던 랜덤(random) 형태의 비주기운동에 대한 연구로 까지 발전하고 있다. 비선형 진동을 다루는데 있어서 정규모드(normal mode)를 이용하는 방법이 있다. 일반적으로 선형계는 선형 정규모드 (linear normal mode)가 존재하는 것과 같이 비선형계에도 이와 유사한 정규모드가 존재한다는 사실이 연구 보고된 바 있다. 비선형계에 존재하는 정규모드는 계의 매개 변수(system parameters)에 따라 그 안정성이 바뀔 수 있으며, 만일 안정한 정규모드 가 어떤 매개변수에서 그 안정성이 바뀐다면 선형이론으로는 설명될 수 없는 새로운 운동이 일어나고 이러한 운동을 분기모드(bifurcation mode)라고 한다. 안정한 정규 모드 및 분기모드를 포함하여 비선형계를 다류는 것을 "정규모드 동역학(normal mode dynamics)"이라고 한다. 정규모드 동역학은 앞에서 언급된 비선형 현상들의 원인규명, 예측, 안정성해석 및 강제진동 해석을 가능하게 한다. 또한 최근에 활발히 연구되고 있는 혼돈운동(chaotic motion)의 해석도 가능하다. 이 글에서는 비선형 진동해석을 위한 정규모드 동역학에 대한 연구동향 및 기본 이론을 살펴 보았고, 그 적용 예를 통하여 실험결과와 비교 고찰 함으로써 정규모드 동역학의 적용성을 서술하여 보았다. 선형이론으로 이해하기 어려운 현상들에 대하여는 비선형의 관점에서 새롭게 접근하 려는 노력이 필요하며 비선형 이론에 대한 연구가 지속적으로 진행되어야 한다. 진행되어야 한다.

  • PDF

Speech Recognition on Korean Monosyllable using Phoneme Discriminant Filters (음소판별필터를 이용한 한국어 단음절 음성인식)

  • Hur, Sung-Phil;Chung, Hyun-Yeol;Kim, Kyung-Tae
    • The Journal of the Acoustical Society of Korea
    • /
    • v.14 no.1
    • /
    • pp.31-39
    • /
    • 1995
  • In this paper, we have constructed phoneme discriminant filters [PDF] according to the linear discriminant function. These discriminant filters do not follow the heuristic rules by the experts but the mathematical methods in iterative learning. Proposed system. is based on the piecewise linear classifier and error correction learning method. The segmentation of speech and the classification of phoneme are carried out simutaneously by the PDF. Because each of them operates independently, some speech intervals may have multiple outputs. Therefore, we introduce the unified coefficients by the output unification process. But sometimes the output has a region which shows no response, or insensitive. So we propose time windows and median filters to remove such problems. We have trained this system with the 549 monosyllables uttered 3 times by 3 male speakers. After we detect the endpoint of speech signal using threshold value and zero crossing rate, the vowels and consonants are separated by the PDF, and then selected phoneme passes through the following PDF. Finally this system unifies the outputs for competitive region or insensitive area using time window and median filter.

  • PDF

Partial Layerwise-to-ESL Coupling Elements for Multiple Model Analysis (다중모델 해석을 위한 부분층별-등가단층 결합요소)

  • Shin, Young-Sik;Woo, Kwang-Sung;Ahn, Jae-Seok
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.22 no.3
    • /
    • pp.267-275
    • /
    • 2009
  • This paper presents the p-convergent coupling element on the basis of the ESSE(equivalent single layer shell element) and the PLLE(partial-linear layerwise element) to analyze laminated composite plates. The ESSE is formulated by the degenerated shell theory, on the other hand, the assumption of the PLLE is piecewise linear variation of the in-plane displacement and a constant value of lateral displacement across the thickness. The proposed finite element model is based on p-convergence approach. The integrals of Legendre polynomials and Gauss-Lobatto technique are chosen to interpolate displacement fields and to implement numerical quadrature, respectively. This study has been focused on the verification of p-convergent element. For this purpose, various finite element multiple models associated with the combination of ESSE and PLLE elements are tested to show numerical stability. The simple examples such as a cantilever beam subjected vertical load and a plate with tension are adopted to evaluate the performance of proposed element.