Lebesgue定数

同義語:Lebesgue constantルベーグ定数

概要

Lebesgue定数(Lebesgue constant)とは、関数を有限次元の部分空間へ線形に写す射影(多項式による補間や Fourier 級数の部分和など)の作用素ノルムであり、その方法の誤差が最良近似の誤差の高々 1 たす Lebesgue 定数倍であることを与える。区間 $[-1,1]$ の多項式補間では、等間隔の節点で指数関数的に増え、Chebyshev 点では $\log(n+1)$ の程度に抑えられる。一方、$n$ 次以下の多項式の空間へのどの射影も、ノルムは $\log(n+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}} $$

前提知識: 作用素ノルム, 補間, Dirichlet核, 一様有界性原理

Lebesgue定数(Lebesgue constant)は、関数をある有限次元の関数の空間へ線形に写して近似する方法(補間、Fourier 級数の部分和など)について、その写像の作用素ノルムを表す数である。同じ空間の中で最もよい近似と比べて、その方法の誤差が最悪で何倍になるかを測る。
たとえば区間 $[-1,1]$ で $n$ 次以下の多項式による補間を考えると、$n+1$ 個の節点を等間隔にとった場合の Lebesgue 定数は $n=20$ で約 $1.1\times10^4$ になるが、Chebyshev 多項式の根にとった場合は約 $2.90$ にとどまる(ex-lc-table)。前者では、データの小さな誤差が補間で 1 万倍に増えうる。一方、どの節点をとっても Lebesgue 定数は $n$ とともに無限大に向かう。これは、連続関数のどれに対しても一様に収束する補間の方法がないことの、作用素ノルムによる言い換えである。
この記事では、Lebesgue 定数を有限次元の部分空間への射影のノルムとして定義し、Chebyshev 点で $\log(n+1)$ の程度に抑えられること(thm-lc-chebyshev)と、多項式の空間へのどの射影もノルムが $\log(n+1)$ の程度以上であること(thm-lc-lower)を証明する。

内容場所
定義と 2 つの例def-lc-projection、prop-lc-examples
誤差の比較(Lebesgue の不等式)thm-lc-inequality
Chebyshev 点の上界thm-lc-chebyshev
すべての射影の下界lem-lc-average、thm-lc-lower
一様収束しない連続関数cor-lc-divergence
仮定を外した反例ex-lc-counterexamples

定義

$X$ をノルム空間、$V\subset X$ を有限次元の部分空間とする。$x\in X$ の $V$ による最良近似の誤差を $\operatorname{dist}(x,V):=\inf_{v\in V}\|x-v\|$ と書く。$V$ は有限次元なので、この下限を達成する $v$ がある(最良近似 の命題「有限次元の部分空間での存在」)。

射影の Lebesgue 定数

有界な線形写像 $P\colon X\to X$ が $P(X)\subset V$ と、すべての $v\in V$ について $Pv=v$ を満たすとき、$P$ を $V$ への 射影 という($P^2=P$ である)。その作用素ノルム
$$ \Lambda(P):=\|P\|=\sup_{\|x\|\le1}\|Px\| $$
を $P$ の Lebesgue 定数 という。$V\neq\{0\}$ なら $v\in V\setminus\{0\}$ で $\|Pv\|=\|v\|$ なので、$\Lambda(P)\ge1$ である。

以下では、連続関数の空間 $C([a,b])$ と、周期 $2\pi$ の連続関数の空間 $C(\mathbb T)$ に、最大値ノルム $\|f\|_\infty$ を入れて考える。$\mathcal P_n$ を $n$ 次以下の実係数の多項式の空間、$\mathcal T_n$ を $n$ 次以下の三角多項式($e^{ik\theta}$、$\lvert k\rvert\le n$ の一次結合)の空間とする。

補間と Fourier 部分和の Lebesgue 定数
  1. 相異なる節点 $a\le x_0< x_1< \cdots< x_n\le b$ をとり、$\ell_k(x):=\prod_{j\neq k}\frac{x-x_j}{x_k-x_j}$ とおく。補間の写像 $I_nf:=\sum_{k=0}^nf(x_k)\ell_k$ は $C([a,b])$ から $\mathcal P_n$ への射影で、
    $$ \Lambda(I_n)=\Lambda_n:=\max_{a\le x\le b}\sum_{k=0}^n\lvert\ell_k(x)\rvert $$
    である。関数 $x\mapsto\sum_k\lvert\ell_k(x)\rvert$ を節点の Lebesgue 関数 という。
  2. Fourier 級数の第 $n$ 部分和 $S_nf:=\sum_{\lvert k\rvert\le n}\hat f(k)e^{ik\theta}$ は $C(\mathbb T)$ から $\mathcal T_n$ への射影で、$\Lambda(S_n)$ は Dirichlet核 の定義「Fourier 級数の Lebesgue 定数」の
    $$ L_n=\frac1{2\pi}\int_{-\pi}^{\pi}\lvert D_n(t)\rvert\,dt $$
    に等しい。

1:$I_nf$ は $x_0,\dots,x_n$ で $f$ と同じ値をとる $n$ 次以下の多項式で、そのような多項式はただ 1 つなので、$p\in\mathcal P_n$ なら $I_np=p$ である(Lagrange補間)。$\lvert(I_nf)(x)\rvert\le\sum_k\lvert f(x_k)\rvert\lvert\ell_k(x)\rvert\le\|f\|_\infty\sum_k\lvert\ell_k(x)\rvert$ から $\|I_n\|\le\Lambda_n$ である。逆に、$\sum_k\lvert\ell_k\rvert$ が最大になる点を $\bar x$ とし、$f(x_k)=\operatorname{sign}\ell_k(\bar x)$ を満たし節点の間では 1 次式でつないだ(両端の外では定数の)関数 $f$ をとると、$\|f\|_\infty\le1$ で $(I_nf)(\bar x)=\sum_k\lvert\ell_k(\bar x)\rvert=\Lambda_n$ なので、$\|I_n\|\ge\Lambda_n$ である。
2:$S_n$ は線形で、$\mathcal T_n$ の元の Fourier 係数は $\lvert k\rvert\le n$ の外で $0$ なので $S_n$ は $\mathcal T_n$ の上で恒等写像である。$S_nf(\theta)=\frac1{2\pi}\int f(\theta-t)D_n(t)\,dt$(Dirichlet核)から $\|S_nf\|_\infty\le L_n\|f\|_\infty$ である。逆向きは、汎関数 $f\mapsto S_nf(0)$ のノルムがちょうど $L_n$ であること(一様有界性原理 の補題「部分和の汎関数のノルム」)と $\lvert S_nf(0)\rvert\le\|S_nf\|_\infty$ からわかる。$\square$

補間の Lebesgue 定数の記号 $\Lambda_n$ は 近似理論・補間 と同じで、Fourier 部分和の $L_n$ は Dirichlet核 と同じである。$x\mapsto\alpha x+\beta$($\alpha\neq0$)で節点と区間を一緒に写しても $\ell_k$ は変数を変えるだけなので、$\Lambda_n$ は変わらない。

最良近似との比較

Lebesgue の不等式(射影の形)

$P$ を $V$ への射影とする。すべての $x\in X$ について
$$ \operatorname{dist}(x,V)\le\|x-Px\|\le\bigl(1+\Lambda(P)\bigr)\operatorname{dist}(x,V) $$
が成り立つ。また $e\in X$ について $\|P(x+e)-Px\|\le\Lambda(P)\|e\|$ である。

左の不等式は $Px\in V$ による。$v^*\in V$ を $\|x-v^*\|=\operatorname{dist}(x,V)$ となる元とすると、$Pv^*=v^*$ から $x-Px=(x-v^*)-P(x-v^*)$ であり、
$$ \|x-Px\|\le\|x-v^*\|+\|P\|\,\|x-v^*\|=\bigl(1+\Lambda(P)\bigr)\operatorname{dist}(x,V) $$
である。最後の主張は $P$ の線形性と作用素ノルムの定義による。$\square$

補間の場合の不等式は 近似理論 の定理「Lebesgue の不等式」にある。2 つ目の主張は、データ $f(x_k)$ に大きさ $\varepsilon$ 以下の誤差があるとき、補間の結果の誤差が $\Lambda_n\varepsilon$ 以下であることを言う。これは 補間 で述べられているとおり、この倍率は節点の選び方だけで決まり、等号が起こりうる(prf-prop-lc-examples の関数 $f$)。

Chebyshev 点の Lebesgue 定数

$[-1,1]$ で、Chebyshev 多項式 $T_{n+1}(\cos\theta)=\cos(n+1)\theta$ の根
$$ x_k=\cos\theta_k,\qquad\theta_k:=\frac{(2k+1)\pi}{2(n+1)}\qquad(k=0,1,\dots,n) $$
を Chebyshev 点 という(Chebyshev多項式)。

Chebyshev 点の Lebesgue 定数の上界

$n\ge1$ とし、$H_m:=\sum_{j=1}^m\frac1j$ とする。$[-1,1]$ の Chebyshev 点での補間の Lebesgue 定数は
$$ \Lambda_n\le\pi+H_{n+1}\le\log(n+1)+\pi+1 $$
を満たす。とくに、$f\in C([-1,1])$ の補間の誤差は $\|f-I_nf\|_\infty\le\bigl(\log(n+1)+\pi+2\bigr)E_n(f)$ である。ここで $E_n(f):=\operatorname{dist}(f,\mathcal P_n)$ である。

証明の方針は、$x=\cos\theta$ と置いて各 $\lvert\ell_k\rvert$ を円周上の点 $\pm\theta_k$ までの距離で評価し、等間隔に並んだ $2n+2$ 個の点について和をとることである。

円周上の等間隔の点に持ち上げる

段 1($\ell_k$ の式)。$\omega(x):=\prod_j(x-x_j)$ は $T_{n+1}$ の定数倍なので $\ell_k(x)=\dfrac{T_{n+1}(x)}{(x-x_k)T_{n+1}'(x_k)}$ である。$x=\cos\theta$($0\le\theta\le\pi$)とおくと、$T_{n+1}(\cos\theta)=\cos(n+1)\theta$ を $\theta$ で微分して $T'_{n+1}(\cos\theta)=\dfrac{(n+1)\sin(n+1)\theta}{\sin\theta}$ である。$\sin(n+1)\theta_k=\sin\frac{(2k+1)\pi}2=\pm1$ なので、$\theta\neq\theta_k$ では
$$ \lvert\ell_k(\cos\theta)\rvert=\frac{\lvert\cos(n+1)\theta\rvert\,\sin\theta_k}{(n+1)\lvert\cos\theta-\cos\theta_k\rvert} $$
である。
段 2(1 項の評価)。$\alpha:=\frac{\theta+\theta_k}2$、$\beta:=\frac{\theta-\theta_k}2$ とおくと $\cos\theta-\cos\theta_k=-2\sin\alpha\sin\beta$、$\theta_k=\alpha-\beta$ である。$\lvert\sin(\alpha-\beta)\rvert\le\lvert\sin\alpha\rvert+\lvert\sin\beta\rvert$ から
$$ \frac{\sin\theta_k}{\lvert\cos\theta-\cos\theta_k\rvert}\le\frac1{2\lvert\sin\beta\rvert}+\frac1{2\lvert\sin\alpha\rvert} $$
である($0< \alpha< \pi$ なので $\sin\alpha>0$)。$\sin\alpha=-\sin\frac{\theta-(2\pi-\theta_k)}2$ なので、右辺の 2 項は円周上の点 $\theta_k$ と $-\theta_k\equiv2\pi-\theta_k$ について同じ形 $\frac1{2\lvert\sin\frac{\theta-\varphi}2\rvert}$ をしている。
段 3(等間隔の点)。$\pm\theta_k$($k=0,\dots,n$)は、法 $2\pi$ で $\varphi_j:=\frac{(2j+1)\pi}{2(n+1)}$($j=0,1,\dots,2n+1$)の $2n+2$ 点に一致し、間隔は $h:=\frac\pi{n+1}$ である。$(n+1)\varphi_j=\frac{(2j+1)\pi}2$ なので、加法定理から $\lvert\cos(n+1)\theta\rvert=\lvert\sin(n+1)(\theta-\varphi_j)\rvert$ である。$\theta-\varphi_j$ を法 $2\pi$ で $(-\pi,\pi]$ に移したものを $d_j$ とすると、$\lvert\sin\frac{d_j}2\rvert\ge\frac{\lvert d_j\rvert}\pi$($\sin u\ge\frac{2u}\pi$、$0\le u\le\frac\pi2$)と $\lvert\sin(n+1)d_j\rvert\le\min\bigl(1,(n+1)\lvert d_j\rvert\bigr)$ から
$$ t_j:=\frac{\lvert\sin(n+1)d_j\rvert}{\lvert\sin\frac{d_j}2\rvert}\le\pi\min\Bigl(n+1,\frac1{\lvert d_j\rvert}\Bigr) $$
である。段 1・段 2 を合わせると、$\theta$ が節点でないとき
$$ \sum_{k=0}^n\lvert\ell_k(\cos\theta)\rvert\le\frac1{2(n+1)}\sum_{j=0}^{2n+1}t_j $$
である。
段 4(和の評価)。$\theta$ から円周を正の向きに見た点までの距離は $\delta,\delta+h,\delta+2h,\dots$($0\le\delta< h$)、負の向きに見た点までの距離は $h-\delta,2h-\delta,\dots$ と並び、どちらも $\pi$ 以下の範囲に $n+2$ 個以下しかない。各向きで最も近い点の $t_j$ は $\pi(n+1)$ 以下である。正の向きの $m$ 番目($m\ge1$)は距離 $\delta+mh\ge mh$ で $t_j\le\frac\pi{mh}=\frac{n+1}m$、負の向きの $m+1$ 番目($m\ge1$)は距離 $(m+1)h-\delta> mh$ で同じく $t_j\le\frac{n+1}m$ である。$m\le n+1$ なので
$$ \sum_jt_j\le2\pi(n+1)+2(n+1)H_{n+1} $$
であり、$\sum_k\lvert\ell_k(\cos\theta)\rvert\le\pi+H_{n+1}$ を得る。節点では $\sum_k\lvert\ell_k\rvert=1$ なので、$\Lambda_n\le\pi+H_{n+1}$ である。$H_{n+1}\le1+\int_1^{n+1}\frac{dx}x=1+\log(n+1)$ から右の不等式が出る。誤差の評価は thm-lc-inequality による。$\square$

定数を詰めると、Chebyshev 点の Lebesgue 定数は
$$ \frac2\pi\log(n+1)+0.9625\ldots< \Lambda_n< \frac2\pi\log(n+1)+0.9734\ldots\qquad(n\ge1) $$
を満たすことが知られている(Ibr16 §3.2 式 (13)、p. 7。この記事では証明しない)。等間隔の節点では $\Lambda_n$ は指数関数的に増え、$n\to\infty$ で $\Lambda_n\simeq\frac{2^{n+1}}{en(\log n+\gamma)}$($\gamma$ は Euler の定数)であることが知られている(Ibr16 §3.1 式 (9)、p. 5。この記事では証明しない)。指数関数的な下界 $\Lambda_n\ge\frac{2^n}{4n^{3/2}}$ は 補間 の定理「等間隔の節点の Lebesgue 定数の下界」で証明されている。
節点を自由に選んだときの Lebesgue 定数の最小値についても、最小を与える節点の性質が知られている。$n$ ごとに、両端を節点に含む最適な節点はただ 1 つで、そこでは Lebesgue 関数の節点の間の極大値がすべて等しい。これは Bernstein と Erdős の予想で、Kilgore と de Boor–Pinkus が 1978 年までに証明した(Ibr16 §3.7、pp. 11–12。この記事では証明しない)。最小値は $\frac2\pi\bigl(\log(n+1)+\gamma+\log\frac4\pi\bigr)+o(1)$ で、Chebyshev 点との差は $n\to\infty$ で定数 $\frac2\pi\log2\approx0.44$ に近づく(同 p. 12)。

どの射影も Lebesgue 定数が増える

Chebyshev 点でも $\Lambda_n\to\infty$ である。これは節点の選び方の問題ではなく、$\mathcal P_n$ への射影である限り避けられない。証明は、$[-1,1]$ の上の射影 $P$ から円周の上の射影を平均によって作り、それが Fourier 部分和と結び付くことを使う。ここでは関数をすべて実数値とする。Dirichlet核 $D_n$ は実数値なので、一様有界性原理 の補題「部分和の汎関数のノルム」は実数値の関数だけで $L_n$ に近づく値を与え、実数値の $C(\mathbb T)$ の上でも $\Lambda(S_n)=L_n$ である。

円周への平均

$P$ を $C([-1,1])$ から $\mathcal P_n$ への射影とする。$g\in C(\mathbb T)$ と $t\in\mathbb R$ について
$$ F_t(x):=\frac{g(t+\arccos x)+g(t-\arccos x)}2\qquad(-1\le x\le1) $$
とおき、
$$ (Qg)(\theta):=\frac1{2\pi}\int_{-\pi}^{\pi}(PF_t)\bigl(\cos(\theta-t)\bigr)\,dt $$
と定める。このとき $Q$ は $C(\mathbb T)$ から $\mathcal T_n$ への有界な線形写像で、$\|Q\|\le\|P\|$ であり、
$$ Q=\tfrac12\bigl(M+S_n\bigr),\qquad Mg:=\hat g(0)=\frac1{2\pi}\int_{-\pi}^{\pi}g(t)\,dt $$
が成り立つ。

段 1(定義できること)。$F_t$ は $[-1,1]$ の連続関数で、$\|F_t\|_\infty\le\|g\|_\infty$ である。$g$ は一様連続なので $t\mapsto F_t$ は最大値ノルムで連続であり、$P$ が有界なので $t\mapsto PF_t$ も連続である。$PF_t=\sum_{j=0}^nc_j(t)x^j$ と書くと、有限次元の空間 $\mathcal P_n$ の係数をとる写像は連続なので $c_j$ は連続である。$\cos^j(\theta-t)$ は $\theta$ について $j$ 次以下の三角多項式で、係数は $t$ の連続関数なので、$Qg$ は $\mathcal T_n$ の元である。$Q$ の線形性は $P$ の線形性による。
段 2(ノルム)。$\lvert(PF_t)(\cos(\theta-t))\rvert\le\|PF_t\|_\infty\le\|P\|\,\|g\|_\infty$ なので $\|Qg\|_\infty\le\|P\|\,\|g\|_\infty$ である。
段 3(三角多項式の上での値)。$g(\theta)=\cos k\theta$($k\ge0$)とする。$\varphi=\arccos x$ とおくと $F_t(x)=\cos kt\cos k\varphi=\cos kt\,T_k(x)$ である。$PT_k=:p_k\in\mathcal P_n$ とすると $PF_t=\cos kt\,p_k$ である。多項式 $p_k(\cos u)$ は $\cos ju$($0\le j\le n$)の一次結合 $\sum_{j=0}^na_{kj}\cos ju$ に書ける($\cos^ju$ を積和の公式で展開する)。よって
$$ (Qg)(\theta)=\sum_{j=0}^na_{kj}\cdot\frac1{2\pi}\int_{-\pi}^{\pi}\cos kt\,\cos j(\theta-t)\,dt $$
である。積和の公式 $\cos kt\cos(j\theta-jt)=\frac12\bigl(\cos(j\theta+(k-j)t)+\cos((k+j)t-j\theta)\bigr)$ から、$t$ についての平均は $j=k\ge1$ のとき $\frac12\cos k\theta$、$j=k=0$ のとき $1$、それ以外は $0$ である。
$k\le n$ なら $T_k\in\mathcal P_n$ なので $p_k=T_k$、$a_{kj}=\delta_{kj}$ であり、$Q(\cos k\cdot)=\frac12\cos k\theta$($k\ge1$)、$Q1=1$ である。$k>n$ なら $j\le n< k$ なので $Q(\cos k\cdot)=0$ である。$g(\theta)=\sin k\theta$ でも $F_t=\sin kt\,T_k$ となり、同じ計算で $Q(\sin k\cdot)$ は $k\le n$ なら $\frac12\sin k\theta$、$k>n$ なら $0$ である。これは $\frac12(M+S_n)$ の値と一致する。
段 4(全体での一致)。$Q$ と $\frac12(M+S_n)$ はともに $C(\mathbb T)$ の上の有界な線形写像で、三角多項式の上で一致する。三角多項式は $C(\mathbb T)$ で稠密なので(Fejérの定理)、両者は等しい。$\square$

多項式の空間への射影の Lebesgue 定数の下界

$C([-1,1])$ から $\mathcal P_n$ へのどの射影 $P$ についても
$$ \Lambda(P)\ge\frac{L_n-1}2\ge\frac2{\pi^2}\log(n+1)-\frac12 $$
である。とくに、$[-1,1]$ のどの $n+1$ 個の節点をとっても、補間の Lebesgue 定数は $\Lambda_n\ge\frac2{\pi^2}\log(n+1)-\frac12$ を満たす。

lem-lc-average から $S_n=2Q-M$ である。$\lvert Mg\rvert\le\|g\|_\infty$ なので $\|M\|\le1$ であり、
$$ L_n=\Lambda(S_n)=\|2Q-M\|\le2\|Q\|+1\le2\Lambda(P)+1 $$
である。よって $\Lambda(P)\ge\frac{L_n-1}2$ である。Dirichlet核 の定理「Lebesgue 定数の対数の増え方」の $L_n\ge\frac4{\pi^2}\log(n+1)$ から右の不等式を得る。補間の写像 $I_n$ は射影なので(prop-lc-examples)、後半はその場合である。$\square$

定数 $\frac2{\pi^2}$ は最良ではない。補間では、Ibr16 §3.7 の最小値の式から、どの節点でも $\Lambda_n$ は $\frac2\pi\log(n+1)$ の程度で増えることがわかる。この記事の証明は、補間に限らずどの射影にも通じる点に意味がある。

一様に収束しない連続関数の存在

各 $n$ について $C([-1,1])$ から $\mathcal P_n$ への射影 $P_n$ を 1 つずつ選ぶ(たとえば、$n$ ごとに選んだ $n+1$ 個の節点での補間)。このとき $f\in C([-1,1])$ で、$\sup_n\|P_nf\|_\infty=\infty$ となるもの、とくに $P_nf$ が $f$ に一様収束しないものがある。一方、$E_n(f)\Lambda(P_n)\to0$ となる $f$ では $P_nf\to f$ が一様に成り立つ。

thm-lc-lower から $\|P_n\|\to\infty$ である。$C([-1,1])$ は Banach 空間なので、一様有界性原理 により、すべての $f$ について $\sup_n\|P_nf\|_\infty< \infty$ となることはない。一様収束する列は有界なので、そのような $f$ では $P_nf$ は一様収束しない。後半は thm-lc-inequality の $\|f-P_nf\|_\infty\le(1+\Lambda(P_n))E_n(f)$ による。$\square$

後半と thm-lc-chebyshev を合わせると、Chebyshev 点での補間は、$E_n(f)\log n\to0$ となる関数については一様に収束する。最良近似の誤差 $E_n(f)$ の減り方は 近似理論 と 最良近似 で扱う。

例

小さい次数
  1. $n=1$、節点 $-1,1$:$\ell_0=\frac{1-x}2$、$\ell_1=\frac{1+x}2$ は $[-1,1]$ で非負なので $\lvert\ell_0\rvert+\lvert\ell_1\rvert=1$、$\Lambda_1=1$ である(近似理論 の例「1 次の補間」と同じ)。
  2. $n=1$、Chebyshev 点 $\pm c$($c=\frac1{\sqrt2}$):$\ell_{\pm}=\frac{c\pm x}{2c}$ で、$\lvert x\rvert\le c$ では和が $1$、$\lvert x\rvert>c$ では和が $\frac{\lvert x\rvert}c$ なので、$\Lambda_1=\sqrt2$ である。両端を節点に含む方が小さい。
  3. $n=2$、Chebyshev 点 $0,\pm s$($s=\frac{\sqrt3}2$):$\ell_0=1-\frac{x^2}{s^2}$、$\ell_\pm=\frac{x(x\pm s)}{2s^2}$ で、$x=1$ では $\frac13+\frac23(1+s)+\frac23(1-s)=\frac53$ である。$\Lambda_2=\frac53$ で、最大は両端でとる(数値で確かめた)。
等間隔の点と Chebyshev 点の比較

$[-1,1]$ の補間の Lebesgue 定数を、Lebesgue 関数を細かい格子で評価し、極大の近くを詰めて求めた。$L_n$ は Fourier 部分和の Lebesgue 定数である(数値積分)。

$n$等間隔Chebyshev 点thm-lc-chebyshev の上界$L_n$thm-lc-lower の下界
11.00001.41424.83471.43600.2180
53.10632.10445.93341.96140.4807
1029.9002.48946.53952.22340.6117
2010986.72.90087.18612.49450.7472

上界は $\log(n+1)+\pi+1$、下界は $\frac{L_n-1}2$ の値である。Chebyshev 点の列は $\frac2\pi\log(n+1)+0.97$ にほぼ一致する。

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

各行で外した条件以外は成り立っている。

外す条件反例成り立たなくなること
$P$ が $V$ の上で恒等写像(thm-lc-inequality)$V=\mathcal P_0$(定数)、$P=0$$\|x-Px\|\le(1+\Lambda(P))\operatorname{dist}(x,V)$
節点が Chebyshev 点(thm-lc-chebyshev)等間隔の節点$\Lambda_n\le\log(n+1)+\pi+1$
$P_n$ が射影(cor-lc-divergence)Bernstein 多項式の作用素 $B_n$ある連続関数で $P_nf$ が一様収束しないこと
値域が $\mathcal P_n$(thm-lc-lower、cor-lc-divergence)等間隔の $n+1$ 点の折れ線による補間$\Lambda\to\infty$ と、一様収束しない連続関数の存在
反例の確かめ

表の 4 行の確かめ。

確かめを開く

1 行目:$P=0$ は有界な線形写像で値は $V$ に入るが、$V$ の上で恒等写像でない。$x=1$(定数関数)では左辺は $\|1\|_\infty=1$、右辺は $(1+0)\cdot0=0$ である。

2 行目:ex-lc-table の $n=10$ で $29.9>6.54$ である。補間 の定理「等間隔の節点の Lebesgue 定数の下界」から、$n$ が大きいと $\Lambda_n\ge\frac{2^n}{4n^{3/2}}$ が $\log(n+1)+\pi+1$ を超える。

3 行目:$B_nf(x)=\sum_{k=0}^nf(\frac kn)\binom nkx^k(1-x)^{n-k}$($[0,1]$ で考え、$[-1,1]$ には 1 次式で移す)は値が $\mathcal P_n$ に入る正の線形作用素で、$B_n1=1$ から $\|B_n\|=1$ である。$B_n(x^2)=x^2+\frac{x(1-x)}n\neq x^2$($n\ge2$)なので射影でない。近似理論 の系「Bernstein 多項式による Weierstrass の近似定理」により、すべての連続関数 $f$ で $B_nf\to f$ が一様に成り立つ。

4 行目:$n\ge1$、節点 $x_k=-1+\frac{2k}n$ とし、$V_n$ を各区間 $[x_{k},x_{k+1}]$ で 1 次式になる連続関数の空間(次元 $n+1$)とする。$f$ を節点の値を結ぶ折れ線に写す $J_n$ は $V_n$ への射影で、基本関数は山形の関数 $\phi_k\ge0$、$\sum_k\phi_k=1$ なので $\Lambda(J_n)=1$ である。$f$ の連続度を $\omega_f(\delta):=\sup_{\lvert x-y\rvert\le\delta}\lvert f(x)-f(y)\rvert$ とすると、各区間で $\lvert f(x)-J_nf(x)\rvert\le\omega_f(\frac2n)$ であり、$f$ は一様連続なので $J_nf\to f$ が一様に成り立つ。値域の次元は $\mathcal P_n$ と同じだが、$\mathcal P_n$ ではない。$\square$

関連項目

参考文献

[1]
Bayram Ali Ibrahimoglu, Lebesgue functions and Lebesgue constants in polynomial interpolation, Journal of Inequalities and Applications 2016, Article 93, 2016, §3.1 式 (9)(p. 5、等間隔の節点の漸近形)、§3.2 式 (13)(pp. 6–7、Chebyshev 点の上下の評価)、§3.7(pp. 11–12、最適な節点と Bernstein–Erdős の予想の解決、最小値の漸近形)

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