• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

The Research on Making the Boundary Element Method Highly Accurate and Efficient

Research Project

Project/Area Number 06650073
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Engineering fundamentals
Research InstitutionThe University of Tokyo

Principal Investigator

HAYAMI Ken  University of Tokyo, School of Engineering, Associate Professor, 大学院・工学系研究科, 助教授 (20251358)

Co-Investigator(Kenkyū-buntansha) IMAI Toshiyuki  University of Tokyo, School of Engineering, Assistant, 大学院・工学系研究科, 助手 (90213214)
Project Period (FY) 1994 – 1996
Project Status Completed (Fiscal Year 1996)
Budget Amount *help
¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 1996: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 1995: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 1994: ¥600,000 (Direct Cost: ¥600,000)
KeywordsNumerical Analysis / Boundary Element Method / Numerical Integration / Fast Multipole Method / Panel Clustering Method / Simulation of the Electron-Gun / Elastostatics / Inverse Problem / 偏微分方程式 / 脳内電流双極子推定 / 数値積分法 / 多粒子系 / 連立一次方程式 / 反復解法 / 多重極展開法 / 連立一時方程式
Research Abstract

The Boundary element Method (BEM) is a powerful method for solving partial differential equations. This research project is concerned with making the method more accurate and efficient, and on its application to inverse problems.
1. Making the solution more efficient
In BEM,each element is related to all the other elements, so that the amount of computation (O (n^3)) and required memory (O (n^2)) for generating and solving the dense system of linear equations becomes prohibitive as the number elements (n) becomes large.
In order to overcome this problem, we have applied the Fast Multipole Method (FMM) and the Panel Clustering Method to the 2-D potential problem, 3-D Poisson problem and 2-D and 3-D elastostatics. The methods use multipole expansions or Taylor expansions in order to approximate and cluster effects between elements far apart within the required accuracy, so that the computation and memory is reduced to nearly O (n).
We have also applied the FMM to the three-dimensional boundary element simulation of the electron gun, taking the space charge effect of charged particles into account. Further, we developed a method for treating the periodic boundary condition when calculating the forces acting between vortices in 2-D using the FMM.
2. Accurate computation of integrals
We have developed an automatic numerical integration method using variable transformations for the calculation of nearly singular integrals which appear in the boundary element method when treating thin structures and gaps or when calculating the field very near the boundary.
3. Application to inverse problems
We applied 3-D BEM and nonlinear optimization to the problem of identifying a current dipole in the brain, where the head is modelled by three regions with different conductivity. This was made possible by introducing a new object function based on the virtual potantial due to the dipole placed in the infinite homogeneous region.

Report

(4 results)
  • 1996 Annual Research Report   Final Research Report Summary
  • 1995 Annual Research Report
  • 1994 Annual Research Report
  • Research Products

    (55 results)

All Other

All Publications (55 results)

  • [Publications] K.Hayami: "A Numerical Quadrature for Neary Singular Boundary Element Integrals" Engineering Analysis with Boundary Elements. Vol.13,No.2. 143-154 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] K.Hayami: "Improvement of Quadrature for Nearly Singular Integrals in 3D-BEM" Boundary Element Method XVI. 201-210 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] 国廣・昇: "境界要素法の変数変換型の自動数値積分法とその誤差解析" 日本応用数理学会論文誌. 第5巻,第1号. 101-119 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] T.Washio: "Parallel Block Preconditioning Based on SSOR and MILU" Numerical Linear Algebra with Applications. Vol.1(6). 533-553 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] T.Washio: "Overlapped Multicolor MILU Preconditioning" SIAM Journal of Scientific Computing. Vol.16,No.3. 636-650 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] 山田賢志: "クラスタリング法の2次元静弾性問題への適用" 境界要素法研究会,境界要素法論文集. 第11巻. 31-36 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Y.Yamada: "A Multipole Boundary Element Method for Two Dimensional Elastostatios" Technical Reports,Mathematical Engineering. METR95-07. 1-20 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] N.Kunihiro: "Automatic Numerical Integration of Nearly Singular Boundary Element Integrals" Lectuve Notes in Num.Appl.Anal.14. 249-252 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] 山田賢志: "多重極展開法による二次元静弾性解析の高速化" BEM・テクノロジー・コンファレンス論文集. 5. 59-64 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] 大泉宗徳: "多重極展開法による多粒子系の解析" 構造工学における数値解析法シンポジウム論文集. 19. 421-426 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] 渡部 弘: "境界要素法による次元電子銃シミュレータの開発" 日本シミュレーション学会計算電気・電子工学シンポジウム. 15. 175-178 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] 西田徹志: "高速多重極展開法による3次元多粒子系のシミュレーション" 日本シミュレーション学会計算電気・電子工学シンポジウム. 16. 133-136 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Yamada,Y.: "A multipole boundary element method for two dimensional elastostatics" Boundary Elements : Implementation and Analysis of Advanced Algorithms,Notes on Numerical Eluid Dynamics. Vol.54. 255-267 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Imai,T.: "A topology-oriented algorithm for the voronoi diagram of polygons" Proceedings of the Eighth Canadian Conference in Computational Geometry. 107-112 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Hayami,K.: "A formulation of the panel clustering method for the three-dimensional elastostatic problem" 境界要素法研究会,境界要素法論文集,. 第13巻. 125-130 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] 小林直樹: "脳内電流双極子推定問題への,境界要素法及び非線形最適化手法の適用" 境界要素法研究会,境界要素法論文集. 第13巻. 157-162 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] 西田徹志: "高速多重極展開法による次元境界要素法の高速化" 計算工学講演会論文集. Vol.1. 315-318 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] 小池崇文: "Parallel Sorting Algorithm" 日本応用数理学会 平成8年度年会 講演予稿集. 30-31 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] O.Watanabe: "A Fast Solver for the Boundary Element Method using Multipole Expansion" Proc. 3rd BEM Technology Conf.39-44 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] K.Hayami: "A Numerical Quadrature for Nearly Singular Boundary Element Integrals" Engineering Analysis with Boundary Elements. Vol. 13, No. 2. 143-154 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] K.Hayami: "Improvement of Quadrature for Nearly Singular Integrals in 3-D BEM" Boundary Elements XVI. 201-210 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] N.Kunihiro: "Automatic Numerical Integration for the Boundary Element Method Using Variable Transformation and its Error Analysis" Transactions of the Japan Society for Industrial and Applied Mathematics. Vol. 5, No. 1. 101-119 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] T.Washio: "Parallel Block Preconditioning Based on SSOR and MILU" Numerical Linear Algebra with Applications. Vol. 1, No. 6. 533-553 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] T.Washio: "Overlapped Multicolor MILU Preconditioning" SIAM Journal of Scientific Computing. Vol. 16, No. 3. 636-650 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Y.Yamada: "Application of the Clustering Method to the Two-Dimensional Elastostatic Problem" Proc. 11th Japan National Symp. on Boundary Element Methods. 31-36 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Y.Yamada: "A Multipole Boundary Element Method for Two-Dimensional Elastostatics" Technical Reports, Mathematical Enginering, METR 95-07. (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] N.Kunihiro: "Automatic Numerical Integration of Nearly Singular Boundary Element Integrals" Lecture Notes in Num. Appl. Anal.Vol. 14. 249-252 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Y.Yamada: "A Multipole Method Two-Dimensional Elastostatics" Proc. 5th BEM Technology Conf.59-64 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] M.Oizumi: "Analysis of Many-Particle Systems using the Multipole Method" Proc. Symp. on Comp. Meth. Struc. Eng. and Rel. Fields. Vol. 19. 421-426 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] H.Watanabe: "A 3-D Electron Gun Simulator using the Boundary Element Method" Proc. 15th Symp. on Comp. Electron. & Electric Eng.175-178 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] T.Nishida: "A 3-D Simulation of N-Body Problems using the Fast Multipole Method" Proc. 16th Symp. on Comp. Electron. & Electric Eng.133-136 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Y.Yamada: "A Multipole Boundary Element Method for Two-Dimensional Elastostatics" Boundary Elements : Notes on Num. Fluid Mech.Vol. 54. 255-267 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] T.Imai: "A Topology-Oriented Algorithm for the Voronoi Diagram of Polygons" Proc. 8th Canadian Conf. in Computational Geometry. 107-112 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] K.Hayami: "A Formulation of the Panel Clustering Method for the Three-Dimensional Elastostatic Problem" Proc. 13th Japan Nat. Symp. on Boundary Element Methods. 125-130 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] N.Kobayashi: "Application of the Boundary Element Metjod and the Method of Nonlinear Optimization to the Problem of Estimating the Location of a Current Dipole in the Brain" Proc. 13th Japan Nat. Symp. on Boundary Element Methods. 157-162 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] T.Nishida: "A Fast Multipole Method for the Three-Dimensional Poisson Equation Arising in the Electron Gun Simulation" Proc. 17th Symp. on Comp. Electron. & Electric Eng.315-318 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] T.Koike: "Parallel Sorting Algorithm" Proc. Annual. Meet. JSIAM. 30-31 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Yamada,Y.and Hayami,K.: "A multipole boundary element method for two dimensional elastostatics" Boundary Elements:Implementation and Analysis of Advanced Algorithms,Notes on Numerical Fluid Dynamics. Vol.54. 255-267 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] Imai,T.: "A topology-oriented algorithm for the voronoi diagram of polygons" Proceedings of the Eighth Canadian Conference in Cornpntational Geametry. 107-112 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] Hayami,K.and Sauter,S.: "A formnlation of the pqnel clustering method for the three-dimensional elastostatic problem" 境界要素法研究会,境界要素法論文集. 第13巻. 125-130 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] 小林直樹,速水謙: "脳内電流双極子推定問題への,境界要素法及び非線形最適化手法の適用" 境界要素法研究会,境界要素法論文集. 第13巻. 157-162 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] 西田徹志,速水謙: "高速多重極展開法による3次元境界要素法の高速化" 計算工学講演会論文集. Vol.1. 315-318 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] 小池崇文,速水謙: "Parallel Sorting Algorithm" 日本応用数理学会平成8年度年会講演予稿集. 30-31 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] Y.Yamada: "A Multipole Boundary Element Method for Two Dimensional Elastostatics" Technical Reports,Mathematical Engineering. METR95-07. 1-20 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] N.Kunihiro: "Automatic Numerical Integration of Nearly Singular Boundary Element Integrals" Lecture Notes in Num,Appl,Aual. 14. 249-252 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 山田賢志: "多重極展開法による二次元静弾性解析の高速化" BEM・テクノロジー・コンファレンス論文集. 5. 59-64 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 大泉宗徳: "多重極展開法による多粒子系の解析" 構造工学における数値解析法シンポジウム論文集. 19. 421-426 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 渡部弘: "境界要素法による3次元電子銃シミュレータの開発" 日本シミュレーション学会計算電気・電子工学シンポジウム. 15. 175-178 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 西田徹志: "高速多重極展開法による3次元多粒子系のシミュレーション" 日本シミュレーション学会計算電気・電子工学シンポジウム. 16. 133-136 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] K.Hayami: "A Numerial Quadrature for Nearly Singular Boundary Element Integrals" Engineering Analysis with Boundary Elements. Vol.13,No.2. 143-154 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] K.Hayami: "Improvement of Quadrature for Nearly Singular Integrals in 3D-BEM" Boundary Element Method XVI. 201-210 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] 国廣昇: "境界要素法の変数変換型の自動数値積分法とその誤差解析" 日本応用数理学会論文誌. 第5巻,第1号. (1995)

    • Related Report
      1994 Annual Research Report
  • [Publications] T.Washio: "Parallel Block Preconditioning Based on SSOR and MILV" Numerical Linear Algebra with Applications. Vol.1(6). 533-553 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] T.Washio: "Overlapped Multicolor MILV Preconditioning" SIAM Journal of Scientific Computing. Vol.16,No.3. (1995)

    • Related Report
      1994 Annual Research Report
  • [Publications] 山田賢志: "クラスタリング法の2次元静弾性問題への適用" 境界要素法研究会、境界要素法論文集. 第17巻. 31-36 (1994)

    • Related Report
      1994 Annual Research Report

URL: 

Published: 1994-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi