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

Development and application of the fast algorithm for the time-domain boundary element method for transient wave problems

Research Project

Project/Area Number 24656072
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeSingle-year Grants
Research Field Engineering fundamentals
Research InstitutionNagoya University

Principal Investigator

TAKAHASHI Toru  名古屋大学, 工学(系)研究科(研究院), 講師 (90360578)

Project Period (FY) 2012-04-01 – 2014-03-31
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2013: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2012: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Keywords境界要素法 / 高速多重極法 / 波動方程式 / 関数補間 / 反復解法 / 音響問題 / 高速解法 / 非定常問題 / 補間
Research Abstract

The bottleneck of the boundary element method is its high computational cost, although the method is very accurate for the transient wave problems. To overcome this difficulty, the present study proposed an FMM-like fast algorithm and developed a fast boundary element method for wave problems in time domain. Specifically, the idea to approximate a two-body interaction function with polynomials in order to obtain its representation in the separation of variables, which originates from the black-box fast multiple method, is applied to the time-dependent Green's function for the three-dimensional scalar wave equation of interest. As a result, a time-domain interpolation-based fast multipole method was developed successfully. Through the numerical experiments with the implemented computer program, the proposed method was validated.

Report

(3 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • Research Products

    (8 results)

All 2014 2013

All Journal Article (2 results) Presentation (6 results)

  • [Journal Article] An interpolation-based fast-multipole accelerated boundary integral equation method for the three-dimensional wave equation2014

    • Author(s)
      Toru Takahashi
    • Journal Title

      Journal of Computational Physics

      Volume: Vol. 258 Pages: 809-832

    • DOI

      10.1016/j.jcp.2013.11.008

    • Related Report
      2013 Annual Research Report 2013 Final Research Report
  • [Journal Article] Task-based FMM for multicore architectures2014

    • Author(s)
      Emmanuel Agullo, Bérenger Bramas, Olivier Coulaud, Eric Darve, Matthias Messner, Toru Takahashi
    • Journal Title

      SIAM Journal on Scientific Computing

      Volume: Vol.36(1) Issue: 1 Pages: C66-C93

    • DOI

      10.1137/130915662

    • Related Report
      2013 Final Research Report
  • [Presentation] An interpolation-based fast multipole integral equation method for wave equation2013

    • Author(s)
      Toru Takahashi
    • Organizer
      第62回理論応用力学講演会
    • Place of Presentation
      東工大(大岡山キャンパス)
    • Related Report
      2013 Final Research Report
  • [Presentation] A time-domain BIEM for wave equation accelerated by fast multipole method using interpolation2013

    • Author(s)
      Toru Takahashi
    • Organizer
      The 11^<th> International Conference on Mathematical and Numerical Aspects of Waves (WAVES 2013)
    • Place of Presentation
      Gammarth, Tunisia
    • Related Report
      2013 Final Research Report
  • [Presentation] An interpolation-based fast multipole boundary integral equation method for wave equation2013

    • Author(s)
      Toru Takahashi
    • Organizer
      The 12^<th> U.S. National Congress on Computational Mechanics (USNCCM12)
    • Place of Presentation
      Raleigh, North Carolina, USA
    • Related Report
      2013 Final Research Report
  • [Presentation] An Interpolation-based Fast Multipole Boundary Integral Equation Method for Wave Equation2013

    • Author(s)
      Toru Takahashi
    • Organizer
      第62回理論応用力学講演会
    • Place of Presentation
      東工大(大岡山キャンパス)
    • Related Report
      2012 Research-status Report
  • [Presentation] A Time-domain BIEM for Wave Equation accelerated by Fast Multipole Method using Interpolation2013

    • Author(s)
      Toru Takahashi
    • Organizer
      The 11th International Conference on Mathematical and Numerical Aspects of Waves (Waves 2013)
    • Place of Presentation
      Tunisia
    • Related Report
      2012 Research-status Report
  • [Presentation] An interpolation-based fast multipole boundary integral equation method for wave equation2013

    • Author(s)
      Toru Takahashi
    • Organizer
      12th U.S. National Congress on Computational Mechanics (USNCCM12)
    • Place of Presentation
      Raleigh, North Carolina, USA
    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi