Padé近似

同義語:Padé approximantPadé approximationPadé表Padé table

概要

Padé近似(Padé approximant)とは、冪級数 $f$ に対して、分子が $L$ 次以下・分母が $M$ 次以下の有理関数 $P/Q$ で、展開が $x^{L+M}$ の項まで $f$ と一致するもの $[L/M]_f$ のことである。Taylor 多項式と同じ個数の係数から作れ、収束円の外や特異点の近くの値をよく近似することが多く、関数値の計算や常微分方程式の解法の安定性関数に使う。存在と一意性は係数の連立 1 次方程式で決まり、$e^x$ では閉じた式と誤差の積分表示から $e^{p/q}$ の無理数性が従い、Stieltjes 型の関数では分母が直交多項式になる。

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

前提知識: 冪級数, 有理関数, Taylorの定理

$\log(1+x)$ を $x=3$ で計算したいとする。Maclaurin 展開 $x-\frac{x^2}2+\frac{x^3}3-\frac{x^4}4+\cdots$ は $|x|\le1$($x=-1$ を除く)でしか収束せず、4 次までで打ち切ると $x=3$ で $-12.75$ という意味のない値になる。同じ 4 つの係数 $1,-\frac12,\frac13,-\frac14$ だけを使って、多項式の代わりに有理関数
$$ \log(1+x)\approx\frac{6x+3x^2}{6+6x+x^2} $$
を作ると、$x=3$ で $\frac{45}{33}\approx1.364$ となり、真の値 $\log4\approx1.386$ に近い。$x=1$ では $\frac9{13}\approx0.6923$ で、$\log2\approx0.6931$ と小数第 3 位まで合う(4 次の Taylor 多項式は $0.5833$)。
このように、冪級数の先頭の係数から「分子が $L$ 次以下、分母が $M$ 次以下で、展開がなるべく高い次数まで一致する有理関数」を作ったものを Padé近似(Padé approximant)という。多項式は極をもてないが、有理関数は極をもてるので、収束円の外の値や、極・分岐点に近い所での関数の振る舞いを、少ない係数でよく写すことが多い。数値計算では、指数関数・行列の指数関数の計算、常微分方程式の陰的な解法の安定性関数、級数の加速などに使われる。
この記事では、Padé 近似を定義し、公式の表と計算の手順を示す。主定理として、存在と一意性の条件、指数関数の Padé 近似の閉じた式と誤差の積分表示を証明し、その応用として $e^{p/q}$ の無理数性を導く。さらに、Stieltjes 型の関数の Padé 近似の分母が 直交多項式 になることを示す。

定義と使える条件

$f(x)=c_0+c_1x+c_2x^2+\cdots$ を(形式的な)冪級数 とし、$k< 0$ では $c_k:=0$ とおく。冪級数 $g$ について、$x^0,\dots,x^{N-1}$ の係数がすべて $0$ であることを $g=O(x^N)$ と書く。

Padé近似

$L,M\ge0$ を整数とする。多項式 $P,Q$ が

  1. $\deg P\le L$、$\deg Q\le M$、$Q(0)=1$、
  2. $f(x)Q(x)-P(x)=O(x^{L+M+1})$
    を満たすとき、有理関数 $P/Q$ を $f$ の $[L/M]$ Padé近似 といい、$[L/M]_f$ と書く。$[L/M]_f$ を $L,M$ について並べた表を Padé 表 という。

