縮小写像

同義語:contraction mappingcontraction map

概要

縮小写像(contraction mapping)とは、距離空間の間の写像で、ある定数 $k< 1$ についてすべての 2 点の距離を $k$ 倍以下に縮めるもののことである。一様連続で、自分自身への縮小写像の不動点は高々 1 つである。$\mathbb{R}^n$ の凸開集合の上の $C^1$ 級写像の Lipschitz 定数は微分の作用素ノルムの上限に等しい。縮小写像かどうかはノルムによって変わり、$\mathbb{R}^n$ の開集合から $\mathbb{R}^n$ への $C^1$ 級写像が不動点 $p$ を中心とする閉球の上で、あるノルムについて縮小写像になることは、$Df(p)$ のスペクトル半径が $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}} $$

前提知識: 距離空間, Lipschitz連続, ノルム空間

縮小写像(contraction mapping)とは、距離空間の間の写像で、2 点の距離を共通の定数 $k< 1$ 倍以下に縮めるもののことである。自分自身への縮小写像は、空間が完備なら不動点をただ 1 つもち、反復でそこへ近づく。これが Banachの不動点定理(縮小写像の原理)であり、方程式の解の存在と近似の多くはこの形で示される。
その定理を使うには、与えられた写像が縮小写像であることを確かめなければならない。この記事では、縮小写像の定義と基本性質、似た概念との違い、微分による判定(凸集合の上では Lipschitz 定数が微分の作用素ノルムの上限に等しいこと)、どのノルムで測るかによって縮小写像かどうかが変わること(線形写像では、あるノルムで縮小写像になることとスペクトル半径が $1$ より小さいことが同値)を述べる。主定理は、$C^1$ 級の写像が不動点の近くで適当なノルムについて縮小写像になるための必要十分条件である(thm-cm-attracting)。

定義

縮小写像と縮小率

$(X,d_X)$、$(Y,d_Y)$ を距離空間とする。写像 $f\colon X\to Y$ が 縮小写像 であるとは、定数 $0\le k< 1$ があって、すべての $x,x'\in X$ について
$$ d_Y\bigl(f(x),f(x')\bigr)\le k\,d_X(x,x') $$
が成り立つことをいう。このような $k$ を 縮小率 という。

$X$ が 2 点以上を含むとき、
$$ \operatorname{Lip}(f):=\sup_{x\ne x'}\frac{d_Y(f(x),f(x'))}{d_X(x,x')}\in[0,\infty] $$
を $f$ の Lipschitz 定数 という(Lipschitz連続)。$f$ が縮小写像であることは $\operatorname{Lip}(f)< 1$ と同値であり、そのとき $\operatorname{Lip}(f)$ は縮小率の最小値である。この記事では $X$ から $Y$ への写像として定義したが、不動点を論じるのは $Y=X$ の場合で、Banachの不動点定理 の定義「縮小写像」はこの場合である(Rud76 9.22, p. 220 も $X$ から $X$ への写像として定義している)。
縮小写像は、距離をどれだけ縮めるかの強さによって、次の 2 つの概念と区別される。

名前条件縮小写像との関係
縮小写像ある $k< 1$ で $d(f(x),f(x'))\le k\,d(x,x')$—
距離を真に縮める写像$x\ne x'$ なら $d(f(x),f(x'))< d(x,x')$縮小写像はこれをみたす。逆は成り立たない
非拡大写像$d(f(x),f(x'))\le d(x,x')$($\operatorname{Lip}(f)\le1$)上の 2 つはこれをみたす。逆は成り立たない

距離を真に縮めるが縮小写像でない例として $[1,\infty)$ 上の $x\mapsto x+1/x$ があり、完備な空間の上で不動点をもたない(Banachの不動点定理 の反例の表の 2 行目)。平行移動 $x\mapsto x+1$ は非拡大写像だが距離を真に縮めない。Hilbert 空間の上の作用素ノルムが $1$ 以下の線形写像は 縮小作用素(contraction)と呼ばれ、これは上の表では非拡大写像にあたる。「縮小」の語がどちらの意味かは文脈で確かめる必要がある。

基本性質

縮小写像の基本性質

$f\colon X\to Y$ を縮小率 $k$ の縮小写像とする。

  1. $f$ は一様連続である。
  2. $g\colon Y\to Z$ が定数 $l$ の Lipschitz 写像なら、$g\circ f$ は定数 $kl$ の Lipschitz 写像である。とくに $Y=X$ のとき、反復 $f^m$($m\ge1$)は縮小率 $k^m$ の縮小写像である。
  3. $A\subset X$ について $\operatorname{diam}f(A)\le k\operatorname{diam}A$ であり、閉球について $f\bigl(\overline B(x,r)\bigr)\subset\overline B\bigl(f(x),kr\bigr)$ である。
  4. $Y=X$ のとき、$f$ の不動点は高々 1 つである($X$ の完備性は要らない)。
  5. $Y=X$ のとき、すべての $x,y\in X$ について $d\bigl(f^m(x),f^m(y)\bigr)\le k^m d(x,y)\to0$($m\to\infty$)である。とくに、1 つの点の反復列が点 $p$ に収束すれば、すべての点の反復列が $p$ に収束する。
定義の不等式を重ねる

1:$\varepsilon>0$ について $\delta:=\varepsilon$ とすれば、$d(x,x')< \delta$ から $d(f(x),f(x'))\le k\,d(x,x')< \varepsilon$ である($k=0$ でも成り立つ)。
2:$d(g(f(x)),g(f(x')))\le l\,d(f(x),f(x'))\le lk\,d(x,x')$ である。$f^m$ には帰納法で使う。
3:$x,x'\in A$ なら $d(f(x),f(x'))\le k\,d(x,x')\le k\operatorname{diam}A$ なので、上限をとればよい。$d(x',x)\le r$ なら $d(f(x'),f(x))\le kr$ である。
4:$p,q$ が不動点なら $d(p,q)=d(f(p),f(q))\le k\,d(p,q)$ なので $(1-k)d(p,q)\le0$、すなわち $p=q$ である。
5:2 から $d(f^m(x),f^m(y))\le k^md(x,y)$ であり、$0\le k< 1$ なので右辺は $0$ に収束する。$f^m(x)\to p$ なら $d(f^m(y),p)\le d(f^m(y),f^m(x))+d(f^m(x),p)\to0$ である。$\square$

4 と 5 は不動点の一意性と、反復列の極限が出発点によらないことを示すが、不動点の 存在 は言わない。存在には $X$ の完備性が要り、$X=(0,1]$ 上の $x\mapsto x/2$ は不動点をもたない(Banachの不動点定理 の反例の表の 1 行目)。完備な空間での存在と誤差の評価は Banachの不動点定理 の定理「Banach の不動点定理」が与える。

微分による判定

以下、$\mathbb{R}^n$、$\mathbb{R}^m$ にはそれぞれ 1 つずつノルム $\|\cdot\|$ を固定し(Euclid ノルムとは限らない)、線形写像 $A\colon\mathbb{R}^n\to\mathbb{R}^m$ の作用素ノルムを $\| A\|:=\sup\{\| Av\|\mid\| v\|\le1\}$ とする。距離は $d(x,x')=\| x-x'\|$ で測る。

凸集合の上の Lipschitz 定数

$U\subset\mathbb{R}^n$ を開集合、$f\colon U\to\mathbb{R}^m$ を $C^1$ 級とし、$Df(x)$ を $x$ での微分とする。

  1. すべての $x\in U$ について $\| Df(x)\|\le\operatorname{Lip}(f)$ である。
  2. $U$ が凸なら $\operatorname{Lip}(f)=\sup_{x\in U}\| Df(x)\|$ である(両辺は $\infty$ でありうる)。とくに、凸な $U$ の上で $f$ が縮小写像であることは、ある $k< 1$ ですべての $x\in U$ について $\| Df(x)\|\le k$ となることと同値である。
線分に沿って積分する

1:$x\in U$、$\| v\|=1$ とする。$U$ は開集合なので、小さい $t>0$ について $x+tv\in U$ であり、
$$ \Bigl\|\frac{f(x+tv)-f(x)}{t}\Bigr\|\le\operatorname{Lip}(f)\frac{\| tv\|}{t}=\operatorname{Lip}(f) $$
である。$t\to+0$ で左辺の中身は $Df(x)v$ に収束し、ノルムは連続なので $\| Df(x)v\|\le\operatorname{Lip}(f)$ である。$v$ について上限をとる。
2:1 から $\sup\| Df\|\le\operatorname{Lip}(f)$ なので、逆を示す。$M:=\sup_{x\in U}\| Df(x)\|< \infty$ としてよい。$a,b\in U$ とすると、凸性から線分 $a+t(b-a)$($0\le t\le1$)は $U$ に含まれる。$v(t):=Df(a+t(b-a))(b-a)$ は $[0,1]$ 上の連続な $\mathbb{R}^m$ 値関数で、連鎖律 により $\frac{d}{dt}f(a+t(b-a))=v(t)$ だから、成分ごとの微積分学の基本定理により $f(b)-f(a)=\int_0^1v(t)\,dt$ である。Riemann 和 $S_N:=\frac1N\sum_{j=1}^Nv(j/N)$ は成分ごとに $\int_0^1v\,dt$ に収束し、三角不等式から $\| S_N\|\le\frac1N\sum_{j=1}^N\| v(j/N)\|$ である。$\mathbb{R}^m$ のノルムは連続なので(ノルムはどれも Euclid ノルムと同値)、$N\to\infty$ として
$$ \| f(b)-f(a)\|\le\int_0^1\| v(t)\|\,dt\le\int_0^1\| Df(a+t(b-a))\|\,\| b-a\|\,dt\le M\| b-a\| $$
を得る。よって $\operatorname{Lip}(f)\le M$ である。最後の主張は、縮小写像が $\operatorname{Lip}(f)< 1$ と同値であることによる。$\square$

2 の不等式 $\operatorname{Lip}(f)\le\sup\| Df\|$ の Euclid ノルムの場合は Rud76 Theorem 9.19(p. 218)、逆関数定理 の補題「凸開集合上の平均値の不等式」である。1 変数で区間の上の場合は Lipschitz連続 の命題「導関数の有界性による特徴づけ」にあたる。

平面の縮小写像

$f\colon\mathbb{R}^2\to\mathbb{R}^2$、$f(x,y):=\bigl(1+\tfrac12\sin y,\ \tfrac12\cos x\bigr)$ を Euclid ノルムで考える。
$$ Df(x,y)=\begin{pmatrix}0&\tfrac12\cos y\\-\tfrac12\sin x&0\end{pmatrix},\qquad \bigl\lvert Df(x,y)(a,b)\bigr\rvert^2=\tfrac14\bigl(b^2\cos^2y+a^2\sin^2x\bigr)\le\tfrac14(a^2+b^2) $$
なので $\| Df(x,y)\|\le\frac12$ である。$\mathbb{R}^2$ は凸なので、prop-cm-derivative の 2 により $f$ は縮小率 $\frac12$ の縮小写像であり、Banachの不動点定理 により連立方程式 $x=1+\frac12\sin y$、$y=\frac12\cos x$ はただ 1 つの解をもつ。$(0,0)$ から反復すると $(1,\,0.5)$、$(1.2397,\,0.2702)$、$(1.1334,\,0.1625)$、… と進み、解は $(1.1102,\,0.2222)$(小数第 5 位を四捨五入)である。

凸性は省けない。次の例では微分の作用素ノルムは $\frac12$ 未満なのに、写像は Lipschitz 連続ですらない。

切れ目のある円環

$U:=\{(x,y)\mid1< x^2+y^2< 4\}\setminus\{(x,0)\mid x< 0\}$ とし、$\theta\colon U\to(-\pi,\pi)$ を偏角とする($\theta$ は $C^\infty$ 級で $\nabla\theta=(-y,x)/(x^2+y^2)$)。$f\colon U\to\mathbb{R}^2$、$f:=(\theta/2,\,0)$ を Euclid ノルムで考えると、$\| Df(x,y)\|=\lvert\nabla\theta\rvert/2=1/(2\sqrt{x^2+y^2})< \frac12$ である。一方 $0< \delta< 1$ について $P_\pm:=(-\tfrac32,\pm\delta)$ をとると $\lvert P_+-P_-\rvert=2\delta$ で、$\theta(P_\pm)=\pm\bigl(\pi-\arctan\tfrac{2\delta}3\bigr)$ だから
$$ \frac{\lvert f(P_+)-f(P_-)\rvert}{\lvert P_+-P_-\rvert}=\frac{\pi-\arctan(2\delta/3)}{2\delta}\to\infty\qquad(\delta\to+0) $$
である。$U$ は凸でなく、$P_+$ と $P_-$ を結ぶ線分は切れ目を横切って $U$ の外に出る。

ノルムの選び方

縮小写像であるかどうかは距離の選び方による。$\mathbb{R}^n$ のノルムはどれも互いに定数倍で比べられるので、収束や連続性はノルムによらないが、縮小率 $k< 1$ の不等式はノルムを替えると成り立たなくなることがある。線形写像では、どこかのノルムで縮小写像になるかどうかが固有値で決まる。$A\in M_n(\mathbb{R})$ の複素数の固有値の絶対値の最大値を スペクトル半径 $\rho(A)$ という(スペクトル半径)。

固有値は作用素ノルムで押さえられる

$\mathbb{R}^n$ の任意のノルムとその作用素ノルムについて、$A\in M_n(\mathbb{R})$ の複素数の固有値 $\lambda$ はすべて $\lvert\lambda\rvert\le\| A\|$ をみたす。とくに $\rho(A)\le\| A\|$ である。

実部と虚部に分けて冪をとる

$w\in\mathbb{C}^n$ を固有ベクトルとし、$w=w'+iw''$($w',w''\in\mathbb{R}^n$)と分ける。$N(z):=\|\operatorname{Re}z\|+\|\operatorname{Im}z\|$ は $\mathbb{C}^n=\mathbb{R}^{2n}$ の(実ベクトル空間としての)ノルムなので、Euclid ノルム $\lvert\cdot\rvert$ と同値であり、定数 $0< c\le C$ で $c\lvert z\rvert\le N(z)\le C\lvert z\rvert$ となる。$A$ は実行列なので $A^mw=A^mw'+iA^mw''$ であり、$m\ge1$ について
$$ c\,\lvert\lambda\rvert^m\lvert w\rvert=c\,\lvert A^mw\rvert\le N(A^mw)=\| A^mw'\|+\| A^mw''\|\le\| A\|^mN(w) $$
である。$m$ 乗根をとって $m\to\infty$ とすると $\lvert\lambda\rvert\le\| A\|$ を得る。$\square$

線形写像が縮小写像になるノルム

$A\in M_n(\mathbb{R})$ について、次は同値である。

  1. $\mathbb{R}^n$ のあるノルムについて、$x\mapsto Ax$ は縮小写像である($\| A\|< 1$)。
  2. $\rho(A)< 1$ である。
    さらに、$q>\rho(A)$ なら、$\| A\|\le q$ となる $\mathbb{R}^n$ のノルムがある。
固有値の評価と三角化

1 ⇒ 2 は lem-cm-spectral による。後半を示せば 2 ⇒ 1 は $\rho(A)< q< 1$ ととって従う。$\varepsilon:=q-\rho(A)>0$ について、反復法(連立1次方程式) の補題「スペクトル半径に近いノルム」により、$\mathbb{C}^n$ のノルム $\lvert\cdot\rvert_\varepsilon$ で、すべての $z\in\mathbb{C}^n$ について $\lvert Az\rvert_\varepsilon\le(\rho(A)+\varepsilon)\lvert z\rvert_\varepsilon$ となるものがある。これを $\mathbb{R}^n\subset\mathbb{C}^n$ に制限すると $\mathbb{R}^n$ のノルムであり、$x\in\mathbb{R}^n$ について $\lvert Ax\rvert_\varepsilon\le q\lvert x\rvert_\varepsilon$ である。$\square$

Euclid ノルムでは縮まない例

$A=\begin{pmatrix}\tfrac12&4\\0&\tfrac12\end{pmatrix}$ の固有値は $\frac12$ だけで、$\rho(A)=\frac12$ である。Euclid ノルムでは $Ae_2=(4,\tfrac12)$ の長さが $1$ を超えるので、$A$ は縮小写像でない。$A^m=2^{-m}\begin{pmatrix}1&8m\\0&1\end{pmatrix}$ なので $\lvert A^me_2\rvert$ は $m=1,\dots,5$ で $1$ を超え、$m=6$ で初めて $1$ を下回る。一方、ノルム $\|(a,b)\|_*:=\max\{\lvert a\rvert,16\lvert b\rvert\}$ では
$$ \| A(a,b)\|_*=\max\Bigl\{\bigl\lvert\tfrac a2+4b\bigr\rvert,\ 8\lvert b\rvert\Bigr\}\le\max\Bigl\{\tfrac12\lvert a\rvert+\tfrac14\lvert16b\rvert,\ \tfrac12\lvert16b\rvert\Bigr\}\le\tfrac34\|(a,b)\|_* $$
となり、$A$ は縮小率 $\frac34$ の縮小写像である。$\|\cdot\|_*$ は第 2 座標の重みを大きくして、上三角の成分 $4$ の影響を小さく見せている。

反復 $x_{j+1}=Ax_j+b$ はどのノルムでも同じ点列なので、prop-cm-linear から、$\rho(A)< 1$ なら任意の初期値から不動点 $(I-A)^{-1}b$ に収束する。連立 1 次方程式の反復解法の収束の判定(反復法(連立1次方程式) の定理「定常反復法の収束の判定」)はこの形である。

不動点の近くで縮小写像になる条件

非線形の写像は空間全体では縮小写像でなくても、不動点の近くでは微分で近似され、その微分の固有値が縮小の可否を決める。

不動点の近くでの縮小

$U\subset\mathbb{R}^n$ を開集合、$f\colon U\to\mathbb{R}^n$ を $C^1$ 級、$p\in U$ を $f(p)=p$ をみたす点とする。次は同値である。

  1. $\rho\bigl(Df(p)\bigr)< 1$ である。
  2. $\mathbb{R}^n$ のあるノルム $\|\cdot\|$、$r>0$、$0\le k< 1$ があって、閉球 $\overline B:=\{x\mid\| x-p\|\le r\}$ は $U$ に含まれ、$f(\overline B)\subset\overline B$ であり、$f$ は $\overline B$ の上で縮小率 $k$ の縮小写像である。
    1 が成り立つとき、$\rho(Df(p))< q< 1$ をみたす任意の $q$ について、2 を $k=q$ でみたすノルムと $r$ がとれる。このとき $x_0\in\overline B$ から $x_{j+1}:=f(x_j)$ で定めた列は $\| x_j-p\|\le q^j\| x_0-p\|$ をみたし、$p$ に収束する。
適したノルムで微分を小さく見る

1 ⇒ 2:$A:=Df(p)$、$\rho(A)< q< 1$ とし、$q':=(\rho(A)+q)/2$ とおく。prop-cm-linear の後半により、$\mathbb{R}^n$ のノルム $\|\cdot\|$ で $\| A\|\le q'$ となるものがある。作用素ノルムは行列の成分の連続関数であり($\mathbb{R}^n$ のノルムはどれも同値なので、成分が近い行列は作用素ノルムも近い)、$f$ は $C^1$ 級なので $x\mapsto\| Df(x)\|$ は $U$ 上で連続である。$\| Df(p)\|\le q'< q$ だから、$r'>0$ を、開球 $B':=\{x\mid\| x-p\|< r'\}$ が $U$ に含まれ、その上で $\| Df(x)\|\le q$ となるようにとれる。$B'$ は凸なので、prop-cm-derivative の 2 により $f$ は $B'$ の上で縮小率 $q$ の縮小写像である。$0< r< r'$ をとり $\overline B:=\{x\mid\| x-p\|\le r\}\subset B'$ とする。$x\in\overline B$ なら
$$ \| f(x)-p\|=\| f(x)-f(p)\|\le q\| x-p\|\le qr\le r $$
なので $f(\overline B)\subset\overline B$ である。反復列の評価は、この不等式を $j$ 回使えば出る。
2 ⇒ 1:$v\in\mathbb{R}^n$、$\| v\|=1$ とする。$0< t\le r$ なら $p+tv\in\overline B$ なので $\| f(p+tv)-f(p)\|\le kt$ であり、$t$ で割って $t\to+0$ とすると $\| Df(p)v\|\le k$ を得る。よって $\| Df(p)\|\le k$ で、lem-cm-spectral から $\rho(Df(p))\le k< 1$ である。$\square$

2 の閉球は完備で空でないので、Banachの不動点定理 を当てれば、不動点 $p$ が $\overline B$ の中でただ 1 つであることと、$\overline B$ の中の点からの反復が $p$ に収束することが改めて分かる。1 次元($n=1$)ではノルムは $\lvert\cdot\rvert$ の定数倍しかなく、$\rho(Df(p))=\lvert f'(p)\rvert$ である。このとき定理は、$\lvert f'(p)\rvert< 1$ の不動点(力学系 でいう吸引的な不動点)の近くで $f$ が縮小写像になることを述べる。

ロジスティック写像の不動点

$\mu>0$ について $L_\mu(x)=\mu x(1-x)$ とする(ロジスティック写像)。$p_\mu:=1-1/\mu$ は不動点で、$L_\mu'(p_\mu)=\mu(1-2p_\mu)=2-\mu$ である。thm-cm-attracting により、$p_\mu$ を中心とするある閉区間の上で $L_\mu$ が縮小写像になり、その区間を自分自身に写すことは、$\lvert2-\mu\rvert< 1$、すなわち $1< \mu< 3$ と同値である。$\mu=2$ では $L_2'(\tfrac12)=0$ で、区間 $\lvert x-\tfrac12\rvert\le r$ の上の Lipschitz 定数は $\max\lvert L_2'\rvert=4r$ である。$\mu=3$ では $L_3'(p_3)=-1$ で、prop-cm-derivative の 1 により、$p_3$ を内部に含むどの区間の上でも Lipschitz 定数は $1$ 以上である。

Euclid ノルムでは縮まない不動点

$f\colon\mathbb{R}^2\to\mathbb{R}^2$、$f(x,y):=\bigl(\tfrac x2+4y,\ \tfrac y2+x^2\bigr)$ は原点を不動点にもち、$Df(0,0)$ は ex-cm-adapted の行列 $A$ である。Euclid ノルムでは $\| A\|>1$ なので、prop-cm-derivative の 1 により、原点を含むどの開集合の上でも $f$ は Euclid ノルムについて縮小写像でない。一方 $\rho(A)=\frac12< 1$ なので thm-cm-attracting が使える。具体的に、$\|(a,b)\|_*=\max\{\lvert a\rvert,16\lvert b\rvert\}$ について
$$ Df(x,y)(a,b)=\bigl(\tfrac a2+4b,\ 2xa+\tfrac b2\bigr),\qquad 16\bigl\lvert2xa+\tfrac b2\bigr\rvert\le32\lvert x\rvert\,\|(a,b)\|_*+\tfrac12\|(a,b)\|_* $$
だから、$\lvert x\rvert\le\frac1{128}$ なら $\| Df(x,y)\|_*\le\frac34$ である(第 1 成分は ex-cm-adapted と同じ評価)。開球 $\{\|(x,y)\|_*< \frac1{128}\}$ は凸で、その点は $\lvert x\rvert< \frac1{128}$ をみたすので、prop-cm-derivative の 2 により $f$ はその上で縮小率 $\frac34$ の縮小写像である。連続性から閉球 $\{\|(x,y)\|_*\le\frac1{128}\}$ の上でも同じ不等式が成り立ち、$f(0,0)=(0,0)$ から $f$ はこの閉球を自分自身に写す。

反例の表

thm-cm-attracting の 1 ⇒ 2 と、prop-cm-derivative の 2 の仮定を 1 つずつ外す。

外す条件例成り立たなくなること
$\rho(Df(p))< 1$$n=1$、$f(x)=x+x^3$、$p=0$thm-cm-attracting の 2(どのノルム・どの $r$ でも縮小写像でない)
$\rho(Df(p))< 1$$n=1$、$f(x)=x-x^3$、$p=0$thm-cm-attracting の 2(反復は $0$ に収束するのに縮小写像でない)
$f$ が $C^1$ 級($p$ で微分可能なだけ)$n=1$、$f(x)=\frac x2+x^2\sin\frac1x$、$f(0)=0$thm-cm-attracting の 2($f'(0)=\frac12$ なのに縮小写像でない)
$U$ が凸ex-cm-slit$\operatorname{Lip}(f)\le\sup\| Df\|$(prop-cm-derivative の 2)
反例の表の確かめ
確かめを開く

1 次元のノルムは $\lvert\cdot\rvert$ の正の定数倍なので、Lipschitz 定数はノルムによらない。1・2 行目:$0\le x< y$ について $f(y)-f(x)=(y-x)\bigl(1\pm(x^2+xy+y^2)\bigr)$ である。$+$ の場合、$0$ のどんな近くでも $f(y)-f(x)>y-x$ となる点があるので縮小写像でない。$-$ の場合、比 $1-(x^2+xy+y^2)$ は $x,y\to0$ で $1$ に近づくので、共通の $k< 1$ はとれない。一方 $0< x_0< 1$ なら $x_{j+1}=x_j(1-x_j^2)$ は正のまま単調に減少し、極限 $c$ は $c=c(1-c^2)$ をみたすので $c=0$ である。どちらも $f'(0)=1$ で $\rho=1$ である。

3 行目:$f'(0)=\lim_{x\to0}\bigl(\frac12+x\sin\frac1x\bigr)=\frac12$ で、$x\ne0$ では $f'(x)=\frac12+2x\sin\frac1x-\cos\frac1x$ である。$x_j:=1/((2j+1)\pi)$ では $\sin\frac1{x_j}=0$、$\cos\frac1{x_j}=-1$ なので $f'(x_j)=\frac32$ である。$0$ を内部に含む区間は十分大きい $j$ の $x_j$ を内部に含み、prop-cm-derivative の 1(凸性を使わない)から、その区間の上の Lipschitz 定数は $\frac32$ 以上である。$f$ は至るところ微分可能だが、$f'$ は $0$ で連続でない。

4 行目:ex-cm-slit で示した。$f$ は $C^\infty$ 級で、外れているのは凸性だけである。

補足

縮小写像の不動点の存在・一意性・誤差の評価・パラメータへの依存、および微分方程式・積分方程式・逆関数定理への応用は Banachの不動点定理 にまとめてある。閉区間の上の 1 変数の場合は 縮小写像と漸化式 で、高校数学の漸化式の極限として扱う。$f$ 自身は縮小写像でなくても反復 $f^m$ が縮小写像なら、空でない完備距離空間の上で不動点がただ 1 つあることは、不動点 の命題「ある反復が収縮なら元も不動点を持つ」にある。ex-cm-adapted の $A$ では、$A^m$ は $m\ge6$ で Euclid ノルムについて縮小写像になる。

関連項目

参考文献

[1]
Walter Rudin, Principles of Mathematical Analysis, McGraw-Hill, 1976, Theorem 9.19(凸開集合の上の平均値の不等式、p. 218)、9.22 Definition(縮小写像、p. 220)

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