Talk:Sequence transformation

message: Just created Aitken's delta-squared process (suggested on "missing pages"), didn't notice this page before.
Merging might be a good idea, but I think Aitken's method deserves an own page (even if it's a stub at present), so I suggest to move from here to there what is not yet there. — MFH:Talk 18:15, 12 October 2006 (UTC)

message: I am merging Series Acceleration into this article. I just added MPE and realized that there were several related articles on wikipedia where this information was needed, so I am collecting it all together here.
I have not merged the following bit of text from Series Acceleration.
==References==

* 

Category:Numerical analysis
Loisel 06:05, 13 February 2007 (UTC)
replies: text:  I think you created lots of confusion. Please be more moderate in the future. Series acceleration is a very special case of acceleration of convergence of sequences (not the difference: series is not the same as sequence), and Sequence transformations (should IMHO be spelled in singular) are a much wider class of transformations, a priori not at all related to convergence. Now we have to see how we can re-establish a halfway reasonable state... — MFH:Talk 14:07, 2 June 2008 (UTC)
replies: text: I undid the merge. This whole area of mathematics needs more attention and cleanup, and merging these articles was a step in the wrong direction.  linas (talk) 18:19, 2 June 2008 (UTC)
thread_title:  Merging Series Acceleration 

message: The most common name (that I know of) for the techniques described in this areticle is not "sequence transformations", but "series acceleration".  There are many sequence transformations that do not accelerate convergence. Wikipedia has some articles for these (I'm drawing a blank for what some of these are called, otherwise I'd give an example here). The merge was incorrect, it needs to be un-merged.  linas (talk) 03:32, 2 June 2008 (UTC)
replies: text: I fully agree. The initial phrase, "In mathematics, a sequence transformation is a resummation of a sequence." is plainly wrong.— MFH:Talk 13:52, 2 June 2008 (UTC)
replies: text: I resurrected the old series acceleration article, and moved much of the content of this article to there. linas (talk) 18:17, 2 June 2008 (UTC)
thread_title:  change title to "series acceleration" 

message: I cut & paste here a part of the paragraph on Aitken's method, which I believe (a) too much detailed, and (b) simply wrong to a large extend.
The sequence can be derived by assuming that the individual s_n converge at a constant rate towards some s with a convergence rate q < 1. Therefore, we can write the error of s_{n+1} as
:(s_{n+1} - s) = q(s_n - s),
from which we can extract the convergence rate
:q = \frac{(s_{n+1}-s)}{(s_n - s)}.
We can then use this convergence rate in the error of s_{n+2}:
:
(s_{n+2}-s)	=	q(s_{n+1} - s)
           	=	\frac{(s_{n+1}-s)}{(s_n - s)}(s_{n+1} - s)
from which we can then extract the only unknown, s:
:
(s_{n+2}-s)(s_n-s)                 	=	(s_{n+1}-s)^2
s_{n+2}s_n - s(s_n + s_{n+2}) + s^2	=	s_{n+1}^2 - 2s_{n+1}s + s^2
s(s_{n+2} - 2s_{n+1} + s_{n})      	=	s_{n+2}s_n - s_{n+1}^2
s                                  	=	s_n + \frac{(s_{n+1} - s_n)^2}{s_{n+2} - 2s_{n+1} + s_{n}}.
 
Taking the sequence of partial sums
:s_n=\sum_{k=0}^{n} q^k=\frac{1-q^{n+1}}{1-q}
of the geometric series as untransformed sequence, we obtain for the transformed sequence by simple algebra
:s'_n=\frac{1}{1-q}
independent of n. This, however is the limit of the geometric series for .  Thus, the Aitken method yields the exact result by extrapolation of only three consecutive partial sums.  For , the geometric series diverges since it is a power series in q outside its radius of convergence. But even for this divergent series, the Aitken method sums the geometric series to its analytic continuation for all complex numbers 
The Aitken method is often used iteratively by applying it again to the transformed sequence S′:
:\displaystyle S=\mathbb{A}(S')  
:\displaystyle S'=\mathbb{A}(S) 
and so on.
----(end of paste)---- Actually, I don't know of any realistic application of the last statement, and even think that it is wrong in several regards; to start with, I don't think repeated application improves anything (but rather will give worse results due to problems in the denominator.) — MFH:Talk 15:26, 2 June 2008 (UTC)
thread_title:  cut & paste of Aitken's chunk 

message: Hi Oleg,
you changed the redirect of Aitken delta-squared process to Sequence transformations, I just undid this after re-establishing the former article. I think Sequence transformations is extremely ill written, it starts with a plainly wrong statement (in fact it seems to be about acceleration of convergence, rather). IMHO sequence transformations should be a) spelled in singular, b) contain material about generic sequence transformations (binomial, ...). Since you know the math part of WP way better than me, I invite you to participate in the discussion at Talk:Sequence transformations and give links to relevant material.— MFH:Talk 14:02, 2 June 2008 (UTC)
replies: text: As far as i can tell, by this I just fixed a double redirect, following this. I have no comment on the actual content, feel free to write it as you feel best. Cheers, Oleg Alexandrov (talk) 16:39, 2 June 2008 (UTC)
thread_title:  redirect Aitken's method