二维变系数扩散方程交替分组显格式的稳定性分析

1.引言 由于高性能并行计算机的出现和并行计算的推动,十多年来,抛物型方程有限差分并行算法设计与分析一直受到关注. D.J.Evalns和A.R.B.Abdullah(1983,[1,2]利用Saul’yev非对称格式对常系数抛物方程设计了AGE(交替分组显格式)算法,并用矩阵分析的方法证明了该算法的无条件稳定性.该算法有明显的并行性,倍受推崇,且计算的实践([8],[9])表明它对变系数的抛物方程也是可行的,但稳定性的分析成为一个难点.张宝琳([3])在一维情     

非线性热传导方程的分组隐式解法及数值结果

对于激光物理研究中提出的一个非线性热传导问题,利用Saul'yev非对称格式构造了适合并行计算的分组隐式解法.数值试验表明,新算法与通常的隐式算法计算精度相当,迭代次数相同.     

间断问题的并行多重网格预条件共轭梯度法求解

首先比较了四种串行多重网格预条件共轭梯度法求解四类典型间断问题时,数值收敛因子与间断类型、间断程度、网格步长的关系;然后,在算法中引入Schwarz并行,探讨了并行算法收敛因子与子区域个数的关系,以及Schwarz并行的获益。给出了详细的性能比较结果。     

二维Burgers方程的AGE方法与并行计算

给出了求解二维Burgers方程的交替分组显式(AGE)方法,运用线性化近似分析证明了方法是绝对稳定的,方法具有明显的并行性质。还提供了在共享式存储并行机上的数值例子。     

解二维对流扩散方程的块ADI方法

构造了解二维对流扩散方程的块交替方向隐式(ADI)方法。块ADI方法绝对稳定,并且具有计算和通讯的局部化特点,适合在分布存储的大规模并行计算系统上应用。文中给出了工作站机群系统上并行计算的数值例子     

求解隐式差分方程的并行算法

本文研究了求解隐式差分方程的并行算法,其基本想法是把差分方程组化为若干个子方程组来求解,文中给出了直接法和迭代法,证明了迭代法的收敛性。为了说明分段隐式迭代方法的有效性,文中针对扩散方程的具体例子给出了数值试验计算结果。     

ALTERNATING BAND CRANK-NICOLSON METHOD FOR δu／δt=δ^2u／δx^2＋δ^2u／δy^2

the Alternating Segment Crank-Nicolson scheme for one-dimensional diffusion equation has been developed in [1],and the Alternating Block Crank-Nicolson method for two-dimensional problem in [2].The methods have the advantages of parallel computing,stability and good accuracy.In this paper for the two-dimensional diffusion equation,the net region is divided into bands,a special kind of block.This method is called the alternating Band Crank-Nicolson method.     

Poisson方程有限差分逼近的数学Stencil 及其应用

提出了偏微分方程有限差分逼近的数学Stencil 概念和Stencil消元策略, 建立了求解Poisson方程的新型迭代算法. 新算法与经典的Jacobi方法同样具有并行性质, 而且比Jacobi方法收敛快. 数值试验表明, 新算法达到同等误差精度所需时间比Jacobi方法和Gauss-Seidel方法都少; 而且新迭代法代替Jacobi方法应用于多重网格的磨光操作, 计算速度明显提高;另外多项式加速仍然适用于新迭代法.     

罗尔定理的两个新证明

罗尔(Rol1e)定理是微分学中最基本、最重要的定理之一,其应用颇广,关于罗尔定理的证明在许多数学分析教程中大多千篇一律,多年不变,为活跃思想,本文拟介绍最近发表在《美国数学月刊》上的罗尔定理的两个新证明。第一个证明是构造性的,即证明本身不仅仅是论证了满足定理结论中f′(c)=0的c的存在性,而且还给出了寻求它的实际计算途径。     

单调及保凸二次样条插值

本文将集中研究保形二次样条插值.假设序列X={x_i}和Y={y_i}(i=0,1,2,…,N)满足x_(i-1)相似文献