Hopf–Laxの公式

同義語:Hopf-Laxの公式Hopf–Laxの式Hopf–Lax formulaHopf-Lax formula

概要

Hopf–Laxの公式(Hopf–Lax formula)とは、運動量について凸で超線形な Hamiltonian $H$ をもつ Hamilton–Jacobi 方程式 $u_t+H(\nabla u)=0$ の解を、$H$ の Legendre 変換 $L$ を使って $u(x,t)=\min_y\{tL((x-y)/t)+g(y)\}$ と表す式である。初期値に作用する作用素として単調で上限ノルムについて縮小し、最小をとる操作と交換し、初期値が凸なら Legendre 変換の側で書いた Hopf の公式と一致する。$H$ が一様凸なら解は時刻に反比例する定数で半凹になり、解が微分可能な点では方程式が成り立って最小点が特性曲線の始点としてただ 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}} $$

前提知識: Hamilton–Jacobi方程式, Legendre変換, Fenchel–Moreauの定理

Hopf–Laxの公式(Hopf–Lax formula)は、運動量について凸な Hamiltonian $H$ をもつ Hamilton–Jacobi 方程式
$$ u_t+H(\nabla u)=0\quad(x\in\mathbb R^n,\ t>0),\qquad u(x,0)=g(x) $$
の解を
$$ u(x,t)=\min_{y\in\mathbb R^n}\Bigl\{tL\Bigl(\frac{x-y}t\Bigr)+g(y)\Bigr\} $$
で与える式である。ここで $L$ は $H$ の Legendre変換 である。この式が最小値をもち、時間について半群の性質を満たし、粘性解を与えることは Hamilton–Jacobi方程式 の記事で示した。この記事では、式を初期値 $g$ に作用する作用素とみて、次のことを示す。

  1. 初期値について単調で、上限ノルムで縮小し、最小値をとる操作と交換すること。→ prop-hl-operator
  2. 初期値が凸なら、Legendre 変換で書いた Hopf の公式と一致すること。→ thm-hl-hopf
  3. 解は時刻 $t$ に反比例する定数で半凹になり、角は下に凸な向きには生じないこと。→ thm-hl-semiconcave
  4. 解が微分可能な点では方程式が成り立ち、最小点がただ 1 つに決まって特性曲線をたどること。→ thm-hl-differentiable

設定

この記事を通じて、$H\colon\mathbb R^n\to\mathbb R$ は凸で 超線形($\lvert p\rvert\to\infty$ のとき $H(p)/\lvert p\rvert\to\infty$)とし、
$$ L(v):=\sup_{p\in\mathbb R^n}\{p\cdot v-H(p)\} $$
とおく。$L$ は有限な凸関数で超線形であり、Fenchel–Moreauの定理 から $H(p)=\sup_v\{p\cdot v-L(v)\}$ である。初期値 $g\colon\mathbb R^n\to\mathbb R$ は連続で、ある定数 $C$ について
$$ g(y)\ge-C(1+\lvert y\rvert)\qquad(y\in\mathbb R^n)\qquad\text{(G)} $$
を満たすものとする。Lipschitz 連続な関数と凸関数は (G) を満たす(凸関数は 1 点での劣勾配で作った 1 次関数より上にある)。

Hopf–Lax の作用素

$t>0$ について
$$ T_tg(x):=\min_{y\in\mathbb R^n}\Bigl\{tL\Bigl(\frac{x-y}t\Bigr)+g(y)\Bigr\}=\min_{v\in\mathbb R^n}\{tL(v)+g(x-tv)\} $$
とおき、$T_0g:=g$ とする。$u(x,t):=T_tg(x)$ を Hopf–Lax の解 という。

最小が達成されることを確かめる。$v$ について括弧の中は $tL(v)-C(1+\lvert x\rvert+t\lvert v\rvert)$ 以上で、$L$ が超線形なので $\lvert v\rvert\to\infty$ で $+\infty$ に発散する。連続関数なので最小値をとる。最小点 $y$ を $x$ に対する 最小点 とよび、$v=(x-y)/t$ を対応する速度とよぶ。
$g$ が Lipschitz 連続なら、Hamilton–Jacobi方程式 の定理「Hopf–Lax の式」により $u$ は Lipschitz 連続な粘性解で、半群の性質 $T_t=T_{t-s}T_s$($0\le s\le t$)と、最小点 $y$ と速度 $v$ について
$$ u(x,t)=sL(v)+u(x-sv,t-s)\qquad(0< s\le t)\qquad\text{(A)} $$
が成り立つ。(A) は同じ定理の証明の中で半群の性質から導かれる式で、最小点へ向かう直線に沿って $u$ が $L(v)$ の割合で減ることを表す。

作用素としての性質

単調性・縮小性・最小との交換

$g,g_1,g_2$ は (G) を満たす連続関数とし、$t>0$ とする。

  1. $g_1\le g_2$ なら $T_tg_1\le T_tg_2$ である。
  2. 定数 $c$ について $T_t(g+c)=T_tg+c$ である。
  3. $\sup\lvert g_1-g_2\rvert< \infty$ なら $\sup\lvert T_tg_1-T_tg_2\rvert\le\sup\lvert g_1-g_2\rvert$ である。
  4. $T_t\bigl(\min\{g_1,g_2\}\bigr)=\min\{T_tg_1,T_tg_2\}$ である。
  5. $p\in\mathbb R^n$、$c\in\mathbb R$ について $T_t(p\cdot x+c)=p\cdot x+c-tH(p)$ である。
括弧の中で比べる

1 と 2 は括弧の中の不等式と等式から従う。3:$d:=\sup\lvert g_1-g_2\rvert$ とすると $g_1\le g_2+d$ なので、1 と 2 から $T_tg_1\le T_tg_2+d$ で、役割を入れかえて逆も成り立つ。4:$\min$ を 2 回とる順番を入れかえれば
$$ \min_y\Bigl\{tL\Bigl(\tfrac{x-y}t\Bigr)+\min\{g_1(y),g_2(y)\}\Bigr\}=\min\Bigl\{\min_y\bigl\{tL\bigl(\tfrac{x-y}t\bigr)+g_1(y)\bigr\},\ \min_y\bigl\{tL\bigl(\tfrac{x-y}t\bigr)+g_2(y)\bigr\}\Bigr\} $$
である。5:$\min_v\{tL(v)+p\cdot(x-tv)+c\}=p\cdot x+c-t\sup_v\{p\cdot v-L(v)\}=p\cdot x+c-tH(p)$ である。$\square$

5 により、1 次関数の初期値の解は 1 次関数で、$u=p\cdot x+c-tH(p)$ は方程式の古典解である。4 は、$\min$ を和、和を積と読みかえると $T_t$ が線形であることを表す(min-plus 代数での線形性)。初期値を 1 次関数の最小(凹関数)や 2 次関数の最小に分ければ、解はそれぞれの解の最小になる。最大については同じことは成り立たない(反例の表)。

2 つの 2 次関数の最小

$n=1$、$H(p)=\frac12p^2$、$g(x)=\frac12\min\{(x-1)^2,(x+1)^2\}$ とする。
答え:$u(x,t)=\dfrac{\min\{(x-1)^2,(x+1)^2\}}{2(1+t)}$ である。$x=0$ の角は消えずに残り、傾きは左側で $\frac1{1+t}$、右側で $-\frac1{1+t}$ である。

途中の計算を開く

$L(v)=\frac12v^2$ である。$a\in\mathbb R$ について $\min_y\{\frac{(x-y)^2}{2t}+\frac{(y-a)^2}2\}$ は $y=\frac{x+ta}{1+t}$ でとり、値は $\frac{(x-a)^2}{2(1+t)}$ である。$a=\pm1$ の結果に prop-hl-operator の 4 を使う。

凸な初期値と Hopf の公式

関数 $\varphi\colon\mathbb R^n\to\mathbb R$ の Legendre 変換を $\varphi^*(q):=\sup_x\{q\cdot x-\varphi(x)\}$(値 $+\infty$ も許す)と書く。初期値が凸のとき、Hopf–Lax の式は $g$ と $H$ の Legendre 変換の側で書きなおせる。

Hopf の公式

$g$ が凸なら、すべての $t>0$、$x\in\mathbb R^n$ について
$$ T_tg(x)=\sup_{q\in\mathbb R^n}\bigl\{x\cdot q-g^*(q)-tH(q)\bigr\} $$
である。とくに $u(\cdot,t)$ は凸関数で、$(T_tg)^*=g^*+tH$ である。

下限たたみ込みの共役は共役の和

