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

2005 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 17002012
Research InstitutionWaseda University

Principal Investigator

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

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

研究計画は当初の研究に計画に沿って順調に進展した。以下,具体的に成果を述べる。
1.大規模スパース連立一次方程式に対する精度保証法の開発
研究代表者が開発したIEEE754の丸めの制御精度保証方式に基づき、スパース直接法や反復解法系を利用してスパースで大規模な線形連立一次方程式の数値解を精度保証する理論と技術を開発し、数値解を生成するのと同程度のメモリ容量で精度保証ができることと大きな並列性をもつことを示し、PC-クラスタを利用して高速化が可能なことを示した。
2.誤差無し内積計算法の発展と応用
浮動小数点数を要素とするベクトルの内積を倍精度浮動小数点演算だけで、演算誤差無しに高効率で計算する方式を大石とRumpらは開発し、条件数が高くて倍精度計算では通常精度保証できない連立一次方程式の数値解を精度保証するための効率的な方法を開発した。
3.流体系非線形偏微分方程式に対する解の数値的検証法の検討
2次元Driven-Cavity問題について、有限要素法とその構成的誤差評価を用いた解の数値的検証を行った。また、空間2次元熱対流問題の解の分岐点のスペクトル法をもとにした数値的存在検証方式を定式化し、数値的検証を行った。さらに、2次元重調和方程式の有限要素解に対するアプリオリ誤差評価定数の精度保証付き計算法を与えた。
4.カオス系の計算機援用証明法の検討
高次元の常微分方程式の境界値問題が精度保証付き数値計算法で数学的に厳密に解けるようにするために、常微分方程式の精度保証法のうち、積分法、Taylor法、ローナー法、Oishi-Kashiwagi法、無限次元クラフチック法の比較検討を行い、常微分方程式の精度保証法について初期値問題を境界値問題として捉えなおす手法を開発するなど、改良を行った。

  • Research Products

    (28 results)

All 2006 2005 Other

