PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
[parent] complex arithmetic-geometric mean (Result)

It is also possible to define the arithmetic-geometric mean for complex numbers. To do this, we first must make the geometric mean unambiguous by choosing a branch of the square root. We may do this as follows: Let $a$ and $b$ br two non-zero complex numbers such that $a \neq sb$ for any real number $s < 0$ . Then we will say that $c$ is the geometric mean of $a$ and $b$ if $c^2 = ab$ and $c$ is a convex combination of $a$ and $b$ (i.e. $c = s a + t b$ for positive real numbers $s$ and $t$ ).

Geometrically, this may be understood as follows: The condition $a \neq sb$ means that the angle between $0a$ and $0b$ differs from $\pi$ . The square root of $ab$ will lie on a line bisecting this angle, at a distance $\sqrt{|ab|}$ from $0$ . Our condition states that we should choose $c$ such that $0c$ bisects the angle smaller than $\pi$ , as in the figure below:

$\displaystyle \begin{xy} ,(2,-1)*{0} ,(0,0) ;(50,50)**@{-} ;(52,52)*{b} ,(0,0) ... ...} ,(0,0) ;(0,40)**@{-} ,(0,42)*{c} ,(0,0) ;(0,-40)**@{-} ,(0,-42)*{-c} \end{xy}$

Analytically, if we pick a polar representation $a = |a| e^{i \alpha}$ , $b = |b| e^{i \beta}$ with $|\alpha - \beta| < \pi$ , then $c = \sqrt{|ab|} e^{i {\alpha + \beta \over 2}}$ . Having clarified this preliminary item, we now proceed to the main definition.

As in the real case, we will define sequences of geometric and arithmetic means recursively and show that they converge to the same limit. With our convention, these are defined as follows:

$\displaystyle g_0$ $\displaystyle = a$    
$\displaystyle a_0$ $\displaystyle = b$    
$\displaystyle g_{n+1}$ $\displaystyle = \sqrt{a_n g_n}$    
$\displaystyle a_{n+1}$ $\displaystyle = {a_n + g_n \over 2}$    

We shall first show that the phases of these sequences converge. As above, let us define $\alpha$ and $\beta$ by the conditions $a = |a| e^{i \alpha}$ , $b = |b| e^{i \beta}$ , and $|\alpha - \beta| < \pi$ . Suppose that $z$ and $w$ are any two complex numbers such that $z = |z| e^{i \theta}$ and $w = |w| e^{i \phi}$ with $|\phi - \theta| < \pi$ . Then we have the following:
  • The phase of the geometric mean of $z$ and $w$ can be chosen to lie between $\theta$ and $\phi$ . This is because, as described earlier, this phase can be chosen as $(\theta + \phi)/2$ .
  • The phase of the arithmetic mean of $z$ and $w$ can be chosen to lie between $\theta$ and $\phi$ .
By a simple induction argument, these two facts imply that we can introduce polar representations $a_n = |a_n| e^{i \theta_n}$ and $g_n = |g_n| e^{i \phi_n}$ where, for every $n$ , we find that $\theta_n$ lies between $\alpha$ and $\beta$ and likewise $\phi_n$ lies between $\alpha$ and $\beta$ . Furthermore, since $\phi_{n+1} = (\phi_n + \theta_n) / 2$ and $\theta_{n+1}$ lies between $\phi_n$ and $\theta_n$ , it follows that$$ |\phi_{n+1} - \theta_{n+1}| \le {1 \over 2} |\phi_n - \theta_n| .$$ Hence, we conclude that $|\phi_n - \theta_n| \to 0$ as $n \to \infty$ . By the principle of nested intervals, we further conclude that the sequences $\{\theta_n\}_{n=0}^\infty$ and $\{\phi_n\}_{n=0}^\infty$ are both convergent and converge to the same limit.

Having shown that the phases converge, we now turn our attention to the moduli. Define $m_n = \max (|a_n|, |g_n|)$ . Given any two complex numbers $z,w$ , we have$$ |\sqrt{zw}| \le \max (|z|,|w|)$$ and$$ \left| {z + w \over 2} \right| \le \max (|z|,|w|) ,$$ so this sequence $\{m_n\}_{n=0}^\infty$ is decreasing. Since it bounded from below by $0$ , it converges.

Finally, we consider the ratios of the moduli of the arithmetic and geometric means. Define $x_n = |a_n| / |g_n|$ . As in the real case, we shall derive a recursion relation for this quantity:

$\displaystyle x_{n+1}$ $\displaystyle = {\vert a_{n+1}\vert \over \vert g_{n+1}\vert}$    
  $\displaystyle = {\vert a_n + g_n\vert \over 2 \sqrt{\vert a_n g_n\vert}}$    
  $\displaystyle = {\sqrt{\vert a_n^2\vert + 2 \vert a_n\vert \vert g_n\vert \cos (\theta_n - \phi_n) + \vert g_n\vert^2} \over 2 \sqrt{\vert a_n g_n\vert}}$    
  $\displaystyle = {1 \over 2} \sqrt{ {\vert a_n\vert \over \vert g_n\vert} + 2 \cos (\theta_n - \phi_n) + {\vert g_n\vert \over \vert a_n\vert}}$    
  $\displaystyle = {1 \over 2} \sqrt {x_n + 2 \cos (\theta_n - \phi_n) + {1 \over x_n}}$    

For any real number $x \ge 1$ , we have the following:
$\displaystyle x - 1$ $\displaystyle \ge 0$    
$\displaystyle (x - 1)^2$ $\displaystyle \ge 0$    
$\displaystyle x^2 - 2 x + 1$ $\displaystyle \ge 0$    
$\displaystyle x^2 + 1$ $\displaystyle \ge 2x$    
$\displaystyle x + {1 \over x}$ $\displaystyle \ge 2$    

If $0 < x < 1$ , then $1/x > 1$ , so we can swithch the roles of $x$ and $1/x$ and conclude that, for all real $x > 0$ , we have$$ x + {1 \over x} \ge 2 .$$ Applying this to the recursion we just derived and making use of the half-angle identity for the cosine, we see that$$ x_{n+1} \ge {1 \over 2} \sqrt{2 + 2 \cos (\theta_n - \phi_n)} = \cos \left( {\theta_n - \phi_n \over 2} \right) .$$




"complex arithmetic-geometric mean" is owned by rspuzio. [ full author list (2) ]
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: cosine, identity, relation, arithmetic, bounded from below, decreasing, convergent, intervals, imply, argument, induction, simple, limit, converge, arithmetic means, sequences, representation, polar, distance, line, lie on, angle, positive, convex combination, real number, square root, branch, geometric mean, complex numbers, arithmetic-geometric mean

This is version 12 of complex arithmetic-geometric mean, born on 2007-05-28, modified 2007-05-28.
Object id is 9480, canonical name is ComplexArithmeticGeometricMean.
Accessed 978 times total.

Classification:
AMS MSC26E60 (Real functions :: Miscellaneous topics :: Means)
 33E05 (Special functions :: Other special functions :: Elliptic functions and integrals)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)