Abstract
The paper is concerned with the numerical stability of linear delay integro-differential equations (DIDEs) with real coefficients. Four families of symmetric boundary value method (BVM) schemes, namely the Extended Trapezoidal Rules of first kind (ETRs) and second kind (ETR\(_2\)s), the Top Order Methods (TOMs) and the B-spline linear multistep methods (BS methods) are considered in this paper. We analyze the delay-dependent stability region of symmetric BVMs by using the boundary locus technique. Furthermore, we prove that under suitable conditions the symmetric schemes preserve the delay-dependent stability of the test equation. Numerical experiments are given to confirm the theoretical results.
Similar content being viewed by others
References
Abdelhameed Nagy Abdo, A.M.: Numerical solution of stiff and singularly perturbed problems for ordinary differential and Volterra-type equations. Phd Thesis, Università di Bari (2012)
Aceto, L., Trigiante, D.: The stability problem for linear multistep methods: old and new results. J. Comput. Appl. Math. 210, 2–12 (2007)
Amodio, P., Mazzia, F.: Boundary value methods for the solution of differential-algebraic equations. Numer. Math. 61, 411–421 (1994)
Bellen, A., Zennaro, M.: Numerical Methods for Delay Differential Equations. Oxford University Press (2003)
Brugnano, L., Trigiante, D.: High order multistep methods for boundary value problems. Appl. Numer. Math. 18, 79–94 (1995)
Brugnano, L., Trigiante, D.: Convergence and stability of boundary value methods for ordinary differential equations. J. Comput. Appl. Math 66, 97–109 (1996)
Brugnano, L., Trigiante, D.: Block boundary value methods for linear Hamiltonian systems. Appl. Math. Comput. 81, 49–68 (1997)
Brugnano, L.: Essentially symplectic boundary value methods for linear Hamiltonian systems. J. Comput. Math. 15, 233–252 (1997)
Brugnano, L., Trigiante, D.: Boundary value methods: the third way between linear multistep and Runge-Kutta methods. Comput. Math. Appl. 36, 269–284 (1998)
Brugnano, L., Trigiante, D.: Solving Differential Problems by Multistep Initial and Boundary Value Methods, pp. 159–175. Gordon and Breach Science Publishers, Amsterdam (1998)
Chen, H., Zhang, C.: Boundary value methods for Volterra integral and integro-differential equations. Appl. Math. Comput. 218, 2619–2630 (2011)
Chen, H., Zhang, C.: Block boundary value methods for solving Volterra integral and integro-differential equations. J. Comput. Appl. Math. 236, 2822–2837 (2012)
Chen, H., Zhang, C.: Convergence and stability of extended block boundary value methods for Volterra delay integro-differential equations. Appl. Numer. Math 62, 141–154 (2012)
Diekmann, O., Van Gils, S.A., Verduyn Lunel, S.M., Walther, H.-O.: Delay Equations: Functional-, Complex-, and Nonlinear Analysis, pp. 305–311. Springer, Berlin (1995)
Guglielmi, N.: On the asymptotic stability properties of Runge–Kutta methods for delay differential equations. Numer. Math. 77, 467–485 (1997)
Guglielmi, N.: Delay dependent stability regions of θ-methods for delay differential equations. IMA J. Numer. Anal. 18, 399–418 (1998)
Guglielmi, N., Hairer, E.: Order stars and stability for delay differential equations. Numer. Math. 83, 371–383 (1999)
Guglielmi, N., Hairer, E.: Geometric proofs of numerical stability for delay equations. IMA J. Numer. Anal. 21, 439–450 (2001)
Guglielmi, N.: Asymptotic stability barriers for natural Runge-Kutta processes for delay equations. SIAM J. Numer. Anal. 39, 763–783 (2001)
Hale, J.K., Verduyn Lunel, S.M.: Introduction to Functional Differential Equations, pp. 213–215. Springer, Berlin (1993)
Huang, C.: Delay-dependent stability of high order Runge-Kutta methods. Numer. Math. 111, 377–387 (2009)
Huang, C., Vandewalle, S.: An analysis of delay-dependent stability for ordinary and partial differential equations with fixed and distributed delays. SIAM J. Sci. Comput. 25, 1608–1632 (2004)
Huang, C., Vandewalle, S.: Stability of Runge–Kutta–Pouzet methods for Volterra integro-differential equations with delays. Front. Math. China 4, 63–87 (2009)
Huang, C., Hu, Y., Tian, H.: Delay-dependent stability analysis of multistep methods for delay differential equations. Acta Math. Appl. Sin. (English Ser.) 25, 607–616 (2009)
Iavernaro, F., Mazzia, F.: Convergence and stability of multistep methods solving nonlinear initial value problems. SIAM J. Sci. Comput. 18, 270–285 (1997)
Iavernaro, F., Mazzia, F.: Block-boundary value methods for the solution of ordinary differential equations. SIAM J. Sci. Comput. 21, 323–339 (1999)
Koto, T.: Stability of Runge-Kutta methods for delay integro-differential equations. J. Comput. Appl. Math 145, 483–492 (2002)
Koto, T.: Stability of θ-methods for delay integro-differential equations. J. Comput. Appl. Math. 161, 393–404 (2003)
Li, W., Wu, S., Gan, S.: Delay-dependent stability of symmetric schemes in boundary value methods for DDEs. Appl. Math. Comput. 215, 2445–2455 (2009)
Li, W., Huang, C., Gan, S.: Delay-dependent stability analysis of trapezium rule for second order delay differential equations with three parameters. J. Franklin Inst. 347, 1437–1451 (2010)
Loscalzo, F.R.: An introduction to the application of spline functions to initial value problems. In: Greville, T.N.E. (ed.) Theory and Applications of Spline Functions, pp. 37–64. Academic Press, New York (1969)
Maset, S.: Stability of Runge–Kutta methods for linear delay differential equations. Numer. Math. 87, 355–371 (2000)
Maset, S.: Instability of Runge–Kutta methods when applied to linear systems of delay differential equations. Numer. Math. 90, 555–562 (2002)
Mazzia, F., Sestini, A., Trigiante, D.: B-spline linear multistep methods and their continuous extensions. SIAM J. Numer. Anal. 44, 1954–1973 (2006)
Mazzia, F., Sestini, A., Trigiante, D.: BS linear multistep methods on non-uniform meshes. J. Numer. Anal. Indust. Appl. Math. 1, 131–144 (2006)
Mazzia, F., Sestini, A., Trigiante, D.: The continuous extension of the B-spline linear multistep methods for BVPs on non-uniform meshes. Appl. Numer. Math. 59, 723–738 (2009)
Mazzia, F., Sestini, A.: Quadrature formulas descending from BS Hermite spline quasi-interpolation. J. Comput. Appl. Math. 236, 4105–4118 (2012)
Wu, S., Gan, S.: Analytical and numerical stability of neutral delay integro-differential equations and neutral delay partial differential equations. Comput. Math. Appl. 55, 2426–2443 (2008)
Xu, Y., Zhao, J.: Analysis of delay-dependent stability of linear θ-methods for linear delay-integro-differential equations. IMA J. Appl. Math. 74, 851–869 (2009)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Natural Science Foundation of China (11101109, 11271102), the Natural Science Foundation of Hei-long-jiang Province of China (A201107) and SRF for ROCS, SEM.
Rights and permissions
About this article
Cite this article
Zhao, J., Fan, Y. & Xu, Y. Delay-dependent stability analysis of symmetric boundary value methods for linear delay integro-differential equations. Numer Algor 65, 125–151 (2014). https://doi.org/10.1007/s11075-013-9698-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-013-9698-7
Keywords
- Delay integro-differential equations
- Boundary value methods
- Symmetric schemes
- Delay-dependent stability