Lyapunov関数

同義語:Lyapunov functionリャプノフ関数

概要

Lyapunov関数(Lyapunov function)とは、$C^1$ 級の自励系 $x'=f(x)$ の平衡点 $p$ の近傍で、$p$ で $0$、ほかで正の $C^1$ 級関数 $V$ で、解に沿って増えない($\nabla V\cdot f\le0$)ものである。$p$ のほかで $\nabla V\cdot f<0$ のとき、$V$ の値が $c>0$ 以下の点の集合がコンパクトなら、その集合から出た解はすべて $p$ に収束し、とくに全空間で定義され無限遠で発散する $V$ があれば $p$ は大域的に漸近安定である。逆に、指数安定な平衡点には、解の 2 乗の有限区間の積分で作った Lyapunov 関数が存在する。

$$\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}} $$

前提知識: Lyapunovの安定性定理, 常微分方程式, 力学系

Lyapunov 関数(Lyapunov function)は、微分方程式の平衡点で最小値 $0$ をとり、解に沿って増えない関数である。力学のエネルギーを一般化したもので、見つかれば方程式を解かずに平衡点の安定性が分かる。$C^1$ 級の自励系 $x'=f(x)$ の平衡点 $p$ について、$p$ の近傍 $W$ の上の $C^1$ 級関数 $V$ が $V(p)=0$、$x\ne p$ で $V(x)>0$、$\dot V:=\nabla V\cdot f\le0$ を満たすとき、$V$ を $p$ の Lyapunov 関数という。
Lyapunov 関数があれば $p$ は安定であり、$p$ のほかで $\dot V<0$ なら漸近安定である。この基本定理と、減少が止まる点を許す Krasovskii–LaSalle の定理、線形化による判定は Lyapunovの安定性定理 で証明した。この記事では Lyapunov 関数そのものを主題にし、次の問いを扱う。

  1. 平衡点に引き寄せられる初期値の範囲(吸引域)を、Lyapunov 関数でどこまで見積もれるか。主定理は、$V$ の値が $c$ 以下の点の集合がコンパクトで $p$ のほかで $\dot V<0$ なら、その集合は吸引域に含まれる、というものである。系として、全空間で定義され無限遠で発散する Lyapunov 関数があれば平衡点は大域的に漸近安定である(Barbashin–Krasovskii)。
  2. 不安定性を関数で示せるか(Chetaev の不安定性定理)。
  3. 安定なら Lyapunov 関数は必ずあるか(逆定理)。指数安定な平衡点では、解の 2 乗の積分で具体的に作れることを証明する。
  4. 離散時間の系と、行列の場合の離散 Lyapunov 方程式。

設定と定義

この記事を通して、$U\subset\mathbb{R}^n$ を開集合、$f\colon U\to\mathbb{R}^n$ を $C^1$ 級の写像とし、自励系 $x'=f(x)$ の初期値 $x$ の最大解の時刻 $t$ での値を $\varphi(t,x)$ と書く。$\varphi$ の定義域は $\mathbb{R}\times U$ の開集合で、$\varphi$ はそこで連続である(初期値への滑らかな依存性)。$\lvert\cdot\rvert$ は Euclid ノルム、$B(p,r)$ は開球、$\overline B(p,r)$ は閉球である。

Lyapunov 関数

$p\in U$ を平衡点($f(p)=0$)、$W\subset U$ を $p$ の開近傍、$V\colon W\to\mathbb{R}$ を $C^1$ 級の関数とする。

  1. $\dot V(x):=\nabla V(x)\cdot f(x)$ を $V$ の 軌道微分 という。解 $x(t)$ が $W$ にある間は $\frac{d}{dt}V(x(t))=\dot V(x(t))$ である。
  2. $V(p)=0$、$x\in W\setminus\{p\}$ で $V(x)>0$、$W$ の上で $\dot V\le0$ のとき、$V$ を $p$ の Lyapunov 関数 という。さらに $W\setminus\{p\}$ の上で $\dot V<0$ のとき 狭義の Lyapunov 関数 という。
  3. $W=U=\mathbb{R}^n$ で $\lvert x\rvert\to\infty$ のとき $V(x)\to\infty$ となるとき、$V$ は 放射状に非有界 であるという。
吸引域

平衡点 $p$ の 吸引域 とは、$\varphi(t,x)$ がすべての $t\ge0$ で定義されて $t\to\infty$ で $p$ に収束するような $x\in U$ の全体 $\mathcal A(p)$ である。$p$ が安定で $\mathcal A(p)=\mathbb{R}^n$($U=\mathbb{R}^n$)のとき、$p$ は 大域的に漸近安定 であるという。

安定・漸近安定・指数安定の定義は Lyapunovの安定性定理 の定義「安定・漸近安定・指数安定」に従う。

主定理:吸引域の見積もり

下位集合の正の不変性

$V\colon W\to\mathbb{R}$ を $C^1$ 級で、$W$ の上で $\dot V\le0$ とする。$c\in\mathbb{R}$ について $K_c:=\{x\in W\mid V(x)\le c\}$ がコンパクトなら、$x_0\in K_c$ から出た解はすべての $t\ge0$ で定義され、$K_c$ にとどまる。

境界から出ようとすると値が増える

$x(t):=\varphi(t,x_0)$ の正の側の最大存在区間を $[0,T_+)$ とし、$t_1:=\sup\{t\in[0,T_+)\mid x([0,t])\subset K_c\}$ とおく。$t_1< T_+$ と仮定する。$K_c$ は閉集合なので $x(t_1)\in K_c\subset W$ であり、$W$ は開集合なので、$\eta>0$ があって $[t_1,t_1+\eta]$ で $x(t)\in W$ である。この区間で $\frac{d}{dt}V(x(t))=\dot V(x(t))\le0$ なので $V(x(t))\le V(x(t_1))\le c$、すなわち $x(t)\in K_c$ となり、$t_1$ の定義に反する。よって $[0,T_+)$ の全体で $x(t)\in K_c$ であり、解はコンパクト集合にとどまるので、常微分方程式 の定理「爆発の二者択一」により $T_+=\infty$ である。$\square$

吸引域の見積もり

$p$ を平衡点、$V\colon W\to\mathbb{R}$ を $p$ の狭義の Lyapunov 関数とする。$c>0$ について $K_c:=\{x\in W\mid V(x)\le c\}$ がコンパクトなら、$K_c\subset\mathcal A(p)$ である。

極限の点から出る解に沿って $V$ が一定になる

$x_0\in K_c$ とし、$x(t):=\varphi(t,x_0)$ とおく。lem-lf-invariant により $x(t)$ はすべての $t\ge0$ で定義されて $K_c$ にとどまる。$h(t):=V(x(t))$ は増えず、$K_c$ の上で $V\ge0$ なので、極限 $L:=\lim_{t\to\infty}h(t)\ge0$ がある。
$x(t)\to p$ を示す。そうでないとすると、$\varepsilon>0$ と $t_k\to\infty$ があって $\lvert x(t_k)-p\rvert\ge\varepsilon$ である。$K_c$ はコンパクトなので、部分列をとって $x(t_k)\to q\in K_c$、$\lvert q-p\rvert\ge\varepsilon$ としてよい。lem-lf-invariant により $q$ から出た解 $y(s):=\varphi(s,q)$ はすべての $s\ge0$ で定義される。$s\ge0$ を固定すると、$\varphi$ の定義域は開集合で $\varphi$ は連続なので、十分大きい $k$ で $\varphi(s,x(t_k))$ が定義されて $y(s)$ に収束する。$\varphi(s,x(t_k))=x(t_k+s)$ なので
$$ V(y(s))=\lim_{k\to\infty}h(t_k+s)=L $$
である。よって $V(y(s))$ は $s$ によらず、$\dot V(q)=\frac{d}{ds}V(y(s))\big|_{s=0}=0$ である。$q\in K_c\subset W$ で $q\ne p$ なので、これは $W\setminus\{p\}$ で $\dot V<0$ であることに反する。したがって $x(t)\to p$ であり、$x_0\in\mathcal A(p)$ である。$\square$

$K_c$ は $p$ を含む($V(p)=0< c$)。証明の後半は、$\omega$ 極限集合の点では $V$ が一定になる、という Krasovskii–LaSalle の定理の議論と同じである(Lyapunovの安定性定理 の定理「Krasovskii–LaSalle の定理」、Tes12 Theorem 6.14、p. 202)。狭義の Lyapunov 関数の代わりに、「$K_c$ にとどまり $\dot V\equiv0$ となる解は $p$ だけ」と仮定しても、同じ証明で $K_c\subset\mathcal A(p)$ が従う。
$K_c$ のコンパクト性は省けない。$W$ が有界でなければ $K_c$ は有界でないことがあり、そのとき解は $V$ を減らしながら無限遠へ逃げうる(ex-lf-escape)。

大域的な漸近安定性(Barbashin–Krasovskii)

$U=\mathbb{R}^n$ とし、$V\colon\mathbb{R}^n\to\mathbb{R}$ を平衡点 $p$ の狭義の Lyapunov 関数で放射状に非有界なものとする。このとき $p$ は大域的に漸近安定である。

任意の初期値を含む下位集合はコンパクト

$p$ の安定性は Lyapunovの安定性定理 の定理「Lyapunov の安定性定理」による。$x_0\in\mathbb{R}^n$ を任意にとり、$c:=V(x_0)+1$ とおく。$K_c=\{V\le c\}$ は $V$ の連続性から閉集合で、放射状の非有界性から有界なので、コンパクトである。thm-lf-basin により $x_0\in K_c\subset\mathcal A(p)$ である。$\square$

放射状に非有界な Lyapunov 関数による大域的な判定は、Barbashin と Krasovskii による(Kel15 Remark 1(arXiv 版 p. 5)、§6.2(arXiv 版 p. 10))。

吸引域の例

見積もりが正確な 1 次元の例

$x'=-x+x^3$($n=1$)の平衡点は $0,\pm1$ である。$W:=(-1,1)$、$V(x):=x^2$ とおくと
$$ \dot V=2x(-x+x^3)=-2x^2(1-x^2) $$
は $W\setminus\{0\}$ で負なので、$V$ は $0$ の狭義の Lyapunov 関数である。$0< c<1$ なら $K_c=[-\sqrt c,\sqrt c]$ はコンパクトなので、thm-lf-basin により $K_c\subset\mathcal A(0)$ であり、$c\uparrow1$ として $(-1,1)\subset\mathcal A(0)$ を得る。$\pm1$ は平衡点で $\lvert x\rvert>1$ の解は $\lvert x\rvert$ が増えるので、$\mathcal A(0)=(-1,1)$ であり、この見積もりは正確である。

線形化では判定できない大域的な漸近安定性

平面の系 $x'=-x^3-y$、$y'=x-y^3$ を考える。原点での線形化の行列は $\begin{pmatrix}0&-1\\1&0\end{pmatrix}$ で、固有値は $\pm i$(実部 $0$)なので、Lyapunovの安定性定理 の線形化による判定は使えない。$V(x,y):=x^2+y^2$ は放射状に非有界で
$$ \dot V=2x(-x^3-y)+2y(x-y^3)=-2(x^4+y^4) $$
は原点のほかで負なので、cor-lf-global により原点は大域的に漸近安定である。

捕食者と被食者の系

$a,b,c,d>0$ について、$U:=(0,\infty)^2$ の上の Lotka–Volterra の系 $x'=x(a-by)$、$y'=y(-c+dx)$ の内部の平衡点は $p=(c/d,a/b)$ である。
$$ V(x,y):=d\Bigl(x-\frac cd-\frac cd\log\frac{dx}c\Bigr)+b\Bigl(y-\frac ab-\frac ab\log\frac{by}a\Bigr) $$
とおく。$s\mapsto s-1-\log s$ は $s=1$ でだけ $0$ をとり、ほかで正なので、$V$ は $p$ で正定値である。
$$ \dot V=\Bigl(d-\frac cx\Bigr)x(a-by)+\Bigl(b-\frac ay\Bigr)y(-c+dx)=(dx-c)(a-by)+(by-a)(dx-c)=0 $$
なので $V$ は Lyapunov 関数で、Lyapunovの安定性定理 により $p$ は安定である。$V$ は解に沿って一定なので $p$ は漸近安定でない。$V$ は $U$ の境界と無限遠で発散するので、各 $K_c$ はコンパクトであり、lem-lf-invariant によりすべての解は $U$ の中の有界な集合にとどまる。2 次形式でない Lyapunov 関数の例である。$p$ 以外から出た解が周期的で、1 周期の平均が $p$ になることは 個体群動態 の定理「捕食者–被食者系の保存量と周期解」で証明する。

放射状に非有界でない Lyapunov 関数

$u:=1+x^2$ とし、平面の系
$$ x'=-\frac{6x}{u^2}+2y,\qquad y'=-\frac{2(x+y)}{u^2} $$
と $V(x,y):=\dfrac{x^2}{1+x^2}+y^2$ を考える。$\dot V=-\dfrac{12x^2}{u^4}-\dfrac{4y^2}{u^2}$ は原点のほかで負なので、$V$ は $\mathbb{R}^2$ の上の狭義の Lyapunov 関数である。しかし $V<1+y^2$ なので $V$ は放射状に非有界でなく、$c\ge1$ では $K_c$ は有界でない。実際、$S:=\{x>\sqrt2,\ y>2/(x-\sqrt2)\}$ から出た解は $S$ にとどまり、$x(t)\to\infty$ となる。原点は大域的に漸近安定でない。

確かめを開く

$\lvert x'\rvert\le6\lvert x\rvert+2\lvert y\rvert$、$\lvert y'\rvert\le2\lvert x\rvert+2\lvert y\rvert$ なので、解は線形にしか増えず、すべての $t\ge0$ で定義される。

$S$ の中では $y>0$ で、$x>\sqrt2$ から $4u^2>4x^4>6x^2>6x(x-\sqrt2)$ なので $x'>\frac4{x-\sqrt2}-\frac{6x}{u^2}>0$ である。$\psi:=y-2/(x-\sqrt2)$、$e:=x-\sqrt2$ とおくと、曲線 $\psi=0$ の上で $$\psi'=y'+\frac{2x'}{e^2}=\frac{2}{e^3u^2}\bigl(4u^2-xe^3-2e^2-6xe\bigr)$$ であり、$0< e< x$ から括弧の中は $4x^4+8x^2+4-x^4-2x^2-6x^2>0$ である。$S$ から出た解が初めて $S$ の外に出る時刻を $t^\ast$ とすると、それまで $x$ は増えるので $x(t^\ast)>\sqrt2$ で $\psi(t^\ast)=0$ であり、それ以前は $\psi>0$ なので $\psi'(t^\ast)\le0$ となり、上の計算に反する。よって解は $S$ にとどまり、$x$ は単調に増える。

$x$ が有界なら、$y^2\le V$ も有界なので、解はコンパクト集合にとどまる。prf-lf-basin と同じ議論で、集積点 $q$ で $\dot V(q)=0$、すなわち $q=0$ となるが、$x(t)>\sqrt2$ に反する。よって $x(t)\to\infty$ である。$\dot V< 0$ なので $V(x(t))$ は減り続け、$1$ 以上の値に収束する。

不安定性の判定

Chetaev の不安定性定理

$p$ を平衡点、$r>0$ を $\overline B(p,r)\subset U$ となる数とし、$V\colon U\to\mathbb{R}$ を $C^1$ 級の関数とする。$V(p)=0$ で、$p$ のどの近傍にも $V>0$ となる点があり、$\Omega:=\{x\in\overline B(p,r)\mid V(x)>0\}$ の上で $\dot V>0$ であるとする。このとき $p$ は不安定である。

$V$ の値が一定の割合で増え続ける

$\varepsilon:=r$ について、どの $\delta>0$ も安定性の条件を満たさないことを示す。$\lvert x_0-p\rvert<\delta$、$a:=V(x_0)>0$ となる $x_0\in\Omega$ をとり、$x(t):=\varphi(t,x_0)$ とおく。解が正の側の最大存在区間 $[0,T_+)$ の全体で $\lvert x(t)-p\rvert< r$ を満たすと仮定する。常微分方程式 の定理「爆発の二者択一」により $T_+=\infty$ である。$K:=\{x\in\overline B(p,r)\mid V(x)\ge a\}$ はコンパクトで $K\subset\Omega$ なので、$\gamma:=\min_K\dot V>0$ である。$h(t):=V(x(t))$ とすると、$x(t)\in K$ である間は $h'\ge\gamma>0$ なので $h$ は増え、$h\ge a$ が保たれる。よってすべての $t\ge0$ で $x(t)\in K$ であり、$h(t)\ge a+\gamma t\to\infty$ となるが、$V$ はコンパクト集合 $\overline B(p,r)$ の上で有界なので矛盾する。したがって $\lvert x(t)-p\rvert\ge r$ となる時刻があり、$p$ は不安定である。$\square$

$V>0$ の領域は $p$ の近傍である必要がなく、$p$ を境界にもつ領域でよい。この形の判定は Chetaev の定理と呼ばれている(Kel15 Theorem 8.5(arXiv 版 p. 22))。

線形化で判定できない不安定性

$x'=x^2$、$y'=-y$ の原点での線形化の行列は $\operatorname{diag}(0,-1)$ で、実部が正の固有値はない。$V(x,y):=x$ とすると、$V>0$ の点は $x>0$ の点で、そこで $\dot V=x^2>0$ である。thm-lf-chetaev により原点は不安定である。

逆定理:Lyapunov 関数の存在

Lyapunov 関数を見つける一般的な方法はない。しかし、安定性の性質が成り立てば対応する Lyapunov 関数が必ず存在することは、多くの場合に示されている。指数安定な場合は、解の大きさの積分で具体的に作れる。

指数安定な平衡点の Lyapunov 関数

$f(0)=0$ とし、$\delta_0>0$、$C\ge1$、$\lambda>0$ があって、$\lvert x\rvert<\delta_0$ ならすべての $t\ge0$ で $\lvert\varphi(t,x)\rvert\le Ce^{-\lambda t}\lvert x\rvert$ であるとする。$\overline B(0,C\delta_0)\subset U$ とし、$L:=\max_{\lvert y\rvert\le C\delta_0}\|Df(y)\|$ とおく($L>0$ としてよい)。$T:=\log(2C^2)/(2\lambda)$ とし、$\lvert x\rvert<\delta_0$ について
$$ V(x):=\int_0^T\lvert\varphi(t,x)\rvert^2\,dt $$
とおく。このとき $V$ は $C^1$ 級で、$\lvert x\rvert<\delta_0$ で次が成り立つ。

  1. $c_1\lvert x\rvert^2\le V(x)\le c_2\lvert x\rvert^2$。ここで $c_1:=(1-e^{-2LT})/(2L)$、$c_2:=C^2/(2\lambda)$。
  2. $\dot V(x)=\lvert\varphi(T,x)\rvert^2-\lvert x\rvert^2\le-\frac12\lvert x\rvert^2$。
  3. $\lvert\nabla V(x)\rvert\le c_4\lvert x\rvert$。ここで $c_4:=2CTe^{LT}$。
流れの性質で積分区間をずらす

$\lvert x\rvert<\delta_0$ とする。仮定から $t\ge0$ で $\lvert\varphi(t,x)\rvert\le C\lvert x\rvert< C\delta_0$ であり、$f(0)=0$ と平均値の定理から $\lvert y\rvert\le C\delta_0$ で $\lvert f(y)\rvert\le L\lvert y\rvert$ である。$f$ は $C^1$ 級なので $\varphi$ は $(t,x)$ について $C^1$ 級であり(初期値への滑らかな依存性)、コンパクトな区間 $[0,T]$ の上の積分の記号下で微分できるので、$V$ は $C^1$ 級で $\nabla V(x)=2\int_0^TD_x\varphi(t,x)^{\mathsf T}\varphi(t,x)\,dt$ である。
1:上からの評価は $V(x)\le\int_0^TC^2e^{-2\lambda t}\lvert x\rvert^2\,dt\le c_2\lvert x\rvert^2$ による。$\rho(t):=\lvert\varphi(t,x)\rvert^2$ は $\rho'=2\varphi\cdot f(\varphi)\ge-2L\rho$ を満たすので、$(e^{2Lt}\rho)'\ge0$ から $\rho(t)\ge e^{-2Lt}\lvert x\rvert^2$ であり、$0$ から $T$ まで積分して下からの評価を得る。
2:$\lvert x\rvert<\delta_0$ で $B(0,\delta_0)$ は開集合なので、十分小さい $s\ge0$ で $\varphi(s,x)\in B(0,\delta_0)$ であり、流れの性質 $\varphi(t,\varphi(s,x))=\varphi(t+s,x)$ から
$$ V(\varphi(s,x))=\int_0^T\lvert\varphi(t+s,x)\rvert^2\,dt=\int_s^{s+T}\lvert\varphi(u,x)\rvert^2\,du $$
である。$s=0$ で微分すると $\dot V(x)=\lvert\varphi(T,x)\rvert^2-\lvert x\rvert^2$ であり、仮定と $T$ の選び方から $\lvert\varphi(T,x)\rvert^2\le C^2e^{-2\lambda T}\lvert x\rvert^2=\frac12\lvert x\rvert^2$ である。
3:$Y(t):=D_x\varphi(t,x)$ は 変分方程式 $Y'=Df(\varphi(t,x))Y$、$Y(0)=I$ を満たす。$\|Y(t)\|\le1+\int_0^tL\|Y(s)\|\,ds$ なので、Grönwallの不等式 により $\|Y(t)\|\le e^{Lt}$ である。よって $\lvert\nabla V(x)\rvert\le2\int_0^Te^{Lt}\cdot C\lvert x\rvert\,dt\le2CTe^{LT}\lvert x\rvert$ である。$\square$

3 の評価により、この $V$ は小さな摂動を受けた系でもそのまま Lyapunov 関数として使える。

指数安定性は小さな摂動で保たれる

thm-lf-converse の仮定のもとで、$g\colon U\to\mathbb{R}^n$ を $C^1$ 級、$\delta_1\in(0,\delta_0]$ とし、$\lvert x\rvert<\delta_1$ で $\lvert g(x)\rvert\le\eta\lvert x\rvert$、$\eta<1/(2c_4)$ とする。このとき原点は $x'=f(x)+g(x)$ の指数安定な平衡点である。

証明を開く

$\kappa:=\frac12-c_4\eta>0$ とおく。$\lvert x\rvert<\delta_1$ で、新しい系の軌道微分は $\nabla V\cdot(f+g)\le-\frac12\lvert x\rvert^2+c_4\eta\lvert x\rvert^2=-\kappa\lvert x\rvert^2\le-\frac{\kappa}{c_2}V$ である。$\lvert x_0\rvert<\delta_1\sqrt{c_1/c_2}$ とすると $V(x_0)< c_1\delta_1^2$ である。$V< c_1\delta_1^2$ の点は $\lvert x\rvert<\delta_1$ を満たし、解が $B(0,\delta_1)$ にある間は $V$ が減るので、prf-lf-invariant と同じ議論で解はすべての $t\ge0$ で定義されて $B(0,\delta_1)$ にとどまる。$h(t):=V(x(t))$ は $h'\le-\frac{\kappa}{c_2}h$ を満たすので $h(t)\le e^{-\kappa t/c_2}h(0)$ であり、$\lvert x(t)\rvert^2\le h(t)/c_1\le\frac{c_2}{c_1}e^{-\kappa t/c_2}\lvert x_0\rvert^2$ である。$\square$

漸近安定なだけの平衡点についても、Lyapunov 関数は存在する。Massera は 1949 年に、自励系の漸近安定な平衡点に対し、解の大きさを適切な関数 $G$ で変換した積分 $\int_0^\infty G(\lvert\varphi(\tau,x)\rvert)\,d\tau$ が $C^1$ 級の Lyapunov 関数になることを示した。その後 Kurzweil と Massera は、右辺が連続なだけの時間依存の系でも、原点が一様に大域的に漸近安定なら無限回微分可能な Lyapunov 関数が存在することを示した(Kel15 §6.1–6.2(arXiv 版 pp. 10–11)。この記事では証明しない)。

離散時間の系

$g\colon U\to U$ を連続写像とし、反復 $x_{k+1}=g(x_k)$ の不動点 $p$ を考える。$p$ の近傍 $W$ の上の連続関数 $V$ が $p$ で正定値で、$x,g(x)\in W\setminus\{p\}$ なら $V(g(x))\le V(x)$ を満たすとき、$V$ を離散時間の Lyapunov 関数という。このとき $p$ は安定であり、不等号がつねに真なら漸近安定である(Tes12 Theorem 10.2、p. 284。証明は連続時間の場合と同じ筋である)。
線形の反復 $x_{k+1}=Ax_k$ では、2 次形式の Lyapunov 関数が次の方程式で得られる。

離散 Lyapunov 方程式

実の $n$ 次正方行列 $A$ の スペクトル半径 $\rho(A)$ が $1$ より小さいとする。このとき $P:=\sum_{k=0}^\infty(A^{\mathsf T})^kA^k$ は収束し、$P$ は正定値な対称行列で
$$ A^{\mathsf T}PA-P=-I $$
を満たす。とくに $V(x):=x^{\mathsf T}Px$ は $V(Ax)-V(x)=-\lvert x\rvert^2$ を満たす。

級数の初項を取り除く

$\rho(A)<\theta<1$ となる $\theta$ をとる。Gelfand の公式 $\lim_k\|A^k\|^{1/k}=\rho(A)$(スペクトル半径)により、定数 $M$ があってすべての $k$ で $\|A^k\|\le M\theta^k$ である。よって $\|(A^{\mathsf T})^kA^k\|\le M^2\theta^{2k}$ で、級数は絶対収束し、$P$ は対称である。$x^{\mathsf T}Px=\sum_k\lvert A^kx\rvert^2\ge\lvert x\rvert^2$ なので $P$ は正定値である。$A^{\mathsf T}PA=\sum_{k\ge1}(A^{\mathsf T})^kA^k=P-I$ である。$\square$

逆に、正定値な $P$ でこの方程式を満たすものがあれば $\rho(A)<1$ である(Kel15 Theorem 3.2(arXiv 版 p. 6)。Stein による)。連続時間の Lyapunov 方程式 $A^{\mathsf T}P+PA=-I$ は Lyapunovの安定性定理 の補題「Lyapunov 方程式」にある。

ノルムが減らない安定な行列

$A:=\begin{pmatrix}1/2&1\\0&1/2\end{pmatrix}$ の固有値は $\frac12$(重複度 2)で、$\rho(A)=\frac12<1$ である。ところが $A(0,1)^{\mathsf T}=(1,\frac12)^{\mathsf T}$ は $(0,1)^{\mathsf T}$ より長いので、$\lvert x\rvert^2$ は Lyapunov 関数でない。$P=\begin{pmatrix}p&q\\q&r\end{pmatrix}$ について $A^{\mathsf T}PA-P=-I$ を成分で書くと $\frac p4-p=-1$、$\frac p2+\frac q4-q=0$、$p+q+\frac r4-r=-1$ なので
$$ P=\begin{pmatrix}4/3&8/9\\8/9&116/27\end{pmatrix} $$
であり、$V(x)=x^{\mathsf T}Px$ は反復ごとに $\lvert x\rvert^2$ だけ減る。

反例

各行は、定理の仮定を 1 つだけ外す。

外す仮定例成り立たなくなること
$K_c$ のコンパクト性(thm-lf-basin)ex-lf-escape で $c>1$$K_c$ の点で、解が無限遠へ逃げるものがある
放射状の非有界性(cor-lf-global)ex-lf-escape原点は大域的に漸近安定でない
$\Omega$ の上で $\dot V>0$(thm-lf-chetaev)$x'=-y$、$y'=x$ と $V=x^2+y^2$($\dot V=0\ge0$)原点は安定である
指数安定性(thm-lf-converse)$x'=-x^3$($n=1$)漸近安定だが、1–2 の評価を満たす $V$ はない
$\rho(A)<1$(prop-lf-stein)$A=(1)$($n=1$)$A^{\mathsf T}PA-P=0$ なので方程式に解がない
表の確かめ
確かめを開く

1 行目:ex-lf-escape の解は $V$ を減らしながら $x\to\infty$ となるので、出発点の値 $c:=V(x_0)$ は $1$ より大きく、出発点は $K_c$ に入るが $\mathcal A(0)$ に入らない。$c>1$ では $K_c$ は $x$ 軸の方向に有界でない。

2 行目:同じ例で $V$ は狭義の Lyapunov 関数だが、$V< 1+y^2$ なので放射状に非有界でない。

3 行目:$V(0)=0$、原点のほかで $V>0$ だが、解は原点を中心とする円を回るので、原点は安定である。$\Omega$ の上で $\dot V=0$ であり、条件が等号を許すように弱まっただけで結論が成り立たない。

4 行目:解は $x(t)=x_0/\sqrt{1+2x_0^2t}$ で、原点は漸近安定だが、$t^{-1/2}$ の程度でしか減らない。1–2 の評価を満たす $V$ があれば $\dot V\le-\frac{1}{2c_2}V$ となり、prf-lf-robust の議論($g=0$)で原点は指数安定になってしまう。

5 行目:$A^{\mathsf T}PA-P=p-p=0\ne-1$ である。$x_{k+1}=x_k$ の原点は安定だが漸近安定でない。

補足

  • 確率過程の Lyapunov 関数。 Markov 連鎖 $X_n$ では、$E[V(X_{n+1})\mid X_n]\le V(X_n)$ を満たす非負の関数 $V$ により $V(X_n)$ は優マルチンゲールになり、Doobのマルチンゲール収束定理 や 停止時刻 の議論で再帰性や安定性を調べられる。決定論的な Lyapunov 関数の考え方の確率版である。
  • 最適化。 勾配降下法 では目的関数そのものが反復の Lyapunov 関数の役を果たす。勾配系 $x'=-\nabla F(x)$ で $V=F-F(p)$ をとる例は Lyapunovの安定性定理 の例「勾配系」にある。

文献

連続時間の Lyapunov 関数と Krasovskii–LaSalle の定理は Tes12 §6.6(pp. 200–203)、離散時間は §10.2(p. 284)にある。逆定理と大域的な判定の歴史は Kel15 にある。thm-lf-basin の形の主張と証明、thm-lf-converse の積分区間 $[0,T]$ による構成と定数、ex-lf-escape の不変領域の確かめは、この記事の組み立てである。

関連項目

参考文献

[1]
Gerald Teschl, Ordinary Differential Equations and Dynamical Systems, Graduate Studies in Mathematics 140, American Mathematical Society, 2012, §6.6(pp. 200–203):Theorem 6.13(p. 201)、Theorem 6.14(Krasovskii–LaSalle、p. 202)。§10.2:Theorem 10.2(p. 284、離散時間)
[2]
Christopher M. Kellett, Classical converse theorems in Lyapunov's second method, Discrete and Continuous Dynamical Systems Series B 20 (2015), no. 8(DOI 10.3934/dcdsb.2015.20.2333), 2015, arXiv 版:Theorem 2.3 と Remark 1(pp. 4–5)、Theorem 3.2(p. 6)、§6.1–6.2(pp. 10–11)、Theorem 8.5(p. 22、Chetaev の定理)

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