0. 境界要素法の基礎
境界要素法(BEM)は有限差分法(FDM)・有限要素法(FEM)に並んでメジャーな解析手法である。
境界要素法の手法に関してはネット上にいくつか転がっているが、今回、自分のためにも定式化の流れをまとめたくなった。
この記事では、昔書いた有限差分法・有限要素法の記事と同様にポアソン方程式を対象とする。
ラプラス方程式でもよかったが、簡単にググったところ意外とポアソン方程式の例がなかったのでせっかくなのでこっちにした。
境界要素法は有限差分法と比較して数学的操作が結構面倒だ。
この記事ではその面倒な定式化の部分を境界要素法のまとめようと思う。
本当はプログラムの実装まで含めて一つの記事にしたかったのだが、Advent Calendar 2022に間に合わなかった…。
1. 数学的準備
あまり見慣れない公式や関数が出てくるので、先にそちらを解説しよう。
前提知識としては、の意味とガウスの発散定理がわかれば問題ないと思う。
1.1 多次元の部分積分法
部分積分については今さら説明するまでもないと思うが、導出からやってみよう。
まず、関数の積の微分は以下のように分解できる
この両辺をの範囲で積分すると、
となり、あとは並び変えると、
となる。簡単だ。
さて、この部分積分、一次元の関数ではなく高次元の場合に拡張するとどうなるだろうか。
ナブラの公式で、以下のようなものがある。
次元は何次元でもいいのだが、理解しやすいように二次元か三次元としておこう。
これを領域で積分する。は任意1の領域だ。二次元なら円や三角形、三次元なら球や四面体などになる。
すると、
ここで、左辺にガウスの発散定理を適用する。
この時、はの境界、例えば二次元の円なら円周、三次元の球なら表面を意味する。
はその境界の外側に向かう単位法線ベクトルだ。
これを並び変えると、
となる。
また、文字をとと入れ替えて並び変えると、
という式も得られる。
この二つが高次元の部分積分である。右辺第1項が部分的に積分した項だ。
……え? 積分できてないだろって? いやいや、領域全体の積分を境界のみにしたのだから、積分したといえるだろう。
……納得できないかもしれないが、境界要素法にはこの公式が必須なので、覚えておこう。
1.2 デルタ関数
わかるようでわからない、デルタ関数の解説もしておこう。
デルタ関数は以下のように定義される超関数2だ。
さらにデルタ関数は次の積分を満たすように定義される。
ただし、ここでである。つまり、積分区間に0が含まれていることが条件だ。
デルタ関数についてはこれがすべてと考えてもらっていい。
この定義から、とすると、
がえられる。このときは、である。つまり積分区間にが含まれていることが条件といえる。
これは変数変換を使えば簡単に証明できる。
次に、デルタ関数を多次元に拡張しよう。といっても、これも難しくない。
は"かつ"、は"または"を意味する。
つまり、かつの時だけ無限大で、そのほかは0となる超関数だ。
そして、積分のほうも同様である。
下図のようにはを含む任意の領域だ。もちろん、一次元と同様に無限に大きい領域でもよい。
同様に、のとき、
となる。の条件はを含む領域である。
……すこし話がそれるが、はベクトル表記を用いてと表すことが多い。
,とすると、上式は次のように表せる。
今後もこの表現で解説するので慣れておこう。
さて、上式においてが領域の外側のとき、当然、その答えは0となる。
なぜなら、が0だからだ。
それでは、が境界上だったらどうなるだろうか。その答えは単純で次のようになる。
この右辺のは滑らかな境界上ならになる。
滑らかというのは簡単に言えば曲線や直線のこと、要は角ばってないということだ。領域外なら0, 領域内ならだから、境界上はとなるというのは直観的な気がする。
つぎに滑らかではない場所は、角の角度で計算できる。
例えば、を長方形として、その頂点ならば、内角は90°である。
ここから、と計算する。これもまた直観的だ。
がの外側なら、がの内側ならとすれば、式(6-A)-(6-C)はまとめるて次のように表すことができる。
境界要素法ではこの式をそのまま使うので、覚えておこう。
2. 境界要素法
定式化する前に、境界要素法の特徴を説明をしていこう。
有限差分法や有限要素法と違って、境界要素法は境界のみを分割する手法だ。
よって、格子数がほかの手法と比較してとても少なくなる。これは計算時間やメモリの観点からいうとメリットに思える。
しかし、境界要素法は有限差分法・有限要素法と違って、連立方程式が密になるので、どちらが高速かといわれると難しい。
また、有限差分法や有限要素法は格子点上の値を求める手法だったが、境界要素法は関数をそのまま求める手法である。これもほかの手法にはない特徴だといえる。
それでは、そんな癖のある手法である境界要素法を定式化していこう。
2.1 問題設定
今回も簡単のため、が未知の関数、が既知の関数とした、以下の二次元ポアソン方程式を考える。
また、は計算領域を表す。
多くの記事では一部をノイマン境界条件、一部をディリクレ境界条件として同時に説明することが多いのだが、わかりやすくするために、以下のようなディリクレ境界条件のみの場合を考えよう。
ノイマン境界条件についての拡張ものちに話すので安心してほしい。
ここで、はの境界である。
2.2 境界積分方程式の導出
まず、ポアソン方程式の両辺にという関数をかける。このは後々ちゃんと定義するので、とりあえず今は何らかの関数ということだけ認識しておこう。
さらに、これを領域で積分する。
そしてここで、先ほどの多次元の部分積分を使う。
式(3)の, とすると、次のように変形できる。
さらに、この第二項をもう一回部分積分する。
式(2)の, とすると、次のように変形できる。
2.3 グリーン関数の導入
ここで、一旦放置していたを次のように定義しよう。
すると、先ほどの式は次のように変形できる。
この左辺第3項はデルタ関数の項で話した式(6)から、
と表せる。
最後にこれを並び変えると、
という式が得られる。
ここで一旦整理しよう。
左辺がからになったのでちょっと混乱したかもしれないが、を変数とみなして、右辺を何とかして求めることができれば、という関数がどういう形をしているのかがわかる。
今のところ上の中で既知のものは、第一項のと第三項ののみだ。第一項のは境界上のみで、ディリクレ境界条件で定義されている。
手がかりを増やすためにも、次はについて考えよう。
は式(7)のように定義されており、このような関数はグリーン関数という名前がある。
実はこのグリーン関数がどんな形をしているかは偉大な先人たちが計算してくれている。
ここで導出まで書くと少し冗長になるので省略する。今回はありがたくそのまま使わせていただくことにしよう3。
二次元の場合、は以下のような関数になる。
これでの具体的な形がわかったため、も簡単に計算できる。
つまり、式(8)の第一項と第三項が計算できることになる。
あとはさえわかれば、の形が分かることになるのだ! ゴールが見えてきた!
2.4 境界積分方程式の離散化
前述の通り、境界要素法は計算領域の境界を離散化する手法であり、離散化によりこの境界上のを求める。
まず、式(8)の右辺を全部左にもってこよう。
すると、それぞれの積分は次のように分割した境界上の積分の和に分解できる。
この時、各の中心を代表点として、その座標をとしよう。
ここで、, という関数であると近似をする。
とは各に渡って一定であり、その値は, とする。
すると、上式はさらに次のように変形できる。
つぎに、, とする。こちらは近似ではなく単純にわかりやすいように文字を置き換えただけだ。
とはどちらもとの関数である。
そこで、のとき、それぞれ, とする。
これを使って、上式をさらに書き換えよう。ついでに、第一項もと置き換えておく。すると、
となる。
さらに、見やすくするために、以下のように, を定義する。
すると、次のようになる。
よし、これで、とすれば連立方程式にできる!!
少し混乱してるかもしれないので、整理しよう。
- : 既知の値。ディリクレ境界条件で与えられている。
- : 未知数。
- : に関する既知の関数の積分値。式(9)から計算できる。
- : に関する既知の関数の積分値。式(9)から計算できる。
- : 既知の関数と既知の関数の積の積分値
つまり、式(12)はに関する連立方程式なのだ。連立方程式っぽく書き換えよう。
この連立方程式を解けば、めでたくの値が解けたことになる。
あとは、式(8)に代入すれば全領域のの値を求めることができる。
それでは、先延ばしにしていたノイマン境界条件の場合はどうすればいいだろうか。
これは特に難しいことじゃない。上記はディリクレ境界条件だからが既知でが未知だった。
ノイマン境界条件は単純にが既知でが既知になるだけだ。
同様に、境界の一部がディリクレ境界条件、一部がノイマン境界条件の場合は、ディリクレ境界条件が与えられている場所はを既知、ノイマン境界条件が与えられている場所はを既知として連立方程式を立てればいいだけである。
2.5 積分の計算
上記の, , そしてはそれぞれ実際に計算する必要がある。
この積分は解析的に求めることができない場合もあり、その場合は数値積分が必須になる。
実際にを計算してみよう。
ここで、はからまでの直線としよう。
もちろん、境界が曲線の場合は曲線で計算するほういいと思うが、計算の都合上、直線として計算することも多い。
分割数を増やしていけば曲線による影響を徐々に無視できるようになるからだ。
ということで、直線で線積分する。線積分の計算法は忘れやすいので実際にやっていこう。
からまでの経路は次のように表せる。
ここで、, である。
そして、これをで微分すると、
となる。
よって、元の線積分は次のように変換できる。
あとは積分計算するだけ…だが、あまりにも面倒なので、Wolfram Alphaで計算した。
, , , として計算を投げると次のようになった。
同様にして、も頑張れば計算できる。
ただ、複雑な式になることが目に見えているので、今回は省略する。
このように、計算結果はかなり複雑になる。
プログラムにするときはそのまま打ち込めば問題ない……とはいえ、めんどうなら、数値積分した法がいいと思う。
数値積分のモジュールはたくさんあるし、格子分割を細かくしてしまえば、数値積分のほうも精度が高くなっていくからだ。
3. まとめ
この記事では境界要素法の定式化について解説してきた。
二次元ポアソン方程式の場合、最終的な流れは次の通りだ。
まず、以下の連立方程式を解く。
ここで、それぞれの文字の定義は次のようになっている。
- : ディリクレ境界条件で与えられている場合、既知の値。違う場合未知数
- : ノイマン境界条件で与えられている場合、既知の値。違う場合未知数
- : に関する既知の関数の積分値。式(9)から計算できる。
- : に関する既知の関数の積分値。式(9)から計算できる。
- : 既知の関数と既知の関数の積の積分値
そして、は次のような関数である。
これを用いて、すべての, を求めれば、
に代入して、計算領域全域のを求めることができる。
今回は理論だけになってしまったが、近いうちに実装のほうも書いていきたい。
コメント