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

검색결과 159건 처리시간 0.028초

보로노이 셀에서 리만 적분을 이용한 임펄스 잡음 환경에서 동작하는 회전 변환 QPSK 기법의 성능 해석 (Performance Analysis of a Rotation-Transform Aided QPSK over Impulsive Noise Using Rieman Integral over Voronoi Cell)

  • 최병조
    • 한국통신학회논문지
    • /
    • 제38A권3호
    • /
    • pp.224-239
    • /
    • 2013
  • 임펄스 잡음에 강인한 2차 회전변환 기법을 적용한 QPSK 시스템에서 최대우도 복호기의 비트오율 성능을 정확하게 분석하였다. 이 분석 방법은 보로노이 셀에서 2차원 가우시안 Q-함수의 리만 적분을 응용한 것이다. 일반적인 2차 회전변환 기법에 대하여 보로노이 셀의 다양한 특징을 기하학적 방법으로 분석하여 정리하였다. 이러한 분석 결과를 이용하여 비트오율을 최소화하는 회전변환 파라미터를 도출하였으며, 기존의 근사적인 성능 해석 방법과의 차이도 고찰하였다.

대각행렬화된 근사 인수분해 기법을 이용한 3차원 비압축성 점성 흐름 해석 (Diagonalized Approximate Factorization Method for 3D Incompressible Viscous Flows)

  • 백중철
    • 대한토목학회논문집
    • /
    • 제31권3B호
    • /
    • pp.293-303
    • /
    • 2011
  • 비압축성 점성 흐름을 수치해석하기 위한 효율적인 대각행렬화된 근사 인수분해(DAF) 알고리즘을 개발하였다. 압력에 근거한 인공압축성(AC) 기법을 이용하여 3차원 정상 비압축성 Navier-Stokes 방정식을 계산한다. AC 형태로 변형된 지배방정식은 2차 정확도의 유한차분법을 이용하여 공간에 대해서 이산화하였다. 이산화된 방정식계를 2차 정확도로 분할하기 위해서 본 연구에서 개발한 DAF 기법을 적용한다. 이 연구의 목적은 이 DAF 기법의 계산상 효율성을 검토하는 것이다. 만곡부를 갖는 사각형 덕트에서 완전히 발달한 층류 흐름과 발달하는 층류흐름 그리고 공동에서의 층류흐름에 대한 DAF 기법의 해석결과를 잘 알려진 4단계 Runge-Kutta(RK4)기법에 의한 해석해와 상대적으로 비교평가 하였다. 공간에 대해서 동일한 이산화기법을 이용하므로 동일한 격자상에서 계산된 DAF기법과 RK4기법의 해는 근본적으로 동일한 반면에, 이들 두기법의 계산상 효율성은 확연히 다른 것으로 나타났다. 본 연구에서 개발된 DAF기법은 적용한 모든 흐름 문제에 대해서 RK4기법에 비해 최소 2배 이상 적은 계산 시간만을 필요로 하는 것으로 나타났다. 이러한 DAF 기법의 계산상 효율성은 계산용량의 추가나 프로그래밍의 추가적인 복잡함이 없이 확보된다.

4-러시안 알고리즘 기반의 편집거리 병렬계산 (Parallel Computation For The Edit Distance Based On The Four-Russians' Algorithm)

  • 김영호;정주희;강대웅;심정섭
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권2호
    • /
    • pp.67-74
    • /
    • 2013
  • 근사문자열매칭 문제는 다양한 분야에서 연구되어 왔다. 최근에는 차세대염기서열분석의 비용과 시간을 줄이기 위해 빠른 근사문자열매칭 알고리즘들이 이용되고 있다. 근사문자열매칭은 문자열들의 오차를 측정하기 위해 편집거리와 같은 거리함수를 이용한다. 알파벳 ${\Sigma}$에 대한 길이가 각각 m, n인 두 문자열 X와 Y의 편집거리는 X를 Y로 변환하기 위해 필요한 최소 편집연산의 수로 정의된다. 두 문자열의 편집거리는 잘 알려진 동적프로그래밍을 이용하여 O(mn) 시간과 공간에 계산할 수 있으며, 4-러시안 알고리즘을 이용해서도 계산할 수 있다. 4-러시안 알고리즘은 블록 크기를 t라 할 때, 전처리 단계에서 $O((3{\mid}{\Sigma}{\mid})^{2t}t^2)$ 시간과 $O((3{\mid}{\Sigma}{\mid})^{2t}t)$ 공간이 필요하며, 계산 단계에서 O(mn/t) 시간과 O(mn) 공간을 이용하여 편집거리를 계산하는 알고리즘이다. 본 논문에서는 4-러시안 알고리즘의 계산 단계를 병렬화하고 실험을 통해 CPU 기반의 순차적 알고리즘과 CUDA로 구현한 GPU 기반의 병렬 알고리즘의 수행시간을 비교한다. 본 논문에서 제시하는 4-러시안 알고리즘의 계산단계는 m/t개의 쓰레드를 사용하여 O(m+n) 시간에 편집거리를 계산한다. GPU 기반의 알고리즘이 CPU 기반의 알고리즘 보다 t = 1일 때 약 10배 빠르고, t = 2일 때 약 3배 빠른 결과를 보였다.

날개-평판 접합부에서의 날개 앞전 판 최적화를 통한 유동특성 향상 (Improvement of the flow around airfoil/flat-plate junctures by optimization of the leading-edge fence)

  • 조종재;김귀순
    • 한국항공우주학회지
    • /
    • 제37권9호
    • /
    • pp.829-836
    • /
    • 2009
  • 말굽와류로 대표되는 3차원 유동현상은 필연적으로 주유동에 대한 2차 유동의 형태로 발생되며, 유동손실을 유발하게 된다. 본 논문에서는 2차유동 손실을 일으키는 주요 요인중의 하나인 말굽와류의 강도를 감쇄시키기 위해 일반적인 날개 앞전에 설치한 판에 대해, 판의 설치 높이, 길이, 폭 및 두께 등의 형상변수를 설계변수로 정하여 이를 최적화하였다. 근사최적설계 기법을 이용 최적화를 수행하였으며, $FLUENT^{TM}$$iSIGHT^{TM}$를 이용하였다. 최적화 수행결과, 기준 모델의 경우보다 전압력 계수가 약 7.5% 감소하였다.

부재 비선형과 접합부의 회전강성을 고려한 골조의 해석에 관한 연구 (A Study on the Analysis of Plane Framework Considering Nonlinearity of Member and Rotational Stiffness of Connections Joining the Beams to the Columns)

  • 김경수;윤성기
    • 한국전산구조공학회논문집
    • /
    • 제12권3호
    • /
    • pp.319-329
    • /
    • 1999
  • 본 연구에서는 골조의 안정과 구조적인 거동에 영향을 미치는 2차 효과에 의한 기하학적 비선형 문제, 세장비가 작은 부재 단면의 소성, 보-기둥 접합부의 상태, 그리고 부재 내부에 발생되어 있는 기하학적 초기결함을 고려한 복합적인 비선형 해석프로그램을 개발하여, 철골조 구조물의 거동을 근사적으로 예측하고자 한다. 그리고, 각 비선형 해석의 신뢰성을 검증하고, 상호관계를 파악되기 위해서 각 해석에 따른 좌굴하중과 거동을 비교 검토한다.

  • PDF

시뮬레이션 실험에서 중심합성계획의 응용 (Application of Central Composite Design in Simulation Experiment)

  • 권치명
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2004년도 춘계학술대회 논문집
    • /
    • pp.41-47
    • /
    • 2004
  • 중심합성계획(central composite design: ccd)은 반응 표면이 곡면적인 특성을 나타낼때 반응 공간을 추정하기 위해 사용되는 실험계획이다. 반응공간이 2차 회귀모형으로 나타나는 경우에 반응곡면의 변화량을 알기 위해서는 변수의 수준이 3이상이 되어야하는데 ccd는 적은 횟수의 실험으로 곡면을 효과적으로 추정하기 위해 2$^{k}$ 요인실험에 추가적으로 중심점(central point)과 축점(axial point)을 표본점에 포함시키는 계획이다. 본 연구에서는 시뮬레이션 실험에서 반응변수가 2차 회귀모형으로 근사되는 경우에 cod를 이용하여 관심 성과치의 반응표면을 추정하고자 한다. 일반적인 실험에서와는 달리 시뮬레이션 실험에서는 두개의 표본점(인자 수준의 조합)에서 분석자가 공통 난수계열(common random number series)을 부여하여 시뮬레이션 시스템 요소의 변화과정을 유사하게 통제할 수 있다. 일반적으로 공통난수법(common random number method)에 의해 얻어지는 두 표본점에서의 반응변수는 서로 양의 상관관계를 가지며 대조 난수(antithetic random number)에 의한 두 반응변수는 음의 상관성을 가지는 것으로 알려졌다. 본 연구는 ccd의 표본점에 공통난수와 대조난수 법을 이용하여 회귀모형의 파라미터를 효과적으로 추정하는 방법을 조사하고 이를 (s, S) 재고관리 모형에 적용하여 그 효율성을 평가하고자 한다.

  • PDF

Finite Element Computation of Stab Criticality and Milne Problem

  • Kim, Chang-Hyo;Chang, Jong-Hwa;Kim, Dong-Hoon
    • Nuclear Engineering and Technology
    • /
    • 제8권4호
    • /
    • pp.209-217
    • /
    • 1976
  • 슬레브형로내의 중성자수송에 관한 적분 방정식을 유한요소법으로 기술했다. Hermite 내삽에 의한 1차 및 3차 다항식을 사용하여 얻은 수식으로 글레브형로의 임계치와 Milne 문제의 근사해를 계산하고 해석해와의 비교를 통하여 유한 요소법의 유용성을 논의했다.

  • PDF

김 양식에 있어서 산 이용의 생산위험과 경제성에 관한 연구 (Risk and The Economics of Acid Chemical Use in Korean taver Farming)

  • Park Seong Kwae
    • 수산경영론집
    • /
    • 제32권1호
    • /
    • pp.41-55
    • /
    • 2001
  • 본 논문의 목적은 김 양식 있어서 무기산 또는 유기산 사용 문제와 김 양식 어업인들의 생산위험 회피행위를 고찰하기 위한 이론적 틀을 개발하고, 정책함의를 도출하는데 있다. 김 양식의 생산위험 또는 가격위험은 김 양식 어업인들이 직면하고 있는 가장 중요한 의 사길정변수라고 할 수 있으며, 특히 문제가 되고 있는 무기산(또는 폐염산) 또는 유기산은 농업에 있어서 농약처럼 김 양식 어업인들이 생산위험을 최소화하기 위한 일종의 보험 생산요소(insurance production inputs)으로 볼 수 있다. 김 양식 어업인들의 생산위험은 평균(1차 적률 mean), 분산(2차 적률 variance), 왜곡도(3차 적률 skewnesss)에 의해 측정될 수 있으며, 특히 김 양식 어업인들은 확률이 낮을지라도 일단 첫병과 잡태(예: 파래 등)가 광범위하고 심각하게 발생하게 되면 생산물의 심각한 질적 저하가 야기된다는 사실을 경험적으로 인식하고 있다. 따라서 김 양식 어업인들은 평균생산 뿐만 아니라 생산의 분산과 하향성 확률 분포를 최소화할 수 있는 생산기술을 이용하게 된다. 이러한 김 양식 어업인들의 위험회피행위를 분석하기 위해 기대효용이론을 채택하고, 미지의 진효용함수를 테일러 시리즈 확장에 의해 3차 적률까지를 근사치로 이용하였다. 이윤에 대한 기대효용 극대화를 위한 1차 최적조건을 구하면, 어떤 산(무기산 또는 유기산)을 얼마만큼 이용하느냐 하는 문제는 생산량의 분산과 하향성 분포에 대한 김 양식 어업인들의 위험회피계수의 크기와 생산요소의 탄성치에 의해 결정된다. 특히 하향성 위험회피계수가 높고 3차 적률에 대한 생산요소 산의 탄성치가 클 경우 김 양식 어업인들른 하향성 위험을 줄이기 위해 상대적으로 강력하고 가격이 저렴한 산을 더 많이 이용하게 된다. 또한 두 가지 산의 효과가 같다면 무기산/유기산의 시장가격과 정부 산 가격 정책이 김 양식 어업인들의 산 종류 선택과 사용량 결정에 유의한 영향을 미치게 될 것이다. 무기산의 사용이 광범위하고 집약적으로 이루어질 경우 김 양식부문에서 폐공업용 염산 이용에 의한 생산위험 감소는 해양생태환경 파괴위험 증가로 이어질 수 있으며 여기에 바로 정부 산정책의 딜레마가 있다. 따라서 김 양식의 생산성 증대와 환경보전의 균형 유지에 대한 확고한 정책목표가 필요하며, 이러한 정책목표가 흔들릴 경우 산 문제에 대한 정부정책은 생산성 증대와 환경보전 어느 한쪽 부문에 심각한 왜곡현상을 초래할 수 있다.

  • PDF

2차 가스분사에 의한 원추형 로켓노즐 추력벡터제어 성능해석 (I) (Performance Analysis of Secondary Gas Injection for a Conical Rocket Nozzle TVC(I))

  • 김형문;이상길;윤웅섭
    • 한국추진공학회지
    • /
    • 제3권1호
    • /
    • pp.1-8
    • /
    • 1999
  • 풍전압력비와 2차 제트 분사구 위치에 따른 2차분사 추력방향 제어(SITVC: secondary injection thrust vector control) 성능특성 변화를 수치해석하였다. 2차 제트 분사에 의해 간섭된 수축-팽창노즐 내부의 초음속유동장을 대상으로 3차원 비정상 오일러 방정식을 내재적으로 근사인자분해된 Beam과 Warming의 방법을 사용하여 차분하였으며, 2차 분사 제트에 의한 추력비 비추력비 및 전향각에 대한 성능변화를 고찰하였다. 연구결과 측추력과 비추력비는 2차 분사 질량유량에 비래하여 증가하는 반면, 비추력 성능은 감소되어 2차 분사 질량유량이 적을 수록 추력 성능손실이 적어지는 것으로 나타났다. 또한 동일한 전압력비에 대하여 2차 제트 분사위치가 노즐의 하류에 위치할수록 고속기 주유동과의 간섭에 의한 강한 충격파로 인하여 측추력과 측비추력의 증가와 함께 추력방향 제어성능이 향상됨을 알 수 있었다.

  • PDF

해석적 근사해에 근거한 스터링기관의 2차단열해석법 (A Second-Order Adiabatic Analysis Method of Stirling Engines Based on the Approximate Analytical Solution)

  • 유호선
    • 대한기계학회논문집
    • /
    • 제16권4호
    • /
    • pp.787-794
    • /
    • 1992
  • 본 연구에서는 이미 알려진 이상적인 단열모델에 대한 해석적 근사해를 기본 해로 취하고, 열교환과정의 손실 및 작동유체의 유동손실 등 성능에 미치는 영향이 비교적 큰 인자만을 고려하여, 성능을 쉽게 예측할 수 있는 2차단열해석법의 하나를 개발하고자 한다. 방법의 타당성및 적용예를 보이기 위하여 기존의 스터링기관중 각 종제원및 실험결과가 발표되어 있어 비교의 기준으로서 적합한 GPU-3(ground power unit)기관을 대상으로 해석방법을 실제 적용하고 결과를 고찰하기로 한다.