• 제목/요약/키워드: 근사비

검색결과 1,239건 처리시간 0.04초

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

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

  • PDF

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

  • 김재훈
    • 한국정보통신학회논문지
    • /
    • 제16권10호
    • /
    • pp.2303-2308
    • /
    • 2012
  • 본 논문은 마감시간을 가지는 병렬 태스크들을 스케줄하는 문제를 다룬다. 특히, 가단성 태스크, 다시 말해서, 수행시간이 수행 머신들의 개수의 함수로 주어지는 태스크를 다룬다. 스케줄링 알고리즘의 목표는 마감시간 안에 수행을 끝마친 태스크들의 작업량의 합을 최대화하는 것이다. 이 문제는 NP-hard 문제로 알려져 있다. 따라서, 근사 알고리즘을 찾으려하고, 알고리즘의 성능은 최적 알고리즘 성능과의 비, 다시 말해서, 근사비를 구해서 분석한다. 특히, 본 논문에서는 알고리즘이 최적 알고리즘보다 많은 자원, 즉, 보다 많은 머신들을 가지는 경우에 근사비를 구할 것이다. 이것은 자원추가분석이라고 불린다. 본 논문은 최적 알고리즘보다 1.5배의 머신들을 사용해서 3.67의 근사비를 보장하는 스케줄링 알고리즘을 제안한다.

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

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

  • PDF

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

  • 송형규;강민구;강창언
    • 한국전자파학회지:전자파기술
    • /
    • 제5권3호
    • /
    • pp.22-35
    • /
    • 1994
  • 본 논문에서는 대역폭 효율의 향상을 위해 상관 부호에 따른 FM시스템올 설계한다. 상판 부호화된 신호는 연속 위상과 정진폭 특성으로 전력 효율이 높다. 하지만 이 신호는 최소 유콜리언 거리(${d^2}_{mm}$)가 작기 때분에 신호대 잡음비(SNR)의 손실과 수신 성능(BER)의 저하를 초래한다. 따라서 본 논문에서는 수신 성능의 향상을 위하여 상관 부호화에 따른 수정된 최대 근사 추정을 작용한다. 최대 근사 추정은 사용된 채널에서 bit-by-bit 검파에 비하여 수산 오율을 향상시킨다. 결정 궤환을 적용하지 않은 경우, 최대 근사 추정은 bit by bit 겁파에 비해 약 2dB의 수신 성능이 향상되었다. 결정 궤환을 적용한 경우, 최대 근사 추정은 bit-by bit 검파에 비해 약 4dB의 수신 성능이 향상되었다. 특히 안정된 채널보다 채널이 열악할수록 최대 근사 추정과 결정 궤환의 성능이 우수하다.

  • PDF

極小 Energy 定理와 그 應용 II

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

  • PDF

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

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

  • PDF

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

  • 양성욱;김동훈;김봉균;양준모;이상철
    • 한국항공운항학회:학술대회논문집
    • /
    • 한국항공운항학회 2015년도 추계학술대회
    • /
    • pp.20-24
    • /
    • 2015
  • 미분변환법은 미분방정식의 해를 구하기 위한 방법으로 다양한 분야에서 적용에 관한 연구를 수행 중이다. 항공우주분야의 동역학 모델링의 경우 미분방정식은 비선형성을 포함하게 되며 일반적으로 수치해석을 이용해 근사해를 구하게 된다. 본 논문에서는 미분변환법을 이용해 구해진 근사해의 오차 추이를 분석한 내용을 다루고 있다. 이를 위한 예제로써 duffing equation을 사용하였으며, duffing equation에 포함된 비선형성을 증가시킴에 따라 미분변환법을 이용해 구한 근사해와 수치해석을 이용해 구한 수치해를 비교하였다.

  • PDF

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

  • 이우동;김정욱;박종률;허동수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.142-146
    • /
    • 2017
  • 지진해일의 수리특성을 분석하기 위하여 유사한 파형특성을 가진 고립파를 많이 이용하고 있다. 그러나 고립파의 근사파형은 실제 지진해일에 비해 상당히 좁은 파형분포를 가지고 있다. 이에 수치모의에서는 기존의 고립파 근사식을 개량하여 고립파형의 지진해일을 수치적으로 생성하고 있다. 본 연구에서는 지진해일의 파형분포에 따른 월파특성을 수치적으로 조사하기 위하여 개량된 고립파 근사식을 2차원 N-S solver에서 적용하였다. 이것에 기초하여 수치파동수조에 직립호안과 그 배후에는 월파수조를 설치하고, 지진해일 월파량을 측정하였다. 수치해석결과로부터 직립호안 주변의 공간파형과 마루 위의 유속분포로부터 파형분포에 따른 월파현상을 분석할 수 있었다. 또한 기존 고립파 근사이론 대비 개량된 고립파의 체적비에 따른 월파량 변화를 정량적으로 조사하였다. 그 결과 지진해일의 체적비가 증가할수록 월파량이 거의 선형적으로 증가하는 경향을 나타내었다.

  • PDF

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

  • 김영삼;박중후
    • 한국통신학회논문지
    • /
    • 제28권4A호
    • /
    • pp.193-199
    • /
    • 2003
  • 본 논문에서는 기존의 DS-CDMA 시스템의 성능분석을 위해 사용되는 표준 가우시안 근사법과 간단하고 향상된 가우시안 근사법을 이용하여 3세대 이동통신 시스템인 WCDMA(Wideband Code Division Multiple Access) 시스템의 상향링크에 대한 성능을 분석하였다. 수신된 신호의 신호 대 잡음비를 이용하는 표준 가우시안 근사법과, 다중 사용자 간섭 성분에 대한 통계적 특성을 적용하여 표준 가우시안 근사법을 보완한 간단하고 향상된 가우시안 근사법을 사용하여 대역이 제한된 WCDMA 시스템의 성능을 분석하고 백색 가우시안 채널에 다중 사용자 간섭이 존재하는 상황에서 모의실험을 실시하였다. 신호 대 잡음비가 변하는 환경에서 확산 계수와 롤오프 (roll-off) 계수를 변화시켜가면서 당양한 모의실험을 실시하였고, 이를 바탕으로 해서 간단하고 향상된 가우시안 근사법을 사용한 대역제한된 WCDMA 시스템의 성능 분석이 타당함을 확인할 수 있었다.

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

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

  • PDF