Skip to main content
SpringerLink
Log in

A meshfree method with a non-overlapping domain decomposition method based on TPS for solving the forward-backward heat equation in two-dimension

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

We present a truly meshless method based on the thin plate splines for the numerical solution of the two dimensional forward-backward heat equation and give a robust formulation for the proposed method. The physical domain is divided into two subdomains each of which defines a forward or a backward subproblem. The resulting subproblems are treated by a radial basis function method for spatial dimension and a finite difference scheme for the time derivative followed by an iterative domain decomposition method to achieve a desired accuracy. In addition, we propose a combined use of an interpolation and the collocation method, in the iterations to update the interface boundary solution. Furthermore, we show that the time discretization scheme is unconditionally stable and convergent. Finally, some numerical examples will be presented to demonstrate the efficiency of the proposed method and some computational aspects will be discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Aziz, A.K., Liu, J.L.: A weighted least squares method for the backward-forward heat equation, SIAM. J. Numer. Anal. 28, 156–167 (1991)

    Article  MathSciNet  Google Scholar 

  2. Beel, A., Kim, T.Y., Jiang, W., Song, J.H.: Strong form-based meshfree collocation method for wind-driven ocean circulation. Comput. Methods Appl. Mech. Engrg. 351, 404–421 (2019)

    Article  MathSciNet  Google Scholar 

  3. Bohmer, K., Schaback, R.: A meshfree method for solving the monge-amperè equation. Numer. Algorithms 82(2), 539–551 (2019)

    Article  MathSciNet  Google Scholar 

  4. Boulton, L., Marletta, M., Rule, D.: On the stability of a forward-backward heat equation. Integr. Equat. Oper. Th. 73(2), 195–216 (2012)

    Article  MathSciNet  Google Scholar 

  5. Buhmann, M.D.: Radial Basis Functions: Theory and Implementations. Cambridge University Press, Cambridge (2003)

    Book  Google Scholar 

  6. Cheng, X.L., Sun, J.: Iterative methods for the forward-backward heat equation. J. Comput. Math. 23, 419–424 (2005)

    MathSciNet  MATH  Google Scholar 

  7. Daoud, D.S.: Overlapping Schwarz waveform relaxation method for the solution of the forward-backward heat equation. J. Comput. Appl. Math. 208 (2), 380–390 (2007)

    Article  MathSciNet  Google Scholar 

  8. Dehghan, M., Shokri, A.: A numerical method for solution of the two-dimensional sine-Gordon equation using the radial basis functions. Math Comput. Simul. 79(3), 700–715 (2008)

    Article  MathSciNet  Google Scholar 

  9. Dehghan, M., Abbaszadeh, M.: Solution of multi-dimensional Klein-Gordon-Zakharov and Schrö,dinger/Gross-Pitaevskii equations via local Radial Basis Functions Differential Quadrature (RBF-DQ) technique on non-rectangular computational domains. Eng. Anal. Bound. Elem. 92, 156–170 (2018)

    Article  MathSciNet  Google Scholar 

  10. Duchon, J.: Splines Minimizing Rotation-Invariant Semi-Norms in Sobolev Spaces. In: Schempp, W., Zeller, K (eds.) Constructive Theory of Functions of Several Variables Lecture Notes in Mathematics, 571, pp 85–100. Springer, Berlin, Heidelberg (1977)

  11. Fasshuaer, G.E.: Meshfree approximation methods with MATLAB. Interdisciplinary Mathematical Sciences - Vol. 6 (2007)

  12. Ferreira, A.J., Martins, P.A., Roque, C.M.: Solving time-dependent engineering problems with multiquadrics. J. Sound. Vib. 280, 595–610 (2005)

    Article  MathSciNet  Google Scholar 

  13. Franklin, J.A., Rodemich, E.R.: Numerical analysis of an elliptic-parabolic partial dierential equation. SIAM J. Numer. Anal. 5, 680–716 (1968)

    Article  MathSciNet  Google Scholar 

  14. French, D.A.: Continuous Galerkin finite element methods for a forward-backward heat equation. Numer. Meth. Part. D. E. 15, 257–265 (1999)

    Article  MathSciNet  Google Scholar 

  15. French, D.A.: Discontinuous Galerkin finite element methods for a forward-backward heat equation. Appl Numer. Math. 28, 37–44 (1998)

    Article  MathSciNet  Google Scholar 

  16. Hamaidi, M., Naji, A., Charafi, A.: Space-time localized radial basis function collocation method for solving parabolic and hyperbolic equations. Eng. Anal. Bound. Elem. 67, 152–163 (2016)

    Article  MathSciNet  Google Scholar 

  17. Han, H.D., Yin, D.S.: A non-overlap domain decomposition method for the forward-backward heat equation. J. Comput. Appl. Math. 159, 35–44 (2003)

    Article  MathSciNet  Google Scholar 

  18. Kansa, E.J.: Multiquadrics, a scattered data approximation scheme with applications to computational fluid dynamics-I. Surface approximations and partial derivatives estimates. Comput Math. Appl. 19, 127–145 (1990)

    Article  MathSciNet  Google Scholar 

  19. Kansa, E.J.: Multiquadrics, a scattered data approximation scheme with applications to computational fluid dynamics-II. Solutions to parabolic, hyperbolic and elliptic partial differential equations. Comput. Math. Appl. 19, 147–161 (1990)

    Article  MathSciNet  Google Scholar 

  20. Karageorghis, A., Jankowska, M.A., Chen, C.S.: Kansa-RBF algorithms for elliptic problems in regular polygonal domains. Numer. Algorithms 79, 399–421 (2018)

    Article  MathSciNet  Google Scholar 

  21. Watson, D.W., Karageorghis, A., Chen, C.S.: The radial basis function-differential quadrature method for elliptic problems in annular domains. J. Comput. Appl. Math. 363, 53–76 (2020)

    Article  MathSciNet  Google Scholar 

  22. Khaksarfard, M., Ordokhani, Y., Babolian, E.: An approximate method for solution of nonlocal boundary value problems via Gaussian radial basis functions. SeMA J. 76(1), 123–142 (2019)

    Article  MathSciNet  Google Scholar 

  23. Liu, G.U., Gu, Y.T.: An Introduction to Meshfree Methods and Their Programming. Springer, Netherlands (2005)

    Google Scholar 

  24. Lu, H., Maubach, J.: A finite element method and variable transformations for a forward-backward heat equation Numer. Math. 81, 249–272 (1998)

    MathSciNet  MATH  Google Scholar 

  25. Melrose, D.B.: Plasma astrophysics: non-thermal processes in diuse magnetized plasmas. Vol. 1: The emission, absorption, and transfer of waves in plasmas. Vol. 2: Astrophysical application, Gordon and Breach New York (1978)

  26. Messiter, A.F., Enlow, R.L.: A model for laminar boundary-layer flow near a separation point. SIAM J. Appl. Math. 25, 655–670 (1973)

    Article  Google Scholar 

  27. Mohammadi, V., Mirzaei, D., Dehghan, M.: Numerical Simulation and Error Estimation of the Time-Dependent AllenCahn Equation on Surfaces with Radial Basis Functions. J. Sci. Comput. 79, 493–516 (2019)

    Article  MathSciNet  Google Scholar 

  28. Paronetto, F.: A remark on forward-backward parabolic equations. Appl. Anal. 98(6), 1042–1051 (2017)

    Article  MathSciNet  Google Scholar 

  29. Paronetto, F.: Elliptic approximation of forward-backward parabolic equations. Commun. Pur. Appl. Anal. 19(2), 1017–1036 (2020)

    Article  MathSciNet  Google Scholar 

  30. Rashidinia, J., Rasoulizadeh, M.N.: Numerical methods based on radial basis function-generated finite difference (RBF-FD) for solution of GKdVB equation. Wave Motion 90, 152–167 (2019)

    Article  MathSciNet  Google Scholar 

  31. Reutskiy, S.Y., Lin, J.: A meshless radial basis function method for steady-state advection-diffusion-reaction equation in arbitrary 2D domains. Eng. Anal. Bound. Elem. 79, 49–61 (2017)

    Article  MathSciNet  Google Scholar 

  32. Shankar, V., Wright, G.B., Kirby, R.M., Fogelson, A.L.: A Radial Basis Function (RBF)-finite Difference (FD) Method for Diffusion and ReactionDiffusion Equations on Surfaces. J. Sci. Comput. 63(3), 745–768 (2014)

    Article  Google Scholar 

  33. Sun, J.: Numerical schemes for the forward-backward heat equation. Int. J. Comput. Math. 87(3), 552–564 (2010)

    Article  MathSciNet  Google Scholar 

  34. Sun, J., Cheng, X.L.: Iterrative methods for a forward-backward heat equation in two-dimension. Appl. Math. J. Chinese Univ. 25(1), 101–111 (2010)

    Article  MathSciNet  Google Scholar 

  35. Sun, Z.: A meshless symplectic method for two-dimensional nonlinear schrodinger̈ equations based on radial basis function approximation. Eng. Anal. Bound. Elem. 104, 1–7 (2019)

    Article  Google Scholar 

  36. Wendland, H.: Scattered Data Approximation. Cambridge University Press, Cambridge (2010)

    MATH  Google Scholar 

  37. You, X., Li, W., Chai, Y.: A truly meshfree method for solving acoustic problems using local weak form and radial basis functions. Appl. Math.Comput. 365, 124–694 (2019)

    MathSciNet  MATH  Google Scholar 

  38. Zhang, S., Chen, S.: A meshless symplectic method for two-dimensional schrödinger equation with radial basis functions. Comput. Math. Appl. 72(9), 2143–2150 (2016)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Kurdistan, Sanandaj, Iran

    Kamal Shanazari & Siamak Banei

Authors
  1. Kamal Shanazari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Siamak Banei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kamal Shanazari.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shanazari, K., Banei, S. A meshfree method with a non-overlapping domain decomposition method based on TPS for solving the forward-backward heat equation in two-dimension. Numer Algor 86, 1747–1767 (2021). https://doi.org/10.1007/s11075-020-00952-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-020-00952-3

Keywords

Search

Navigation