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

ステップ関数近似による非線形境界値問題の解の効率的な数値的存在自動検証法の開発

Research Project

Project/Area Number 11780240
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field 計算機科学
Research InstitutionShibaura Institute of Technology (2000)
Waseda University (1999)

Principal Investigator

神澤 雄智 (神沢 雄智)  芝浦工業大学, 工学部, 講師 (00298176)

Project Period (FY) 1999 – 2000
Project Status Completed (Fiscal Year 2000)
Budget Amount *help
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 2000: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 1999: ¥1,000,000 (Direct Cost: ¥1,000,000)
Keywords非線形境界値問題 / 解の数値的存在検証 / ステップ関数 / 精度保証付き数値計算 / 区間演算 / グリーン関数 / 変数係数線形系 / 非線形常微分方程式 / 区間解析 / 境界値問題
Research Abstract

本研究の目的は、非線形楕円型偏微分方程式の境界値問題の解の数値的存在検証を従来法よりも簡便・精密・高速に行なう方法を開発することであった。
11年度前半 まず、Plum,Nakao,Oishiらの従来法や関連研究の現状を徹底的に調査し、その問題点を明らかにした。具体的には、Plum,Nakaoの方法は純関数解析的手法にしたがっているために、検証の全てを計算機に行わせことは本質的に不可能である。また、Oishiの常微分方程式に対する検証法は検証の途中で変数係数線形系の非同次非同次問題の解析解を利用しているが、変数係数偏微分方程式の非同次非同次問題の解析解は一般に表すことができないために、Oishiの方法を偏微分方程式系に応用することは難しいことが分かった。
11年度後半 1次元境界値問題に対するステップ関数係数線形系アルゴリズムを構築した。Oishiの方法では関数空間上の点の計算機上での表現法として多項式を用いていた。これをステップ関数にしてもOishiの方法と同様に1次元境界値問題の解の数値的存在検証が可能であることを示した。本結果を国際会議1999 International Symposium on Nonlinear Theory and Its Applicationにて発表し、一定の評価が得られた。
12年度 しかし、ここで新たな問題が生じた。ステップ関数は四則演算や初等関数に関しては閉じているものの、積分演算を行うとステップ関数にならない。これを簡単に解決する方法は、積分結果である区分1次関数を包み込む区分ステップ区間関数を積分結果と考えることであるが、積分演算を行う度に得られる区分ステップ区間関数の幅は広がってしまう。Oishiの方法は随所に積分演算を用いており、大規模複雑な問題に対しては、最終的に得られる区分ステップ区間関数の幅は爆発してしまうため、本手法が効率的とは言い難かった。そこで、Oishiの方法で随所に現れる積分演算を1つにまとめるように同値変形を行い(積分演算を無くすことは不可能)、区間幅を最小限に抑えることができた。本結果を国際会議2000 International Symposium on Nonlinear Theory and Its Applicationにて発表し、一定の評価が得られた。

Report

(2 results)
  • 2000 Annual Research Report
  • 1999 Annual Research Report
  • Research Products

    (8 results)

All Other

All Publications (8 results)

  • [Publications] Yuchi Kanzawa and Shinichi Oishi: "A Numerical Method to Prove the Existence of Solutions for Nonlinear ODEs Using Affine Arithmetic"Proc.NOLTA'99. 451-454 (1999)

    • Related Report
      2000 Annual Research Report
  • [Publications] Yuchi Kanzawa and Shinichi Oishi: "A Numerical Method to Prove the Existence of Solutions for Nonlinear ODEs Using Affine Arithmetic II"Proc.NOLTA 2000. 697-700 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Yuchi Kanzawa and Shin'ichi Oishi: "Calculating Bifurcation Points with Guaranteed Accuracy"IEICE Transactions Fundamentals. Vol.E-82-A,No.6. 1055-1061 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Yuchi Kanzawa and Shin'ichi Oishi: "Imperfect Singular Solutions of Nonlinear Equations and a Numerical Method of Proving their"IEICE Transactions Fundamentals. Vol.E-82-A,. 1062-1069 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Yuchi Kanzawa and Shin'ichi Oishi: "A Numerical Method to Prove the Existence of Solutions for Nonlinear ODE Using Affine Arithmetic"Proc.1999 International Symposium on NOLTA. 451-454 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Yuchi Kanzawa et al.: "A Numerical Method to Prove the Existence of Solutions for Ordinary Differential Equations Using"Proc.1999 International Symposium on NOLTA. 511-514 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 神沢雄智 大石進一: "Affine Arithmeticを用いた非線形常微分方程式の解の数値的存在検証法"信学技報. NLP99-13. 39-44 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 神沢雄智 大石進一: "階段関数近似を用いた非線形常微分方程式の解の数値的存在検証法"1999年電子情報通信学会基礎・境界ソサイエティ大会講演論文集. A-2-6-A-2-6 (1999)

    • 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