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},\dots ,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}=n{y}_n(1-y_n)$

$y_{n+1}+y_{n-1}=\frac{2a{y}_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\ge n_0\ge 0$ ja epähomogeninen vastaavasti $y(n+1)=a(n)y(n)+g(n),y(n_0)=y_0,n\ge n_0\ge 0$. Molemmissa yhtälöissä oletetaan, että $a(n)\ne 0$ ja $a(n)$ ja $g(n)$ ovat reaaliarvoisia ja määritelty aina, kun $n\ge n_0\ge 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

• Malline:Kirjaviite