Skip to main content

Parallel Scalability of a FETI—DP Mortar Method for Problems with Discontinuous Coefficients

  • Conference paper
Domain Decomposition Methods in Science and Engineering XVI

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 55))

  • 1578 Accesses

Abstract

We consider elliptic problems with discontinuous coefficients discretized by finite elements on non-matching triangulations across the interface using the mortar technique. The resulting discrete problem is solved by a FETI–DP method using a preconditioner with a special scaling described in a forthcoming paper by Dokeva, Dryja and Proskurowski. Experiments performed on up to a thousand processors show that this FETI–DP mortar method exhibits good parallel scalability.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. C. Ashcraft and R. G. Grimes, SPOOLES: An object-oriented sparse matrix library, in Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, 1999.

    Google Scholar 

  2. S. Balay, K. Buschelman, W. D. Gropp, D. Kaushik, L. C. McInnes, and B. F. Smith, PETSc home page. http://www.mcs.anl.gov/petsc, 2001.

    Google Scholar 

  3. M. Bhardwaj, D. Day, C. Farhat, M. Lesoinne, K. Pierson, and D. Rixen, Application of the FETI method to ASCI problems - scalability results on one thousand processors and discussion of highly heterogeneous problems, Int. J. Numer. Meth. Engrg., 47 (2000), pp. 513–535.

    Article  MATH  Google Scholar 

  4. M. Bhardwaj, K. Pierson, G. Reese, T. Walsh, D. Day, K. Alvin, J. Peery, C. Farhat, and M. Lesoinne, Salinas: A scalable software for high-performance structural and solid mechanics simulations, in Proceedings of 2002 ACM/IEEE Conference on Supercomputing, 2002, pp. 1–19. Gordon Bell Award.

    Google Scholar 

  5. N. Dokeva, M. Dryja, and W. Proskurowski, A FETI-DP preconditioner with a special scaling for mortar discretization of elliptic problems with discontinuous coefficients, SIAM J. Numer. Anal., 44 (2006), pp. 283–299.

    Article  MATH  Google Scholar 

  6. M. Dryja and O. B. Widlund, A FETI-DP method for a mortar discretization of elliptic problems, vol. 23 of Lecture Notes in Computational Science and Engineering, Springer, 2002, pp. 41–52.

    Google Scholar 

  7. C. Farhat, M. Lesoinne, P. LeTallec, K. Pierson, and D. Rixen, FETIDP: A dual-primal unified FETI method, part I: A faster alternative to the twolevel FETI method, Internat. J. Numer. Methods Engrg., 50 (2001), pp. 1523–1544.

    Article  MATH  Google Scholar 

  8. C. Farhat, M. Lesoinne, and K. Pierson, A scalable dual-primal domain decomposition method, Numer. Lin. Alg. Appl., 7 (2000), pp. 687–714.

    Article  MATH  Google Scholar 

  9. A. Klawonn, O. B. Widlund, and M. Dryja, Dual-Primal FETI methods for three-dimensional elliptic problems with heterogeneous coefficients, SIAM J. Numer. Anal., 40 (2002), pp. 159–179.

    Article  MATH  Google Scholar 

  10. J. Mandel and R. Tezaur, On the convergence of a dual-primal substructuring method, Numer. Math., 88 (2001), pp. 543–558.

    Article  MATH  Google Scholar 

  11. I. S. D. Patrick R. Amestoy and J.-Y. L'Excellent, Multifrontal parallel distributed symmetric and unsymmetric solvers, Comput. Methods Appl. Mech. Engrg., 184 (2000), pp. 501–520.

    Article  Google Scholar 

  12. I. S. D. Patrick R. Amestoy, J.-Y. L'Excellent, and J. Koster, A fully asynchronous multifrontal solver using distributed dynamic scheduling, SIAMJ. Matrix Anal. Appl., 23 (2001), pp. 15–41.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer

About this paper

Cite this paper

Dokeva, N., Proskurowski, W. (2007). Parallel Scalability of a FETI—DP Mortar Method for Problems with Discontinuous Coefficients. In: Widlund, O.B., Keyes, D.E. (eds) Domain Decomposition Methods in Science and Engineering XVI. Lecture Notes in Computational Science and Engineering, vol 55. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-34469-8_43

Download citation

Publish with us

Policies and ethics