境界要素法

同義語:boundary element methodBEM

概要

境界要素法(boundary element method)とは、領域の中の偏微分方程式を境界の上の積分方程式に書き換え、境界だけを要素に分けて解く数値解法である。平面の Laplace 方程式では、Green の表現公式の点を境界へ近づけると、滑らかな境界の点で $u$ の値の半分が、基本解による一重層の積分と二重層の積分の差に等しいという境界積分方程式が得られ、Dirichlet 問題ではこれが未知の法線微分についての方程式になる。未知数は境界の上にしかないが、できる行列は密になり、半径 $R$ の円の上では一重層の作用素の固有値が計算でき、$R=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}} $$

前提知識: Green関数, 調和関数, Gaussの発散定理, Fourier級数

境界要素法(boundary element method、BEM)は、領域の中の偏微分方程式を、領域の 境界の上の積分方程式 に書き換えてから、境界だけを小さな要素に分けて解く数値解法である。平面の領域なら未知数は境界の曲線の上にしかなく、有限要素法 のように領域全体を三角形に分ける必要がない。かわりに、できる連立 1 次方程式の行列は密になる。
出発点は Green関数 の記事の定理「Green の表現公式」である。調和関数 $u$ の領域の中の値は、境界の上の $u$ と法線微分 $\partial_\nu u$ で書ける。Dirichlet問題 では $u$ の境界値しか与えられないので、表現公式の点 $x$ を境界まで近づけて、未知の $\partial_\nu u$ が満たす方程式を作る。このとき境界の上では左辺の $u(x)$ が $\tfrac12u(x)$ に変わる。この $\tfrac12$ は、境界の点から見ると領域が半分の角度にしか広がっていないことから来ている。
この記事では、平面の Laplace 方程式について、境界積分方程式(主定理)を完全に証明し、境界の上の核の性質、円の上での作用素の固有値、区分定数の要素と選点による離散化を述べる。数値の例として楕円の上で誤差の減り方を示し、仮定を外すと $\tfrac12$ の式が成り立たない反例を挙げる。

定義と使える条件

以下、$D\subset\mathbb R^2$ を Green関数 の記事の意味で 滑らかな境界をもつ有界領域 とし、$\nu$ を外向きの単位法線、$dS$ を境界の長さの要素とする。境界 $\partial D$ は互いに交わらない有限個の滑らかな閉曲線である。$\Gamma(x)=-\dfrac1{2\pi}\log\lvert x\rvert$ は平面の 基本解(同記事の定義「Laplace 作用素の基本解」)である。

一重層と二重層の作用素

$\partial D$ の上の連続関数 $q$、$g$ と $x\in\partial D$ について
$$ (Vq)(x):=\int_{\partial D}\Gamma(y-x)\,q(y)\,dS(y),\qquad (Kg)(x):=\int_{\partial D}k(x,y)\,g(y)\,dS(y) $$
とおく。ここで $x\ne y$ について
$$ k(x,y):=\frac{\partial}{\partial\nu_y}\Gamma(y-x)=-\frac1{2\pi}\,\frac{(y-x)\cdot\nu(y)}{\lvert y-x\rvert^2} $$
である。$V$ を 一重層の作用素、$K$ を 二重層の作用素 と呼ぶ。$k(x,y)$ は $x\notin\partial D$ でも同じ式で定める。

$Vq$ の積分は対数の特異性 $\log\lvert y-x\rvert$ をもつが、曲線の上で長さについて積分可能である。$Kg$ の核は、次の補題により有界である。

境界の上の核の評価

定数 $C>0$ があって、すべての $x,y\in\partial D$ について
$$ \lvert(y-x)\cdot\nu(y)\rvert\le C\lvert y-x\rvert^2,\qquad\lvert(y-x)\cdot\nu(x)\rvert\le C\lvert y-x\rvert^2 $$
が成り立つ。特に $\lvert k(x,y)\rvert\le C/(2\pi)$($x\ne y$)である。さらに $0< t\le t_0:=1/(4C)$ について $x_t:=x-t\nu(x)$ とおくと
$$ \lvert y-x_t\rvert^2\ge\tfrac12\lvert y-x\rvert^2+t^2\qquad(x,y\in\partial D) $$
である。

要点:境界の各成分を弧長で表すと、Taylor の定理で法線方向の成分は弧長の 2 乗で抑えられ、弧長と弦の長さは比べられる。

詳しい証明を開く

$x,y$ が同じ成分にあるとし、その成分を周期 $\ell$ の弧長の表示 $\gamma$ で表して $x=\gamma(s_0)$、$y=\gamma(s)$ とする。$\tau=\gamma'$ は単位接ベクトルで $\tau\perp\nu$、$M:=\max\lvert\gamma''\rvert$ とおく。$s$ のまわりの Taylor の定理から $\lvert\gamma(s_0)-\gamma(s)-(s_0-s)\tau(s)\rvert\le\frac M2(s-s_0)^2$ なので、$\nu(s)$ との内積をとって $\lvert(y-x)\cdot\nu(y)\rvert\le\frac M2(s-s_0)^2$。$s_0$ のまわりで同じことをして $\lvert(y-x)\cdot\nu(x)\rvert\le\frac M2(s-s_0)^2$。ここで $s-s_0$ は周期 $\ell$ を法とした最短の差にとる。関数 $\lvert\gamma(s)-\gamma(s_0)\rvert/\lvert s-s_0\rvert$ は対角線を除いて連続かつ正で($\gamma$ は単射)、対角線に近づくと $\lvert\gamma'\rvert=1$ に近づくので、正の下限 $c$ をもつ。よって両方とも $\frac M{2c^2}\lvert y-x\rvert^2$ 以下である。$x,y$ が別の成分にあれば、成分どうしの距離 $\delta>0$ について $\lvert(y-x)\cdot\nu\rvert\le\lvert y-x\rvert\le\lvert y-x\rvert^2/\delta$ である。成分は有限個なので、定数 $C$ がとれる。核の評価は $k$ の式から出る。最後に $$\lvert y-x_t\rvert^2=\lvert y-x\rvert^2+t^2+2t(y-x)\cdot\nu(x)\ge\lvert y-x\rvert^2+t^2-2tC\lvert y-x\rvert^2$$ で、$t\le1/(4C)$ なら $2tC\le\frac12$ である。$\square$

対角線での極限

$y\to x$ のとき $k(x,y)\to-\kappa(x)/(4\pi)$ である($\kappa$ は曲率で、$D$ が凸なら正)。反時計回りの弧長の表示で $\tau'=-\kappa\nu$、$\nu'=\kappa\tau$ を使うと $(\gamma(s)-x)\cdot\nu(s)=\frac{\kappa}2s^2+o(s^2)$、$\lvert\gamma(s)-x\rvert^2=s^2+o(s^2)$ となることから従う。半径 $R$ の円では、すべての $x\ne y$ で $k(x,y)=-1/(4\pi R)$ である。

境界の点 $x$ と、内向きに少し動かした点 $x_t$ の関係を次の命題がまとめる。

Gauss の積分

$$ \int_{\partial D}k(x,y)\,dS(y)=\begin{cases}-1&(x\in D),\\-\tfrac12&(x\in\partial D),\\0&(x\notin\overline D).\end{cases} $$
また $x\in\partial D$ について、$0< t< t_0$ なら $x_t\in D$ である。

$x\in D$ のときは、Green関数 の定理「Green の表現公式」を $u\equiv1$ に使えばよい(同記事の定理の直後の段落)。$x\notin\overline D$ のときは、$v(y)=\Gamma(y-x)$ が $\overline D$ を含む開集合で調和なので、Gaussの発散定理 の記事の系「部分積分と Green の恒等式」を $1$ と $v$ に使って $\int_{\partial D}\partial_\nu v\,dS=\int_D\Delta v\,dy=0$。
$x\in\partial D$ とする。lem-bem-kernel から $0< t< t_0$ で $x_t\notin\partial D$ なので、線分 $\{x_t:0< t< t_0\}$ は全体が $D$ に入るか、全体が $\overline D$ の外にある。$\nu$ は外向きなので小さい $t$ で $x_t\in D$ であり、前者である。$x_t\in D$ だから $\int k(x_t,y)\,dS(y)=-1$ で、これと
$$ \lim_{t\to0+}\int_{\partial D}k(x_t,y)\,dS(y)=-\frac12+\int_{\partial D}k(x,y)\,dS(y)\qquad(\ast) $$
を合わせれば主張が出る。要点:$x$ の近くで境界を接線の上のグラフで表すと、$(\ast)$ の $-\frac12$ は直線のときの積分 $-\frac1{2\pi}\int t/(s^2+t^2)\,ds\to-\frac12$ から来て、曲がりの寄与は優収束定理で極限と交換できる。

(∗) の詳しい証明を開く

$\tau,\nu$ を $x$ での単位接ベクトルと外向きの単位法線とする。陰関数定理から、ある $a>0$ と $h(0)=h'(0)=0$ を満たす $C^2$ 級の $h$ があって、$x$ の近くの境界は弧 $A=\{x+s\tau+h(s)\nu:\lvert s\rvert< a\}$ であり、残りの $\partial D\setminus A$ は $x$ から距離 $d>0$ 以上離れている。$a$ を小さくとって $\lvert h(s)\rvert\le Ls^2$、$\lvert h'(s)\rvert\le2L\lvert s\rvert$、$La\le\frac14$ とする。$A$ の上で外向きの法線と長さの要素は $\nu(y)\,dS=(\nu-h'(s)\tau)\,ds$ なので、$$k(x_t,y)\,dS=-\frac1{2\pi}\,\frac{t+h-sh'}{s^2+(h+t)^2}\,ds,\qquad k(x,y)\,dS=-\frac1{2\pi}\,\frac{h-sh'}{s^2+h^2}\,ds$$ である。$\lvert h-sh'\rvert\le3Ls^2$ なので $\frac{h-sh'}{s^2+(h+t)^2}$ は $3L$ で抑えられ、優収束定理によりその積分は $t\to0$ で $k(x,y)$ の $A$ の上の積分に収束する。次に $\lvert h\rvert\le\lvert s\rvert/4$ から $s^2+(h+t)^2\ge\frac14(s^2+t^2)$ である($t\ge2\lvert h\rvert$ なら $(h+t)^2\ge t^2/4$、そうでなければ $t<\lvert s\rvert/2$)。よって $$\Bigl\lvert\frac t{s^2+(h+t)^2}-\frac t{s^2+t^2}\Bigr\rvert\le\frac{16\,t\,\lvert h\rvert\,(\lvert h\rvert+2t)}{(s^2+t^2)^2}\le16L^2t+\frac{32Lt^2}{s^2+t^2}$$ で、$[-a,a]$ での積分は $32L^2at+32\pi Lt\to0$。$\int_{-a}^a\frac t{s^2+t^2}\,ds=2\arctan(a/t)\to\pi$ なので、$A$ の上の $t/(s^2+(h+t)^2)$ の積分は $\pi$ に収束する。$\partial D\setminus A$ の上では $\lvert y-x_t\rvert\ge d-t$ で、$k(x_t,y)\to k(x,y)$ は一様である。合わせて $(\ast)$ を得る。$\square$

公式の表

量式使える条件根拠
境界積分方程式$\tfrac12u=Vq-Kg$、$g=u\vert_{\partial D}$、$q=\partial_\nu u$$u$ は $\overline D$ の近くで $C^2$、$D$ で調和thm-bem-bie
Dirichlet 問題$Vq=\bigl(\tfrac12I+K\bigr)g$ を $q$ について解く同上cor-bem-direct
内部の値$u(z)=\int\Gamma(y-z)q\,dS-\int k(z,y)g\,dS$$z\in D$Green関数
Gauss の積分$\int k(x,y)\,dS(y)=-1,\ -\tfrac12,\ 0$内部・境界・外部prop-bem-gauss
円の上の $V$$Ve_k=\dfrac R{2\lvert k\rvert}e_k$($k\ne0$)、$V1=-R\log R$半径 $R$ の円、$e_k=e^{ik\theta}$prop-bem-circle
円の上の $K$$k(x,y)=-\dfrac1{4\pi R}$、$Ke_k=-\tfrac12\delta_{k0}e_k$半径 $R$ の円rem-bem-curvature
要素の自己項$\int_{-h/2}^{h/2}\Gamma\,ds=-\dfrac h{2\pi}\Bigl(\log\dfrac h2-1\Bigr)$長さ $h$ の直線の要素、中点ex-bem-panel
直線の要素の二重層の自己項$0$$y-x\perp\nu$ex-bem-panel

主定理と証明

境界積分方程式

$u$ を $\overline D$ を含む開集合の上の $C^2$ 級関数で、$D$ で調和なものとし、$g:=u\vert_{\partial D}$、$q:=\partial_\nu u\vert_{\partial D}$ とおく。すべての $x\in\partial D$ について
$$ \frac12u(x)=\int_{\partial D}\Gamma(y-x)\,q(y)\,dS(y)-\int_{\partial D}k(x,y)\,g(y)\,dS(y), $$
すなわち $\tfrac12g=Vq-Kg$ が成り立つ。

内部の点で表現公式を使い、法線に沿って境界へ近づける

$x\in\partial D$ を固定し、$0< t< t_0$ について $x_t=x-t\nu(x)$ とおく。prop-bem-gauss により $x_t\in D$ なので、Green関数 の定理「Green の表現公式」($\Delta u=0$ なので体積の項は消える)から
$$ u(x_t)=\int_{\partial D}\Gamma(y-x_t)\,q(y)\,dS(y)-\int_{\partial D}k(x_t,y)\,g(y)\,dS(y) $$
である。$t\to0+$ の極限を 3 つの項について調べる。
左辺。 $u$ は連続なので $u(x_t)\to u(x)$。
一重層の項。 lem-bem-kernel から $\lvert y-x_t\rvert\ge\lvert y-x\rvert/\sqrt2$ で、$\lvert y-x_t\rvert\le\operatorname{diam}D+t_0$ でもあるから、ある定数 $C_1$ について
$$ \lvert\Gamma(y-x_t)\rvert\le C_1+\frac1{2\pi}\bigl\lvert\log\lvert y-x\rvert\bigr\rvert $$
である。右辺は $\partial D$ の上で長さについて積分可能で($\lvert y-x\rvert$ は弧長の差と比べられるので、$\int_0^1\lvert\log s\rvert\,ds<\infty$ に帰着する)、$q$ は有界である。$y\ne x$ では $\Gamma(y-x_t)\to\Gamma(y-x)$ なので、優収束定理により一重層の項は $(Vq)(x)$ に収束する。
二重層の項。 $g(y)=g(x)+\bigl(g(y)-g(x)\bigr)$ と分けると、$\int k(x_t,y)\,dS(y)=-1$ なので
$$ \int_{\partial D}k(x_t,y)\,g(y)\,dS(y)=-g(x)+\int_{\partial D}k(x_t,y)\bigl(g(y)-g(x)\bigr)\,dS(y) $$
である。$u$ は $C^1$ 級なので、lem-bem-kernel の証明と同じく弧長と弦の長さを比べて、ある $L$ について $\lvert g(y)-g(x)\rvert\le L\lvert y-x\rvert$ が成り立つ。一方 $\lvert k(x_t,y)\rvert\le\dfrac1{2\pi\lvert y-x_t\rvert}\le\dfrac{\sqrt2}{2\pi\lvert y-x\rvert}$ だから、最後の積分の被積分関数は $\sqrt2L/(2\pi)$ で抑えられる。$y\ne x$ で $k(x_t,y)\to k(x,y)$ なので、優収束定理と prop-bem-gauss の境界の場合から
$$ \int_{\partial D}k(x_t,y)\bigl(g(y)-g(x)\bigr)\,dS\longrightarrow\int_{\partial D}k(x,y)\,g(y)\,dS-g(x)\Bigl(-\frac12\Bigr)=(Kg)(x)+\frac12g(x) $$
である。よって二重層の項は $-g(x)+(Kg)(x)+\frac12g(x)=(Kg)(x)-\frac12g(x)$ に収束する。
3 つをまとめると $u(x)=(Vq)(x)-(Kg)(x)+\frac12g(x)$ で、$g(x)=u(x)$ を移項すれば主張の式になる。$\square$

証明から分かるように、$\tfrac12$ は prop-bem-gauss の境界での値 $-\tfrac12$ から来ている。内部の点では同じ積分が $-1$ なので、表現公式の左辺は $u(x)$ のままである。

直接法の方程式

thm-bem-bie の仮定の下で、

  1. Dirichlet問題:境界値 $g$ が与えられたとき、法線微分 $q$ は $Vq=\bigl(\tfrac12I+K\bigr)g$ を満たす。
  2. Neumann問題:法線微分 $q$ が与えられたとき、境界値 $g$ は $\bigl(\tfrac12I+K\bigr)g=Vq$ を満たす。
    どちらの場合も、$g$ と $q$ がそろえば、内部の値は表現公式 $u(z)=\int\Gamma(y-z)q\,dS-\int k(z,y)g\,dS$ で計算できる。

thm-bem-bie の式 $\tfrac12g=Vq-Kg$ を移項しただけである。$\square$

境界の値から未知の量を求める方程式が、境界の上の積分方程式になった。これを解く方法が境界要素法である。$V$ の核は対数の特異性をもつので、方程式 1 は第 1 種の積分方程式である。

円の上の作用素

円の上の一重層の固有値

$\partial D$ を半径 $R$ の円とし、$x=Re^{i\theta}$ の関数 $e_k(x)=e^{ik\theta}$($k\in\mathbb Z$)を考える。
$$ Ve_0=-R\log R\cdot e_0,\qquad Ve_k=\frac R{2\lvert k\rvert}\,e_k\quad(k\ne0) $$
である。特に、$\partial D$ の上の連続関数 $q$ で $Vq=0$ となるのは、$R\ne1$ なら $q=0$ だけであり、$R=1$ なら定数関数がそうなる。

要点:$\lvert Re^{i\varphi}-Re^{i\theta}\rvert=R\lvert1-e^{i(\varphi-\theta)}\rvert$ なので、$\log\lvert1-e^{i\alpha}\rvert$ の Fourier 係数が分かればよく、それは $-\sum_{m\ge1}\frac{\cos m\alpha}m$ から読み取れる。

詳しい証明を開く

$0< r< 1$ では $\log\lvert1-re^{i\alpha}\rvert=\operatorname{Re}\log(1-re^{i\alpha})=-\sum_{m\ge1}\frac{r^m\cos m\alpha}m$ で、級数は一様収束するので、この関数の $\alpha$ についての $m$ 番目の Fourier 係数は $-\frac{r^{\lvert m\rvert}}{2\lvert m\rvert}$($m\ne0$)、$0$ 番目は $0$ である。$\frac12\le r<1$ では $\frac12\lvert\sin\alpha\rvert\le\lvert1-re^{i\alpha}\rvert\le2$ なので、$\lvert\log\lvert1-re^{i\alpha}\rvert\rvert\le\log2+\bigl\lvert\log(\frac12\lvert\sin\alpha\rvert)\bigr\rvert$ という積分可能な関数で抑えられる。優収束定理により $r\to1$ として、$\log\lvert1-e^{i\alpha}\rvert$ の Fourier 係数は $0$ 番目が $0$、$m$ 番目が $-\frac1{2\lvert m\rvert}$ である。よって $$(Ve_k)(Re^{i\theta})=-\frac R{2\pi}\int_0^{2\pi}\Bigl(\log R+\log\lvert1-e^{i\alpha}\rvert\Bigr)e^{ik(\theta+\alpha)}\,d\alpha$$ は $k=0$ で $-R\log R$、$k\ne0$ で $-\frac R{2\pi}e^{ik\theta}\cdot2\pi\cdot\bigl(-\frac1{2\lvert k\rvert}\bigr)=\frac R{2\lvert k\rvert}e^{ik\theta}$ である。後半:Fubini の定理から $Vq$ の $k$ 番目の Fourier 係数は $q$ の Fourier 係数の $\frac R{2\lvert k\rvert}$ 倍($k=0$ では $-R\log R$ 倍)なので、$Vq=0$ なら、$R\ne1$ のときすべての Fourier 係数が $0$ で、連続関数 $q$ は $0$ である。$R=1$ のときは $V1=0$。$\square$

$R=1$ のとき $V$ は単射でなく、cor-bem-direct の方程式 1 は $q$ を決めない。この記事で単射性を確かめたのは円の場合だけである。座標の単位を変えて領域を拡大・縮小すると $V$ は変わるので、離散化した行列の条件数が大きいときは単位を変えて解き直すとよい(ex-bem-cond)。

計算の手順

区分定数の要素と中点での選点による、もっとも簡単な境界要素法を述べる。

  1. 境界の上に点 $p_1,\dots,p_N$ を順にとり、線分 $E_j=[p_j,p_{j+1}]$(要素)で境界を近似する。$h_j$ を長さ、$x_j$ を中点、$\nu_j$ を外向きの単位法線とする。
  2. 未知の $q$ を各要素の上で定数 $q_j$ とおく。
  3. cor-bem-direct の方程式 1 を中点 $x_i$ でだけ課す(選点):
    $$ \sum_{j=1}^NV_{ij}\,q_j=\frac12g(x_i)+\sum_{j=1}^N\int_{E_j}k(x_i,y)\,g(y)\,dS(y),\qquad V_{ij}:=\int_{E_j}\Gamma(y-x_i)\,dS(y). $$
  4. $i\ne j$ の積分は 数値積分(Gauss–Legendre の公式など)で計算する。$i=j$ では、$V_{ii}=-\dfrac{h_i}{2\pi}\Bigl(\log\dfrac{h_i}2-1\Bigr)$ を使い、二重層の積分は $0$ とする(直線の要素の上では $y-x_i\perp\nu_i$)。
  5. 密な $N\times N$ の連立 1 次方程式を解いて $q_j$ を得る。内部の値は表現公式の積分を同じ要素で計算する。
    有限要素法 では未知数は領域の面積に比例して増えるが、ここでは境界の長さに比例する。かわりに行列は密で、要素を作る積分は特異性をもつ。

例題

要素の自己項

長さ $h$ の線分の中点 $x$ について $\int_{E}\Gamma(y-x)\,dS(y)$ を求めよ。$h=0.1$ ではいくつか。
解答:中点からの符号つき距離を $s$ として $-\frac1{2\pi}\int_{-h/2}^{h/2}\log\lvert s\rvert\,ds=-\frac1\pi\Bigl[s\log s-s\Bigr]_0^{h/2}=-\frac h{2\pi}\Bigl(\log\frac h2-1\Bigr)$。$h=0.1$ では $-\frac{0.1}{2\pi}(\log0.05-1)=0.063594$。被積分関数は中点で $+\infty$ だが、積分は有限である。

円の上の Dirichlet 問題

$R=2$ の円で $g=\cos\theta$ のとき、cor-bem-direct の方程式 1 を解け。$g\equiv1$ ではどうか。
解答:円の上で $k=-1/(4\pi R)$ なので $K\cos\theta=0$、右辺は $\frac12\cos\theta$。prop-bem-circle から $V\cos\theta=\frac R2\cos\theta=\cos\theta$ なので $q=\frac12\cos\theta$。実際、解は $u=\frac r2\cos\theta$ で $\partial_ru=\frac12\cos\theta$ である。$g\equiv1$ では $K1=-\frac12$ で右辺は $0$、$R\ne1$ なので $q=0$($u\equiv1$ の法線微分)。$N=128$ の境界要素法では、どちらも誤差 $10^{-13}$ 程度で再現される。$u=\frac x2$ と $u\equiv1$ は 1 次関数なので、円に内接する多角形の各要素の上で法線微分が定数になり、区分定数の未知数で正確に表せる。誤差がここまで小さくなることは数値計算で観察したもので、多角形の辺の上で境界積分方程式が成り立つことはこの記事では証明しない。

楕円での誤差の減り方

楕円 $\frac{x^2}4+y^2=1$ の上で $g=e^x\cos y$ を与え、要素の数 $N$ を変えて、境界での $q$ の最大誤差と内部の点 $(0.5,\,0.3)$ での $u$ の誤差を調べよ。真の値は $u(0.5,0.3)=e^{0.5}\cos0.3=1.5750836$ である。
解答:楕円の上の等間隔の角度の点を結んだ多角形を使うと、次のようになる($q$ の誤差は多角形の法線で測った $\partial_\nu u$ との差)。

$N$$q$ の最大誤差内部の値内部の誤差$V$ の条件数
16$1.814\times10^{-1}$$1.57773638$$2.653\times10^{-3}$$10.16$
32$7.945\times10^{-2}$$1.57540494$$3.214\times10^{-4}$$22.07$
64$2.370\times10^{-2}$$1.57512406$$4.047\times10^{-5}$$46.26$
128$6.331\times10^{-3}$$1.57508867$$5.078\times10^{-6}$$94.90$
256$1.628\times10^{-3}$$1.57508423$$6.359\times10^{-7}$$192.29$

$N$ が大きいところでは、$N$ を 2 倍にすると境界の誤差はおよそ $\frac14$、内部の誤差はおよそ $\frac18$ になっている。内部の値は境界より速く収束している。境界の上の誤差が積分で平均されるためと考えられる。条件数は $N$ にほぼ比例して増える。この減り方は数値で観察したもので、この記事では収束の次数を証明しない。
図: 楕円の例で、要素の数を増やしたときの境界の誤差と内部の誤差の減り方を両対数で描いた図 図: 楕円の例で、要素の数を増やしたときの境界の誤差と内部の誤差の減り方を両対数で描いた図

単位円での条件数

$N=64$ の等間隔の要素で、半径 $R=1,\ 2,\ 0.5$ の円の $V$ の条件数を比べよ。
解答:$R=1$ では条件数 $502.5$、絶対値が最小の固有値は $9.9\times10^{-4}$ である。$R=2$ では $38.0$、$R=0.5$ では $38.1$。prop-bem-circle で $R=1$ の $V$ は定数関数を $0$ に写すので、離散化した行列もそれに近い方向で小さい固有値をもつ。$R=1.02$ でも条件数は $27.4$ に下がる。

使える条件と反例

thm-bem-bie の仮定を 1 つずつ外す。最後の行は主定理の仮定ではなく、cor-bem-direct の方程式で $q$ が決まるための条件である。

外す条件例何が起こるか主張は成り立つか
$u$ が調和$R=2$ の円、$u=x^2+y^2$、$x=(2,0)$左辺 $2$、右辺 $2-8\log2\approx-3.5452$成り立たない:体積の項 $-\int_D\Gamma\Delta u$ が要る
境界が滑らか正方形の角、$u\equiv1$Gauss の積分が $-\tfrac14$ になり、右辺は $\tfrac14$成り立たない:左辺は $\tfrac12$ で、$\tfrac12$ の式は角では成り立たない
$u$ が境界まで $C^2$ 級$R=2$ の円、$u=\log\lvert y-p\rvert$、$p=(2,0)$、$x=2(\cos2,\sin2)$左辺 $\tfrac12\log(4\sin1)\approx0.60685$、右辺 $0$成り立たない:特異点 $p$ からの寄与が抜ける
$V$ の単射性($R\ne1$)単位円、$q\equiv1$$V1=0$成り立つ:ただし、$q$ は方程式 1 で決まらない
反例の確かめ

表の 1・3 行目の右辺を計算せよ。
解答:1 行目。円の上で $g=R^2=4$、$q=\partial_ru=2R=4$ はどちらも定数なので、prop-bem-circle と円の上の $K1=-\frac12$ から右辺は $4\cdot(-R\log R)-4\cdot(-\frac12)=2-8\log2\approx-3.5452$。左辺は $\frac12\cdot4=2$ で、食い違いは体積の項から来る。3 行目。$u=\log\lvert y-p\rvert$ は $D$ で調和だが $p\in\partial D$ で発散する。円の上では $\lvert y-p\rvert^2=2R(R-p\cdot y/R)$ から $q=\frac{(y-p)\cdot y/R}{\lvert y-p\rvert^2}=\frac1{2R}=\frac14$ で、$Vq=\frac14(-R\log R)=-\frac12\log2$。$Kg=-\frac1{4\pi R}\int_0^{2\pi}\bigl(\log R+\log\lvert1-e^{i\varphi}\rvert\bigr)R\,d\varphi=-\frac12\log2$。よって右辺は $0$、左辺は $\frac12\log\lvert x-p\rvert=\frac12\log(4\sin1)\approx0.60685$ である。

よくある誤り

誤り正しくは
境界の上でも $u(x)=Vq-Kg$滑らかな境界の点では左辺は $\tfrac12u(x)$(thm-bem-bie)。正方形の角では係数が $\tfrac14$ になる(反例の表)
二重層の核は $y\to x$ で発散する滑らかな曲線の上では有界で、$-\kappa/(4\pi)$ に近づく(lem-bem-kernel、rem-bem-curvature)
一重層の方程式はいつも解が一意単位円では $V1=0$(prop-bem-circle)
Poisson 方程式にもそのまま使える$\Delta u\ne0$ なら体積の項が残る(反例の表の 1 行目)
要素の自己項は普通の求積公式で計算できる対数の特異性があるので、解析的な式か特異性を扱う求積を使う(ex-bem-panel)
未知数が少ないので計算量も少ない行列は密で、直接解くと $N^3$ に比例する手間がかかる

補足

境界要素法の利点は、境界だけを分割すればよいことと、領域の外の問題(障害物のまわりのポテンシャルなど)でも有界な境界の上の方程式になることである。外部の問題では無限遠での振る舞いの条件が加わり、方程式の形も変わるが、この記事では扱わない。3 次元では基本解が $\frac1{4\pi\lvert x\rvert}$ に、境界が曲面に変わる。
この記事の離散化は最も簡単な区分定数の選点法である。未知の関数を区分 1 次の関数にとる方法や、方程式を選点ではなく試験関数との内積で課す方法(Galerkin 法)もある。

関連項目

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