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

2006 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 17002012
Research InstitutionWaseda University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 渡部 善隆  九州大学, 数理(科)学研究科(研究院), 助教授 (90243972)
西田 孝明  早稲田大学, 理工学術院, 教授 (70026110)
柴田 良弘  早稲田大学, 理工学術院, 教授 (50114088)
山本 野人  電気通信大学, 電気通信学部, 教授 (30210545)
Keywords数値解析 / 数値計算 / 非線形方程式 / 情報数理 / アルゴリズム
Research Abstract

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

  • Research Products

    (22 results)

All 2007 2006

All Journal Article (22 results)

  • [Journal Article] A Method of Obtaining Verified Solutions for Linear Systems Suited for Java2007

    • Author(s)
      K.Ozaki, T.Ogita, S.Miyajima, S.Oishi, S.M.Rump
    • Journal Title

      Journal of Computational and Applied Mathematics 199:2

      Pages: 337-344

  • [Journal Article] Numerical verification of stationary solutions for Navier-Stokes problems2007

    • Author(s)
      K.Nagatou, K.Hashimoto, M.T.Nakao
    • Journal Title

      Journal of Computational and Applied Mathematics 199

      Pages: 445-451

  • [Journal Article] On error estimation of finite element approximations to the elliptic equations in nonconvex domains2007

    • Author(s)
      N.Yamamoto, K.Genma
    • Journal Title

      J. Comput. Appl. Math. 199

      Pages: 286-296

  • [Journal Article] Decay properties of the Stokes semigroup in exterior domains with Neumann condition2007

    • Author(s)
      Y.Shibata, S.Shimizu
    • Journal Title

      Journal of the Mathematical Society of Janan 59

      Pages: 1-35

  • [Journal Article] On a linearized system arising in the study of Benard-Marangoni convection2007

    • Author(s)
      T.Nishida, Y.Teramoto
    • Journal Title

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

      Pages: 1-16

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

    • Author(s)
      宮島 信也, 荻田 武史, 大石 進一
    • Journal Title

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

      Pages: 535-552

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

    • Author(s)
      尾崎 克久, 荻田 武史, S. M. Rump, 大石 進一
    • Journal Title

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

      Pages: 553-562

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

    • Author(s)
      大石 進一, 荻田 武史, 太田 貴久
    • Journal Title

      シミュレーション 25:5

      Pages: 170-178

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

    • Author(s)
      荻田 武史, 大石 進一
    • Journal Title

      シミュレーション 25:5

      Pages: 179-184

  • [Journal Article] A Mathematical Theory for Numerical Treatment of Nonlinear Two-Point Boundary Value Problems2006

    • Author(s)
      T.Yamamoto, S.Oishi
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics 23:1

      Pages: 31-62

  • [Journal Article] Tight Enclosures of Solutions of Linear Systems2006

    • Author(s)
      T.Ogita, S.Oishi
    • Journal Title

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

      Pages: 516-519

  • [Journal Article] Numerical verification for solutions of finite dimensional sparse linear equations using iterative methods2006

    • Author(s)
      S.Oishi, T.Ogita, S.M.Rump
    • Journal Title

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

      Pages: 520-523

  • [Journal Article] Accurate Cholesky Algorithm and Detection of Positive Definiteness of Ill-Conditioned Matrices2006

    • Author(s)
      S.Oishi, T.Ogita, S.M.Rump, K.Tanabe
    • Journal Title

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

      Pages: 531-534

  • [Journal Article] Numerical Verification of Five Solutions in Two-transistor Circuits2006

    • Author(s)
      Y.Nakaya, S.Oishi, T.Nishi, M.Claus
    • Journal Title

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

      Pages: 307-310

  • [Journal Article] Convergence Theorem of Rump's Method for Inverting Arbitrarily Ill-Conditioned Matrices2006

    • Author(s)
      S.Oishi, K.Tanabe, T.Ogita, S.M.Rump
    • Journal Title

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

      Pages: 315-318

  • [Journal Article] Fast Verification for Sparse Linear Systems with Generalized Diagonally Dominant Matrices2006

    • Author(s)
      T.Ogita, S.Oishi
    • Journal Title

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

      Pages: 319-321

  • [Journal Article] Adaptive Verification Method for Dense Linear Systems2006

    • Author(s)
      K.Ozaki, T.Ogita, S.Oishi
    • Journal Title

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

      Pages: 323-326

  • [Journal Article] A Method of Proving Existence of Solution Curve for Nonlinear Equation using Affine Arithmetic2006

    • Author(s)
      Y.Kanzawa, S.Oishi
    • Journal Title

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

      Pages: 947-950

  • [Journal Article] Some computer assisted proofs on three dimensional heat convection problems2006

    • Author(s)
      M.-N.Kim, M.T.Nakao, Y.Watanabe, T.Nishida
    • Journal Title

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

      Pages: 427-430

  • [Journal Article] A numerical verification for the Kolmogorov flows of imcompressible viscous fluid2006

    • Author(s)
      Y.Watanabe
    • Journal Title

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

      Pages: 535-539

  • [Journal Article] Globally in time existence theorem for the Navier-Stokes flow in the exterior of a rotating obstacle2006

    • Author(s)
      T.Hishida, Y.Shibata
    • Journal Title

      WSEAS Trans. Math. 5

      Pages: 303-307

  • [Journal Article] Global existence of strong solution to the micropolar fluid system, Hypebolic Problems2006

    • Author(s)
      Y.Shibata, N.Yamaguchi
    • Journal Title

      Theory, Numerics and Applications II

      Pages: 305-312

URL: 

Published: 2008-05-08   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi