Nevanlinna–Pick補間

同義語:Nevanlinna–Pick interpolationNevanlinna–Pick問題

概要

Nevanlinna–Pick補間(Nevanlinna–Pick interpolation)とは、単位円板の相異なる点 $z_1,\dots,z_n$ と複素数 $w_1,\dots,w_n$ に対し、$\sup\lvert f\rvert\le1$ の正則関数 $f$ で $f(z_i)=w_i$ となるものを求める問題である。解が存在するのは Pick 行列 $\left[\frac{1-w_i\overline{w_j}}{1-z_i\overline{z_j}}\right]$ が半正定値であるとき、かつそのときに限る。解はこの行列が正定値なら無限個あり、半正定値だが正定値でなければ階数と同じ次数の有限 Blaschke 積ただ一つである。

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

前提知識: Hardy空間, 正定値行列, Schwarzの補題

Nevanlinna–Pick補間(Nevanlinna–Pick interpolation)とは、単位円板 $\mathbb{D}$ の相異なる点 $z_1,\dots,z_n$ と複素数 $w_1,\dots,w_n$ が与えられたとき、$\sup_{\mathbb{D}}\lvert f\rvert\le1$ を満たす正則関数 $f$ で $f(z_i)=w_i$ となるものを求める問題である。解があるための必要十分条件は、データだけから作る $n$ 次の Hermite 行列が半正定値であることである。問題の名は Pick(1916)と Nevanlinna(1919)による Sar98。
ただ補間するだけなら Lagrange の多項式で足りる。問題は「ノルムを増やさずに」補間できるかどうかである。$n=1$ なら $\lvert w_1\rvert\le1$ だけが条件で、$n=2$ なら Schwarz の補題の 2 点版に一致する。一般の $n$ では 2 点ごとの条件を並べても足りず(ex-np-pairs-not-enough)、行列全体の半正定値性が要る。

問題と判定の行列

$H^\infty$ は $\mathbb{D}$ 上の有界正則関数の空間で、ノルムは $\|f\|_\infty=\sup_{\mathbb{D}}\lvert f\rvert$ である。$\|f\|_\infty\le1$ を満たす $f\in H^\infty$ の全体を $H^\infty$ の単位球と呼ぶ。

Pick 行列

相異なる $z_1,\dots,z_n\in\mathbb{D}$ と $w_1,\dots,w_n\in\mathbb{C}$ に対し、
$$P=\left[\frac{1-w_i\overline{w_j}}{1-z_i\overline{z_j}}\right]_{i,j=1}^n$$
をこのデータの Pick 行列 という。$P$ は Hermite 行列である。

補間の可解性の判定

$H^\infty$ の単位球の $f$ で $f(z_i)=w_i$($i=1,\dots,n$)を満たすものが存在するのは、Pick 行列 $P$ が半正定値であるとき、かつそのときに限る。

証明の組み立て

必要性は Hilbert 空間の議論で、十分性は 1 点ずつデータを減らす帰納法で示す(prf-thm-np-main)。後者は解を実際に作る手順でもあり、Nevanlinna の算法と呼ばれる。

必要性:乗法作用素の随伴

$H^2$ の内積を $\langle f,g\rangle=\int_{\mathbb{T}}f^*\overline{g^*}\,dm$($f^*$ は境界値、$dm$ は正規化した弧長)とし、$k_\lambda(z)=(1-\overline{\lambda}z)^{-1}$ とおく。すべての $f\in H^2$ で $\langle f,k_\lambda\rangle=f(\lambda)$ が成り立つ($k_\lambda$ は $\lambda$ での評価を表す 再生核 である)。特に $\langle k_\lambda,k_\mu\rangle=k_\lambda(\mu)=(1-\overline{\lambda}\mu)^{-1}$ である。

乗法作用素の随伴の固有ベクトル

$f\in H^\infty$ の掛け算 $M_f:H^2\to H^2$ は $\|M_f\|\le\|f\|_\infty$ を満たし、$M_f^*k_\lambda=\overline{f(\lambda)}\,k_\lambda$ である。

