• 제목/요약/키워드: piecewise-linear

검색결과 306건 처리시간 0.034초

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

  • 최지수;정승현;박형곤
    • 전기학회논문지
    • /
    • 제65권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)

  • 신옥근
    • 한국음향학회지
    • /
    • 제24권5호
    • /
    • pp.255-261
    • /
    • 2005
  • 화자들 사이의 워핑특성을 알아보기 위해 비정형 워핑함수를 도출하는 실험을 수행하였다. 이를 위해 모음의 MFCC와 LP 스펙트럼을 이용하여 화자별, 음소별 대표 스펙트럼을 선정한 다음 음소별 기준 스펙트럼을 선택하였다. 기준 스펙트럼과 대표 스펙트럼을 스펙트럼의 전체대역에서 DTW로 비교하여 화자별 워핑함수를 구한 다음, 이들을 clustering함으로써 비정형 워핑함수의 집합을 도출하였다. 이 함수집합에서 남성화자와 여성화자의 함수들이 각각 구간선형함수와 파워함수와 유사함을 관찰할 수 있었으며, 이를 근거로 이 함수들을 조합한 하이브리드 워핑함수집합을 정의하였다. 음소단위의 인식 실험을 통하여 새로 정의된 함수들의 인식률을 시험하였으며 두 함수집합 모두에서 개선된 인식률을 얻을 수 있었다.

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

  • 안상필;김철환
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권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)

  • 정의림
    • 한국정보통신학회논문지
    • /
    • 제11권12호
    • /
    • pp.2382-2390
    • /
    • 2007
  • 본 논문에서는 비선형 앰프를 선형화 하는 다항식에 기반한 사전왜곡 알고리즘을 제안한다. 제안된 방식은 기존의 다항식 기반 방식과는 다르게 사후왜곡기의 도움 없이 직접 학습 방식으로 사전왜곡 계수를 추정한다. 먼저 앰프의 특성이 부분 선형으로 가정하여 알고리즘이 유도되고, 다음에 이 알고리즘을 앰프에 대한 어떠한 가정이 필요없는 구조로 변경한다. 제안된 사전왜곡기는 복소 계수를 가지는 다항식으로 구성되며 다항식의 계수는 RLS(recursive least squares)에 기반하여 찾게 된다. 컴퓨터 모의실험에 의하면 제안된 직접방식의 알고리즘이 기존의 간접 학습 방식에 비해 앰프의 초기 계수나 포화 영역에서 강인한 특성을 보인다.

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

  • 황영규;박이동
    • 대한설비공학회지:설비저널
    • /
    • 제17권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
    • /
    • 제82권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
    • /
    • 제7권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.

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

  • 박철희
    • 소음진동
    • /
    • 제7권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)

  • 허성필;정현열;김경태
    • 한국음향학회지
    • /
    • 제14권1호
    • /
    • pp.31-39
    • /
    • 1995
  • 선형판별함수를 이용하여 음소단위의 판별필터를 구성하였다. 음소판별필터를 이용한 음성인식 시스템은 발성구간의 검출에 유용하고, 음성의 구분과 식별을 동시에 시행할 수 있으며 모든 음소를 동일한 인식모델로 취급하는 것이 가능하였다. 이 때 전문가의 경험적 지식을 이용하지 않고 수리적인 반복학습방법으로 시스템을 구성한 것이 특징이다. 모든 음소판별필터는 독립적으로 동작하므로 하나의 음소구간에 대해 복수필터 출력이 발생될 수 있으며, 발성구간의 음소가 탈락하는 경우도 있다. 따라서 본 연구에서는 무게벡터와 패턴벡터와의 내적에 통합계수를 이용하여 최대값을 선택하는 방법으로 다수개의 경합출력을 하나로 통합하였으며, 동시에 시간적인 정보와 중간값필터를 이용하여 탈락과 오인식되는 음소를 보상하므로써 인식율을 향상시켰다. 인식실험결과 모음의 경우 학습용자료에서는 $96.5\%$, 평가용자료에서는 $87.6\%$의 인식율을 얻었고, 자음은 각각 $84.0\%,70.8\%$의 음소인식율을 얻었다.

  • PDF

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

  • 신영식;우광성;안재석
    • 한국전산구조공학회논문집
    • /
    • 제22권3호
    • /
    • pp.267-275
    • /
    • 2009
  • 이 논문에서는 복합재료 적층판 해석을 위해 등가단층요소와 부분-선형 층별 적층요소를 서로 연계시킨 결합요소를 제안하였다. 등가단층요소는 퇴화 쉘요소에 의해 정식화되었으며, 반면에 부분-선형 층별요소의 경우 면내변위는 부분적 선형변화로, 두께방향으로의 면외변위는 일정하다고 가정하였다. 제안된 유한요소모델은 p-수렴방식에 기초를 두고 있다. 변위장 보간을 위해 적분형 르장드르 다항식이, 수치적분을 수행하기 위해서는 가우스-로바토 적분을 각각 채택하였다. 이 연구에서는 주로 p-수렴 결합요소의 검증을 위해 다양한 형태의 유한요소 다중모델에 대해 안정된 수치해석값을 보여주는 지에 초점을 두었다. 채택한 예제는 정해를 쉽게 알고 있는 단순한 문제로 인장력을 받는 평판 또는 연직하중을 받는 캔틸레버보에 적용하여 제안된 요소의 성능을 평가하였다.