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

ASYNCHRONOUS PARALLEL NONLINEAR SYMMETRIC GAUSS-SEIDEL ITERATION METHODS

作　　者：白中治[1] 

机构地区：[1]中国科学院计算数学与科学工程计算研究所科学与工程计算国家重点实验室

出　　处：《计算数学》1998年第2期187-200,共14页Mathematica Numerica Sinica

基　　金：国家自然科学基金!19601036

摘　　要：Asynchronous parallel multisplitting nonlinear symmetric Gauss-Seidel methods are established for the system of nonlinear equations , withA, B∈L(Rn) being matrices of particular properties, being diagonal and continuous mappings, and b ∈Rn a known vector. The establishments of these new methods are according to the principle of sufficiently using the delayed information and are concerning about the concrete characteristics of the multiprocessor systems. Therefore, they have considerably higher parallel computingefficiency. The global convergenge as well as the asymptotic convergence rates of these new methods are investigated in detail under suitable conditions.Asynchronous parallel multisplitting nonlinear symmetric Gauss-Seidel methods are established for the system of nonlinear equations , withA, B∈L(Rn) being matrices of particular properties, being diagonal and continuous mappings, and b ∈Rn a known vector. The establishments of these new methods are according to the principle of sufficiently using the delayed information and are concerning about the concrete characteristics of the multiprocessor systems. Therefore, they have considerably higher parallel computingefficiency. The global convergenge as well as the asymptotic convergence rates of these new methods are investigated in detail under suitable conditions.

关 键 词：非线性方程组 G-S算不地 异步迭代 全局收敛性 

分 类 号：O241.7[理学—计算数学]