Skip to main content

Subdomain Solution of Problem with Unilateral Constraints in Grid Environments

  • Conference paper
Data Management in Grid and Peer-to-Peer Systems (Globe 2011)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6864))

Included in the following conference series:

  • 313 Accesses

Abstract

The present study deals with the solution of problem arising in fluid mechanics with unilateral constraints on the boundary. The problem is defined in the three-dimensional domain. An implicit scheme is used for the time dependent part of the operator and the problem is then reduced to the solution of a sequence of stationary problems. The discretization of such stationary problem by appropriate schemes leads to the solution of a large-scale algebraic system. According to the size of these systems, parallel iterative asynchronous and synchronous subdomain methods are carried out on distributed architectures. Finally the experiment studies are presented and analyzed.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baudet, G.: Asynchronous iterative methods for multiprocessors. Journal Assoc. Comput. Mach. 25, 226–244 (1978)

    MathSciNet  MATH  Google Scholar 

  2. Bolze, R., Cappello, F., Caron, E., Dayde, M., Desprez, F., Jeannot, E., Jegou, Y., Lanteri, S., Leduc, J., Melab, N., Mornet, G., Namyst, R., Primet, P., Quetier, B., Richard, O., Talbi, E.G., Touche, I.: Grid’5000: A large scale and highly reconfigurable experimental grid testbed. International Journal of High Performance Computing Applications 20(4), 481–494 (2006)

    Article  Google Scholar 

  3. Duvaut, G., Lions, J.L.: Les inéquations en mécanique, Dunod (1972)

    Google Scholar 

  4. Evans, D.J., Deren, W.: An asynchronous parallel algorithm for solving a class of nonlinear simultaneous equations. Parallel Computing 17, 165–180 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  5. Giraud, L., Spiteri, P.: Résolution parallèle de problèmes aux limites non linéaires. M2AN 25, 579–606 (1991)

    MathSciNet  MATH  Google Scholar 

  6. Glowinski, R., Lions, J.L., Tremolieres, R.: Analyse numérique des inéquations variationnelles. Dunod, tome, vol. 1 and 2 (1976)

    Google Scholar 

  7. Hoffman, K.H., Zou, J.: Parallel effciency domain decomposition methods. Parallel Computing 19, 1375–1391 (1993)

    Article  Google Scholar 

  8. Miellou, J.: Algorithmes de relaxation chaotique à retards. RAIRO Analyse numérique R1, 55–82 (1975)

    MathSciNet  Google Scholar 

  9. Miellou, J., El Baz, D., Spiteri, P.: A new class of asynchronous iterative algorithms with order interval. Mathematics of Computation 67-221, 237–255 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  10. Miellou, J., Spiteri, P.: Un critère de convergence pour des méthodes générales de point fixe. M2AN 19, 645–669 (1985)

    MathSciNet  MATH  Google Scholar 

  11. Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, London

    Google Scholar 

  12. Collignon, T.P., Van Gijzen, M.B.: Solving Large Sparse Linear Systems Efficiently on Grid Computers Using an Asynchronous Iterative Method as a Preconditioner. In: Kreiss, G., Lötstedt, P., Målqvist, A., Neytcheva, M. (eds.) The 8th European Conference on Numerical Mathematics and Advanced Applications (ENUMATH 2009), pp. 261–268. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  13. Spiteri, P., Miellou, J.C., El Baz, D.: Parallel asynchronous Schwarz and multisplitting methods for a non linear diffusion problem. Numerical Algorithm 33, 461–474 (2003)

    Article  MATH  Google Scholar 

  14. El Baz, D., Frommer, A., Spiteri, P.: Asynchronous iterations with flexible communication : contracting operators. Journal of Computational and Applied Mathematics 176, 91–103 (2005)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chau, M., Garcia, T., Laouar, A., Spiteri, P. (2011). Subdomain Solution of Problem with Unilateral Constraints in Grid Environments. In: Hameurlain, A., Tjoa, A.M. (eds) Data Management in Grid and Peer-to-Peer Systems. Globe 2011. Lecture Notes in Computer Science, vol 6864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22947-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22947-3_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22946-6

  • Online ISBN: 978-3-642-22947-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics