On the solution of high order stable time integration methods

Evolution equations arise in many important practical problems. They are frequently stiff, i.e. involves fast, mostly exponentially, decreasing and/or oscillating components. To handle such problems, one must use proper forms of implicit numerical time-integration methods. In this paper, we consider two methods of high order of accuracy, one for parabolic problems and the other for hyperbolic type of problems. For parabolic problems, it is shown how the solution rapidly approaches the stationary solution. It is also shown how the arising quadratic polynomial algebraic systems can be solved efficiently by iteration and use of a proper preconditioner.

[1]  O. Axelsson,et al.  Real valued iterative methods for solving complex symmetric linear systems , 2000 .

[2]  I. Fried Optimal gradient minimization scheme for finite element eigenproblems , 1972 .

[3]  L. Petzold Order results for implicit Runge-Kutta methods applied to differential/algebraic systems , 1986 .

[4]  J. M. Watt Numerical Initial Value Problems in Ordinary Differential Equations , 1972 .

[5]  O. Axelsson On the efficiency of a class of a-stable methods , 1974 .

[6]  Owe Axelsson,et al.  Global integration of differential equations through Lobatto quadrature , 1964 .

[7]  Owe Axelsson,et al.  Error estimates over infinite intervals of some discretizations of evolution equations , 1984 .

[8]  J. Brandts [Review of: W. Hundsdorfer, J.G. Verwer (2003) Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations] , 2006 .

[9]  Gerhard Wanner,et al.  A short proof on nonlinearA-stability , 1976 .

[10]  Owe Axelsson,et al.  A class ofA-stable methods , 1969 .

[11]  Ernst Hairer,et al.  The numerical solution of differential-algebraic systems by Runge-Kutta methods , 1989 .

[12]  R. Varga Functional Analysis and Approximation Theory in Numerical Analysis , 1987 .

[13]  O. Axelsson Iterative solution methods , 1995 .

[14]  J. Butcher Implicit Runge-Kutta processes , 1964 .

[15]  E. Hairer,et al.  Solving Ordinary Differential Equations I , 1987 .

[16]  J. Verwer,et al.  Numerical solution of time-dependent advection-diffusion-reaction equations , 2003 .

[17]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[18]  Christoph W. Ueberhuber,et al.  The Concept of B-Convergence , 1981 .