A review of theoretical and numerical analysis for nonlinear stiff Volterra functional differential equations

Abstract

In this review, we present the recent work of the author in comparison with various related results obtained by other authors in literature. We first recall the stability, contractivity and asymptotic stability results of the true solution to nonlinear stiff Volterra functional differential equations (VFDEs), then a series of stability, contractivity, asymptotic stability and B-convergence results of Runge-Kutta methods for VFDEs is presented in detail. This work provides a unified theoretical foundation for the theoretical and numerical analysis of nonlinear stiff problems in delay differential equations (DDEs), integro-differential equations (IDEs), delayintegro-differential equations (DIDEs) and VFDEs of other type which appear in practice.

Keywords

Nonlinear stiff problem / functional differential equation / stability / contractivity / asymptotic stability / Runge-Kutta method

References

[1] Alexander R. Diagonally implicit Runge-Kutta methods for stiff ODEs. SIAM J Numer Anal, 1977, 14: 1006-1021

[2] Baker C T H. A perspective on the numerical treatment of Volterra equations. J Comput Appl Math, 2000, 125: 217-249

[3] Baker C T H, Ford N J. Convergence of linear multistep methods for a class of delay integro-differential equations. In: Agarwal R P, Chow Y M, Wilson S J, eds. Numerical Mathematics, Singapore 1988, Internat Schriftenreihe Numer Math, 86. Basel: Birkhäuser, 1988, 47-59

[4] Baker C T H, Ford N J. Asymptotic error expansions for linear multistep methods for a class of delay integro-differential equations. Bull Soc Math Grèce (NS), 1990, 31: 5-18

[5] Baker C T H, Ford N J. Stability properties of a scheme for the approximate solution of a delay integro-differential equation. Appl Numer Math, 1992, 9: 357-370

[6] Baker C T H, Keech M S. Stability regions in the numerical treatment of Volterra integral equations. SIAM J Numer Anal, 1978, 15: 394-417

[7] Baker C T H, Makroglou A, Short E. Regions of stability in the numerical treatment of Volterra integro-differential equations. SIAM J Numer Anal, 1979, 16: 890-910

[8] Baker C T H, Miller G F. Treatment of Integral Equations by Numerical Methods. London: Academic Press, 1982

[9] Baker C T H, Tang A. Stability analysis of continuous implicit Runge-Kutta methods for Volterra integro-differential systems with unbounded delays. Appl Numer Math, 1997, 24: 153-173

[10] Barwell V L. Special stability problems for functional equations. BIT, 1975, 15: 130-135

[11] Bellen A, Guglielmi N, Torelli L. Asymptotic stability properties of θ-methods for the pantograph equation. Appl Numer Math, 1997, 24: 279-293

[12] Bellen A, Maset S. Numerical solution of constant coefficient linear delay differential equations as abstract Cauchy problems. Numer Math, 2000, 84: 351-374

[13] Bellen A, Zennaro M. Strong contractivity properties of numerical methods for ordinary and delay differential equations. Appl Numer Math, 1992, 9: 321-346

[14] Bellen A, Zennaro M. Numerical Methods for Delay Differential Equations. Oxford: Oxford University Press, 2003

[15] Brunner H. A survey of recent advances in the numerical treatment of Volterra integral and integro-differential equations. J Comput Appl Math, 1982, 8: 213-229

[16] Brunner H. Nonpolynomial spline collocation for Volterra equations with weakly singular kernels. SIAM J Numer Anal, 1983, 20: 1106-1119

[17] Brunner H. The numerical solution of weakly singular Volterra integral equations by collocation on graded meshes. Math Comp, 1985, 45: 417-437

[18] Brunner H. On the history of numerical methods for Volterra integral equations. CWI Newslett, 1986, 11: 3-20

[19] Brunner H. The numerical solution of neutral Volterra integro-differential equations with delay arguments. Ann Numer Math, 1994, 1: 309-322

[20] Brunner H. 1896–1996: one hundred years of Volterra integral equations of the first kind. Appl Numer Math, 1997, 24: 83-93

[21] Brunner H. The discretization of neutral functional integro-differential equations by collocation methods. Z Anal Anwendungen, 1999, 18: 393-406

[22] Brunner H. Collocation Methods for Volterra Integral and Related Functional Equations. Cambridge Monographs. Cambridge: Cambridge University Press, 2004

[23] Brunner H, van der Houwen P J. The Numerical Solution of Volterra Equations. CWI Monographs. Amsterdam: North-Holland, 1986

[24] Dekker K, Verwer J G. Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations. Amsterdam: North Holland, 1984

[25] Enright WH, Hu M. Continuous Runge-Kutta methods for neutral Volterra integrodifferential equations with delay. Appl Numer Math, 1997, 24: 175-190

[26] Frank R, Schneid J, Ueberhuber C W. Stability properties of implicit Runge-Kutta methods. SIAM J Numer Anal, 1985, 22: 497-514

[27] Frank R, Schneid J, Ueberhuber C W. Order results for implicit Runge-Kutta methods applied to stiff systems. SIAM J Numer Anal, 1985, 22: 515-534

[28] Hout K J in’t. A new interpolation procedure for adapting Runge-Kutta methods to delay differential equations. BIT, 1992, 32: 634-649

[29] Hout K J in’t. The stability of θ-methods for systems of delay differential equations. Appl Numer Math, 1994, 10: 323-334

[30] Hout K J in’t. A note on unconditional maximum norm contractivity of waveform relaxation Runge-Kutta methods. SIAM J Numer Anal, 1996, 33: 1125-1134

[31] Hout K J in’t. Stability analysis of Runge-Kutta methods for systems of delay differential equations. IMA J Numer Anal, 1997, 17: 17-27

[32] Hu G D, Mitsui T. Stability of linear delay differential systems with matrices having common eigen-vectors. Japan J Indust Appl Math, 1996, 13: 487-494

[33] Huang C M, Chen G N, Li S F, Fu H Y. D-convergence of general linear methods for stiff delay differential equations. Comput Math Appl, 2001, 41: 727-639

[34] Huang C M, Fu H Y, Li S F, Chen G N. Stability analysis of Runge-Kutta methods for nonlinear delay differential equations. BIT, 1999, 39: 270-280

[35] Huang C M, Fu H Y, Li S F, Chen G N. Stability and error analysis of one-lag methods for nonlinear delay differential equations. J Comput Appl Math, 1999, 103: 263-279

[36] Huang C M, Fu H Y, Li S F, Chen G N. D-convergence of Runge-Kutta methods for stiff delay differential equations. J Comput Math, 2001, 19: 259-268

[37] Huang C M, Li S F, Fu H Y, Chen G N. D-convergence of one-leg methods for stiff delay differential equations. J Comput Math, 2001, 19: 601-606

[38] Huang C M, Li S F, Fu H Y, Chen G N. Nonlinear stability of general linear methods for delay differential equations. BIT, 2002, 42: 380-392

[39] Huang C M, Vandewalle S. Stability of Runge-Kutta-Pouzet Methods for Volterra Integral and Integro-differential Equations with Delays. Technical Report TW 361, Department of Computer Science, Katholieke Universiteit Leuven, Leuven, Belgium, 2003

[40] Huang C M, Vandewalle S. Discretized stability and error growth of the nonautonomous pantograph equation. SIAM J Numer Anal, 2005, 42: 2020-2042

[41] Jackiewicz Z. Asymptotic stability analysis of θ-methods for functional differential equations. Numer Math, 1984, 43: 389-396

[42] Kauthen J-P, Brunner H. Continuous collocation approximations to solutions of first kind Volterra equations. Math Comp, 1997, 66: 1441-1459

[43] Koto T. A stability properties of A-stable natural Runge-Kutta methods for systems of delay differential equations. BIT, 1994, 34: 262-267

[44] Koto T. Stability of Runge-Kutta methods for delay integro-differential equations. J Comput Appl Math, 2002, 145: 483-492

[45] Kuang J X, Cong Y H. Stability of Numerical Methods for Delay Differential Equations. Beijing: Science Press, 2005

[46] Kuang J X, Xiang J X, Tian H J. The asymptotic stability of one-parameter methods for neutral differential equations. BIT, 1994, 34: 400-408

[47] Li Shoufu. B-convergence of general linear methods. Proc BAIL-V Int Conf, Shanghai, 1988, 203-208

