初边值问题的块三对角可扩展并行算法

该文对二维抛物型方程带Dirichlet边界条件初边值问题的离散系统使用块三对角可扩展并行算法求解.提出反映差分格式内在并行性的概念——差分格式的并行度,利用这个概念说明差分格式自身内在并行性对并行算法性能的影响.使用该方法在上海大学超级计算机“自强3000”上进行了数值实验,实验结果与理论分析一致.在保证精度的前提下,得到线性加速比,并行效率达到90%以上.     

三维双曲型方程初边值问题的块三对角可扩展并行求解算法

对三维双曲型方程带Dirichlet边界条件初边值问题的离散系统用块三对角可扩展并行算法求解，提出了保证精度和最优并行效率的分治策略。使用此方法在上海大学超级计算机“自强3000”上进行了数值实验，实验的结果与理论分析一致；在保证精度的前提下，得到线性加速比，并行效率达到90％以上。     

块三对角线性方程组的重叠分割可扩展并行近似求解方法

基于并行计算的分治思想,对于严格块对角占优的块三对角线性方程组提出一个可扩展 的块重叠分割并行近似求解方法(PBOA方法).在机器精度内,利用块对角占优的条件,只需要相邻处理器间一次通讯,得到与精确解等价的近似解.在算法设计中,充分考虑计算与通信的重叠和处理机间负载平衡.通过精度分析,给出子方程组的阶数与精度的关系,从而得到通过调整子方程组的阶数来控制精度和并行效率,保证可扩展性的方法,得到的并行计 算效率可随着问题规模的增加而增加.该文的方法在上海大学并行计算机“自强3000”上运行,数值实验的结果与理论分析的结果一致,得到的并行计算效率接近67%,加速比几乎是线性的.     

块三对角方程组的异步并行算法的误差分析

本文讨论了块三对角线性代数方程组的异步并行算法的误差问题,指出了未知量重叠情况对误差的影响。     

严格对角占优的对称块三对角矩阵的逆

为了研究严格对角占优的对称块三对角矩阵的逆,利用了转换矩阵产生的关于块的连续两届递归关系及矩阵的代数运算方法,在其求逆的原有的计算公式的基础上,给出了求解严格对角占优的对称块三对角矩阵的逆的一种新的数值算法,在计算复杂度上改进了现有的结果,并在文章最后利用数值算例验证了其有效性.     

非奇异块α2-对角占优矩阵新的实用简单判据

文章研究了块H-矩阵的重要子类块α2-对角占优矩阵的判定问题,利用块H-矩阵的块α2-对角占优性质,给出了块α2-对角占优矩阵（块H-矩阵）新的仅依赖于矩阵元素的简捷判据。     

非对角占优三对角方程组的一类解法及其数值实验

针对非对角占优三对角方程组,通过矩阵变换,可将其化为五对角方程组,证明该系数矩阵对称正定,并给出了一组对角占优的充分条件,从而可用多种方法有效地求解.本文用数值实验验证了该算法的有效性.     

非对角占优三对角方程组的一类解法及其数值实验

本文针对非对角占优三对角方程组,通过矩阵变换,可将其化为五对角方程组,证明了该系数矩对称正定,并给出了一组对角占优的充分条件,从而可用多种方法有效地求解。用数值实验验证了该算法的有效性。     

三对角矩阵的逆矩阵界的进一步研究

利用迭代的思想改进了三对角矩阵的逆矩阵元素的上界,从而借助这些新的上界得到了严格三对角矩阵元素的一些改进的上下界。     

非对角占优三对角方程组的一类解法及其数值实验

针对非对角占优三对角方程组,通过矩阵变换,可将其化为五对角方程组,证明该系数矩阵对称正定,并给出了一组对角占优的充分条件,从而可用多种方法有效地求解。本文用数值实验验证了该算法的有效性。     

追赶法并行求解循环三对角方程组

给出了求解循环三对角线性方程组的一种并行算法.在系数矩阵满足对角占优的条件下,利用该方法能够快速、稳定地求解循环三对角线性方程组,在单个进程上的计算量仅为○(17n).与传统算法求解循环三对角线性方程组的计算量相同.而且,本算法可以方便地实施分布式并行计算,各进程仅需向主进程传递8个实数,而主进程向各子进程传递2个实数,通讯量较小.数值实验结果表明:对于大规模的循环三对角线性方程组.利用16个进程计算的并行效率均在0_75以上.求解三对角线性方程组的传统追赶法实则是本文算法的一种特例,因此.该算法也可用于求解三对角线性方程组.     

三对角线性方程组的一种并行解耦算法

就三对角线性方程的求解，提出了一个适用于MIMD并行计算机的并行解耦算法，新的算法适用于工作站群式的分布式并行计算机(COW)，数值测试结果表明，当方程组的规模较大时，并行效率明显。     

三对角方程组行处理法分布式并行迭代算法的分组方法

给出大型和超大型三对角方程组的一种分组方法，使之适合三对角方程组行处理法分布式并行迭代算法设计中分治策略的需要，并适合三对角方程组行处理法并行解法在结合给定分布存储MIMD计算机模型时的任一种MIMD互连网络拓扑结构。     

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

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

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

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