Is superlinear convergence always better than linear convergence?

  • Thread starter Thread starter haya
  • Start date Start date
  • Tags Tags
    Convergence
haya
Messages
15
Reaction score
0

Homework Statement



[PLAIN]http://im2.gulfup.com/2011-04-01/1301686351321.gif

Homework Equations



superlinearly convergence

The Attempt at a Solution



[PLAIN]http://im2.gulfup.com/2011-04-01/1301686616101.gif

this is what i know about it, kindly help me
 
Last edited by a moderator:
Physics news on Phys.org
You should look up the definition of a linearly convergent sequence, and then see if one implies the other. P.ex., if a sequence is linearly convergent, then it is also superlinearly convergent (which would be b in your answers). Or, there are sequences which are linearly convergent, but not superlinearly convergent, vice versa, and some which are both (that would be c). And so on. Of course, only one is right.
 
Ok, so assume you have a superlinearly converging sequence {p_n}. Then {c_n} is a zero sequence, so it converges to zero. So, especially (from some n on), it must be smaller than a constant M, right? What does that imply for your original sequence {p_n} in terms of linear convergence?
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top