[48] Li Shoufu. Stability and B-convergence of general linear methods. Proc 3rd Int Conf on C A M Leuven, 1988. J Comput Appl Math, 1989, 28: 281-296

[49] Li Shoufu. Theory of Computational Methods for Stiff Differential Equations. Changsha: Hunan Science and Technology Press, 1997 (in Chinese)

[50] Li Shoufu. B-theory of Runge-Kutta methods for stiff Volterra functional differential equations. Science in China, Ser A, 2003, 46(5): 662-674

[51] Li Shoufu. Stability analysis of solutions to nonlinear stiff Volterra functional differential equations in Banach spaces. Science in China, Ser A, 2005, 48(3): 372-387

[52] Li Shoufu. B-theory of general linear methods for Volterra functional differential equations. Applied Numerical Mathematics, 2005, 53: 57-72

[53] Li Shoufu. Contractivity and asymptotic stability properties of Runge-Kutta methods for Volterra functional differential equations (to appear)

[54] Linz P. Analytical and Numerical Methods for Volterra Equations. Philadelphia: SIAM, 1985

[55] Liu M Z, Spijker M N. The stability of the θ-methods in the numerical solution of delay differential equations. IMA J Numer Anal, 1990, 10: 31-48

[56] Liu Y. On the θ-methods for delay differential equations with infinite lag. J Comput Appl Math, 1996, 71: 177-190

[57] Luzyanina T, Engelborghs K, Roose D. Computing stability of differential equations with bounded and distributed delays. Numer Algorithms, 2003, 34: 41-66

[58] McKee S. Volterra integral and integro-differential equations arising from problems in engineering and science. Bull Inst Math Appl, 1988, 24: 135-138

[59] Tian H J, Kuang J X. The stability of linear multistep methods for systems of delay differential equations. Numer Mtah J Chinese Univ, 1995, 4: 10-16

[60] Tian H J, Kuang J X. The numerical stability of linear multistep methods for delay differential equations with many delays. SIAM J Numer Anal, 1996, 33: 883-889

[61] Torelli L. Stability of numerical methods for delay differential equations. J Comput Appl Math, 1989, 25: 15-26

[62] Wang W Q, Li S F. D-convergence of one-leg methods for nonlinear stiff delay differential equations with a variable delay. Chinese J Numer Math Appl, 2004, 26: 96-105

[63] Wang W S, Li S F, Su K. Nonlinear stability of Runge-Kutta methods for neutral delay differential equations. J Comput Appl Math, 2008, 214: 175-185

[64] Wang W S, Zhang Y, Li S F. Nonlinear stability of one-leg methods for delay differential equations of neutral type. Applied Numerical Mathematics, 2008, 58: 122-130

[65] Watanabe D S, Roth M G. The stability of difference formulas for delay differential equations. SIAM J Numer Anal, 1985, 22: 132-145

[66] Wen L P, Li S F. Stability of theoretical solution and numerical solution of nonlinear differential equations with piecewise delays. J Comput Math, 2005, 23: 393-400

[67] Yu Yuexin, Li Shoufu. Stability analysis of Runge-Kutta methods for nonlinear systems of pantograph equations. J Comput Math, 2005, 23: 351-356

[68] Zennaro M. P-stability properties of Runge-Kutta methods for delay differential equations. Numer Math, 1986, 49: 305-318

[69] Zennaro M. Asymptotic stability analysis of Runge-Kutta methods for nonlinear systems of delay differential equations. Numer Math, 1997, 77: 549-563

[70] Zhang C J, Vandewalle S. Stability analysis of Runge-Kutta methods for nonlinear Volterra delay-integro-differential equations. IMA J Numer Anal, 2004, 24: 193-214

[71] Zhang C J, Vandewalle S. Stability analysis of Volterra delay-integro-differential equations and their backward differentiation time discretization. J Comput Appl Math, 2004, 164-165: 797-814

[72] Zhang C J, Vandewalle S. General linear methods for Volterra integro-differential equations with memory. SIAM J Sci Comput, 2006, 27(6): 2010-2031

[73] Zhang C J, Zhou S Z. Nonlinear stability and D-convergence of Runge-Kutta methods for delay differential equations. J Comput Appl Math, 1997, 85: 225-237

RIGHTS & PERMISSIONS

2014 Higher Education Press and Springer-Verlag Berlin Heidelberg