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

Development of a fast algorithm of time-domain boundary element method for 3D electromagnetic scattering problems

Research Project

Project/Area Number 21H03454
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Review Section Basic Section 60100:Computational science-related
Research InstitutionNagoya University

Principal Investigator

Takahashi Toru  名古屋大学, 工学研究科, 准教授 (90360578)

Project Period (FY) 2021-04-01 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥18,070,000 (Direct Cost: ¥13,900,000、Indirect Cost: ¥4,170,000)
Fiscal Year 2023: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2022: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2021: ¥16,250,000 (Direct Cost: ¥12,500,000、Indirect Cost: ¥3,750,000)
Keywords電磁波動散乱問題 / 境界要素法 / 高速アルゴリズム / 時間領域 / 形状最適化問題 / 形状微分 / 高速アリゴリズム
Outline of Research at the Start

現代社会において、電波を利用した機器の重要性が増しており、その設計・開発等を効率化するために数値シミュレーションの果たす役割も増している。時間領域の電磁場解析に対して今日標準的な解法は時間領域差分法(FDTD法)である。FDTD法は計算コストは低いが、曲面等のモデル化が不得意であり、自由空間の解析には近似が必須である。一方、本研究が注目する時間領域境界要素法(TDBEM)はFDTD法の欠点を有しないが、計算コストが膨大である。そこで本研究は、3次元スカラー波動方程式に対する研究代表者の先行研究を基盤として、補間型高速多重極法に基づく高速かつ低メモリ消費なTDBEMを確立する。

Outline of Final Research Achievements

First, we proposed a new fast algorithm for the time-domain boundary element method (TDBEM) for three-dimensional electromagnetic wave scattering problems, assuming that a scatterer is a perfect conductor. We succeeded in significantly reducing the computation time and required amount of memory. Next, we parallelized the developed fast TDBEM program with both OpenMPI and OpenMP for a memory distributed computing environment (actually, a PC cluster). Although the parallelization efficiency remains at 50% at most, it can be said that it was successful in distributing the required memory. Finally, we succeeded in deriving a shape derivative suitable for the TDBEM based on the surface current density and then realized the gradient-based shape optimization method.

Academic Significance and Societal Importance of the Research Achievements

高速多重極法を端とする境界要素法の高速化に関する約30年に渡る研究領域において、難易度が高い時間領域電磁波動散乱問題に対して高速アルゴルズムの開発および並列実装を達成した点は学術的に価値が高い。同時に、対象を完全導体のみならず誘電体や金属に拡張するための基盤を形成した点も有意義である。本高速時間領域境界要素法の適用には課題を残したが、本研究が開発した時間領域境界要素法に基づく形状最適化手法そのものは普遍的な内容であり、自由空間(大気あるいは宇宙空間)における過渡的な電磁波動現象の解析・設計に対して有用なツールを産業・社会に広く提供するものである。

Report

(4 results)
  • 2023 Annual Research Report   Final Research Report ( PDF )
  • 2022 Annual Research Report
  • 2021 Annual Research Report
  • Research Products

    (14 results)

All 2024 2023 2022 2021 Other

All Journal Article (4 results) (of which Peer Reviewed: 4 results) Presentation (8 results) (of which Int'l Joint Research: 1 results) Remarks (2 results)

  • [Journal Article] Designing gradient coils with the shape derivative and the closed B-spline curves2024

    • Author(s)
      Toru Takahashi
    • Journal Title

      Magnetic Resonance Imaging

      Volume: 110 Pages: 112-127

    • DOI

      10.1016/j.mri.2024.03.042

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A fast time-domain boundary element method for three-dimensional electromagnetic scattering problems2023

    • Author(s)
      Toru Takahashi
    • Journal Title

      Journal of Computational Physics

      Volume: 482 Pages: 112053-112053

    • DOI

      10.1016/j.jcp.2023.112053

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A three-dimensional shape optimization for transient acoustic scattering problems using the time-domain boundary element method2023

    • Author(s)
      Toru Takahashi, Naoya Miyazawa, Masaki Tanigawa
    • Journal Title

      International Journal for Numerical Methods in Engineering

      Volume: 124 Issue: 2 Pages: 482-512

    • DOI

      10.1002/nme.7130

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An enhancement of the fast time-domain boundary element method for the three-dimensional wave equation2022

    • Author(s)
      Toru Takahashi, Masaki Tanigawa, Naoya Miyazawa
    • Journal Title

      Computer Physics Communications

      Volume: 271 Pages: 108229-108229

    • DOI

      10.1016/j.cpc.2021.108229

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Presentation] 時間領域境界要素法を用いた3次元電磁波動散乱問題に関する形状感度解析2024

    • Author(s)
      高橋徹
    • Organizer
      日本機械学会東海支部第73期総会・講演会(TEC24)
    • Related Report
      2023 Annual Research Report
  • [Presentation] 散逸を伴う波動方程式に対する3次元境界要素法2023

    • Author(s)
      高橋徹
    • Organizer
      第36回計算力学講演会(CDM2023)
    • Related Report
      2023 Annual Research Report
  • [Presentation] 境界要素法による音響散乱体の位置および形状の逐次的手法の開発2023

    • Author(s)
      杉原祐貴,高橋徹,崔 Yi,松本敏郎
    • Organizer
      第36回計算力学講演会(CDM2023)
    • Related Report
      2023 Annual Research Report
  • [Presentation] 3次元高速時間領域境界要素法を用いた音響散乱体の位置および形状の推定に関する逆解析2023

    • Author(s)
      杉原祐貴,高橋徹,崔 Yi,松本敏郎
    • Organizer
      第28回計算工学講演会
    • Related Report
      2023 Annual Research Report
  • [Presentation] 3次元電磁波動散乱問題に対する補間型高速多重極法2022

    • Author(s)
      高橋徹
    • Organizer
      日本機械学会第 35 回計算力学講演会
    • Related Report
      2022 Annual Research Report
  • [Presentation] 3次元非定常音響問題に関する境界要素法を用いた形状最適化2022

    • Author(s)
      高橋徹, 谷川 将規
    • Organizer
      日本機械学会第 14 回最適化シンポジウム 2022 (OPTIS2022)
    • Related Report
      2022 Annual Research Report
  • [Presentation] An acceleration of the time-domain boundary element method for electromagnetic scattering problems in 3D2022

    • Author(s)
      Toru Takahashi
    • Organizer
      15th World Congress on Computational Mechanics (WCCM-XV) and 8th Asian Paccific Congress on Computational Mechanics (APCOM-VIII)
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 3次元電磁波動散乱問題に対する高速時間領域境界要素法の開発に向けた基礎的検討2021

    • Author(s)
      高橋徹
    • Organizer
      日本機械 学会第 34 回計算力学講演会
    • Related Report
      2021 Annual Research Report
  • [Remarks] BETD for 3D electromagnetic simulations

    • URL

      https://sites.google.com/view/wave3d/betd3d

    • Related Report
      2023 Annual Research Report
  • [Remarks] BETD3D: Boundary-Element Time-Domain method in 3D

    • URL

      https://sites.google.com/view/wave3d/betd3d

    • Related Report
      2022 Annual Research Report

URL: 

Published: 2021-04-28   Modified: 2025-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi