Skip to main content
SpringerLink
Log in

Asynchronous multisplitting methods for nonlinear fixed point problems

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

Our aim is to present for nonlinear problems asynchronous multisplitting algorithms including both the basic situation of O'Leary and White and the discrete analogue of Schwarz's alternating method and its multisubdomain extensions and moreover their two-stage counterparts. The analysis of these methods is based on El Tarazi’s convergence theorem for asynchronous iterations and leads to a good level of asynchronism in each of the considered situations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. Bahi and J.C. Miellou, Contractive mappings with maximum norms. Comparison of constants of contraction and application to asynchronous iterations, Parallel Comput. 19 (1993) 511–523.

    Article  MATH  MathSciNet  Google Scholar 

  2. Z.Z. Bai, D.R. Wang and D.J. Evans, Models of asynchronous parallel nonlinear multisplitting relaxed iterations, J. Comput. Math. 13 (1995) 369–386.

    MATH  MathSciNet  Google Scholar 

  3. A. Berman and R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences (Academic Press, New York, 3rd ed., 1979). Reprinted by SIAM, Philadelphia, PA (1994).

    MATH  Google Scholar 

  4. R. Bru, L. Elsner and M. Neumann, Models of parallel chaotic iteration methods, Linear Algebra Appl. 103 (1988) 175–192.

    Article  MATH  MathSciNet  Google Scholar 

  5. R. Bru, V. Migallon, J. Penadés and D.B. Szyld, Parallel, synchronous and asynchronous two-stage multisplitting methods, ETNA 3 (1995) 24–38.

    MATH  Google Scholar 

  6. W. Deren, B. Zhongzhi and D.J. Evans, Asynchronous multisplitting relaxed iterations for weakly nonlinear systems, Internat. J. Comput. Math. 54 (1994) 57–76.

    Google Scholar 

  7. L. Elsner, Comparison of weak regular splittings and multisplitting methods, Numer. Math. 56 (1989) 283–289.

    Article  MATH  MathSciNet  Google Scholar 

  8. M.N. El Tarazi, Some convergence results for asynchronous algorithms, Numer. Math. 39 (1982) 325–340.

    Article  MATH  MathSciNet  Google Scholar 

  9. A. Frommer and D.B. Szyld, Asynchronous two-stage iterative methods, Numer. Math. 69 (1994) 141–153.

    Article  MATH  MathSciNet  Google Scholar 

  10. A. Frommer and B. Pohl, A comparison result for multisplitting based on overlapping blocks and its application to waveform relaxation methods, Numer. Linear Algebra Appl. 2 (1995) 335–346.

    Article  MATH  MathSciNet  Google Scholar 

  11. W. Hackbusch, Iterative Solution of Large Sparse Systems of Equations (Springer, 1994).

  12. M.T. Jones and D.B. Szyld, Two-stage multisplitting methods with overlapping blocks, Numer. Linear Algebra Appl. 3 (1996) 113–124.

    Article  MATH  MathSciNet  Google Scholar 

  13. J.-C. Miellou, Algorithmes de relaxation chaotique à retards, Revue Française d'Automatique, Informatique et Recherche Opérationnelle R-1 (1975) 55–82.

    MATH  MathSciNet  Google Scholar 

  14. D.P. O'Leary and R.E. White, Multi-splittings of matrices and parallel solution of linear systems, SIAM J. Algebraic Discrete Math. 6 (1985) 630–640.

    MATH  Google Scholar 

  15. J.M. Ortega and W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables (Academic Press, New York, 1970).

    MATH  Google Scholar 

  16. G. Rodrigue, Inner/outer iterative methods and numerical Schwarz algorithms, Parallel Comput. 2 (1985) 205–218.

    Article  MathSciNet  Google Scholar 

  17. G. Rodrigue, K. Lishan and L. Yu-Hui, Convergence and comparison analysis of some numerical Schwarz methods, Numer. Math. 56 (1989) 123–138.

    Article  MATH  MathSciNet  Google Scholar 

  18. G. Rodrigue and J. Simon, A generalized numerical Schwarz algorithm, in: Computer Methods in Applied Sciences and Engineering, Vol. VI, eds. R. Glowinski and J.-L. Lions (Elsevier, Amsterdam, 1984) pp. 272–281.

    Google Scholar 

  19. B. Smith, P. Bjørstad and W. Gropp, Domain Decomposition (Cambridge Univ. Press, Cambridge, 1996).

    MATH  Google Scholar 

  20. D.B. Szyld, Synchronous and asynchronous two-stage multisplitting methods, in: Proc.of the 5th SIAM Conf.on Appl.Linear Algebra, ed. J.G. Lewis (SIAM, Philadelphia, PA, 1994) pp. 39–44.

  21. D.B. Szyld and M.T. Jones, Two-stage and multisplitting methods for the parallel solution of linear systems, SIAM J. Matrix Anal. Appl. 13 (1992) 671–679.

    Article  MATH  MathSciNet  Google Scholar 

  22. R.E. White, Multisplitting with different weighting schemes, SIAM J. Matrix Anal. Appl. 10 (1989) 481–493.

    Article  MATH  MathSciNet  Google Scholar 

  23. R.E. White, Multisplitting of a symmetric positive definite matrix, SIAM J. Matrix Anal. Appl. 11 (1990) 69–82.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire de Calcul Scientifique de Besançon UMR 6623, IUT de Belfort-Montbéliard, BP 527, F-90016, Belfort Cedex, France

    J. Bahi & K. Rhofir

  2. Laboratoire de Calcul Scientifique de Besançon UMR 6623, 16 route de Gray, F-25030, Besançon Cedex, France

    J.C. Miellou

Authors
  1. J. Bahi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J.C. Miellou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. K. Rhofir
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bahi, J., Miellou, J. & Rhofir, K. Asynchronous multisplitting methods for nonlinear fixed point problems. Numerical Algorithms 15, 315–345 (1997). https://doi.org/10.1023/A:1019158207224

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019158207224

Search

Navigation