• Title/Summary/Keyword: 근사비

Search Result 1,239, Processing Time 0.033 seconds

The Effect of the Second-Order Approximation on Chaotic Responses (이차근사가 혼돈응답에 미치는 영향)

  • 이원경;박해동
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1994.04a
    • /
    • pp.134-147
    • /
    • 1994
  • 고차근사가 혼돈응답에 미치는 영향을 조사하기 위하여 비선형문제의 전형인 탄성진자계를 집중적으로 조사하였다. 조화가진력을 가진 탄성진자계는 비자율계(원래계)로 나타나는데 다중시간법을 사용하여 이 계를 이차근사에 의한 자율계 (근사화계)로 변환하였다. 점근해의 초기조건에 대한 민감도의 척도인 Lyapunov 지수를 통하여 비교해 본 결과, 이차근사에 의한 근사화계가 일차근사에 의한 근사화계보다 원래계를 더 잘 반영하고 있음을 확인하였다. 이로써 고차근사가 정상상태 주기응답 뿐만 아니라 혼돈응답을 더 정확하게 예측하는 데도 유용함을 알 수 있었다.

  • PDF

Resource Augmentation Analysis on Deadline Scheduling with Malleable Tasks (가단성 태스크들의 마감시간 스케줄링의 자원추가 분석)

  • Kim, Jae-Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.10
    • /
    • pp.2303-2308
    • /
    • 2012
  • In this paper, we deal with the problem of scheduling parallel tasks with deadlines. Parallel tasks can be simultaneously executed on various machines and specially, we consider the malleable tasks, that is, the tasks whose execution time is given by a function of the number of machines on which they are executed. The goal of the problem is to maximize the throughput of tasks completed within their deadlines. This problem is well-known as NP-hard problem. Thus we will find an approximation algorithm, and its performance is compared with that of the optimal algorithm and analyzed by finding the approximation ratio. In particular, the algorithm has more resources, that is, more machines, than the optimal algorithm. This is called the resource augmentation analysis. We propose an algorithm to guarantee the approximation ratio of 3.67 using 1.5 times machines.

Wavelet Neural Network and Its Application (웨이브렛 신경회로망과 응용 -적응 제어 시스템 설계를 중심으로-)

  • 전홍태;서승진;이창민
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.486-491
    • /
    • 1999
  • 본 논문에서는 웨이브렛 신경회로망을 사용하여 알려지지 않은 비선형 시스템을 안정하게 적응 제어하는 문제를 다룬다. 비선형 시스템의 정확한 제어는 함수를 근사화하는 데 사용된 함수 근사화기의 정확성과 효율성에 의존한다. 이에 비선형 시스템 제어에 기준 함수의 선택이 자유롭고 함수 근사화 능력이 뛰어난 웨이브렛 신경회로망을 사용한다. 초기 웨이브렛 신경회로망 제어기 설정은 웨이브렛 신경회로망 변수인 신축과 이동 값을 제어기 입력의 시-주파수 특성을 분석해서 구하고, 연결강도는 Lyapunov 안정성 이론에 기초한 적응 법칙을 사용하여 조절한다. 이를 비선형 시스템인 역 진자 시스템에 적용한다.

  • PDF

Maximum Likelihood Sequence Estimation of TFM with Decision Feedback Equalization in the Correlative Coded Digital FM System (상관 부호화된 디지털 FM 시스템에서 결정 궤환을 이용한 TFM의 최대 근사 추정)

  • 송형규;강민구;강창언
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.5 no.3
    • /
    • pp.22-35
    • /
    • 1994
  • To improve the bandwidth efficiency in the environment of digital mobile communications, a correlative coded FM system is designed. The signal of this system has continuous phase and high power efficiency due to the constant envelope. But this signal also has a little loss of the SNR and some degradation of the BER. In this paper, a modified MLSE method which uses correlative coded signal is adopted to improve the performance of the receiver. The MLSE method improved the BER performance in the used channel. Without the decision feedback, the receiver performance was improved by 2dB and with it, by 4dB Particularly, the MLSE method and the decision feedback showed better performance in bad channels than in a stable telephone channel.

  • PDF

極小 Energy 定理와 그 應용 II

  • 양원호
    • Journal of the KSME
    • /
    • v.20 no.4
    • /
    • pp.296-302
    • /
    • 1980
  • 이상에서 potential energy의 극소조건을 각종경우에 적용하여 재료역학의 해 또는 변형의 근사 해를 응용 예들을 통하여 구해 보았다. 이 해법은 을 받은 부재, 보(beam) 또는 순수 비틀림을 받는 엔형봉재의 경우, 부정정 문제에서 그 지지점들에서의 반력요소를 생각할 필요가 없기 때 문에 재료 역학적인 해법보다 더 간편하게 구해지고 있는 것을 볼 수가 있다. 또 보의 처짐 곡 선이 길이의 중앙면에 대하여 좌우 대칭형일 때에, 중앙단면에서의 최대처짐을 구하는데 삼각 함수의 근사처짐 곡선을 설정하므로써 실제 엄밀해에 가까운 근사값이 간단하게 구해질 수 있는 것을 보였다. 이 극소에너지 정리는 엔형단면이 아닌 각종 단면봉재의 비틀림 문제에서도 비틀림 응력함수를 도입하고, 경제조전을 만족하는 근사공력 함수방정식을 가정함으로써 간단하게 그 근사해를 구하는 데까지 직장할 수가 있다.

  • PDF

Seismic Response Estimation and System Identification of Test Steel Structure Using Approximate Nonlinear Filter (비선형 근사필터에 강구조시험체의 지진응답추정 및 동특성식별)

  • 배기환;김두영
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.5 no.2
    • /
    • pp.67-72
    • /
    • 2001
  • 대상으로 하는 시스템의 입출력신호에 근거하여, 시스템의 수학적 모델을 결정하는 것을 총칭하여 시스템식별이라 한다. 본 논문에서는 지진응답 관측치를 입출력신호로 하여 조건부대치를 최적치로 판단하는 비선형근사필터법을 사용한 건축구조물의 지진응답추정 및 파라미터식별에 관하여 논한다. 비선형근사필터법에 의한 건축구조물식별의 유효성의 적용성을 판단하기 위해, 진동대를 사용하여 강구조시험체의 진동실험을 행하고 결과적으로 얻어진 시험체의 수학적 모델에 대한 지진응답 수치해석결과와 진동실험에서의 관측기록을 비교하여 본 식별법의 타당성을 보인다.

  • PDF

Error Analysis of Approximate Solution by Differential Transform Method with respect to Non-linearity of Duffing Equation (미분변환법을 이용해 구해진 Duffing Equation 근사해의 비선형성 증가에 따른 오차 분석)

  • Yang, Seong-Uk;Kim, Dong-Hun;Kim, Bong-Gyun;Yang, Jun-Mo;Lee, Sang-Cheol
    • 한국항공운항학회:학술대회논문집
    • /
    • 2015.11a
    • /
    • pp.20-24
    • /
    • 2015
  • 미분변환법은 미분방정식의 해를 구하기 위한 방법으로 다양한 분야에서 적용에 관한 연구를 수행 중이다. 항공우주분야의 동역학 모델링의 경우 미분방정식은 비선형성을 포함하게 되며 일반적으로 수치해석을 이용해 근사해를 구하게 된다. 본 논문에서는 미분변환법을 이용해 구해진 근사해의 오차 추이를 분석한 내용을 다루고 있다. 이를 위한 예제로써 duffing equation을 사용하였으며, duffing equation에 포함된 비선형성을 증가시킴에 따라 미분변환법을 이용해 구한 근사해와 수치해석을 이용해 구한 수치해를 비교하였다.

  • PDF

On Overtopping Characteristics of Tsunami due to Waveforms (파형에 따른 지진해일의 월파특성에 관한 고찰)

  • Lee, Woo-Dong;Kim, Jung-Ouk;Park, Jong-Ryul;Hur, Dong-Soo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.142-146
    • /
    • 2017
  • 지진해일의 수리특성을 분석하기 위하여 유사한 파형특성을 가진 고립파를 많이 이용하고 있다. 그러나 고립파의 근사파형은 실제 지진해일에 비해 상당히 좁은 파형분포를 가지고 있다. 이에 수치모의에서는 기존의 고립파 근사식을 개량하여 고립파형의 지진해일을 수치적으로 생성하고 있다. 본 연구에서는 지진해일의 파형분포에 따른 월파특성을 수치적으로 조사하기 위하여 개량된 고립파 근사식을 2차원 N-S solver에서 적용하였다. 이것에 기초하여 수치파동수조에 직립호안과 그 배후에는 월파수조를 설치하고, 지진해일 월파량을 측정하였다. 수치해석결과로부터 직립호안 주변의 공간파형과 마루 위의 유속분포로부터 파형분포에 따른 월파현상을 분석할 수 있었다. 또한 기존 고립파 근사이론 대비 개량된 고립파의 체적비에 따른 월파량 변화를 정량적으로 조사하였다. 그 결과 지진해일의 체적비가 증가할수록 월파량이 거의 선형적으로 증가하는 경향을 나타내었다.

  • PDF

The Performance Analyparkof Bandlimited WCDMA Systems (대역이 제한된 광대역 코드분할 다중화 시스템의 성능 분석)

  • Kim, Young-Sam;Park, Joong-Hoo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.4A
    • /
    • pp.193-199
    • /
    • 2003
  • In this paper, the performance of uplink WCDMA systems was analyzed using the SGA (Standard Gaussian Approximation) method and the SIGA(Simplified Improved Gaussian Approximation) method adopted for the performance analysis in conventional DS-CDMA systems. The performance of bandlimited WCDMA systems was analyzed using the SGA and SIGA method, and computer simulations were performed in AWGN environments having multiple access interference. It was shown that the performance analysis of uplink bandlimited WCDMA systems using the SIGa method may be very efficient through various computer simulations with verying spreading factors, roll-off factors, and signal-to-noise ratios.

Channel Identification and Predistorter Design Using Stochastic Gradient Method (통계적 경사 근사법에 의한 채널 인식 및 전치 보상기의 설계)

  • 인민교;은창수;김용진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.12B
    • /
    • pp.2060-2068
    • /
    • 2000
  • 이 논문은 선형 송·수신 필터의 메모리와 증폭기의 비선형성에 기인하는, 메모리 있는 비선형 시스템의 인식(identification)과 보상에 대해 다룬다. 이와 같은 비선형 시스템은 메모리가 있는 두 개의 선형 시스템 사이에 메모리 없는 비선형 시스템이 있는 것으로 모델링할 수 있으며, 통계적 경사 근사법(stochastic gradient method)으로 선형 시스템의 필터 계수와, 다항식으로 표현되는 비선형 시스템의 계수를 구한다. 이렇게 모델링 되는 통신 채널은 통계적 경사 근사법과 간접 학습 구조를 사용하여 전치 보상기를 설계함으로써 보상한다. 여기서 제시한 비선형 보상 방법은 특정한 통신 채널 모델이 필요 없으며, 적응적으로도 적용이 가능하다.

  • PDF