一类求解非线性代数方程组的并行多分裂AOR算法
Parallel Multisplitting AOR Method for Solving a Class of System of Nonlinear Algebraic Equations
-
摘要: 本文提出了求解大型非线性代数方程组Aф(x)+Bψ(x)=b的并行多分裂AOR(Accelerated Overrela Xation)算法。在一定的条件下,证明了非线性代数方程组解的存在唯一性,并建立了新算法的全局收敛性理论。Abstract: In this paper,we propose a class of parallel multisplitting AOR method for solving large-scale system of nonlinear algehraic equations Aφ(x)+Bφ(x)=b,Under certain conditions,we prove the exisrtence and uniqueness of the solution of thissystem of nonlinear equations and.set up thc globai convergence theory of the newmethod.
-
Key words:
- system of nonlinear algebraic equations /
- parallel method /
- relaxation /
- H-matrix
-
[1] D.P.O Leary and R.E.White,Multisplittings of matrices and parallel solution of linear systems,SIAM J.Alg.Disc Meth.,6(1985),630-640. [2] R.E.White,A nonlinear parallel algorithm with application to the Stefan problem,SIAM J.Numer.Anal..23(1986),639-652. [3] Bai Zhongzhi,Parallel nonlinear AOR method and its convergence(1994). [4] R.E.White,Paralled algorithms for nonlinear problems,SIAM J.A份.Disc.Merh.,7(1986).137-149. [5] R.E.White,An enthalpy formulation of the Stefan problem,SIAM J.Nunrer.Anal.,19(1982).1129-1157. [6] R.E.White,The binary alloy solidfication problem:existence,uniqueness and numerical approximation,SIAM J.Nurner.Anal.,22(1985),205-244. [7] J.M.Ortega and W.C.Rheinboldt,Iterative Solutions of Nonlinear Equation irr Sereral Variables.Academic Press,New York(1970).
计量
- 文章访问数: 2197
- HTML全文浏览量: 132
- PDF下载量: 617
- 被引次数: 0