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)
- R. R. Ahmad, "Explicit methods in solving stiff ordinary differential equations", Int. J. Comput. Math, 81, pp.1407~1415 (2004)
- 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)
- 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)
- K. E. Atkinson, "An Introduction to Numerical Analysis, 2nd ed" (1989), John Wiley & Sons
- P. N. Brown, "VODE: A variable coefficient ODE solver", SIAM J. Sci. Statist. Comput, 10, pp.1038~1051 (1989)
- J. C. Butcher, "Implicit Runge-Kutta processes", Math. Comput, 18, pp.50~64 (1964)
- J. C. Butcher, "Integration processes based on Radau quadrature formulas", Math. Com-put, 18, pp.233~244 (1964)
- J. C. Butcher, "Runge-Kutta methods: some historical notes", Appl. Numer. Math, 22, pp.113~151 (1996)
- J. R. Cash, "On the integration of stiff systems of ODE's using extended backward differential formulae", Numer. Math, 34, pp.235~246 (1980)
- J. R. Cash, "An MEBDF code for stiff initial value problems", ACM Trans. Math. Software, 18(2), pp.142~155 (1992)
- C. F. Curtiss, "Integration of stiff equations", Proc. Natl. Acad. Sci, 38, pp.235~243 (1952)
- G. Dahlquist, "A special stability problem for linear multistep methods", BIT, 3, pp.27~43 (1963)
- C. Fredebeul, "A-BDF: a generalization of the backward differentiation formulae", SIAM J. Numer. Anal, 35(5), pp.1917~1938 (1998)
- N. Guzel, "On the numerical solution of stiff system", Appl. Math. Com- put, 170, pp.230~236 (2005)
- 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), 경북대학교 자연과학대학 수학과
- E. Hairer, "Solving ordinary differential equations I, Nonstiff problems, Springer Series in Computational Mathematics" (1996), Springer
- E. Hairer, "Solving ordinary differential equations. II. Stiff and differential- algebraic problems, Springer Series in Computational Mathematics" (1996), Springer
- E. Hairer, "Stiff differential equations solved by Radau methods", J. Comput. Appl. Math, 111, pp.93~111 (1999)
- A. C. Hindmarsh, "ODEPACK, A systematized collection of ODE solvers, In Scientic Computing", pp.55~64 (1983), North-Holland
- L. G. Ixaru, "Exponentially fitted variable two-step BDF algorithm for first order ODEs", Comput. Phys. Comm, 150, pp.116~128 (2003)
- H. Ramos, "A fourth-order Runge-Kutta method based on BDF-type Chebyshev approximations", J. Comput. Appl. Math, 204, pp.124~136 (2007)
- 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)
- H. Ramos, "A non-standard explicit integration scheme for initial value problems", Appl. Math. Comput, 189, pp.710~718 (2007)
- 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)
- J. Vigo-Aguiar, "Exponential fitting BDF-Runge-Kutta algorithms", Comput. Phys. Comm, 178, pp.15~34 (2008)
- H. Ramos, "Analysis of a Chebyshev-based backward differentiation formulae and realtion with Runge-Kutta collocation methods", Inter. J. Comp. Math
- M. M. Stabrowski, "An efficient algorithm for solving stiff ordinary differential equa-tions", Simul. Pract. Theory, 5, pp.333~344 (1997)
- X. Y. Wu, "Two low accuracy methods for stiff systems", Appl. Math. Com-put, 123, pp.141~153 (2001)
