NS方程全离散非线性Galerkin格式异步并行算法的计算稳定性分析

给出了Ｎａｖｉｅｒ－Ｓｔｏｋｅｓ方程全离散非线性Ｇａｌｅｒｋｉｎ格式,提出了一种新的异步并行算法,并对其计算稳定性进行分析,文中证明了此格式的计算稳定性。     

N—S方程的非线性Galerkin算法的稳定性

提出了求解二维非定常Ｎａｖｉｅｒ－Ｓｔｏｋｅｓ（Ｎ－Ｓ）方程的３种全离散非线性Ｇａｌｅｒｋｉｎ算法，其中空间离散由谱元非线性Ｇａｌｅｒｋｉｎ算法进行，时间离散分别由Ｅｕ－ｌｅｒ法，修正的Ｇｒａｎｋ－Ｎｉｃｏｌｓｏｎ法和两步法进行．此外还分析了这些算法的有界性和稳定性，并给了时间步长的约束条件     

全离散Fourier非线性Galerkin算法稳定性

就一种简单的非线性Ｇａｌｅｒｋｉｎ方法的构造,讨论了其全离散Ｆｏｕｒｉｅｒ非线性Ｇａｌｅｒｋｉｎ方法所得逼近解有界性及其对初值的连续依赖性。     

N-S方程的加罚非线性Galerkin方法近似

针对二维非定常不可压缩Ｎａｖｉｅｒ－Ｓｔｏｋｅｓ方程初边值问题,在有限元情形下,对加罚形式的非线性Ｇａｌｅｒｋｉｎ方法进行研究。给出了一般解的形式,可使逼近误差迅速、稳定地减小,使数值解较快地逼近其精确解。     

非线性Galerkin方法的有界性和稳定性分析

考虑了在谱离散和有限元离散情形下，数值求解非线性发展方程的一种全离散非线性Ｇａｌｅｒｋｉｎ方法，并分析了数值解的有界性和稳定性条件，其有界性条件仅仅依赖于粗网格参数Ｈ．     

线性与非线性发展方程差分格式计算稳定性的比较分析

针对线性与非线性发展方程的几种差分格式,以一维线性和非线性平流方程为例,对线性与非线性发展方程差分格式的计算稳定性进行了比较分析,揭示了差分格式结构和初值形式与计算稳定性的关系.理论分析和数值试验证明,线性与非线性发展方程差分格式计算稳定性在本质上是完全不同的.     

一类椭圆型方程边值问题异步并行算法的构造

基于多数据流多指令流MIMD计算机上的异步并行运算机理，针对一类二阶椭圆型偏微分方程第一边值问题，研究了并行迭代算法的构造方法。在构造差分格式的网格中，对非正则的边界点采用特殊的归类处理方法，从而对差分方程组的系数阵实现了估值判定，并在各处理机完成相应子任务的自治运算下，推出了一个异步并行计算的迭代格式，最后给出了该算法收敛的充分条件。     

耗散型方程的非线性Galerkin方法

对一类耗散方程引入了一种非线性Ｇａｌｅｒｋｉｎ方法,并证明了这种方法的收敛性,非线性Ｇａｌｅｒｋｉｎ方法可用来研究发展方程的长时间积分问题,这种方法本质上在于寻找位于某个非线性流形上的原方程的近似解。     

非定常不可压N—S方程的数值计算

推出了一种在正交坐标系下计算不可压Ｎａｖｉｅｒ－Ｓｔｏｋｅｓ方程的人工压缩性方法．该方法引入辅助虚拟时间域，以人工压缩系数联合动量方程与连续方程从而直解求解，同时利用正交坐标变换系统处理非规则边界．计算实例还表明了方法的数值计算迭代变化规律以及人工压缩系数的影响．     

Navier-Stokes方程的高精度非线性Galerkin方法

提出了求解Ｎａｖｉｅｒ－Ｓｔｏｋｅｓ方程的一类高精度非线性Ｇａｌｅｒｋｉｎ方法,给出了数值解的先验估计和收敛精度的证明。     

Navier-Stokes方程的最佳非线性谱Galerkin算法

提出了求解二维非定常ＮａｖｉｅｒＳｔｏｋｅｓ方程的最佳非线性谱Ｇａｌｅｒｋｉｎ算法,分析了近似解的一致收敛速度．和标准的谱Ｇａｌｅｒｋｉｎ算法与非线性谱Ｇａｌｅｒｋｉｎ算法相比,该算法具有节省计算量的优点．     

快速排序异步并行算法的多线程实现

分析快速排序异步并行算法的排序过程,给出快速排序异步并行算法的多线程实现方式,指出算法多线程实现的特性。     

一个用割线法求解非线性方程组的异步并行算法

文章给出了用割线法求解非线性方程组在并行系统上的一个并行实现，该方法避免了Newton法中的求导运算，有效地降低了迭代计算量，最后证明了所给算法的局部收敛性。     

抛物型方程的一个新的GE-3并行算法

利用Saul’yev格式和它的对称格式及一个绝对稳定的隐格式,构造了一个求解抛物型方程的分组显式(GE-3)并行算法,该算法的截断误差为O(τ+h2),条件稳定.数值例子验证了理论分析的有效性。     

求解双曲型方程的隐式差分方程的并行迭代法

主要研究了双曲方程的三层隐式差分方程的分段并行迭代法。其基本思想是把隐式差分方程组划分为若干个子方程组来分别同时进行求解。文中给出了构造隐式差分方程组的分段隐式迭代法的一般过程,论证了它的收敛性。它具有0（△t^2＋△x^2）的精度阶和绝对稳定性对任意网比r和任意阶子方程组迭代过程都是收敛的。并阐明了它处理子方程组的优越性。为说明此迭代法的有效性,针对具体例子给出了数值试验结果。     

非线性矩阵方程数值解的广义哈密顿算法

采用具有近二阶收敛速度的算法计算一类非线性矩阵方程的数值解.根据矩阵方程的解的特征,提出一个基于正定矩阵流形几何结构的广义哈密顿算法.进而比较广义哈密顿算法与经典的多步定常迭代方法的计算行为.最后通过数值模拟表明广义哈密顿算法具有更快的收敛速度.