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

Development of practical methods for rigorous calculation with guaranteed accuracy

Research Project

Project/Area Number 09640278
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionThe University of Electro-Communications (1999-2001)
Kyushu University (1997-1998)

Principal Investigator

YAMAMOTO Nobito  Department of Electro-Communications, The University of Electro-Communications, Associate Professor, 電気通信学部, 助教授 (30210545)

Co-Investigator(Kenkyū-buntansha) 大塚 寛  九州大学, 大学院数理学研究科, 講師 (30203839)
中尾 充宏  九州大学, 大学院数理学研究科, 教授 (10136418)
Project Period (FY) 1997 – 2000
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥3,200,000 (Direct Cost: ¥3,200,000)
Fiscal Year 2000: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 1999: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 1998: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 1997: ¥1,000,000 (Direct Cost: ¥1,000,000)
Keywordscomputation with guaranteed accuracy / numerical verification / numerical analysis / Newton method / eigenvalue problem / 精度保証付き計算法 / 有限要素法 / 誤差評価 / 丸め誤差 / Navier-Stokes方程式 / 誤差解析
Research Abstract

Our objective in this study which is fonded by Grant-in-Aid for Scientific Research is development of practical methods for rigorous calculation with, guaranteed accuracy. Through the period of this study over 4 years, we have obtained some results on the following.
1. Verified computation of the maximum eigenvalue of Newton operators in infinite dimensional spaces
2. Verified computation methods for eigenvalues of symmetric band matrices together with their indices
3. Extension of the above methods to general eigenvalue problems
4. Methods for verification of uniqueness of solutions to fixed point equations
5. Research on a bifurcation diagram of Perturbed Gelfand Equation with guaranteed accuracy
6. Rigorous calculation of constants appearing in error estimations of FEM
7. Research on methods for transaction of rounding errors using Fortran 90 and quadruple-precision floating point numbers
8. Numerical verification of solutions to the Navier-Stockes equation using spectral methods
9. Estimation methods for influence of rounding error by interval arithmetic
10. Estimation of ability of approximation of FEM.
Consequently we can conclude that practical methods for verified computation of eigenvalue problems. are developed. On the methods for PDEs, they are also developed but there are some difficulties concerning mathematical matters in practical use for non-professional users.

Report

(5 results)
  • 2001 Final Research Report Summary
  • 2000 Annual Research Report
  • 1999 Annual Research Report
  • 1998 Annual Research Report
  • 1997 Annual Research Report
  • Research Products

    (34 results)

All Other

