• 한국정보처리학회논문지
• /
• 제3권7호
• /
• pp.1753-1762
• /
• 1996

지형 정보 시스템에서 공간 객체수가 방대하여, 보조 기억 장치에 저장하는데 공간 객체의 엑세스를 빠르게 하기 위해서 공간 데이터베이스 시스템을 연구 하였다. 공간 객체들은 SAM으로 구성되었지만, 공간 다각형이 직접 SAM을 구성 할수 없다. 공간 다각형을 처리하기 위해 가장 대표적으로 MBR이 지형 키로서 공간 다각형 대신 사용한다. 질의 처리시 MBR은 빠르지만 부정확하다. 따라서, 공간 객체를 근사화하는 데 어떤 근사화 방법이 사용되느냐가 질의 처리시 성능에 영향을 미친다. 적절한 근사화 방법이 후보 집합을 줄일수 있다. 근사화의 질이 놓을수록 필요 없는 엑세스를 줄일수 있다. 본 논문에서는 Slice 분리라는 다중 용기를 이용한 근사화 방법을 제안하였고 다른 근사화 방법과 비교하였다.

• 대한기계학회논문집A
• /
• 제35권3호
• /
• pp.259-266
• /
• 2011

본 논문에서는 SD-TDQAO (Sequential Dual - Two-point Diagonal Quadratic Approximate Optimization)라는 쌍대기법을 이용한 순차적 최적설계 알고리즘을 제안한다. 이 방법은 비선형 목적함수와 제한조건이 포함되어 있는 공학적인 문제를 효과적으로 풀 수 있도록 하는데 목적이 있다. 기존의 볼록성과 분리성이 만족되지 않는 eTDQA2 방법을 이용하여 쌍대기법에 이용할 수 있도록 이차 근사함수의 헤시언 대각요소에 이를 적용하여 쉽게 볼록성과 분리성을 보장할 수 있도록 하였다. 또한 이를 수학적 예제와 위상 최적설계문제를 통해 기존의 쌍대기법 알고리즘인 MMA 와의 비교로 그 성능을 입증하였다.

• International Journal of CAD/CAM
• /
• 제13권1호
• /
• pp.1-11
• /
• 2013

Just by adjusting the control points iteratively, progressive iterative approximation (PIA) presents an intuitive and straightforward scheme such that the resulting limit curve (surface) can interpolate the original data points. In order to obtain more flexibility, adjusting only a subset of the control points, a new method called local progressive iterative approximation (LPIA) has also been proposed. But to this day, there are two problems about PIA and LPIA: (1) Only an approximation process is discussed, but the accurate convergence curves (surfaces) are not given. (2) In order to obtain an interpolating curve (surface) with high accuracy, recursion computations are needed time after time, which result in a large workload. To overcome these limitations, this paper gives an explicit matrix expression of the control points of the limit curve (surface) by the PIA or LPIA method, and proves that the column vector consisting of the control points of the PIA's limit curve (or surface) can be obtained by multiplying the column vector consisting of the original data points on the left by the inverse matrix of the collocation matrix (or the Kronecker product of the collocation matrices in two direction) of the blending basis at the parametric values chosen by the original data points. Analogously, the control points of the LPIA's limit curve (or surface) can also be calculated by one-step. Furthermore, the $G^1$ joining conditions between two adjacent limit curves obtained from two neighboring data points sets are derived. Finally, a simple LPIA method is given to make the given tangential conditions at the endpoints can be satisfied by the limit curve.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
• /
• pp.135-138
• /
• 2002

This paper addresses incremental learning method for regression. SVM(support vector machine) is a recently proposed learning method. In general training a support vector machine requires solving a QP (quadratic programing) problem. For very large dataset or incremental dataset, solving QP problems may be inconvenient. So this paper presents an incremental support vector learning method for function approximation problems.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제16권1호
• /
• pp.1-13
• /
• 2012

In this paper we present an a posteriori error estimator for the stabilized P1 nonconforming finite element method of the linear elasticity problem based on a nonsymmetric H(div)-conforming approximation of the stress tensor in the first-order Raviart-Thomas space. By combining the equilibrated residual method and the hypercircle method, it is shown that the error estimator gives a fully computable upper bound on the actual error. Numerical results are provided to confirm the theory and illustrate the effectiveness of our error estimator.

• 천문학회지
• /
• 제30권1호
• /
• pp.13-25
• /
• 1997

Sobolev approximation can be adopted to a macroscopic supersonic motion comparatively larger than a random (thermal) one. It has recently been applied not only to the winds of hot early type stars, but also to envelopes of late type giants and/or supergiants. However, since the ratio of wind velocity to stochastic one is comparatively small in the winds of these stars, the condition for applying the Sobolev approximation is not fulfilled any more. Therefore the validity of the Sobolev approximation must be checked. We have calculated exact P Cygni profiles with various velocity ratios, $V_\infty/V_{sto}$, using the accelerated lambda iteration method, comparing with those obtained by the Sobolev approximation. While the velocity ratio decrease, serious deviations have been occured over the whole line profile. When the gradual increase in the velocity structure happens near the surface of star, the amount of deviations become more serious even at the high velocity ratios. The investigations have been applied to observed UV line profile of CIV in the Copernicus spectrums $of\;\zeta\;Puppis\;and\;NV\;of\;\tau\;Sco$. In case of $\tau$ Sco which has an expanding envelope with the gradual velocity increase in the inner region, The Sobolev approximation has given the serious deviations in the line profiles.

• Communications for Statistical Applications and Methods
• /
• 제19권3호
• /
• pp.451-457
• /
• 2012

Baumgartner et al. (1998) proposed a novel statistical test for the null hypothesis that two independently drawn samples of data originate from the same population, and Murakami (2006) generalized the test statistic for more than two samples. Whereas the expressions of the exact density and distribution functions of the generalized Baumgartner statistic are not yet found, the characteristic function of its limiting distribution has been obtained. Due to the development of computational power, the Fourier series approximation can be readily utilized to accurately and efficiently approximate its density function based on its Laplace transform. Numerical examples show that the Fourier series method provides an accurate approximation for statistical quantities of the generalized Baumgartner statistic.

• Bulletin of the Korean Chemical Society
• /
• 제19권5호
• /
• pp.539-544
• /
• 1998

A new theoretical method, named the SCF-DWB-IOS approximation, is suggested to investigate the vibrational predissociation of triatomic van der Waals complexes. The meta stable vibrational excited states are described with SCF (self-consistent-field) approximation and the fragmented diatomic continuum states are determined by using IOS (infinite order sudden) approximation. The dissociation process itself is studied by using DWB (distorted wave Born) approximation. As a test case, the predissociation rates, rotational state distributions of products, and the lifetimes of vibrationally excited states of $Ne-I_2$ are all computed which are in reasonable agreements with other theoretical and/or experimental results. The suggested SCF-DWB-IOS approximation scheme is found to be a very simple but efficient theoretical tool to investigate the vibrational predissociation dynamics of small van der Waals complexes.

• 대한조선학회논문집
• /
• 제37권2호
• /
• pp.77-87
• /
• 2000

항공기나 헬기에서 투하되어 수면으로 입수하는 경어뢰에 작용하는 충격력은 경어뢰 구성부의 손상을 유발시킬 수 있으므로 투하 속도 및 투하 고도를 제한하는 조건이 된다. 따라서, 투하 조건에 따라 입수 충격을 신뢰성 있게 추정할 필요가 있다. 본 연구에서는 선수부 형상에 대한 함수로 입수 충격을 근사적으로 추정할 수 있는 방법을 제시하고, 그 결과를 수치 해석 결과와 비교하여 타당성을 검증하였다. 본 연구에서 제시된 근사화 방법으로 추정한 입수 충격의 크기나 작용시간은 포텐셜 유동이나 점성 유동 해석에 의한 결과들과 비교적 잘 일치하므로 본 연구 결과는 초기 설계 단계에서 안전 발사 영역을 선정하기 위한 기법으로 유용하게 사용될 수 있다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• pp.247-251
• /
• 2003

In this paper, we propose an approximation of the M/G/1 system with finite workload capacity, where customers whose admission to the system would increase the workload beyond a prespecified finite capacity limit are not accepted. Our approximation method is based on the idea that the service time of a customer in the M/G/1 system can be approximated as the sum of service times of a batch of customers in the $M^{X}/d/1$ system where the service time is deterministic and very small. That is, the original service time is discretized and approximated by the batch size. We exemplified our method by obtaining the average workload of the M/M/1 system by means of the $M^{X}/d/1$ system, where the batch size is geometric. In addition, the approximate blocking probabilities of the M/M/1 and $M/E_{k}/1$ system with finite workload capacities are sought. The proposed method turns out to give a good approximation, which is compared with a simulation.