• 제목/요약/키워드: 수렴속도

검색결과 880건 처리시간 0.029초

추계학적 강우모형 매개변수 추정기법의 적합성 분석 (Analysis of the Applicability of Parameter Estimation Methods for a Stochastic Rainfall Model)

  • 조현곤;김광섭;이재응
    • 대한토목학회논문집
    • /
    • 제34권4호
    • /
    • pp.1105-1116
    • /
    • 2014
  • 추계학적 강우모형 NSRPM (Neyman-Scott Rectangular Pulse Model)은 RPM (Rectangular Pulse Model)에서 반영하지 못하는 강우의 군집특성을 잘 반영하여 시간 스케일의 강우를 생성함으로서 수문학적 적용성이 뛰어난 강우모형이다. NSRPM은 5개의 모형 매개변수로 이루어져 있으며 매개변수 추정을 위하여 최적화 기법으로 널리 쓰이고 있는 수치해석 기법인 DFP (Davidon-Fletcher-Powell)기법, 직접적 탐색 기법인 유전자 알고리즘을 사용하고 있다. 그러나 DFP 기법은 입력 초기값에 민감하며 국소 최저치에 수렴하는 확률이 높은 단점이 있으며 유전자 알고리즘기법은 탐색에 소요되는 시간이 많이 걸린다는 단점이 있다. 본 연구에서 사용된 Nelder-Mead기법은 순차적 탐색기법으로 연산 속도가 빠르며 입력 초기값이 필요하지 않아 사용하기 쉬운 장점을 가지고 있다. 본 연구는 전국 지상기상관측소 59개소를 대상으로 1973-2011년 39년 동안의 시간강우 자료를 수집하고 최적화 기법 DFP 기법, 유전자 알고리즘, Nelder-Mead 기법을 이용하여 NSRPM의 매개변수를 추정하여 지속시간 1시간, 6시간, 12시간, 24시간 별 평균, 분산, 공분산에 대해서 각 기법의 정확성을 평가하였다. 본 연구결과 전반적으로 Nelder-Mead기법이 가장 높은 정확도를 보였으며 유전자 알고리즘, DFP 기법 순으로 나타났다.

시점이 다른 다수의 거리 영상으로부터 3차원 물체의 형상 복원 (On Shape Recovery of 3D Object from Multiple Range Images)

  • 김준영;윤일동;이상욱
    • 대한전자공학회논문지SP
    • /
    • 제37권1호
    • /
    • pp.1-15
    • /
    • 2000
  • 3차원 형상의 복구를 위하여 일반적으로 다른 방향에서 취득한 거리 영상을 하나의 좌표계로 변환하는 과정이 필요하다. 본 논문에서는 이러한 과정 중 레지스트레이션과 인티그레이션에 관한 연구 결과를 제시한다 레지스트레이션에 대해서는 가존의 ICP 알고리듬의 수렴 속도 향상을 위해 높은 곡률을 갖는 데이터에 가중치를 주는 2 단계의 알고리듬을 제안한다 첫 번째 단계에서는 모든 거리 데이터 이용하여 적당한 정도의 레지스트레이션을 수행하고 두 번째 단계에서 높은 곡률을 가진 점들만을 이용하여 보다 정확한 레지스트레이션을 수행한다 인티그레이션 알고리듬으로는 가준 좌표계로 변환된 모든 거리 영상간의 전체 오차를 최소화하기 위해 2장간의 거리 영상에 대한 ICP 알고리듬을 임의의 N장의 거리 영상에 대하여 적용할 수 있도록 일반화하는 알고리듬을 제안하였다 제안하는 알고리듬을 통하여 2장간의 변환을 순차적으로 수행하여 기준 좌표계로의 변환을 얻었을 때 레지스트레이션 오차가 누적되는 문제점을 해결하였다 실험결과 레지스트레이션 알고리듬은 펜티움 150MHz PC 환경에서 l분정도의 수행시간을 나타내었다 실험 결과는 제안하는 기법이 적절한 시간내에 모든 거리 데이터들을 오차가 고르게 분포하는 모델을 형성할 수 있음을 보인다.

  • PDF

질점-용수철 기반변형/파괴 물체와 격자 기반 유체의 상호작용 시뮬레이션 기술 (Coupled simulation of grid-based fluid and mass-spring based deformation/fracture)

  • 김봉준;임재광;홍정모
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제20권4호
    • /
    • pp.9-16
    • /
    • 2014
  • 유체의 흐름과고체의 변형 및 파괴 현상이 어우러진 복잡한 자연 현상을 영상물로 만들어 내는 것은 각각의 물리 현상을 시뮬레이션 하는 기술들이 서로 상호작용할 수 있도록 결합되어야 가능하다. 본 논문에서는 질점-용수철 기반의 변형과 파괴가 가능한 물체와 격자 기반의유체가 서로 상호작용하는 시뮬레이션 기법을 제안한다. 이 기법은유체 간의 상호작용과 물체와 유체의 상호작용으로 나뉜다. 유체는 물과 연기로 구성되며 이들의 상호작용은 가변 밀도를 사용하는 기법과는 다르게 시뮬레이션을 두 단계로 나눠 진행한다. 먼저 유체 이류 이후의 경계 영역에 있는 물과 공기의 속도를 질량의 비율에 맞춰 혼합한다. 그리고 물의 프로젝션 과정에서 연기 영역을 Dirichlet 경계조건으로 설정하고 연기를 프로젝션 과정에서 물 영역을 Neumann 경계조건으로 설정하여 두 개의 문제로 분리한다. 유체를 독립적으로 풀기 때문에 상대적으로 높은 안정성을 기대할 수 있으며 프로젝션 과정에서 요구되는 셀의 개수가감소하여 수렴시키는데 필요한 계산 횟수가 줄어들어 효율적이다. 물체는 물과공기 모두 프로젝션을 할 때 기존의 강체와의 상호작용 기법과 유사하게 Neumann 경계조건으로 설정하지만 각 질점에 대하여 유체의 압력을 적분하기 때문에 유체의 움직임에 반응하는 변형과 파괴를 다룰 수 있다. 제안한 기법은 물리적으로 정밀한 결과를 제공하지는 않지만 영상 제작에서 필요한 다양한 시나리오의 시뮬레이션이 가능하며 논문에 제시된 다양한 결과는 이 기법이 효과적이라는 것을 보여준다.

다중경로 페이딩 채널에서 QAM을 사용하는 OFDM시스템의 효율적인 등화기법 설계 및 성능분석 (Design and Performance Analysis of the Efficient Equalization Method for OFDM system using QAM in multipath fading channel)

  • 남성식;백인기;조성호
    • 한국통신학회논문지
    • /
    • 제25권6B호
    • /
    • pp.1082-1091
    • /
    • 2000
  • 본 논문에서는 QAM (Quadrature Amplitude Modulation)을 시용하는 OFDM (Orthogonal Frequency Division Multiflexing)시스템에서 비이상적인 채널에 고속으로 데이터를 전송 시 발생하는 신호의 왜곡으로부터 보다 빠르고 효율적으로 등화를 하기 위한 등화기법을 제안하였다. 일반적으로 기존 OFDM 시스템 등화기법으로 주파수 영역에 단일 탭 선형 등화기를 사용하는 방법이 많이 사용 되었다. 이 경우 실제시스템에서 채널 환경이 시간에 따라 빠르게 변하게 될 경우 채널에 의한 왜곡을 완벽하게 보상해 줄 수없다. 그러므로 본 논문에서는 주파수 영역에 단일 탭 션형 등화기를 적용하는 대신 비선형 등화기를 적용하였으며 비선행 등화기의 단점인 낮은 SNR(Signal-to-Noise Ratio)에서의 급속한 성능 저하를 보완해주기 위하여 시간영역에 선형 등화기를 병행 사용하였다. 주파수 영역의 경우 비선형 등화기를 적용함에 있어 in-phase성분과 quadrature성분으로 구성되어 있는 QAM신호가 complex 채널 통과 시 fading에 의해 왜곡된 신호도 noise에 의해 왜곡된 신호처럼 in-phase성분과 quadrature 성분의 amplitude만이 변하므로 기존의 등화기 구조에서 cross성분을 제거하였고 이로 인하여 발생할 수 있는 약간의 오차를 보상해 주기위해 시간영역 등화가와 수렴 속도가 빠르고 오차가 적은 알고리즘을 사용하여 복잡도가 줄어든 등화기 구조를 제안하였다. 시간영역의 경우 채널왜곡에 강한 Goldcode를 trauung-sequence로 보호구간에 삽입하여 매 frame 마다 등화를 행하여 주파수영역 등화기의 성능을 보완해줌으로써 기존의 등화기법과 비교하여 보다 빠르고 효율적인 등화를 수행할 수 있는 등화기법을 제안 하였다.

  • PDF

계측장치 실장 차량을 이용한 동적 하중 모니터링 연구 (Study on the Dynamic Load Monitoring Using the Instrumented Vehicle)

  • 김종우;정영우;권순민
    • 한국ITS학회 논문지
    • /
    • 제15권5호
    • /
    • pp.95-107
    • /
    • 2016
  • 주행 차량의 축하중은 저속 혹은 고속 축중기(WIM)에 의하여 측정 할 수 있으나, 주행 차량의 샤시, 축 구조 등과 같은 차량 고유 특성과 주행 속도, 도로의 평탄도 등과 같은 주행 환경 특성에 따라 동적으로 변화하며, 이러한 순간적인 동적 하중 변화에 의해 정적 상태에서 측정된 기준 중량과 오차가 발생하게 된다. 본 연구에서는 향후 무인 과적단속 체계 도입에 앞서, 주행 차량의 동적 하중 변화 특성을 파악하여 통제 불가능한 환경적 기본 오차의 범위에 대해 분석하고, 고속 축중기의 중량정확도 성능평가 기준에 대한 척도를 적절히 설정하기 위한 실차 시험을 수행하였으며, 주요 시험 결과는 다음과 같다. 첫째, 총중량의 경우 저속일 때 약 1%, 고속일 때 약 4%의 변화가 나타났고, 축하중의 경우 저속일 때 약 1-3%, 고속일 때 약 2-9%의 변화가 나타났으며, 이러한 현상은 단일축보다 그룹내 개별축에서 더 크게 나타났다. 둘째, 정상 평탄도 구간에 비해 충격 구간에서는 총중량의 경우 최대 약 8배, 축하중의 경우 최대 약 3~12배의 변화가 나타났으며, 이러한 동적 하중 변화의 진동 주파수는 2.4-5.8Hz로 나타났으며, 약 30m를 주행한 후에 정상 상태의 진폭으로 수렴하는 것으로 분석되었다.

QAM 시스템에서 DSE-MMA 블라인드 등화 알고리즘의 성능 평가 (Performance Evaluation of DSE-MMA Blind Equalization Algorithm in QAM System)

  • 강대수
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.115-121
    • /
    • 2013
  • 본 논문은 송신 부호가 대역 제한, 위상 찌그러짐이 존재하는 비선형 통신 채널을 통과할 때 발생되는 부호간 간섭을 보상하기 위한 블라인드 등화 알고리즘인 SE-MMA (Signed-Error MMA)의 roburstness 성능을 개선할 수 있는 DSE-MMA (Dithered Sign-Error MMA)에 관한 것이다. SE-MMA는 등화기의 탭 계수 갱신을 위하여 곱셈 대신 1 bit 양자화기를 사용하므로 알고리즘의 연산량을 줄일 수 있어 H/W 응용에 유리하지만, 양자화 과정에서 발생되는 정보 손실에 의하여 전체적인 블라인드 등화 성능 알고리즘이 MMA보다 열화되는 단점이 있다. DSE-MMA는 SE-MMA의 단점 중에서 roburstness를 나타내는 SER 성능을 개선키 위하여 양자화 전에 dither 신호를 이용하는 Dithered Signed-Error 개념을 MMA에 적용하였으며, SE-MMA 와 MMA 알고리즘이 갖는 부호간 간섭에 의한 진폭과 위상 찌그러짐을 동시 보상 능력을 갖는다. 논문에서 DSE-MMA 블라인드 등화 알고리즘의 성능을 나타내는 지수로는 등화기 출력 신호, 잔류 isi, MD (Maximum Distortion), MSE와 SER를 사용하였으며, 이들 성능 지수를 적용할 때 SE-MMA 알고리즘과 비교하기 위하여 컴퓨터 시뮬레이션을 수행하였다. 시뮬레이션 결과 DSE-MMA가 SE-MMA 보다 roburstness 와 정상 상태 이후 성능 지수의 양에서 개선됨을 알 수 있었지만, 초기 상태에서 정상 상태에 도달하는 수렴 속도에서는 늦어짐을 확인하였다.

Adaptive Varying Modulus를 이용한 SE-MMA 적응 등화 알고리즘의 성능 개선 (A Performance Improvement of SE-MMA Adaptive Equalization Algorithm using Adaptive Varying Modulus)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.79-84
    • /
    • 2018
  • 본 논문은 16-QAM nonconstant modulus 특성을 갖는 신호 전송시 통신 채널에서 발생되는 찌그러짐에 의한 부호간 간섭을 줄일 수 있는 적응 등화 알고리즘인 SE-MMA (Signed Error - Multiple Modulus Algorithm) 성능의 개선에 관한 것이다. 기존 MMA에서는 송신 신호의 2차 통계치인 modulus를 고정적으로 사용하며 이의 연산량의 간소화를 위하여 SE-MMA가 등장하였다. SE-MMA는 수렴 속도에서는 MMA보다 빨라지만 연산량의 간소화로 인하여 정상 상태에서 등화 성능이 열화되는 문제점이 있으므로, 논문에서는 SE-MMA의 특징을 살리면서 adaptive varying modulus에 의한 오차 신호를 이용하여 적응 등화 필터 계수를 얻음으로서 개선된 등화 성능을 얻을 수 있는 새로운 알고리즘인 AV-SE-MMA를 제안하며 이의 성능을 시뮬레이션으로 확인하였다. 이를 위한 성능 지수로는 등화기 출력 신호 성상도, 잔류 isi양, MD 및 잡음에 대한 robustness를 확인하기 위하여 SER를 사용하였다. 성능의 비교 결과 출력 신호 성상도, 잔류 isi 및 MD에서는 제안 방식인 AV-SE-MMA가 SE-MMA보다 우월하였지만 잡음에 대한 robustness를 나타내는 SER 성능에서는 동등함을 알 수 있었다.

소성숏이 포함된 3차원 다중충돌 대칭-셀 해석모델을 이용한 면적평균 피닝잔류응력해 (Area-Averaged Solution of Peening Residual Stress Using a 3D Multi-impact Symmetry-cell FE Model with Plastic Shots)

  • 김태형;이형일
    • 대한기계학회논문집A
    • /
    • 제33권4호
    • /
    • pp.310-320
    • /
    • 2009
  • 피닝잔류응력은 통상 XRD 실험법으로 측정되며, 다양한 X-선 조사면적들에서 면적평균해를 준다. 해석연구들 대부분 단일절점 해석해를 소개할 뿐 면적평균해를 전혀 고려하지 않고 있다. 따라서 XRD 실험해와 큰 차를 갖는 것은 자명하다. 이에 본 연구에서는 3차원 다중충돌 대칭-셀 모델을 활용해, 면적평균 피닝잔류응력해를 얻었다. 대칭-셀은 통합인자와 소성숏을 포함하며, 숏피닝 현상 들이 충분히 반영된다. 대칭-셀 A-D 네 충돌위치 에서 4-절점평균해를 얻었으며, 대칭-셀의 각 단면 ($0.4mm{\times}0.4mm$)에 포함된 전체절점에서 면적평균 해를 얻었다. 그리고 해석해들을 XRD 실험해와 비교했다. 소성숏 면적평균해가 4-절점평균해보다 XRD 실험해로의 근접성이 뛰어났다. 또한 양축 등가응력으로의 완벽한 수렴성을 보였다. 이로써 면적평균해에 기초한 유한요소 알멘선도를 구해, 유한요소 아크하이트, 유한요소 피닝커버리지 및 투사속도들간의 관계식들을 유도하였다. 유한요소 알멘선도는 김태형과 이형일이 정리한 실험적 알멘선도의 추이를 따랐으며, 그 유효성이 한층 향상됐다. 유도식들을 활용하여, 주요 피닝소재들 AISI4340, AISI4140, SPS8에서 유한요소 면적평균 해들을 얻고 XRD 실험해들과 비교했다. 피닝소재 모두에서 표면 및 최대압축잔류응력, 변형깊이가 실험해와 잘 일치하여, 피닝부품들의 잔류응력해 예측에 유한요소 알멘선도가 매우 유용함을 확인 했다. 이상과 같이 본 연구의 면적평균해가 실제 XRD 잔류응력 측정해를 매우 잘 따른다는 점에 주목되며, 궁극적으로 실재하는 숏피닝 잔류응력 평가를 위한 체계적인 해석방법임을 확인했다.

