Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
194 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Structure-preserving Kernel-based methods for solving dissipative PDEs on surfaces (2312.17478v2)

Published 29 Dec 2023 in math.NA and cs.NA

Abstract: In this paper, we propose a general meshless structure-preserving Galerkin method for solving dissipative PDEs on surfaces. By posing the PDE in the variational formulation and simulating the solution in the finite-dimensional approximation space spanned by (local) Lagrange functions generated with positive definite kernels, we obtain a semi-discrete Galerkin equation that inherits the energy dissipation property. The fully-discrete structure-preserving scheme is derived with the average vector field method. We provide a convergence analysis of the proposed method for the Allen-Cahn equation. The numerical experiments also verify the theoretical analysis including the convergence order and structure-preserving properties.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (54)
  1. Variational problems and partial differential equations on implicit surfaces. J. Comput. Phys., 174(2):759–780, 2001.
  2. A. Bhatt and B.E. Moore. Structure-preserving exponential Runge–Kutta methods. SIAM J. Sci. Comput., 39(2):A593–A612, 2017.
  3. T.J. Bridges and S. Reich. Multi-symplectic integrators: Numerical schemes for Hamiltonian PDEs that conserve symplecticity. Phys. Lett. A, 284:184–193, 2001.
  4. Numerical analysis of AVF methods for three-dimensional time-domain Maxwell’s equations. J. Sci. Comput., 66(1):141–176, 2016.
  5. Preserving energy resp. dissipation in numerical PDEs using the “Average Vector Field” method. J. Comput. Phys., 231:6770–6789, 2012.
  6. Energy-preserving integrators and the structure of B-series. Found. Comput. Math., 10(6):673–693, 2010.
  7. The minimal stage, energy preserving Runge–Kutta method for polynomial Hamiltonian systems is the averaged vector field method. Math. Comput., 83(288):1689–1700, 2014.
  8. Spatio-temporal pattern formation on spherical surfaces: numerical simulation and application to solid tumour growth. J. Math. Biol., 42(5):387–423, 2001.
  9. A kernel-based least-squares collocation method for surface diffusion. SIAM J. Numer. Anal., 61(3):1386–1404, 2023.
  10. M. Chen and L. Ling. Extrinsic meshless collocation methods for PDEs on manifolds. SIAM J. Numer. Anal., 58(2):988–1007, 2020.
  11. K.C. Cheung and L. Ling. A kernel-based embedding method and convergence analysis for surfaces PDEs. SIAM J. Sci. Comput., 40(1):A266–A287, 2018.
  12. Motion by mean curvature of curves on surfaces using the Allen–Cahn equation. Int. J. Eng. Sci., 97:126–132, 2015.
  13. Topics in structure-preserving discretization. Acta Numer., 20:1–119, 2011.
  14. J.L. Cieśliński. Improving the accuracy of the AVF method. J. Comput. Appl. Math., 259:233–243, 2014.
  15. Anisotropic diffusion in vector field visualization on euclidean domains and surfaces. IEEE Trans. Visual. Comput. Graph., 6(2):139–149, 2000.
  16. G. Dziuk and C.M. Elliott. Finite element methods for surface PDEs. Acta Numer., 22:289–396, 2013.
  17. Adaptive energy preserving methods for partial differential equations. Adv. Comput. Math., 44(3):815–839, 2018.
  18. K. Feng and M.Z. Qin. Symplectic Geometric Algorithms for Hamiltonian Systems. Springer-Verlag, Berlin, 2010.
  19. Linear PDEs and numerical methods that preserve a multisymplectic conservation law. SIAM J. Sci. Comput., 28(1):260–277, 2006.
  20. Localized bases for kernel spaces on the unit sphere. SIAM J. Numer. Anal., 51(5):2538–2562, 2013.
  21. Kernel based quadrature on spheres and other homogeneous spaces. Numer. Math., 127(1):57–92, 2014.
  22. Scattered data interpolation on embedded submanifolds with restricted positive definite kernels: Sobolev error estimates. SIAM Journal on Numerical Analysis, 50(3):1753–1776, 2012.
  23. A high-order kernel method for diffusion and reaction-diffusion equations on surfaces. J. Sci. Comput., 56:535–565, 2013.
  24. Order-preserving derivative approximation with periodic radial basis functions. Adv. Comput. Math., 41:23–53, 2015.
  25. Q.T. Le Gia. Galerkin approximation for elliptic PDEs on spheres. J. Approx. Theory, 130:123–147, 2004.
  26. Some new structure-preserving algorithms for general multi-symplectic formulations of Hamiltonian PDEs. J. Comput. Phys., 279:80–102, 2014.
  27. J.B. Greer. An improvement of a recent Eulerian method for solving PDEs on general geometries. J. Sci. Comput., 29(3):321–352, 2006.
  28. Geometric numerical integration: structure-preserving algorithms for ordinary differential equations. Springer-Verlag, Berlin, 2006.
  29. Direct and inverse results on bounded domains for meshless methods via localized bases on manifolds. Contemporary Computational Mathematics-A Celebration of the 80th Birthday of Ian Sloan, pages 517–543, 2018.
  30. A conservative numerical method for the Cahn–Hilliard equation with generalized mobilities on curved surfaces in three-dimensional space. Commun. Comput. Phys, 27(2):412–430, 2020.
  31. Simulation of surface urban heat islands under ‘IDEAL’ conditions at night part 1: Theory and tests against field data. Boundary-Layer Meteorol., 56(3):275–294, 1991.
  32. A high-order meshless Galerkin method for semilinear parabolic equations on spheres. Numer. Math., 142:383–419, 2019.
  33. Continuous and discrete least-squares approximation by radial basis functions on spheres. J. Approx. Theory, 143(1):124–133, 2006.
  34. A meshless galerkin method for non-local diffusion using localized kernel bases. Math. Comput., 87(313), 2016.
  35. A radial basis function (RBF) compact finite difference (FD) scheme for reaction-diffusion equations on surfaces. SIAM J. Sci. Comput., 39(5):A2129–A2151, 2017.
  36. R. McLachlan. Symplectic integration of Hamiltonian wave equations. Numer. Math., 66(1):465–492, 1993.
  37. D. Mirzaei. A Petrov–Galerkin kernel approximation on the sphere. SIAM J. Numer. Anal., 56(1):274–295, 2018.
  38. Y. Miyatake and T. Matsuo. A note on the adaptive conservative/dissipative discretization for evolutionary partial differential equations. J. Comput. Appl. Math., 274:79–87, 2015.
  39. Numerical simulation and error estimation of the time-dependent Allen-Cahn equation on surfaces with radial basis functions. J. Sci. Comput., 79:493–516, 2019.
  40. A novel Galerkin method for solving PDEs on the sphere using highly localized kernel bases. Math. Comput., 86:197–231, 2017.
  41. Approximation power of RBFs and their associated SBFs: a connection. Adv. Comput. Math., 27:107–124, 2007.
  42. Diffusion on a curved surface coupled to diffusion in the volume: Application to cell biology. J. Comput. Phys., 226(2):1271–1290, 2007.
  43. P. Persson and G. Strang. A simple mesh generator in MATLAB. SIAM Rev., 46:329–345, 2004.
  44. A new class of energy-preserving numerical integration methods. J. Phys. A, 41(4):045206, 2008.
  45. Numerical quadrature over smooth, closed surfaces. Proc. Roy. Soc. A, 472(2194):20160401, 2016.
  46. J.M. Sanz-Serna. Symplectic integrators for Hamiltonian problems: an overview. Acta Numer., 1:243–286, 1992.
  47. A radial basis function (RBF)-finite difference (FD) method for diffusion and reaction–diffusion equations on surfaces. J. Sci. Comput., 63(3):745–768, 2015.
  48. A robust hyperviscosity formulation for stable RBF-FD discretizations of advection-diffusion-reaction equations on manifolds. SIAM J. Sci. Comput., 42(4):A2371–A2401, 2020.
  49. Novel energy dissipative method on the adaptive spatial discretization for the Allen-Cahn equation. Chin. Phys. B, 30(7):070201, 2021.
  50. Z.J. Sun and L. Ling. A kernel-based meshless conservative galerkin method for solving Hamiltonian wave equations. SIAM J. Sci. Comput., 44(4):A2789–2807, 2022.
  51. V. Thomée. Galerkin finite element methods for parabolic problems, 2nd edn. Springer, Berlin, 2006.
  52. G. Turk. Generating textures on arbitrary surfaces using reaction-diffusion. ACM Siggraph Comput. Graph., 25(4):289–298, 1991.
  53. N. Valizadeh and T. Rabczuk. Isogeometric analysis for phase-field models of geometric PDEs and high-order PDEs on stationary and evolving surfaces. Comput. Methods Appl. Mech. Engrg., 351:599–642, 2019.
  54. The stabilized semi-implicit finite element method for the surface Allen-Cahn equation. Discrete Contin. Dyn. Syst. Ser. B, 22(7):2857, 2017.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now