DOI QR코드

DOI QR Code

A Study on the Error Estimate for Wegmann's Method applying Low Frequency Pass Filler

저주파필터를 적용한 Wegmann방법의 오차평가에 관한 연구

  • Published : 2005.04.01

Abstract

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.

수학적 모델을 컴퓨터 상에 실현시키는데 있어 보다 효율적인 알고리즘을 구현하고 개발하는 것이 수치해석 연구의 궁극적인 목표이다. 일반적으로 컴퓨터 상에서 구한 계산 결과, 즉 근사 값은 수학적으로 구한 값인 참값과 정확하게 같지 않다 따라서 근사 값이 얼마나 참값에 가까운가를 측정하는 오차평가는 알고리즘의 효율성을 평가하는데 있어 가장 중요한 과제라 할 수 있다. 대부분의 경우 오차평가에 있어 오차의 한계를 이용하지만 주어진 문제의 참값을 모르기 때문에 정확한 오차평가를 할 수 없다. 여기서는 수치등각사상을 구하기 위한 해법중 하나인 Wegmann 방법을 다루는데 저자는 수렴하는 문제의 범위를 넓히기 위해 저주파필터를 적용한 알고리즘을 제안한바 있다. 본 논문에서는 몇 가지 수학적 이론에 근거하여 저주파필터를 적용한 Wegmann해법에서 참값을 모르더라도 오차평가를 할 수 있는 방법을 제안하고 수치실험을 통해 그 유효성을 입증한다.

Keywords

References

  1. Wegmann R. 'Discretized versions of Newton type iterative methods for conformal mapping.' J. Comput, Appl. Math. 29, No. 2, pp.207-224, 1990 https://doi.org/10.1016/0377-0427(90)90358-7
  2. 송은지, '저주파 필터를 이용한 Wegmann방법의 개량에 관한 연구', 한국정보처리학회 논문집 제8-A권 제4호, pp.503-508, 2001
  3. 송은지. '저주파를 적용한 Wegmann방법의 수렴성에 관한 연구', 한국정보처리학회 논문집 제11-A권 제2호, pp.203-206, 2004 https://doi.org/10.3745/KIPSTA.2004.11A.2.203
  4. Gutknecht, M. H. 'Numerical conformal Mapping Methods Based on Function Conjugation,' J. Comput. Appl. Math. 14, No.1,2, pp.31-77, 1986 https://doi.org/10.1016/0377-0427(86)90130-5
  5. Wegert, E. 'An iterative method for solving nonlinear Rimann-Hilbert problems,' J. Comput. Appl. Math.29, No.29, pp.311-327, 1990 https://doi.org/10.1016/0377-0427(90)90014-Q
  6. Wegmann R. 'Convergence proofs and error estimates for an iterative method for conformal mappig', Numer. Math. 44, pp.435-461, 1984 https://doi.org/10.1007/BF01405574
  7. 송은지, '등각사상에 있어 Theodorsen방정식의 고속해법', 한국정보처리학회 논문집 5권2호, pp.372-379, 1998
  8. 송은지, 'Hubner 방법에 기초한 수치등각사상의 자동화 알고리즘', 한국정보처리학회 논문집 제6권 제10호, pp.2716-2722, 1999
  9. 天野 要, '代用電荷法に基づく?方向的な數値等角寫像の方法' 日本情報處理學會論文集 Vol.31, No.5, pp.623-632, 1990