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

2017 Fiscal Year Annual Research Report

Verified numerical computation for solutions to partial differential equations describing reaction diffusion models

Research Project

Project/Area Number 17H07188
Research InstitutionWaseda University

Principal Investigator

田中 一成  早稲田大学, 理工学術院, 助教 (00801226)

Project Period (FY) 2017-08-25 – 2019-03-31
Keywords精度保証付き数値計算 / 偏微分方程式 / 計算機援用証明
Outline of Annual Research Achievements

本研究の目的は以下の反応拡散モデル∂u/∂t(t,x) = △u(t,x)+f(x,u(t,x)), t∈(0,∞), x∈Ω (1)に対する精度保証付き数値計算法を開発することである。特に(1)の定常問題を対象とし、その正値解を数学的に厳密な意味で数値的に包含する手法を開発することを目的としている。本研究では以下の3つの手順で対象とする偏微分方程式の正値解の精度保証付き数値計算を行う。
手順1: 近似解wを求める
手順2: 手順1で得た十分に精度の良い近似解wの近傍に真の解uが存在することを示す
手順3: 手順2でwの近傍に存在することが保証されたuの正値性を確認する
上記手順を成功させるには手順1で十分に精度の良い近似解を求める必要があり、これは汎用的な数値計算ツールでは成し得ない。そこで本年度は近似解を構成するにあたり計算効率の良い基底関数の選定、および計算コストをできるだけ下げつつ手順2、3を遂行できる計算精度に関する事前準備を行った。結果としてルジャンドル基底(多項式をグラムシュミット法で直交化した基底)で近似解を構成し、計算の一部分にMPFRを用いた高精度計算を用いることによって所望の計算精度が達成できることを示した。一度、高精度計算を用いてガウス・ルジャンドル積分公式で必要となる分点を計算し、後の計算には疑似4倍精度区間演算もしくは倍精度区間演算を用いることで計算時間を短縮した。アレン・カーン方程式をはじめとしたいくつかの例で、上記手順1、2が十分な精度で達成できることを示し、その計算精度で手順3が成功することを理論的に裏付けた。

Current Status of Research Progress
Current Status of Research Progress

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

Reason

本年度の研究を手順3の正値性検証を成功させるための事前準備と位置づけ、十分に精度の良い近似解を効率よく求める手法の開発を目標としていた。
ルジャンドル多項式で近似解を構成し、計算の一部分にMPFRを用いた高精度計算を用いることによって効率的に所望の計算精度を達成できることを示した。具体的には近似解の各成分を疑似4倍精度で格納し、離散化された方程式をニュートン法または簡易ニュートン法を用いて解くことにより、残差のノルムを倍精度の限界である10の-16乗程度まで小さく評価することが可能となった。同時に近似解と真の解との誤差上限も、特異摂動されたアレン・カーン方程式の場合で、10の-10乗程度と汎用手法と比べても極めて精度良く評価することができている。
本年度の研究により手順1、2を所望の精度で高速に行う手法が確立されていることから本研究はおおむね順調に進展していると判断できる。

Strategy for Future Research Activity

今年度の研究で得た精度の良い近似解wに対して、そのwの近傍に存在することが保証された真の解uの正値性を確認する手法を確立する。そのためにNodal Setsと呼ばれる解の同符号領域に着目する。楕円型作用素の固有値評価理論に基づき、解uのNodal Setsの個数の上限を保証し、その個数上限が1であれば、あとはu(x)>0となる点が少なくとも1点存在することを示すことにより真の解uの正値性を証明できる。
そのためには真の解uがどような楕円型作用素の固有関数とみなせるかがポイントとなる。この点を明らかにすべく次年度以降の研究を推進する。

  • Research Products

    (10 results)

All 2018 2017

All Journal Article (4 results) (of which Peer Reviewed: 2 results,  Open Access: 4 results) Presentation (6 results) (of which Int'l Joint Research: 2 results)

  • [Journal Article] Estimation of Sobolev embedding constant on a domain dividable into bounded convex domains2017

    • Author(s)
      Mizuguchi Makoto、Tanaka Kazuaki、Sekine Kouta、Oishi Shin’ichi
    • Journal Title

      Journal of Inequalities and Applications

      Volume: 2017:299 Pages: 1-18

    • DOI

      https://doi.org/10.1186/s13660-017-1571-0

    • Peer Reviewed / Open Access
  • [Journal Article] Numerical validation of blow-up solutions of ordinary differential equations2017

    • Author(s)
      Takayasu Akitoshi、Matsue Kaname、Sasaki Takiko、Tanaka Kazuaki、Mizuguchi Makoto、Oishi Shin’ichi
    • Journal Title

      Journal of Computational and Applied Mathematics

      Volume: 314 Pages: 10-29

    • DOI

      https://doi.org/10.1016/j.cam.2016.10.013

    • Peer Reviewed / Open Access
  • [Journal Article] ある無限次元固有値を用いた楕円型偏微分方程式の解の存在性に対する計算機援用証明法2017

    • Author(s)
      関根晃太, 田中一成, 大石進一
    • Journal Title

      RIMS Kokyuroku

      Volume: 2037 Pages: 96-105

    • Open Access
  • [Journal Article] Numerical verification method for positivity of solutions to elliptic equations2017

    • Author(s)
      Kazuaki Tanaka, Kouta Sekine, Shin'ichi Oishi
    • Journal Title

      RIMS Kokyuroku

      Volume: 2037 Pages: 125-140

    • Open Access
  • [Presentation] 半線形楕円型境界値問題の高エネルギー解に対する精度保証付き数値計算2018

    • Author(s)
      酒井将大, 田中一成, 大石進一
    • Organizer
      日本応用数理学会2017年度連合発表会
  • [Presentation] 優解劣解法を用いたアレンカーン方程式の解の精度保証付き数値計算2018

    • Author(s)
      松嶋佑汰, 田中一成, 大石進一
    • Organizer
      日本応用数理学会2017年度連合発表会
  • [Presentation] アレン・カーン方程式の解に対する精度保証付き数値計算2018

    • Author(s)
      田中一成
    • Organizer
      CREST・さきがけ数学関連領域合同シンポジウム ―数学パワーが世界を変える2018―
  • [Presentation] Computer assisted analysis of stationary problem of Allen-Cahn equation2017

    • Author(s)
      Shin'ichi Oishi, Kazuaki Tanaka
    • Organizer
      International Workshop on Industrial Mathematics 2017
    • Int'l Joint Research
  • [Presentation] Numerical method for estimating the best constant in Sobolev type inequality on unit square2017

    • Author(s)
      Kazuaki Tanaka, Kouta Sekine, Makoto Mizuguchi, Shin'ichi Oishi
    • Organizer
      The International Workshop on Numerical Verification and its Applications
    • Int'l Joint Research
  • [Presentation] 前処理ソート付き逐次添加法によるドロネー性保証付き三角形分割法2017

    • Author(s)
      若山馨太, 金子直樹, 田中一成, 関根晃太, 尾崎克久, 大石進一
    • Organizer
      日本応用数理学会2017年度年会

URL: 

Published: 2019-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi