境界要素法

汎用性の高い離散化解析手法の1つで、有限差分法、有限体積法、有限要素法と並び、汎用離散化解析手法の主要3解法の1つとして理工学の分野で受け入れられている

境界要素法(きょうかいようそほう、: boundary element method、BEM)とは、汎用性の高い離散化解析手法の1つで[1][2][3]有限差分法[4][5]有限体積法[6]有限要素法[7][8][9][10]と並び、汎用離散化解析手法の主要3解法の1つとして理工学の分野で受け入れられている。電子計算機の発明・発展以前から進められてきた、応用数学における積分方程式の研究[11][12][13][14]に端を発していることもあり、境界積分方程式法(Boundary Integral Equation Method、略してBIEM)と呼ばれることもある[15][16]

電磁気学では、この境界要素法をもちいた電磁界解析モーメント法(Method of Moments、MOM)と呼んでいる[17][18][19][20]

解法の基本的な考え方[1][2][3]

編集

解析手法は、積分方程式の定式化と離散化の2段階を経て構成される。

境界積分方程式の定式化[1][2][3]

編集

境界要素法では、まず対象とする問題の支配(微分)方程式から境界積分方程式を導出する。定式化には直接法と間接法の2種類がある。今日では、支配方程式の未知量をそのまま積分方程式の未知量として取り扱うことのできる、直接法定式化を採用する場合が多い。ここでは、2次元ラプラス問題を例に、直接法定式化による境界積分方程式の導出方法を説明する。

例:2次元ラプラス問題

編集

ラプラス問題は、支配方程式:

 

と、境界条件:

 

とを同時に満たす解(ポテンシャル)u を求める問題である。ここで、Ωは領域であり、領域の境界Γは、ポテンシャルu が規定されている境界Γu と、フラックス   が規定されている境界Γq からなり、  であるものとする。また、n は境界での外向き法線方向を示す。

上で示した支配方程式と関数u* とをかけ合わせてΩに関する領域積分を考えると、u が真の解であれば支配方程式を満足するため、これを含む項を積分しても0となる。

 

この恒等式を2回部分積分すると、 として、

 

を得る。なお、下添字 x は点x に関する積分であることを表している。

得られた式を見ると、領域積分が1つだけ残っている。これを消し去るために、関数u* は次式を満足するように与える。

 

この関数u* は基本解と呼ばれており、ラプラス問題では、  (2点間の距離)として、

 

で与えられる。u* は、空間内の点ξに大きさ 1 の単位わきだしがあったときの、点x で観測されるポテンシャル値を与える関数、と解釈することができる。そのため、  はソース点、  は観測点と呼ばれる。

この定義式を上の積分方程式に代入すると、

 

を得る。この式は、境界上のポテンシャルとフラックスの分布が得られている時に、領域内部の点x におけるポテンシャル値を計算する際に用いることができる。ラプラス問題や静弾性問題などでは、観測されるポテンシャル値に及ぼす境界上の解の変動の影響は距離が離れると共に小さくなるため、境界要素法によると内部の点でのポテンシャル値は精度よく計算できると考えられている。

次に、この積分方程式において、ポテンシャル値を評価する点ξを領域内部から境界上の点に移動させる。基本解u*q*r = 0 で関数値が無限大に発散するため、点ξの境界上への移動は、境界積分が有限確定値となるように注意しながら、極限の意味で考える必要がある。その結果、先に示した積分方程式は、極限操作によって次のようになる。

 

ここで、c (ξ) は、点ξの境界形状から決まる定数で、境界が滑らかであれば 1/2、かど点であれば当該点での内角の大きさから与えられる。この式が境界積分方程式 (Boundary Integral Equation) であり,境界要素法の離散化の出発点となる重要な方程式である。

境界積分方程式の離散化[1][2][3]

編集

境界要素法は、先に示した境界積分方程式を離散化し、近似解を得るための方法である。離散化においては、

  1. 境界上の未知量(ラプラス問題であればポテンシャルu とフラックスq )の近似
  2. 近似関数を代入した後に得られる(積分方程式の)残差方程式の取り扱い
  3. 境界形状の近似
  4. 境界上の積分計算

が必要となる。以下では、先に取り上げた2次元ラプラス問題を例に、順を追ってその内容を説明する。

境界上の未知量の近似

編集

先に示したように、2次元ラプラス問題ではポテンシャルu とフラックスq とが変数(未知量)である境界積分方程式の離散化が必要になる。そこでまず、uq とをN 個の補間関数を用いて近似する。

 

ここで、φj は補間関数であり、有限要素法で用いられている曲線要素や三角形要素、四辺形要素など[7][8][9][10]をそのまま利用できる。なお、境界要素近似においては、定式化の上で特段の制約がない限り、区間一定近似の導入が可能である。その簡易さと境界積分の計算のしやすさから、多くの場合で区間一定近似が用いられる。

残差方程式の取り扱いと代数方程式の導出

編集

上で示した近似関数を境界積分方程式に代入すると、次の残差方程式を得る。

 

近似関数をN 個の補間関数を用いて定義したことに注意して、残差方程式に対して次のいずれかの条件を課し、N 個の(積分)方程式を導出する。

  • 境界上にN 個の代表点(選点)ξi (i = 1, 2, ... , N ) を置き、この各点で残差について   であることを求める(選点法)。
  • N 個の補間関数φi (i = 1, 2, ... , N ) と残差方程式との境界積分を考え、各々が全て 0 となることを求める(ガラーキン法英語版[21])。

境界要素法では、前者の選点法を採用して離散化を進めるのが一般的である。その結果、

 

ここで、

 

とおくと、次のN 元の代数方程式を得る。

 

なお、解の一意性が保証される場合では、境界値Uj , Qj はどちらか一方が未知で、もう一方が既知である。そのため、未知境界値をまとめてXj 、未知境界値に乗じられている係数をAij 、既知境界値と係数成分との乗算結果をまとめてbi で表すと、次の連立一次方程式を得る。

 

この式を解くことで、境界上のポテンシャルとフラックスが近似的に得られることになる。

境界形状の近似

編集

前節で示したように、境界積分方程式の離散化においては境界値の近似と境界積分の計算が必要となる。その際,当然のことながら物体形状も定義しておく必要がある。領域形状の近似表現においても、有限要素法で用いられる曲線要素や平面・曲面要素[7][8][9][10]がそのまま利用できる。ただし、境界値の近似では区間一定近似が適用可能であったが、領域形状の近似においては区間一定近似を用いることはできない。

境界上の積分計算

編集

先に述べた選点法で積分方程式を代数方程式に置き換える場合、次の境界積分の計算が必要となる。

 

これらの積分は、被積分関数u* , q*x = ξi で無限大となる特異性がある。境界要素解析において満足のいく結果を得るためには、この「特異性」を示す関数の積分をいかに精度よく、効率よく処理するかが重要である。この特異積分は、可能ならば解析的に(手計算で)処理し、不可能ならば特異性を除去した上で数値的に処理するか、または剛体移動条件や一定ポテンシャル条件などの物理的に満たさねばならない条件を用いて間接的に計算することになる。

なお、境界積分は、選点が境界上にない場合でもその取り扱いには注意を要する。選点と積分領域との距離が積分領域の代表長さに比べて小さい場合には、被積分関数が積分領域内で大きく変動し、ガウス求積[22]などの数値積分公式を用いて積分計算を実行する場合に積分精度が大幅に低下することがある。境界積分の計算は係数行列の作成において必要となり、その積分誤差が大きくなると近似解の誤差も増大する。改善のためには、積分領域を細分割して積分を計算する方法が最も簡単である。

基本解

編集

主要な境界値問題・初期値境界値問題における基本解は、次の通りである。

  • ラプラス問題(ポテンシャル問題)
     :ソース点と積分点との距離、
     
  • 静弾性問題(等方均質の場合, Kelvin解[23]
     :ソース点と積分点との距離,Eヤング率、ν:ポアソン比
     せん断弾性係数、δijクロネッカーのデルタ
     
    ただし、この式は平面ひずみ問題の基本解である。平面応力問題の場合には、νを に置き換えて基本解を構成すればよい。
     
  • 定常スカラー波動問題

解法の特徴・利点と欠点

編集

境界要素法には、以下のような特徴、および利点・欠点がある[1][2][3]

境界上の離散化のみで近似解が得られる

編集

境界要素法の最大の特徴は、対象とする問題によっては「境界上の離散化のみで近似解が得られる」ことにある。境界上の離散化は、3次元問題ならば曲面上、2次元問題ならば曲線上で行われる。そのため、有限要素法のように領域内の離散近似が必要な解法と比べ[7][8][9][10]、離散化に必要な要素や節点の数が少なくて済む。

境界上の離散化だけで問題が解ける場合としては、静的問題・定常問題では ラプラス問題、線形弾性問題[24]、定常波動問題[25][26][27][28][29]などのように、線形問題で離散化の際に用いられる基本解が解析的に厳密に得られ、かつ内部ソースや物体力のような支配方程式の非同次項が存在しない場合である。ただし、支配方程式が非同次項を含んでいても常にこの特徴が失われる訳ではなく、非同次項の種類によっては非同次項を含む領域積分を境界積分に変換できる場合もある(例:線形弾性問題における重力の作用)。

時間発展型問題において境界上の離散化のみで近似解を得るためには、線形問題の際に課された条件の他に、時間に関する離散化方法にも注意が必要である。具体的には、与えられた問題に対応する時間と空間に関する積分方程式(時間域積分方程式)を定式化の出発点とし、空間・時間双方を離散化した上で、当該の定式化の下での基本解と初期条件との領域積分(定式化の結果として残る積分項)が消滅するか、または境界積分に置換可能な場合に限り、時間発展問題の境界要素解析でも境界上の離散化だけで近似解が得られることになる。有限要素解析や差分計算の場合のように、時間方向の離散化を時間積分法で近似的に処理すると、解析における各時刻において現時刻での場の値と基本解とを含む領域積分が生じ、上述の特徴は失われてしまうことになる。

なお、境界要素法は、幾何学的非線形問題や材料非線形問題[30]のように、領域内部で満たすことを求められる支配方程式や構成方程式そのものに非線形性がある場合でも近似解を得ることが可能ではある。しかし、定式化の取り扱いの中で領域積分が副次的に生じ、境界要素法の最大の利点である「境界上の離散化だけで近似解が得られる」点が失われてしまい、現在ではあまり用いられない。

離散化して得られる問題の規模を小さく抑えることができる

編集

離散化に用いる要素や節点の数、場の変数の評価点の数が小さくなれば、最終的に得られる代数方程式(多元連立(一次)方程式)の規模(元数、未知量の総数)も小さくなる。線形問題・非線形問題を問わず、汎用の離散化解析手法では支配方程式を最終的に連立一次方程式に帰着させ[4][5][7][8][9][10][31][32]、この方程式の解から近似解を構成するため[4][5][7][8][9][10][31][32]、連立方程式の元数の大小は解析時の計算負荷(使用メモリ、計算時間)に直結する[33][34][35]。当然のことながら、問題の規模を小さくすれば、計算負荷はより小さく抑えられることになる。

離散化により得られた連立方程式の係数行列が密な行列となる

編集

上述のように、境界要素法では規模の小さい連立一次方程式を取り扱うことができるものの、方程式の係数行列の成分はほぼ全て 0 でないものとなる。そのため、係数行列の保存に要する記憶量は方程式の元数N に比例する。また、連立方程式の解を得るためには、ガウスの消去法に代表される直接法を用いれば N3[33][34][35]反復法 (数値計算)を用いてもN2 に比例する計算量が必要となる[33][34][35]

領域内の離散化が必要となる有限要素法や有限差分法では[4][5][7][8][9][10]、係数行列の成分のほとんどが 0 である疎行列となるため、多少問題の規模が大きくなっても使用メモリや計算量は境界要素法と比べて少なくて済む場合が少なくない。そのため、この点は境界要素法の最大の欠点の一つとして考えられている。解決策としては、多体問題[36]の解析の高速化に用いられていた高速多重極展開法英語版[37][38][39]の適用や、ウェーブレットの利用が提案されている[40][41][42]

開領域(無限領域)の問題をそのまま取り扱うことができる

編集

得意とする問題

編集

上述のような当該解法の特徴,および利点・欠点を考慮して,今日において境界要素法が得意とする問題としては以下のものがある.

(開領域の)波動伝播の問題

編集

波動伝搬問題とは、対象とする領域内で物理量の擾乱が「波動」として有限な速さで伝播していく問題であり、その多くは開領域の問題(領域に無限遠を含む問題)または半無限領域の問題として定義されることが多い[43][44][45][46]。境界要素法では、開領域の問題をそのまま取り扱うことができ[1][2][3]、特に波動問題では、無限遠での波動の放射が近似処理なしに表現できる。有限差分法や有限要素法では動的応答の観測点から十分離れたところに仮想的に境界を設け、そこでは波動の放射を表現するような近似的な取り扱いが必要となる。そのような点から、境界要素法は地盤振動解析[47]地震波の伝播解析、音響問題の解析[48][49][50]電磁場解析[17][18][19][20]などで用いられることが多い。ただし、閉領域を対象とした動的問題(振動問題など)においては、有限要素解析の場合のようなモード解析[51]ができない上、有限要素法と比べて計算時間を要することから、あまり多用されないようである。

形状最適化問題

編集

境界要素法の利点の1つに、境界上の離散化だけで問題を解くことができる点があった[1][2][3]。形状最適化問題とは、工学分野の構造部材の形状を、所定の目的関数と制約条件の下で自動的に最適化する問題である[52][53][54][55]。部材の供用を弾性限界内に考えた場合、弾性応答は境界積分方程式を解くことで把握でき、設計感度の計算も同様となる。感度計算は形状の変更のたびに必要となるが、境界上の離散化のみでよいため、要素分割等の作業の手間を大幅に削減することができる。

関連記事

編集

脚注

編集
  1. ^ a b c d e f g 境界要素法 ―基本と応用―、2004年10月、978-4-254-23104-5、J.T.カチカデーリス 著/田中正隆 ・荒井雄理 訳、朝倉書店。
  2. ^ a b c d e f g Wrobel, L. C.; Aliabadi, M. H. (2002), The Boundary Element Method, New York: John Wiley & Sons, p. 1066, ISBN 978-0-470-84139-6 (in two volumes).
  3. ^ a b c d e f g Cheng, Alexander H.-D.; Cheng, Daisy T. (2005), "Heritage and early history of the boundary element method", Engineering Analysis with Boundary Elements, 29 (3): 268–302.
  4. ^ a b c d Strikwerda, J. C. (2004). Finite difference schemes and partial differential equations. SIAM.
  5. ^ a b c d Smith, G. D. (1985). Numerical solution of partial differential equations: finite difference methods. Oxford University Press.
  6. ^ LeVeque, Randall (2002), Finite Volume Methods for Hyperbolic Problems, Cambridge University Press.
  7. ^ a b c d e f g 森正武. (1986) 有限要素法とその応用. 岩波書店.
  8. ^ a b c d e f g 菊池文雄. (1999). 有限要素法概説 [新訂版]. サイエンス社.
  9. ^ a b c d e f g 菊池文雄. (1994). 有限要素法の数理. 培風館.
  10. ^ a b c d e f g 有限要素法で学ぶ現象と数理―FreeFem++数理思考プログラミング―, 日本応用数理学会 監修・大塚 厚二・高石 武史著, 共立出版.
  11. ^ 吉田耕作『積分方程式論』岩波全書、1950
  12. ^ 溝畑茂. 積分方程式入門. 朝倉書店.
  13. ^ Kondo, J. Integral Equations. Oxford, England: Clarendon Press, 1992.
  14. ^ Wazwaz, A. M. (2011). Linear and nonlinear integral equations. Berlin: Springer.
  15. ^ Budreck, D. E., & Achenbach, J. D. (1988). Scattering from three-dimensional planar cracks by the boundary integral equation method.
  16. ^ Dehghan, M., & Mirzaei, D. (2008). Numerical solution to the unsteady two‐dimensional Schrödinger equation using meshless local boundary integral equation method. International journal for numerical methods in engineering, 76(4), 501-520.
  17. ^ a b Gibson, W. C. (2014). The method of moments in electromagnetics. CRC Press.
  18. ^ a b Harrington, R. F. (1987). The method of moments in electromagnetics. Journal of Electromagnetic waves and Applications, 1(3), 181-200.
  19. ^ a b Newman, E. H. (1988). Simple examples of the method of moments in electromagnetics. IEEE Transactions on Education, 31(3), 193-200.
  20. ^ a b Lezar, E., & Davidson, D. B. (2010). GPU-accelerated method of moments by example: Monostatic scattering. IEEE Antennas and Propagation Magazine, 52(6), 120-135.
  21. ^ Slimane Adjerid and Mahboub Baccouch (2010) Galerkin methods. Scholarpedia, 5(10):10056.
  22. ^ Weisstein, Eric W. "Gaussian Quadrature." From MathWorld--A Wolfram Web Resource. mathworld.wolfram.com/GaussianQuadrature.html
  23. ^ Podio-Guidugli P., Favata A. (2014) The Kelvin Problem. In: Elasticity for Geotechnicians. Solid Mechanics and Its Applications, vol 204. Springer, Cham
  24. ^ 畔上秀幸, & 呉志強. (1994). 線形弾性問題における領域最適化解析: 力法によるアプローチ. 日本機械学会論文集 A 編, 60(578), 2312-2318.
  25. ^ 山本善之, & 中野孝昭. (1977). 深海域における定常波動問題の近似解析法. 日本造船学会論文集, 1977(142), 28-35.
  26. ^ 瀬戸秀幸, & 山本善之. (1974). 有限要素法による定常波動問題の基礎的研究. 日本造船学会論文集, 1974(136), 181-190.
  27. ^ 山本善之, 中野孝昭, & 光田哲久. (1976). 有限要素法による定常波動問題の基礎的研究 (第 2 報). 日本造船学会論文集, 1976(140), 121-126.
  28. ^ 瀬戸秀幸. (1977). 有限要素法による定常波動問題の基礎的研究 (第 3 報). 日本造船学会論文集, 1977(141), 50-60.
  29. ^ 瀬戸秀幸. (1978). 有限要素法による定常波動問題の基礎的研究 (第 4 報). 日本造船学会論文集, 1978(144), 88-95.
  30. ^ Foerster, A., & Kuhn, G. (1994). A field boundary element formulation for material nonlinear problems at finite strains. International journal of solids and structures, 31(12-13), 1777-1792.
  31. ^ a b 田端正久; 偏微分方程式の数値解析, 2010. 岩波書店.
  32. ^ a b 登坂宣好, & 大西和榮. (2003). 偏微分方程式の数値シミュレーション. 東京大学出版会.
  33. ^ a b c Demmel, J. W. (1997). Applied numerical linear algebra. Society for Industrial and Applied Mathematics.
  34. ^ a b c Ciarlet, P. G., Miara, B., & Thomas, J. M. (1989). Introduction to numerical linear algebra and optimization. Cambridge University Press.
  35. ^ a b c Trefethen, Lloyd; Bau III, David (1997). Numerical Linear Algebra (1st ed.). Philadelphia: Society for Industrial and Applied Mathematics.
  36. ^ Martin, P. A., & Rothen, F. (2013). Many-body problems and quantum field theory: an introduction. Springer Science & Business Media.
  37. ^ Coifman, R., Rokhlin, V., & Wandzura, S. (1993). The fast multipole method for the wave equation: A pedestrian prescription. IEEE Antennas and Propagation magazine, 35(3), 7-12.
  38. ^ Darve, E. (2000). The fast multipole method: numerical implementation. Journal of Computational Physics, 160(1), 195-240.
  39. ^ 牧野淳一郎, & 川井敦. (1999). 研究展望: 高速多重極展開法-粒子法への応用を中心として. 応用力学論文集, 2, 101-109.
  40. ^ Walnut, D. F. (2013). An introduction to wavelet analysis. Springer Science & Business Media.
  41. ^ Qian, S. (2002). Introduction to time-frequency and wavelet transforms (Vol. 68). Upper Saddle River, NJ: Prentice Hall PTR.
  42. ^ Newland, D. E. (2012). An introduction to random vibrations, spectral & wavelet analysis. Courier Corporation.
  43. ^ Achenbach, J. (2012). Wave propagation in elastic solids. Elsevier.
  44. ^ Tatarski, V. I. (2016). Wave propagation in a turbulent medium. Courier Dover Publications.
  45. ^ Brillouin, L. (2013). Wave propagation and group velocity (Vol. 8). Academic Press.
  46. ^ Dingemans, M. W. (1997). Water wave propagation over uneven bottoms (Vol. 13). World Scientific.
  47. ^ 東平光生, & 吉田望. (1989). 時間領域の有限要素法と境界要素法の結合解法による地盤振動解析. 土木学会論文集, (410), 395-404.
  48. ^ 鈴木真二, 今井守之, & 石山慎一. (1986). 境界要素法とモード解析法による構造体の振動・音響解析. 日本機械学会論文集 C 編, 52(473), 310-317.
  49. ^ 松本敏郎, 田中正隆, & 山田泰永. (1993). 境界要素法による音響問題の設計感度解析法. 日本機械学会論文集 C 編, 59(558), 430-435.
  50. ^ 田中正隆, & 増田佳文. (1987). 音響問題に対する境界要素法はん用解析システムの開発. 日本機械学会論文集 C 編, 53(486), 387-391.
  51. ^ Petyt, M. (2010). Introduction to finite element vibration analysis. Cambridge University Press.
  52. ^ 畔上秀幸. (2016). 形状最適化問題. 森北出版.
  53. ^ 畔上秀幸. (1997). 形状最適化問題の解法. 計算工学, 2(4), 239-247.
  54. ^ Sokolowski, J., & Zolésio, J. P. (1992). Introduction to shape optimization. Springer, Berlin, Heidelberg.
  55. ^ Ding, Y. (1986). Shape optimization of structures: a literature survey. Computers & Structures, 24(6), 985-1004.

参考文献

編集
  • Banerjee, Prasanta Kumar (1994), The Boundary Element Methods in Engineering (2nd ed.), London, etc.McGraw-Hill, ISBN 978-0-07-707769-3.
  • Beer, Gernot; Smith, Ian; Duenser, Christian, The Boundary Element Method with Programming: For Engineers and Scientists, Berlin – Heidelberg – New York: Springer-Verlag, pp. XIV+494, ISBN 978-3-211-71574-1
  • Cheng, Alexander H.-D.; Cheng, Daisy T. (2005), "Heritage and early history of the boundary element method", Engineering Analysis with Boundary Elements, 29 (3): 268–302.
  • Katsikadelis, John T. (2002), Boundary Elements Theory and Applications, Amsterdam: Elsevier, pp. XIV+336, ISBN 978-0-080-44107-8.
  • Wrobel, L. C.; Aliabadi, M. H. (2002), The Boundary Element Method, New York: John Wiley & Sons, p. 1066, ISBN 978-0-470-84139-6 (in two volumes).
  • 加川幸雄:「開領域問題のための 有限/境界要素法」、サイエンス社 (1983年7月10日).
  • 田中正隆、松本敏郎、中村正行:「境界要素法」培風館(計算力学とCAEシリーズ2)、ISBN 4-563-03377-4 (1991年7月10日).
  • 小林昭一(編著):「波動解析と境界要素法」、京都大学学術出版会、ISBN 4-87698-091-8 (2000年2月25日).
  • 加川幸雄、榎園正人、武田殻:「電気・電子境界要素法」、森北出版、ISBN 4-627-71511-0 (2001年2月22日).
  • J.T.カチカデーリス:「境界要素法:基本と応用」、朝倉書店、ISBN 4-254-23104-0 (2004年10月25日).