• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1998.10a
• /
• pp.275-277
• /
• 1998

최근 Ravi와 Goemanns는 즉 전체 길이의 합이 일정한 값을 넘지 않는 최소비용신장나무(minimum spanning tree problem)를 구하는 문제의 (1+$\varepsilon$,1)-근사해를 구할 수 있는 알고리듬을 제시하였다. 즉 비용은 최적을 보장하지만 전체길이 제약조건은 근사적으로 만족하는 해를 생성한다. 그러나 이러한 알고리듬은 문제의 비가능해를 생성 할 수 있으며 1/$\varepsilon$에 대하여 지수함수의 수행시간을 갖는다. 본 논문에서는 Ravi와 Geomanns의 알고리듬을 실용적으로 변형하여 전체 길이 제약조건을 정확히 만족하며, 그 비용은 최적비용과의 차이가 호의 비용 중 최대값을 넘지 않도록 보장하는 강성다항식 알고리듬을 제사한다.

• The KIPS Transactions:PartA
• /
• v.12A no.2 s.92
• /
• pp.103-108
• /
• 2005

The purpose of numerical analysis is to design an effective algorithm to realize some mathematical model on computer. In general the approximate value, which is obtained from computer operation, is not the same as the real value that is given by mathematical theory. Therefore the mr estimate measuring how approximate value is near to the real value, is the most significant task to evaluate the efficiency of algorithm. The limit of an error is used for mr estimation at the most case, but the exact mr evaluation could not be expected to get for there is no way to know the real value of the given problem. Wegmann's method has been researched, which is one of the solution to derive the numerical conformal mapping. We proposed an improved method for convergency by applying a low frequency filter to the Wegmann's method. In this paper we investigate error analysis based on some mathematical theory and propose an effective method which makes us able to estimate an error if the real value is not acquired. This kind of proposed method is also proved by numerical experiment.

• Journal of Internet of Things and Convergence
• /
• v.6 no.4
• /
• pp.49-57
• /
• 2020

In this paper, I provided an approximation function Li*2,10(x) using logarithm integral for the counting function π*2,10(x) of consecutive deca primes. Several personal computers and Mathematica were used to validate the approximation function Li*2,10(x). I found the real value of π*2,10(x) and approximate value of Li*2,10(x) for various x ≤ 1011. By the result of theses calculations, most of the error rates are margins of error of 0.005%. Also, I proved that the sum C2,10(∞) of reciprocals of all primes with difference 10 between primes is finite. To find C2,10(∞), I computed the sum C2,10(x) of reciprocals of all consecutive deca primes for various x ≤ 1011 and I estimate that C2,10(∞) probably lies in the range C2,10(∞)=0.4176±2.1×10-3.

• Journal of the Korea Society of Computer and Information
• /
• v.3 no.4
• /
• pp.55-62
• /
• 1998

This Paper proposed a systolic Arrays architecture for computing Romberg's integration method. It consists of systolic arrays of two stage, one for integration by Trapezoidal rule and the other for integration by using Richardson's extrapolation. the proposed its architecture is very high speed and regular. This paper illustrates how " mathematical hardware " package, as well as software library routines, may be part of the mathematical problem solver's tool kit in the future.he future.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.20 no.11
• /
• pp.19-26
• /
• 2019

To construct buildings on limited land, the size of the building is important. The development process needs to be minimized because determining the size of a structurally safe building at the planning stage incurs considerable time and cost. This study proposes the Limit Slenderness Ratio Approximation Equation. This study examined an outrigger structure system among several systems proposed for controlling the lateral displacement in tall buildings. This study compared the Limit Slenderness Ratio Approximation Equation with the approximate equation by changing the variables of the building model, and examined the size of the building using the approximate Equation. As an analysis program, the MAIDAS architectural structural analysis program was used to conduct model-specific analysis. The appropriate scale of the building to minimize the error between the approximate value calculated by the Limit Slenderness Ratio Approximation Equation and the analysis result of the structural analysis program is as follows. As the number of outrigger installation increases, the error can be reduced; the ratio of the cores is reasonable, from 20% to 30%, and the arrangement of the column is suitable only for the outer column without an internal column.

• Journal of Korean Society of Steel Construction
• /
• v.13 no.2
• /
• pp.115-122
• /
• 2001

Even in today's computer-oriented world with all its sophisticated analysis tools, engineering judgement is required to assess the adequacy of computer output. Approximate analysis method can be a feasible tool to check solutions from computer softwares roughly. It can be a simple tool for structural engineer to check force distribution in frame. Also, it can serve as a basis in selecting preliminary member sizes. The objective of this study is length factor and inflection points. The validity of this method is examined by comparing the results of this method with those of existing methods, showing improvement in the prediction of structural behavior.

• Journal of Educational Research in Mathematics
• /
• v.13 no.1
• /
• pp.77-94
• /
• 2003

This study attempts to compare the topic "approximate value" in mathematics text-books of the 2nd year of South Korean junior high schools and that of the 3rd year of North Korean high schools. In addition, a survey questionnaire was distributed to junior and senior high school students as well as to mathematics teachers in South Korea. Based on the results of the survey, this study attempts to uncover the issues within the current teaching methods of "approximate value" and proposes the directions in which the teaching of approximate value should go in order to enhance mathematical thinking power and creativity of the students. First, it Is necessary to teach students how an error applies to the real world. To accomplish this end, it may be worthwhile to consider introducing the relative errors with more seriousness. Second, it is more important to teach the way of thinking which is concealed in the background of the calculation methods of approximate values than to simply teach mere calculation methods. Third, it is necessary to teach the calculation of approximate value with more realistic examples. Fourth, It is needed to teach students what the differences are when the terminology of "approximately" and "about" is used in real life and in mathematics.

• Geophysics and Geophysical Exploration
• /
• v.1 no.3
• /
• pp.155-160
• /
• 1998

EM tomography technique has been developed. The algorithm used the extended Born approximations for forward modeling and reconstructed a conductivity image by a smoothness constraint least squares inversion method. Observed data, the vertical components of secondary magnetic fields, were simulated with the 3-D integral equation code. The results showed that the location of anomalous body could be imaged very well, but conductivity of the body was lower than real one and the vertical resolution was much higher than the horizontal resolution.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.11a
• /
• pp.1243-1247
• /
• 2011

센서 네트워크는 많은 수의 센서들로 구성되며 물질세계와 상호작용하여 실시간 감시를 할 수 있는 큰 규모의 네트워크이다. 현실 세계의 물리적 변화를 지속적으로 감시하기 위하여 센서 네트워크에 속해 있는 각 센서들은 주기적으로 측정값을 읽어서 기지국(base station)에 전달하는 기능을 수행한다. 이러한 경우, 각 센서들의 지속적인 통신에 따른 에너지 낭비가 발생하여 센서 네트워크 전체의 수명을 단축시키게 된다. 따라서 데이터 모니터링에 있어서 예측을 통한 근사 데이터 수집을 통해 센서 네트워크의 수명을 연장하고자 하는 연구들이 진행되고 있다. 그러나 현재의 예측을 통한 근사 데이터 수집은 측정값의 변화가 클수록 예측 모델의 갱신이 잦다. 따라서 본 논문에서는 지연 갱신을 이용한 효율적인 예측 모델 갱신 기법을 제안한다. 제안된 기법에서는 예측이 실패하였을 경우 즉시 예측 모델을 갱신하는 대신 문제가 되는 구간의 측정값들을 지연, 근사화하여 전송함으로써 예측 모델의 잦은 갱신을 방지할 수 있다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.8 no.5
• /
• pp.98-106
• /
• 1998

This paper proposes an efficient learning algorithm for improving the training performance of the neural network. The proposed method improves the training performance by applying the backpropagation algorithm of a global optimization method which is a hybrid of a stochastic approximation and a conjugate gradient method. The approximate initial point for f a ~gtl obal optimization is estimated first by applying the stochastic approximation, and then the conjugate gradient method, which is the fast gradient descent method, is applied for a high speed optimization. The proposed method has been applied to the parity checking and the pattern classification, and the simulation results show that the performance of the proposed method is superior to those of the conventional backpropagation and the backpropagation algorithm which is a hyhrid of the stochastic approximation and steepest descent method.