Skip to main content
SpringerLink
Log in

Domain Decomposition Solvers for Large Scale Industrial Finite Element Problems

  • Conference paper
  • First Online:
Book cover Applied Parallel Computing. New Paradigms for HPC in Industry and Academia (PARA 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1947))

Included in the following conference series:

Abstract

The European research project PARASOL aimed to design and develop a public domain library of scalable sparse matrix solvers for distributed memory computers. Parallab was a partner in the project and developed a domain decomposition code for solving large scale finite element problems in a robust, yet efficient way. Although the PARASOL project finished in June 1999, Parallab has continued the development of the solver. In this paper, we report on the present status of the solver and show its performance on some challenging industrial problems.

This work has been partially supported by the PARASOL project (EU ESPRIT IV LTR Project 20160).

The work of this author has also been partially supported through the Polish Scien- tific Comittee research grant KBN 2P03A02116.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. P. R. Amestoy, I. S. Duff, J.-Y. L’Excellent, and J. Koster. A fully asynchronous multifrontal solver using distributed dynamic scheduling. Technical Report RAL-TR-1999-059, Rutherford Appleton Laboratory, Chilton, Didcot, England, 1999. To appear in SIAM J. Matrix Anal. Appl.

    Google Scholar 

  2. P. R. Amestoy, I. S. Duff, J.-Y. L’Excellent, and J. Koster. MUMPS: a general purpose distributed memory sparse solver. In Proceedings of the PARA2000 Workshop on Applied Parallel Computing. Springer-Verlag, 2000. Lecture Notes in Computer Science.

    Google Scholar 

  3. P. E. Bjørstad and M. Dryja. A coarse space formulation with good parallel properties for an additive Schwarz domain decomposition algorithm. Submitted to Numerische Mathematik, 1999.

    Google Scholar 

  4. P. E. Bjørstad, M. Dryja, and E. Vainikko. Robust additive Schwarz methods on unstructured grids. In P. E. Bjffrstad, M. Espedal, and D. Keyes, editors, Domain Decomposition Methods in Sciences and Engineering. DDM.org, 1997. Ninth International Conference, Bergen, Norway.

    Google Scholar 

  5. P. E. Bjørstad, J. Koster, and P. Krzyżanowski. DD: a parallel domain decomposition solver for large scale industrial problems. User’s Guide 3.0. Technical report, Parallab, University of Bergen, Norway, August 2000. In preparation.

    Google Scholar 

  6. P. E. Bjørstad and P. Krzyżanowski. An eigenvector based two-level Neumann Neumann coarse space. Technical report, Warsaw University, Poland, May 2000.

    Google Scholar 

  7. Y.-H. De Roeck and P. Le Tallec. Analysis and test of a local domain decomposition preconditioner. In R. Glowinski, Y. Kuznetsov, G. Meurant, J. Périaux, and O. Widlund, editors, Fourth International Symposium on Domain Decomposition Methods for Partial Difierential Equations, pages 112–128. SIAM, 1991.

    Google Scholar 

  8. M. Dryja and O. B. Widlund. Schwarz methods of Neumann-Neumann type for three-dimensional elliptic _nite element problems. Comm. Pure Appl. Math., 48(2):121–155, 1995.

    Article  MATH  MathSciNet  Google Scholar 

  9. G. H. Golub and C. F. Van Loan. Matrix Computations. Johns Hopkins University Press, Baltimore, MD, 3rd edition, 1996.

    MATH  Google Scholar 

  10. P. Le Tallec, J. Mandel, and M. Vidrascu. Balancing domain decomposition for plates. In Domain Decomposition Methods in Scientific and Engineering Computing, University Park, 1993, pages 515–524. Amer. Math. Soc., Providence, 1994.

    Google Scholar 

  11. P. Le Tallec, J. Mandel, and M. Vidrascu. A Neumann-Neumann domain decomposition algorithm for solving plate and shell problems. SIAM J. Numer. Anal., 35(2):836–867, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  12. J. Mandel. Balancing domain decomposition. Comm. Numer. Methods Engrg., 9(3):233–241, 1993.

    Article  MATH  MathSciNet  Google Scholar 

  13. J. Mandel and P. Krzyżanowski. Robust Balancing Domain Decomposition. August 1999. Presentation at The Fifth US National Congress on Computational Mechanics, University of Colorado at Boulder, CO.

    Google Scholar 

  14. B. F. Smith, P. E. Bjørstad, and W. D. Gropp. Domain Decomposition. Parallel Multilevel Methods for Elliptic Partial Difierential Equations. Cambridge University Press, Cambridge, 1996.

    Google Scholar 

  15. M. Vidrascu. Remarks on the implementation of the Generalised Neumann-Neumann algorithm. In C.-H. Lai, P. E. Bjørstad, M. Cross, and O. B. Widlund, editors, Domain Decomposition Methods in Sciences and Engineering. DDM.org, 1999. Eleventh International Conference, London, UK.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Parallab, University of Bergen, 5020 Bergen, Norway

    Petter E. Bjørstad

  2. Parallab, University of Bergen, 5020 Bergen, Norway

    Jacko Koster

  3. Institute of Applied Mathematics, Warsaw University, Banacha 2, 02-097, Warszawa, Poland

    Piotr Krzyżanowski

Authors
  1. Petter E. Bjørstad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jacko Koster
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Piotr Krzyżanowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Informatics, University of Bergen, 5020, Bergen, Norway

    Tor Sørevik , Fredrik Manne  & Assefaw Hadish Gebremedhin ,  & 

  2. Parallab, University of Bergen, 5020, Bergen, Norway

    Randi Moe

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bjørstad, P.E., Koster, J., Krzyżanowski, P. (2001). Domain Decomposition Solvers for Large Scale Industrial Finite Element Problems. In: Sørevik, T., Manne, F., Gebremedhin, A.H., Moe, R. (eds) Applied Parallel Computing. New Paradigms for HPC in Industry and Academia. PARA 2000. Lecture Notes in Computer Science, vol 1947. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-70734-4_44

Download citation

  • DOI: https://doi.org/10.1007/3-540-70734-4_44

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41729-3

  • Online ISBN: 978-3-540-70734-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation