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

Synthetic approach for the development of computer assisted analysis from the numerical verification methods

Research Project

Project/Area Number 15204007
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionKYUSHU UNIVERCITY

Principal Investigator

NAKAO Mitsuhiro  Kyushu University, Faculty of Mathematics, Professor, 大学院数理学研究院, 教授 (10136418)

Co-Investigator(Kenkyū-buntansha) TABATA Masahisa  Kyushu University, Faculty of Mathematics, Professor, 大学院数理学研究院, 教授 (30093272)
IMAI Hitoshi  Tokushima University, Faculty of Engineering, Professor, 工学部, 教授 (80203298)
TSUCHIYA Takuya  Ehime University, Faculty of Science, Professor, 理学部, 教授 (00163832)
NISHIDA Takaaki  Waseda University, Faculty of Science and Engineering, Professor, 理工学術院, 教授 (70026110)
CHIN Shokun  Hirosaki University, Faculty of Science and Engineering, Professor, 理工学部, 教授 (70304251)
大石 進一  早稲田大学, 理工学部, 教授 (20139512)
Project Period (FY) 2003 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥32,240,000 (Direct Cost: ¥24,800,000、Indirect Cost: ¥7,440,000)
Fiscal Year 2006: ¥5,460,000 (Direct Cost: ¥4,200,000、Indirect Cost: ¥1,260,000)
Fiscal Year 2005: ¥5,460,000 (Direct Cost: ¥4,200,000、Indirect Cost: ¥1,260,000)
Fiscal Year 2004: ¥11,830,000 (Direct Cost: ¥9,100,000、Indirect Cost: ¥2,730,000)
Fiscal Year 2003: ¥9,490,000 (Direct Cost: ¥7,300,000、Indirect Cost: ¥2,190,000)
KeywordsNumerical analysis / Validated computation / Numerical verification / Computer assisted proof / 計算機援用証明
Research Abstract

In this research, we newly developed the numerical verification methods which can be applied to wide mathematical and analytical problems, as well as extended or improved the existing techniques.
And we actually applied these methods to particular problems such as equations in the mathematical fluid mechanics and oscillation problems etc. The important research results obtained by investigators and co-investigators are as follows :
1.Nakao, N.Yamamoto, Watanabe established several refinements and extensions for the constructive error estimates for the finite finite element projections of the Poisson and the bi-harmonic equations on various kinds of domains, particularly, on nonconvex polygonal domains. These results played important and essential roles for the numerical verification of solutions of nonlinear elliptic equations and the two dimensional stationary Navier-Stokes problems.
2.Nagatou numerically proved the stability of the flow on the torus called Kolmogorov problem.
3.Minamoto presented a formulation of the verification condition for the double turning point and applied it to the perturbed Gelfand equation.
4.Oishi established some refinements on the fast algorithm for the solutions of linear equations.
5.Nishida et al. presented the computed results with guaranteed error bounds for the symmetry breaking bifurcation point of the solution of two dimensional heat convection problems, as well as they formulated the numerical verification algorithm for the three dimensional problems with some prototypical verified examples.
6.Chin obtained some numerical verification results on the existence of solutions and a posteriori error estimates for the linear complementarity problems.

Report

(5 results)
  • 2006 Annual Research Report   Final Research Report Summary
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • Research Products

    (52 results)

All 2007 2006 2005 2004 2003 Other

All Journal Article (46 results) Publications (6 results)

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

    • Author(s)
      Nagatou, K.
    • Journal Title

      Journal of Computational and Applied Mathematics 199

      Pages: 445-451

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] Numerical method for verifying the existence and local uniqueness of a double turning point for a radically symmetric solution of the perturbed Gelfand equation2007

    • Author(s)
      Minamoto, T.
    • Journal Title

      Journal of Computational and Applied Mathematics 202

      Pages: 177-185

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Discrepancy between theory and real computation on the stability of some finite element schemes2007

    • Author(s)
      M.Tabata
    • Journal Title

      Journal of Computational and Applied Mathematics 199

      Pages: 424-431

    • NAID

      120000981486

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] On a linearized system arising in the study of Benard-Marangoni convection2007

    • Author(s)
      T.Nishida
    • Journal Title

      Proc.Navier-Stokes Equations and Applications, New Series of Kokyuroku, RIMS, Kyoto University

      Pages: 1-19

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] On error estimation of finite element approximations to the elliptic equations in nonconvex polygonal domains2007

    • Author(s)
      N.Yamamoto
    • Journal Title

      Journal of Computational and Applied Mathematics 199

      Pages: 286-296

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] On a lincarized system arising in the study of Benard-Marangoni convection2007

    • Author(s)
      T.Nishida
    • Journal Title

      Proc. Navier-Stokes Equations and Applications, New Series of Kokyuroku, RIMS, Kyoto University,

      Pages: 1-19

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Improved convergence theorems of Newton's method designed for the numerical verification for solutions of differential equations2007

    • Author(s)
      T.Kawanago
    • Journal Title

      J. Comput. Appl. Math. 199

      Pages: 365-371

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Numerical method for verifying the existence and local uniqueness of a double turning point for a radially symmetric solution of the perturbed Gelfand equation2007

    • Author(s)
      T.Minamoto
    • Journal Title

      Journal of Computational and Applied Mathematics 202/2

      Pages: 177-185

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Some computer assisted proofs on three dimensional heat convection problems2006

    • Author(s)
      M.-N.Ki
    • Journal Title

      Proceedings of Nonlinear Theory and its Applications NOLTA 2006,11-14 September, Bologna, Italy

      Pages: 427-430

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Existence of solutions to systems of underdetermined equations and spherical designs2006

    • Author(s)
      X.Chen
    • Journal Title

      SIAM Journal on Numerical Analysis 44

      Pages: 2326-2341

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] A practical method of numerical calculation of the mapping degree2006

    • Author(s)
      S.Murashige
    • Journal Title

      IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences E89-A

      Pages: 1813-1819

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] A numerical verification of bifurcation points for nonlinear heat convection problems2006

    • Author(s)
      M.T.Nakao
    • Journal Title

      the Proceedings of 2nd International Conference "From Scientific Computing to Computational Engineering", 2006

      Pages: 8-8

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Some computer assisted proofs on three dimensional heat convection problems2006

    • Author(s)
      M.-N.Kim
    • Journal Title

      Proceedings of Nonlinear Theory and its Applications NOLTA 2006

      Pages: 427-430

    • Related Report
      2006 Annual Research Report
  • [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 (IANAAM 2006)

      Pages: 535-539

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Computation of error bounds for P-matrix linear complementarity problem2006

    • Author(s)
      X.Chen
    • Journal Title

      Mathematical Programming 106

      Pages: 513-525

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Some Numerical Experiments on Global Simulation of the Backward Heat Conduction Problem2006

    • Author(s)
      T.Takeuchi
    • Journal Title

      Theoretical and Applied Mechanics Japan 55

      Pages: 175-184

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Finite element approximation to infinite {Prandtl} number {Boussinesq} equations with temperature dependent coefficients -- {Thermal} convection problems in a spherical shell2006

    • Author(s)
      M.Tabata
    • Journal Title

      Future Generation Computer Systems 22

      Pages: 521-531

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Finite element approximation to infinite Prandt1 number Boussinesq equations with temperature dependent coefficients2006

    • Author(s)
      M.Tabata
    • Journal Title

      Future Generation Computer Systems 22

      Pages: 521-531

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A numerical method to verify the invertibility of linear elliptic operators with applicationsto nonlinear problems2005

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

      Computing 75

      Pages: 1-14

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Numerical Verification Methods of Solutions for the Free Boundary Problems2005

    • Author(s)
      Hashimoto, K.
    • Journal Title

      Numerical Functional Analysis and Optimization 26

      Pages: 523-542

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2005 Annual Research Report
  • [Journal Article] A numerical method to verify the inevitability of linear elliptic operators with applications to nonlinear problems2005

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

      Computing 75

      Pages: 1-14

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] A numerical method to verify the invertibility of linear elliptic operators with applications to nonlinear problems2005

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

      Computing 75

      Pages: 1-14

    • NAID

      120000981466

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A Numerical Verification Method for Solutions of Singularly Perturbed Problems with Nonlinearity Nonlinearity2005

    • Author(s)
      Hashimoto, K.
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics 22

      Pages: 111-131

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Error estimates of finite element methods for nonstationary thermal convection problems with temperature-dependent coefficients2005

    • Author(s)
      Tabata, M.
    • Journal Title

      Numerische Mathematik 100

      Pages: 351-372

    • NAID

      120000981467

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Numerical Verification of Solutions of Nekrasov's Integral Equation2005

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

      Computing 75

      Pages: 15-25

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Finite Difference Smoothing Solution of Nonsmooth Constrained Optimal Control Problems2005

    • Author(s)
      Chen, X.
    • Journal Title

      Numerical Functional Analysis and Optimization 26

      Pages: 49-68

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Expected Residual Minimization Method for Stochastic Linear Complementarity Problems2005

    • Author(s)
      Chen, X.
    • Journal Title

      Mathematics of Operations Research 30

      Pages: 1022-1038

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Hopf bifurcation in viscous incompressible flow down an inclined plane2005

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

      J.Math.Fluid Mechanics 7

      Pages: 29-71

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Fast Inclusion of Interval Matrix Multiplication2005

    • Author(s)
      T.Ogita
    • Journal Title

      Reliable Computing 11

      Pages: 191-205

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A Numerical Verification of Nontrivial Solutions for the Heat Convection Problem2004

    • Author(s)
      Watanabe, Y.
    • Journal Title

      Journal of Mathematical Fluid Mechanics 6

      Pages: 1-20

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] An efficient approach to the numerical verification for solutions of elliptic differential equations2004

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

      Numerical Algorithms 37

      Pages: 311-323

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] A Numerical Verification of Nontrivial Solutions for the Heat Convection Problem2004

    • Author(s)
      Y.Watanabe
    • Journal Title

      Journal of Mathematical Fluid Mechanics 6

      Pages: 1-20

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] An efficient approach to the numerical verification for solutions of elliptic differential equations2004

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

      Numerical Algorithms 37, Special issue for Proceedings of SCAN2002

      Pages: 311-323

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] An efficient approach to the numerical verification for solutions of elliptic differential equations2004

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

      Numerical Algorithms 37

      Pages: 311-323

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Global in time behavior of viscous surface waves : horizontally periodic motion2004

    • Author(s)
      Takaaki Nishida
    • Journal Title

      Journal of Mathematics Kyoto Univesity 44

      Pages: 271-323

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Some computer assisted proofs for solutions of the heat convection problems2003

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

      Reliable Computing 9

      Pages: 359-372

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Some computer assisted proofs for solutions of the heat convection problems2003

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

      Reliable Computing 9

      Pages: 359-372

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] A computational approach to constructive a priori and a posteriori error estimates for finite element approximations of bi-harmonic problems

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

      GAKUTO International Series, Mathematical Sciences and Applications, Proceedings of the 4th JSIAM-SIMAI Seminar on Industrial and Applied Mathematics, May 26-28,2005,Hayama, Japan (to appear)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] A Practical Method of Numerical Calculation of the Mapping Degree

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

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (掲載決定)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Numerical method for verifying the existence and local uniqueness of a double turning point for a radially symmetric solution of the perturbed Gelfand equation

    • Author(s)
      Minamoto, T.
    • Journal Title

      Journal of Computational and Applied Mathematics (掲載決定)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Numerical verification of stationary solutions for Navier-Stokes problems

    • Author(s)
      Nagatou, K.
    • Journal Title

      Journal of Computational and Applied Mathematics (掲載決定)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] On error estimation of finite element approximations to the elliptic equations in nonconvex domains

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

      Journal of Computational and Applied Mathematics (掲載決定)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Improved convergence theorems of Newton's method designed for the numerical verification for solutions of differential equations

    • Author(s)
      Kawanago, T.
    • Journal Title

      Journal of Computational and Applied Mathematics (掲載決定)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A Numerical Verification Method for Solutions of Singularly Perturbed Problems with Nonlinearity

    • Author(s)
      Hashimoto, K.
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics (掲載予定)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A numerical method to verify the invertibility of linear elliptic operators with applications

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

      Computing (掲載予定)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Error estimates of finite element methods for nonstationary thermal convection problems with temperature-dependent coefficients

    • Author(s)
      M.Tabata
    • Journal Title

      Numerische Mathematik (掲載予定)

    • NAID

      120000981467

    • Related Report
      2004 Annual Research Report
  • [Publications] Watanabe, Y.: "A Numerical Verification of Nontrivial Solution for the Heat Convection Problem"Journal of Mathematical Fluid Mechanics. 6. 1-20 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] Nakao, M.T.: "Some computer assisted proofs for solutions of the hear convection problems"Reliable Computing. 9. 359-372 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Ryoo, C-S.: "Numerical verification of solutions for obstacle problems"Journal of computational and Applied Mathematics. 161. 405-416 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Chen, X.: "Numerical validation of solutions of saddle point matrix equations"Numerical Linear Algebra with Applications. 10. 661-672 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Takeuchi, T.: "Direct numerical simulations of Cauchy problems for the Laplace operators"Advances in Mathematical Sciences and Applications. 13. 587-609 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Nakao, M.T.: "An efficient approach to the numerical verification for solutions of elliptic differential equations"Numerical Algorithms, Special issue for Proceedings of SCAN2002. (掲載決定).

    • Related Report
      2003 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi