差分方程式

同義語:定差方程式difference equation線形差分方程式linear difference equationCasorati行列式Casoratian

概要

差分方程式(difference equation)とは、未知の数列の隣り合う番号での値 $u(n),\dots,u(n+k)$ の間の関係式のことで、差分 $\Delta u(n)=u(n+1)-u(n)$ を微分の代わりに使う方程式である。$u(n+k)$ の係数が $0$ にならない $k$ 階の線形斉次方程式の解は $k$ 次元の空間をなし、解の組が基底であるかは Casorati 行列式で判定される。Casorati 行列式は Abel の公式の差分版の漸化式をみたし、非斉次の方程式は定数変化法の差分版の和の公式で解ける。定数係数の方程式の解がすべて $0$ に減衰するのは、特性根の絶対値がすべて $1$ より小さいときに限る。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 漸化式, 行列式, 線形微分方程式

差分方程式(difference equation)とは、未知の数列 $u(n)$ について、いくつかの隣り合う番号での値 $u(n),u(n+1),\dots,u(n+k)$ の間に成り立つ関係式のことである。差分 $\Delta u(n)=u(n+1)-u(n)$ を微分の代わりに使う方程式と見ることができ、
$$ \Delta u(n)=\kappa\,u(n)\quad\Longleftrightarrow\quad u(n+1)=(1+\kappa)\,u(n) $$
は微分方程式 $u'=\kappa u$ に対応する。番号が時刻を表すとき、差分方程式は「1 期ごとに状態が決まる」離散時間の発展を記述し、微分方程式を時間の刻みで近似したときにも現れる。
差分方程式の解き方の中心は、微分方程式の理論と平行に進む:線形な方程式の解は有限次元の空間をなし、解の組が基底であるかは Wronski 行列式の差分版である Casorati 行列式 で判定され、非斉次の方程式は定数変化法の差分版で解ける。一方で、刻みが有限であることから、微分方程式にはない現象(係数が $0$ になる番号で解が消えること、近似で安定性が失われること)も起こる。
定数係数の線形の方程式を特性方程式の根で解く方法は 漸化式 の定理「特性根による一般解」に、差分作用素 $\Delta$ と和の基本定理・下降階乗冪は 数列の和と差分 に、整数を係数とする定数係数の方程式の解の代数的な性質は 線形回帰数列 にある。この記事では、係数が番号によって変わる線形の方程式を主に扱い、解空間、Casorati 行列式、定数変化法、安定性、実数の変数の方程式を述べる。

定義

以下、数列は $n\ge0$ の整数で定義された複素数の列とする。数列 $u$ に対し
$$ (\Delta u)(n):=u(n+1)-u(n),\qquad(Eu)(n):=u(n+1) $$
を 差分作用素、シフト作用素 という。$E=I+\Delta$($I$ は恒等写像)である。

差分方程式と線形差分方程式

$k$ を正の整数とする。$u(n),u(n+1),\dots,u(n+k)$ の間の関係式 $F\bigl(n,u(n),\dots,u(n+k)\bigr)=0$($n\ge0$)を $k$ 階の差分方程式 という。とくに、数列 $a_0,\dots,a_k$、$f$ について
$$ a_k(n)\,u(n+k)+a_{k-1}(n)\,u(n+k-1)+\cdots+a_0(n)\,u(n)=f(n)\qquad(n\ge0) $$
の形のものを $k$ 階の線形差分方程式 という。以下、線形差分方程式ではすべての $n$ で $a_k(n)\ne0$ と仮定する。$f=0$ のとき 斉次、そうでないとき 非斉次 という。

$u(n+k)$ について解ける方程式 $u(n+k)=G\bigl(n,u(n),\dots,u(n+k-1)\bigr)$ は、漸化式 の定義「漸化式」の $k$ 階の漸化式と同じものであり、$u(0),\dots,u(k-1)$ を与えると解がただ 1 つ定まる(同じ記事の命題「初期値による解の存在と一意性」)。Tes12 pp. 279–281 は、人口のモデル $N(n+1)-N(n)=rN(n)$($r$ は定数)と、そのロジスティック版 $x_{n+1}=\mu x_n(1-x_n)$ を差分方程式の例として挙げ、$m$ 階の方程式が 1 つの写像の反復に帰着できることを問題 10.2 としている。
差分方程式は $\Delta$ を使って書かれることも多い。次の命題により、$\Delta$ による形とシフトによる形は同じ階数の方程式として互いに書き換えられる。

差分の形とシフトの形

すべての整数 $j\ge0$ について
$$ \Delta^j=\sum_{i=0}^{j}(-1)^{j-i}\binom ji E^i,\qquad E^j=\sum_{i=0}^{j}\binom ji\Delta^i $$
である。したがって、$b_k(n)\ne0$ のとき $\sum_{j=0}^kb_j(n)\,(\Delta^ju)(n)=f(n)$ は $k$ 階の線形差分方程式であり、その $u(n+k)$ の係数は $b_k(n)$ である。逆に $k$ 階の線形差分方程式は $\Delta^k$ の係数が $a_k(n)$ の $\Delta$ による形に書ける。

二項定理

$E$ と $I$ は可換なので、$\Delta=E-I$ と $E=I+\Delta$ の $j$ 乗を二項定理で展開すればよい。第 1 式で $E^k$ の係数は $1$ なので、$\sum_jb_j\Delta^j$ を $E$ で展開すると $E^k$ の係数は $b_k$ である。第 2 式で逆向きも同様である。$\square$

解の空間と Casorati 行列式

斉次方程式の解空間

$k$ 階の斉次の線形差分方程式の解全体 $V$ は、数列のなすベクトル空間の $k$ 次元の部分空間であり、$u\mapsto\bigl(u(0),\dots,u(k-1)\bigr)$ は $V$ から $\mathbb{C}^k$ への線形同型である。

正規形に直す

$a_k(n)\ne0$ なので、方程式は $u(n+k)=-\sum_{j< k}\frac{a_j(n)}{a_k(n)}u(n+j)$ と同値であり、右辺は $u(n),\dots,u(n+k-1)$ について線形である。解の線形結合は解なので $V$ は部分空間で、写像は線形である。漸化式 の命題「初期値による解の存在と一意性」により全単射である。$\square$

係数が定数の場合の同じ主張は 漸化式 の命題「解全体は $k$ 次元のベクトル空間」である。

ずらした値を並べた行列式

数列 $u_1,\dots,u_k$ に対し
$$ C(n):=\det\begin{pmatrix}u_1(n)&u_2(n)&\cdots&u_k(n)\\u_1(n+1)&u_2(n+1)&\cdots&u_k(n+1)\\\vdots&\vdots&&\vdots\\u_1(n+k-1)&u_2(n+k-1)&\cdots&u_k(n+k-1)\end{pmatrix} $$
を $u_1,\dots,u_k$ の Casorati 行列式(Casoratian)という。

導関数の代わりにずらした値を並べたもので、Wronski行列式 の差分版にあたる。

Casorati 行列式の漸化式と基底の判定

$u_1,\dots,u_k$ を $k$ 階の斉次の線形差分方程式の解とし、$C(n)$ をその Casorati 行列式とする。

  1. すべての $n\ge0$ で $C(n+1)=(-1)^k\dfrac{a_0(n)}{a_k(n)}\,C(n)$ である。
  2. $u_1,\dots,u_k$ が解空間 $V$ の基底であることと、$C(0)\ne0$ であることは同値である。
  3. すべての $n$ で $a_0(n)\ne0$ ならば、$C$ はすべての $n$ で $0$ でないか、恒等的に $0$ であるかのどちらかである。
同伴行列の行列式

解 $u$ に縦ベクトル $U(n):=\bigl(u(n),u(n+1),\dots,u(n+k-1)\bigr)^{\mathsf T}$ を対応させる。方程式は $U(n+1)=A(n)U(n)$ と書ける。ここで $A(n)$ は、第 $i$ 行($1\le i\le k-1$)が第 $i+1$ 成分に $1$ をもつ単位ベクトルで、最後の行が $\bigl(-\frac{a_0(n)}{a_k(n)},\dots,-\frac{a_{k-1}(n)}{a_k(n)}\bigr)$ の行列(コンパニオン行列 の形)である。$A(n)$ の行列式を第 1 列で展開すると、第 1 列の $0$ でない成分は第 $k$ 行の $-\frac{a_0(n)}{a_k(n)}$ だけで、その余因子は単位行列の行列式に符号 $(-1)^{k+1}$ を掛けたものなので、$\det A(n)=(-1)^k\frac{a_0(n)}{a_k(n)}$ である。
1:$W(n)$ を $U_1(n),\dots,U_k(n)$ を並べた行列とすると $C(n)=\det W(n)$ で、$W(n+1)=A(n)W(n)$ である。行列式の乗法性から 1 を得る。
2:thm-de-space の同型は $u_j$ を $U_j(0)$ に写す。$u_1,\dots,u_k$ が $V$ の基底であることは、$U_1(0),\dots,U_k(0)$ が $\mathbb{C}^k$ の基底であること、すなわち $C(0)=\det W(0)\ne0$ と同値である。
3:1 により $C(n)=(-1)^{kn}\prod_{m=0}^{n-1}\frac{a_0(m)}{a_k(m)}\,C(0)$ で、積の因子はどれも $0$ でない。よって $C(0)\ne0$ ならすべての $C(n)\ne0$、$C(0)=0$ ならすべての $C(n)=0$ である。$\square$

1 は微分方程式の Abel の公式(Wronski 行列式が $\exp$ の因子で変わること)の差分版である。微分方程式では解の Wronski 行列式は 1 点で $0$ なら恒等的に $0$ だが、差分方程式では 3 の仮定 $a_0(n)\ne0$ が必要である(反例の表の 1 行目)。$a_0(n)\ne0$ のとき、方程式は $u(n)$ についても解けるので、$u(m),\dots,u(m+k-1)$ から、それより前の番号の値も一意に決まる。

解の組が基底であることの判定
  1. $\theta$ を $\pi$ の整数倍でない実数とする。$u(n+2)-2\cos\theta\,u(n+1)+u(n)=0$ の解 $\cos n\theta$、$\sin n\theta$ の Casorati 行列式は $\cos n\theta\sin(n+1)\theta-\sin n\theta\cos(n+1)\theta=\sin\theta$ で、$n$ によらない。thm-de-casorati の 1 で $k=2$、$a_0/a_2=1$ なので $C(n+1)=C(n)$ と合い、$\sin\theta\ne0$ からこの 2 つは基底である。
  2. 係数が変わる例:$(2n+1)\,u(n+2)-(4n+4)\,u(n+1)+(2n+3)\,u(n)=0$ は解 $u_1(n)=1$、$u_2(n)=n^2$ をもつ。Casorati 行列式は $(n+1)^2-n^2=2n+1$ で、$\frac{C(n+1)}{C(n)}=\frac{2n+3}{2n+1}=\frac{a_0(n)}{a_2(n)}$ と合う。$C(0)=1\ne0$ なので、一般解は $A+Bn^2$ である。
2 の確かめを開く

$u=1$ では $(2n+1)-(4n+4)+(2n+3)=0$、$u=n^2$ では $(2n+1)(n+2)^2-(4n+4)(n+1)^2+(2n+3)n^2$ を展開すると、$n^3$ の係数 $2-4+2=0$、$n^2$ の係数 $(8+1)-(8+4)+3=0$、$n$ の係数 $(8+4)-(4+8)=0$、定数項 $4-4=0$ である。

非斉次の方程式と定数変化法

非斉次の方程式は、状態のベクトルの 1 階の方程式に直すと、前の時刻からの寄与を足し合わせる形で解ける。

1 階の線形系の解の公式

$A(n)$ を $k$ 次正方行列、$F(n)\in\mathbb{C}^k$ とし、$V(n+1)=A(n)V(n)+F(n)$($n\ge0$)を考える。$m\le n$ について $\Phi(n,m):=A(n-1)A(n-2)\cdots A(m)$($\Phi(m,m)=I$)とおくと、解は
$$ V(n)=\Phi(n,0)\,V(0)+\sum_{m=0}^{n-1}\Phi(n,m+1)\,F(m)\qquad(n\ge0) $$
である。

$n$ についての帰納法

$n=0$ では和は空で、両辺は $V(0)$ である。$n$ で成り立てば、$A(n)\Phi(n,m)=\Phi(n+1,m)$ と $\Phi(n+1,n+1)=I$ から
$$ V(n+1)=A(n)V(n)+F(n)=\Phi(n+1,0)V(0)+\sum_{m=0}^{n-1}\Phi(n+1,m+1)F(m)+\Phi(n+1,n+1)F(n) $$
であり、$n+1$ でも成り立つ。$\square$

斉次の解 $\Phi(n,0)V(0)$ の「定数」$V(0)$ を時刻ごとに変えて非斉次の項を取り込む形であり、微分方程式の 定数変化法(Duhamelの原理)の差分版にあたる。$k$ 階の方程式では $F(m)=\bigl(0,\dots,0,f(m)/a_k(m)\bigr)^{\mathsf T}$ とおけばよく、次の形になる。

Cauchy 関数による表示

各 $m\ge0$ について、$n\ge m+1$ で定義された斉次方程式の解 $v_m$ を $v_m(m+1)=\cdots=v_m(m+k-1)=0$、$v_m(m+k)=1$ で定める($k=1$ では $v_m(m+1)=1$)。このとき、$u(0)=\cdots=u(k-1)=0$ をみたす非斉次の方程式の解は
$$ u(n)=\sum_{m=0}^{n-1}v_m(n)\,\frac{f(m)}{a_k(m)}\qquad(n\ge0) $$
である($n\le k-1$ では各項が $0$ になる)。一般の初期値の解は、これに斉次の解を足したものである。

thm-de-casorati の証明の $A(n)$ と $V(n)=U(n)$ について thm-de-duhamel を当てると、$V(0)=0$ なので $U(n)=\sum_{m< n}\Phi(n,m+1)e_k\frac{f(m)}{a_k(m)}$ である($e_k$ は第 $k$ 単位ベクトル)。$\Phi(n,m+1)e_k$ は、時刻 $m+1$ の状態が $e_k$ である斉次の解の時刻 $n$ の状態であり、その第 1 成分は $v_m(n)$ である。$n\le k-1$ では $m+1\le n\le m+k-1$ なので $v_m(n)=0$ である。最後の主張は、非斉次の解の差が斉次の解であること(漸化式 の命題「非斉次の漸化式の解」と同じ議論)による。$\square$

定数変化法の計算
  1. $u(n+1)=(n+1)\,u(n)+(n+1)!$:$\Phi(n,m)=\frac{n!}{m!}$ なので、thm-de-duhamel から $u(n)=n!\,u(0)+\sum_{m=0}^{n-1}\frac{n!}{(m+1)!}(m+1)!=n!\,\bigl(u(0)+n\bigr)$ である。
  2. $\Delta^2u=f$、すなわち $u(n+2)-2u(n+1)+u(n)=f(n)$:斉次の解は 1 次式なので $v_m(n)=n-m-1$ であり、$u(0)=u(1)=0$ の解は $u(n)=\sum_{m=0}^{n-1}(n-m-1)f(m)$ である。$f\equiv1$ なら $u(n)=\frac{n(n-1)}2$ で、$\Delta^2\frac{n(n-1)}2=1$ と合う。これは Taylor の公式の積分形の剰余 $\int_0^x(x-s)f(s)\,ds$ の差分版である。

定数係数の方程式の安定性

係数が定数の斉次方程式 $u(n+k)=c_1u(n+k-1)+\cdots+c_ku(n)$($c_k\ne0$)の特性多項式を $\chi(x)=x^k-c_1x^{k-1}-\cdots-c_k$ とする(漸化式 の定義「定数係数の線形漸化式と特性多項式」)。

解の減衰と有界性
  1. すべての解が $n\to\infty$ で $0$ に収束するための必要十分条件は、$\chi$ のすべての根 $\alpha$ が $\lvert\alpha\rvert< 1$ をみたすことである。
  2. すべての解が有界であるための必要十分条件は、$\chi$ のすべての根が $\lvert\alpha\rvert\le1$ をみたし、$\lvert\alpha\rvert=1$ の根はすべて単根であることである。
基底の 1 つずつを調べる

漸化式 の定理「特性根による一般解」により、根 $\alpha$ とその重複度 $m_\alpha$ について数列 $n^s\alpha^n$($0\le s< m_\alpha$)を集めたものが解空間の基底である。
1:すべての根が $\lvert\alpha\rvert< 1$ なら、$\lvert n^s\alpha^n\rvert=n^s\lvert\alpha\rvert^n\to0$ なので基底の各元が $0$ に収束し、その線形結合であるすべての解が $0$ に収束する。ある根が $\lvert\alpha\rvert\ge1$ なら、解 $\alpha^n$ は $\lvert\alpha^n\rvert\ge1$ なので $0$ に収束しない。
2:条件をみたせば、$\lvert\alpha\rvert< 1$ の根の基底の元は $0$ に収束するので有界で、$\lvert\alpha\rvert=1$ の根は単根なので基底の元は $\alpha^n$ だけで、絶対値 $1$ である。よってすべての解は有界である。条件が満たされないとき、$\lvert\alpha\rvert>1$ の根があれば解 $\alpha^n$ が、$\lvert\alpha\rvert=1$ で重複度 $2$ 以上の根があれば解 $n\alpha^n$(絶対値 $n$)が有界でない。$\square$

微分方程式との対応

微分方程式差分方程式
微分 $\frac{d}{dx}$差分 $\Delta$(シフト $E=I+\Delta$)
$e^{\lambda x}$($\frac{d}{dx}e^{\lambda x}=\lambda e^{\lambda x}$)$\alpha^n$($\Delta\alpha^n=(\alpha-1)\alpha^n$)
冪 $x^m$下降階乗冪 $n(n-1)\cdots(n-m+1)$(数列の和と差分)
Wronski 行列式と Abel の公式Casorati 行列式と thm-de-casorati の 1
定数変化法・Duhamel の公式thm-de-duhamel の和の公式
安定性:根の実部が負安定性:根の絶対値が $1$ より小さい

最後の行の違いは、微分方程式を刻み幅 $h>0$ で近似すると見えてくる。$u'=\lambda u$($\lambda< 0$)の解 $e^{\lambda x}$ はすべて $0$ に減衰するが、Euler法 の近似 $u(n+1)=(1+h\lambda)u(n)$ の解 $(1+h\lambda)^nu(0)$ が減衰するのは $\lvert1+h\lambda\rvert< 1$、すなわち $0< h< \frac2{\lvert\lambda\rvert}$ のときに限る(Euler法 の命題「線形の方程式での Euler 法の安定性」)。たとえば $\lambda=-10$、$h=0.3$ では $1+h\lambda=-2$ で、近似解は符号を変えながら $2^n$ 倍に増える。逆に、時刻 $n$ の値だけを比べるなら、$u'=\kappa u$ と $u(n+1)=(1+r)u(n)$($r>-1$)は $\kappa=\log(1+r)$ のとき整数の時刻で同じ値をとる(Tes12 p. 279)。

実数の変数の差分方程式

番号の代わりに実数 $x$ を変数とする方程式 $u(x+1)=a(x)u(x)$ も差分方程式という。このとき解の「定数」は周期 $1$ の関数に置き換わる。

実数の変数の 1 階の斉次方程式

