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

검색결과 4,454건 처리시간 0.026초

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

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

  • PDF

자기회귀계수에 대한 소표본 점근추론

  • 나종화;김정숙;장영미
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2005년도 춘계 학술발표회 논문집
    • /
    • pp.209-213
    • /
    • 2005
  • 본 논문에서는 1차 자기회귀모형에서 자기회귀계수에 대한 여러 가지 추정량들의 분포함수에 대한 근사적추론 방법에 대해 연구하였다. 이차형식에 대한 안장점근사의 결과를 이용한 이 근사법은 여러 형태의 추정량들에 대해 근사분포의 유도과정이 불필요하며, 소표본은 물론 통계적 추론의 주요 관심영역에서의 근사정도가 매우 뛰어난 장점을 가지고 있다. 모의실험을 통해 Edgeworth근사를 비롯한 기존의 여러 근사법보다 효율이 뛰어남을 확인하였다.

  • PDF

DES의 선형근사

  • 성수학
    • 정보보호학회지
    • /
    • 제3권3호
    • /
    • pp.53-57
    • /
    • 1993
  • DES를 linear 암호분석을 하기 위해서는 선형근사가 필요하다. 본 논문에서 우리는 선형근사의 성질과, 좋은 선형근사를 구성하기 위하여 반복가능한 선형근사를 연구한다.

  • PDF

효율적인 4-2 Compressor와 보상 특성을 갖는 근사 곱셈기 (Approximate Multiplier With Efficient 4-2 Compressor and Compensation Characteristic)

  • 김석;서호성;김수;김대익
    • 한국전자통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.173-180
    • /
    • 2022
  • 근사 컴퓨팅은 효율적인 하드웨어 컴퓨팅 시스템을 설계하기 위한 유망한 방법이다. 근사 곱셈은 고성능, 저전력 컴퓨팅을 위한 근사 계산 방식에 사용되는 핵심적인 연산이다. 근사 4-2 compressor는 근사 곱셈을 위한 효율적인 하드웨어 회로를 구현할 수 있다. 본 논문에서는 저면적, 저전력 특성을 갖는 근사 곱셈기를 제안하였다. 근사 곱셈기 구조는 정확한 영역, 근사 영역, 상수 수정 영역의 세 영역으로 나누어진다. 새로운 4:2 근사 compressor를 사용하여 근사 영역의 부분 곱 축소를 단순화하고, 간단한 오류 수정 방식을 사용하여 근사로 인한 오류를 보상한다. 상수 수정 영역은 오차를 줄이기 위해 확률 분석을 통한 상수를 사용하였다. 8×8 곱셈기에 대한 실험 결과, 제안한 근사 곱셈기는 기존의 4-2 compressor 기반의 근사 곱셈기보다 적은 면적을 요구하면서 적은 전력을 소비함을 보였다.

근사화 기법 기반 해양구조물의 설계 최적화 (Design Optimization of an Offshore Structure based on Approximation Techniques)

  • 심천식;송창용
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.689-692
    • /
    • 2011
  • 본 논문에서는 해양작업 상태의 하중조건을 고려한 부유식 원유생산 저장 하역 장치에 설치된 라이져 보강구조의 강도설계에 관련하여 다양한 근사화 기법 기반 설계 최적화 및 그 성능을 비교하고자 한다. 설계 최적화 문제는 하중조건별 구조강도의 제한조건 하에서 중량을 최소화하여 설계변수인 구조 부재치수가 결정되도록 정식화 된다. 비교 연구를 위해 사용된 근사화 기법은 반응표면법 기반 순차적 근사최적화(RBSAO), 크리깅 기반 순차적 근사최적화(KBSAO), 그리고 개선된 이동최소자승법(MLSM) 기반 근사최적화 기법인 CF-MLSM와 Post-MLSM이다. 본 연구에 적용한 MLSM 기반 근사최적화 기법들은 제한조건의 가용성을 보장할 수 있도록 새롭게 개발되었다. 다양한 근사화 모델 기반 설계 최적화 기법에 의한 결과는 설계 해의 개선 및 수렴속도 등의 수치적 성능을 기준으로 실제 비근사 설계최적화 결과와 비교검토 하였다.

  • PDF

안장점근사를 이용한 자기회귀계수에 대한 소표본 점근추론 (Small Sample Asymptotic Inferences for Autoregressive Coefficients via Saddlepoint Approximation)

  • 나종화;김정숙
    • 응용통계연구
    • /
    • 제20권1호
    • /
    • pp.103-115
    • /
    • 2007
  • 본 논문에서는 1차 자기회귀모형에서 자기회귀계수에 대한 여러 가지 추정량들의 분포함수에 대한 근사 방법에 대해 연구하였다. 자기회귀계수의 여러 추정량들을 이차형식의 관점에서 이해하고, Na와 Kim(2005)에 의한 안장점근사의 결과를 이용한 새로운 근사법을 제시하였다. 이 방법은 정규근사를 비롯한 기존의 근사법과는 달리 추정량에 대한 근사분포의 유도과정이 불필요하며, 소표본은 물론 통계적 추론의 주요 관심영역에서의 근사정도가 매우 뛰어난 장점을 가지고 있다. 모의실험을 통해 Edgeworth 근사를 비롯한 기존의 여러 근사법보다 효율이 뛰어남을 확인하였다.

대규모 유한 상태 기계의 근사 도달성 분석 (Approximate Reachability Analysis of Large Finite State Machines)

  • 홍유표
    • 한국통신학회논문지
    • /
    • 제27권1C호
    • /
    • pp.78-83
    • /
    • 2002
  • 유한 상태 기계(finite state machine)의 도달성 분석(reachability analysis)은 통신 프로토콜이나 마이크로 프로세서 설계 등의 다양한 컴퓨터 원용설계응용(computer-aided design applications)에 매우 유용하다. 도달성 분석은 정확한 도달가능상태를 계산하는 정해분석(exact analysis)과 도달 불가능상태의 일부만을 계산하는 근사분석(approximate analysis)으로 나뉘는데, 본 논문은 기존의 방법보다 크게 정확도를 향상시킨 근사 도달분석 기법을 소개하며, 그 기본적인 원리는 근사분석 알고리즘을 반복 적용하되 이전 근사분석 결과를 이후의 근사분석에 활용하는 반복적 근사 도달성 분석 (iterative reachability analysis)을 통해 근사분석의 정확도를 향상시킬 수 있도록 하는 것이다. 반복적 근사 도달성 방식을 이용하여 기존의 근사분석보다 크게 향상된 근사도달상태를 계산할 수 있음을 실험적으로 증명하였다.

1940년대 초등학교 5학년에서의 어림셈 지도 방법

  • 김용대
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제9권
    • /
    • pp.177-186
    • /
    • 1999
  • 본고에서는 먼저 어림과 근사값의 의미를 고찰한다. 그리고 근사값과 어림수 사이의 관계를 살펴보고 1940년대 초등학교 5학년에서의 어림수의 곱셈과 나눗셈에 대한 지도 방법과 현행 중학교 교육과정에서의 근사값의 곱셈과 나눗셈의 지도 방법을 살펴본다. 이들을 살펴봄으로써 어림과 근사값을 지도하는 의의를 강조하고 어림셈과 근사값 계산에 대한 교수 ${\cdot}$ 학습 자료로서 제시하고자 한다.

  • PDF

일반적 통계량의 분포함수에 대한 안부점 근사 (Saddlepoint Approximation to the Distribution of General Statistic)

  • 나종화
    • 응용통계연구
    • /
    • 제11권2호
    • /
    • pp.287-302
    • /
    • 1998
  • 표본평균(sample mean)의 밀도함수(density function)와 분포함수(distribution function)에 대한 안부점 근사(saddlepoin\ulcorner approximation)는 Daniels(1954, 1987), Lugannani와 Rice(1980)등에 의하여 유도되었으며, 이 근사식들의 정확도는 대표본(large sample)의 경우는 물론 소표본(small sample)의 경우에도 매우 뛰어난 것으로 알려져 있다. 최근 Easton과 Ronchetti(1986)는 일반적 통계량(general statistics)의 밀도함수에 대한 안부점 근사법을 제안하였고, 분포함수에 대한 근사로는 밀도함수에 대한 안부점 근사식을 직접 수치적으로 적분하는 방법을 제안하였다. 본 논문에서는 일반적 통계량의 분포함수에 대한 안부점 근사법을 제안하고, 이를 표본분산(sample variance)과 스튜던트화 평균(studentizd mean)의 분포함수에 대한 근사에 적용하였다.

  • PDF

닮은 궤도함수 분석을 통한 계산근사

  • 장준영;우민우;신석민
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제3회(2014년)
    • /
    • pp.211-224
    • /
    • 2014
  • 금속을 포함한 분자에 대한 양자계산은 정확하고 일관된 결과를 얻기가 힘들 뿐만 아니라 상당한 컴퓨터 자원을 소비하며 많은 시간이 소요된다. 본 연구에서는 복잡한 양자계산의 근사를 위한 방법으로 본래 정성적인 구조 예측에 사용되는 닮은 궤도함수분석(Isolobal Analysis)을 정량적인 측면에서 접근해보고, 이를 통해 닮은 궤도(Isolobal) 구조를 가지고 있는 단위들(radical 등)에 대해서 계산을 근사할 수 있는 방법에 대해 논의한다. $CH_3$, $CH_2$와 닮은 궤도 구조를 가진 전형 원소를 중심으로 하는 분자들에 대해 가장 기초적인 근사계산인 Hartree-Fock 양자계산을 수행하였다. $(CUH_5){_2}^{2-}$를 표적으로 결합 구조를 예측하기 위한 경향성을 계산한 결합 성질로부터 파악한다. 분석 결과 동일한 주기에 대해서는 원자반지름(Atomic radii)에 대해 조화 형태의 결합에너지가 얻어졌으며, 동일한 족에 대해서는 좋은 근사가 되지 않았다. 파악된 경향성을 바탕으로 금속의 결합을 근사한 에너지에 대해서는 -1054.1875 kJ/mol로 비교적 큰 오차를 보였으나, 오차 항에 대한 분석이 가능해 추가적인 계들에 대한 계산으로 근사를 교정할 수 있을 것으로 보인다.

  • PDF