$t>0$ を固定し、$\varphi(z):=tL(z/t)$ とおくと $T_tg(x)=\min_y\{\varphi(x-y)+g(y)\}$ である。
共役の計算。 $q\in\mathbb R^n$ について、$z=x-y$ と置きかえて
$$ (T_tg)^*(q)=\sup_{x,y}\bigl\{q\cdot(x-y)-\varphi(x-y)+q\cdot y-g(y)\bigr\}=\varphi^*(q)+g^*(q) $$
である。$\varphi^*(q)=\sup_z\{q\cdot z-tL(z/t)\}=t\sup_v\{q\cdot v-L(v)\}=tH(q)$ なので、$(T_tg)^*=g^*+tH$ である。
凸性。 $x_1,x_2$ と $0\le\lambda\le1$ をとり、$y_i$ を $x_i$ に対する最小点とする。$\varphi$ と $g$ は凸なので、$x=\lambda x_1+(1-\lambda)x_2$、$y=\lambda y_1+(1-\lambda)y_2$ について
$$ T_tg(x)\le\varphi(x-y)+g(y)\le\lambda\bigl(\varphi(x_1-y_1)+g(y_1)\bigr)+(1-\lambda)\bigl(\varphi(x_2-y_2)+g(y_2)\bigr) $$
であり、右辺は $\lambda T_tg(x_1)+(1-\lambda)T_tg(x_2)$ である。
結論。 $T_tg$ は有限な凸関数なので連続で、Fenchel–Moreauの定理 から $T_tg=(T_tg)^{**}$ である。共役の計算を代入すると主張の式になる。$\square$

右辺の式は $H$ が凸でなくても意味をもつ。$g$ が凸で $H$ が凸でないとき、Hopf の公式と Hopf–Lax の公式は一般に異なる(Hopf–Lax の公式は $H$ の凸包しか見ない。反例の表の 1 行目)。

2 次関数の初期値

$H(p)=\frac12\lvert p\rvert^2$、$g(x)=\frac a2\lvert x\rvert^2$($a>0$)とする。
答え:$u(x,t)=\dfrac{a\lvert x\rvert^2}{2(1+at)}$ である。

途中の計算を開く

$g^*(q)=\frac1{2a}\lvert q\rvert^2$ なので、thm-hl-hopf の右辺は $\sup_q\{x\cdot q-\frac{1+at}{2a}\lvert q\rvert^2\}$ で、$q=\frac{a}{1+at}x$ でとり、値は $\frac{a\lvert x\rvert^2}{2(1+at)}$ である。代入すると $u_t=-\frac{a^2\lvert x\rvert^2}{2(1+at)^2}$、$\frac12\lvert\nabla u\rvert^2=\frac{a^2\lvert x\rvert^2}{2(1+at)^2}$ で古典解である。

半凹性

関数 $w\colon\mathbb R^n\to\mathbb R$ が定数 $K\ge0$ で 半凹(semiconcave)であるとは、すべての $x,z$ について
$$ w(x+z)+w(x-z)-2w(x)\le K\lvert z\rvert^2 $$
が成り立つことをいう。$C^2$ 級の $w$ では $D^2w\le KI$ と同値で、$w-\frac K2\lvert x\rvert^2$ が凹であることとも同値である。半凹な関数の角は、$\lvert x\rvert$ のような下に凸な向き(谷)にはならず、$-\lvert x\rvert$ のような山の向きに限られる。

半凹性の伝わり方と生まれ方

$t>0$ とする。

  1. $g$ が定数 $K$ で半凹なら、$u(\cdot,t)$ も定数 $K$ で半凹である。
  2. $H$ が $C^2$ 級で、ある $\theta>0$ について $D^2H\ge\theta I$ なら、$g$ によらず $u(\cdot,t)$ は定数 $\dfrac1{\theta t}$ で半凹である。
最小点を平行移動して比べる

$x,z$ をとり、$y$ を $x$ に対する最小点、$v=(x-y)/t$ とする。$x\pm z$ の値を、最小点の候補として $y\pm z$ と $y$ の 2 通りに選んで上から押さえる。
1。 候補 $y\pm z$ では速度は $v$ のままなので、$u(x\pm z,t)\le tL(v)+g(y\pm z)$ である。足して $2u(x,t)=2tL(v)+2g(y)$ を引くと
$$ u(x+z,t)+u(x-z,t)-2u(x,t)\le g(y+z)+g(y-z)-2g(y)\le K\lvert z\rvert^2 $$
である。
2。 まず $L$ について、すべての $v,w$ で
$$ L(v+w)+L(v-w)-2L(v)\le\frac{\lvert w\rvert^2}\theta\qquad\text{(B)} $$
を示す。$q\mapsto q\cdot v-H(q)$ は $D^2H\ge\theta I$ から $\lvert q\rvert\to\infty$ で $-\infty$ に発散するので、ある $p$ で最大値 $L(v)=p\cdot v-H(p)$ をとり、そこで $\nabla H(p)=v$ である。Taylor の定理と $D^2H\ge\theta I$ から $H(q)\ge H(p)+v\cdot(q-p)+\frac\theta2\lvert q-p\rvert^2$ なので、$r=q-p$ とおいて
$$ L(v+w)\le\sup_q\Bigl\{q\cdot(v+w)-H(p)-v\cdot(q-p)-\frac\theta2\lvert q-p\rvert^2\Bigr\}=L(v)+p\cdot w+\sup_r\Bigl\{r\cdot w-\frac\theta2\lvert r\rvert^2\Bigr\} $$
で、最後の上限は $\frac{\lvert w\rvert^2}{2\theta}$ である。$w$ を $-w$ にした式と足すと (B) を得る。
次に、$x\pm z$ の候補として同じ $y$ をとると、速度は $v\pm z/t$ なので $u(x\pm z,t)\le tL(v\pm z/t)+g(y)$ である。足して $2u(x,t)$ を引き、(B) を $w=z/t$ で使うと
$$ u(x+z,t)+u(x-z,t)-2u(x,t)\le t\Bigl(L\bigl(v+\tfrac zt\bigr)+L\bigl(v-\tfrac zt\bigr)-2L(v)\Bigr)\le\frac{\lvert z\rvert^2}{\theta t} $$
である。$\square$

2 は、初期値にどんな谷があっても、正の時刻では谷の角がすべて消えることを表す。ex-hl-two-wells では $g$ に山の角があり、それは残る。$H(p)=\frac12\lvert p\rvert^2$ では $\theta=1$ で、$u(\cdot,t)-\frac{\lvert x\rvert^2}{2t}$ は凹である。$n=1$ では $w:=u_x$ について $w(x+z)-w(x)\le z/t$($z>0$)となり、これは Burgers方程式 の弱解を選ぶ Oleinik のエントロピー条件の形である。

微分可能な点と特性曲線

$g$ が Lipschitz 連続なら $u$ は Lipschitz 連続なので、Rademacherの定理 によりほとんどすべての $(x,t)$ で微分可能である。そのような点では、方程式が普通の意味で成り立ち、最小点の位置まで決まる。

微分可能な点での方程式と最小点

$g$ は Lipschitz 連続とし、$u$ が $(x,t)$($t>0$)で微分可能であるとする。$p:=\nabla u(x,t)$ とおく。

  1. $u_t(x,t)+H(p)=0$ である。
  2. $x$ に対する任意の最小点 $y$ について、速度 $v=(x-y)/t$ は $L(v)=p\cdot v-H(p)$ を満たす。
  3. さらに $H$ が微分可能なら、$x$ に対する最小点はただ 1 つで、$y=x-t\nabla H(p)$ である。
直線に沿った増分を両側から押さえる

上からの評価。 任意の $w\in\mathbb R^n$ と $0< s< t$ について、半群の性質で $z=x-sw$ とおくと $u(x,t)\le sL(w)+u(x-sw,t-s)$ である。$u(x,t)-u(x-sw,t-s)\le sL(w)$ を $s$ で割って $s\to0$ とすると、微分可能性から $u_t+w\cdot p\le L(w)$ である。$w$ について上限をとると $u_t+H(p)\le0$ である。
下からの評価。 $y$ を最小点、$v=(x-y)/t$ とする。(A) から $u(x,t)-u(x-sv,t-s)=sL(v)$ なので、同様に $u_t+v\cdot p=L(v)$ である。よって $u_t+H(p)\ge u_t+v\cdot p-L(v)=0$ で、1 が従う。
2。 1 と $u_t+v\cdot p=L(v)$ から $L(v)=p\cdot v+u_t=p\cdot v-H(p)$ である。
3。 $L(v)=\sup_q\{q\cdot v-H(q)\}$ なので、2 は $q\mapsto q\cdot v-H(q)$ が $q=p$ で最大になることを意味する。$H$ は微分可能な凸関数なので、Legendre変換 の定理「勾配による共役の計算」から $v=\nabla H(p)$ である。$v$ は最小点 $y$ のとり方によらないので、$y=x-tv$ もただ 1 つである。$\square$

3 の $y$ から $x$ への直線 $s\mapsto y+s\nabla H(p)$ は、方程式の特性曲線($\dot x=\nabla H(p)$、$\dot p=0$)である。(A) から $u(x-sv,t-s)=(t-s)L(v)+g(y)$ なので、この線分上の点 $x-sv$ でも $y$ は最小点である。$H$ が微分可能なとき、3 の対偶から、最小点が 2 つ以上ある点では $u$ は微分できない。そこでは 2 本の特性曲線がぶつかっている。ex-hl-two-wells の $x=0$ がその例で、最小点は $y=\pm\frac t{1+t}$ の 2 つである。
$n=1$ では、$u_x$ を保存則 $w_t+H(w)_x=0$ の解とみる見方があり、最小点による $u_x$ の表し方は Lax–Oleinik の公式とよばれる(この記事では扱わない)。超線形でない $H(p)=\alpha\lvert p\rvert$($\alpha>0$)では $L$ は $\lvert v\rvert\le\alpha$ で $0$、それ以外で $+\infty$ となり、式は $\min_{\lvert y-x\rvert\le\alpha t}g(y)$ の形になる。Tran21 Corollary 2.25(p. 70)は、有界一様連続な初期値についてこれが粘性解であることを述べている。

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

外した条件例成り立たなくなる結論
$H$ の凸性$n=1$、$H(p)=(p^2-1)^2$、$g(x)=ax$($\lvert a\rvert< 1$)$L=H^*$ で作った式は $ax$ を与えるが、$ax$ は方程式を満たさない(解は $ax-t(a^2-1)^2$)
初期値の下からの評価 (G)$n=1$、$H(p)=\frac13\lvert p\rvert^3$、$g(x)=-x^2$すべての $t>0$ で下限が $-\infty$ になり、最小が存在しない
$D^2H\ge\theta I$(一様凸性)$n=1$、$H(p)=\frac14p^4$、$g(x)=\lvert x\rvert$thm-hl-semiconcave の 2。$u(x,t)=\frac34t^{-1/3}\lvert x\rvert^{4/3}$($\lvert x\rvert\le t$)は $x=0$ で半凹でない
$H$ の微分可能性$n=1$、$H(p)=\frac12p^2+\lvert p\rvert$、$g=0$thm-hl-differentiable の 3。$u\equiv0$ はどこでも微分可能だが、$\lvert x-y\rvert\le t$ の $y$ はすべて最小点
交換するのは最小(最大ではない)$n=1$、$H(p)=\frac12p^2$、$g_1=x$、$g_2=-x$$\max\{T_tg_1,T_tg_2\}=\lvert x\rvert-\frac t2$ だが $T_t\lvert x\rvert(0)=0$
表の計算を開く

1 行目:$H^{**}$ は $\lvert p\rvert\le1$ で $0$ なので、prop-hl-operator の 5 の計算で $L=H^*$ を使うと $ax-tH^{**}(a)=ax$ である。一方 $u_t+H(u_x)=(a^2-1)^2\ne0$ である。2 行目:$L(v)=\frac23\lvert v\rvert^{3/2}$ で、$y\to\infty$ のとき $tL(\frac{x-y}t)-y^2\to-\infty$ である。3 行目:$g^*$ は $\lvert q\rvert\le1$ で $0$、それ以外で $+\infty$ なので、thm-hl-hopf から $u=\sup_{\lvert q\rvert\le1}\{xq-\frac t4q^4\}$ で、$\lvert x\rvert\le t$ では $q=(x/t)^{1/3}$ でとる。$u(z)+u(-z)-2u(0)=\frac32t^{-1/3}\lvert z\rvert^{4/3}$ は小さい $z$ で $K\lvert z\rvert^2$ を超える。4 行目:$L(v)=\frac12\bigl(\max\{\lvert v\rvert-1,0\}\bigr)^2$ で、$\lvert v\rvert\le1$ で $L=0$ である。5 行目:prop-hl-operator の 5 から $T_tg_1=x-\frac t2$、$T_tg_2=-x-\frac t2$ である。$T_t\lvert x\rvert(0)=\min_y\{\frac{y^2}{2t}+\lvert y\rvert\}=0$ である。

関連項目

参考文献

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