All Journal Article (27 results) Book (1 results)

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

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

      Journal of Computational and Applied Mathematics

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

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

      日本応用数理学会論文誌 Vol.15, No.3

      Pages: 253-268

  • [Journal Article] 悪条件連立一次方程式の精度保証付き数値計算法2005

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

      日本応用数理学会論文誌 Vol.15, No.3

      Pages: 269-287

  • [Journal Article] Accurate Sum and Dot Product2005

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

      SIAM Journal on Scientific Computing Vol.26, No.6

      Pages: 1955-1988

  • [Journal Article] 大規模連立一次方程式のための高速精度保証法2005

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

      情報処理学会論文誌:数理モデル化と応用 Vol.46, No.SIG10

      Pages: 10-18

  • [Journal Article] Fast Inclusion of Interval Matrix Multiplication2005

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

      Reliable Computing Vo1.11, No.3

      Pages: 191-205

  • [Journal Article] Numerical Verification of Solutions of Nekrasov's Integral Equation2005

    • Author(s)
      S.Murashige, S.Oishi
    • Journal Title

      Computing Vol.75, No.1

      Pages: 15-25

  • [Journal Article] Numerical Verification Method for Dense Linear Systems with Arbitrarily III-conditioned Matrices2005

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

      Proceedings of 2005 International Symposium on Nonlinear Theory and its Applications

      Pages: 745-748

  • [Journal Article] Componentwise Verified Solutions of Linear Systems Suited for Java2005

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

      Proceedings of 2005 International Symposium on Nonlinear Theory and its Applications

      Pages: 749-752

  • [Journal Article] A Method of Generating Linear Systems with an Arbitrarily III-conditioned Matrix and an Arbitrary Solution2005

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

      Proceedings of 2005 International Symposium on Nonlinear Theory and its Applications

      Pages: 741-744

  • [Journal Article] Fast Verification for Respective Eigenvalues of Symmetric Matrix2005

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

      Proceedings of the 8th International Workshop on Computer Algebra in Scientific Computing

      Pages: 306-317

  • [Journal Article] A numerical method to verify the invertibility of linear elliptic operators with applications to nonlinear problems2005

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

      Computing Vol.75, No.1

      Pages: 1-14

  • [Journal Article] A Numerical Verification Method for Solutions of Singularly Perturbed Problems with Nonlinearity2005

    • Author(s)
      K.Hashimoto, R.Abe, M.T.Nakao, Y.Watanabe
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics Vol.22

      Pages: 111-131

  • [Journal Article] Numerical Verification Methods of Solutions for the Free Boundary Problems2005

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

      Numerical Functional Analysis and Optimization Vol.26, No.4-5

      Pages: 523-542

  • [Journal Article] An efficient approach to numerical verification for solutions of elliptic differential equations with local uniaueness (in Japanese)2005

    • Author(s)
      Y.Watanabe, N.Yamamoto, M.T.Nakao
    • Journal Title

      Transaction of the Japan Society for Industrial and Applied Mathematics Vol.15, No.4

      Pages: 509-520

  • [Journal Article] A computational approach to constructive a priori and a posteriori error estimates for finite element approximations of bi-harmonic problems2005

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

      Proceedings of the 4th JSIAM-SIMAI Seminar on Industrial and Applied Mathematics

  • [Journal Article] Hopf bifurcation in viscous incompressible flow down an inclined plane2005

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

      Journal of Mathematical Fluid Mechanics Vol.7, No.1

      Pages: 29-71

  • [Journal Article] On some properties of solutions to the Stokes equation in the half-space and perturbed half-space2005

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

      Equation of Mathematical Physics in Quaderni in Matematica, series (edited by Dept.Math.II.Univ.di Napoli) Vol.15

      Pages: 138-217

  • [Journal Article] On the Stokes and Navier-Stokes eauations in a perturbed half-space2005

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

      Advances in Differential Equations Vol.10, No.6

      Pages: 695-720

  • [Journal Article] On the rate of decay of the Oseen semigroup in exterior domains and its application to Navier-Stokes equation2005

    • Author(s)
      Y.Enomoto, Y.Shibata
    • Journal Title

      Journal of Mathematical Fluid Mechanics Vol.7, Vol.3

      Pages: 339-367

  • [Journal Article] On the Stokes equation with Neumann boundary condition2005

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

      Banach Center Publications Vol.70

      Pages: 239-250

  • [Journal Article] On the Stokes and Navier-Stokes flows in a perturbed half space2005

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

      Banach Center Publications Vol.70

      Pages: 157-167

  • [Journal Article] Lp-Lq maximal regularity and viscous incompressible flows with free surface2005

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

      Proceedings of the Japan Academy Ser.A Mathematical Sciences Vol.81, No.9

      Pages: 151-155

  • [Journal Article] Uniform estimates in the velocity at infinity for stationary solutions to the Navier-Stokes exterior problem2005

    • Author(s)
      Y.Shibata, M.Yamazaki
    • Journal Title

      Japanese Journal of Mathematics Vol.31, No.2

      Pages: 225-279

  • [Journal Article] 多倍長演算を利用したBessel関数の精度保証付き数値計算2005

    • Author(s)
      山本野人, 松田望
    • Journal Title

      日本応用数理学会論文誌 Vol.15, No.3

      Pages: 347-359

  • [Journal Article] 楕円型方程式の解に対する局所一意性付き数値的検証法の効率化2005

    • Author(s)
      渡部善隆, 山本野人, 中尾充宏
    • Journal Title

      日本応用数理学会論文誌 Vol.15, No.4

  • [Journal Article] On an Lp approach to the stationary and non-stationary problems of the Ginzburg-Landau-Maxwell equations

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

      Journal of Differential Equations (to appear)

  • [Book] ルベーグ積分論2006

    • Author(s)
      柴田良弘
    • Total Pages
      377
    • Publisher
      内田老鶴圃

URL: 

Published: 2007-04-02   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi