|
|
| Line 1: |
Line 1: |
| ==Overview==
| | Andera is what you can contact her but she by no means truly liked that spirit messages - [http://Srncomm.com/blog/2014/08/25/relieve-that-stress-find-a-new-hobby/ Srncomm.com] - title. Some time in the past he chose to live in North Carolina and he doesn't plan on altering it. accurate psychic predictions; [http://www.youronlinepublishers.com/authWiki/AdolphvhBladenqq www.youronlinepublishers.com], What me and my family members love is performing ballet but I've been taking on new things lately. Office supervising is exactly where her main income comes from.<br><br>Also visit my site ... certified psychics, [https://www-ocl.gist.ac.kr/work/xe/?document_srl=605236 simply click the following site], |
| Classical examples for sequence transformations include the [[binomial transform]], [[Möbius transform]], [[Stirling transform]] and others.
| |
| | |
| ==Definitions==
| |
| For a given sequence
| |
| | |
| :<math>S=\{ s_n \}_{n\in\N},\,</math> | |
| | |
| the '''transformed sequence''' is
| |
| | |
| :<math>\mathbf{T}(S)=S'=\{ s'_n \}_{n\in\N},\,</math>
| |
| | |
| where the members of the transformed sequence are usually computed from some finite number of members of the original sequence, i.e.
| |
| | |
| :<math>s_n' = T(s_n,s_{n+1},\dots,s_{n+k})</math>
| |
| | |
| for some <math>k</math> which often depends on <math>n</math> (cf. e.g. [[Binomial transform]]). In the simplest case, the <math>s_n</math> and the <math>s'_n</math> are [[real number|real]] or [[complex number]]s. More generally, they may be elements of some [[vector space]] or [[algebra]].
| |
| | |
| In the context of acceleration of convergence, the transformed sequence is said to '''converge faster''' than the original sequence if
| |
| | |
| :<math>\lim_{n\to\infty} \frac{s'_n-\ell}{s_n-\ell} = 0</math>
| |
| | |
| where <math>\ell</math> is the limit of <math>S</math>, assumed to be convergent. In this case, [[convergence acceleration]] is obtained. If the original sequence is [[Divergent sequence|divergent]], the sequence transformation acts as [[extrapolation method]] to the antilimit <math>\ell</math>.
| |
| | |
| If the mapping <math>T</math> is [[linear]] in each of its arguments, i.e., for
| |
| | |
| :<math>s'_n=\sum_{m=0}^{k} c_m s_{n+m}</math> | |
| | |
| for some constants <math>c_0,\dots,c_k</math> (which may depend on ''n''), the sequence transformation <math>\mathbf{T}</math> is called a '''linear sequence transformation'''. Sequence transformations that are not linear are called [[nonlinear sequence transformation]]s.
| |
| | |
| ==Examples==
| |
| Simplest examples of (linear) sequence transformations include shifting all elements, <math>s'_n = s_{n+k}</math> (resp. = 0 if ''n'' + ''k'' < 0) for a fixed ''k'', and [[scalar multiplication]] of the sequence.
| |
| | |
| A little less trivial generalization would be the [[convolution#Discrete convolution|discrete convolution]] with a fixed sequence. A particularly basic form is the [[difference operator]], which is convolution with the sequence <math>(-1,1,0,\ldots),</math> and is a discrete analog of the derivative. The [[binomial transform]] is another linear transformation of a still more general type.
| |
| | |
| An example of a nonlinear sequence transformation is [[Aitken's delta-squared process]], used to improve the [[rate of convergence]] of a slowly convergent sequence. An extended form of this is the [[Shanks transformation]]. The [[Möbius transform]] is also a nonlinear transformation, only possible for [[integer sequence]]s.
| |
| | |
| ==See also ==
| |
| * [[Series acceleration]]
| |
| * [[Minimum polynomial extrapolation]]
| |
| | |
| ==References==
| |
| <references/> | |
| *Hugh J. Hamilton, "[http://www.ams.org/bull/1947-53-08/S0002-9904-1947-08882-0/S0002-9904-1947-08882-0.pdf Mertens' Theorem and Sequence Transformations]", AMS (1947)
| |
| | |
| ==External links== | |
| * [http://oeis.org/transforms.html Transformations of Integer Sequences], a subpage of the [[On-Line Encyclopedia of Integer Sequences]]
| |
| | |
| [[Category:Mathematical series]]
| |
| [[Category:Asymptotic analysis]]
| |
| [[Category:Perturbation theory]]
| |
| | |
| [[es:Transformación de sucesiones]]
| |
| [[de:Folgentransformation]]
| |
| [[fr:Delta-2]]
| |
| [[ru:Преобразование последовательностей]]
| |
Andera is what you can contact her but she by no means truly liked that spirit messages - Srncomm.com - title. Some time in the past he chose to live in North Carolina and he doesn't plan on altering it. accurate psychic predictions; www.youronlinepublishers.com, What me and my family members love is performing ballet but I've been taking on new things lately. Office supervising is exactly where her main income comes from.
Also visit my site ... certified psychics, simply click the following site,