오차 신호의 비선형 변환을 이용한 Varying Step Size 방식의 SE-MMA 적응 등화 알고리즘의 성능 평가 (Performance Evaluation of SE-MMA Adaptive Equalization Algorithm with Varying Step Size based on Error Signal's Nonlinear Transform)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.77-82
    • /
    • 2017
  • 본 논문은 16-QAM과 같은 스펙트럼 효율적인 nonconstant modulus 신호 전송에서 채널에서 발생되는 찌그러짐에 의한 부호간 간섭을 보상하기 위한 SE-MMA (Signed Error-Multiple Modulus Algorithm) 블라인드 적응등화 알고리즘에서 오차 신호의 비선형성을 이용한 가변 적응 스텝 크기를 적용하여 등화 성능을 개선할 수 있는 VSS_SE-MMA (Varying Step Size_SE-MMA)에 관한 것이다. SE-MMA는 기존 MMA 적응 등화기의 탭 계수 갱신시 오차 신호의 극성만을 이용하므로서 연산량을 줄이기 위하여 등장하였으나 이로 인한 등화 성능이 열화되는 문제점이 있다. VSS_SE-MMA에서는 이와 같은 SE-MMA의 문제점을 개선하기 위해 오차 신호를 고려한 스텝의 크기를 변화시켜 적응 등화기의 탭 계수 갱신에 이용하므로서 이의 성능을 시뮬레이션을 통해 확인하였다. 이의 개선된 성능을 확인하기 위하여 등화기 출력 성상도, 잔류 isi, 최대 찌그러짐과 MSE, 채널의 신호대 잡음비에 따른 SER을 적용하였으며, 시뮬레이션 결과 VSS_SE-MMA 알고리즘이 SE-MMA보다 수렴 속도에서 거의 비슷하면서도 정상 상태에서 모든 성능 지수에서 개선됨을 확인하였다.

BioFET 시뮬레이션을 위한 CUDA 기반 병렬 Bi-CG 행렬 해법 (CUDA-based Parallel Bi-Conjugate Gradient Matrix Solver for BioFET Simulation)

  • 박태정;우준명;김창헌
    • 전자공학회논문지CI
    • /
    • 제48권1호
    • /
    • pp.90-100
    • /
    • 2011
  • 본 연구에서는 연산 부하가 매우 큰 Bio-FET 시뮬레이션을 위해 낮은 비용으로 대규모 병렬처리 환경 구축이 가능한 최신 그래픽 프로세서(GPU)를 이용해서 선형 방정식 해법을 수행하기 위한 병렬 Bi-CG(Bi-Conjugate Gradient) 방식을 제안한다. 제안하는 병렬 방식에서는 반도체 소자 시뮬레이션, 전산유체역학(CFD), 열전달 시뮬레이션 등을 포함한 다양한 분야에서 많은 연산량이 집중되어 전체 시뮬레이션에 필요한 시간을 증가시키는 포아송(Poisson) 방정식의 해를 병렬 방식으로 구한다. 그 결과, 이 논문의 테스트에서 사용된 FDM 3차원 문제 공간에서 단일 CPU 대비 연산 속도가 최대 30 배 이상 증가했다. 실제 구현은 NVIDIA의 태슬라 아키텍처(Tesla Architecture) 기반 GPU에서 범용 목적으로 병렬 프로그래밍이 가능한 NVIDIA사의 CUDA(Compute Unified Device Architecture) 환경에서 수행되었으며 기존 연구가 주로 32 비트 정밀도(single floating point) 실수 범위에서 수행된 것과는 달리 본 연구는 64 비트 정밀도(double floating point) 실수 범위로 수행되어 Bi-CG 해법의 수렴성을 개선했다. 특히, CUDA는 비교적 코딩이 쉬운 반면, 최적화가 어려운 특성이 있어 본 논문에서는 제안하는 Bi-CG 해법에서의 최적화 방향도 논의한다.