• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2006 年度 実績報告書

精度保証付き数値計算学の確立

研究課題

研究課題/領域番号 17002012
研究機関早稲田大学

研究代表者

大石 進一  早稲田大学, 理工学術院, 教授 (20139512)

研究分担者 渡部 善隆  九州大学, 数理(科)学研究科(研究院), 助教授 (90243972)
西田 孝明  早稲田大学, 理工学術院, 教授 (70026110)
柴田 良弘  早稲田大学, 理工学術院, 教授 (50114088)
山本 野人  電気通信大学, 電気通信学部, 教授 (30210545)
キーワード数値解析 / 数値計算 / 非線形方程式 / 情報数理 / アルゴリズム
研究概要

当初の研究に沿って順調に進展している。具体的に成果を以下に述べる。
1.大規模スパース連立一次方程式に対する精度保証法の開発
(1)反復解法で得られた数値解を精度保証する理論の特性を生かし、数十万次元の問題に対して精度保証が可能になった。また、ダイレクトスパース解法を用いる精度保証法を開発した。(2)大規模な正値対称行列の逆行列のノルムの上界を精度保証付きで計算する方法を開発し、数値解を高速に精度保証する方法を開発した。
2.誤差無し内積計算法の発展と応用
(1)浮動小数点数を要素とするベクトルの内積を演算誤差無しに高効率で計算する方式を開発し、任意多倍長浮動小数点演算をソフトウェア的に高速・ポータブルに実現できた。(2)(1)を基に高条件数の正値対称行列の高精度コレスキー法を開発し、正値性の高速な数値的検証法の開発を行った。
3.偏微分方程式に対する解の数値的検証法の検討
(1)散乱問題の線形弱特異積分方程式に対して、一意存在証明と解の存在範囲の検証法を数値的に開発し、実用的な問題に対しても適用可能なことを示した。(2)熱対流問題の分岐解の数値的検証を3次元に拡張定式化し,一部検証に成功した。(3)重調和方程式の有限要素解に対する構成的な事前・事後誤差評価を得た。(4)有界領域でストークス方程式の解の最大正則性原理を示し,対応するナヴィエ・ストークス流の自由境界値問題の解の一意存在を示した。これにより,問題の計算機援用証明を行うための理論的な検討を進めた。
4.カオス系を含む常微分方程式系の計算機援用証明法の検討
(1)発展方程式へ応用できる初期値問題の精度保証法を開発した。(2)境界値問題の精度保証法における計算コストの低減についての研究を行った。(3)境界値問題の一意性を仮定した際の初期値問題・境界値問題についての精度保証法の相互関係を明白にし、新しい初期値問題の精度保証法を確立した。

  • 研究成果

    (22件)

すべて 2007 2006

すべて 雑誌論文 (22件)

  • [雑誌論文] A Method of Obtaining Verified Solutions for Linear Systems Suited for Java2007

    • 著者名/発表者名
      K.Ozaki, T.Ogita, S.Miyajima, S.Oishi, S.M.Rump
    • 雑誌名

      Journal of Computational and Applied Mathematics 199:2

      ページ: 337-344

  • [雑誌論文] Numerical verification of stationary solutions for Navier-Stokes problems2007

    • 著者名/発表者名
      K.Nagatou, K.Hashimoto, M.T.Nakao
    • 雑誌名

      Journal of Computational and Applied Mathematics 199

      ページ: 445-451

  • [雑誌論文] On error estimation of finite element approximations to the elliptic equations in nonconvex domains2007

    • 著者名/発表者名
      N.Yamamoto, K.Genma
    • 雑誌名

      J. Comput. Appl. Math. 199

      ページ: 286-296

  • [雑誌論文] Decay properties of the Stokes semigroup in exterior domains with Neumann condition2007

    • 著者名/発表者名
      Y.Shibata, S.Shimizu
    • 雑誌名

      Journal of the Mathematical Society of Janan 59

      ページ: 1-35

  • [雑誌論文] On a linearized system arising in the study of Benard-Marangoni convection2007

    • 著者名/発表者名
      T.Nishida, Y.Teramoto
    • 雑誌名

      Proc. Intern. Conf. on Navier-Stokes Equations and Applications, Kokyuroku New Series 1, RIMS, Kyoto University

      ページ: 1-16

  • [雑誌論文] 実対称行列の各固有対の精度保証付き数値計算法2006

    • 著者名/発表者名
      宮島 信也, 荻田 武史, 大石 進一
    • 雑誌名

      日本応用数理学会論文誌 16:4

      ページ: 535-552

  • [雑誌論文] 点と平面との位置関係を判定する高速かつロバストなアルゴリズム2006

    • 著者名/発表者名
      尾崎 克久, 荻田 武史, S. M. Rump, 大石 進一
    • 雑誌名

      日本応用数理学会論文誌 16:4

      ページ: 553-562

  • [雑誌論文] 高精度内積計算アルゴリズムを用いた連立一次方程式の精度保証付き数値計算法2006

    • 著者名/発表者名
      大石 進一, 荻田 武史, 太田 貴久
    • 雑誌名

      シミュレーション 25:5

      ページ: 170-178

  • [雑誌論文] 連立一次方程式のメモリ量を低減した精度保証付き数値計算法2006

    • 著者名/発表者名
      荻田 武史, 大石 進一
    • 雑誌名

      シミュレーション 25:5

      ページ: 179-184

  • [雑誌論文] A Mathematical Theory for Numerical Treatment of Nonlinear Two-Point Boundary Value Problems2006

    • 著者名/発表者名
      T.Yamamoto, S.Oishi
    • 雑誌名

      Japan Journal of Industrial and Applied Mathematics 23:1

      ページ: 31-62

  • [雑誌論文] Tight Enclosures of Solutions of Linear Systems2006

    • 著者名/発表者名
      T.Ogita, S.Oishi
    • 雑誌名

      Proc. of International Conference of Numerical Analysis and Applied Mathematics 2006 (ICNAAM2006)

      ページ: 516-519

  • [雑誌論文] Numerical verification for solutions of finite dimensional sparse linear equations using iterative methods2006

    • 著者名/発表者名
      S.Oishi, T.Ogita, S.M.Rump
    • 雑誌名

      Proc. of International Conference of Numerical Analysis and Applied Mathematics 2006 (ICNAAM2006)

      ページ: 520-523

  • [雑誌論文] Accurate Cholesky Algorithm and Detection of Positive Definiteness of Ill-Conditioned Matrices2006

    • 著者名/発表者名
      S.Oishi, T.Ogita, S.M.Rump, K.Tanabe
    • 雑誌名

      Proc. of International Conference of Numerical Analysis and Applied Mathematics 2006 (ICNAAM2006)

      ページ: 531-534

  • [雑誌論文] Numerical Verification of Five Solutions in Two-transistor Circuits2006

    • 著者名/発表者名
      Y.Nakaya, S.Oishi, T.Nishi, M.Claus
    • 雑誌名

      Proc. of 2006 International Symposium on Nonlinear Theory and its Applications (NOLTA2006)

      ページ: 307-310

  • [雑誌論文] Convergence Theorem of Rump's Method for Inverting Arbitrarily Ill-Conditioned Matrices2006

    • 著者名/発表者名
      S.Oishi, K.Tanabe, T.Ogita, S.M.Rump
    • 雑誌名

      Proc. of 2006 International Symposium on Nonlinear Theory and its Applications (NOLTA2006)

      ページ: 315-318

  • [雑誌論文] Fast Verification for Sparse Linear Systems with Generalized Diagonally Dominant Matrices2006

    • 著者名/発表者名
      T.Ogita, S.Oishi
    • 雑誌名

      Proc. of 2006 International Symposium on Nonlinear Theory and its Applications (NOLTA2006)

      ページ: 319-321

  • [雑誌論文] Adaptive Verification Method for Dense Linear Systems2006

    • 著者名/発表者名
      K.Ozaki, T.Ogita, S.Oishi
    • 雑誌名

      Proc. of 2006 International Symposium on Nonlinear Theory and its Applications (NOLTA2006)

      ページ: 323-326

  • [雑誌論文] A Method of Proving Existence of Solution Curve for Nonlinear Equation using Affine Arithmetic2006

    • 著者名/発表者名
      Y.Kanzawa, S.Oishi
    • 雑誌名

      Proc. of 2006 International Symposium on Nonlinear Theory and its Applications (NOLTA2006)

      ページ: 947-950

  • [雑誌論文] Some computer assisted proofs on three dimensional heat convection problems2006

    • 著者名/発表者名
      M.-N.Kim, M.T.Nakao, Y.Watanabe, T.Nishida
    • 雑誌名

      Proceedings of 2006 International Symposium on Nonlinear Theory and its Applications (NOLTA2006)

      ページ: 427-430

  • [雑誌論文] A numerical verification for the Kolmogorov flows of imcompressible viscous fluid2006

    • 著者名/発表者名
      Y.Watanabe
    • 雑誌名

      Proceedings of International Conference of Numerical Analysis and Applied Mathematics 2006 (ICNAAM2006)

      ページ: 535-539

  • [雑誌論文] Globally in time existence theorem for the Navier-Stokes flow in the exterior of a rotating obstacle2006

    • 著者名/発表者名
      T.Hishida, Y.Shibata
    • 雑誌名

      WSEAS Trans. Math. 5

      ページ: 303-307

  • [雑誌論文] Global existence of strong solution to the micropolar fluid system, Hypebolic Problems2006

    • 著者名/発表者名
      Y.Shibata, N.Yamaguchi
    • 雑誌名

      Theory, Numerics and Applications II

      ページ: 305-312

URL: 

公開日: 2008-05-08   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi