Advanced
A Study on the Methods for Solving the Theodorsen Equation for Numerical Conformal Mapping
A Study on the Methods for Solving the Theodorsen Equation for Numerical Conformal Mapping
Journal of information and communication convergence engineering. 2012. Mar, 10(1): 66-70
Copyright ©2012, The Korean Institute of Information and Commucation Engineering
This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/3.0/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • Received : January 03, 2012
  • Accepted : February 05, 2012
  • Published : March 31, 2012
Download
PDF
e-PUB
PubReader
PPT
Export by style
Article
Author
Metrics
Cited by
TagCloud
About the Authors
Eun-Jee Song
sej@nsu.ac.kr

Abstract
Conformal mapping has been a familiar tool of science and engineering for generations. Determination of a conformal map from the unit disk onto the Jordan region is reduced to solving the Theodorsen equation, which is an integral equation for boundary correspondence functions. There are many methods for solving the Theodorsen equation. It is the goal of numerical conformal mapping to find methods that are at once fast, accurate, and reliable. In this paper, we analyze Niethammer’s solution based on successive over-relaxation (SOR) iteration and Wegmann’s solution based on Newton iteration, and compare them to determine which one is more effective. Through several numerical experiments with these two methods, we can see that Niethammer’s method is more effective than Wegmann’s when the degree of the problem is low and Wegmann’s method is more effective than Niethammer’s when the degree of the problem is high.
Keywords
I. INTRODUCTION
Generally, it is possible to obtain conformal mapping by numerical methods. The methods of numerical conformal mapping are usually classified into those that construct the map from a standard domain such as the unit disk onto the 'problem domain', and those which construct the map in the reverse direction. The former is derived from a non-linear equation, and the other is obtained from a linear equation.
We treat numerical conformal mapping from the unit disk onto the Jordan regions as the problem domain here. The traditional standard methods of this type are based on the Theodorsen integral equation [1] .
It is the goal of numerical conformal mapping to find methods that are at once fast, accurate, and reliable.
This paper discusses the numerical conformal mapping from the unit disk onto the Jordan region, which can be solved by the Theodorson equation, a nonlinear integral equation for boundary functions.
There are a number of methods for solving the Theodorsen equation. Here, we deal with the Niethammer method based on successive over-relaxation (SOR) iteration and the Wegmann method based on Newton iteration.
The Wegmann method has been known to be the most effectively economical one in calculation and memory. This iterative method is based on a certain Riemann-Hilbert problem to sharply reduce the space of calculation and memory [1] .
After we had several numerical experiments for these two methods, we found that the Niethammer method is more effective than the Wegmann method in the easy problem case and the Wegmann method is more effective than the Niethammer method in the difficult problem case.
II. THEODORSEN EQUATION
We begin with defining the functional space by some signs used in this paper.
t ∈ T is used as a variable for a 2π periodic function, where T is the quotient space T ≔ R/2πZ (R is a real number and Z is an integer).
We define the notations below as follows:
C(T) : 2π periodic complex continuous function space
C R (T): 2π periodic real continuous function space
C m (T) (m ≥ 1) 2π periodic complex function space of m times differentiable
PPT Slide
Lager Image
(T) (m ≥ 1): 2π periodic real continuous function space on m times differentiable
PPT Slide
Lager Image
complex continuous function space being analytic in D and continuous in
PPT Slide
Lager Image
, where D is the interior of a unit circle
PPT Slide
Lager Image
set of boundary functions f, f(t) =h(e it ) for
PPT Slide
Lager Image
PPT Slide
Lager Image
Conformal map from the unit disk onto Jordan domain and the map in the reverse direction.
Let g be a conformal map of the unit disk D with boundary S onto a given Jordan domain Δ with boundary Γ. We assume g is normalized by g (0)=0 and g ’(0)> 0 . Then the map g can be extended to the closure
PPT Slide
Lager Image
of D, inducing a conformal map g : S → Γ ( Fig. 1 ).
Therefore the problem of computing g : S → Γ becomes to the problem of computing s(=s(t)) satisfying
PPT Slide
Lager Image
where [Im η(s)] 0 is 0 dimensional Fourier coefficient.
Definition 1.
If a continuous function u(t) is expended by Fourier series as follows:
PPT Slide
Lager Image
we define K as the conjugate operator in the below definition,
PPT Slide
Lager Image
Here is another theorem concerning the boundary function and conjugate operator [2] .
Theorem 1.
PPT Slide
Lager Image
, where f(t) is a boundary function, Imf(t) is f(t)’s imaginary part, Ref(t) is f(t)’s real part, and f 0 is f’s 0 dimensional Fourier coefficient.
The normalized condition (1) makes Im η 0 =0 possible. Using Theorem 1, we derive a boundary function η(s) as follows:
PPT Slide
Lager Image
Formula (2) leads to the below Eq. (3) by which we can get s:
PPT Slide
Lager Image
We call this formula (3) the Theodorsen equation.
Among the various solutions for this nonlinear equation, we discuss Niethammer’s method using SOR and Wegmann’s method using Newton.
III. NUMERICAL SOLUTIONS
For numerical calculation, we make a discretization, using even discrete number N = 2n for use Fourier transform.
Choose equidistant points t v = 2πv/N, v=0,1,2,…N-1 in the interval [0, 2π].
f j is defined as follows:
f j ≔ f(t j ), f: = (f 0 , f 1 … , f N-1 ) T .
In addition, a scalar function σ(y) and vector
y: = ( y 0 , y 1 , … , y N-1 ) T are defined as
σ(y) ≔ (σ(y 0 ), σ(y 1 ), … , σ(y N-1 )) T .
The conjugate operator is discretized as follows:
PPT Slide
Lager Image
Where F N is a discrete Fourier transform,
PPT Slide
Lager Image
is an inverse discrete Fourier transform, and
PPT Slide
Lager Image
is a Fourier coefficient transformation by conjugate operator [3] .
Thus a discrete conjugate operator can be as
PPT Slide
Lager Image
We call (4) the Wittich matrix and each components are
PPT Slide
Lager Image
Assume the boundary function of the Jordan region (problem domain) is given by η(t) = ρ(t)e it .
Then the Theodorsen equation (3) leads to the equation below in its discrete version
PPT Slide
Lager Image
Among the various solutions for this nonlinear Eq. (6), we discuss Wegmann's method with Newton and Niethammer’s method with SOR.
- A. Niethammer’s Method
Niethammer solved Thedorsen equation (6) with SOR (successive over-relaxation) [2] .
We define ẋ and ẍ as follows:
PPT Slide
Lager Image
We define
PPT Slide
Lager Image
and apply this to (5), then
PPT Slide
Lager Image
, where
PPT Slide
Lager Image
Therefore, the solution of (6) is obtained as follows:
PPT Slide
Lager Image
Then (7) becomes
PPT Slide
Lager Image
(0 < ω ≤ 1 , k = 0,1,2, …) by use SOR.
L, L T are calculated effectively by fast Fourier transform (FFT).
- B. Wegmann’s Method
Wegmann solved the original nonlinear Eq. (6) with Newton’s method as
PPT Slide
Lager Image
Ψ s k : differential of Ψ with respect to s k , k=1,2,…,
δ k : correction in the k th step .
Wegmann reduced calculation and memory space by rendering it a Riemann-Hilbert problem on the unit circle [4] . The iteration scheme can be performed numerically in the following way. If initial value s 0 is determined we can calculate an approximate value s k (k=1,2, … ) with following formulas (9-1) to (9-6) [4 , 5] .
PPT Slide
Lager Image
PPT Slide
Lager Image
PPT Slide
Lager Image
PPT Slide
Lager Image
PPT Slide
Lager Image
PPT Slide
Lager Image
PPT Slide
Lager Image
where η (s k ) is the differential of η with respect to s k .
Wegmann's method has been known to be the most effectively economical one in capacity for calculation and memory [2] . This iterative method is based on a certain Riemann-Hilbert problem to sharply reduce the space of calculation and memory. In addition, the speed of a convergence is fast with few errors [4] .
However, we have several numerical experiments; they appear to be diverge greatly from the iterative method of Wegmann. We may say that the iterative method comes to be unstable in that the divergence occurs especially when some degree of difficulty is high [6] .
IV. NUMERICAL EXPERIMNETS
We treat eccentric circle, which is a problem domain, as the example of a numerical experiment. We are able to estimate the correct errors because the real value of this example is known.
The eccentric circle has the following function on the boundary:
  • η(s) = ρ(s)eis
PPT Slide
Lager Image
Real value:
PPT Slide
Lager Image
This is an example of a problem which is getting difficult as R becomes larger toward 1 because the transformation is more and more serious. Set the initial value to s 0 = (0,0, … ,0) T and required error to ∥ s k – s k+1 2 <10 –5 , k=1,2,…, .
The meaning of signs which show the results of the experiments is as follows:
N: Discrete number
R: Configuration parameter
ω: Relaxation coefficient
- A. Niethammer’s Method
Table. 1 - 3 show the results that we had experiments with Niethammer’s method, which are the iteration numbers at R = 0.1, 0.5 and R = 0.9 when iteration was convergent at ω = 0.4-1.0 with 0.2 interval.
There, we can see that the iteration numbers are changed by the configuration parameter R not by the discrete sample points N when ω is fixed.
The most suitable relaxation coefficients ω are 1.0 at R= 0.1, 0.8 at R = 0.5 and 0.6 at R = 0.9. That means the relaxation coefficient ω is smaller as configuration parameter R becomes larger toward 1; that is, the transformation is more serious.
The iteration numbers at R = 0.1
PPT Slide
Lager Image
The iteration numbers at R = 0.1
The iteration numbers at R = 0.5
PPT Slide
Lager Image
The iteration numbers at R = 0.5
The iteration numbers at R=0.9D: divergence
PPT Slide
Lager Image
The iteration numbers at R=0.9 D: divergence
- B. Wegmann’s Method
Table 4 shows the results which had experiments with Wegmann’s method using Newton iteration and Neithammet’s method using SOR. These are the iteration numbers when the both iteration were convergent. The results of Niethammer’s method are the iteration numbers with most suitable relaxation coefficient ω.
There, we can see the Wegmann’s method has iteration numbers 3 at R = 0.1 and 4 at R = 0.5, that is, this method has quadratic convergence at R = 0.1 and 0.5 but its convergence speed comes to be slow at R = 0.9.
However the convergence speed comes to be faster when the discrete number is increased.
We can estimate the reason that the iteration comes to be slow when the discrete number is small is discrete errors. In Table 4 , we can see the convergence speed of Wegmann’s method is faster than that of Niethammer’s method. Wegmann’s is more efficient than that of Niethammer’s on the difficult problems in which the degree of the problem is high. On the other hand, in Table 5 we can see that Nithammer’s method is more efficient than Wegmann’s method on the easy problems in which the degree of the problems is low. The time complexity of Niethammer is smaller than that of Wegmann as Table 5 shows.
The iteration numbersby Wegmann (WEG) and Niethammer (NIE)
PPT Slide
Lager Image
The iteration numbersby Wegmann (WEG) and Niethammer (NIE)
Comparison of numerical solutionsSOR: successive over-relaxation.
PPT Slide
Lager Image
Comparison of numerical solutions SOR: successive over-relaxation.
V. CONCLUSIONS
Conformal mapping has been a familiar tool of science and engineering for generations.
This paper discussed the numerical conformal mapping from the unit disk onto the Jordan region, which can be solved by the Theodorson equation, a nonlinear integral equation for boundary functions.
There are many methods for solving the Theodorsen equation. Here, we deal with Niethammer’s method based on SOR iteration and Wegmann’s method based on Newton iteration.
Wegmann’s method is well known as very efficient one in speed and memory. An improved method for convergence by applying a low frequency pass filter to this method has been proposed [7 , 8] .
We analyzed and experimented with Nithammer’s method using SOR and compared Wegmann’s method using Newton as the solutions of the Theodorsen equation for numerical conformal mapping in this paper.
Through our numerical experiments, we can see that Wegmann’s method is more efficient when the problem is difficult and the required accuracy is high, while Niethammer’s method is more efficient on the easy problems.
The determination of the most suitable relaxation coefficient ω is very important in Niethammer’s method. In our experiments by Niethammer’s method, we found that as the problem becomes more difficult.
Futher theoretical research should investigate the most suitable relaxation coefficient ω.
References
Gutknecht M. H 1986 “Numerical conformal mapping methods based on function conjugation” Journal of Computational and Applied Mathematics 14 (1-2) 31 - 77    DOI : 10.1016/0377-0427(86)90130-5
Gutknecht M. H 1981 “Solving Theodorsen's integral equation for conformal maps with the fast Fourier transform and various nonlinear iterative methods” Numerische Mathematik 36 (4) 405 - 429    DOI : 10.1007/BF01395955
Gutknecht M. H 1979 “Fast algorithm for the conjugate periodic function” Computing 22 (1) 79 - 91    DOI : 10.1007/BF02246560
Wegmann R 1986 “An iterative method for conformal mapping” Journal of Computational Applied Mathematics 14 (1-2) 7 - 18    DOI : 10.1016/0377-0427(86)90128-7
Wegmann R 1990 “Discretized versions of Newton type iterative methods for conformal mapping” Journal of Computational Applied Mathematics 29 (2) 207 - 224    DOI : 10.1016/0377-0427(90)90358-7
Song E. J 2004 “A study on the convergence of Wegmann’s method applying a low frequency pass filter” the Korea Information Processing Society Transactions 11A (2) 203 - 206
Song E. J 2006 “A study on the effective algorithms based on the Wegmann’s method” Journal of Applied Mathematics and Computing 20 (1) 595 - 602
Song E. J 2010 “A Study on the effective algorithm by Fourier transform for numerical conformal mapping” International Journal of Maritime Information and Communication Sciences 8 (3) 312 - 315