$Q(0)=1$ なので $1/Q$ は冪級数であり、条件 2 は $f-\frac PQ=O(x^{L+M+1})$ と同値である。使う係数は $c_0,\dots,c_{L+M}$ の $L+M+1$ 個で、未知数も $P$ の $L+1$ 個と $Q$ の $M$ 個($Q(0)=1$ を除く)の合わせて $L+M+1$ 個である。$[L/0]_f$ は $L$ 次の Taylor 多項式である。
使える条件は次のとおりである。

  • (i) 係数 $c_0,\dots,c_{L+M}$ が分かっていること(関数が解析的である必要はなく、形式的な冪級数でよい)。
  • (ii) $[L/M]_f$ はいつも存在するとは限らない。thm-pade-unique の行列式 $\det T_{L,M}\ne0$ なら、存在してただ 1 つに決まる。存在しない例は ex-pade-nonexistence。
  • (iii) 近似として使うのは、分母 $Q$ が $0$ にならない所に限る。$f$ が正則な所でも $Q$ が $0$ になることがある(ex-pade-nonexistence の 2 行目)。
    文献によって $[L/M]$ の $L,M$ の順序(分子と分母のどちらを先に書くか)が違う。この記事は分子の次数を先に書く。Padé 自身は、分母の次数 $\mu$ と分子の次数 $\nu$ の組 $(\mu,\nu)$ で書いている(Pad99 p. 398)。

公式の表

$f(x)$$[L/M]$Padé 近似使える範囲根拠
$e^x$$[1/1]$$\dfrac{2+x}{2-x}$$x\ne2$thm-pade-exp
$e^x$$[2/1]$$\dfrac{6+4x+x^2}{6-2x}$$x\ne3$thm-pade-exp
$e^x$$[1/2]$$\dfrac{6+2x}{6-4x+x^2}$$x\ne2\pm\sqrt2\,i$thm-pade-exp
$e^x$$[2/2]$$\dfrac{12+6x+x^2}{12-6x+x^2}$$x\ne3\pm\sqrt3\,i$thm-pade-exp
$e^x$$[3/3]$$\dfrac{120+60x+12x^2+x^3}{120-60x+12x^2-x^3}$分母が $0$ でない $x$thm-pade-exp
$e^x$$[L/M]$$\dfrac{P_{L,M}(x)}{P_{M,L}(-x)}$分母が $0$ でない $x$thm-pade-exp
$\log(1+x)$$[2/2]$$\dfrac{6x+3x^2}{6+6x+x^2}$$x>-1$(分母の零点 $-3\pm\sqrt3$ はこの外)ex-pade-log
$\sqrt{1+x}$$[1/1]$$\dfrac{4+3x}{4+x}$$x>-1$(極 $-4$ はこの外)ex-pade-sqrt
有理関数 $\frac{p}{q}$$L\ge\deg p$、$M\ge\deg q$$\frac pq$ そのもの$q(0)\ne0$thm-pade-unique

ここで $n=L+M$ とし
$$ P_{L,M}(x):=\sum_{k=0}^{L}\frac{(n-k)!\,L!}{n!\,k!\,(L-k)!}\,x^k $$
とおいた。表の最後の行は、$f=\frac pq$ なら $P=\frac p{q(0)}$、$Q=\frac q{q(0)}$ が定義を満たし($fQ-P=0$)、thm-pade-unique の 1 から $[L/M]_f$ は $\frac pq$ に等しいことによる。

主定理と証明

存在と一意性

存在と一意性

$f=\sum c_kx^k$、$L,M\ge0$ とする。

  1. $\deg P\le L$、$\deg Q\le M$、$(P,Q)\ne(0,0)$、$fQ-P=O(x^{L+M+1})$ を満たす多項式の組 $(P,Q)$ は存在し、どれも $Q\ne0$ を満たす。そのような 2 組 $(P_1,Q_1)$、$(P_2,Q_2)$ について、有理関数として $\frac{P_1}{Q_1}=\frac{P_2}{Q_2}$ である。
  2. $M\ge1$ とし、$M$ 次の正方行列 $T_{L,M}:=(c_{L+i-j})_{1\le i,j\le M}$ の行列式が $0$ でなければ、$[L/M]_f$ は存在し、$Q(0)=1$ を満たす $(P,Q)$ はただ 1 組である。
係数の連立 1 次方程式と次数の比較

1。 $fQ-P$ の $x^0,\dots,x^{L+M}$ の係数を $0$ とおく式は、$P$ の係数 $p_0,\dots,p_L$ と $Q$ の係数 $q_0,\dots,q_M$ の合わせて $L+M+2$ 個の未知数についての、$L+M+1$ 本の同次連立 1 次方程式である。未知数が式より多いので、$0$ でない解がある。$Q=0$ なら $P=-(fQ-P)=O(x^{L+M+1})$ で、$\deg P\le L$ から $P=0$ となり $(P,Q)\ne(0,0)$ に反する。2 組の解について
$$ P_1Q_2-P_2Q_1=Q_1(fQ_2-P_2)-Q_2(fQ_1-P_1)=O(x^{L+M+1}) $$
であり、左辺は $L+M$ 次以下の多項式なので $0$ である。$Q_1,Q_2\ne0$ なので $\frac{P_1}{Q_1}=\frac{P_2}{Q_2}$ である。
2。 $q_0=1$ とする。$\deg P\le L$ なので、$fQ-P$ の $x^{L+i}$($1\le i\le M$)の係数は $P$ を含まず、条件は
$$ \sum_{j=1}^{M}c_{L+i-j}\,q_j=-c_{L+i}\quad(i=1,\dots,M) $$
である。$\det T_{L,M}\ne0$ なのでこれを満たす $q_1,\dots,q_M$ はただ 1 組ある。残りの条件($x^0,\dots,x^L$ の係数)は $p_k=\sum_{j=0}^{\min(k,M)}c_{k-j}q_j$($k=0,\dots,L$)で、$P$ はこれで一意に決まる。$\square$

1 は、分母を $Q(0)=1$ と正規化しなければ解はいつもあり、約分した有理関数は 1 つに決まる、ということである。その有理関数の分母が $x=0$ で $0$ になると(約分しても分母が $x$ で割り切れると)、$[L/M]_f$ は存在しない。2 の行列 $T_{L,M}$ は各対角線に沿って成分が一定の行列(Toeplitz 行列)であり、$\det T_{L,M}$ は列の順序を逆にすると $(c_{L-M-1+i+j})_{1\le i,j\le M}$ の形の行列式(Hankel 行列式)になる。

指数関数の Padé 近似

指数関数の Padé 近似と誤差の積分表示

$L,M\ge0$、$n:=L+M$ とし、$P:=P_{L,M}$、$Q(x):=P_{M,L}(-x)$ とおく。このとき、すべての複素数 $x$ について
$$ Q(x)e^x-P(x)=\frac{(-1)^M}{n!}\,x^{n+1}\int_0^1t^M(1-t)^Le^{xt}\,dt $$
が成り立つ。とくに $\frac PQ=[L/M]_{e^x}$ であり、$e^x$ の Padé 表のすべての成分が存在する。

部分積分を繰り返す

$x\ne0$ とし、$F$ を $n$ 次の多項式とする。微分すると和が打ち消し合うことから
$$ \frac d{dt}\Bigl(e^{xt}\sum_{j=0}^n\frac{(-1)^jF^{(j)}(t)}{x^{j+1}}\Bigr)=e^{xt}\Bigl(\sum_{j=0}^n\frac{(-1)^jF^{(j)}(t)}{x^j}+\sum_{j=0}^n\frac{(-1)^jF^{(j+1)}(t)}{x^{j+1}}\Bigr)=e^{xt}F(t) $$
である($F^{(n+1)}=0$)。$F(t):=t^M(1-t)^L$ に使い、$x^{n+1}$ を掛けると
$$ x^{n+1}\int_0^1F(t)e^{xt}\,dt=e^xA(x)-B(x),\quad A(x):=\sum_{j=0}^n(-1)^jF^{(j)}(1)x^{n-j},\quad B(x):=\sum_{j=0}^n(-1)^jF^{(j)}(0)x^{n-j} $$
となる。$F$ は $t=1$ で $L$ 位の零点をもつので $j< L$ では $F^{(j)}(1)=0$ であり、$A$ は $n-L=M$ 次以下である。同様に $t=0$ で $M$ 位の零点をもつので $B$ は $L$ 次以下である。$F$ の最高次の係数は $(-1)^L$ なので $A(0)=(-1)^nF^{(n)}(1)=(-1)^Mn!\ne0$ である。両辺は $x$ の整関数なので、等式は $x=0$ でも成り立つ。$A,B$ の係数を $F$ の $t=1$、$t=0$ のまわりの展開から計算すると、$\frac{A}{A(0)}=Q$、$\frac{B}{A(0)}=P$ となる(下の折りたたみ)。両辺を $A(0)$ で割れば求める等式である。右辺は $O(x^{n+1})$ なので、$\frac PQ$ は定義を満たす。

