Numerical methods based on the Floater-Hormann interpolants for stiff VIEs. (English) Zbl 1450.65179
Summary: The Floater-Hormann family of the barycentric rational interpolants has recently gained popularity because of its excellent stability properties and highly order of convergence. The purpose of this paper is to design highly accurate and stable schemes based on this family of interpolants for the numerical solution of stiff Volterra integral equations of the second kind.
MSC:
| 65R20 | Numerical methods for integral equations |
| 65D05 | Numerical interpolation |
| 65L20 | Stability and convergence of numerical methods for ordinary differential equations |
| 45D05 | Volterra integral equations |
Keywords:
Volterra integral equations; stiff problems; rational interpolation; barycentric form; linear stabilityReferences:
| [1] | Abdi, A., General linear methods with large stability regions for Volterra integral equations, Comp. Appl. Math., 38, 52, 1-16 (2019) · Zbl 1438.65318 |
| [2] | Abdi, A.; Berrut, J-P; Hosseini, SA, The linear barycentric rational method for a class of delay Volterra integro-differential equations, J. Sci. Comput., 75, 1757-1775 (2018) · Zbl 1398.65345 · doi:10.1007/s10915-017-0608-3 |
| [3] | Abdi, A.; Fazeli, S.; Hojjati, G., Construction of efficient general linear methods for stiff Volterra integral equations, J. Comput. Appl. Math., 292, 417-429 (2016) · Zbl 1329.65313 · doi:10.1016/j.cam.2015.07.028 |
| [4] | Abdi, A.; Hosseini, SA, The barycentric rational difference-quadrature scheme for systems of Volterra integro-differential equations, SIAM J. Sci. Comput., 40, A1936-A1960 (2018) · Zbl 1448.65061 · doi:10.1137/17M114371X |
| [5] | Abdi, A.; Hosseini, SA; Podhaisky, H., Adaptive linear barycentric rational finite differences method for stiff ODEs, J. Comput. Appl. Math., 357, 204-214 (2019) · Zbl 1503.65141 · doi:10.1016/j.cam.2019.02.034 |
| [6] | Baker, CTH; Keech, MS, Stability regions in the numerical treatment of Volterra integral equations, SIAM J. Numer. Anal., 15, 394-417 (1978) · Zbl 0409.65056 · doi:10.1137/0715025 |
| [7] | Battles, Z.; Trefethen, LN, An extension of Matlab to continuous functions and operators, SIAM J. Sci. Comput., 25, 1743-1770 (2004) · Zbl 1057.65003 · doi:10.1137/S1064827503430126 |
| [8] | Berrut, J-P, Rational functions for guaranteed and experimentally well-conditioned global interpolation, Comput. Math. Appl., 15, 1-16 (1988) · Zbl 0646.65006 · doi:10.1016/0898-1221(88)90067-3 |
| [9] | Berrut, J. -P.: Linear barycentric rational interpolation with guaranteed degree of exactness. In: Fasshauer, G.E., Schumaker, L.L. (eds.) Approximation Theory XV: San Antonio 2016, Springer Proceedings in Mathematics & Statistics, 1-20 (2017) · Zbl 1385.65015 |
| [10] | Berrut, J-P; Hosseini, SA; Klein, G., The linear barycentric rational quadrature method for Volterra integral equations, SIAM J. Sci. Comput., 36, A105-A123 (2014) · Zbl 1296.65190 · doi:10.1137/120904020 |
| [11] | Berrut, J-P; Trefethen, LN, Barycentric Lagrange interpolation, SIAM Rev., 46, 501-517 (2004) · Zbl 1061.65006 · doi:10.1137/S0036144502417715 |
| [12] | Bistritz, Y., A circular stability test for general polynomials, Syst. Control Lett., 7, 89-97 (1986) · Zbl 0595.93051 · doi:10.1016/0167-6911(86)90013-7 |
| [13] | Blom, JG; Brunner, H., The numerical solution of nonlinear Volterra integral equations of the second kind by collocation and iterated collocation methods, SIAM J. Sci. Stat. Comput., 8, 806-830 (1987) · Zbl 0629.65144 · doi:10.1137/0908068 |
| [14] | Brunner, H., Collocation methods for Volterra integral and related functional equations (2004), Cambridge: Cambridge University Press, Cambridge · Zbl 1059.65122 |
| [15] | Brunner, H.; Nørsett, SP; Wolkenfelt, PHM, On V0-stability of numerical methods for Volterra integral equations of the second kind. Report NW84/80 (1980), Amsterdam: Mathematish Centrum, Amsterdam · Zbl 0435.65103 |
| [16] | Brunner, H.; van der Houwen, PJ, The numerical solution of Volterra equations (1986), North-Holland: CWI Monographs, North-Holland · Zbl 0611.65092 |
| [17] | Capobianco, G.; Conte, D.; Del Prete, I.; Russo, E., Fast Runge-Kutta methods for nonlinear convolution systems of Volterra integral equations, BIT, 47, 259-275 (2007) · Zbl 1116.65128 · doi:10.1007/s10543-007-0120-5 |
| [18] | Conte, D.; Jackiewicz, Z.; Paternoster, B., Two-step almost collocation methods for Volterra integral equations, Appl. Math. Comput., 204, 839-853 (2008) · Zbl 1160.65066 |
| [19] | Conte, D.; Paternoster, B., Multistep collocation methods for Volterra integral equations, Appl. Numer. Math., 59, 1721-1736 (2009) · Zbl 1172.65069 · doi:10.1016/j.apnum.2009.01.001 |
| [20] | Floater, MS; Hormann, K., Barycentric rational interpolation with no poles and high rates of approximation, Numer. Math., 107, 315-331 (2007) · Zbl 1221.41002 · doi:10.1007/s00211-007-0093-y |
| [21] | Guttel, S.; Klein, G., Convergence of linear barycentric rational interpolation for analytic functions, SIAM J. Numer. Anal., 50, 2560-2580 (2012) · Zbl 1259.65014 · doi:10.1137/120864787 |
| [22] | Hairer, E.; Lubich, C.; Schlichte, M., Fast numerical solution of nonlinear Volterra convolution equations, SIAM J. Sci. Stat. Comput., 6, 532-541 (1985) · Zbl 0581.65095 · doi:10.1137/0906037 |
| [23] | Henrici, P., Essentials of Numerical Analysis (1982), New York: John Wiley, New York · Zbl 0584.65001 |
| [24] | Hetcote, HW; Tudor, DW, Integral equation models for endemic infectious diseases, J. Math. Biol., 9, 37-47 (1980) · Zbl 0433.92026 · doi:10.1007/BF00276034 |
| [25] | Hoppensteadt, FC; Jackiewicz, Z.; Zubik-Kowal, B., Numerical solution of Volterra integral and integro-differential equations with rapidly vanishing convolution kernels, BIT, 47, 325-350 (2007) · Zbl 1120.65135 · doi:10.1007/s10543-007-0122-3 |
| [26] | Hosseini, SA; Abdi, A., On the numerical stability of the linear barycentric rational quadrature method for Volterra integral equations, Appl. Numer. Math., 100, 1-13 (2016) · Zbl 1329.65315 · doi:10.1016/j.apnum.2015.09.005 |
| [27] | Izzo, G.; Jackiewicz, Z.; Messina, E.; Vecchio, A., General linear methods for Volterra integral equations, J. Comput. Appl. Math., 234, 2768-2782 (2010) · Zbl 1196.65200 · doi:10.1016/j.cam.2010.01.023 |
| [28] | Izzo, G.; Russo, E.; Chiapparelli, C., Highly stable Runge-Kutta methods for Volterra integral equations, Appl. Numer. Math., 62, 1002-1013 (2012) · Zbl 1243.65157 · doi:10.1016/j.apnum.2012.03.007 |
| [29] | Klein, G., Applications of Linear Barycentric Rational Interpolation (2012), PhD thesis: University of Fribourg, PhD thesis |
| [30] | Klein, G.; Berrut, J-P, Linear barycentric rational quadrature, BIT, 52, 407-424 (2012) · Zbl 1247.65033 · doi:10.1007/s10543-011-0357-x |
| [31] | Klein, G.; Berrut, J-P, Linear rational finite differences from derivatives of barycentric rational interpolants, SIAM J. Numer. Anal., 50, 643-656 (2012) · Zbl 1248.65028 · doi:10.1137/110827156 |
| [32] | Linz, P., Analytical and Numerical Methods for Volterra Equations (1985), Philadelphia: SIAM, Philadelphia · Zbl 0566.65094 |
| [33] | Tang, T.; Xu, X.; Cheng, J., On spectral methods for Volterra integral equations and the convergence analysis, J. Comput. Math., 26, 825-837 (2008) · Zbl 1174.65058 |
| [34] | Trefethen, LN, Is Gauss quadrature better than Clenshaw-Curtis?, SIAM Rev., 50, 67-87 (2008) · Zbl 1141.65018 · doi:10.1137/060659831 |
| [35] | Trefethen, L.N., et al.: Chebfun Version 5.6.0, The Chebfun Development Team. http://www.chebfun.org (2016) |
| [36] | van der Houwen, PJ; te Riele, HJJ, Backward differentiation type formulas for Volterra integral equations of the second kind, Numer. Math., 37, 205-217 (1981) · Zbl 0442.65124 · doi:10.1007/BF01398253 |
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.
