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

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

并行求解三对角方程组的二分消元法

本文讨论用二分技术设计求解三对角方程组的并行算法,其中包括并行追赶法、奇偶消元法、奇偶约化法和块消元法等。文中阐述了这些算法的二分法特征。     

三对角方程组行处理法并行解法

利用行处理法和分治策略给出一个求解任意三对角方程组的并行迭代解法 ,证明了所给解法对任意相容性三对角方程组收敛 ,讨论了所给解法的迭代终止条件 ,进而讨论了其对应分布式MIMD并行迭代算法的设计法则 .按照并行解法 并行计算机 =并行算法的模式 ,使用给出的并行解法 ,可以给出一些求解三对角方程组的新的MIMD并行迭代算法 .     

求解三对角方程组的并行追赶算法

通过分析影响算法的并行效率的主要因素,根据分而治之策略中的分块思想提出了一种求解三对角方程组的并行追赶算法。然后在机群系统中,MPI环境下实现了该并行算法,对并行算法的加速比和效率与原串行算法进行了比较,结果表明此算法有较高的计算效率。     

求解三对角方程组的并行追赶算法

通过分析影响算法的并行效率的主要因素,根据分而治之策略中的分块思想提出了一种求解三对角方程组的并行追赶算法。然后在机群系统中,MPI环境下实现了该并行算法,对并行算法的加速比和效率与原串行算法进行了比较,结果表明此算法有较高的计算效率。     

线性方程组并行行处理法贪心方法

利用格拉姆-施密特(Gram-Schmidt)正交化方法、行处理法贪心方法和分治策略给出一种求解任意线性代数方程组的并行数值方法,证明该方法对任意的相容性线性代数方程组收敛,分析其计算复杂度和数值稳定性,探讨其在线性代数方程组消息传递并行算法研究中的应用前景。     

解三对角Toeplitz方程组的MIMD并行算法

本文把秩1修正技术和一阶线递推并行消去法结合起来，给出了求解三对角Toeplitz方程组的MIMD并行算法，该算法结构简单，存储省，处理机之间通讯比较少，而且对处理机台数没有特殊要求，相对于追赶法的加速比可接近P/2（P为处理机台数）。值得指出的是，本文的算法关键产考虑并组织了一阶常系数线性递推的并行计算。     

三对角方程组行处理法并行算法模拟

给出一个串行模拟在分布式存储ＭＩＭＤ一级３叉树机上求解任意三对角线性代数方程组的分布式迭代算法的Ｃ语言程序。     

并行求解拟三对角方程组的二分算法

用并行算法设计的基本技术－二分法，给出了拟三对角线性方程组的直接解法。     

解三对角线性代数方程组的并行算法

对求解三对角线性代数方程组的问题，采用了Ｅ－Ｏ技术，将传统的串行方法并行化，得到一种求解三对角线性代数方程组的并行算法．并举例在计算机上模拟实现     

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

在文献 (四川师范大学学报 (自然科学版 ) ,2 0 0 2 ,2 5 (4) :35 1～ 35 4 .)的基础上 ,给出一个在分布式存储MIMD一级 3叉树树机模型上求解任意三对角线性代数方程组的分布式并行迭代算法并分析算法的通信复杂度 .     

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

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

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

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

追赶法在求解循环和拟循环三对角方程组中的一种推广

针对循环或者拟循环三对角方程组,仿照追赶法的思想,给出了一种求解这两类方程组的追赶算法.该算法在求解循环和拟循环三对角方程组时用到的乘法和除法运算次数仅为8N和3N次,与传统计算循环三对角方程组的算法相比,提高了计算效率.数值试验表明,对于百万至千万阶的拟三对角方程组,本算法都可以在几秒内给出准确结果.     

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

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

求解大型稀疏线性系统的贪婪双子空间随机Kaczmarz方法

基于一种有效的从系数矩阵中选取两个工作行的贪婪概率准则,提出一类求解大型稀疏线性系统的贪婪双子空间随机Kaczmarz方法。理论证明该方法收敛到相容线性系统的最小范数解,而且该方法的理论收敛因子小于原始双子空间随机Kaczmarz方法的收敛因子。数值实验表明,该方法在求解性能方面较原始双子空间随机Kaczmarz方法更具优势。     

三维Poisson方程边值问题的块三对角可扩展并行算法

为探讨三维Poisson方程带Dirichlet边界条件边值问题的并行求解方法,本文使用块三对角可扩展并行算法对该系统进行求解,提出了反映差分格式内在并行性的概念——差分格式的并行度,利用此概念说了明差分格式自身内在并行性与并行算法性能的关系。此外,本文方法在上海大学“自强3000”计算机。七的数值实验表明,实验的结果与理论分析一致;在保证精度的前提下得到了线性加速比,其并行效率达到90％以上。