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

검색결과 6,045건 처리시간 0.029초

고장수목으로부터 변환된 BDD에서 효율적인 MCS 추출을 위한 BDD 재구성 방법과 새로운 근사확률 공식 (A Method of BDD Restructuring for Efficient MCS Extraction in BDD Converted from Fault Tree and A New Approximate Probability Formula)

  • 조병호;현원기;이우준;김상암
    • 한국정보통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.711-718
    • /
    • 2019
  • 이진결정도는 고장수목 해석에서 기존의 Boolean Logic 해석법의 잘 알려진 대체 방법이다. 고장수목의 규모가 커짐에 따라 계산에 필요한 컴퓨터 연산시간과 자원이 급격하게 증가한다. 이진결정도로부터 단절집합 및 최소단절 집합을 효과적으로 계산하기 위해 새로운 고장경로 탐색법과 고장경로 재구성 방법이 제안되었다. 고장경로 그룹화와 Bottom-Up 탐색법은 고장경로의 탐색에 효율적임을 증명하였고, 최소단절집합 계산을 위한 단절집합의 비교계산 횟수를 줄이기 위해 경로 재구성 방법을 사용할 수 있음을 증명하였다. 새로 제안된 방법을 적용하고, 기존의 근사확률 공식인 MCUB 확률공식과 동일한 새로운 ASDMP 확률공식을 사용하여 정상사상 확률을 계산 할 수 있다.

비선형 약산법들에 의한 전단형 건물의 지진응답평가 (The Seismic Response Evaluation of Shear Buildings by Various Approximate Nonlinear Methods)

  • 김재웅;강병두;전대한
    • 한국지진공학회논문집
    • /
    • 제9권5호
    • /
    • pp.75-86
    • /
    • 2005
  • 성능에 기초한 설계법에서는 비선형 응답산정이 필수적이다. 이를 위한 해석법으로는 비선형 시간이력해석, 비선형 정적해석 혹은 비선형의 영향을 고려한 등가정적해석 등이 있다. 비선형 응답을 산정하기 위한 가장 정확한 해석방법은 비선형 시간이력해석법이지만, 많은 시간과 노력을 필요로 한다. 비선형 직접스펙트럼법은 pushover곡선으로부터 구조물의 선형 진동주기와 항복강도를 구한 다음, 반복계산 없이 비선형 응답을 직접 산정하는 약산법이다. 본 연구에서는 비선형 약산법들의 정확성과 신뢰성을 다양한 지진과 전단형 건물의 여러 가지 조건에 대해 검토하고자 한다. 본 연구의 결론은 다음과 같다. 1) 선형 능력스펙트럼법에 의한 약산응답들은 수렴하는 해를 구하지 못하거나 발산하는 경우가 발생하며 수렴하더라도 큰 오차가 발생하는 경우가 있으며, 지진별로 오차의 편차가 크다. 2) 비선형 능력스펙트럼법은 능력스펙트럼법보다 계산량이 크게 줄어들고, 해는 구해지나 요구곡선의 특성으로 정확한 해를 구하기 어려울 수 있으며, 전반적으로 큰 오차가 발생한다. 3) 비선형 직접스펙트럼법은 다른 약산법들에 비해 추가적이고 반복적인 계산과정 없이 pushover곡선과 비선형 응답스펙트럼으로부터 비교적 정확한 값을 직접 구할 수 있으므로 실용적인 방법으로 사료된다.

폴리프로필렌 글리콜의 표면-보조 레이저 탈착/이온화에서 선형 비행시간 질량분석기의 분해능 개선을 위한 시간 지연 추출법의 응용 (Pulsed-Delayed Extraction for Resolution Enhancement of Linear Time-of-Flight Mass Spectromenter in Surface-Assisted Laser Desorption/Ionization of Polypropyleneglycol)

  • 김정환;강위경
    • 대한화학회지
    • /
    • 제44권4호
    • /
    • pp.328-336
    • /
    • 2000
  • 폴리프로필렌 글리콜의 표면-보조 레이저 탈착/이온화를 이용하여 선형 비행시간 질량 분석기에서 시간-지연 추출법이 분해능 개선, 질량-초점 길이 및 기기 퍼짐 효과의 영향을 수치계산과 비교하여 평가해였다. 비행시간 초점영역은 고저압 펄스의 지연 시간에 비례하였고 지연 시간 변화로 질량 초점 영역을 쉽게 조절할 수있었다. 시간 지연 추출법으로 얻어진 질량 스펙트럼의 분해능은 4500으로 연속추출법(20kV)에 비해 7배 정도 개선되었고 △m=2000의 질량-초점길이를 보여주었다. 시간 지연 추출법에서 기기 퍼짐 요인에 의한 분해능 개선의 한계를 계산하였고 5ns의기기 퍼짐 효과에 의해 동위원소 분리 검출은 분자량 2500까지 가능하였다. 시간 지연 추출법을 이용하여 폴리프로필렌 글리콜 분자가 탄고 표면에서 탈착될 때 생성되는 분열체 시리즈를 개선된 고분해능으로 동위원소 분포 수준으로 확인하였으며 분열 경로 규명 및 동위원소 비 질량분석기로의 응용 가능성을 시험하였다.

  • PDF

2차원 유한요소법을 이용한 불투과성 사각형 수중방파제의 Bragg 반사 해석 (Analysis of Bragg Reflection of Waves due to Rectangular Impermeable Submerged Breakwaters with Two-Dimensional Finite Element Method)

  • 조용식;정우창
    • 한국수자원학회논문집
    • /
    • 제36권3호
    • /
    • pp.447-454
    • /
    • 2003
  • 본 연구에서는 유한요소법을 이용하여 일정 수심상에서 사각형 형상의 불투과성 수중방파제에 의한 파랑의 Bragg 반사를 수치적으로 고찰하였다. 유한요소법에 의해 계산된 반사율은 수리모형실험을 통해 얻어진 결과와 비교하였을 때 비교적 잘 일치하였으며, 고유함수전개법에 의한 결과와도 좋은 일치를 나타내었다. 그밖에 본 연구에서 개발된 모형은 불투과성 수중방파제의 폭과 길이의 변화에 따른 반사율 계산에 적용되었다.

유한요소법에 의한 음장해석에 관한 연구 (Analysis of Sound Fields by Finite Element Method)

  • 최석주;귤수수;박병권
    • 한국음향학회지
    • /
    • 제8권5호
    • /
    • pp.51-58
    • /
    • 1989
  • 유한요소법은 일반적으로 변분원리를 이용해 정식화를 하고 있으나, 본 연구에서는 웨이티드 잔차법으로 아주 좋은 근사해를 얻을 수 있다는 Galerkin법에 의해 Helmholtz방정식으로부터 직접 유산요소 정식화하는 방법을 소개하고, 정식화한 수치계산법을 2, 3차원 음장의 고유모드 및 음향방사상태해석에 응용하였다. 또한 수치 계산결과를 확인하기 위하여 간단한 모형을 제작, 실내음향 모드와 음압분포 등의 측정도 병행하였으며 그 결과, 유한요소법에 의한 수치해석결과의 측정치가 잘 맞는 것을 알았다.

  • PDF

Galerkin방법을 이용한 고차 포물선 방정식 수중음 전달 해석 (Higher Order Parabolic Equation Modeling Using Galerkin's Method)

  • 이철원;성우제;정문섭
    • 한국음향학회지
    • /
    • 제18권4호
    • /
    • pp.71-77
    • /
    • 1999
  • 본 논문에서는 거리종속 해양에서 음전달 풀이법으로 각광받고 있는 포물선 방정식법에 대한 고차 해의 전산코드를 작성하고 이들에 대한 수치 시험을 수행하였으며 포물선 방정식법의 정확성을 수치문제 적용 측면에서 고찰하였다. 깊이 방향 연산자의 선형 근사방법으로는 (equation omitted) 근사법의 곱형태를 이용하였으며 Galerkin방법을 이용하여 수치계산을 수행하였고 계산량의 감소를 위하여 부분적으로 collocation을 이용하였다. 거리방향 연산자는 음해법인 Crank-Nicolson법, 초기해로는 자체 초기해를 이용하였다. 수치시험은 세 가지 해양 환경에 대하여 시행하였고 이들의 결과는 해석해, 파수적분법을 이용한 OASES결과와 기존의 포물선 방정식법을 이용한 전산조직인 RAM 등과 비교하였다.

  • PDF

DTM에서 토공량의 산정방식에 따른 토공량의 정확도 비교 (A study on the comparison of accuracy of evaluation method of earthwork volume using on DTM)

  • 문일석;전재홍;조규전
    • 한국측량학회지
    • /
    • 제13권2호
    • /
    • pp.277-283
    • /
    • 1995
  • 본 논문에서는 수치지형모델을 이용한 토공량 계산에서 격자간격지형의 보간방법, 토공양 산정방식 토공량의 정확도에 어떻게 영향을 주는 가를 연구하고자 하였으며, 이를 위하여 수치보험을 하였다. 우선 l0m간격의 정규격자로 구성된 지형의 수치모델에 대하여 이동평균법(Moving average)을 사용하여 2m, 5m, 10간격으로 보간 하였으며, 보간된 각 지형에 대해 양단면평균법, 중앙단면법, 각주공식, 심프슨 공식을 사용하여 토공량을 산정하였다. 이들 방법을 비교분석한 결과 이동평균법을 사용한 결과는 보간 방법에서는 1차식이, 토공량 계산방법에서는 양단면 평균법과 중앙단면법보다 각주공식과 심프슨 공식에서 정밀한 결과를 얻었다.

  • PDF

원자로 천이해석을 위한 파형완화법 (Waveform Relaxation Method for Reactor Transient Analysis)

  • Park, Keon-Woo;Co, Nam-Zin
    • Nuclear Engineering and Technology
    • /
    • 제27권6호
    • /
    • pp.845-852
    • /
    • 1995
  • 반복계산법 (iterative method)중의 하나인 파형완화법 ( Waveform Relaxation Method)을 이용하여 시간의 함수인 비선형 원자로 동역학(reactor dynamics)의 해를 병렬처리기법으로 구하였다. 파형완화법은 각 반복계산과정중에서, 먼저 전체 시스템을 작은 부시스템(subsystem)으로 나누고, 각각의 부시스템들은 주어진 각각의 시간간격(time Interval)에서 해를 독립적으로 구한다. 만약 이 기법에 맞게 효과적으로 부시스템으로 나눌 수 있다면 병렬처리기법에 잘 응용될 수 있다 본 논문에서는 파형완화법이 소개되었고, 두 종류의 원자로 동역학에 응용되었다. 결론적으로 파형완화법은 원자로 동역학에 응용될 수 있으나, 다목적 연구로에 응응한 결과는 병렬효과가 그다지 크지 않은 것으로 나타났다.

  • PDF

확장 라디오시티법에 의한 실내음향 예측에 있어 고차형태계수의 영향 (Effect of Higher Order Form Factors on the Prediction of Room Acoustics by Extended Radiosity Method)

  • 이희원;고일두;오양기;두세진;정대업
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2002년도 하계학술발표대회 논문집 제21권 1호
    • /
    • pp.519-522
    • /
    • 2002
  • 컴퓨터에 의한 실내음향 예측에 있어 확산반사의 고려는 매우 중요한 요소의 하나로 간주된다. 지난 수년 동안 음선추적법을 이용하여 실내음향을 예측하는 경우에 확산 반사를 고려하기 위한 방안들이 다양하게 제시되었으나 경면반사를 근본으로 하는 영상법에서는 확산 반사를 고려하기가 어려운 것으로 알려져 있다. 본 연구에서는 컴퓨터 그래픽 분야에서 제안된 확장 라디오 시티법을 적용하여 영상법에서 확산반사를 고려하는 방안을 제시하였다. 부분적으로 확산성을 갖는 반사면에서의 음향에너지 반사는 확산반사와 경면반사의 형태로 나누어 볼 수 있으며 반사의 횟수를 거듭함에 따라 확산-확산, 확산-경면, 경면-확산, 경면-경면의 형태로 반사에너지의 전환이 이루어진다. 본 연구에서는 고차 형태계수의 개념을 이용하여 이 네가지 형태의 반사음전달과정을 모두 고려할 수 있도록 함으로써 실내의 벽면을 부분적 확산반사의 특성을 갖는 반사면으로 모델링 할 수 있도록 하였다. 본 논문에서는 확장라디오시티법의 개념과 이에 따른 고차형태계수의 근사 계산법을 제시하고 고차형태계수가 실내음향 씨뮬레이션의 결과에 미치는 영향 등을 분석해 보았다. [본 연구는 한국과학재단 특정기초 연구 (과제번호 1999-1-310-004-3)의 지원에 의한 연구결과의 일부임]

  • PDF

보간법을 이용한 수치적분법의 평균 오차에 관한 연구 (On the Average Case Errors of Numerical Integration Rules using Interpolation)

  • 최성희;황석형;이정배;홍범일
    • 정보처리학회논문지A
    • /
    • 제11A권5호
    • /
    • pp.401-406
    • /
    • 2004
  • 이 논문에서는 정적분의 근사 값을 계산하는 여러 적분 문제 중에서 보간 법을 사용하는 수치적분법의 평균오차에 대해서 연구한다. 특히 가장 널리 쓰이고 있는 방법 중의 하나인 복합 Newton-Cotes 구적법의 평균오차에 대해서 연구한다. 주어진 구간을 등 간격으로 나누었을 때, 각 점에서의 함수 값을 information으로 사용할 경우, 복합 Newton-Cotes 구적법의 평균오차를 계산하였으며, 이 때 이 오차는 가장 최소임을 이 논문에서 증명한다.