PlanetMath (more info)
 Math for the people, by the people.
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
superconvergence (Definition)

A sequence $ x_0,x_1,\dots$ superconverges to 0 if, when the $ x_i$ are written in base 2, then each number $ x_i$ starts with $ 2^i-1\approx 2^i$ zeroes. For example, the following sequence is superconverging to 0.

\begin{displaymath}\begin{array}{clcl} x_{n+1}&=x_n^2 & (x_n)_{10} & (x_n)_2\\ [... ...1.5pt] x_4 &= & \frac{1}{65536} & .0000000000000001 \end{array}\end{displaymath}
In this case it is easy to see that the number of binary 0's doubles each $ x_n$.

A sequence $ \{x_i\}$ superconverges to $ x$ if $ \{x_i-x\}$ superconverges to 0, and a sequence $ \{y_i\}$ is said to be superconvergent if there exists a $ y$ to which the sequence superconverges.



"superconvergence" is owned by mathcam. [ full author list (2) | owner history (1) ]
(view preamble)

View style:

See Also: Newton's method, Kantorovitch's theorem, superincreasing sequence

Other names:  superconverge
Keywords:  convergence, Newton's method, Kantorovitch's theorem
Log in to rate this entry.
(view current ratings)

Cross-references: binary, easy to see, number, base, sequence
There is 1 reference to this entry.

This is version 11 of superconvergence, born on 2001-11-13, modified 2004-08-24.
Object id is 793, canonical name is Superconvergence.
Accessed 3453 times total.

Classification:
AMS MSC41A25 (Approximations and expansions :: Rate of convergence, degree of approximation)

Pending Errata and Addenda
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy
also by akrowne on 2001-11-13 14:20:09
Perhaps see "superincreasing"

-apk
[ reply | up ]
examples? by akrowne on 2001-11-13 14:19:50
Hmm, got any examples?

-apk
[ reply | up ]

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