Skip to main content
Top
Published in: Journal of Scientific Computing 1/2018

20-01-2018

Compact Alternating Direction Implicit Scheme for Integro-Differential Equations of Parabolic Type

Authors: Leijie Qiao, Da Xu

Published in: Journal of Scientific Computing | Issue 1/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we present a fast and efficient numerical method to solve a class of parabolic integro-differential equations with weakly singular kernels, compact difference approach for spatial discretization and alternating direction implicit method in time, combined with second-order fractional quadrature rule suggested by Lubich approximating the integral term. The \(L^2\) stability and convergence are derived. Two numerical examples with known exact solution are given to support the theoretical results.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Pani, A.K., Fairweather, G., Fernandes, R.I.: ADI orthogonal spline collocation methods for parabolic partial integro-differential equations. IMA J. Numer. Anal. 30, 248–276 (2010)MathSciNetCrossRefMATH Pani, A.K., Fairweather, G., Fernandes, R.I.: ADI orthogonal spline collocation methods for parabolic partial integro-differential equations. IMA J. Numer. Anal. 30, 248–276 (2010)MathSciNetCrossRefMATH
3.
go back to reference Renardy, M., Hrusa, W.J., Nohel, J.A.: Mathematical Problems in Viscoelasticity. Longman Scientific and Technical, London (1987)MATH Renardy, M., Hrusa, W.J., Nohel, J.A.: Mathematical Problems in Viscoelasticity. Longman Scientific and Technical, London (1987)MATH
6.
go back to reference Podlubny, I.: Fractional Differential Equations. Academic Press, San Diego (1999)MATH Podlubny, I.: Fractional Differential Equations. Academic Press, San Diego (1999)MATH
7.
go back to reference Sloan, I.H., Thomee, V.: Time discretization of an integro-differential equation of parabolic type. SIAM J. Numer. Anal. 23, 1052–1061 (1986)MathSciNetCrossRefMATH Sloan, I.H., Thomee, V.: Time discretization of an integro-differential equation of parabolic type. SIAM J. Numer. Anal. 23, 1052–1061 (1986)MathSciNetCrossRefMATH
8.
go back to reference Yanik, E.G., Fairweather, G.: Finite element methods for parabolic and hyperbolic partial integro-differential equations. Nonlinear Anal. 12, 785–809 (1988)MathSciNetCrossRefMATH Yanik, E.G., Fairweather, G.: Finite element methods for parabolic and hyperbolic partial integro-differential equations. Nonlinear Anal. 12, 785–809 (1988)MathSciNetCrossRefMATH
9.
go back to reference Lin, Y.P., Thomee, V., Wahlbin, L.B.: Ritz–Volterra projections to finite element spaces and applications to integrodifferential and related equations. SIAM J. Numer. Anal. 2, 1047–1070 (1991)MathSciNetCrossRefMATH Lin, Y.P., Thomee, V., Wahlbin, L.B.: Ritz–Volterra projections to finite element spaces and applications to integrodifferential and related equations. SIAM J. Numer. Anal. 2, 1047–1070 (1991)MathSciNetCrossRefMATH
10.
go back to reference Xu, D.: On the discretization in time for a parabolic integro-differential equation with a weakly singular kernel, I: smooth initial data. Appl. Math. Comput. 58, 1–27 (1993)MathSciNetMATH Xu, D.: On the discretization in time for a parabolic integro-differential equation with a weakly singular kernel, I: smooth initial data. Appl. Math. Comput. 58, 1–27 (1993)MathSciNetMATH
11.
go back to reference Chen, C.M., Thomée, V., Wahlbin, L.B.: Finite element approximation of a parabolic integro-differential equation with a weakly singular kernel. Math. Comput. 58, 587–602 (1992)MathSciNetCrossRefMATH Chen, C.M., Thomée, V., Wahlbin, L.B.: Finite element approximation of a parabolic integro-differential equation with a weakly singular kernel. Math. Comput. 58, 587–602 (1992)MathSciNetCrossRefMATH
12.
go back to reference Larsson, S., Thomee, V., Wahlbin, L.B.: Numerical solution of parabolic integro-differential equations by the discontinuous Galerkin methods. Math. Comput. 67, 45–71 (1998)MathSciNetCrossRefMATH Larsson, S., Thomee, V., Wahlbin, L.B.: Numerical solution of parabolic integro-differential equations by the discontinuous Galerkin methods. Math. Comput. 67, 45–71 (1998)MathSciNetCrossRefMATH
13.
14.
go back to reference Lopez-Marcos, J.C.: A difference scheme for a nonlinear partial integro-differential equation. SIAM J. Numer. Anal. 27, 20–31 (1990)MathSciNetCrossRefMATH Lopez-Marcos, J.C.: A difference scheme for a nonlinear partial integro-differential equation. SIAM J. Numer. Anal. 27, 20–31 (1990)MathSciNetCrossRefMATH
15.
go back to reference Xu, D.: Finite element methods for the nonlinear integro-differential equations. Appl. Math. Comput. 58, 241–273 (1993)MathSciNetMATH Xu, D.: Finite element methods for the nonlinear integro-differential equations. Appl. Math. Comput. 58, 241–273 (1993)MathSciNetMATH
16.
go back to reference Mustapha, K., Mustapha, H.: A second-order accurate numerical method for a semilinear integro-differential equation with a weakly singular kernel. IMA J. Numer. Anal. 30, 555–578 (2009)MathSciNetCrossRefMATH Mustapha, K., Mustapha, H.: A second-order accurate numerical method for a semilinear integro-differential equation with a weakly singular kernel. IMA J. Numer. Anal. 30, 555–578 (2009)MathSciNetCrossRefMATH
17.
go back to reference Mclean, W., Thomee, V.: Numerical solution of an evolution equation with a positive type memory term. J. Aust. Math. Soc. Ser. B 35, 23–70 (1993)MathSciNetCrossRefMATH Mclean, W., Thomee, V.: Numerical solution of an evolution equation with a positive type memory term. J. Aust. Math. Soc. Ser. B 35, 23–70 (1993)MathSciNetCrossRefMATH
18.
go back to reference Tang, T.: A finite difference scheme for partial integro-differential equations with a weakly singular kernel. Appl. Numer. Math. 11, 309–319 (1993)MathSciNetCrossRefMATH Tang, T.: A finite difference scheme for partial integro-differential equations with a weakly singular kernel. Appl. Numer. Math. 11, 309–319 (1993)MathSciNetCrossRefMATH
19.
go back to reference Chen, H., Xu, D.: A second-order fully discrete difference scheme for a partial integro-differential equation (in Chinese). Math. Numer. Sin. 28, 141–154 (2006)MathSciNet Chen, H., Xu, D.: A second-order fully discrete difference scheme for a partial integro-differential equation (in Chinese). Math. Numer. Sin. 28, 141–154 (2006)MathSciNet
20.
go back to reference Chen, H., Xu, D.: A compact difference scheme for an evolution equation with a weakly singular kernel. Numer. Math. Theor. Meth. Appl. 5, 559–572 (2012)MathSciNetCrossRefMATH Chen, H., Xu, D.: A compact difference scheme for an evolution equation with a weakly singular kernel. Numer. Math. Theor. Meth. Appl. 5, 559–572 (2012)MathSciNetCrossRefMATH
21.
go back to reference Peaceman, D.W., Rachford Jr., H.H.: The numerical solution of elliptic and parabolic differential equations. J. Soc. Ind. Appl. Math. 3, 28–41 (1955)CrossRefMATH Peaceman, D.W., Rachford Jr., H.H.: The numerical solution of elliptic and parabolic differential equations. J. Soc. Ind. Appl. Math. 3, 28–41 (1955)CrossRefMATH
22.
go back to reference Liao, H., Sun, Z.: Maximum error estimates of ADI and compact ADI methods for solving parabolic equations. Numer. Methods Partial Differ. Equ. 26, 37–60 (2010)CrossRefMATH Liao, H., Sun, Z.: Maximum error estimates of ADI and compact ADI methods for solving parabolic equations. Numer. Methods Partial Differ. Equ. 26, 37–60 (2010)CrossRefMATH
23.
go back to reference Zhang, Y., Sun, Z.: Alternating direction implicit schemes for the two-dimensional fractional sub-diffusion equation. J. Comput. Phys. 230, 8713–8728 (2011)MathSciNetCrossRefMATH Zhang, Y., Sun, Z.: Alternating direction implicit schemes for the two-dimensional fractional sub-diffusion equation. J. Comput. Phys. 230, 8713–8728 (2011)MathSciNetCrossRefMATH
24.
go back to reference Li, L., Xu, D.: Alternating direction implicit Galerkin finite element method for the two-dimensional fractional diffusion-wave equation. J. Comput. Phys. 255, 471–485 (2013)MathSciNetCrossRefMATH Li, L., Xu, D.: Alternating direction implicit Galerkin finite element method for the two-dimensional fractional diffusion-wave equation. J. Comput. Phys. 255, 471–485 (2013)MathSciNetCrossRefMATH
25.
go back to reference Li, L., Xu, D.: Alternating direction implicit-Euler method for the two-dimensional fractional evolution equation. J. Comput. Phys. 236, 157–168 (2013)MathSciNetCrossRefMATH Li, L., Xu, D.: Alternating direction implicit-Euler method for the two-dimensional fractional evolution equation. J. Comput. Phys. 236, 157–168 (2013)MathSciNetCrossRefMATH
26.
go back to reference Chen, H., Xu, D., Peng, Y.: An alternating direction implicit fractional trapezoidal rule type difference scheme for the two-dimensional fractional evolution equation. Int. J. Comput. Math. 20, 2178–2197 (2015)MathSciNetCrossRefMATH Chen, H., Xu, D., Peng, Y.: An alternating direction implicit fractional trapezoidal rule type difference scheme for the two-dimensional fractional evolution equation. Int. J. Comput. Math. 20, 2178–2197 (2015)MathSciNetCrossRefMATH
27.
go back to reference Cuesta, E., Palencia, C.: A fractional trapezoidal rule for integro-differential equations of fractional order in Banach spaces. Appl. Numer. Math. 45, 139–159 (2003)MathSciNetCrossRefMATH Cuesta, E., Palencia, C.: A fractional trapezoidal rule for integro-differential equations of fractional order in Banach spaces. Appl. Numer. Math. 45, 139–159 (2003)MathSciNetCrossRefMATH
29.
go back to reference Lubich, C.: On convolution quadrature and Hille-Philips operational calculus. Appl. Numer. Math. 9, 704–719 (1992)CrossRef Lubich, C.: On convolution quadrature and Hille-Philips operational calculus. Appl. Numer. Math. 9, 704–719 (1992)CrossRef
30.
go back to reference Sun, Z.Z.: The Method of Order Reduction and Its Application to the Numerical Solutions of Partial Differential Equations. Science Press, Beijing (2009) Sun, Z.Z.: The Method of Order Reduction and Its Application to the Numerical Solutions of Partial Differential Equations. Science Press, Beijing (2009)
31.
go back to reference Zhang, Y., Sun, Z., Zhao, X.: Compact alternating direction implicit scheme for the two-dimensional fractional diffusion-wave equation. SIAM J. Numer. Anal. 50, 1535–1555 (2012)MathSciNetCrossRefMATH Zhang, Y., Sun, Z., Zhao, X.: Compact alternating direction implicit scheme for the two-dimensional fractional diffusion-wave equation. SIAM J. Numer. Anal. 50, 1535–1555 (2012)MathSciNetCrossRefMATH
Metadata
Title
Compact Alternating Direction Implicit Scheme for Integro-Differential Equations of Parabolic Type
Authors
Leijie Qiao
Da Xu
Publication date
20-01-2018
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 1/2018
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-017-0630-5

Other articles of this Issue 1/2018

Journal of Scientific Computing 1/2018 Go to the issue

Premium Partner