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

검색결과 1,257건 처리시간 0.025초

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

  • 장준영;우민우;신석민
    • 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

COMA 셀룰라 시스템에서의 역방향 간섭 한계 (Reverse Link Interference Sounds in COMA Cellular Systems)

  • 김호준;윤상흠
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.28-30
    • /
    • 2003
  • COMA셀룰라 시스템의 용량은 간섭의 양에 따라 결정되므로 이 간섭량을 정확히 계산해야 시스템 성능 평가를 정확히 할 수 있다. 본 논문은 COMA셀룰라 시스템의 역방향 타셀 간섭량을 계산하기 위해 Riemann-Zeta 함수를 이용하여 임의의 전파 감쇄 지수에도 적용할 수 있는 근사식을 제시하고 시abf레이션 결과와 비교하여 그 효용을 살펴 보았다. 제안된 근사식을 이용해 계산한 시스템 용량 상한식은 시뮬레이션을 통해 얻은 용량과 근사한 결과를 얻을 수 있었다. 제안된 타셀 간섭 근사식은 복합적인 전파 환경이 고려되어야 할 계층셀 시스템에서의 간섭 일 용량 계산과 알고리즘 검증에 유용하게 사용될 수 있을 것으로 생각된다.

  • PDF

대기로 확산된 방사성물질로부터 방출되는 감마선에 의한 피폭선량을 계산하기 위한 근사화 방법 (An Approximation Method for the Estimation of Exposed dose due to Gamma - rays from Radioactive Materials dispersed to the Atmoshere)

  • 김태욱;박종묵;노성기
    • Journal of Radiation Protection and Research
    • /
    • 제15권2호
    • /
    • pp.51-56
    • /
    • 1990
  • 대기로 방출된 방사성 물질의 대기 확산 형태를 파스킬의 대기안정도에 따른 모델인 타원형 근사화 모델로 가정하고 인체가 받을 수 있는 감마선에 의한 피폭선량률을 계산하였다. 이 결과를 대기 확산 기본 모델인 가우스플룸 모델을 적용하여 계산한 결과 및 이미 발표된 원형 근사화 모델에 의한 결과와 비교하여 보았다. 제시한 타원형 근사화 모델을 이용하여 피폭선량을 계산한 결과는 가우스플룸 모델의 결과와 비슷하고, 원형 근사화 모델의 경우보다 오차가 적었으며, 동시에 기본 모델인 가우스 플룸 모델과 비교할 때 1/40 정도의 계산 시간이 걸렸다.

  • PDF

무선 ATM 망에서의 ABR 전송률 제어 알고리즘 응답성 개선 방안 (Responsiveness-Enhancing Scheme for ABR Rate Control Algorithms in Wireless ATM Networks)

  • 민구;최명환
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권3호
    • /
    • pp.370-380
    • /
    • 2000
  • Asynchronous Transfer Model(ATM)에 기반한 광대역 멀티미디어 통신망에서 best effort 형태의 서비스 지원을 위해 Available Bit Rate(ABR) 서비스가 사용되고 있다. 이미 제안된 많은 수의 ABR 전송률제어 알고리즘들은 정확하게 적정전송률을 계산하는 알고리즘(exact fair rate calculation algorithm)과 적정전송률의 근사치를 계산하는 알고리즘(approximate fair rate calculation algorithm)의 두 분류로 크게 구분 될 수 있다. 정확하게 적정전송률을 계산하는 알고리즘은 공정성과 응답성(responsiveness)측면에서 장점을 갖는다. 하지만 무선ATM 환경 하에서는 무선링크의 가용대역폭이 무선채널의 오류특성으로 인해 시변(time-varying)하므로, 정확하게 적정전송률을 계산하는 알고리즘은 무선ATM 환경에 적용되기 어려우며 따라서 적정전송률의 근사치를 계산하는 알고리즘이 대산 사용될 수 있다. 이 경우에 적정전송률의 근사치를 계산하는 알고리즘들의 응답성이 상대적으로 뒤떨어지는 특성으로 인해 가용대역폭이 시변하는 경우 알고리즘 성능의 저하가 발생될 수 있다. 본 논문에서는 적정전송률의 근사치를 계산하는 알고리즘들을 위한 응답성 개선 방안을 제안하고 응답성이 개선된 적정전송률의 근사치를 계산하는 알고리즘의 한 예로 응답성이 개선된 EDMRCA 알고리즘을 제시한다. 모의 실험을 통해 제시하는 알고리즘이 EDMRCA보다 응답성 측면에서 상당히 개선되었음을 보인다.

  • PDF

대규모 유한 상태 기계의 근사 도달성 분석 (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)을 통해 근사분석의 정확도를 향상시킬 수 있도록 하는 것이다. 반복적 근사 도달성 방식을 이용하여 기존의 근사분석보다 크게 향상된 근사도달상태를 계산할 수 있음을 실험적으로 증명하였다.

크리깅 근사모델 기반의 중요도 추출법을 이용한 고장확률 계산 방안 (Failure Probability Calculation Method Using Kriging Metamodel-based Importance Sampling Method)

  • 이승규;김재훈
    • 대한기계학회논문집A
    • /
    • 제41권5호
    • /
    • pp.381-389
    • /
    • 2017
  • 마르코프체인 시뮬레이션으로 추출한 점을 기반으로 커널 밀도함수를 구성하고 중요도 추출함수로 가정하였다. 크리깅 근사모델은 한계상태식 근방에서 상세히 구성되었다. 고장확률은 크리깅 근사모델에 대해 중요도 추출법을 수행하여 계산하였다. 커널 밀도함수가 한계상태식의 근방에서 더 많은 점을 추출할 수 있도록 기존의 방법을 개선하였다. 커널 밀도함수의 파라메터를 찾기 위한 안정적인 수치계산 방안이 제시된다. 크리깅 근사모델의 불확실성으로 인해 계산된 고장확률이 변경될 가능성을 계산하여, 크리깅 근사모델의 완성도를 평가하였다.

고속 최소 자승법을 이용한 점별 계산법 (The East Moving Least Square Reproducing Kernel Approximation and Point Collocation Method)

  • 김용식;김도완
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2002년도 가을 학술발표회 논문집
    • /
    • pp.567-574
    • /
    • 2002
  • 새로운 자유격자 관사를 이용한 점별 계산법을 제안한다 이동 최소 자승법을 이용한 기저의 생성과 기저의 근사적 미분을 동시에 구해내는 자유격자 근사를 유도하여, 직접 점별 계산법을 고안하였다. 기존의 자유 격자 법에서는 기저의 직접 미분을 사용하므로 높은 계산 비용이 필요하지만, 이 논문에서 제안된 방법은 기저의 생성과 동시에 기저의 근사적 미분을 구하게 된다. 또한 기존의 방법에서 필요하였던, 창 함수(window function)의 미분가능성을 연속성으로 대치할 수 있으므로, 주어진 문제에 따라 다양한 창 함수를 이용할 수 있다. 기저의 재생성과 interpolation의 수렴성을 소개하고, 수치 예제로서, Poisson 문제를 통해 이 방법의 유효함을 보인다.

  • PDF

다중 사용자 MIMO-OFDM 시스템에서 계산양 감소를 위한 선형 보간법 기반 프리코딩 근사화 기법 (Interpolation-based Precoding Approximation Algorithm for Low Complexity in Multiuser MIMO-OFDM Systems)

  • 임동호;김봉석;최권휴
    • 한국통신학회논문지
    • /
    • 제35권11A호
    • /
    • pp.1027-1037
    • /
    • 2010
  • 본 논문에서는 블록 대각화 프리코딩 기법을 사용하는 다중 사용자 MIMO-OFDM 하향링크 시스템에서 전체시스템의 복잡도와 계산양을 감소시키기 위한 선형 보간법 기반 블록 대각화 프리코딩 근사화 기법을 제안한다. 일반적인 블록 대각화 프리코팅 기법을 다중 사용자 MIMO-OFDM 시스템에 그대로 적용할 경우 계산양이 부반송파의 수에 비례하여 증가하는 단점이 존재한다. 제안하는 선형 보간법 기반 블록 대각화 프리코딩 근사화 기법은 시스템의 복잡도와 계산양을 감소시키기 위하여 선형 보간법을 프리코딩 행렬의 근사화에 사용하여 성능을 최대한 유지하면서 계산양을 매우 크게 감소시킬 수 있다. 본 논문에서 제안된 선형 보간법 기반 블록 다각화 프리코딩 근사화 기법을 이용하여 시스템의 계산양을 매우 감소시킬 수 있음을 모의실험을 통해 증명했다.

고에너지 우주방사선 차폐계산을 위한 근사모델 비교 (COMPARISON OF APPROXIMATE MODELS FOR HIGH ENERGY COSMIC RADIATION SHIELDING CALCULATION)

  • 신명원;김명현
    • Journal of Astronomy and Space Sciences
    • /
    • 제19권2호
    • /
    • pp.151-162
    • /
    • 2002
  • 인공위성에서의 우주방사선 차폐계산을 위한 근사계산 방법으로 sectoring method를 적용하는 방법과 chord-length 분포를 이용하는 방법을 상세 계산 결과와 비교하였다. 저 궤도 위성인 우리별 1호를 대상으로 양성자의 차폐계산을 수행하였다. 이때 방사선환경은 AP-8 model을 이용하여 구한 SAA(South Atlantic Anomaly)지역으로 가정하였다. Sectoring method와 chord-length 분포를 이용하는 방법은 양성자가 물질내에서 직진한다는 기본적인 가정을 사용하므로 3차원 상세계산 결과와 비교하여 어느 정도의 오차를 갖는다. 그러나 우리별 1호를 대상으로 수행된 계산 결과에서 두 계측기 위치에서의 피폭량 예측은 2가지 근사모델이 모두 상세계산 결과와 근사하게 일치하였다.

CDMA 셀룰라 시스템에서의 역방향 간섭 한계 (Reverse Link Interference Bounds in CDMA Cellular Systems)

  • 김호준
    • 한국정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.395-402
    • /
    • 2003
  • CDMA 셀룰라 시스템의 용량은 간섭의 양에 따라 좌우되는 특성을 갖고 있으므로 이 간섭량을 정확히 계산해야 시스템 성능 평가를 정확히 할 수 있다. 본 논문은 CDMA 셀룰라 시스템의 역방향 타셀 간섭량을 계산하기 위한 근사식을 제시하였다. 이 근사식은 Riemann-Zeta 함수를 이용하여 임의의 전파 감쇄 지수에도 적용할 수 있는 특징이 있다. 그 효용을 살펴보기 위해 계산 결과와 시뮬레이션 결과와 비교하였다. 제안된 근사식을 이용해 계산한 시스템 용량은 시뮬레이션을 통해 얻은 용량과 근사한 결과를 얻을 수 있었다. 제안된 타셀 간섭 근사식은 복합적인 전파 환경이 고려되어야 할 계층셀 시스템에서의 간섭 및 용량 계산과 알고리즘 검증에 유용하게 사용될 수 있을 것으로 생각된다.