期刊文献+

带插值的自适应网格重构算法求解带移动热源的反应扩散方程的理论分析 被引量:2

Analysis of an adaptive remeshing algorithm with interpolations for reactiondiffusion equations with traveling heat source
原文传递
导出
摘要 本文研究一个带插值的网格重构算法求解一类带移动热源的反应扩散方程.算法包括两步:第一步是用旧时间网层上的计算解计算新时间层上的空间网格;第二步是使用有限差分方法在新时间层空间网格上离散方程,并且将旧时间层上计算解的插值作为初始值.对于时间,我们获得了一阶收敛结果.对于空间,我们证明了使用线性插值算法的一阶收敛性和使用二次插值算法的二阶收敛性.数值例子肯定了本文的理论结果. This paper studies an adaptive remeshing algorithm with interpolations for solving a kind of reactiondiffusion equations with moving source terms. The algorithm has two steps: The first step is to compute the spatial meshes at the new time level using the computational solutions at the old time level; The second step is to discretize the equations using finite difference methods on the spatial meshes at the new time level with the interpolations of solutions at the old time level as the initial values. For the time, a first-order convergence is obtained. For the space, the first-order convergence is proved for the algorithm with linear interpolations, and second-order convergence with quadratic interpolations. Numerical examples are carried out to confirm the theoretical findings.
出处 《中国科学:数学》 CSCD 北大核心 2011年第3期235-251,共17页 Scientia Sinica:Mathematica
基金 国家自然科学基金(批准号:10901027)资助项目
关键词 移动网格方法 稳定性和收敛性 反应扩散方程 moving mesh methods, stability and convergence, reaction-diffusion equations
  • 相关文献

参考文献1

二级参考文献19

  • 1R.E. Bank and R.F. Santos, Analysis of some moving space-time finite element methods, SIAM J. Numer. Anal., 30 (1993), 1-18.
  • 2J.G. Blom, J.M. Sanz-Serna and J.G. Verwer, On simple moving grid methods for one-dimensional evolutionary partial differential equations, J. Comput. Phys., 74 (1988), 191-213.
  • 3H. Brunner, Collocation Methods for Volterra Integral and Related Functional Differential Equations, Cambridge University Press, 337 Cambridge, 2004.
  • 4W. Cao, W.-Z. Huang and R. D. Russell, A moving mesh method based on the geometric conservation law, SIAM J. Sci. Comput., 24 (2002), 118-142.
  • 5E.A. Dorfi and L. Drury, simple adaptive grids for 1-d initial value problems, J. Comput. Phys., 69 (1987), 175-195.
  • 6J.A. Ferreira, On the convergence on nonrectangular grids, J. Comput. Appl. Math., 85 (1997), 333-344.
  • 7W.-Z. Huang and R.D. Russell, Analysis of moving mesh partial differential equations with spatial smoothing, SIAM J. Numer. Anal., 34 (1997), 1106-1126.
  • 8W.-Z. Huang and R.D. Russell, Adaptive mesh movement - the MMPDE approach and its applications, J. Comput. Appl. Math., 128 (2001), 383-398.
  • 9P. Jamet, Stability and convergence of a generalized Crank-Nicolson scheme on a variable mesh for the heat equation, SIAM J. Numer. Anal., 17 (1980), 530-539.
  • 10R. Li, T. Tang, and P.-W. Zhang, Moving mesh methods in multiple dimensions based on harmonic maps, J. Comput. Phys., 170 (2001), 562-588.

共引文献2

同被引文献38

  • 1吕涛,石济民,林振宝.区域分解算法.北京:科学出版社,1999.
  • 2Cai X C. Additive Schwarz algorithms for parabolic convection-diffusion equations. Numer Math, 1991, 60:41-61.
  • 3Cai X C. Multiplicative Schwarz methods for parabolic problems. SIAM J Sci Comput, 1994, 15:587-603.
  • 4Qin L, Xu X J. Optimized Schwarz methods with robin transmission conditions for parabolic problems. SIAM J Sci Comput, 2008, 31:608-623.
  • 5Toselli A, Widlund O. Domain Decomposition Methods-Algorithms and Theory. Berlin: Springer, 2005.
  • 6Gander M J. Overlapping Schwarz for parabolic problems. In: BjOrstad P E, Espedal M S, Keyes D E, eds. Proceedings of the 9th International Conference on Domain Decomposition Methods, 1997, 97-104, http://www. emis.de/proceedings/DDM/DD9/Gander.pdf.
  • 7Gander M J. A waveform relaxation algorithm with overlapping splitting for reaction diffusion equations. Numer Linear Algebra Appl, 1998, 6:125-145.
  • 8Giladi E, Keller H B. Space-time domain decomposition for parabolic problems. Numer Math, 2002, 93:279-313.
  • 9Jiang Y L, Chen R M. Computing periodic solutions of linear differential-algebraic equations by waveform relaxation. Math Comp, 2005, 74:781-804.
  • 10Lelarasmee E, Ruehli A E, Sangiovanni-Vincentelli A L. The waveibrm relaxation methods tbr time-domain analysis of large scale integrated circuits. IEEE Trans Comput Aid D, 1982, 1:131-145.

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部