Asynchronous parallel multisplitting nonlinear gauss-seidel iteration

  • Bai Zhongzhi
  • Wang Deren
Article
Received:
Revised:

Abstract

An asynchronous parallel multisplitting nonlinear Gauss-Seidel iterative method is established for the particularly structured system of nonlinear equations Aϕ(x) + Bψp(x) = b with A,B
$$A\varphi (x) + B\psi (x) = b{\text{ with }}A,B \in L(R^n ),\varphi ,\psi :R^n \to R^n $$
being diagonal mappings and b ε R n, and the global convergence of it is proved.

Keywords

System of nonlinear equations matrix multisplitting Gauss-Seidel method asynchronous iteration global convergence M-matrix 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [l]
    Bai, Z. Z., Parallel multisplitting AOR method for solving a class of system of nonlinear algebraic equations, Appl. Math. Mech, 16(1995), 633–639.Google Scholar
  2. [2]
    Bai, Z. Z., Parallel Iterative Methods for Large-scale Systems of Algebraic Equations, Ph. D. Thesis of Shanghai University of Science and Technology, Shanghai, June 1993.Google Scholar
  3. [3]
    Bai, Z. Z. and Wang, D. R., Asynchronous multisplitting Gauss-Seidel type method, Appl. Math. JCU, 9B (994), 189–194.Google Scholar
  4. [4]
    Bai, Z. Z., Wang, D. R. and Evans, D. J., Models of asynchronous parallel matrix multisplitting relaxed iterations, Parallel Comput., 21(1995), 565–582.MATHCrossRefGoogle Scholar
  5. [5]
    Baudet, G. M., Asynchronous iterative methods for multi-processor, J. Assoc. Camp. Mach., 25 (1978),226–244.MATHGoogle Scholar
  6. [6]
    Bru, R., Eisner, L. and Neumann, M., Models of parallel chaotic iterative methods, Linear Algebra Appl., 103(1988), 175–192.MATHCrossRefGoogle Scholar
  7. [7]
    Chazan, D. and Miranker, W. L., Chaotic relaxation, Linear Algebra Appl., 2(1969), 199–222.MATHCrossRefGoogle Scholar
  8. [8]
    Evans, D. J. and Wang,D. R., An asynchronous parallel algorithm for solving a class of nonlinear simultaneous equations, Parallel Comput., 17(1991), 165–180.CrossRefGoogle Scholar
  9. [9]
    Frommer, A. and Mayer, G., Convergence of relaxed parallel multisplitting methods, Linear Algebra Appl., 119(1989), 141–152.MATHCrossRefGoogle Scholar
  10. [10]
    O’Leary, D. P. and White, R. E., Multi-splittings of matrices and parallel solution of linear systems, SIAM J. Alg. Disc. Meth., 6(1985),630–640.MATHGoogle Scholar
  11. [11]
    Ortega, J. M. and Rheinboldt, W. C., Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.MATHGoogle Scholar
  12. [12]
    Varga, R. S., Matrix Iterative Analysis, Englewood Cliffs, N.J., Prentice-Hall, 1961.Google Scholar
  13. [13]
    Wang, D. R., On the convergence of parallel multisplitting AOR algorithm, Linear Algebra Appl., 154-156(1991), 473–486.CrossRefGoogle Scholar
  14. [14]
    White, R. E., A nonlinear parallel algorithm with application to the Stefan problem, SIAM J. Numer. Anal., 23(1986),639–652.MATHCrossRefGoogle Scholar

Copyright information

© Editorial Committee of Applied Mathematics-A Journal of Chinese Universities 1997

Authors and Affiliations

  • Bai Zhongzhi
    • 1
  • Wang Deren
    • 2
  1. 1.Institute of Computational Mathematics and Scientific /Engineering ComputingChinese Academy of SciencesBeijing
  2. 2.Department of MathematicsShanghai University (Jiading Campus)Shanghai

Personalised recommendations