Differenssiyhtälö

Differenssiyhtälö on differentiaaliyhtälön diskreetti analogia. Se siis eroaa differentiaaliyhtälöstä siinä, että yhtälö on määritelty vain joissakin erillisissä pisteissä, hilassa. Yleistajuisemmin sanottuna differenssiyhtälö on yhtälö, jonka tämänhetkinen arvo määräytyy yhden tai useamman edellisen arvon perusteella.

Differenssiyhtälön yleinen muoto on

$F(y_{n-k},y_{n-k+1},\ldots ,y_{n+l-1},y_{n+l};n)=0$,

missä $n\in \mathbb {Z}$ ja k ja l ovat kiinnitettyjä kokonaislukuja, joita sitoo ehto $k+l>0$. Edellä esitetty on yleistä muotoa. Ensimmäisen asteen differenssiyhtälö määritellään seuraavalla yhtälöllä:

$x(n+1)=f(x(n))$, missä $n\in \mathbb {Z}$. Tällaiset pisteet voidaan myös esittää jonona aloittaen pisteestä $x_{0}$ seuraavasti: $x_{0},f(x_{0}),f(f(x_{0})),f(f(f(x_{0}))),\dots$.

Yksinkertaisia differenssiyhtälöitä ovat esimerkiksi

$y_{n+1}=ny_{n}(1-y_{n})\,$

$y_{n+1}+y_{n-1}={\frac {2ay_{n}}{1-y_{n}^{2}}}$.

Terminologiaa

Differenssiyhtälöihin liittyvä terminologia on pitkälti analogista differentiaaliyhtälöiden kanssa. Ellei yhtälö riipu suoraan (eksplisiittisesti) indeksistä $n$, yhtälö on autonominen. Yllä olevista esimerkeistä jälkimmäinen yhtälö on autonominen. Yhtälön kertaluku puolestaan on luku $k+l$. Esimerkkiyhtälöistä ensimmäinen on 1. kertalukua, kun alempi on toisen kertaluvun yhtälö.

Yhtälöt jaetaan myös homogenisiin ja epähomogenisiin. Ensimmäisen asteen homogeninen differenssiyhtälö on muotoa $x(n+1)=a(n)x(n),x(n_{0})=x_{0},n\geq n_{0}\geq 0$ ja epähomogeninen vastaavasti $y(n+1)=a(n)y(n)+g(n),y(n_{0})=y_{0},n\geq n_{0}\geq 0$. Molemmissa yhtälöissä oletetaan, että $a(n)\neq 0$ ja $a(n)$ ja $g(n)$ ovat reaaliarvoisia ja määritelty aina, kun $n\geq n_{0}\geq 0$.

Käyttö

Differenssiyhtälöille on monia sovelluksia muun muassa insinööritieteiden, fysiikan, kemian ja tietojenkäsittelytieteen aloilla. Erityisesti säätöteoria on tärkeä sovelluskohde differenssiyhtälöille.

Katso myös

• Differentiaaliyhtälö
• Rekursiivinen jono
• q-analogia
• Rekursio

Kirjallisuutta

• Oppenheim, Alan V.; Willsky Alan S.; with Nawab, Syed Hamid: Signals and Systems, s. 1–957. Prentice-Hall Signal Processing Series, 1997 (1983). ISBN 0-13-651175-9