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

2018 Fiscal Year Research-status Report

境界要素法におけるCalderonの前処理の新しい実装法

Research Project

Project/Area Number 18K18063
Research InstitutionKyoto University

Principal Investigator

新納 和樹  京都大学, 情報学研究科, 助教 (10728182)

Project Period (FY) 2018-04-01 – 2020-03-31
Keywords境界要素法 / Calderonの前処理
Outline of Annual Research Achievements

本年度はLaplace方程式とHelmholtz方程式におけるCalderonの前処理の新しい実装法の研究を行った。従来、これらの方程式に対するCalderonの前処理では、前処理行列と係数行列に対応する積分作用素の滑らかさが異なるために、離散化において標準的な基底に加えて特殊な基底が必要であり、これによって前処理行列の計算時間の増加を招いていた。本研究ではあらかじめ部分積分を用いてこれらの積分作用素の滑らかさを揃えることで、特殊な基底を用いない実装法を開発した。上記の前処理法をLaplace方程式に対して実装し、前処理無しと同程度の精度で反復法の反復回数が大幅に削減できることを確かめた。また特にLaplace方程式のディリクレ問題は、定数関数を非自明解として持つために、この前処理を素朴に適用しただけでは精度が悪化することがわかったが、前処理行列に単位行列の定数倍を加えることでこれを回避できることもわかった。次にHelmholtz方程式においても同様の前処理を実装し、反復回数が削減できることを確かめた.
本研究で開発した前処理は部分積分によって積分作用素の滑らかさを揃えるというアイデアに基づくため、滑らかさの異なる作用素の積によって前処理を行う様々な方程式に適用可能であると考えられる。したがって本研究の成果はLaplace方程式やHelmholtz方程式に対する高速な数値解法を開発しただけではなく、Maxwell方程式や弾性波動方程式などの方程式において新しい前処理を開発するための基礎的研究として重要であると考えられる。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

本年度はまずLaplace方程式において、部分積分を用いたCalderon前処理の有効性を確かめた。従来のCalderonの前処理では滑らかさの異なる積分作用素を異なる基底を用いて離散化していたが、本手法ではあらかじめ部分積分を用いて積分作用素の滑らかさを揃えておくことで離散化をより容易に行うことが可能である。Laplace方程式のディリクレ問題は定数関数を非自明解として持つため、この方法を素朴に適用しただけでは係数行列が非正則となり精度が悪化することがわかったが、前処理行列に適切な大きさの定数を乗じた単位行列を加えることで、零固有値をシフトし、この問題を解決できることがわかった。この方法を用いることで従来よりシンプルな実装で従来のCalderonの前処理と同程度の精度で、大幅な反復回数の削減を達成できた。次にHelmholtz方程式においても同じアイデアに基づく前処理の実装を行った。Helmholtz方程式においては同様の部分積分を行うとLaplace方程式では現れない追加の項が現れるが、Laplace方程式の場合とほぼ同様に前処理を行えることがわかった。Helmholtz方程式に対する新しいCalderonの前処理についてもプログラムを作成し、反復回数を削減できていることを確認した。
非自明解に起因する精度の悪化などの想定していなかった問題にもいくつか遭遇したが、当初の予定通りLaplace方程式とHelmholtz方程式における新しい前処理法の開発を行えたため、本年度の進捗は順調であったと言える。

Strategy for Future Research Activity

今後の研究課題は大きく二つに分けられる。一つはMaxwell方程式への本手法の適用である。Maxwell方程式におけるCalderonの前処理では同一の積分作用素の積を計算するため、上記の「滑らかさの異なる積分作用素の積」を上手く扱うというアイデアが一見通用しないように見えるが、Maxwell方程式に現れる積分作用素は滑らかさの異なる作用素の和になっているため、この作用素の二乗を展開することで、Laplace方程式などと同様に滑らかさの異なる作用素の積が現れる。これに対して同様の操作を行うことで新しい前処理が行えると考えられる。
二つめの課題は高速解法の適用である。境界要素法で得られる線型方程式の係数行列やCalderonの前処理で用いる前処理行列は密行列であるため、特に工学上の問題に現れるような大規模問題に適用する際には行列計算の高速化が必須である。本研究で開発するCalderonの前処理は従来法と比較して実装がよりシンプルであり、前処理行列の計算に必要な計算量が小さいことが期待される。高速解法を実装し、大規模問題においても本手法が有効であることを確認することや、実際の計算時間を比較することで本手法が従来的なCalderonの前処理と比較してどの程度計算量を削減できているかを確かめることが今後の研究計画として挙げられる。

Causes of Carryover

本年度の研究の大部分は数値解法の理論的な研究とそれを実証するための小規模な数値計算が中心であったため、それほど大規模な計算設備が必要なかったことが繰越が生じた主な理由である。次年度は高速解法の実装に伴う大規模計算のための計算資源の購入と、研究成果の発表のための旅費に繰越分を充当する予定である。

  • Research Products

    (8 results)

All 2019 2018

All Journal Article (1 results) (of which Peer Reviewed: 1 results,  Open Access: 1 results) Presentation (7 results) (of which Int'l Joint Research: 5 results,  Invited: 3 results)

  • [Journal Article] Calderonの前処理を用いた3次元Laplace方程式に対する境界積分方程式の離散化について2018

    • Author(s)
      新納和樹、大塚悠貴、西村直志
    • Journal Title

      計算数理工学論文集

      Volume: 18 Pages: 53--58

    • Peer Reviewed / Open Access
  • [Presentation] A discretisation method for the elctric field integral equation using the Hdiv inner product without the barycentric refinement2019

    • Author(s)
      新納和樹
    • Organizer
      International conference on electromagnetics in advanced applications
    • Int'l Joint Research / Invited
  • [Presentation] The galerkin discretisation for the EFIE with the Calderon preconditioning using the integration by parts2019

    • Author(s)
      新納和樹
    • Organizer
      International symposium on electromagnetic theory
    • Int'l Joint Research / Invited
  • [Presentation] Eigenvalue computations for periodic boundary value problems for Maxwell's equations with the periodic FMMs and the Sakurai-Sugiura projection method2019

    • Author(s)
      新納和樹
    • Organizer
      Taiwan-Japan joint workshop on inverse problems and related topics
    • Int'l Joint Research / Invited
  • [Presentation] Computation of layer potentials in the BEM with the space-time method for the heat equation in 2D2018

    • Author(s)
      新納和樹
    • Organizer
      IABEM symposium
    • Int'l Joint Research
  • [Presentation] Calderon's preconditioning for the EFIE without the barycentric elements2018

    • Author(s)
      新納和樹
    • Organizer
      IEEE International symposium on antenna and propagation
    • Int'l Joint Research
  • [Presentation] 境界要素法における重心要素を用いないCladeronの前処理に関する一考察2018

    • Author(s)
      新納和樹
    • Organizer
      日本応用数理学会
  • [Presentation] 3次元Laplace方程式に対する境界要素法における分割メッシュを用いないCalderonの前処理について2018

    • Author(s)
      大塚悠貴
    • Organizer
      計算工学講演会

URL: 

Published: 2019-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi