• Title/Summary/Keyword: 3차 근사

Search Result 159, Processing Time 0.024 seconds

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

  • Kal, Won-Kwang;Kim, Seok-Yoon
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.7
    • /
    • pp.1-9
    • /
    • 1999
  • This paper presents an analytic 3rd order calculation methods, without simulations, for delay time of RC-class circuits which are conveniently used to on-chip interconnects. While the proposed method requires comparable evaluation time than the previous 2nd order calculation method, it ensures more accurate results than those of 2nd order method. The proposed analytic delay calculation method guarantees allowable error tolerances when compared to the results obtained from the AWE (Asymptotic Waveform Evaluation) technique and has better performance in evaluation time as well as numerical stability. The first algorithm of the proposed method requires 8 moments for the 3rd order approximation and yields more accurate delay time approximation. The second algorithm requires 6 moments for the 3rd order approximation and results in shorter evaluation time, the accuracy of which may be less than the first algorithm.

  • PDF

Combining Multiple Classifiers using Product Approximation based on Third-order Dependency (3차 의존관계에 기반한 곱 근사를 이용한 다수 인식기의 결합)

  • 강희중
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.5
    • /
    • pp.577-585
    • /
    • 2004
  • Storing and estimating the high order probability distribution of classifiers and class labels is exponentially complex and unmanageable without an assumption or an approximation, so we rely on an approximation scheme using the dependency. In this paper, as an extended study of the second-order dependency-based approximation, the probability distribution is optimally approximated by the third-order dependency. The proposed third-order dependency-based approximation is applied to the combination of multiple classifiers recognizing handwritten numerals from Concordia University and the University of California, Irvine and its usefulness is demonstrated through the experiments.

THE APPROXIMATION OF CUBIC BEZIER CURVE BY A PIECEWISE QUADRATIC BEZIER CURVES (구간적 2차 BEZIER 곡선에 의한 3차 BEZIER 곡선의 근사)

  • 박윤범
    • Journal of applied mathematics & informatics
    • /
    • v.2 no.2
    • /
    • pp.75-82
    • /
    • 1995
  • 4대의 제어점에 의해 정의되는 3차 Bezier 곡선을 구간적 (piecewise) 2차 Bezier 곡선으로 근사 하는 기하적인 알고리듬을 제시한다. 또한 제시한알고리듬의 오차해석을 통하여 수정된 알 고리듬을 구성한다. 분확방법을 동시에 사용하여 주어진 허용오차 이내의 구간적 2차 근사 곡선을 구할수 있다. 제시한 알고리듬은 오차해석을 이용하여 필요한 분활의 수행회수를 미 리 결정할수있는장점을 가지고있다.

구조신뢰성 해석방법의 고찰

  • 양영순;서용석
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1993.04a
    • /
    • pp.109-116
    • /
    • 1993
  • 구조물의 신뢰도를 평가하는 방법을 살펴보고 각각의 장,단점을 비교한다. 각 방법의 정확성을 평가하는 기준으로 Crude Monte Carlo(CMC)방법을 택하여, Importance Sampling(IS)방법, 그리고 Directional Sampling(DS)방법을 살펴 보고, 1차 근사방법은 현재 많이 사용되고 있는 Rackwitz-Fiessler(RF)방법, Chen과 Lind가 제안한 3-parameter방법(CL), Hohenbichler가 제안한 Rosenblatt 변환방법(RT)을, 그리고 2차 근사방법은 Breitung이 제안한 곡률적합 포물선 (Curvature Fitted Paraboloid,CFP)공식과 Kiureghian이 제안한 점적합 포물선(Point Fitted Paraboloid,PFP)공식, 그리고 Log-Likelihood function을 이용하여 원변수공간에서 파괴확률을 구하는 2차 근사공식(LLF)을 비교한다. 그리고 한계상태식이 불명확할 때 효율적으로 사용할 수 있는 반웅웅답법(Response surface method, RSM)을 살펴본다. 각 방법의 효율성 특히 적용 가능성을 예제를 통해 해석한 결과 추출법의 경우는 DS 방법이, 그리고 근사방법에서는 RSM 방법이 효율적임을 알 수 있었다.

  • PDF

Implementation of a 3D Mesh Editor for Smooth Surface Fitting (부드러운 곡면 근사를 위한 3차원 메쉬 편집기의 구현)

  • 신복숙;우영운
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.06a
    • /
    • pp.425-428
    • /
    • 2001
  • 본 논문에서 구현한 메쉬 편집기는 편집할 메쉬의 몇몇 점을 편집할 경우, 편집 정보가 그 점에 이웃한 점들에게도 영향을 미치게 되어, 편집 결과가 근사된 부드러운 곡면으로 표현하도록 하는 데 있다. 그러기 위해서는 3차원의 메쉬를 2차원 평면으로 매핑할 때, 매핑되는 원래의 메쉬의 모양이 크게 변형되지 않도록 하여야 하는데, 여기에 모양 유지 매개 변수화 방법을 사용하고 있다. 편집에 사용된 점의 편집 정보는 2차원 평면 다각형 안에 있는 서로 대응되는 점으로 매핑 되고, B-스플라인 보간으로 편집 정보는 2차 평면 안에 있는 다른 점들에게도 영향을 주게 된다. 이런 결과는 3차원 메쉬로 환원되어 부드럽게 근사된 곡면으로 표현된다.

  • PDF

Structure Reliability Analysis using 3rd Order Polynomials Approximation of a Limit State Equation (한계상태식의 3차 다항식 근사를 통한 구조물 신뢰도 평가)

  • Lee, Seung Gyu;Kim, Sung Chan;Kim, Tea Uk
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.26 no.3
    • /
    • pp.183-189
    • /
    • 2013
  • In this paper, uncertainties and failure criteria of structure are mathematically expressed by random variables and a limit state equation. A limit state equation is approximated by Fleishman's 3rd order polynomials and the theoretical moments of an approximated limit state equation are calculated. Fleishman introduced a 3rd order polynomial in terms of only standard normal distiribution random variables. But, in this paper, Fleishman's polynomial is extended to various random variables including beta, gamma, uniform distributions. Cumulants and a normalized limit state equation are used to calculate a theoretical moments of a limit state equation. A cumulative distribution function of a normalized limit state equation is approximated by a Pearson system.

Performance Analysis of Monopulse System Based on Third-Order Taylor Expansion in Additive Noise (부가성 잡음이 존재하는 모노펄스 시스템 성능의 3차 테일러 전개 기반 해석적 분석)

  • Ham, Hyeong-Woo;Kim, Kun-Young;Lee, Joon-Ho
    • Journal of Convergence for Information Technology
    • /
    • v.11 no.12
    • /
    • pp.14-21
    • /
    • 2021
  • In this paper, it is shown how the performance of the monopulse algorithm in the presence of an additive noise can be obtained analytically. In the previous study, analytic performance analysis based on the first-order Taylor series and the second-order Taylor series has been conducted. By adopting the third-order Taylor series, it is shown that the analytic performance based on the third-order Taylor series can be made closer to the performance of the original monopulse algorithm than the analytic performance based on the first-order Taylor series and the second-order Taylor series. The analytic MSE based on the third-order Taylor approximation reduces the analytic MSE error based on the second-order Taylor approximation by 89.5%. It also shows faster results in all cases than the Monte Carlo-based MSE. Through this study, it is possible to explicitly analyze the angle estimation ability of monopulse radar in an environment where noise jamming is applied.

Solution of the boundary value problem for the second order ordinary differential equations by a fuzzy system (2계 선형상미방 경계치문제의 퍼지시스템 해법)

  • 문병수;정종은;황인구;김정수
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.05a
    • /
    • pp.289-292
    • /
    • 2002
  • 2계 선형 상미분방정식의 경계치 문제는 보통 해를 구하고자 하는 구간의 양 끝점에서 도함수의 값을 임의로 선정한 후 각 점에서 초기치 문제의 해를 구한 다음 적절한 1차 결합을 이용하여 구하게 된다. 이 경우 초기값과 도함수 값을 사용한 반복연산이 수반되며 따라서 오차의 누적이 불가피 하게 된다. 이 논문에서는 이같은 오차의 누적을 피할 뿐 아니라 3차 Spline 함수를 사용함으로써 오차가 O( $h^2$)인 해를 구하는 방법에 대하여 기술한다 두 개의 경계조건과 근사값을 구하고자 하는 점에서의 함수 값을 "If x is $B_{i}$, then f is $C_{i}$"와 같은 Fuzzy Rule들로 변형하고 주어진 미분방정식을 상수 $C_{i}$들의 관계식으로 변형하여 해를 구하였다. 산출된 결과로부터의 보간 연산은 Fuzzy System사용에 의하여 대체되었다. 이상의 방법으로 산출한 해의 근사오차가 O( $h^2$).임을 증명하였으며 3개의 예제에 대한 계산결과를 4계 Runge-Kutta 방법에 의한 해와 비교하여 기술하였다였다였다였다

  • PDF

3-D Crosshole EM Modeling by the Extended Born Approximations (확장된 Born근사법에 의한 시추공간 3차원 전자탐사 모델링)

  • Cho, In-Ky;Choi, Kyoung-Hwa
    • Geophysics and Geophysical Exploration
    • /
    • v.2 no.3
    • /
    • pp.142-148
    • /
    • 1999
  • Three-dimensional electromagnetic modeling algorithm in homogeneous half-space was developed using the extended Born approximation to an electric field integral equation. To examine the performance of the extended Born approximation algorithm, the results were compared with those of the full integral equation results. For a crosshole source-receiver configuration, the agreement between the integral equation and the extended Born approximation was remarkable when the source frequency is lower than 20 kHz and conductivity contrast lower than 1:10. Beyond this conductivity contrast, the simulated results by the extended Born approximation exhibit a difference with respect to those by the integral equation. Therefore, the limit of accuracy lies below contrast of 1:10 in the extended Born approximation. Since for the source frequency range from 20 kHz to 100 kHz, however, the difference is relatively small, the extended Born approximation could be used for a reasonable 3-D EM modeling algorithm.

  • PDF

IIR Filter Design of HRTF for Real-Time Implementation of 3D Sound by Synthetic Stereo Method (합성 스테레오 방식 3차원 입체음향의 실시간 구현을 위한 머리전달 함수의 IIR 필터 설계)

  • Park Jang-Sik;Kim Hyun-Tae
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.6
    • /
    • pp.74-86
    • /
    • 2005
  • In this paper, we proposed an algorithm for the approximation of high order FIR filters by low order IIR filters to efficient implementing two channel 3-D surround sound systems using Head-related transfer functions(HRTFs). The algorithm is based on a concept of the balanced model reduction. The binaural sounds using the approximated HRTFs are reproduced by headphone, and serves as a cue of sound image localization. HRTFs of dummy-head are approximated from 512-order FIR filters by 32-order IIR filters and compare with each other. .Experiment of sound image are carried out for 10 participants. We perform the experiment based on computer simulation and hardware experiment with TMS320C32. The results of the experiments show that the localization using the approximated HRTFs is the same accuracy as the case of FIR filters that simulate the HRTFs.

  • PDF