境界値について $\lvert f^*\rvert\le\|f\|_\infty$ なので $\|fg\|_2\le\|f\|_\infty\|g\|_2$ である。$g\in H^2$ に対し $\langle g,M_f^*k_\lambda\rangle=\langle fg,k_\lambda\rangle=f(\lambda)g(\lambda)=\langle g,\overline{f(\lambda)}k_\lambda\rangle$ となる。$\square$

十分性:1 点を消す

円板の自己同型 $m_a(z)=\dfrac{z-a}{1-\overline{a}z}$($a\in\mathbb{D}$)は、$x,y\in\mathbb{D}$ について次を満たす。
$$1-m_a(x)\overline{m_a(y)}=\frac{(1-\lvert a\rvert^2)(1-x\overline{y})}{(1-\overline{a}x)(1-a\overline{y})}.\qquad(1)$$

1 点の消去

$n\ge2$ とし、すべての $i$ で $\lvert w_i\rvert< 1$ とする。$\zeta_i=m_{z_1}(z_i)$、$\tilde w_i=m_{w_1}(w_i)$ とおき、$i\ge2$ について $v_i=\tilde w_i/\zeta_i$ とおく。データ $(\zeta_i,v_i)_{i\ge2}$ の Pick 行列を $P'$ とすると、次が成り立つ。

  • $P\ge0$ と $P'\ge0$ は同値で、$\operatorname{rank}P=\operatorname{rank}P'+1$ である。
  • $f$ が $(z_i,w_i)_{i\ge1}$ の単位球の解であることと、$f=m_{w_1}^{-1}\circ(zg)\circ m_{z_1}$ で $g$ が $(\zeta_i,v_i)_{i\ge2}$ の単位球の解であることは同値である。

$Q=\left[\frac{1-\tilde w_i\overline{\tilde w_j}}{1-\zeta_i\overline{\zeta_j}}\right]_{i,j\ge1}$ とおく。式 (1) を分子と分母に当てると
$$Q_{ij}=\frac{1-\lvert w_1\rvert^2}{1-\lvert z_1\rvert^2}\,d_i\overline{d_j}\,P_{ij},\qquad d_i=\frac{1-\overline{z_1}z_i}{1-\overline{w_1}w_i}$$
となるから、$Q$ は $P$ に正の定数を掛けて可逆な対角行列で合同変換したものである。よって $P\ge0\iff Q\ge0$ で、階数も等しい。
$\zeta_1=\tilde w_1=0$ なので $Q$ の第 1 行と第 1 列の成分はすべて $1$ である。$Q_{11}$ についての Schur 補行列は
$$R_{ij}=Q_{ij}-1=\frac{\zeta_i\overline{\zeta_j}-\tilde w_i\overline{\tilde w_j}}{1-\zeta_i\overline{\zeta_j}}=\zeta_i\overline{\zeta_j}\,\frac{1-v_i\overline{v_j}}{1-\zeta_i\overline{\zeta_j}}\qquad(i,j\ge2)$$
である。点が相異なるので $i\ge2$ で $\zeta_i\ne0$ であり、$R$ は $P'$ と合同である。Schur補行列 の性質から $Q\ge0\iff R\ge0$、$\operatorname{rank}Q=\operatorname{rank}R+1$ を得る。
後半を示す。$f$ が解なら、$\lvert w_1\rvert< 1$ と最大値の原理から $f(\mathbb{D})\subset\mathbb{D}$ である。$h=m_{w_1}\circ f\circ m_{z_1}^{-1}$ は $\mathbb{D}$ を $\mathbb{D}$ へ写し $h(0)=0$ なので、Schwarz の補題により $h=zg$、$\|g\|_\infty\le1$ と書ける。$h(\zeta_i)=\tilde w_i$ から $g(\zeta_i)=v_i$ である。逆に $g$ が解なら $zg$ は $\mathbb{D}$ を $\mathbb{D}$ へ写し、$f=m_{w_1}^{-1}\circ(zg)\circ m_{z_1}$ は $f(z_1)=w_1$、$f(z_i)=m_{w_1}^{-1}(\zeta_iv_i)=w_i$ を満たす。$\square$

