Abstract
Implicit two-step peer methods are introduced for the solution of large stiff systems. Although these methods compute s-stage approximations in each time step one-by-one like diagonally-implicit Runge-Kutta methods the order of all stages is the same due to the two-step structure. The nonlinear stage equations are solved by an inexact Newton method using the Krylov solver FOM (Arnoldi’s method). The methods are zero-stable for arbitrary step size sequences. We construct different methods having order p=s in the multi-implicit case and order p=s−1 in the singly-implicit case with arbitrary step sizes and s≤5. Numerical tests in Matlab for several semi-discretized partial differential equations show the efficiency of the methods compared to other Krylov codes.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Butcher, J.C.: Order and effective order. Appl. Numer. Math. 28, 179–191 (1998)
Calvo, M., Montijano, J.I., Rández, L., van Daele, M.: On the derivation of explicit two-step peer methods. Appl. Numer. Math. 61, 395–409 (2011)
Hochbruck, M., Lubich, Ch., Selhofer, H.: Exponential integrators for large systems of differential equations. SIAM J. Sci. Comput. 19, 1552–1574 (1998)
Hundsdorfer, W., Verwer, J.G.: Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations. Springer, Berlin (2003)
Kaps, P., Rentrop, P.: Generalized Runge-Kutta methods of order four with stepsize control for stiff ordinary differential equations. Numer. Math. 38, 55–68 (1979)
Kulikov, G.Yu., Weiner, R.: Variable-stepsize interpolating explicit parallel peer methods with inherent global error control. SIAM J. Sci. Comput. 32, 1695–1723 (2010)
Podhaisky, H., Weiner, R., Schmitt, B.A.: Rosenbrock-type ‘Peer’ two-step methods. Appl. Numer. Math. 53, 409–420 (2005)
Schmitt, B.A., Weiner, R.: Parallel two-step W-methods with peer variables. SIAM J. Numer. Anal. 42, 265–282 (2004)
Schmitt, B.A., Weiner, R., Podhaisky, H.: Multi-implicit peer two-step W-methods for parallel time integration. BIT Numer. Math. 45, 197–217 (2005)
Schmitt, B.A., Weiner, R., Erdmann, K.: Implicit parallel peer methods for stiff initial value problems. Appl. Numer. Math. 53, 457–470 (2005)
Skeel, R.D.: Analysis of fixed-step size methods. SIAM J. Numer. Anal. 13, 664–685 (1976)
Weiner, R., Schmitt, B.A., Podhaisky, H.: ROWMAP—a ROW-code with Krylov techniques for large stiff ODEs. Appl. Numer. Math. 25, 303–319 (1997)
Weiner, R., Schmitt, B.A., Podhaisky, H., Jebens, S.: Superconvergent explicit two-step peer methods. J. Comput. Appl. Math. 223, 753–764 (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Beck, S., Weiner, R., Podhaisky, H. et al. Implicit peer methods for large stiff ODE systems. J. Appl. Math. Comput. 38, 389–406 (2012). https://doi.org/10.1007/s12190-011-0485-0
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-011-0485-0