係数の計算を開く

$F(t)=\sum_{i=0}^L\binom Li(-1)^it^{M+i}$ なので $F^{(n-k)}(0)=(n-k)!\binom L{L-k}(-1)^{L-k}$($0\le k\le L$)である。$B$ の $x^k$ の係数は $(-1)^{n-k}F^{(n-k)}(0)=(-1)^M(n-k)!\binom Lk$ で、$(-1)^Mn!$ で割ると $\frac{(n-k)!\,L!}{n!\,k!\,(L-k)!}$ になる。同様に $s=1-t$ とおくと $F=(1-s)^Ms^L$ で、$\frac{d^m}{dt^m}=(-1)^m\frac{d^m}{ds^m}$ から $F^{(n-k)}(1)=(-1)^{n-k}(n-k)!\binom M{M-k}(-1)^{M-k}$($0\le k\le M$)である。$A$ の $x^k$ の係数は $(-1)^{n-k}F^{(n-k)}(1)=(-1)^{M-k}(n-k)!\binom Mk$ で、$(-1)^Mn!$ で割ると $\frac{(n-k)!\,M!}{n!\,k!\,(M-k)!}(-1)^k$ になる。$\square$

この公式と誤差の式は、H. Padé が 1899 年の論文で、$e^x$ の近似分数の存在と明示式として与えたものと同じである(Pad99 pp. 398–400、§1–3 の式 (4)・(5)。Padé の $(\mu,\nu)$ は分母・分子の次数の順)。分母は分子の $x$ を $-x$ に、$L$ と $M$ を入れ替えたものになっている。対角の $[m/m]$ では $Q(x)=P(-x)$ である。

無理数性への応用

指数関数の値の無理数性

$r$ が $0$ でない有理数ならば $e^r$ は無理数である。また、$1$ でない正の有理数 $s$ について $\log s$ は無理数である。

誤差の整数が 0 と 1 の間に入る

まず $a$ を $0$ でない整数とし、$e^a=\frac uv$($u,v$ は正の整数)と仮定する。$m\ge1$ について thm-pade-exp を $L=M=m$ で使う。$P_{m,m}$ の $x^k$ の係数に $\frac{(2m)!}{m!}$ を掛けると $\frac{(2m-k)!}{k!\,(m-k)!}=\binom{2m-k}m\frac{m!}{k!}$ で整数なので、$\frac{(2m)!}{m!}P(a)$ と $\frac{(2m)!}{m!}Q(a)$ は整数である。よって
$$ N_m:=v\,\frac{(2m)!}{m!}\bigl(Q(a)e^a-P(a)\bigr)=\frac{(2m)!}{m!}\bigl(uQ(a)-vP(a)\bigr) $$
は整数である。一方 thm-pade-exp から $N_m=\pm\frac{v\,a^{2m+1}}{m!}\int_0^1t^m(1-t)^me^{at}\,dt$ で、積分は正なので $N_m\ne0$ である。$t(1-t)\le\frac14$ から
$$ 0< |N_m|\le\frac{v\,|a|^{2m+1}e^{|a|}}{4^m\,m!} $$
であり、右辺は $m\to\infty$ で $0$ に近づく。$|N_m|< 1$ となる $m$ では、$0$ でない整数の絶対値が $1$ より小さくなり矛盾である。
$r=\frac pq$($p\ne0$、$q\ge1$)について $e^r$ が有理数なら $e^p=(e^r)^q$ も有理数で、上に反する。$\log s=r$ が有理数なら $r\ne0$ で $e^r=s$ が有理数になり、上に反する。$\square$

$a=1$ の場合は eの級数表示と無理数性 の別証明になっている。Taylor 多項式($[L/0]$)を使う証明では $e^2$ のような値の無理数性は直接は出ないが、Padé 近似は誤差が $\frac{1}{4^mm!}$ 程度と小さいので、分母を払っても $0$ に近づく。この発想は、C. Hermite が $e$ の超越性を示すのに使った積分(Lindemann–Weierstrassの定理 の Hermite の積分)につながっている。

対角列の収束

$e^x$ の対角 Padé 近似の収束

$[m/m]_{e^x}$ は、$m\to\infty$ で $e^x$ に複素平面の任意の有界集合の上で一様に収束する。

分母が $e^{-x/2}$ に近づく

$Q_m(x):=P_{m,m}(-x)$ の $(-x)^k$ の係数は $\frac1{k!}\prod_{j=0}^{k-1}\frac{m-j}{2m-j}$($k\le m$)で、各因子は $\frac12$ 以下で $m\to\infty$ のとき $\frac12$ に近づく。$\rho>0$ と $\varepsilon>0$ をとり、$\sum_{k>K}\frac{(\rho/2)^k}{k!}< \varepsilon$ となる $K$ を選ぶ。$|x|\le\rho$ で
$$ \bigl|Q_m(x)-e^{-x/2}\bigr|\le\sum_{k\le K}\Bigl|\text{係数の差}\Bigr|\rho^k+2\varepsilon $$
であり、有限和は $m\to\infty$ で $0$ に近づくので、$Q_m\to e^{-x/2}$ は $|x|\le\rho$ で一様である。よって $m$ が大きければ $|x|\le\rho$ で $|Q_m(x)|\ge\frac12e^{-\rho/2}$ である。thm-pade-exp から
$$ \Bigl|e^x-\frac{P_{m,m}(x)}{Q_m(x)}\Bigr|=\frac{|x|^{2m+1}}{(2m)!\,|Q_m(x)|}\Bigl|\int_0^1t^m(1-t)^me^{xt}dt\Bigr|\le\frac{2\rho^{2m+1}e^{3\rho/2}}{4^m(2m)!}\to0 $$
である。$\square$

Padé は実数の $x$ について、$L,M$ の比が極限をもつように増やすとき、分母が $e^{-x/(\omega+1)}$($\omega$ は分子と分母の次数の比の極限)に、近似分数が $e^x$ に有限区間で一様に収束することを示している(Pad99 pp. 416–419、§18–19)。上の証明はその対角の場合を複素数の円板で書き直したものである。

Stieltjes 型の関数と直交多項式

$\mu$ を有界区間上の正の有限 Borel 測度で、台が無限集合であるものとし、モーメントを $m_k:=\int t^k\,d\mu(t)$ とおく。冪級数
$$ g(x):=\sum_{k=0}^\infty m_kx^k=\int\frac{d\mu(t)}{1-xt} $$
(右の積分は $|x|$ が小さいときの値)を Stieltjes 型の関数 という。

分母は直交多項式

$n\ge1$ とし、$q_n$ を $\mu$ についての $n$ 次のモニック直交多項式($\int q_n(t)t^j\,d\mu(t)=0$、$0\le j< n$)とする。このとき $[n-1/n]_g$ は存在してただ 1 つであり、分母は $Q(x)=x^nq_n(1/x)$、分子は
$$ P(x)=\int\frac{Q(x)-x^nq_n(t)}{1-xt}\,d\mu(t) $$
である。

直交性で $x^{2n-1}$ までの係数を消す

$p\ne0$ が $n-1$ 次以下の多項式なら $\int p^2\,d\mu>0$(台が無限集合なので $p^2$ は台のある点で正)なので、行列 $H:=(m_{i+j})_{0\le i,j\le n-1}$ は正定値である。$q_n=t^n+\sum_{j< n}b_jt^j$ の条件 $\int q_nt^i\,d\mu=0$ は $H(b_j)_j=-(m_{n+i})_i$ なので、$q_n$ はただ 1 つ存在する。
$q_n(1/x)-q_n(t)$ は $\frac1x-t=\frac{1-xt}x$ で割り切れ、商は $\frac1x$ と $t$ の多項式で $\frac1x$ について $n-1$ 次以下である。よって $S(x,t):=\frac{Q(x)-x^nq_n(t)}{1-xt}$ は $x$ について $n-1$ 次以下の多項式であり、$P(x)=\int S(x,t)\,d\mu(t)$ も $n-1$ 次以下の多項式である。$q_n$ はモニックなので $Q(0)=1$ である。形式的に $\frac1{1-xt}=\sum_kx^kt^k$ と展開して $t$ について積分すると
$$ Q(x)g(x)-P(x)=x^n\int\frac{q_n(t)}{1-xt}\,d\mu(t)=x^n\sum_{k\ge0}x^k\int t^kq_n(t)\,d\mu(t)=O(x^{2n}) $$
である($k< n$ の項は直交性で $0$)。$2n=(n-1)+n+1$ なので $\frac PQ$ は $[n-1/n]_g$ である。一意性は thm-pade-unique の 2 による。$T_{n-1,n}=(m_{n-1+i-j})$ は列の順序を逆にすると $H$ になるので、その行列式は $0$ でない。$\square$

この定理は、Padé 近似の分母を求める連立 1 次方程式が、直交多項式の係数を求める方程式(モーメントの Hankel 行列)と同じものであることを示している。直交多項式 の 3 項漸化式から、Padé 近似の分母も 3 項漸化式で順に計算でき、これが連分数展開につながる。

計算の手順

$f$ の $[L/M]$ Padé 近似は次の手順で求める。

  1. $f$ の係数 $c_0,c_1,\dots,c_{L+M}$ を求める($c_k=0$、$k< 0$)。
  2. $q_0=1$ とし、prf-thm-pade-unique の $M$ 本の式 $\sum_{j=1}^Mc_{L+i-j}q_j=-c_{L+i}$($i=1,\dots,M$)を解いて $q_1,\dots,q_M$ を求める。行列 $T_{L,M}$ が正則でなければ、$[L/M]_f$ が存在しないこと(ex-pade-nonexistence の 1 行目)や、$Q(0)=1$ の組が 1 つに決まらないこと(同 3 行目)がある。後者でも、有理関数 $P/Q$ は thm-pade-unique の 1 から 1 つに決まる。
  3. $p_k=\sum_{j=0}^{\min(k,M)}c_{k-j}q_j$($k=0,\dots,L$)で分子を求める。
  4. 確かめとして、$fQ-P$ の $x^{L+M}$ までの係数が $0$ になることを見る。
  5. 使う点で分母 $Q$ が $0$ でないことを確かめてから値を計算する。
    $e^x$ と Stieltjes 型の関数では、手順 2 を解かずに thm-pade-exp・thm-pade-orthogonal の式から直接書ける。$M$ が大きいと手順 2 の行列は条件数が大きくなり、丸め誤差が増えやすい。

例題

$e$ の近似

$[2/2]_{e^x}$ を $x=1$ で使うと $\frac{12+6+1}{12-6+1}=\frac{19}7=2.714285\ldots$ である。$e=2.718281\ldots$ との差は約 $0.0040$ で、同じ 5 つの係数を使う 4 次の Taylor 多項式 $\frac{65}{24}=2.7083\ldots$ の誤差(約 $0.0099$)より小さい。thm-pade-exp で $L=M=2$、$x=1$ とすると $Q(1)=\frac7{12}$ で
$$ e-\frac{19}7=\frac{1}{24\cdot\frac7{12}}\int_0^1t^2(1-t)^2e^t\,dt>0 $$
であり、$\frac{19}7< e$ が分かる。積分を部分積分で計算すると $14e-38$ で、右辺は確かに $e-\frac{19}7$ に等しい。$[3/3]_{e^x}(1)=\frac{193}{71}=2.718309\ldots$ の誤差は約 $2.8\times10^{-5}$ である。

対数関数

$\log(1+x)=x-\frac{x^2}2+\frac{x^3}3-\frac{x^4}4+\cdots$ の $[2/2]$ を手順で求める。$c_0=0$、$c_1=1$、$c_2=-\frac12$、$c_3=\frac13$、$c_4=-\frac14$ で、手順 2 の式は
$$ c_2q_1+c_1q_2=-c_3,\quad c_3q_1+c_2q_2=-c_4 $$
すなわち $-\frac12q_1+q_2=-\frac13$、$\frac13q_1-\frac12q_2=\frac14$ で、$q_1=1$、$q_2=\frac16$ である。手順 3 から $p_0=0$、$p_1=1$、$p_2=c_2+c_1q_1=\frac12$ で
$$ [2/2]_{\log(1+x)}=\frac{x+\frac12x^2}{1+x+\frac16x^2}=\frac{6x+3x^2}{6+6x+x^2} $$
である。$x=1$ で $0.69231$($\log2=0.69315$)、$x=3$ で $1.3636$($\log4=1.3863$)となる。

平方根

$\sqrt{1+x}=1+\frac x2-\frac{x^2}8+\cdots$ の $[1/1]$ は、手順 2 の式 $c_1q_1=-c_2$ から $q_1=\frac14$、$p_0=1$、$p_1=c_1+c_0q_1=\frac34$ で、$\frac{1+\frac34x}{1+\frac14x}=\frac{4+3x}{4+x}$ である。$x=1$ で $\frac75=1.4$ で、$\sqrt2=1.41421$ に対し、2 次の Taylor 多項式の値 $1.375$ より近い。

直交多項式からの計算

$\frac{\log(1+x)}x=\int_0^1\frac{ds}{1+xs}$ は、$t=-s$ とおくと区間 $[-1,0]$ 上の Lebesgue 測度 $\mu$ についての Stieltjes 型の関数である。$\mu$ のモニック直交多項式は $q_2(t)=t^2+t+\frac16$ であり($\int_{-1}^0q_2\,dt=\int_{-1}^0tq_2\,dt=0$)、thm-pade-orthogonal から $[1/2]$ の分母は $x^2q_2(\frac1x)=1+x+\frac{x^2}6$ である。これは ex-pade-log の分母と一致する($[2/2]_{\log(1+x)}$ は $x$ に $[1/2]_{\log(1+x)/x}$ を掛けたもの)。$q_2$ は区間 $[0,1]$ に移した Legendre 多項式の定数倍で $t$ を $-t$ にしたものである。

常微分方程式の解法の安定性関数

方程式 $y'=\lambda y$ に刻み $h$ の台形則 $y_{k+1}=y_k+\frac h2(\lambda y_k+\lambda y_{k+1})$ を使うと $y_{k+1}=R(h\lambda)y_k$、$R(z)=\frac{2+z}{2-z}$ であり、これは $[1/1]_{e^z}$ である。$|2+z|$ と $|2-z|$ は $z$ から $-2$ と $2$ への距離なので、$\operatorname{Re}z< 0$ で $|R(z)|< 1$ である。$[2/2]_{e^z}=\frac{P(z)}{P(-z)}$($P(z)=12+6z+z^2$)でも、$P$ の係数が実数なので虚軸上で $|R(iy)|=1$、極 $3\pm\sqrt3\,i$ は右半平面にあり、$|z|\to\infty$ で $R\to1$ なので、最大値原理(複素解析) から閉左半平面で $|R|\le1$ である。どちらも左半平面全体で減衰する解を減衰させる。

使える条件と反例

外す条件反例成り立たなくなること
$\det T_{L,M}\ne0$(thm-pade-unique の 2)$f=1+x^2$、$[1/1]$$Q(0)=1$ を満たす解がなく、$[1/1]_f$ は存在しない
分母が $0$ でない点で使う$[0/1]_{e^x}=\frac1{1-x}$$x=1$ で極をもつが、$e^x$ は整関数で値は $e$
測度の台が無限集合(thm-pade-orthogonal)$\mu$ が $0$ の点の質量 $1$($g=1$)、$n=2$「モニック直交多項式」が $t^2+bt$($b$ は任意)で 1 つに決まらず、$Q(0)=1$ の組も 1 つに決まらない
表の確かめ

1 行目:$Q=q_0+q_1x$、$P=p_0+p_1x$ とすると、$(1+x^2)Q-P$ の $x^0,x^1,x^2$ の係数は $q_0-p_0$、$q_1-p_1$、$q_0$ である。$x^2$ の係数から $q_0=0$ となり $Q(0)=1$ と両立しない。thm-pade-unique の 1 の解は $(P,Q)=(x,x)$ で、約分すると $1=[0/0]_f$ になるが、$f-1=x^2$ は $O(x^3)$ でない。$T_{1,1}=(c_1)=(0)$ で行列式は $0$ である。2 行目:$\frac1{1-x}$ の分母は $x=1$ で $0$ になる。3 行目:$m_0=1$、$m_k=0$($k\ge1$)なので $g=1$ である。$q=t^2+bt+c$ の条件は $\int q\,d\mu=c=0$ と $\int tq\,d\mu=0$(自動的に成り立つ)だけで、$b$ が決まらない。$T_{1,2}=\begin{pmatrix}m_1&m_0\\m_2&m_1\end{pmatrix}=\begin{pmatrix}0&1\\0&0\end{pmatrix}$ の行列式は $0$ であり、$(P,Q)=(1+bx,1+bx)$ はどの $b$ でも定義の条件を満たす。有理関数としてはどれも $1$ である。$\square$

よくある誤り

誤り正しくはなぜ
$[L/M]$ の $L$ を分母の次数と読む文献ごとの順序を確かめる分子と分母のどちらを先に書くかは文献で違う
$f-\frac PQ=O(x^{L+M+1})$ をいつも解けると思う解けるのは $fQ-P=O(x^{L+M+1})$ の方前者は $Q(0)\ne0$ が要り、存在しない場合がある
Padé 近似の極は $f$ の極を表す極が $f$ の特異点と無関係な所に出ることがある$[0/1]_{e^x}$ の極 $x=1$
係数を $L+M+1$ 個より多く使えば精度が上がる$[L/M]$ は $c_0,\dots,c_{L+M}$ だけで決まる精度を上げるには $L$ や $M$ を上げる
次数を上げれば必ず収束する$e^x$ や Stieltjes 型では証明があるが、一般には保証がない表の成分が欠ける例がある

補足

名前と文献

近似分数の表を体系的に調べたのは H. Padé で、1899 年の論文で $e^x$ の近似分数の存在と一意性、明示式 (5)、表の各点に近似分数を置く見方(pp. 398–403、§1–6)、連分数との関係(同論文の第 III 部)、収束(§18–19)を述べている(Pad99)。この記事の prf-thm-pade-unique、prf-thm-pade-exp の係数の計算、prf-cor-pade-irrational、複素数の円板での prf-prop-pade-exp-converge、prf-thm-pade-orthogonal は書き下ろしたものである。

連分数との関係

Padé 表の各点に相異なる近似分数が対応する一般の場合には、隣り合う近似分数の分子・分母は 3 項の漸化式で結ばれ、適当な道に沿って並べた近似分数は 1 つの連分数の近似分数になる(Pad99 pp. 396–397 の序論)。連分数 の収束子が実数の最良近似を与えるのと同じように、Padé 近似は関数の有理関数による近似を与える。

関連項目

参考文献

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