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

Study on parallel processing of fast multipole boundary element method

Research Project

Project/Area Number 11650481
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 構造工学・地震工学
Research InstitutionFukui University

Principal Investigator

FUKUI Takuo  Fukui University, Department of Archtecture and Civil Engineering, Professor, 工学部, 教授 (30026299)

Project Period (FY) 1999 – 2001
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥3,200,000 (Direct Cost: ¥3,200,000)
Fiscal Year 2001: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2000: ¥1,400,000 (Direct Cost: ¥1,400,000)
Fiscal Year 1999: ¥1,300,000 (Direct Cost: ¥1,300,000)
KeywordsComputational mechanics / Boundary element method / Fast multipole method / Huge size simulation / Preconditioning / Parallel processing / Data sampling
Research Abstract

The purpose of this project is to extend the appicability of the boundary element method (BEM) to analize huge size mechanical simulation problems. The fast multipole method (FMM) is used to accelerate the boundary element analysis and to reduce the required memory (fast multipole boundary element method : FMBEM).
The turget problems concerned here are the simulation of construction of under ground cavern (3D elastostatic problem), and the simulation of the earthquake motion in the plane of Fukui at Fukui earthquake (3D elastodynamic problem). The following studies were performed in the project :
(a) Improvement of FMBEM algorithm : FMM needs a long multipole expansion in the wave problem with a large wavenumber, thus the translation computation needs much time. To avoid this difficulty the diagonal form is introcuded in FMBEM algorithm. This is effective to analyze a large region compared with the wave length.
(b) Preprocessing method in FMBEM : An applicable preprocessing method by Haar wavelet transfor mation is proposed, and a FMM like algorithm is constructed to apply this to FMBEM. This method is effective both in Dirichlet and Neumann boundary conditions even if BEM is based on Burton & Miller integral equation.
c Parallel processing of FMBEM : A Beowulf by PC cluster is composed. FMBEM code in C is paral lelized on the system by MPI. The solvable problem size is propotional to the total memory size of PC cluster.
(d) Problems of half-space and inhomogeneous region, and aiftomatic boundary data generation : Some topics in practical applications are studied. FMM for a half-space and an inhomogeneous region is proposed. A boundary data generation method by the stochastic sampling method is studied.

Report

(4 results)
  • 2001 Annual Research Report   Final Research Report Summary
  • 2000 Annual Research Report
  • 1999 Annual Research Report
  • Research Products

    (35 results)

All Other

All Publications (35 results)

  • [Publications] 福井卓雄: "波数の大きな波動問題の高速多重局境界要素法による解析について"BEM・テクノロジー・コンファレンス論文集. 9. 79-84 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 福井卓雄: "Wavelet変換を用いた境界要素反復解法における前処理"BEM・テクノロジー・コンファレンス論文集. 9. 85-90 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T.Fukui: "Fast multipole boundary element method in frequency domain elastodynamic problems"Advances in Computational Engineering & Sciences. 1287-1292 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 福井卓雄: "半空間音響場の高速多重極境界要素法解析"境界要素法論文集. 17. 49-54 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 福井卓雄: "高速多重極境界要素法による広域地震動シミュレーションに関する考察"地震研究所彙報. 75. 197-228 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 福井卓雄: "大規模波動問題における境界要素反復解析の前処理法について"計算工学会講演会論文集. 6. 607-610 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 福井卓雄: "高速多重極境界要素法を用いた半空間音響場の解析"計算工学会講演会論文集. 6. 11-14 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T.Fukui: "Fast multipole boundary element method in elastostatic problems"Proceedings of the 2001 International Symposium on Advanced En-gineering, Pukyon National University. Busan. Korea. 228-239 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 福井卓雄: "Wavelet変換による反復前処理法の高速多重極境界要素法への応用"境界要素法論文集. 18. 65-70 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 福井卓雄: "確率微分方程式による任意曲面データの生成とその境界積分方程式法への応用"計算工学会講演会論文集. 7(印刷中). (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 小林昭一: "波動解析と境界要素法"京都大学学術出版会. 338 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Fukui, T., J. Katsumoto and K. Inazu: "On fast multipole boundary element analysis of scattering.problems in high frequency range"Proceedings of the 9th BEM Technology Conference (BTEC 99). Vol. 9. 79-84 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Fukui, T.: "On wavelet transformation preconditioning of iterative solver for boundary element methods"Proceedings of the 9th BEM Technology Conferece (BTEC 99). Vol. 9. 85-90 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Fukui, T.: "Fast multipole boundary element method in frequency domain elastodynamic problems"Advances in Computational Engineering & Sciences, Proceedings of ICES2K, eds. S.N.Athlri and F.W.Brust, Tech Science Press. 1287-1292 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Fukui, T. and M. Kozuka: "Analysis of diffraction and reflection of sound in a half space by fast multipole boundary element method"Proceedings of the 17th Japan National Symposium on Boundary Element Methods. 49-54 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Fukui, T: "Discussion of fast multipole boundary element method for simulating wide-area seismic ground motions"Bull. Earthq. Res. Inst. Univ. Tokyo.. Vol. 75. 197-228 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Fukui, T. and M. Kozuka: "Analysis of diffraction and reflection of sound in a half space by fast multipole boundary element method"Proceedings of the Conference on Computational Engineering and Science. Vol. 6. 11-14 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Fukui, T: "Preconditioning methods for boundary element iterative analysis in large scale wave problems"Proceedings of the Conference on Computational Engineering and Sciece. Vol. 6. 607-610 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Fukui, T: "Fast multipole boundary element method in elastostatic problems,"Proceedings of the 2001 International Symposium on Advanced Engineering, Oct. 24-25, 2001, Pukyon National University Busan, Korea. 228-239 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Fukui, T. and J. Yabuta: "Wavelet transform preconditioning of iterative solver for fast multipole boundary element method in two-dimensional potential problems"Proceedings of the 18th Japan National Symposium on Boundary Element Methods. 65-70 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Fukui, T: "Stochastic sampling of arbitrary suface and its application to boundary integral equation method"Proceedings of the Conference on Computatinal Engineering and Science. Vol. 7. in printing

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 福井 卓雄: "大規模波動問題における境界要素反復解析の前処理法について"計算工学会講演会論文集. 6. 607-610 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 福井 卓雄: "高速多重極境界要素法を用いた半空間音響場の解析"計算工学会講演会論文集. 6. 11-14 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] T.Fukui: "Fast multipole boundary element method in elastostatic problems"Proccedings of the 2001 International Symposium on Advanced Engineering, Pukyon National University, Busan, Korea. 228-239 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 福井 卓雄: "Wavelet変換による反復前処理法の高速多重極境界要素法への応用"境界要素法論文集. 18. 65-70 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 福井 卓雄: "確率微分方程式による任意曲面データの生成とその境界積分方程式法への応用"計算工学会講演会論文集. 7(印刷中). (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] T.Fukui: "Fast multipole boundary element method in frequency domain elastodynamic problems"Advances in Computational Engineering & Sciences. 1287-1292 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 福井卓雄: "半空間音響場の高速多重極境界要素法解析"境界要素法論文集. 17. 49-54 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 福井卓雄: "高速多重極境界要素法による広域地震動シミュレーションに関する考察"地震研究所彙報. 75. 197-228 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 福井卓雄: "大規模波動問題における境界要素反復解析の前処理法について"計算工学会講演会論文集. 6(印刷中). (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] 福井 卓雄: "波数の大きな波動問題の高速多重局境界要素法による解析について"BEM・テクノロジー・コンファレンス論文集. 9. 79-84 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 福井 卓雄: "Wavlet変換を用いた境界要素反復解法における前処理"BEM・テクノロジー・コンファレンス論文集. 9. 85-90 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] T.Fukui: "Fast multipole boundary element method in frequency domain elastodynamic problems"Proceedings of ICES'2K. (印刷中). (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] T.Fukui: "Fast multipole boundary element method in three-dimensional elastostatic problems"Proceedings of ECCOMAS2000. (印刷中). (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] 小林 昭一: "波動解析と境界要素法"京都大学学術出版. 338 (2000)

    • Related Report
      1999 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi