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

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

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

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

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

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

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

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

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

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

奇异线性方程组的并行多分裂迭代法

改进了奇异M-矩阵的线性方程组的并行多分裂法的一些最近结果,给出了并行多分裂迭代方法的一些收敛性的理论结果。     

有广义对角占优系数矩阵的齐次线性方程组

引言与定义 本文限于考虑无零行零列的n×n,（n>2）复矩阵，我们采用以下记号：N={1，2，…，n}；R_i=sum from j∈N-（i）│a_(ij)│;C_i=sum from j∈N-（i）│a_(ij)│;S_i(a)=R_i~HC_i~(1-a),j∈N,a∈[0.1];A∈Z，表示A有全部非正的非对角元的n×n实方阵。     

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

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

关于具优势对称部分的不定线性代数方程组的分裂极小残量算法

１．引 言 考虑大型稀疏线性代数方程组 为利用系数矩阵的稀疏结构以尽可能减少存储空间和计算开销，Ｋｒｙｌｏｖ子空间迭代算法［１，１６，２３］及其预处理变型［６，８，１３，１８，１９］通常是求解（１）的有效而实用的方法．当系数矩阵对称正定时，共轭梯度法（ＣＧ（     

广义逆矩阵的张量积

本证明了广义逆矩阵张量积的一些性质,介绍了它在解线性方程组方面的应用．并得到了矩阵张量积的奇异值的一些性质。     

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

1 引言和算法 求解大型稀疏线性方程组Ax=6, A∈L(Rn), x,b∈Rn的并行矩阵多分裂算法最早由[1]提出, [2]提出了当系数矩阵是非奇H-矩阵时的多分裂多参数松弛算法.但是对于奇异H-矩阵的理论及算法的研究结果都很少,为此,[3]对于奇异H-矩阵的并行算法进行了有益的研究.本文给出了当系数矩阵是奇异H-     

并行区间矩阵多分裂AOR算法及其收敛性

本文提出了一类求解大型区间线性方程组的并行区间矩阵多分裂松弛算法,并在系数矩阵是区间H-矩阵的条件下,建立了这类算法的收敛理论。     

Parallel Newton Two-Stage Multisplitting Iterative Methods for Nonlinear Systems

Parallel Newton two-stage iterative methods to solve nonlinear systems are studied. These algorithms are based on both the multisplitting technique and the two-stage iterative methods. Convergence properties of these methods are studied when the Jacobian matrix is either monotone or an H-matrix. Furthermore, in order to illustrate the performance of the algorithms studied, computational results about these methods on a distributed memory multiprocessor are discussed.This revised version was published online in October 2005 with corrections to the Cover Date.     

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

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

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.     

Convergence of Non-stationary Parallel Multisplitting Methods for Hermitian Positive Definite Matrices

Non-stationary multisplitting algorithms for the solution of linear systems are studied. Convergence of these algorithms is analyzed when the coefficient matrix of the linear system is hermitian positive definite. Asynchronous versions of these algorithms are considered and their convergence investigated.

     

Models of Asynchronous Parallel Nonlinear Multisplitting Relaxed Iterations

In the sense of the nonlinear multisplitting and based on the principle of sufficiently using the delayed information, we propose models of asynchronous parallel accelerated overrelaxation iteration methods for solving large scale system of nonlinear equations. Under proper conditions, we set up the local convergence theories of these new method models.