All Publications (34 results)

  • [Publications] Yamamoto, N.: "A numerical verification method for solutions of boundary value problems with local uniqueness by Banach's fixed point theorem"SIAM Journal on Numerical Analysis. Vol.35,No.5. 2004-2013 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Nagatou, K., Nakao, M.T., Yamamoto, N.: "Numerical verfications of eigenvalues of second-order elliptic operators"Japan Journal of Industrial and Applied Mathematics. 16. 307-320 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Nagatou, K., Nakao, M.T., Yamamoto, N.: "An approach to the numerical verification of solutions for nonlinear elliptic problems with local uniqueness"Numerical Functional Analysis and Optimization. 20. 543-565 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Kimura, S., Yamamoto, N.: "On explicit bounds in the error for H^1_0-projection into piecewise polynomial spaces"Bulletin of Informatics and Cybernetics. Vol.31,No.2. 109-115 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Yamamoto, N., Nakao, M.T., Watanabe, Y.: "Validated computation for a linear elliptic problem with a parameter"Mathematical Sciences and Applications. Vol.12. 155-162 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Minamoto, T., Yamamoto, N., Nakao, M.T.: "Numerical verification method for solutions of the perturbed Gelfand equation"Methods and Applications of Analysis. Vol.7,No.1. 251-262 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Yamamoto, N.: "A simple method for error bounds of eigenvalues of symmetric matrices"Linear Algebra and its Applications. Vol.324 No.3. 227-234 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Nakao, M.T., Yamamoto, N.: "A guaranteed bound of the optimal constant in the error estimates for linear triangular elements"Computing Supplement. 15. 165-173 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Nakao, M.T., Yamamoto, N.: "A quaranteed bound of the optimal constant in the error estimates for linear triangular elements Part II : Details"Perspectives on Enclosure Methods. 1. 265-276 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 中尾充宏, 山本野人: "精度保証付き数値計算"日本評論社. 145 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Yamamoto, N.: "A numerical verification method for solutions of boundary value problems with local uniqueness by Banach's fixed point theorem"SIAM Journal on Numerical Analysis. Vol.35,No.5. 2004-2013 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Nakao, M.T., Yamamoto, N., Nagatou, K.: "Numerical verifications of eigenvalues of second-order elliptic operators"Japan Journal of Industrial and Applied Mathematics. Vol.16. 307-320 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Nagatou, K., Nakao, M.T., Yamamoto, N.: "An approach to the numerical verification of solutions for nonlinear elliptic problems with local uniqueness"Numerical Functional Analysis and Optimization. Vol.20. 543-565 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Kimura, S., Yamamoto, N.: "On explicit bounds in the error for the Ho-projection into piecewise polynomial spaces"Bulletin of Informatics and Cybermetics. Vol.31,No.2. 109-115 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Yamamoto, N., Nakao, M.T., Watanabe, Y.: "Validated computation for a linear elliptic problem with a parameter"Mathematical Sciences and Application. Vol.12. 155-162 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Minamoto, T., Yamamoto, N., Nakao, M.T.: "Numerical venification method for solutions of perturbed Gelfand equation"Methods and Applications of Analysis. Vol.7,No.1. 251-262 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Yamamoto, N.: "A simple method for error bounds of eigenvalues of symmetric matrices"Linear Algebra and its Applications. Vol.324,No.3. 227-234 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Nakao, M.T., Yamamoto, N.: "A guaranteed bound of the optimal constant in the error estimates for linear triangular elements"Computing Supplement. Vol.15. 165-173 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Nakao, M.T., Yamamoto, N.: "A guaranteed bound of the optional constant in the error estimates for linear triangulara elements Part II : Details"Perspective on Enclosure Methods. 1. 265-276 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Minamoto,T.,Yamamoto,N.,Nakao,M.T.: "Numerical verification method for solutions of perturbed Gelfarnd equation"Methods and Applications of Analysis. 7・1. 251-262 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Yamamoto,N.: "A simple method for error bounds of eigenrilues of symmetric matrices"Linear Algebra and its Applications.

    • Related Report
      2000 Annual Research Report
  • [Publications] Nakao,M.T.,Yamamoto,N.: "A guaranteed bound of the optimal constant in the error estimations for linear triangular element"Computing Supplementurn.

    • Related Report
      2000 Annual Research Report
  • [Publications] Nakao,M.T, Yamamoto,N.: "A guaranteed bound of the optimal constrant in the error estimitions for linear triangular element Part II: Details"the scan2000 special proceedings, Springer Vienna.

    • Related Report
      2000 Annual Research Report
  • [Publications] Nakao M.T.: "Numerical Verifications of eigenvalues of second-order elliptic operators"Japan Journal of Industrial and Applied Mathematics. 16. 307-320 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Nagatou K.: "An approach to the numerical verification of solutions for nonlinear elliptic problems"Numerical Functional Analysis and Optimization. 20. 543-565 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Watanabe Y.: "A numerical verification method of solutions for the Navier-Stokes equations"Reliable Computing. 5. 347-357 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 渡部善隆: "一般化固有値問題の精度保証付き計算とその応用"日本応用数理学会論文誌. 9・3. 137-150 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Kimura S.: "On explicit bounds in the error for the H^1_0-projection into piecewise polynomial spaces"Bulletin of Informatics and Cybernetics. 31・2. 109-116 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Nakao, M.T.: "On the best constant in the error bound for the H^1_0-projection into piecewise polynomial spaces" Journal of Approximation Theory. 93. 491-500 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Nakao, M.T.: "Numerical verification of solutions for nonlinear elliptic problems using L^∞ residual method" Journal of Mathematical Analysis and Applicatons. 217. 246-262 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Nakao, M.T.: "Constructive L^2 error estimates for Finite Element Solutions of the Stokes equations" Reliable Computing. 4. 115-124 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Nakao, M.T.: "A posteriori and constructive a priori error bounds for finite element solutions of the Stokes equations" Journal of Computational and Applied Mathematics. 91. 137-158 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Yamamoto, N.: "A numerical varification method for solutions of boundary value problem with local uniqueness by Banach's fixed point theorem" Siam Journal on Numerical Analysis. 35・5. 2004-2013 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 中尾充宏,山本野人: "精度保証付き数値計算" 日本評論社, 160 (1998)

    • Related Report
      1998 Annual Research Report

URL: 

Published: 1997-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi