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

검색결과 464건 처리시간 0.022초

RC-class 회로 연결선의 지연 시간 계산을 위한 해석적 기법 (An Analytic Calculation Method for Delay Time of RC-class Interconnects)

  • 갈원광;김석윤
    • 전자공학회논문지C
    • /
    • 제36C권7호
    • /
    • pp.1-9
    • /
    • 1999
  • 본 논문에서는 칩 내부 회로 연결선의 모형으로 많이 사용되는 RC-class 회로에 대하여 시뮬레이션을 수행하지 않고 지연 시간을 계산할 수 있는 해석적 3차 근사 기법을 제시한다. 본 논문에서 제시하는 3차 근사 기법은 기존의 2차 근사 기법에 비해 크지 않은 수행 시간을 필요로 하면서도 보다 정확한 결과를 보장한다. 이 해석적 3차 근사 기법은 일반적인 q 차 AWE(Asymptotic Waveform Evaluation)기법의 계산 결과와 비교해 허용 가능한 수준의 오차를 보장하며, 계산 시간의 단축과 함께 수치적으로 안정된 값을 제공한다. 제안하는 기법의 첫 알고리즘은 3차의 근사를 위해 8개의 모멘트를 필요로 하며, 보다 정확한 지연 시간의 근사가 가능하다. 둘째 알고리즘은 3차의 근사를 위해 6개의 모멘트를 필요로 하며, 첫 알고리즘보다 정확도는 뒤지나 빠른 근사가 가능하다.

  • PDF

계면경계를 갖는 포텐셜 문제 해석을 위한 내적확장된 이동최소제곱 유한차분법 (Intrinsically Extended Moving Least Squares Finite Difference Method for Potential Problems with Interfacial Boundary)

  • 윤영철;이상호
    • 한국전산구조공학회논문집
    • /
    • 제22권5호
    • /
    • pp.411-420
    • /
    • 2009
  • 본 연구는 계면경계를 갖는 포텐셜 문제의 해석를 위한 이동최소제곱 기반의 확장된 유한차분법을 제시한다. 이동최소제곱법을 이용한 Taylor 전개로부터 얻어진 근사함수에 쐐기함수를 도입하여 계면경계의 특이성을 모사한다. 지배방정식은 요소나 그리드없이 절점만을 이용해 이산화한다. 계면경계의 특이성은 절점에서 구성되는 근사식에 매입되기 때문에 계면경계의 기하학적 모델링으로 발생하는 수치적인 어려움을 피할 수 있다. 계면경계 조건으로 인해 전체 계방정식에 추가되는 미지수는 없지만, 계방정식을 과결정 시스템으로 만드므로 강성도 행렬을 대칭화하여 미지수와 방정식의 개수를 일치시켰다. 이로 인한 계산량 증가는 계면경계 모델링의 간소화로 인한 수치적인 이득과 맞바꿀 수 있다. 다양한 수치적 검증을 통해 개발된 해석기법이 쐐기거동과 점프를 성공적으로 묘사할 뿐만 아니라 계면경계를 갖는 포텐셜 문제 효율적이고 정확하게 해석할 수 있음을 보였다.

근사적 옵션 가격의 수치적 비교 (Numerical studies on approximate option prices)

  • 윤정연;승지수;송성주
    • 응용통계연구
    • /
    • 제30권2호
    • /
    • pp.243-257
    • /
    • 2017
  • 본 논문에서는 옵션의 가격을 결정하기 위해 사용될 수 있는 몇 가지 근사적인 방법들을 수치적으로 비교하였다. 헤르미트 다항식 계열의 Edgeworth 확장과 A-type Gram-Charlier 방법, C-type Gram-Charlier 방법, normal inverse gaussian (NIG) 분포를 이용하는 방법, 그리고 비선형 회귀를 이용한 점근적 근사방법이 그것이다. 이 방법들을 위험중립 확률측도 하에서 수익률의 분포함수를 근사하여 옵션가격을 계산하는 방식과 옵션의 근사가격식을 먼저 구하고 모수를 추정하여 가격을 계산하는 두 가지 방식을 사용하여 비교하였다. 모의실험에서는 확률변동성 모형에서 많이 사용되는 Heston 모형과 레비확률과정에서 좋은 적합도를 보이는 NIG 모형을 이용하여 자료를 생성하였고, 실제 자료로는 KOSPI200 콜옵션을 이용하였다. 모의실험과 실제 자료분석의 결과, 근사적 가격식을 먼저 구하는 방식이 좀 더 우수한 성능을 보였고 그 가운데 A-type Gram-Charlier와 비선형 회귀를 이용한 점근적 근사방법이 좋은 성능을 보였으며, 분포함수를 추정하여 옵션가격을 계산하는 경우 NIG분포를 이용하는 것이 상대적으로 좋은 결과를 보였다.

페트로프-갤러킨 자연요소법 : III. 기하학적 비선형 해석 (The Petrov-Galerkin Natural Element Method : III. Geometrically Nonlinear Analysis)

  • 조진래;이홍우
    • 한국전산구조공학회논문집
    • /
    • 제18권2호
    • /
    • pp.123-131
    • /
    • 2005
  • 기존의 부브노프-갤러킨 자연요소법(BG-NEM)에서 발생하는 수치적분의 부정확성을 페트로프-갤러킨 자연요소법(PG-NEM)에서 완벽히 해결할 수 있음을 저자들의 이전 논문에서 확인하였다. 본 논문에서는 PG-NEM을 확장하여 2차원 기하학적 비선형 문제를 다룬다. 해석을 위해 선형화된 토탈 라그랑지 정식화를 도입하고 PG-NEM을 적용하여 근사화한다. 각 하중 단계마다 절점은 새로운 위치로 갱신되며, 재분포된 절점을 바탕으로 형상함수를 새롭게 구성한다. 이러한 과정은 PG-NEM이 더 정확하고 안정적인 근사함수를 제공하는 것을 가능하게 한다. 개발된 포트란 시험 프로그램을 이용하여 대표적인 수치 예제를 수행하였으며, 수치결과로부터 PG-NEM이 효율적이고 정확하게 대변형 문제를 근사화하는 것을 확인하였다.

Fourier 변환을 이용한 수치 근사 함수의 이산화에 관한 연구 (A Study of the discrete for Numerical Approximation Functions by Fourier transform)

  • 송은지
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.367-370
    • /
    • 2003
  • 과학자나 공학자들은 빛이나 소리와 같이 주기적인 특성을 갖는 현상을 연구하는 경우가 많다. Fourier 변환은 이러한 주기함수의 근사 함수를 구할 때 유용하게 이용되고 있다. 본 논문에서는 극좌표 표현되는 함수의 근사 함수를 구하는 문제를 다룬다 일반적으로 컴퓨터 상에 구현하기 위해서는 이산형 Fourier 급수전개를 이용하는데 지금까지는 근사 함수를 컴퓨터 상에서 구할 때 이산화 표본수를 경험에 의해 임의로 결정하여 이용하였으나 본 연구에서는 Fourier 변환의 성질을 이용하여 주어진 함수에 따라 필요한 이산화 표본 수를 자동적으로 결정하는 알고리즘을 제안한다.

  • PDF

이동경계 문제 의 유한요소 해석

  • 민옥기
    • 기계저널
    • /
    • 제24권4호
    • /
    • pp.275-283
    • /
    • 1984
  • 유한요소기법은 원만한 온도변화를 갖는 이동경계문제에 대해 적용할 수 있음을 설명하였다. 상변화가 일어나는 요소에서 어느 한 시간 단계에 변화할 수 있는 온도의 범위는 상변화 온도 구간 보다 적어야 원만한 수치해를 얻을 수 있음을 소개하였다. 잠열의 효과를 엔탈피의 온도에 대한 변화율로 처리하여 열용량 행렬을 계산할 수 있음을 설명하였다. 급격한 변화를 갖는 온 도분포를 수치적으로 근사해를 구할 때 나타나는 파동형상은 연속적인 변수를 부분적으로 근사 해를 가정 하는데서 포함되는 오차에 기인한다. 따라서 이러한 급격한 변화의 변수를 취급하는 기법이 요구된다. 상변화를 수반하는 이동경계문제는 물의 결빙금속의 열처리, 용접, 고체연료의 연소 등에서 많이 접하게 되나 전문적인 프로그램이 없으므로(저자가 조사한 바에 의하면) 온 도분포를 요구하는 문제에서는 이의 선결이 요망되고 있다. 특히 구조해석문제에서 시간에 따라 온도조건이 변화는 경우가 많아 온도분포에 대해 따로 계산하고 그 후 구조해석을 하는 방법이 있으나, 이는 상변화와 같은 물성의 큰 변화가 없는 경우에만 가능하다. 따라서 상변화가 있는 문제에서 열탄성(thermo-elasticity)이나 열탄소성(thermoelasto-plasticity)해석을 하기 위해서는 이동경계와 구조해석을 동시에 하여야 한다.

  • PDF

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

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

  • PDF

포함확률비례추출에서 회귀계수 최소제곱추정량의 근사분산 (Approximate Variance of Least Square Estimators for Regression Coefficient under Inclusion Probability Proportional to Size Sampling)

  • 김규성
    • Communications for Statistical Applications and Methods
    • /
    • 제19권1호
    • /
    • pp.23-32
    • /
    • 2012
  • 본 논문은 유한모집단에서 회귀계수추정량의 근사편향과 근사분산을 다루고 있다. 유한모집단에서 고정크기 포함확률비례표본을 추출하고 이 표본에서 조사된 데이터에 기초하여 회귀계수를 일반최소제곱추정량과 가중최소제곱추정량으로 추정할 때 두 추정량의 편향, 분산 그리고 평균제곱오차의 근사식을 유도하였다. 그리고 두 추정량의 효율을 비교하기 위하여 두 추정량의 분산을 비교하는 필요충분조건을 제시하였다. 또한 수치적인 비교를 위하여 간단한 예제를 소개하였다.

일반유한유소법을 이용한 응력확대계수 계산 (Computation of Stress Intensity Factors using Generalized Finite Element Method)

  • 홍원택;이필승
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.52-55
    • /
    • 2010
  • 본 논문에서는 일반유한요소법(Generalized Finite Element Method)를 이용하여 응력확대계수를 계산하는 방법을 소개한다. 기존의 유한요소법을 사용하여 응력확대계수를 계산하기위해서는 J-integral 방법 등을 이용한 후처리 과정이 필수적으로 요구된다. 뿐만 아니라 균열선단 근방에서의 응력을 기술하기 위해서는 세밀한 요소망(mesh)이 요구된다. 후처리 과정과 균열선단 근방에서의 요소망은 수치적 오류를 발생시키고 이는 정확한 응력확대계수를 얻는데 어려움을 준다. 일반유한요소법은 근사함수를 요소망의 영향 없이 추가해서 사용할 수 있는 장점을 가지고 있지만, 활용성 측면에서 기존의 유한요소법보다 복잡하여 실용성이 떨어진다. 본 논문에서는 일반유한요소법의 장점을 충분히 살려 균열선단근방에서는 응력을 모델링하여 근사함수로 사용하고 균열선단에서 거리가 먼 곳은 기존의 유한요소를 써서 계산을 하였다. 특별한 후처리 과정(Post processing) 없이 비교적 정확한 응력확대계수를 손쉽게 얻을 수 있다. 일반유한요소법을 이용한 제시된 방법론이 타당함을 수치 예제를 통하여 확인하였다.

  • PDF

전파흡수체 설계에 있어서 전송선로 근사방법의 적용 한계 (Application Limits of Transmission Line Approximations for Design of Electromagnetic Absorbers)

  • 정연춘;김병욱;박동철
    • 한국전자파학회논문지
    • /
    • 제10권3호
    • /
    • pp.449-459
    • /
    • 1999
  • 전파흡수체의 전자파산란 문제는 전송선로 근사방법과 유효매질 이론을 적용하여 매우 간단하게 표현할 수 있다. 이러한 방법은 전자장 수치해석 방법이 엄청난 계산이 필요한 것에 비해 매우 직관적이고, 간단하므로 전파흡수체 설계에 널리 사용되어져 왔다. 이 논문에서는 이러한 방법 자체가 가지는 근사의 한계 때문에 발생하는 적용한계를 유한요소법을 이용하여 검토하였다. 전송선로 근사방법은 λ 2p인 영역(여기에서, p는 전파흡수체의 배열주기, λ는 관심주파수 상한에서의 파장)에서 유효하다. 따라서 높은 물성을 갖거나 물리적 크기가 큰 구조의 전파흡수체는 흔히 이러한 조건을 만족치 않으며, 전자파 산란을 직접 수치해석적으로 계산해야 한다.

  • PDF