必要性. $f$ を解とし、$u=\sum_ic_ik_{z_i}$ とおく。lem-np-eigen より $M_f^*u=\sum_ic_i\overline{w_i}k_{z_i}$ で、$\|M_f^*\|\le1$ だから
$$0\le\|u\|^2-\|M_f^*u\|^2=\sum_{i,j}c_i\overline{c_j}\,\frac{1-\overline{w_i}w_j}{1-\overline{z_i}z_j}=\sum_{i,j}c_i\overline{c_j}\,\overline{P_{ij}}$$
である。$c$ は任意なので $\overline{P}\ge0$、すなわち $P\ge0$ である。
十分性. $n$ についての帰納法で示す。$n=1$ なら $P\ge0$ は $\lvert w_1\rvert\le1$ を意味し、定数 $f=w_1$ が解である。
$n\ge2$ とし $P\ge0$ とする。対角成分から $\lvert w_i\rvert\le1$ である。ある $i$ で $\lvert w_i\rvert=1$ なら、番号を付け替えて $i=1$ としてよい。$P_{11}=0$ と $P\ge0$ より第 1 行は $0$ で、$1-w_1\overline{w_j}=0$、つまり $w_j=w_1$ がすべての $j$ で成り立つ。定数 $f=w_1$ が解である。
残りはすべての $i$ で $\lvert w_i\rvert< 1$ の場合である。lem-np-reduction より $P'\ge0$ で、データは $n-1$ 組である。帰納法の仮定から解 $g$ があり、同じ補題の後半で $f$ が得られる。$\square$

解はいつ一つか

解の一意性と Blaschke 積

$P\ge0$ とする。

  • $P$ が正定値でなく $\operatorname{rank}P=r$ なら、解はただ一つで、次数 $r$ の有限 Blaschke積である($r=0$ は絶対値 $1$ の定数)。
  • $P$ が正定値なら、解は無限個ある。

$n$ についての帰納法である。$n=1$ で $\operatorname{rank}P=0$ なら $\lvert w_1\rvert=1$ で、最大値の原理から解は定数 $w_1$ のみである。$P> 0$ なら $\lvert w_1\rvert< 1$ で、単位球の任意の $g$ から解 $f=m_{w_1}^{-1}\circ(zg)\circ m_{z_1}$ が得られ、$g$ が違えば $f$ も違う。
$n\ge2$ とする。ある $\lvert w_i\rvert=1$ なら $P=0$ で(十分性の証明の場合分け)、最大値の原理により解は定数のみである。すべて $\lvert w_i\rvert< 1$ なら、lem-np-reduction により解 $f$ と $P'$ のデータの解 $g$ は一対一に対応し、$P'$ の階数は $r-1$ である。$P$ が正定値でないとき $P'$ も正定値でなく、帰納法の仮定で $g$ は次数 $r-1$ の Blaschke 積ただ一つである。$zg$ の次数は $r$ で、自己同型との合成で次数は変わらない。$P> 0$ なら $P'> 0$ で、$g$ が無限個ある。$\square$

解が無限個ある場合の全体は、1 次分数変換で単位球の関数によりパラメータ表示される。これは Nevanlinna が Schur の算法にもとづいて求めたものである Sar98。

例

2 点の場合

$n=2$ で $\lvert w_1\rvert,\lvert w_2\rvert< 1$ とする。lem-np-reduction より $P\ge0$ は $\lvert v_2\rvert\le1$、すなわち
$$\left\lvert\frac{w_2-w_1}{1-\overline{w_1}w_2}\right\rvert\le\left\lvert\frac{z_2-z_1}{1-\overline{z_1}z_2}\right\rvert$$
と同値である。これは Schwarzの補題 の命題「原点を固定しない場合の評価」の不等式そのもので、$n=2$ の主定理はこの評価の逆が成り立つことを言っている。$z_1=0,z_2=\frac12,w_1=0$ なら条件は $\lvert w_2\rvert\le\frac12$ で、等号のとき解は $f(z)=2w_2z$ だけである。

算法を走らせる

