본문 바로가기
KERD
논문KCI 등재

A Chebyshev Collocation Method for Stiff Initial Value Problems and Its Stability

2

조회

0

다운로드

1

인용

0

참고문헌

키워드

주제분류수학

초록

The Chebyshev collocation method in [21] to solve stiff initial-value problems is generalized by using arbitrary degrees of interpolation polynomials and arbitrary collocation points. The convergence of this generalized Chebyshev collocation method is shown to be independent of the chosen collocation points. It is observed how the stability region does depend on collocation points. In particular, A-stability is shown by taking the mid points of nodes as collocation points.

Abstract

The Chebyshev collocation method in [21] to solve stiff initial-value problems is generalized by using arbitrary degrees of interpolation polynomials and arbitrary collocation points. The convergence of this generalized Chebyshev collocation method is shown to be independent of the chosen collocation points. It is observed how the stability region does depend on collocation points. In particular, A-stability is shown by taking the mid points of nodes as collocation points.

참고문헌 (28)

  1. R. R. Ahmad, "Explicit methods in solving stiff ordinary differential equations", Int. J. Comput. Math, 81, pp.1407~1415 (2004)
  2. J. Alverez, "An improved class of generalized Runge-Kutta methods for stiff problems. Part I: The scalar case", Appl. Math. Comput, 130, pp.537~560 (2002)
  3. J. Alverez, "An improved class of generalized Runge-Kutta methods for stiff problems. Part II: the separated system case", Appl. Math. Comput, 159, pp.717~758 (2004)
  4. K. E. Atkinson, "An Introduction to Numerical Analysis, 2nd ed" (1989), John Wiley & Sons
  5. P. N. Brown, "VODE: A variable coefficient ODE solver", SIAM J. Sci. Statist. Comput, 10, pp.1038~1051 (1989)
  6. J. C. Butcher, "Implicit Runge-Kutta processes", Math. Comput, 18, pp.50~64 (1964)
  7. J. C. Butcher, "Integration processes based on Radau quadrature formulas", Math. Com-put, 18, pp.233~244 (1964)
  8. J. C. Butcher, "Runge-Kutta methods: some historical notes", Appl. Numer. Math, 22, pp.113~151 (1996)
  9. J. R. Cash, "On the integration of stiff systems of ODE's using extended backward differential formulae", Numer. Math, 34, pp.235~246 (1980)
  10. J. R. Cash, "An MEBDF code for stiff initial value problems", ACM Trans. Math. Software, 18(2), pp.142~155 (1992)
  11. C. F. Curtiss, "Integration of stiff equations", Proc. Natl. Acad. Sci, 38, pp.235~243 (1952)
  12. G. Dahlquist, "A special stability problem for linear multistep methods", BIT, 3, pp.27~43 (1963)
  13. C. Fredebeul, "A-BDF: a generalization of the backward differentiation formulae", SIAM J. Numer. Anal, 35(5), pp.1917~1938 (1998)
  14. N. Guzel, "On the numerical solution of stiff system", Appl. Math. Com- put, 170, pp.230~236 (2005)
  15. Abdul Hadi Alim A. Khader, "Error Control Policy for Initial Value Problems with Discon-tinuities and Delays", Kyungpook Mathematical Journal, 48(4), pp.665~684 (2008), 경북대학교 자연과학대학 수학과
  16. E. Hairer, "Solving ordinary differential equations I, Nonstiff problems, Springer Series in Computational Mathematics" (1996), Springer
  17. E. Hairer, "Solving ordinary differential equations. II. Stiff and differential- algebraic problems, Springer Series in Computational Mathematics" (1996), Springer
  18. E. Hairer, "Stiff differential equations solved by Radau methods", J. Comput. Appl. Math, 111, pp.93~111 (1999)
  19. A. C. Hindmarsh, "ODEPACK, A systematized collection of ODE solvers, In Scienti c Computing", pp.55~64 (1983), North-Holland
  20. L. G. Ixaru, "Exponentially fitted variable two-step BDF algorithm for first order ODEs", Comput. Phys. Comm, 150, pp.116~128 (2003)
  21. H. Ramos, "A fourth-order Runge-Kutta method based on BDF-type Chebyshev approximations", J. Comput. Appl. Math, 204, pp.124~136 (2007)
  22. H. Ramos, "An almost L-stable BDF-type method for the numerical solution of stiff ODEs arising from the method of lines", Numer. Methods Partial Differential equations, 23, pp.1110~1121 (2007)
  23. H. Ramos, "A non-standard explicit integration scheme for initial value problems", Appl. Math. Comput, 189, pp.710~718 (2007)
  24. J. Vigo-Aguiar, "A family of A-stable Runge-Kutta collocation methods of higher order for initial-value problems", IMA J. Numer. Anal, 27, pp.798~817 (2007)
  25. J. Vigo-Aguiar, "Exponential fitting BDF-Runge-Kutta algorithms", Comput. Phys. Comm, 178, pp.15~34 (2008)
  26. H. Ramos, "Analysis of a Chebyshev-based backward differentiation formulae and realtion with Runge-Kutta collocation methods", Inter. J. Comp. Math
  27. M. M. Stabrowski, "An efficient algorithm for solving stiff ordinary differential equa-tions", Simul. Pract. Theory, 5, pp.333~344 (1997)
  28. X. Y. Wu, "Two low accuracy methods for stiff systems", Appl. Math. Com-put, 123, pp.141~153 (2001)

관련 논문AI추천

이 간행물의 다른 논문 (9건)