nach oben

Journal of Scientific Computing

Erschienen in:

29.06.2018

The Linear Barycentric Rational Quadrature Method for Auto-Convolution Volterra Integral Equations

verfasst von: Min Li, Chengming Huang

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

This paper is concerned with the numerical solution of auto-convolution Volterra integral equations. A composite quadrature method based on linear barycentric rational interpolation is introduced. The method is easy to be implemented because only a linear equation needs to be solved in each time step. Collocation method is used as the starting procedure. The boundedness and convergence of the numerical solution are studied in detail. Some numerical experiments are carried out to confirm the theoretical results.

Vorheriger Artikel An Adaptive Multi-step Levenberg–Marquardt Method

Nächster Artikel A Minimally Intrusive Low-Memory Approach to Resilience for Existing Transient Solvers

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Baker, C.T.H.: The Numerical Treatment of Integral Equations. Monographs on Numerical Analysis. Clarendon Press, Oxford (1977)

Battles, Z., Trefethen, L.N.: An extension of matlab to continuous functions and operators. SIAM J. Sci. Comput. 25(5), 1743–1770 (2004)MathSciNetMATHCrossRef

Bellen, A., Jackiewicz, Z., Vermiglio, R., Zennaro, M.: Stability analysis of Runge–Kutta methods for Volterra integral equations of the second kind. IMA J. Numer. Anal. 10(1), 103–118 (1990)MathSciNetMATHCrossRef

Berrut, J.P., Hosseini, S., Klein, G.: The linear barycentric rational quadrature method for Volterra integral equations. SIAM J. Sci. Comput. 36(1), A105–A123 (2014)MathSciNetMATHCrossRef

Berrut, J.P., Trefethen, L.N.: Barycentric Lagrange interpolation. SIAM Rev. 46(3), 501–517 (2004)MathSciNetMATHCrossRef

Brunner, H.: Collocation Methods for Volterra Integral and Related Functional Differential Equations. Cambridge University Press, Cambridge (2004)MATHCrossRef

Brunner, H., Hairer, E., Nørsett, S.: Runge–Kutta theory for Volterra integral equations of the second kind. Math. Comput. 39(159), 147–163 (1982)MathSciNetMATHCrossRef

Brunner, H., van der Houwen, P.J.: The Numerical Solution of Volterra Equations. CWI Monographs, vol. 3. North-Holland Publishing Co., Amsterdam (1986)

Brunner, H., Yan, N.: On global superconvergence of iterated collocation solutions to linear second-kind Volterra integral equations. J. Comput. Appl. Math. 67(1), 185–189 (1996)MathSciNetMATHCrossRef

10.

Chen, H., Zhang, C.: Block boundary value methods for solving Volterra integral and integro-differential equations. J. Comput. Appl. Math. 236(11), 2822–2837 (2012)MathSciNetMATHCrossRef

11.

Chen, Y., Tang, T.: Convergence analysis of the Jacobi spectral-collocation methods for Volterra integral equations with a weakly singular kernel. Math. Comput. 79(269), 147–167 (2010)MathSciNetMATHCrossRef

12.

Floater, M.S., Hormann, K.: Barycentric rational interpolation with no poles and high rates of approximation. Numer. Math. 107(2), 315–331 (2007)MathSciNetMATHCrossRef

13.

Guan, Q., Zhang, R., Zou, Y.: Analysis of collocation solutions for nonstandard Volterra integral equations. IMA J. Numer. Anal. 32(4), 1755–1785 (2011)MathSciNetMATHCrossRef

14.

Hosseini, S.A., Abdi, A.: On the numerical stability of the linear barycentric rational quadrature method for Volterra integral equations. Appl. Numer. Math. 100, 1–13 (2016)MathSciNetMATHCrossRef

15.

Hu, Q.: Superconvergence of numerical solutions to Volterra integral equations with singularities. SIAM J. Numer. Anal. 34(5), 1698–1707 (1997)MathSciNetMATHCrossRef

16.

Huang, C.: Stability of linear multistep methods for delay integro-differential equations. Comput. Math. Appl. 55(12), 2830–2838 (2008)MathSciNetMATHCrossRef

17.

Huang, C., Vandewalle, S.: Stability of Runge–Kutta–Pouzet methods for Volterra integro-differential equations with delays. Front. Math. China 4(1), 63–87 (2009)MathSciNetMATHCrossRef

18.

Liang, H., Brunner, H.: On the convergence of collocation solutions in continuous piecewise polynomial spaces for Volterra integral equations. BIT 56(4), 1339–1367 (2016)MathSciNetMATHCrossRef

19.

Linz, P.: Analytical and Numerical Methods for Volterra Equations. SIAM, Philadelphia (1985)MATHCrossRef

20.

Lubich, C.: On the stability of linear multistep methods for Volterra convolution equations. IMA J. Numer. Anal. 3(4), 439–465 (1983)MathSciNetMATHCrossRef

21.

Lubich, C.: Runge–Kutta theory for Volterra and Abel integral equations of the second kind. Math. Comput. 41(163), 87–102 (1983)MathSciNetMATHCrossRef

22.

Ma, J., Xiang, S.: A collocation boundary value method for linear Volterra integral equations. J. Sci. Comput. 71(1), 1–20 (2017)MathSciNetMATHCrossRef

23.

Ming, W., Huang, C.: Collocation methods for Volterra functional integral equations with non-vanishing delays. Appl. Math. Comput. 296, 198–214 (2017)MathSciNetMATH

24.

Pouzet, P.: étude en vue de leur traitement numérique des équations intégrales de type Volterra. Rev. Franç. Trait. Inf. Chiffres 6, 79–112 (1963)MathSciNetMATH

25.

Shen, J., Tang, T., Wang, L.L.: Spectral Methods: Algorithms, Analysis and Applications, vol. 41. Springer, Berlin (2011)MATHCrossRef

26.

Tang, T.: Superconvergence of numerical solutions to weakly singular Volterra integro-differential equations. Numer. Math. 61(3), 373–382 (1992)MathSciNetMATHCrossRef

27.

Tang, T., Xu, X., Cheng, J.: On spectral methods for Volterra integral equations and the convergence analysis. J. Comput. Math. 26, 825–837 (2008)MathSciNetMATH

28.

Trefethen, L.N., et al.: Chebfun version 4.2, the Chebfun development team (2011)

29.

Wang, Z., Yang, Z., Zhao, C.: Theoretical and numerical analysis for third-kind auto-convolution Volterra integral equations. Commun. Nonlinear Sci. Numer. Simul. (under review)

30.

Xie, H., Zhang, R., Brunner, H.: Collocation methods for general Volterra functional integral equations with vanishing delays. SIAM J. Sci. Comput. 33(6), 3303–3332 (2011)MathSciNetMATHCrossRef

31.

Xie, Z., Li, X., Tang, T.: Convergence analysis of spectral galerkin methods for Volterra type integral equations. J. Sci. Comput. 53(2), 414–434 (2012)MathSciNetMATHCrossRef

32.

Zhang, R., Liang, H., Brunner, H.: Analysis of collocation methods for generalized auto-convolution Volterra integral equations. SIAM J. Numer. Anal. 54(2), 899–920 (2016)MathSciNetMATHCrossRef

33.

Zhao, J., Cao, Y., Xu, Y.: Legendre spectral collocation methods for Volterra delay-integro-differential equations. J. Sci. Comput. 67(3), 1110–1133 (2016)MathSciNetMATHCrossRef

Titel: The Linear Barycentric Rational Quadrature Method for Auto-Convolution Volterra Integral Equations
verfasst von: Min Li
Chengming Huang
Publikationsdatum: 29.06.2018
Verlag: Springer US
Erschienen in: Journal of Scientific Computing / Ausgabe 1/2019
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-018-0779-6

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1/2019

Truncation Error Estimation in the p-Anisotropic Discontinuous Galerkin Spectral Element Method

Optimal Order Error Estimates for Discontinuous Galerkin Methods for the Wave Equation

Global Convergence of ADMM in Nonconvex Nonsmooth Optimization

A Local Minimax Method Using Virtual Geometric Objects: Part II—For Finding Equality Constrained Saddles

A Local Minimax Method Using Virtual Geometric Objects: Part I—For Finding Saddles

Optimal Quadrature Formulas for the Sobolev Space

Premium Partner