03/25/2023, 01:10 PM
Are there numerical methods with triple exp convergeance ?
Say we want sqrt(2) by iterations.
iterating rational functions is a convergeance speed of double exponential speed at best.
Like newtons method is of speed a^(2^n) and b iterations of it are of speed a^(2^(bn)) what is basically the same ofcourse.
In fact all iterations of analytic functions ( analytic near the result ) are of double exponential speed at best.
You can easily see this from truncated taylors.
Infinite sums are also bounded by double exponential convergeance speed as far as i know.
I am aware ofcourse that if a sequence of fractions converges too fast , it is not algebraic.
( louiville constant , transcendental etc )
regards
tomm1729
Say we want sqrt(2) by iterations.
iterating rational functions is a convergeance speed of double exponential speed at best.
Like newtons method is of speed a^(2^n) and b iterations of it are of speed a^(2^(bn)) what is basically the same ofcourse.
In fact all iterations of analytic functions ( analytic near the result ) are of double exponential speed at best.
You can easily see this from truncated taylors.
Infinite sums are also bounded by double exponential convergeance speed as far as i know.
I am aware ofcourse that if a sequence of fractions converges too fast , it is not algebraic.
( louiville constant , transcendental etc )
regards
tomm1729

