previous overview next
DoubleGrid Product
$
\def \hieruit {\quad \Longrightarrow \quad}
\def \OF {\quad \mbox{or} \quad}
$
With well known formulas for the trigonometric and hyperbolic functions,
the following results can be derived.
Trigonometric case:
\begin{eqnarray*}
&& 2 + 2\cos(2\phi) = 2 + 2\left[ 2\cos^2(\phi) - 1 \right] = 4\cos^2(\phi) \\
&\hieruit& 2 + 2\cos(2\phi) = \left[\left\{2 + 2\cos(\phi)\right\} - 2\right]^2
\end{eqnarray*}
Hyperbolic case:
\begin{eqnarray*}
&& 2 + 2\cosh(2p) = 2 + 2\left[ 2\cosh^2(p) - 1 \right] = 4\cosh^2(p) \\
&\hieruit& 2 + 2\cosh(2p) = \left[\left\{2 + 2\cosh(p)\right\} - 2\right]^2
\end{eqnarray*}
Summarizing both cases:
\begin{eqnarray*}
y(\phi) = 2 + 2\cos(\phi) &\hieruit& y(2\phi) = \left[\,y(\phi)-2\,\right]^2
\\ y(p) = 2 + 2\cosh(p) &\hieruit& y(2p) = \left[\,y(p)-2\,\right]^2
\end{eqnarray*}
The product of the outer diagonal elements with DoubleGrid Calculus has
been presented in the paragraph Product Function of the corresponding
document:
$$
a'.b' = \frac{a^2}{1-2.a.b}\;\frac{b^2}{1-2.a.b}
= \left(\frac{a.b}{1-2.a.b}\right)^2
$$
Thus the grid doubling iterations are of the form:
$$
x := \left(\frac{x}{1-2x}\right)^2 = \left(\frac{1}{1/x-2}\right)^2
$$
The latter meaning that we could consider instead the iterations:
$$
1/x := (1/x-2)^2 \OF y := (y-2)^2
$$
Now remember the result we have just derived:
\begin{eqnarray*}
y(\phi) = 2+2\cos(\phi) &\hieruit& y(2\phi) = \left[\,y(\phi)-2\,\right]^2 \\
y(p) = 2+2\cosh(p) &\hieruit& y(2p) = \left[\,y(p)-2\,\right]^2
\end{eqnarray*}
And it is apparent that these formulas both seem to cover the iterations.
The trigonometric formula is valid for $0 \le y \le 4$. The hyperbolic formula
is valid for $y \ge 4$. Nothing new, actually. This is entirely equivalent with
statements about DoubleGrid in The Trigonometric Connection and The
Hyperbolic Connectionwithin the corresponding document.
It's a matter of routine now to prove that there is a set of closed formulas
for the DoubleGrid iterands.
Start with $y = y(\phi)$ or $y = y(p)$ as the zero'th iterand.
Then we have $y(2\phi)$ or $y(2p)$ as the first iterand, $y(4\phi)$ or $y(4p)$
as the second iterand, and so on. In general: $y(2^n\phi)$ or $y(2^np)$ as the
n-th iterand. Working back to the original variables, we have for the product
of the outer-diagonal elements, after $n$ grid doublings:
$$
x_n = \left\{ \begin{array}{ll}
1/\left[\,2 + 2\cosh(2^n p)\,\right] &
\qquad \mbox{for} \quad 0 < x_n \le 1/4 \\
1/\left[\,2 + 2\cos(2^n \phi)\,\right] &
\qquad \mbox{for} \quad x_n \ge 1/4
\end{array} \right.
$$
The essentials are also
found in an old 'sci.math' poster titled
Re: Induction with a hard start.
It is established in MultiGrid Calculus that values $x_n$ cannot "escape"
from their intervals. Thus either all iterands are $0 < x_n \le 1/4$ or all
iterands are $x_n \ge 1/4$. And there is no way out. Furthermore, the formulas
indicate that it's more handsome to start with any (hyperbolic) angle and work
from there - simply by doubling the (hyperbolic) angles - rather than trying to
determine an initial (hyperbolic) angle $p$ or $\phi$ from:
$\cosh(p) = 1/(2.x)-1$ or $\cos(\phi) = 1/(2.x)-1$.