• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.23-30
• /
• 2002

본 연구는 추가제약이 있는 최소 신장나무 문제(Constrained Minimum Spanning Tree : CMST문제)에 대한 유사다항시간 알고리듬 및 근사 해법 개발에 관한 것이다. CMST문제는 NP-hard문제임이 이미 증명되었으며, 이후 이 문제에 대해서는 근사해법 개발이 주된 관심이 되어왔다 [Ravi and Goemans 96]는 다항시간 근사 해법(PTAS)을 이미 개발하였고, [Marathe et at 98]은 가능해(feasible solution)는 아니지만, 앞으로 서술할 $(1+1/\varepsilon,\;+\epsilon)$사해를 구하는 완전다항시간 근사해법 (FPTAS)을 제시하였다. 이와는 달리 [Papa. and Yan, 00]는 파레토 근사 최적해를 구하는 FPTAS를 제시하였는데, 본 연구는 이들의 연구에서 주로 의존하고 있는 행렬-나무 정리(Tree-Matrix Theorem)를 보다 일반화하여, CMST문제에 대한 유사다항시간 알고리듬과 $(1+\varepsilon,\;1+\epsilon)$근사해를 구하는 FPTAS를 제시할 것이다.

• The Korean Journal of Applied Statistics
• /
• v.11 no.2
• /
• pp.287-302
• /
• 1998

Saddlepoint approximation to the distribution function of sample mean(Daniels, 1987) is extended to the case of general statistic in this paper. The suggested approximation methods are applied to derive the approximations to the distributions of some statistics, including sample valiance and studentized mean. Some comparisons with other methods show that the suggested approximations are very accurate for moderate or small sample sizes. Even in extreme tail the accuracies are also maintained.

• Proceeding of EDISON Challenge
• /
• 2014.03a
• /
• pp.211-224
• /
• 2014

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

• The Journal of the Korea institute of electronic communication sciences
• /
• v.17 no.4
• /
• pp.671-678
• /
• 2022

Approximate computing is an computational technique that is acceptable degree of inaccurate results of accurate results. Approximate multiplication is one of the approximate computing methods for high-performance and low-power computing. In this paper, we propose a high-density, low-power, and high-speed approximate multiplier using approximate 4-2 compressor and improved full adder. The approximate multiplier with approximate 4-2 compressor consists of three regions of the exact, approximate and constant correction regions, and we compared them by adjusting the size of region by applying an efficient partial product reduction. The proposed approximate multiplier was designed with Verilog HDL and was analyzed for area, power and delay time using Synopsys Design Compiler (DC) on a 25nm CMOS process. As a result of the experiment, the proposed multiplier reduced area by 10.47%, power by 26.11%, and delay time by 13% compared to the conventional approximate multiplier.

• Journal of KIISE
• /
• v.43 no.10
• /
• pp.1073-1078
• /
• 2016

(${\delta}$, ${\gamma}$)-matching for strings over integer alphabets can be applied to such fields as musical melody and share prices on stock markets. In this paper, we define ${\delta}$-approximate periods and ${\gamma}$-approximate periods of strings over integer alphabets. We also present two $O(n^2)$-time algorithms, each of which finds minimum ${\delta}$-approximate periods and minimum ${\gamma}$-approximate periods, respectively. Then, we provide the experimental results of execution times of both algorithms.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.19 no.4
• /
• pp.375-384
• /
• 2007

Parabolic approximation wave models based on $Pad{\acute{e}}$ approximants are presented of which the $Pad{\acute{e}}$(15, 15) is shown to be applicable to incidence angle $80^{\circ}$ in comparison with the exact solution of a constant sloping bed. After introducing a systematic way of the derivation to the parabolic wave equation, parabolic models are obtained in this study upto the 15th order and several numerical results are given to wave transformation in a constant sloping bed.

• Proceedings of the KAIS Fall Conference
• /
• 2012.05b
• /
• pp.600-602
• /
• 2012

폐단면리브 적용 판의 면내 압축좌굴 거동 특성 중에서 보강재 강성이 작고 비교적 낮은 임계하중을 받는 경우 전체기둥좌굴 거동이 예상된다. 본 논문은 폐단면리브 단면 강성의 고려 방안에 따라 단순 보 유사모형을 정립하고 전체좌굴에 대해 에너지 근사해법을 적용하여 전체좌굴강도 근사해를 유도하기 위한 기초적인 연구방안으로써 검토한 내용을 소개하고자 한다. 유사모형의 폐단면리브 중심에서 휨강성이 발휘되는 것으로 가정하여 모형화 하였다. 폐단면리브 보강판의 프로토타입 모델에 대해 직교이방성 $[(0^{\circ})_4]_s$와 Cross-ply $[(0^{\circ}/90^{\circ})_2]_s$ 적층단면을 각각 고려한 유한요소 해석을 실시하였다. U리브 단면강성에 따른 복합적층 보강판의 탄성좌굴강도 해석결과를 근사해 공식과 비교하고 U리브로 보강된 복합적층판의 좌굴모드 변화양상을 수치해석적으로 검토하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.67-69
• /
• 2005

고차원 공간상의 벡터들 간의 유클리드 거리를 빠르게 계산하는 것은 멀티미디어 정보 검색을 위하여 매우 중요하다. 본 논문에서는 고차원 공간상의 두 벡터들 간의 유클리드 거리를 효과적으로 근사하는 방법을 제안한다. 이러한 근사를 위하여 두 벡터들의 놈(norm)을 사용하는 방법이 기존에 제안된 바 있다. 그러나 기존의 방법은 두 벡터간의 각도 성분을 무시하므로 근사 오차가 매우 커지는 문제점을 가진다. 본 연구에서 제안하는 방법은 기준 벡터라 부르는 별도의 벡터를 이용하여 추정된 두 벡터간의 각도 성분을 유클리드 거리 근사에 사용한다. 이 결과, 각도 성분을 무시하는 기존의 방법과 비교하여 근사 오차를 크게 줄일 수 있다. 또한, 제안된 방법에 의한 근사 값은 유클리드 거리 보다 항상 작다는 것을 이론적으로 증명하였다. 이는 제안된 방법으로 멀티미디어 정보 검색을 수행할 때 착오 기각이 발생하지 않음을 의미하는 것이다. 다양한 실험에 의한 성능 평가를 통하여 제안하는 방법의 우수성을 규명한다.

• 한국항공운항학회:학술대회논문집
• /
• 2015.11a
• /
• pp.20-24
• /
• 2015

미분변환법은 미분방정식의 해를 구하기 위한 방법으로 다양한 분야에서 적용에 관한 연구를 수행 중이다. 항공우주분야의 동역학 모델링의 경우 미분방정식은 비선형성을 포함하게 되며 일반적으로 수치해석을 이용해 근사해를 구하게 된다. 본 논문에서는 미분변환법을 이용해 구해진 근사해의 오차 추이를 분석한 내용을 다루고 있다. 이를 위한 예제로써 duffing equation을 사용하였으며, duffing equation에 포함된 비선형성을 증가시킴에 따라 미분변환법을 이용해 구한 근사해와 수치해석을 이용해 구한 수치해를 비교하였다.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.12 no.3
• /
• pp.397-406
• /
• 1999

A new solution procedure for approximate reanalysis, using the staged hybrid methods with substructuring, is proposed in this study. Displacements are calculated with two step mixed procedures. First step is to introduce the conservative approximation, which is a hybrid form of the linear and reciprocal approximation, as local approximation. In the next step, it is combined with the global approximation by reduced basis approach. Stresses are evaluated from the displacements by matrix transformation. The quality of reanalyzed quantities can be greatly improved through these staged hybrid approximations, specially for large changes in the design. Overall procedures are based on substructuring scheme. Several numerical examples illustrate the validity and effectiveness of the proposed methods.