| 抛物型方程的一种高精度区域分解有限差分算法 |
| |
| 引用本文： | 王婷,芮洪兴.抛物型方程的一种高精度区域分解有限差分算法[J].高等学校计算数学学报,2009,31(2). |
| |
| 作者姓名： | 王婷 芮洪兴 |
| |
| 作者单位： | 1. 中国科学院软件研究所并行计算实验室,北京,100190
2. 山东大学数学学院,济南,250100 |
| |
| 基金项目： | 国家自然科学基金，国家自然基金重点项目，国家863项目，教育部博士点基金资助项目 |
| |
| 摘 要： | 1引言 近年来,区域分解算法以可以将大型问题分解为一系列小型问题以减少计算规模及算法可高度并行实现等特点受到了人们的广泛关注.前人也做了很多很好的工作:参考文献1]中C.N.Dawson等人提出了显一隐格式的区域分解算法,在时间层不分层的内边界点采用大步长向前-中心差分显格式及在内点采用古典隐格式,取得的精度为O(△t+h2+H3).参考文献2]中给出了1]中区域分解算法对于内边界点为等距分布的多子区域时的新的误差估计,使含H3误差项的系数比1]中缩小了一倍.还将采用大步长日的saul'yev的非对称差分格式应用于内边界点,并给出了两个子区域和多个子区域情形下差分解的先验误差估计.
|
| 关 键 词： | 子区域 显格式 高精度格式 区域分解算法 先验误差估计 边界点 抛物型方程 高精度算法 有限差分算法 隐格式 |
A FINITE DIFFERENCE ALGORITHM OF DOMAIN DECOMPOSITION WITH HIGH ACCURACY FOR THE PARABOLIC EQUATION |
| |
| Wang Ting,Rui Hongxing.A FINITE DIFFERENCE ALGORITHM OF DOMAIN DECOMPOSITION WITH HIGH ACCURACY FOR THE PARABOLIC EQUATION[J].Numerical Mathematics A Journal of Chinese Universities,2009,31(2). |
| |
| Authors: | Wang Ting Rui Hongxing |
| |
| Institution: | Wang Ting (Lab of Parallel Computing,Institute of Software,Chinese Academy of Sciences,Beijing 100190) Rui Hongxing (School of Math.,Shandong Univ.,Jinan,Shandong 250100) |
| |
| Abstract: | Discussed a finite difference algorithm of domain decomposition with high accuracy for the parabolic equation.As for domain decomposition method with multi-subdomain,multi-step explicit scheme with high accuracy is used at the interface points and implicit scheme with high accuracy is used at the interior points.A better error bound of the approximate solution is obtained.At last,the parallel efficiency analysis and numerical experiments are also presented. |
| |
| Keywords: | parabolic equation domain decomposition algorithm finite difference high-order accuracy parallel efficiency |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
