Sequence transformation

Sequence transformation

In mathematics, a sequence transformation is an operator acting on a given space of sequences. Sequence transformations include linear mappings such as convolution with another sequence, and resummation of a sequence and, more generally, are commonly used for series acceleration, that is, for improving the rate of convergence of a slowly convergent sequence or series. Sequence transformations are also commonly used to compute the antilimit of a divergent series numerically, and are used in conjunction with extrapolation methods.

Contents

Overview

Classical examples for sequence transformations include the binomial transform, Möbius transform, Stirling transform and others.

Definitions

For a given sequence

S=\{ s_n \}_{n\in\N},\,

the transformed sequence is

\mathbf{T}(S)=S'=\{ s'_n \}_{n\in\N},\,

where the members of the transformed sequence are usually computed from some finite number of members of the original sequence, i.e.

s_n' = T(s_n,s_{n+1},\dots,s_{n+k})

for some k which often depends on n (cf. e.g. Binomial transform). In the simplest case, the sn and the s'n are real or complex numbers. 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

\lim_{n\to\infty} \frac{s'_n-\ell}{s_n-\ell} = 0

where \ell is the limit of S, assumed to be convergent. In this case, convergence acceleration is obtained. If the original sequence is divergent, the sequence transformation acts as extrapolation method to the antilimit \ell.

If the mapping T is linear in each of its arguments, i.e., for

s'_n=\sum_{m=0}^{k} c_m s_{n+m}

for some constants c_0,\dots,c_k (which may depend on n), the sequence transformation \mathbf{T} is called a linear sequence transformation. Sequence transformations that are not linear are called nonlinear sequence transformations.

Examples

Simplest examples of (linear) sequence transformations include shifting all elements, s'n = sn + k (resp. = 0 if n + k < 0) for a fixed k, and scalar multiplication of the sequence.

A little less trivial generalization would be the discrete convolution with a fixed sequence. 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 sequences.

See also

External links

References


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Transformation — (root transform ) may refer to:Transformation is also referred to as a turn.In science: * Transformation (geometry), in mathematics, as a general term applies to mathematical functions. ** Data transformation (statistics) in statistics. *… …   Wikipedia

  • Transformation/transcription domain-associated protein — Transformation/transcription domain associated protein, also known as TRRAP, is a human gene.This is an adapter protein, which is found in various multiprotein chromatin complexes with histone acetyltransferase activity (HAT), which gives a… …   Wikipedia

  • Transformation (genetics) — An unrelated process called malignant transformation occurs in the progression of cancer. In molecular biology transformation is the genetic alteration of a cell resulting from the direct uptake, incorporation and expression of exogenous genetic… …   Wikipedia

  • Transformation der US Army — Graphische Zusammenfassung der Transformation Die Transformation der United States Army bezeichnet die strategische Neuorientierung des Heeres der USA. Dabei soll die Streitkraft anstatt den Anforderungen des Kalten Krieges denen des 21.… …   Deutsch Wikipedia

  • Transformation de deux points — Kaipo Noa Kaheaku Enhada réussi une conversion de 2 points au Poinsettia Bowl 2007 La transformation de deux points, la conversion ou le two point conversion, est une option, au football canadien et au football américain, de marquer immédiateme …   Wikipédia en Français

  • Séquence de Fibonacci — Suite de Fibonacci La suite de Fibonacci est une suite d entiers très connue. Elle doit son nom à un mathématicien italien connu sous le nom de Leonardo Fibonacci qui, dans un problème récréatif posé dans un de ses ouvrages, le Liber Abaci,… …   Wikipédia en Français

  • Transformation d'une naine blanche en étoile à neutrons — La masse d une naine blanche isolée, qui ne serait pas en rotation[1], ne peut excéder la limite de Chandrasekhar d à peu près 1,4 Cependant, les naines blanches dans les systèmes binaires peuvent accréter de la matière de leur compagnons, ce qui …   Wikipédia en Français

  • transformation — I (New American Roget s College Thesaurus) n. change, alteration, transmutation; conversion, transfiguration; metamorphosis; wig, switch. II (Roget s IV) n. 1. [A change] Syn. alteration, transmutation, conversion; see change 1 , 2 . 2. [A… …   English dictionary for students

  • Operational transformation — Operation Transformation redirects here. For the cross media event, see Operation Transformation (TV series). Operational transformation (OT) is a technology for supporting a range of collaboration functionalities in advanced groupware systems.… …   Wikipedia

  • Spiritual transformation — is the act of transforming the deepest aspects of the human spirit via a self induced or divine act.ee also*Integral transformative practice *Transpersonal psychology *Sivananda *MeditationThe Way of Spiritual Transformationby Hieromonk… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”