$a$ を $\mathbb{R}$ 上の関数とし、$u(x+1)=a(x)u(x)$($x\in\mathbb{R}$)がどこでも $0$ にならない解 $u_0$ をもつとする。このとき解全体は $\{p\,u_0\mid p\colon\mathbb{R}\to\mathbb{C}\text{ は周期 }1\}$ である。

$p$ が周期 $1$ なら $p(x+1)u_0(x+1)=p(x)a(x)u_0(x)$ なので $pu_0$ は解である。逆に $u$ が解なら $p:=u/u_0$ について $p(x+1)=\frac{a(x)u(x)}{a(x)u_0(x)}=p(x)$ である($a(x)u_0(x)=u_0(x+1)\ne0$ なので $a(x)\ne0$)。$\square$

周期 $1$ の関数は無数にあるので、解空間は無限次元である。たとえば $\Gamma(x+1)=x\Gamma(x)$ は $x>0$ で Γ関数 を解にもつが、$\Gamma(x)\,(2+\sin2\pi x)$ も正の解である。$\Gamma$ を $x>0$ の正の解の中で特定するには、対数凸性と $\Gamma(1)=1$ のような追加の条件が要る(Bohr–Mollerupの定理)。

反例:条件を外すと成り立たないこと

外す条件反例成り立たなくなること
$a_0(n)\ne0$(thm-de-casorati の 3)$u(n+1)-n\,u(n)=0$、解 $u(n)$ で $u(0)=1$Casorati 行列式が「至るところ $0$ でないか恒等的に $0$」
$a_k(n)\ne0$(thm-de-space)$n\,u(n+1)-u(n)=0$初期値の写像 $u\mapsto u(0)$ が同型であること
番号が整数であること(thm-de-space)$u(x+1)-u(x)=0$($x\in\mathbb{R}$)解空間の次元が階数 $1$ に等しいこと
$\lvert\alpha\rvert=1$ の根が単根(thm-de-stability の 2)$u(n+2)-2u(n+1)+u(n)=0$すべての解が有界であること
反例の確かめ

各行で、外した条件以外は満たされている。

各行の確かめを開く

1 行目:$a_1(n)=1\ne0$ で、$a_0(n)=-n$ は $n=0$ で $0$ になる。$k=1$ なので Casorati 行列式は $C(n)=u(n)$ で、$u(0)=1$ から $u(1)=0\cdot u(0)=0$、以後 $u(n)=0$ である。$C(0)=1\ne0$、$C(1)=0$ となる。また $u(1)=0$ からは $u(0)$ が決まらず、後ろ向きの一意性も成り立たない。2 行目:$a_0(n)=-1\ne0$ で、$a_1(n)=n$ は $n=0$ で $0$ になる。$n=0$ の式は $-u(0)=0$ なので $u(0)=0$ でなければならず、$u(1)=c$ は自由で、$n\ge1$ では $u(n+1)=u(n)/n$ から $u(n)=c/(n-1)!$ である。$u(0)=1$ の解はなく、$u(0)=0$ の解は $c$ の数だけあるので、写像 $u\mapsto u(0)$ は全射でも単射でもない(解空間は 1 次元だが $u(1)$ で定まる)。3 行目:係数は定数 $1,-1$ で $0$ でない。周期 $1$ の関数 $\cos2\pi jx$($j=0,1,2,\dots$)はすべて解で、一次独立なので解空間は無限次元である。4 行目:特性多項式は $(x-1)^2$ で、根 $1$ は $\lvert\alpha\rvert\le1$ をみたすが重根である。$u(n)=n$ は $u(n+2)-2u(n+1)+u(n)=0$ をみたし、有界でない。

関連項目

参考文献

[1]
Gerald Teschl, Ordinary Differential Equations and Dynamical Systems, American Mathematical Society(Graduate Studies in Mathematics 140), 2012, §10.1(pp. 279–281、差分方程式 $N(n+1)-N(n)=kN(n)$ と連続版の比例定数 $\kappa=\log(1+k)$(本文では $k$ を $r$ と書く)、ロジスティック方程式、Problem 10.2)。頁は著者公開版による

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する