摘要
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.
出处
《计算数学》
CSCD
北大核心
1998年第2期187-200,共14页
Mathematica Numerica Sinica
基金
国家自然科学基金!19601036
关键词
非线性方程组
G-S算不地
异步迭代
全局收敛性
System of nonlinear equations, Matrix multisplitting,Gauss-Seidel method, Asynchronous iteration, Global convergence, Asymptotic convergence rate