変分不等式

同義語:variational inequality

概要

変分不等式(variational inequality)とは、実 Hilbert 空間の空でない閉凸集合 $K$ と写像 $F\colon K\to H$ について、すべての $v\in K$ で $(F(u),v-u)\ge0$ を満たす $u\in K$ を求める問題である。$K$ が全空間なら方程式 $F(u)=0$、$F$ が勾配なら制約つき最小化の 1 次の条件、非負の象限なら相補性問題になる。有限次元で $K$ がコンパクトなら、$F$ が連続なだけで解が存在する。$F$ が強単調で Lipschitz 連続なら、解はただ 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}} $$

前提知識: Hilbert空間, 凸集合, 射影定理(Hilbert空間), Brouwerの不動点定理

変分不等式(variational inequality)は、実 Hilbert 空間 $H$ の空でない閉凸集合 $K$ と写像 $F\colon K\to H$ について
$$ u\in K,\qquad (F(u),v-u)\ge0\quad(v\in K) $$
を満たす $u$ を求める問題である。$K=H$ なら方程式 $F(u)=0$ に戻る。$F$ が関数 $f$ の勾配なら、これは $f$ を $K$ の上で最小にする点の 1 次の条件であり、制約があるために等式が不等式に変わる。非負の象限では相補性問題に、関数空間では障害物問題などの自由境界問題になる。
$F$ が強圧的な有界双線形形式から来る場合の存在と一意性は Stampacchiaの定理、反射的 Banach 空間の単調作用素の場合は 単調作用素 が扱う。この記事では、非線形の $F$ に対する一般論を述べる。中心の結果は、有限次元で $K$ がコンパクトなら、$F$ が連続なだけで解が存在する という定理(thm-vi-compact)である。証明は、解を射影を使った写像の不動点として特徴づけ、Brouwerの不動点定理 を当てる。さらに、非有界な $K$ での強圧性による存在、単調性による一意性と安定性、強単調で Lipschitz な $F$ に対する射影法の収束を証明し、相補性問題と 1 次元の障害物問題を例として詳しく扱う。

定義と言い換え

以下、$H$ を実 Hilbert 空間とし、内積を $(\cdot,\cdot)$、ノルムを $\lvert\cdot\rvert$ と書く。$K\subset H$ は空でない閉凸集合、$P_K\colon H\to K$ は $K$ への射影(最も近い点を対応させる写像)である。

変分不等式

写像 $F\colon K\to H$ について、$u\in K$ がすべての $v\in K$ で $(F(u),v-u)\ge0$ を満たすとき、$u$ を 変分不等式 $\mathrm{VI}(K,F)$ の解 という。

1 次元の閉区間 $K=[a,b]$ では、$u$ が解であることは「$a< u< b$ かつ $F(u)=0$」「$u=a$ かつ $F(a)\ge0$」「$u=b$ かつ $F(b)\le0$」のいずれかが成り立つことと同値である。端点では、許される方向への微分が非負であればよい。

射影による特徴づけ

$u\in K$ と $\gamma>0$ について、$u$ が $\mathrm{VI}(K,F)$ の解であることと $u=P_K\bigl(u-\gamma F(u)\bigr)$ は同値である。

射影の変分不等式に帰着する

Stampacchiaの定理 の命題「射影の変分不等式による特徴づけ」の 1 から、$u=P_K(u-\gamma F(u))$ はすべての $v\in K$ で $\bigl((u-\gamma F(u))-u,v-u\bigr)\le0$、すなわち $-\gamma(F(u),v-u)\le0$ と同値である。$\gamma>0$ で割ればよい。$\square$

相補性問題

$H=\mathbb{R}^n$、$K=\mathbb{R}^n_{\ge0}=\{x\mid x_i\ge0\ (i=1,\dots,n)\}$ とする。$u$ が $\mathrm{VI}(K,F)$ の解であることは、相補性問題
$$ u\ge0,\qquad F(u)\ge0,\qquad (F(u),u)=0 $$
(不等号は成分ごと)の解であることと同値である。

特別な $v$ を代入する

相補性問題の解なら、$v\ge0$ について $(F(u),v-u)=(F(u),v)\ge0$ である。逆に変分不等式の解なら、$v=u+e_i$ から $F(u)_i\ge0$、$v=0$ と $v=2u$ から $-(F(u),u)\ge0$ と $(F(u),u)\ge0$ を得る。$\square$

$F=\nabla f$($f$ は $K$ を含む開集合で $C^1$ 級)のとき、$f$ の $K$ 上の最小点は $\mathrm{VI}(K,\nabla f)$ の解であり、$f$ が凸なら逆も成り立つ(Stampacchiaの定理 の命題「凸関数の最小点と変分不等式」)。一方、$F$ が勾配でない場合、たとえば平面の回転 $F(x_1,x_2)=(-x_2,x_1)$ は、どの関数の勾配でもないので、変分不等式は最小点の 1 次の条件として書くことはできない。この意味で変分不等式は最適化の 1 次の条件より広い枠組みである。

有限次元の存在定理

コンパクトな凸集合の上の存在定理

$K\subset\mathbb{R}^n$ を空でないコンパクト凸集合、$F\colon K\to\mathbb{R}^n$ を連続写像とする。このとき $\mathrm{VI}(K,F)$ は解をもつ。

射影と Brouwer の不動点定理

$K$ は有界なので、ある $R>0$ について $K\subset\overline B_R=\{x\mid\lvert x\rvert\le R\}$ である。$T\colon\overline B_R\to\overline B_R$ を
$$ T(x)=P_K\bigl(P_Kx-F(P_Kx)\bigr) $$
で定める。$P_K$ は Stampacchiaの定理 の命題「射影の変分不等式による特徴づけ」の 2 により 1-Lipschitz で、$F$ は連続なので、$T$ は連続である。値は $K\subset\overline B_R$ に入る。$\overline B_R$ は閉単位球と相似なので、Brouwerの不動点定理 から $T(x)=x$ となる $x$ がある。$x=T(x)\in K$ だから $P_Kx=x$ で、$x=P_K(x-F(x))$ である。prop-vi-projection($\gamma=1$)により $x$ は $\mathrm{VI}(K,F)$ の解である。$\square$

この定理は $F$ に単調性などの構造を何も仮定しない。その代わり、解は一意とは限らず(節「反例」)、証明は解の作り方を与えない。$K$ のコンパクト性も $H$ の有限次元性も外せない。
$K$ が有界でないときは、無限遠で $F$ が「外向き」であることを仮定する。

強圧的な場合の存在定理

$K\subset\mathbb{R}^n$ を空でない閉凸集合、$F\colon K\to\mathbb{R}^n$ を連続写像とし、ある $x_0\in K$ について
$$ \frac{(F(x)-F(x_0),x-x_0)}{\lvert x-x_0\rvert}\to+\infty\qquad(x\in K,\ \lvert x\rvert\to\infty) $$
とする。このとき $\mathrm{VI}(K,F)$ は解をもつ。

大きな球で切って、解が内側にあることを示す

仮定から、$R>\lvert x_0\rvert$ を、$x\in K$、$\lvert x\rvert\ge R$ なら $(F(x)-F(x_0),x-x_0)>\lvert F(x_0)\rvert\,\lvert x-x_0\rvert$ となるようにとれる。$K_R=K\cap\overline B_R$ は $x_0$ を含むコンパクト凸集合なので、thm-vi-compact により $\mathrm{VI}(K_R,F)$ の解 $u$ がある。
$\lvert u\rvert=R$ と仮定すると、
$$ (F(u),u-x_0)=(F(u)-F(x_0),u-x_0)+(F(x_0),u-x_0)>\lvert F(x_0)\rvert\,\lvert u-x_0\rvert-\lvert F(x_0)\rvert\,\lvert u-x_0\rvert=0 $$
となり、$v=x_0\in K_R$ での不等式 $(F(u),x_0-u)\ge0$ に反する。よって $\lvert u\rvert< R$ である。任意の $v\in K$ について、$\varepsilon>0$ が十分小さければ $w=u+\varepsilon(v-u)$ は凸性から $K$ に、$\lvert u\rvert< R$ から $\overline B_R$ に入るので $w\in K_R$ であり、$(F(u),w-u)=\varepsilon(F(u),v-u)\ge0$ である。よって $u$ は $\mathrm{VI}(K,F)$ の解である。$\square$

単調性:一意性と安定性

単調な写像

$F\colon K\to H$ が 単調 であるとは、すべての $x,y\in K$ で $(F(x)-F(y),x-y)\ge0$ となることをいう。$x\ne y$ で真に正なら 狭義単調、定数 $\alpha>0$ について $(F(x)-F(y),x-y)\ge\alpha\lvert x-y\rvert^2$ なら 強単調 という。

一意性と安定性
  1. $F$ が狭義単調なら、$\mathrm{VI}(K,F)$ の解は高々 1 つである。
  2. $F$ が定数 $\alpha$ で強単調で、$f_1,f_2\in H$ について $u_i$ が $\mathrm{VI}(K,F-f_i)$ の解なら、$\lvert u_1-u_2\rvert\le\lvert f_1-f_2\rvert/\alpha$ である。
  3. $H=\mathbb{R}^n$ で $F$ が連続かつ強単調なら、$\mathrm{VI}(K,F)$ はただ 1 つの解をもつ。
2 つの不等式を足す

2:$u_1$ の不等式に $v=u_2$、$u_2$ の不等式に $v=u_1$ を代入して足すと $(F(u_1)-f_1-F(u_2)+f_2,u_2-u_1)\ge0$、すなわち
$$ \alpha\lvert u_1-u_2\rvert^2\le(F(u_1)-F(u_2),u_1-u_2)\le(f_1-f_2,u_1-u_2)\le\lvert f_1-f_2\rvert\,\lvert u_1-u_2\rvert $$
である。1 は $f_1=f_2=0$ として同じ計算で $(F(u_1)-F(u_2),u_1-u_2)\le0$ を得ることによる。3:任意の $x_0\in K$ について $(F(x)-F(x_0),x-x_0)/\lvert x-x_0\rvert\ge\alpha\lvert x-x_0\rvert\to\infty$ なので、thm-vi-coercive から解があり、1 から一意である。$\square$

単調な $F$ については、解を $F(u)$ ではなく $F(v)$ で特徴づけることもできる。

Minty の形

$F$ が単調で、各線分の上で連続($t\mapsto F(u+t(v-u))$ が $[0,1]$ で連続)とする。$u\in K$ が $\mathrm{VI}(K,F)$ の解であることと、すべての $v\in K$ で $(F(v),v-u)\ge0$ であることは同値である。

単調性と線分の上の極限

解なら、単調性から $(F(v),v-u)\ge(F(u),v-u)\ge0$ である。逆に後者が成り立つとき、$v\in K$、$0< t\le1$ について $v_t=u+t(v-u)\in K$ を代入すると $t(F(v_t),v-u)\ge0$ である。$t$ で割って $t\to0$ とすれば $(F(u),v-u)\ge0$ を得る。$\square$

後者の条件は $u$ について凸な条件の共通部分なので、解の全体は閉凸集合である。反射的 Banach 空間での存在定理(Minty の補題、Minty–Browder の定理)はこの形を通して証明される(単調作用素)。

射影法

射影法の収束

$F\colon K\to H$ が定数 $\alpha>0$ で強単調、定数 $L$ で Lipschitz 連続とし、$0<\gamma<2\alpha/L^2$ とする。ただし $K$ は 2 点以上を含むとする(1 点ならその点が唯一の解で、反復は最初から解にとどまる)。このとき $T=P_K\circ(I-\gamma F)$ は $K$ の縮小写像で、縮小率は $\kappa=\sqrt{1-2\gamma\alpha+\gamma^2L^2}<1$ である。したがって $\mathrm{VI}(K,F)$ はただ 1 つの解 $u$ をもち、任意の $u_0\in K$ から $u_{k+1}=T(u_k)$ で定めた列は $\lvert u_k-u\rvert\le\kappa^k\lvert u_0-u\rvert$ を満たす。

内積を展開する

$x,y\in K$ について、$P_K$ が 1-Lipschitz であることから
$$ \lvert T(x)-T(y)\rvert^2\le\lvert x-y-\gamma(F(x)-F(y))\rvert^2=\lvert x-y\rvert^2-2\gamma(F(x)-F(y),x-y)+\gamma^2\lvert F(x)-F(y)\rvert^2\le(1-2\gamma\alpha+\gamma^2L^2)\lvert x-y\rvert^2 $$
である。$0<\gamma<2\alpha/L^2$ なら $\gamma^2L^2<2\gamma\alpha$ なので $\kappa<1$ である($K$ の相異なる 2 点で強単調性と Lipschitz 性を比べると $\alpha\le L$ なので根号の中は $(1-\gamma\alpha)^2\ge0$ 以上)。$K$ は完備なので Banachの不動点定理 から $T$ はただ 1 つの不動点をもち、反復はそれに $\kappa^k$ の速さで収束する。prop-vi-projection により、不動点は $\mathrm{VI}(K,F)$ の解と一致する。$\square$

$H$ の次元は問わない。$F(u)=Au-\varphi$($A$ は強圧的な有界双線形形式を Rieszの表現定理 で作用素にしたもの)とすると Stampacchiaの定理 の存在と一意性が再び得られる。

2 変数の相補性問題

$K=\mathbb{R}^2_{\ge0}$、$F(x)=Mx-b$、$M=\begin{pmatrix}2&1\\1&2\end{pmatrix}$、$b=(1,-1)$ とする。$u=(\frac12,0)$ について $F(u)=(0,\frac32)$ で、prop-vi-ncp の 3 条件が成り立つ。$M$ の固有値は $1,3$ なので $F$ は $\alpha=1$ で強単調、$L=3$ で Lipschitz で、prop-vi-stability から解はこれだけである。制約のない方程式 $Mx=b$ の解 $(1,-1)$ は $K$ に入らない。これは $\frac12x\cdot Mx-b\cdot x$ を $x\ge0$ で最小にする問題で、最小点は第 2 成分が境界 $x_2=0$ に張りついている。射影法は $\gamma=\frac19$ で縮小率 $\sqrt{8/9}$ である。

障害物問題

1 次元の障害物問題を変分不等式として扱う。$H=H^1_0(0,1)$ に内積 $(u,v)_H=\int_0^1u'v'\,dx$ を入れ、$\psi$ を $[0,1]$ 上の連続関数で $\psi(0)<0$、$\psi(1)<0$ とし、$K=\{v\in H\mid v\ge\psi\}$、$f\in L^2(0,1)$ とする。問題は
$$ u\in K,\qquad\int_0^1u'(v-u)'\,dx\ge\int_0^1f(v-u)\,dx\qquad(v\in K) $$
である。$\psi(0)$、$\psi(1)$ が負なので、両端の近くで $0$ から上がり中央で $\max\{\max\psi,0\}+1$ をとる区分的に 1 次の関数は $K$ に入り、$K$ は空でない。$K$ が閉凸集合であることと、解がただ 1 つ存在して $\int_0^1(\frac12\lvert v'\rvert^2-fv)$ の $K$ 上の最小点であることは Stampacchiaの定理 の例「障害物問題」にある。$H^1_0(0,1)$ の関数は連続なので、$v\ge\psi$ は各点の不等式である。

相補性の形

$u\in K$ が $H^2(0,1)$ に属するとき、$u$ が上の変分不等式の解であることは、ほとんどいたるところ
$$ -u''-f\ge0,\qquad(-u''-f)(u-\psi)=0 $$
が成り立つことと同値である。

試験関数を 2 通りに選ぶ

$v\in K$ について、部分積分($v-u\in H^1_0$)から
$$ \int_0^1u'(v-u)'-\int_0^1f(v-u)=\int_0^1(-u''-f)(v-u) $$
である。相補性の形が成り立てば、$\{u>\psi\}$ では $-u''-f=0$、$\{u=\psi\}$ では $v-u=v-\psi\ge0$ なので、右辺は非負である。
逆に解とする。$\phi\in C_c^\infty(0,1)$、$\phi\ge0$ について $v=u+\phi\in K$ を代入すると $\int(-u''-f)\phi\ge0$ で、$\phi$ は任意なので $-u''-f\ge0$(a.e.)である。$u-\psi$ は連続なので $U=\{u>\psi\}$ は開集合である。台が $U$ に含まれる $\phi\in C_c^\infty(U)$ について、台の上で $u-\psi$ は正の最小値をもつから、$\lvert\varepsilon\rvert$ が小さければ $v=u+\varepsilon\phi\in K$ で、$\varepsilon$ の両方の符号から $\int(-u''-f)\phi=0$ を得る。よって $U$ の上で $-u''-f=0$(a.e.)で、相補性が従う。$\square$

解が $\psi$ に接する集合 $\{u=\psi\}$ を 接触集合、その境界を 自由境界 という。自由境界の位置は前もって分からず、解とともに決まる。

放物線の障害物

$f=0$、$\psi(x)=\frac3{16}-(x-\frac12)^2$ とする($\psi(0)=\psi(1)=-\frac1{16}$)。解は
$$ u(x)=\begin{cases}x/2&(0\le x\le\frac14)\\\psi(x)&(\frac14\le x\le\frac34)\\(1-x)/2&(\frac34\le x\le1)\end{cases} $$
である。実際 $\psi(\frac14)=\frac18$、$\psi'(\frac14)=\frac12$ なので $u$ は $C^1$ 級で、$u'$ は Lipschitz 連続だから $u\in H^2(0,1)$ である。$\frac x2-\psi(x)=(x-\frac14)^2\ge0$ と対称性から $u\ge\psi$ である。$-u''$ は $(\frac14,\frac34)$ で $2$、その外で $0$ なので $-u''\ge0=f$ で、$-u''\ne0$ となるのは接触集合の上だけである。prop-vi-obstacle から $u$ は解であり、接触集合は $[\frac14,\frac34]$、自由境界は $\{\frac14,\frac34\}$ である。$u''$ は自由境界で跳ぶので $u\notin C^2$ だが、$u'$ は Lipschitz 連続である。

この例のように、障害物が滑らかでも解は一般に $C^2$ 級にならず、$C^{1,1}$ 級($u'$ が Lipschitz 連続)が最良の正則性である。多次元の障害物問題 $\min\int_\Omega\frac12\lvert\nabla v\rvert^2$($v\ge\varphi$、境界値は固定)でも、障害物が滑らかなら解は内部で $C^{1,1}$ 級で、これより良くはならない(FRRO22 pp. 135–136、Theorem 5.5。存在と一意性は同書 Proposition 5.1、p. 131)。自由境界の正則性の理論も同書の第 5 章が扱う。多次元の障害物問題の解の存在と一意性は 自由境界問題 の定理「障害物問題の解の存在と一意性」で証明する。正則性の主張はこの記事では証明しない。

反例

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

外す仮定例成り立たなくなること
thm-vi-compact の $K$ の有界性$K=\mathbb{R}$、$F\equiv1$$K=\mathbb{R}$ では解は $F(u)=0$ の解なので、解がない
thm-vi-compact の $K$ の凸性$K$ を $\mathbb{R}^2$ の単位円周、$F(x)=x$$u\in K$ について $(u,v-u)=(u,v)-1$ は $v=-u$ で $-2$ になり、解がない
thm-vi-compact の $F$ の連続性$K=[-1,1]$、$x<0$ で $F(x)=-1$、$x\ge0$ で $F(x)=1$内点では $F\ne0$、$F(-1) < 0$、$F(1)>0$ なので、どの点も解でない
thm-vi-compact の有限次元性$H=\ell^2$、$K$ は閉単位球、$F=I-S$、$S(x)=(\sqrt{1-\lvert x\rvert^2},x_1,x_2,\dots)$$S$ は連続で $K$ を単位球面に写す。解 $u$ は $u=P_K(S(u))=S(u)$ を満たすが、$\lvert u\rvert=1$ から第 1 成分が $0$、ずらしの関係から全成分が $0$ となり矛盾する
prop-vi-stability の 1 の狭義単調性$K=[0,1]$、$F\equiv0$(単調)すべての点が解で、一意でない
thm-vi-projection-method の $\gamma<2\alpha/L^2$$H=K=\mathbb{R}$、$F(x)=x$($\alpha=L=1$)、$\gamma=2$$u_{k+1}=-u_k$ で、$u_0\ne0$ なら解 $0$ に収束しない

有限次元性の反例で $\sqrt{1-\lvert x\rvert^2}$ と残りの成分の 2 乗和は $1-\lvert x\rvert^2+\lvert x\rvert^2=1$ である。この $S$ は、無限次元の閉球では Brouwerの不動点定理 が成り立たないことを示す例でもある。

文献

射影の性質と Stampacchia の定理は Bre11 Theorem 5.2(p. 132)、Theorem 5.6(p. 138)、変分不等式の応用分野(力学、自由境界問題、最適制御)の文献案内は同書 Chapter 5 の Comments 2(p. 145)にある。thm-vi-compact、thm-vi-coercive、thm-vi-projection-method の証明と、ex-vi-parabola の計算はこの記事の組み立てである。

関連項目

参考文献

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