Skip to main content
Erschienen in: Journal of Scientific Computing 2/2015

01.11.2015

An \(h\)\(p\) Version of the Continuous Petrov–Galerkin Finite Element Method for Nonlinear Volterra Integro-Differential Equations

verfasst von: Lijun Yi

Erschienen in: Journal of Scientific Computing | Ausgabe 2/2015

Einloggen

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

search-config
loading …

Abstract

We present an \(h\)\(p\) version of the continuous Petrov–Galerkin finite element method for nonlinear Volterra integro-differential equations. We derive a priori error bounds in the \(L^2\)- and \(H^1\)-norm that are explicit in the time steps, the approximation orders, and the regularity of the exact solution. Numerical experiments are provided to illustrate the theoretical results.

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!

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!

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!

Literatur
1.
Zurück zum Zitat Brunner, H.: Collocation Methods for Volterra Integral and Related Functional Equations. Cambridge University Press, Cambridge (2004)CrossRefMATH Brunner, H.: Collocation Methods for Volterra Integral and Related Functional Equations. Cambridge University Press, Cambridge (2004)CrossRefMATH
2.
Zurück zum Zitat Brunner, H.: Implicit Runge–Kutta methods of optimal order for Volterra integro-differential equations. Math. Comput. 42, 95–109 (1984)CrossRefMathSciNetMATH Brunner, H.: Implicit Runge–Kutta methods of optimal order for Volterra integro-differential equations. Math. Comput. 42, 95–109 (1984)CrossRefMathSciNetMATH
3.
Zurück zum Zitat Brunner, H.: Polynomial spline collocation methods for Volterra integrodifferential equations with weakly singular kernels. IMA J. Numer. Anal. 6, 221–239 (1986)CrossRefMathSciNetMATH Brunner, H.: Polynomial spline collocation methods for Volterra integrodifferential equations with weakly singular kernels. IMA J. Numer. Anal. 6, 221–239 (1986)CrossRefMathSciNetMATH
4.
Zurück zum Zitat Brunner, H., Schötzau, D.: \(hp\)-discontinuous Galerkin time-stepping for Volterra integrodifferential equations. SIAM J. Numer. Anal. 44, 224–245 (2006)CrossRefMathSciNetMATH Brunner, H., Schötzau, D.: \(hp\)-discontinuous Galerkin time-stepping for Volterra integrodifferential equations. SIAM J. Numer. Anal. 44, 224–245 (2006)CrossRefMathSciNetMATH
5.
Zurück zum Zitat Brunner, H., van der Houwen, P.J.: The Numerical Solution of Volterra Equations, CWI Monographs 3. North-Holland, Amsterdam (1986) Brunner, H., van der Houwen, P.J.: The Numerical Solution of Volterra Equations, CWI Monographs 3. North-Holland, Amsterdam (1986)
6.
Zurück zum Zitat Chen, Y.P., Li, X.J., Tang, T.: A note on Jacobi spectral-collocation methods for weakly singular Volterra integral equations with smooth solutions. J. Comput. Math. 31, 47–56 (2013)CrossRefMathSciNetMATH Chen, Y.P., Li, X.J., Tang, T.: A note on Jacobi spectral-collocation methods for weakly singular Volterra integral equations with smooth solutions. J. Comput. Math. 31, 47–56 (2013)CrossRefMathSciNetMATH
7.
Zurück zum Zitat Demkowicz, L., Oden, J.T.: An adaptive characteristic Petrov–Galerkin finite element method for convection-dominated linear and nonlinear parabolic problems in one space variable. J. Comput. Phys. 67, 188–213 (1986)CrossRefMathSciNetMATH Demkowicz, L., Oden, J.T.: An adaptive characteristic Petrov–Galerkin finite element method for convection-dominated linear and nonlinear parabolic problems in one space variable. J. Comput. Phys. 67, 188–213 (1986)CrossRefMathSciNetMATH
8.
Zurück zum Zitat Fakhar-Izadi, F., Dehghan, M.: The spectral methods for parabolic Volterra integro-differential equations. J. Comput. Appl. Math. 235, 4032–4046 (2011)CrossRefMathSciNetMATH Fakhar-Izadi, F., Dehghan, M.: The spectral methods for parabolic Volterra integro-differential equations. J. Comput. Appl. Math. 235, 4032–4046 (2011)CrossRefMathSciNetMATH
9.
Zurück zum Zitat Griffiths, D.F., Lorenz, J.: An analysis of the Petrov–Galerkin finite element method. Comput. Methods Appl. Mech. Eng. 14, 39–64 (1978)CrossRefMathSciNetMATH Griffiths, D.F., Lorenz, J.: An analysis of the Petrov–Galerkin finite element method. Comput. Methods Appl. Mech. Eng. 14, 39–64 (1978)CrossRefMathSciNetMATH
10.
Zurück zum Zitat Guo, B.Q.: The \(p\) and h-p Finite Element Analysis: Theory, Algorithm and Computation, Lecture Notes, Department of Mathematics. University of Manitoba, Canada (2004) Guo, B.Q.: The \(p\) and h-p Finite Element Analysis: Theory, Algorithm and Computation, Lecture Notes, Department of Mathematics. University of Manitoba, Canada (2004)
11.
Zurück zum Zitat Hu, Q.Y.: Stieltjes derivatives and \(\beta \)-polynomial spline collocation for Volterra integrodifferential equations with singularities. SIAM J. Numer. Anal. 33, 208–220 (1996)CrossRefMathSciNetMATH Hu, Q.Y.: Stieltjes derivatives and \(\beta \)-polynomial spline collocation for Volterra integrodifferential equations with singularities. SIAM J. Numer. Anal. 33, 208–220 (1996)CrossRefMathSciNetMATH
12.
Zurück zum Zitat Hu, Q.Y.: Geometric meshes and their application to Volterra integro-differential equations with singularities. IMA J. Numer. Anal. 18, 151–164 (1998)CrossRefMathSciNetMATH Hu, Q.Y.: Geometric meshes and their application to Volterra integro-differential equations with singularities. IMA J. Numer. Anal. 18, 151–164 (1998)CrossRefMathSciNetMATH
13.
Zurück zum Zitat Huang, C., Tang, T., Zhang, Z.M.: Supergeometric convergence of spectral collocation methods for weakly singular Volterra and Fredholm integral equations with smooth solutions. J. Comput. Math. 29, 698–719 (2011)CrossRefMathSciNetMATH Huang, C., Tang, T., Zhang, Z.M.: Supergeometric convergence of spectral collocation methods for weakly singular Volterra and Fredholm integral equations with smooth solutions. J. Comput. Math. 29, 698–719 (2011)CrossRefMathSciNetMATH
14.
Zurück zum Zitat Jiang, Y.J., Ma, J.T.: Spectral collocation methods for Volterra-integro differential equations with noncompact kernels. J. Comput. Appl. Math. 244, 115–124 (2013)CrossRefMathSciNetMATH Jiang, Y.J., Ma, J.T.: Spectral collocation methods for Volterra-integro differential equations with noncompact kernels. J. Comput. Appl. Math. 244, 115–124 (2013)CrossRefMathSciNetMATH
15.
Zurück zum Zitat Li, X.J., Tang, T., Xu, C.J.: Parallel in time algorithm with spectral-subdomain enhancement for Volterra integral equations. SIAM J. Numer. Anal. 51, 1735–1756 (2013)CrossRefMathSciNetMATH Li, X.J., Tang, T., Xu, C.J.: Parallel in time algorithm with spectral-subdomain enhancement for Volterra integral equations. SIAM J. Numer. Anal. 51, 1735–1756 (2013)CrossRefMathSciNetMATH
16.
Zurück zum Zitat Lin, T., Lin, Y.P., Luo, P., Rao, M., Zhang, S.H.: Petrov-Galerkin methods for nonlinear Volterra integro-differential equations. Dyn. Contin. Discrete Impuls. Syst. Ser. B 8, 405–426 (2001)MathSciNetMATH Lin, T., Lin, Y.P., Luo, P., Rao, M., Zhang, S.H.: Petrov-Galerkin methods for nonlinear Volterra integro-differential equations. Dyn. Contin. Discrete Impuls. Syst. Ser. B 8, 405–426 (2001)MathSciNetMATH
17.
Zurück zum Zitat Lin, T., Lin, Y.P., Rao, M., Zhang, S.H.: Petrov–Galerkin methods for linear Volterra integro-differential equations. SIAM J. Numer. Anal. 38, 937–963 (2000)CrossRefMathSciNetMATH Lin, T., Lin, Y.P., Rao, M., Zhang, S.H.: Petrov–Galerkin methods for linear Volterra integro-differential equations. SIAM J. Numer. Anal. 38, 937–963 (2000)CrossRefMathSciNetMATH
18.
Zurück zum Zitat Mustapha, K.: A superconvergent discontinuous Galerkin method for Volterra integro-differential equations, smooth and non-smooth kernels. Math. Comput. 82, 1987–2005 (2013)CrossRefMathSciNetMATH Mustapha, K.: A superconvergent discontinuous Galerkin method for Volterra integro-differential equations, smooth and non-smooth kernels. Math. Comput. 82, 1987–2005 (2013)CrossRefMathSciNetMATH
19.
Zurück zum Zitat Mustapha, K., Brunner, H., Mustapha, H., Schötzau, D.: An \(hp\)-version discontinuous Galerkin method for integro-differential equations of parabolic type. SIAM J. Numer. Anal. 49, 1369–1396 (2011)CrossRefMathSciNetMATH Mustapha, K., Brunner, H., Mustapha, H., Schötzau, D.: An \(hp\)-version discontinuous Galerkin method for integro-differential equations of parabolic type. SIAM J. Numer. Anal. 49, 1369–1396 (2011)CrossRefMathSciNetMATH
20.
Zurück zum Zitat Schwab, C.: p- and hp- Finite Element Methods. Oxford University Press, New York (1998) Schwab, C.: p- and hp- Finite Element Methods. Oxford University Press, New York (1998)
21.
Zurück zum Zitat Shen, J., Wang, L.L.: Legendre and Chebyshev dual-Petrov–Galerkin methods for hyperbolic equations. Comput. Methods Appl. Mech. Eng. 196, 3785–3797 (2007)CrossRefMathSciNetMATH Shen, J., Wang, L.L.: Legendre and Chebyshev dual-Petrov–Galerkin methods for hyperbolic equations. Comput. Methods Appl. Mech. Eng. 196, 3785–3797 (2007)CrossRefMathSciNetMATH
22.
Zurück zum Zitat Tang, T.: A note on collocation methods for Volterra integro-differential equations with weakly singular kernels. IMA J. Numer. Anal. 13, 93–99 (1993)CrossRefMathSciNetMATH Tang, T.: A note on collocation methods for Volterra integro-differential equations with weakly singular kernels. IMA J. Numer. Anal. 13, 93–99 (1993)CrossRefMathSciNetMATH
23.
Zurück zum Zitat Tang, T.: Superconvergence of numerical solutions to weakly singular Volterra integro-differential equations. Numer. Math. 61, 373–382 (1992)CrossRefMathSciNetMATH Tang, T.: Superconvergence of numerical solutions to weakly singular Volterra integro-differential equations. Numer. Math. 61, 373–382 (1992)CrossRefMathSciNetMATH
24.
Zurück zum Zitat Tao, X., Xie, Z.Q., Zhou, X.J.: Spectral Petrov–Galerkin methods for the second kind Volterra type integro-differential equations. Numer. Math. Theory Methods Appl. 4, 216–236 (2011)MathSciNetMATH Tao, X., Xie, Z.Q., Zhou, X.J.: Spectral Petrov–Galerkin methods for the second kind Volterra type integro-differential equations. Numer. Math. Theory Methods Appl. 4, 216–236 (2011)MathSciNetMATH
25.
Zurück zum Zitat Wei, Y.X., Chen, Y.P.: Convergence analysis of the spectral methods for weakly singular Volterra integro-differential equations with smooth solutions. Adv. Appl. Math. Mech. 4, 1–20 (2012)MathSciNetMATH Wei, Y.X., Chen, Y.P.: Convergence analysis of the spectral methods for weakly singular Volterra integro-differential equations with smooth solutions. Adv. Appl. Math. Mech. 4, 1–20 (2012)MathSciNetMATH
26.
Zurück zum Zitat Wihler, T.P.: An a priori error analysis of the \(hp\)-version of the continuous Galerkin FEM for nonlinear initial value problems. J. Sci. Comput. 25, 523–549 (2005)CrossRefMathSciNetMATH Wihler, T.P.: An a priori error analysis of the \(hp\)-version of the continuous Galerkin FEM for nonlinear initial value problems. J. Sci. Comput. 25, 523–549 (2005)CrossRefMathSciNetMATH
27.
Zurück zum Zitat Xu, D.: Stability of the difference type methods for linear Volterra equations in Hilbert spaces. Numer. Math. 109, 571–595 (2008)CrossRefMathSciNetMATH Xu, D.: Stability of the difference type methods for linear Volterra equations in Hilbert spaces. Numer. Math. 109, 571–595 (2008)CrossRefMathSciNetMATH
28.
Zurück zum Zitat Xu, D.: Uniform \(l^1\) behaviour in a second-order difference-type method for a linear Volterra equation with completely monotonic kernel I: stability. IMA J. Numer. Anal. 31, 1154–1180 (2011)CrossRefMathSciNetMATH Xu, D.: Uniform \(l^1\) behaviour in a second-order difference-type method for a linear Volterra equation with completely monotonic kernel I: stability. IMA J. Numer. Anal. 31, 1154–1180 (2011)CrossRefMathSciNetMATH
29.
Zurück zum Zitat Yi, L.J., Guo, B.Q.: An \(h\)–\(p\) Petrov–Galerkin finite element method for linear Volterra integro-differential equations. Sci. China Math. 57, 2285–2300 (2014) Yi, L.J., Guo, B.Q.: An \(h\)\(p\) Petrov–Galerkin finite element method for linear Volterra integro-differential equations. Sci. China Math. 57, 2285–2300 (2014)
30.
Zurück zum Zitat Yuan, W., Tang, T.: The numerical analysis of implicit Runge–Kutta methods for a certain nonlinear integro-differential equation. Math. Comput. 54, 155–168 (1990)CrossRefMathSciNetMATH Yuan, W., Tang, T.: The numerical analysis of implicit Runge–Kutta methods for a certain nonlinear integro-differential equation. Math. Comput. 54, 155–168 (1990)CrossRefMathSciNetMATH
31.
Zurück zum Zitat Zhang, S.H., Lin, T., Lin, Y.P., Rao, M.: Extrapolation and a-posteriori error estimators of Petrov–Galerkin methods for non-linear Volterra integro-differential equations. J. Comput. Math. 19, 407–422 (2001)MathSciNetMATH Zhang, S.H., Lin, T., Lin, Y.P., Rao, M.: Extrapolation and a-posteriori error estimators of Petrov–Galerkin methods for non-linear Volterra integro-differential equations. J. Comput. Math. 19, 407–422 (2001)MathSciNetMATH
Metadaten
Titel
An – Version of the Continuous Petrov–Galerkin Finite Element Method for Nonlinear Volterra Integro-Differential Equations
verfasst von
Lijun Yi
Publikationsdatum
01.11.2015
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 2/2015
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-015-9983-9

Weitere Artikel der Ausgabe 2/2015

Journal of Scientific Computing 2/2015 Zur Ausgabe