$z=(0,\frac12,-\frac12)$、$w=(0,\frac14,\frac14)$ とする。Pick 行列は
$$P=\begin{bmatrix}1&1&1\\ 1&\frac{5}{4}&\frac{3}{4}\\ 1&\frac{3}{4}&\frac{5}{4}\end{bmatrix}$$
で、第 1 行を引くと残りは $\begin{bmatrix}\frac14&-\frac14\\ -\frac14&\frac14\end{bmatrix}$ となる。$P\ge0$、$\operatorname{rank}P=2$ である。
$z_1=w_1=0$ なので $\zeta_i=z_i$、$\tilde w_i=w_i$ で、$v_i=w_i/z_i$ から新しいデータは $(\frac12,\frac12),(-\frac12,-\frac12)$ である。もう一度消去すると、$\zeta=\tilde w=m_{1/2}(-\frac12)=-\frac45$ で $v=1$ となり、定数 $1$ に達する。戻すと、2 組のデータの解は $m_{1/2}^{-1}\circ z\circ m_{1/2}=z$ で、元のデータの解は $f=z\cdot z=z^2$ である。thm-np-uniqueness により解は $z^2$ ただ一つで、次数は階数 $2$ に等しい。
値を $w=(0,\frac14,-\frac14)$ に変えると、$f=\frac z2$ が解で、$P$ は正定値となり解は無限個ある。

最小ノルムの計算

$t> 0$ に対し $f/t$ を考えると、$f(z_i)=w_i$ を満たす $f$ のノルムの最小値は
$$P_t=\left[\frac{t^2-w_i\overline{w_j}}{1-z_i\overline{z_j}}\right]\ge0$$
となる最小の $t$ である。$z=(0,\frac12)$、$w=(0,\frac34)$ では $P_t\ge0\iff\frac34\le\frac t2$ で、最小ノルムは $\frac32$、$f=\frac32z$ が解である。一般に $K=[(1-z_i\overline{z_j})^{-1}]$、$L=[w_i\overline{w_j}K_{ij}]$ とおくと $P_t=t^2K-L$ で、$K$ は正定値だから、最小の $t^2$ は $K^{-1}L$ の最大固有値である。

右半平面の形と制御理論

変数を $z=\frac{s-1}{s+1}$ で右半平面に移すと、$\operatorname{Re}a_i> 0$ の点 $a_i$ で値 $b_i$ をとる $\sup_{\operatorname{Re}s> 0}\lvert G\rvert\le1$ の $G$ が問題になり、判定の行列は $\frac{1-b_i\overline{b_j}}{a_i+\overline{a_j}}$ となる。この形の定理と算法は、モデル一致問題を解く道具として ロバスト制御 の教科書に現れる DFT90。

作用素の言葉

判定の行列は、有限次元の作用素のノルムの条件として読める。$\theta$ を $z_1,\dots,z_n$ を零点とする Blaschke 積とする。$f\in H^2$ が $k_{z_i}$ すべてに直交するのは $f$ が $z_i$ で消えるとき、すなわち $f\in\theta H^2$ のときだから、
$$K=H^2\ominus\theta H^2=\operatorname{span}\{k_{z_1},\dots,k_{z_n}\}$$
である(Beurlingの定理(不変部分空間) の例「モデル空間」)。$S$ を片側シフト、$S_\theta=P_KS|_K$ を $K$ への圧縮とする。

判定の行列と作用素のノルム

$K$ 上の作用素 $T$ を $T^*k_{z_i}=\overline{w_i}k_{z_i}$ で定める。

  • $T$ は $S_\theta$ と可換で、$S_\theta$ と可換な $K$ 上の作用素はすべてこの形である。
  • $\|T\|\le1$ と $P\ge0$ は同値である。
  • $f\in H^\infty$ が $f(z_i)=w_i$ を満たすことと、$T=P_KM_f|_K$ は同値である。
    したがって $f(z_i)=w_i$ を満たす $f$ のノルムの最小値は $\|T\|$ に等しい。

$k_\lambda$ たちは相異なる点で線形独立なので $T$ は定まる。$S^*k_\lambda=\overline{\lambda}k_\lambda$(lem-np-eigen で $f=z$)より $S_\theta^*k_{z_i}=\overline{z_i}k_{z_i}$ で、$S_\theta^*$ の固有値はすべて単純である。よって $S_\theta^*$ と可換な作用素はこの固有基底について対角となり、$T^*$ の形に限る。
$\|T^*\|\le1$ の式は thm-np-main の必要性の証明の計算と同じで、$P\ge0$ と同値である。
$K$ は $M_f^*$ で保たれるので $(P_KM_f|_K)^*=M_f^*|_K$ であり、lem-np-eigen から第 3 の主張を得る。最後の主張は、$\|f\|_\infty\ge\|M_f^*|_K\|=\|T\|$ と、$t=\|T\|$ についての thm-np-main($T\ne0$ のとき $w_i/t$ に適用。$T=0$ なら $f=0$)による。$\square$

こうして主定理は「$S_\theta$ と可換な $T$ は、ノルムを変えずに $S$ と可換な作用素 $M_f$ の圧縮になる」という形になる。Sarason は 1967 年に、任意の内部関数 $u$ の $H^2\ominus uH^2$ についてこの形の定理を証明し、Sz.-Nagy と Foiaş の可換リフト定理はこれをユニタリ膨張の一般的な性質として含む Sar98。可換リフトから Pick の判定法を導く証明は Sha20 にある。上の帰納法はこの一般論を使わず、$\mathbb{D}$ の自己同型だけで済ませたものである。

Carathéodory–Fejér の問題

点が $0$ に集まった場合に当たるのが、Taylor 係数の補間である。$c_0,\dots,c_{N-1}$ が与えられたとき、$H^\infty$ の単位球の $f$ で最初の $N$ 個の Taylor 係数がこれらに一致するものを求める。$\theta=z^N$ とすると $K$ の基底は $1,z,\dots,z^{N-1}$ で、$T=\sum_jc_jS_\theta^j$ の行列は対角から $j$ 段下に $c_j$ が並ぶ下三角行列である。可解性は $\|T\|\le1$ と同値である Sar98。
$N=2$ では、$\begin{bmatrix}c_0&0\\ c_1&c_0\end{bmatrix}$ のノルムが $1$ 以下であることは、$I-T^*T$ の対角成分と行列式 $(1-\lvert c_0\rvert^2)^2-\lvert c_1\rvert^2$ を見て $\lvert c_1\rvert\le1-\lvert c_0\rvert^2$ と同値である。これは $f(0)=c_0,f'(0)=c_1$ についての Schwarz–Pick の評価である。

反例:仮定を外すと成り立たないこと

外す条件反例成り立たなくなること
行列全体の半正定値性($2$ 次の主小行列だけにする)$z=(0,\frac12,-\frac12)$、$w=(0,\frac12,\frac12)$十分性(主張そのもの):$2$ 点ごとには解があるのに $3$ 点の解がない
ノルムの上限 $\sup_{\mathbb{D}}\lvert f\rvert\le1$$z=(0,\frac12)$、$w=(0,\frac34)$、$f=\frac32z$必要性(主張そのもの):解があるのに $P\not\ge0$
$f$ の正則性同じデータと $\lvert f\rvert\le1$ の連続関数必要性(主張そのもの):連続関数なら $\lvert w_i\rvert\le1$ だけで補間できる
定義域が円板双円板の $3$ 点(ex-np-bidisk)十分性(主張そのもの):積の核で作る行列が半正定値でも解がない
2 点ごとの条件では足りない

$z=(0,\frac12,-\frac12)$、$w=(0,\frac12,\frac12)$ とする。$2$ 点ごとの ex-np-two-points の条件はすべて成り立つ。実際、$\{1,2\}$ と $\{1,3\}$ では等号で、$\{2,3\}$ では値が同じである。しかし
$$P=\begin{bmatrix}1&1&1\\ 1&1&\frac35\\ 1&\frac35&1\end{bmatrix}$$
の Schur 補行列は $\begin{bmatrix}0&-\frac25\\ -\frac25&0\end{bmatrix}$ で、半正定値でない。直接にも確かめられる。$f(0)=0$、$\lvert f(\frac12)\rvert=\frac12$ なら Schwarz の補題の等号の場合で $f=cz$($\lvert c\rvert=1$)となる。$f(\frac12)=\frac12$ から $c=1$、$f(-\frac12)=\frac12$ から $c=-1$ で矛盾する。

ノルムの上限と正則性

$z=(0,\frac12)$、$w=(0,\frac34)$ では $\det P=\frac{1-9/16}{3/4}-1< 0$ である。$f=\frac32z$ はノルム $\frac32$ の解で、上限を外せば補間はできる。また $\lvert w_i\rvert\le1$ なので、$f(0)=0$、$f(\frac12)=\frac34$ で $\lvert f\rvert\le1$ の連続関数(たとえば $f(z)=\min(\frac32\lvert z\rvert,1)$)はある。正則性を外しても補間はできるが、$P$ は半正定値でない。

双円板では同じ形の判定が成り立たない

$\mathbb{D}^2$ の点 $(0,0),(a,0),(0,a)$ で値 $0,b,b$ をとる、$\sup\lvert f\rvert\le1$ の正則関数 $f$ を考える。$a=\frac1{10}$、$b=\frac7{100}$ とする。$H^2(\mathbb{D}^2)$ の再生核 $(1-\overline{\lambda_1}z_1)^{-1}(1-\overline{\lambda_2}z_2)^{-1}$ で作る行列は
$$\begin{bmatrix}1&1&1\\ 1&\frac{1-b^2}{1-a^2}&1-b^2\\ 1&1-b^2&\frac{1-b^2}{1-a^2}\end{bmatrix}$$
である。Schur 補行列は $\begin{bmatrix}s&-b^2\\ -b^2&s\end{bmatrix}$、$s=\frac{a^2-b^2}{1-a^2}$ で、$s\ge b^2$ より半正定値である。prf-thm-np-main の必要性の計算はここでも通るので、この行列の半正定値性は必要条件である。
しかし解はない。解 $f$ があるとすると、$\alpha=\partial_1f(0,0)$、$\beta=\partial_2f(0,0)$ について、$\lambda\mapsto f(e^{i\sigma}\lambda,e^{i\tau}\lambda)$ に Schwarz の補題を使い、$\sigma,\tau$ を選ぶと $\lvert\alpha\rvert+\lvert\beta\rvert\le1$ となる。一方 $g(z)=f(z,0)/z$ は単位球に入り、$g(0)=\alpha$、$g(a)=\frac ba=\frac7{10}$ である。$m_{g(0)}\circ g$ に Schwarz の補題を当てると $\lvert g(a)\rvert\le\frac{\lvert g(0)\rvert+a}{1+a\lvert g(0)\rvert}$ であり、これを解いて
$$\lvert\alpha\rvert\ge\frac{\frac7{10}-a}{1-\frac7{10}a}=\frac{60}{93}$$
を得る。$\beta$ も同様で、$\lvert\alpha\rvert+\lvert\beta\rvert\ge\frac{120}{93}> 1$ となり矛盾する。
双円板の有界正則関数についても Pick の判定法の類似があることは、Agler が 1989 年に示した Sar98。それは上の 1 つの行列の条件そのものではない。

関連項目

参考文献

[1]
Donald Sarason, Holomorphic Spaces: A Brief and Selective Survey, Holomorphic Spaces, MSRI Publications 33, Cambridge University Press (1998), 1–34, 1998, pp. 7–8(Carathéodory–Fejér の問題、Nevanlinna–Pick の問題と Pick の判定法、Sarason 1967、可換リフト定理、Nevanlinna のパラメータ表示)、p. 9(Agler 1989)
[2]
Orr Moshe Shalit, Dilation theory: a guided tour, arXiv:2002.05596v2, 2020, §4.4(Pick の補間定理の証明、pp. 21–22)
[3]
John C. Doyle; Bruce A. Francis; Allen R. Tannenbaum, Feedback Control Theory, Macmillan(Dover 再刊 2009), 1990, §9.2 The Nevanlinna-Pick Problem(pp. 150–153)、§9.3 Nevanlinna's Algorithm(pp. 154–158)

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