广义异步并行多分裂松弛算法

在本文中，我们设计了求解大型线性代数方程组的适用于ＭＩＭＤ系统的异步并行多分裂松弛算法的一般模型，并在系数矩阵是Ｈ－矩阵的条件下，建立了该一般模型的收敛性理论。     

广义异步矩阵多分裂向前向后松驰算法

本文建立了一类广义异步矩阵多分裂向前向后松驰算法，并在系数矩阵是Ｈ－矩阵的条件下，证明了这类算法的收敛性。     

研究简报：并行矩阵多分裂多参数松弛算法

求解大型稀疏线性方程组Ax=b,A∈L(R^n),x,b∈R^n的并行矩阵多分裂算法最早由[1]提出,[2]提出了当系数矩阵是非奇H—矩阵时的多分裂多参数松弛算法,但是对于奇异H—矩阵的理论及算法的研究结果都很少,为此,     

广义并行矩阵多分裂松弛算法

求解大型线性代数方程组的并行矩阵多分裂算法讨论的大多为系数矩阵是非奇日矩阵的情况，[2]提出了当系数矩阵是非奇H矩阵时的广义矩阵多分裂松弛算法．对系数矩阵是奇异日矩阵的情况研究较少，本文给出了当系数矩阵G是不可约奇异H矩阵时的齐次线性方程组Gx=0的广义矩阵多分裂松弛算法并讨论其收敛性。     

异步并行矩阵多分裂多参数松弛算法

通过改进与推广Bru,Elsner和Neumann的异步算法模型,文[2]设计了一类适用于MIMD系统的异步并行多分裂松弛算法。该算法模型具计算方便,通讯灵活,自由等诸多良好的特点。 更为一般地,基于矩阵多分裂的概念,我们在本文中提出了一类异步并行多分裂多参数松弛算法。它既以[2]中的异步并行多分裂AOR算法等做为特例,且随着松弛参数的不同     

求解大型线性最小二乘问题的异步多分裂松弛算法

由于矩阵A~TA中坏条件数的出现以及对于原系数矩阵稀疏性的破坏,问题(1.2)的求解往往变得十分繁杂。鉴于此,利用矩阵多分裂的技巧,通过等价变形(1.2)为     

线性互补问题的异步并行多分裂松弛迭代算法

将求解线性方程组的异步并行多分裂松弛迭代算法推广到线性互补问题.当问题的系数矩阵为H-矩阵类时,证明了算法的全局收敛性.     

矩阵多分裂迭代法的收敛条件

本文给出了求解非奇异线性方程组的矩阵多分裂并行迭代法的一些新的收敛结果.当系数矩阵单调和多分裂序列为弱正则分裂时,得到了几个与已有的收敛准则等价的条件,并且证明了异步迭代法在较弱条件下的收敛性.对于同步迭代,给出了与异步迭代不同且较为宽松的收敛条件.     

异步并行矩阵多分裂块松弛迭代算法

1 引言 众所周知,许多微分方程经过差分或有限元离散,即可归结为线性代数方程组 Ax=b,A∈L(R~n)非奇异,x,b∈R~n.(1.1)缘于原问题的物理特性,系数矩阵A∈L(R~n)通常是大型稀疏的,并且具有规则的分块结构。鉴此,文[1]基于矩阵多重分裂的概念,并运用线性迭代法的松弛加速技巧,提出了求解这类大型稀疏分块线性代数方程组的并行矩阵多分裂块松弛迭代算法,并在适当的条件下建立了算法的收敛理论。对于SIMD多处理机系统,这类算法是颇为适用和行之有效的。     

并行矩阵多分裂块松弛迭代算法

并行矩阵多分裂块松弛迭代算法白中治（复旦大学数学研究所）ＰＡＲＡＬＬＥＬＭＡＴＲＩＸＭＵＬＴＩＳＰＬＩＴＴＩＮＧＢＬＯＣＫＲＥＬＡＸＡＴＩＯＮＩＴＥＲＡＴＩＯＮＭＥＴＨＯＤＳ￥ＢａｔＺｈｏｎｇ－ｚｈｉ（ＩｎｓｔｉｔｕｔｅｏｆＭａｔｈｅｍａｔｉｃｓ，Ｍ...     

一类推广的拟牛顿多进程异步并行方法

本文通过近似雅可比矩阵Bk代替雅可比矩阵F′(xk),运用多进程异步并行方法求解非线性方程组。该方法在保持解的精度的情况下,缩短了运行时间和迭代步数。文中给出了算法收敛性的证明及八个非线性方程组的数值测试结果,表明该算法是可行的和快速的。     

Parallel Asynchronous Schwarz and Multisplitting Methods for a Nonlinear Diffusion Problem

Parallel asynchronous subdomain algorithms with flexible communication for the numerical solution of nonlinear diffusion problems are presented. The discrete maximum principle is considered and the Schwarz alternating method and multisplitting methods are studied. A connection is made with M-functions for a classical nonlinear diffusion problem. Finally, computational experiments carried out on a shared memory multiprocessor are presented and analyzed.     

并行多分裂迭代收敛速率的估计

本文给出了并多分裂迭代（PMI）收敛速度的一个估计式,利用此估计式可以简化和统一PMI方法的收敛性证明。     

Discretized Multisplitting AOR Waveform Relaxation Algorithms for Initial Value Problem of Systems of ODEs

1.IntroductionInthedevelopmentofnewelectricalcircuits,thesimulationofthebehaviourofthecircuithasbecomeanessentialtoolforelectricalengineers.Fromthelayoutofthecircuitanonlinearsystemofordinarydifferentialequationsisgeneratedwhichdescribesthedynamicalbehaviourofthecircuit.Inthesimulationofverylargescaleintegrated(VLSI)circuitsthedimensionofthesystemofODEscanbecomeverylarge.Moreoversincethesystemisstiff,solvingthesesystemsisaverycomputionallyintensivetaskandtheuseofsupercomputersbecomesin-evit…     

线性互补问题的并行多分裂松弛迭代算法

运用矩阵多重分裂理论,同时考虑并行计算与松弛迭代法,得到一类求解线性互补问题的高效数值算法．当问题的系数矩阵为对角元为正的H-矩阵或对称半正定矩阵时,证明了算法的全局收敛性；该算法与已有算法相比,具有计算量小、计算速度快等特点,因而特别适于求解大规模问题．数值试验的结果说明了算法的有效性．     

异步并行非线性对称Gauss-Seidel迭代算法

1．引言考虑非线性方程组其中A＝（a。。）EL（＊”）为＊一矩阵,B＝（衬。）EL（＊”）为非负矩阵,呐X）一（p。（X。》,4（二）＝（吵k（kk》：＊一＊一为连续的对角映射,而6＝（6k）E＊一为已知向量．这里,什小：”一”均可微,但二者的导函数并不一定连续．这类方程组具有丰富的实际背景．例如,描述冰体溶解过程的著名的Stefan问题,就可归结为问题（1·1）的数值求解（见［l］）．为在多处理机系统上有效地求解问题（1．1）,文山利用这类非线性方程组的特殊结构,建立了一类并行非线性Gauss—Seidel型迭代算法．为避免该算…     

Asynchronous parallel multisplitting nonlinear gauss-seidel iteration

An asynchronous parallel multisplitting nonlinear Gauss-Seidel iterative method is established for the particularly structured system of nonlinear equations Aφ(x) Bφ(x) = bwith A,B∈(R^n) φ,φtR^n→R^n being diagonal mappings and b ∈ R^n, and the global convergence of it isproved.     

A NEW GENERALIZED ASYNCHRONOUS PARALLEL MULTISPLITTING ITERATION METHOD

1.IntroductionTosolvelargesparsesystemsoflinearandnonlinearequationsonthemultiprocessorsystems,manyauthorspresentedandstudiedvariousparalleliterativemethodsinthesenseofmultisplittinginrecentyears.FOrdetailsonecanreferto[1]-[9]andreferencestherein.Amo...