×

Accuracy and linear stability of RKN methods for solving second-order stiff problems. (English) Zbl 1161.65062

Summary: A general analysis of accuracy and linear stability of Runge-Kutta-Nyström (RKN) methods for solving second-order stiff problems is carried out. This analysis reveals that when components with large frequencies (stiff frequencies) and small amplitudes appear in the solution of the problem, the accuracy of an unconditionally stable RKN method can be seriously affected unless certain algebraic conditions are satisfied. Based on these algebraic conditions we derive new fourth-order A-stable diagonally implicit RKN (DIRKN) methods with different dispersion order and stage order. The numerical experiments carried out show the efficiency of the new methods when they are compared with other DIRKN codes proposed in the scientific literature for solving second-order stiff problems.

MSC:

65L20 Stability and convergence of numerical methods for ordinary differential equations
65L05 Numerical methods for initial value problems involving ordinary differential equations
65L06 Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations
34A34 Nonlinear ordinary differential equations and systems
65L70 Error bounds for numerical methods for ordinary differential equations

Software:

RODAS
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Alonso-Mallo, I.; Cano, B.; Moreta, M. J., Stability of Runge-Kutta-Nyström methods, J. Comput. Appl. Math., 189, 120-131 (2006) · Zbl 1089.65076
[2] Brusa, L.; Nigro, L., A one-step method for direct integration of structural dynamic equations, Internat. J. Numer. Methods Eng., 15, 685-699 (1980) · Zbl 0426.65034
[3] Cash, J. R., High order, P-stable formulae for the numerical integration of periodic initial value problems, Numer. Math., 37, 355-370 (1981) · Zbl 0488.65029
[4] Chawla, M. M.; Rao, P. S.; Neta, B., Two-step fourth order P-stable methods with phase-lag of order six for \(y'' = f(t, y)\), J. Comput. Appl. Math., 16, 233-236 (1986) · Zbl 0596.65047
[5] Chawla, M. M.; Sharma, S. R., Intervals of periodicity and absolute stability of explicit Nyström methods, BIT, 21, 455-464 (1981) · Zbl 0469.65048
[6] Franco, J. M.; Gómez, I., Fourth-order symmetric DIRK methods for periodic stiff problems, Numer. Algorithms, 32, 317-336 (2003) · Zbl 1058.65072
[7] Franco, J. M.; Gómez, I.; Rández, L., SDIRK methods for ODEs with oscillating solutions, J. Comput. Appl. Math., 81, 197-209 (1997) · Zbl 0887.65078
[8] Franco, J. M.; Gómez, I.; Rández, L., Four-stage symplectic and P-stable SDIRKN methods with dispersion of high order, Numer. Algorithms, 26, 347-363 (2001) · Zbl 0974.65076
[9] González-Pinto, S.; Pérez-Rodríguez, S.; Rojas-Bello, R., Efficient iterations for Gauss methods on second order problems, J. Comput. Appl. Math., 189, 80-97 (2006) · Zbl 1086.65065
[10] S. González-Pinto, R. Rojas-Bello, A code based on the two-stage Gauss method for second order problems, preprint in (http://pcmap.unizar.es/numerico/; S. González-Pinto, R. Rojas-Bello, A code based on the two-stage Gauss method for second order problems, preprint in (http://pcmap.unizar.es/numerico/ · Zbl 1364.65143
[11] Hairer, E.; Nørsett, S. P.; Wanner, G., Solving Ordinary Differential Equations I, Nonstiff Problems (1993), Springer-Verlag: Springer-Verlag Berlin · Zbl 0789.65048
[12] Hairer, E.; Wanner, G., Solving Ordinary Differential Equations II, Stiff and Differential-Algebraic Problems (1991), Springer-Verlag: Springer-Verlag Berlin · Zbl 0729.65051
[13] Papageorgiou, G.; Famelis, I. T.; Tsitouras, C., A P-stable singly diagonally implicit Runge-Kutta-Nyström method, Numer. Algorithms, 17, 345-353 (1998) · Zbl 0939.65097
[14] Sharp, P. W.; Fine, J. M.; Burrage, K., Two-stage and three-stage diagonally implicit Runge-Kutta-Nyström methods of order three and four, IMA J. Numer. Anal., 10, 489-504 (1990) · Zbl 0711.65057
[15] Thomas, R. M., Phase properties of high-order, almost P-stable formulae, BIT, 24, 225-238 (1984) · Zbl 0569.65052
[16] Van der Houwen, P. J.; Sommeijer, B. P., Explicit Runge-Kutta (-Nyström) methods with reduced phase errors for computing oscillating solutions, SIAM J. Numer. Anal., 24, 595-617 (1987) · Zbl 0624.65058
[17] Van der Houwen, P. J.; Sommeijer, B. P., Phase-lag analysis of implicit Runge-Kutta methods, SIAM J. Numer. Anal., 26, 214-229 (1989) · Zbl 0669.65055
[18] Van der Houwen, P. J.; Sommeijer, B. P., Diagonally implicit Runge-Kutta-Nyström methods for oscillatory problems, SIAM J. Numer. Anal., 26, 414-429 (1989) · Zbl 0676.65072
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.