• 제목/요약/키워드: 반복 제곱법

검색결과 26건 처리시간 0.026초

Implicit 이동최소제곱 차분법을 이용한 1차원 자유경계문제의 해석 (Analysis of 1-D Free boundary Problem Using Implicit Moving-Least-Squares Difference Method)

  • 윤영철
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.48-51
    • /
    • 2010
  • 본 논문에서는 자유경계문제 해석을 위해 정확도가 향상된 implicit 이동최소제곱 차분법을 제시한다. 계면경계에 대한 implicit 정의로 인해 비선형 시스템이 구성되고, 매 해석단계마다 절점해와 계면경계의 위치를 반복계산을 통해 찾는다. 계면경계 결정시 속도항을 한 단계 뒤로 지연시켜 explicit하게 근사적으로 계산하던 기존 방법에 비해 계면경계의 위치를 더 정확하게 계산할 수 있고, 결과적으로 해의 정확도가 향상되었다. 계면경계 위치값이 비교적 빠른 속도로 수렴하기 때문에 많은 반복계산이 필요치 않다. 수치예제를 통해 기존의 방법으로 계산한 결과와 비교하여 새롭게 개발한 implicit 방법의 향상된 정확도를 보였다.

  • PDF

1차원 자유경계문제의 해석을 위한 Implicit 이동최소제곱 차분법 (Implicit Moving Least Squares Difference Method for 1-D Moving Boundary Problem)

  • 윤영철
    • 한국전산구조공학회논문집
    • /
    • 제25권5호
    • /
    • pp.439-446
    • /
    • 2012
  • 본 논문은 1차원 자유경계문제 해석의 정확도 향상을 위해 이동최소제곱 차분법을 이용하여 이동경계의 위상변화를 implicit하게 추적하는 기법을 제시한다. 기존의 이동최소제곱 차분법은 이동경계의 위치를 explicit하게 진전시켜 반복계산은 필요없지만 해의 정확도 감소를 피할 수 없었다. 그러나 본 연구에서 제시한 implicit 기법은 전체 계방정식이 비선형 시스템이 되어 반복계산 과정이 필요하지만, 실제로 수치예제를 통해 검증해 본 결과 계산량의 큰 증가없이 해석의 정확도를 획기적으로 향상시켰다. 이동하는 미분불연속 특이성을 갖는 융해(melting)문제를 수치계산한 결과, implicit 이동최소제곱 차분법을 통해 2차정확도를 얻을 수 있음을 보였다.

이변량 반복측정자료에서 가중일치상관계수의 추정

  • 강보경;김규성
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2000년도 추계학술발표회 논문집
    • /
    • pp.261-266
    • /
    • 2000
  • 이변량 반복측정자료에서 Chinchilli 등(1996)이 제안한 가중일치상관계수는 두 변수의 일치성을 나타내는 측도이다. 기존에 제안된 가중일치상관계수 추정법은 변동효과 및 측정오차의 분산성분을 각각 최소제곱법으로 비편향 추정하여 구하는 것이다. 본 연구에서는 반복측정자료의 주변 우도함수를 설정한 후, 우도함수에 기초한 분산성분을 구하여 가중일치상관계수를 추정하는 방법을 제안한다. 이때, 각 분산성분은 유사/의사 우도함수 및 사후 분포에서 반복시행을 통하여 구해진다.

  • PDF

반복측정의 다가 반응자료에 대한 일반화된 주변 로짓모형 (A Generalized Marginal Logit Model for Repeated Polytomous Response Data)

  • 최재성
    • 응용통계연구
    • /
    • 제21권4호
    • /
    • pp.621-630
    • /
    • 2008
  • 본 논문은 개체의 특성으로 다가의 명목형 반응변수가 반복측정 요인인 시간요인에 의해 주기적으로 반복측정 되었을 때, 자료를 분석하기 위한 모형으로 일반화된 주변 로짓모형을 논의하고 있다. 다가의 반응변수에 영향을 미치는 공변량중 일부가 처치로써 상대적으로 큰 크기의 실험단위에 배정되고 반복측정 요인인 시간요인의 수준들이 또한 처치요인으로 비확률화에 의해 상대적으로 작은 크기의 실험단위에 배정될 때 이를 고려한 모형구축과정과 예상되는 공분산 구조의 가정하에서 모수를 추정하기 위한 방법으로 가중최소제곱 방법을 이용할 수 있음을 제시하고 있다.

$GF(2^m)$ 상에서의 효율적인 지수제곱 연산을 위한 VLSI Architecture 설계 (Design of VLSI Architecture for Efficient Exponentiation on $GF(2^m)$)

  • 한영모
    • 전자공학회논문지SC
    • /
    • 제41권6호
    • /
    • pp.27-35
    • /
    • 2004
  • 유한 필드, 즉 Galois 필드는 에러 정정 코드, 디지털 신호처리, 암호법(cryptography)와 같은 광범위한 응용 분야에 사용되고 있다. 이 응용들은 종종 GF(2/sup m/)에서 지수제곱 연산을 필요로 한다. 기존에 제안되었던 방법들은 지수제곱 연산을 반복, 순환적인 곱셈으로 구현하여 계산시간이 많이 걸리거나, 또는 구현 시 하드웨어 구조가 복잡하여 하드웨어 비용이 큰 경우가 많았다. 본 논문에서는 지수제곱 연산을 하는 효과적인 방법을 제안하고 이를 VHDL로 구현하였다. 이 회로는 지수의 각 비트에 해당하는 곱셈 항들을 계산하고 이 들을 곱함으로써 지수제곱 연산을 계산한다. 과거에는 이 알고리즘이 원시 다항식의 근의 지수제곱 연산을 계산하는 데 사용되는 것으로 국한되어 있었으나, 본 논문에서는 이 알고리즘을 GF(2/sup m/)의 임의의 원소의 지수제곱 연산으로 확장하였다.

반복측정의 이가반응 자료에 대한 로짓 모형 (A Logit Model for Repeated Binary Response Data)

  • 최재성
    • 응용통계연구
    • /
    • 제21권2호
    • /
    • pp.291-299
    • /
    • 2008
  • 동일 개체가 여러 시점에서 반복되어 측정될 때, 측정값들 간에 종속성을 예상할 수 있다. 본 논문은 한 개체의 이가 반응변수가 g개 시점에서 관측될 때, 종속적인 g개 이 가변수들의 다변량 분포로부터 각 시점에서의 주변분포의 동질성을 파악하기 위한 로짓모형을 제시하고 자료분석 방법을 제공하고자 한다. 모형과 관련된 가정으로 반복측정이 행해지는 g개 시점은 각기 서로 다른 요인 또는 공변량의 결합수준들로 구성된다고 가정한다. 또한, 모형에서 고려된 처치들이 반복측정에 기인하는 서로 다른 크기의 실험 단위들에 행해질 때 모수들을 추정하기 위한 방법으로 가중최소제곱법을 다루고 있다. 여기서 가중최소제곱법은 반응변수들의 종속성으로 인한 공분산 구조에 근거한 모형내 모수들의 효과를 효율적으로 추론하기 위해 이용된다. 제시된 모형은 주변로짓을 이용함으로써 단순히 주변확률분포의 동질성에 대한 검정뿐만 아니라 모형의 타당성 및 요인들의 수준변화에 따른 효과를 파악하기 위한 효과적인 모형임을 보여준다.

m-진법 모듈러 지수연산 (Modular Exponentiation by m-Numeral System)

  • 이상운
    • 정보처리학회논문지C
    • /
    • 제18C권1호
    • /
    • pp.1-6
    • /
    • 2011
  • 암호학의 암호 생성과 해독, 소수판별법의 성능은 대부분 $a^b$(mod n)의 모듈러 지수연산의 효율적 구현여부로 결정된다. 모듈러 지수연산법에는 표준 이진법이 최선의 선택으로 알려져 있다. 그러나 큰 자리수의 b에 대해서는 d-ary, (d=2,3,4,5,6)이 보다 효율적으로 적용된다. 본 논문에서는 $b{\equiv}0$(mod m), $2{\leq}m{\leq}16$인 경우 b를 m-진법으로 변환시켜 수행하는 방법과 m-진법 수행과정에서 결과 값이 1 또는 a가 발생하는 경우 곱셈 수행횟수를 획기적으로 줄이는 방법을 제안하였다.

자동차용 머플러의 피로수명평가를 위한 통계적 분석 (Statistical Analysis for Fatigue Life Evaluation of Vehicle Muffler)

  • 최지훈;이용준;윤진호;강성수
    • 대한기계학회논문집A
    • /
    • 제37권3호
    • /
    • pp.365-372
    • /
    • 2013
  • 한정된 수량의 시험편만으로 자동차용 머플러의 신뢰도 높은 내구수명데이터를 얻기 위하여 통계적 피로수명 평가법을 이용하였다. 시험품은 실제 차량에 적용되는 것과 동일하게 제작하였고, 하중제어 반복굽힘 피로시험을 수행하였다. 피로시험을 통해 얻은 데이터를 정규분포, 대수정규분포, 와이블분포로 적용하여 각각의 곡선들을 비교하였으며 와이블분포의 경우 최우추정법, 최소제곱법, 가중치를 적용한 최소제곱법을 이용하여 모수를 각각 추정하였다. 각각의 확률분포에 대해 적합도 검정을 수행하였으며 최종적으로 최소제곱법을 이용한 와이블분포가 선정되었다. 선정된 와이블분포로 피로특성을 반영한 확률-모멘트-수명 곡선(P-M-N Curve)을 제시함으로서 자동차용 머플러의 신뢰성 설계를 위한 기초자료로써 활용이 가능하도록 하였다.

반복형 위너 필터 방법에 기반한 재귀적 완전 최소 제곱 방법을 사용한 시간 지연 추정 알고리즘 (Time delay estimation by iterative Wiener filter based recursive total least squares algorithm)

  • 임준석
    • 한국음향학회지
    • /
    • 제40권5호
    • /
    • pp.452-459
    • /
    • 2021
  • 서로 떨어져 설치된 두 개의 음향 수신기에 도달하는 신호의 상호 지연 시간을 추정하는 것은 실내 음향과 소나 등에서 목표물 위치 추정 문제나 추적 등 여러 방면에서 쓰이고 있다. 시간 지연을 구하는 방법에서는 두 수신 신호 사이의 상호 상관을 이용한 방법으로 대표되는 비 파라메트릭 방법과 시스템 인식을 기반으로 하는 파라메트릭 방법이 있다. 본 논문에서는 파라메트릭 방법에 기반을 둔 시간 지연 추정 방법을 제안한다. 특히 음향 수신기에 잡음이 부과되는 것을 고려한 방법을 제안한다. 그리고 백색 잡음 및 잔향 환경에서 기존의 일반 상호 상관법과 적응 고유치 분석법과 비교를 통해서 새로 제안한 알고리즘이 더 우수함을 확인한다.

KRUGLYAK과 LANDER의 유전연관성 비모수 방법과 반복 자료를 고려한 가중 회귀분석법의 비교 (Comparisons of Kruglyak and Lander's Nonparametric Linkage Test and Weighted Regression Incorporating Replications)

  • 최은경;송혜향
    • 응용통계연구
    • /
    • 제21권1호
    • /
    • pp.1-17
    • /
    • 2008
  • 형제 쌍(sibpair)의 연속형 형질(continuous traits) 자료를 이용한 유전연관성 검정 법(linkage test)으로서 Haseman과 Elston (1972)의 최소제곱(ordinary least square, OLS) 회귀분석법이 주로 사용된다. 비모수적 방법으로서 제시된 Kruglyak과 Lander (1995)의 검정통계량은 Haseman과 Elston (1972)의 방법에 대응되는 방법처럼 보이지만 실제로는 매우 다르다. 본 논문에서는 Kruglyak와 Lander (1995)의 검정통계량과 Haseman과 Elston (1972)의 검정통계량의 관계를 설명하고 모의실험으로 두 검정통계량의 검정력을 비교한다. 유전연관성에 사용되는 형제 자료의 특징은 한정된 설명변수의 값에 매우 많은 자료가 반복(replicated)되었다는 점이며, 이러한 반복 자료에 더욱 적절한 가중 회귀분석법을 제안한다. 가중 회귀분석법의 효율성을 정규분포 또는 정규분포가 아닌 연속형 형질 모의실험 자료로 알아본 결과 형제 쌍 자료의 유전연관성 검정에서 가중 회귀분석법이 다른 검정법들보다도 검정력이 높음을 확인하였다.