Skip to main content
Erschienen in: Numerical Algorithms 1/2021

08.08.2020 | Original Paper

Derivation and analysis of computational methods for fractional Laplacian equations with absorbing layers

verfasst von: X. Antoine, E. Lorin, Y. Zhang

Erschienen in: Numerical Algorithms | Ausgabe 1/2021

Einloggen

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

search-config
loading …

Abstract

This paper is devoted to the derivation and analysis of accurate and efficient perfectly matched layers (PMLs) or efficient absorbing layers for solving fractional Laplacian equations within initial boundary value problems (IBVP). Two main approaches are derived: we first propose a Fourier-based pseudospectral method, and then present a real space method based on an efficient computation of the fractional Laplacian with PML. Some numerical experiments and analytical results are proposed along the paper to illustrate the presented methods.

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

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!

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Antoine, X., Besse, C., Klein, P.: Absorbing boundary conditions for the two-dimensional schrödinger equation with an exterior potential Part i: Construction and a priori estimates. Math. Models Methods Appl. Sci. 22(10), 1250026,38 (2012)CrossRef Antoine, X., Besse, C., Klein, P.: Absorbing boundary conditions for the two-dimensional schrödinger equation with an exterior potential Part i: Construction and a priori estimates. Math. Models Methods Appl. Sci. 22(10), 1250026,38 (2012)CrossRef
2.
Zurück zum Zitat Antoine, X., Besse, C., Rispoli, V.: High-order IMEX-spectral schemes for computing the dynamics of systems of nonlinear Schrö,dinger/Gross–Pitaevskii equations. J. Comput. Phys. 327, 252–269 (2016)MathSciNetCrossRef Antoine, X., Besse, C., Rispoli, V.: High-order IMEX-spectral schemes for computing the dynamics of systems of nonlinear Schrö,dinger/Gross–Pitaevskii equations. J. Comput. Phys. 327, 252–269 (2016)MathSciNetCrossRef
3.
Zurück zum Zitat Antoine, X., Duboscq, R.: Robust and efficient preconditioned Krylov spectral solvers for computing the ground states of fast rotating and strongly interacting bose-Einstein condensates. J. Comput. Phys. 258, 509–523 (2014)MathSciNetCrossRef Antoine, X., Duboscq, R.: Robust and efficient preconditioned Krylov spectral solvers for computing the ground states of fast rotating and strongly interacting bose-Einstein condensates. J. Comput. Phys. 258, 509–523 (2014)MathSciNetCrossRef
4.
Zurück zum Zitat Antoine, X., Geuzaine, C., Tang, Q.: Coupling spectral methods and perfectly matched layer for simulating the dynamics of nonlinear schrödinger equations. Application to rotating Bose-Einstein condensates Submitted (2019) Antoine, X., Geuzaine, C., Tang, Q.: Coupling spectral methods and perfectly matched layer for simulating the dynamics of nonlinear schrödinger equations. Application to rotating Bose-Einstein condensates Submitted (2019)
5.
Zurück zum Zitat Antoine, X., Lorin, E.: Computational performance of simple and efficient sequential and parallel Dirac equation solvers. Comput. Phys. Commun. 220, 150–172 (2017)MathSciNetCrossRef Antoine, X., Lorin, E.: Computational performance of simple and efficient sequential and parallel Dirac equation solvers. Comput. Phys. Commun. 220, 150–172 (2017)MathSciNetCrossRef
6.
Zurück zum Zitat Antoine, X.: E. Lorin. Double-preconditioning for fractional linear systems Application to fractional Poisson equations Submitted (2019) Antoine, X.: E. Lorin. Double-preconditioning for fractional linear systems Application to fractional Poisson equations Submitted (2019)
7.
Zurück zum Zitat Antoine, X., Lorin, E.: ODE-Based double-preconditioning for solving linear systems Aαx = b and f(A)x = b Submitted (2019) Antoine, X., Lorin, E.: ODE-Based double-preconditioning for solving linear systems Aαx = b and f(A)x = b Submitted (2019)
8.
Zurück zum Zitat Antoine, X., Lorin, E.: Towards perfectly matched layers for time-dependent space fractional PDEs. J Comput. Phys. 391, 59–90 (2019)MathSciNetCrossRef Antoine, X., Lorin, E.: Towards perfectly matched layers for time-dependent space fractional PDEs. J Comput. Phys. 391, 59–90 (2019)MathSciNetCrossRef
9.
Zurück zum Zitat Antoine, X., Lorin, E., Tang, Q.: A friendly review of absorbing boundary conditions and perfectly matched layers for classical and relativistic quantum waves equations. Mol. Phys. 115(15-16), 1861–1879 (2017)CrossRef Antoine, X., Lorin, E., Tang, Q.: A friendly review of absorbing boundary conditions and perfectly matched layers for classical and relativistic quantum waves equations. Mol. Phys. 115(15-16), 1861–1879 (2017)CrossRef
10.
Zurück zum Zitat Bao, W., Cai, Y.: Mathematical theory and numerical methods for bose-Einstein condensation. Kinetic and Related Models 6(1), 1–135 (2013)MathSciNetCrossRef Bao, W., Cai, Y.: Mathematical theory and numerical methods for bose-Einstein condensation. Kinetic and Related Models 6(1), 1–135 (2013)MathSciNetCrossRef
11.
Zurück zum Zitat Bardos, C., Tadmor, E.: Stability and spectral convergence of Fourier method for nonlinear problems: on the shortcomings of the 2/3 de-aliasing method. Numer. Math. 129(4), 749–782 (2015)MathSciNetCrossRef Bardos, C., Tadmor, E.: Stability and spectral convergence of Fourier method for nonlinear problems: on the shortcomings of the 2/3 de-aliasing method. Numer. Math. 129(4), 749–782 (2015)MathSciNetCrossRef
12.
Zurück zum Zitat Bérenger, J.-P.: A perfectly matched layer for the absorption of electromagnetic waves. J. Comput. Phys. 114(2), 185–200 (1994)MathSciNetCrossRef Bérenger, J.-P.: A perfectly matched layer for the absorption of electromagnetic waves. J. Comput. Phys. 114(2), 185–200 (1994)MathSciNetCrossRef
13.
Zurück zum Zitat Bérenger, J.-P.: Three-dimensional perfectly matched layer for the absorption of electromagnetic waves. J. Comput. Phys. 127(2), 363–379 (1996)MathSciNetCrossRef Bérenger, J.-P.: Three-dimensional perfectly matched layer for the absorption of electromagnetic waves. J. Comput. Phys. 127(2), 363–379 (1996)MathSciNetCrossRef
14.
Zurück zum Zitat Bermúdez, A., Hervella-Nieto, L., Prieto, A., Rodríguez, R.: An optimal perfectly matched layer with unbounded absorbing function for time-harmonic acoustic scattering problems. J Comput. Phys. 223(2), 469–488 (2007)MathSciNetCrossRef Bermúdez, A., Hervella-Nieto, L., Prieto, A., Rodríguez, R.: An optimal perfectly matched layer with unbounded absorbing function for time-harmonic acoustic scattering problems. J Comput. Phys. 223(2), 469–488 (2007)MathSciNetCrossRef
15.
Zurück zum Zitat Bermúdez, A., Hervella-Nieto, L., Prieto, A., Rodríguez, R.: An exact bounded perfectly matched layer for time-harmonic scattering problems. SIAM J. Sci. Comput. 30(1), 312–338 (2007/08)MathSciNetCrossRef Bermúdez, A., Hervella-Nieto, L., Prieto, A., Rodríguez, R.: An exact bounded perfectly matched layer for time-harmonic scattering problems. SIAM J. Sci. Comput. 30(1), 312–338 (2007/08)MathSciNetCrossRef
16.
Zurück zum Zitat Chandru, M., Das, P., Ramos, H.: Numerical treatment of two-parameter singularly perturbed parabolic convection diffusion problems with non-smooth data. Mathematical Methods in the Applied Sciences 41(14), 5359–5387 (2018)MathSciNetCrossRef Chandru, M., Das, P., Ramos, H.: Numerical treatment of two-parameter singularly perturbed parabolic convection diffusion problems with non-smooth data. Mathematical Methods in the Applied Sciences 41(14), 5359–5387 (2018)MathSciNetCrossRef
17.
Zurück zum Zitat Chechkin, A.V., Gorenflo, R., Sokolov, I.M.: Retarding subdiffusion and accelerating superdiffusion governed by distributed-order fractional diffusion equations. Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics 66(4), 7 (2002) Chechkin, A.V., Gorenflo, R., Sokolov, I.M.: Retarding subdiffusion and accelerating superdiffusion governed by distributed-order fractional diffusion equations. Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics 66(4), 7 (2002)
18.
Zurück zum Zitat Chechkin, A.V., Gorenflo, R., Sokolov, I.M.: Fractional diffusion in inhomogeneous media. Journal of Physics A: Mathematical and General 38(42), L679–L684 (2005)MathSciNetCrossRef Chechkin, A.V., Gorenflo, R., Sokolov, I.M.: Fractional diffusion in inhomogeneous media. Journal of Physics A: Mathematical and General 38(42), L679–L684 (2005)MathSciNetCrossRef
19.
Zurück zum Zitat Collino, F., Monk, P.: The perfectly matched layer in curvilinear coordinates. SIAM J. Sci. Comput. 19(6), 2061–2090 (1998)MathSciNetCrossRef Collino, F., Monk, P.: The perfectly matched layer in curvilinear coordinates. SIAM J. Sci. Comput. 19(6), 2061–2090 (1998)MathSciNetCrossRef
20.
Zurück zum Zitat Colonius, T.: Modeling artificial boundary conditions for compressible flow. In: Annual Review of Fluid Mechanics., Volume 36 of Annu. Rev. Fluid Mech., pp. 315–345 (2004) Colonius, T.: Modeling artificial boundary conditions for compressible flow. In: Annual Review of Fluid Mechanics., Volume 36 of Annu. Rev. Fluid Mech., pp. 315–345 (2004)
21.
Zurück zum Zitat Das, P.: A higher order difference method for singularly perturbed parabolic partial differential equations. J. Difference Equ. Appl. 24(3), 452–477 (2018)MathSciNetCrossRef Das, P.: A higher order difference method for singularly perturbed parabolic partial differential equations. J. Difference Equ. Appl. 24(3), 452–477 (2018)MathSciNetCrossRef
22.
Zurück zum Zitat Das, P., Mehrmann, V.: Numerical solution of singularly perturbed convection-diffusion-reaction problems with two small parameters. BIT 56(1), 51–76 (2016)MathSciNetCrossRef Das, P., Mehrmann, V.: Numerical solution of singularly perturbed convection-diffusion-reaction problems with two small parameters. BIT 56(1), 51–76 (2016)MathSciNetCrossRef
23.
Zurück zum Zitat Das, P., Rana, S., Ramos, H.: A perturbation-based approach for solving fractional-order volterra-Fredholm integrodifferential equations and its convergence analysis. International Journal of Computer Mathematics (2019) Das, P., Rana, S., Ramos, H.: A perturbation-based approach for solving fractional-order volterra-Fredholm integrodifferential equations and its convergence analysis. International Journal of Computer Mathematics (2019)
24.
Zurück zum Zitat Das, P., Rana, S., Vigo-Aguiar, J.: Higher order accurate approximations on equidistributed meshes for boundary layer originated mixed type reaction diffusion systems with multiple scale nature. Appl. Numer Math. 148, 79–97 (2020)MathSciNetCrossRef Das, P., Rana, S., Vigo-Aguiar, J.: Higher order accurate approximations on equidistributed meshes for boundary layer originated mixed type reaction diffusion systems with multiple scale nature. Appl. Numer Math. 148, 79–97 (2020)MathSciNetCrossRef
25.
Zurück zum Zitat Davies, P.I., Higham, N.J.: Computing f(A)b for matrix functions F. In: QCD and Numerical Analysis III, volume 47 of Lect. Notes Comput. Sci. Eng., pp 15–24. Springer, Berlin (2005) Davies, P.I., Higham, N.J.: Computing f(A)b for matrix functions F. In: QCD and Numerical Analysis III, volume 47 of Lect. Notes Comput. Sci. Eng., pp 15–24. Springer, Berlin (2005)
26.
Zurück zum Zitat Di Nezza, E., Palatucci, G., Valdinoci, E.: Hitchhiker’s guide to the fractional Sobolev spaces. Bulletin des Sciences Mathématiques 136(5), 521–573 (2012)MathSciNetCrossRef Di Nezza, E., Palatucci, G., Valdinoci, E.: Hitchhiker’s guide to the fractional Sobolev spaces. Bulletin des Sciences Mathématiques 136(5), 521–573 (2012)MathSciNetCrossRef
27.
Zurück zum Zitat Ezzat, M.A., El-Karamany, A.S., El-Bary, A.A.: Thermo-viscoelastic materials with fractional relaxation operators. Appl. Model. 39(23-24), 7499–7512 (2015)MathSciNetCrossRef Ezzat, M.A., El-Karamany, A.S., El-Bary, A.A.: Thermo-viscoelastic materials with fractional relaxation operators. Appl. Model. 39(23-24), 7499–7512 (2015)MathSciNetCrossRef
28.
Zurück zum Zitat Goodman, J., Hou, T., Tadmor, E.: On the stability of the unsmoothed Fourier method for hyperbolic equations. Numer. Math. 67(1), 93–129 (1994)MathSciNetCrossRef Goodman, J., Hou, T., Tadmor, E.: On the stability of the unsmoothed Fourier method for hyperbolic equations. Numer. Math. 67(1), 93–129 (1994)MathSciNetCrossRef
29.
Zurück zum Zitat Gorenflo, R., Mainardi, F., Moretti, D., Paradisi, P.: Time fractional diffusion: a discrete random walk approach. Nonlinear Dynamics 29 (1-4), 129–143 (2002)MathSciNetCrossRef Gorenflo, R., Mainardi, F., Moretti, D., Paradisi, P.: Time fractional diffusion: a discrete random walk approach. Nonlinear Dynamics 29 (1-4), 129–143 (2002)MathSciNetCrossRef
30.
Zurück zum Zitat Hale, N., Higham, N.J., Trefethen, L.N.: Computing \(\textbf {A}^{{\alpha }},\log (\textbf {A})\), and related matrix functions by contour integrals. SIAM J. Numer. Anal. 46(5), 2505–2523 (2008)MathSciNetCrossRef Hale, N., Higham, N.J., Trefethen, L.N.: Computing \(\textbf {A}^{{\alpha }},\log (\textbf {A})\), and related matrix functions by contour integrals. SIAM J. Numer. Anal. 46(5), 2505–2523 (2008)MathSciNetCrossRef
31.
Zurück zum Zitat Higham, N.J.: Evaluating padé approximants of the matrix logarithm. SIAM J. Matrix Anal. Appl. 22(4), 1126–1135 (2001)MathSciNetCrossRef Higham, N.J.: Evaluating padé approximants of the matrix logarithm. SIAM J. Matrix Anal. Appl. 22(4), 1126–1135 (2001)MathSciNetCrossRef
32.
Zurück zum Zitat Hu, F.Q.: On absorbing boundary conditions for linearized Euler equations by a perfectly matched layer. J. Comput. Phys. 129(1), 201–219 (1996)MathSciNetCrossRef Hu, F.Q.: On absorbing boundary conditions for linearized Euler equations by a perfectly matched layer. J. Comput. Phys. 129(1), 201–219 (1996)MathSciNetCrossRef
33.
Zurück zum Zitat Hu, F.Q.: A stable, perfectly matched layer for linearized Euler equations in unsplit physical variables. J. Comput. Phys. 173(2), 455–480 (2001)MathSciNetCrossRef Hu, F.Q.: A stable, perfectly matched layer for linearized Euler equations in unsplit physical variables. J. Comput. Phys. 173(2), 455–480 (2001)MathSciNetCrossRef
34.
Zurück zum Zitat Li, X., Xu, C. : Existence and uniqueness of the weak solution of the space-time fractional diffusion equation and a spectral method approximation. Commun Comput. Phys. 8(5), 1016–1051 (2010)MathSciNetCrossRef Li, X., Xu, C. : Existence and uniqueness of the weak solution of the space-time fractional diffusion equation and a spectral method approximation. Commun Comput. Phys. 8(5), 1016–1051 (2010)MathSciNetCrossRef
35.
Zurück zum Zitat Lischke, A., Pang, G., Gulian, M., Song, F., Glusa, C., Zheng, X., Mao, Z., Cai, W., Meerschaert, M., Ainsworth, M., Karniadakis, G.E.: What is the fractional laplacian? a comparative review with new results. J. Comput. Phys. 404, 109009 (2020)MathSciNetCrossRef Lischke, A., Pang, G., Gulian, M., Song, F., Glusa, C., Zheng, X., Mao, Z., Cai, W., Meerschaert, M., Ainsworth, M., Karniadakis, G.E.: What is the fractional laplacian? a comparative review with new results. J. Comput. Phys. 404, 109009 (2020)MathSciNetCrossRef
36.
Zurück zum Zitat Saad, Y., Schultz. M.H.: GMRES - A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sc. Stat. Comput. 7 (3), 856–869 (1986)MathSciNetCrossRef Saad, Y., Schultz. M.H.: GMRES - A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sc. Stat. Comput. 7 (3), 856–869 (1986)MathSciNetCrossRef
37.
Zurück zum Zitat Scalas, E., Gorenflo, R., Mainardi, F.: Fractional calculus and continuous-time finance. Physica A:, Statistical Mechanics and its Applications 284(1), 376–384 (2000)MathSciNetCrossRef Scalas, E., Gorenflo, R., Mainardi, F.: Fractional calculus and continuous-time finance. Physica A:, Statistical Mechanics and its Applications 284(1), 376–384 (2000)MathSciNetCrossRef
38.
Zurück zum Zitat Shen, J., Tang, T., Wang, L.-L.: Spectral methods, volume 41 of Springer Series in Computational Mathematics. Springer, Heidelberg (2011). Algorithms, analysis and applications Shen, J., Tang, T., Wang, L.-L.: Spectral methods, volume 41 of Springer Series in Computational Mathematics. Springer, Heidelberg (2011). Algorithms, analysis and applications
39.
Zurück zum Zitat Taylor, M.E.: Partial differential equations I. Basic theory, volume 115 of Applied Mathematical Sciences, 2nd Edn. Springer, New York (2011)CrossRef Taylor, M.E.: Partial differential equations I. Basic theory, volume 115 of Applied Mathematical Sciences, 2nd Edn. Springer, New York (2011)CrossRef
40.
Zurück zum Zitat Treeby, B.E., Jaros, J., Rendell, A.P., Cox, B.T.: Modeling nonlinear ultrasound propagation in heterogeneous media with power law absorption using a k-space pseudospectral method. Journal of the Acoustical Society of America 131(6), 4324–4336 (2012)CrossRef Treeby, B.E., Jaros, J., Rendell, A.P., Cox, B.T.: Modeling nonlinear ultrasound propagation in heterogeneous media with power law absorption using a k-space pseudospectral method. Journal of the Acoustical Society of America 131(6), 4324–4336 (2012)CrossRef
41.
Zurück zum Zitat Treeby, B.E., Jaros, J., Rohrbach, D., Cox, B.T.: Modelling elastic wave propagation using the k-wave matlab toolbox. IEEE International Ultrasonics Symposium, IUS, pp. 146–149 (2014) Treeby, B.E., Jaros, J., Rohrbach, D., Cox, B.T.: Modelling elastic wave propagation using the k-wave matlab toolbox. IEEE International Ultrasonics Symposium, IUS, pp. 146–149 (2014)
42.
Zurück zum Zitat Tsynkov, S.V.: Numerical solution of problems on unbounded domains. A review. Appl. Numer. Math. 27(4), 465–532 (1998). Absorbing boundary conditionsMathSciNetCrossRef Tsynkov, S.V.: Numerical solution of problems on unbounded domains. A review. Appl. Numer. Math. 27(4), 465–532 (1998). Absorbing boundary conditionsMathSciNetCrossRef
43.
Zurück zum Zitat Turkel, E., Yefet, A.: Absorbing PML boundary layers for wave-like equations. Appl. Numer. Math. 27(4), 533–557 (1998). Absorbing boundary conditionsMathSciNetCrossRef Turkel, E., Yefet, A.: Absorbing PML boundary layers for wave-like equations. Appl. Numer. Math. 27(4), 533–557 (1998). Absorbing boundary conditionsMathSciNetCrossRef
44.
Zurück zum Zitat Veeresha, P., Baskonus, H.M., Prakasha, D.G., Gao, W., Yel, G.: Regarding new numerical solution of fractional schistosomiasis disease arising in biological phenomena. Chaos Solitons and Fractals 133 (2020) Veeresha, P., Baskonus, H.M., Prakasha, D.G., Gao, W., Yel, G.: Regarding new numerical solution of fractional schistosomiasis disease arising in biological phenomena. Chaos Solitons and Fractals 133 (2020)
Metadaten
Titel
Derivation and analysis of computational methods for fractional Laplacian equations with absorbing layers
verfasst von
X. Antoine
E. Lorin
Y. Zhang
Publikationsdatum
08.08.2020
Verlag
Springer US
Erschienen in
Numerical Algorithms / Ausgabe 1/2021
Print ISSN: 1017-1398
Elektronische ISSN: 1572-9265
DOI
https://doi.org/10.1007/s11075-020-00972-z

Weitere Artikel der Ausgabe 1/2021

Numerical Algorithms 1/2021 Zur Ausgabe