Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Applied Parallel Computing

PARA 1994: Parallel Scientific Computing pp 262–269Cite as

The finite element method applied to the exterior Helmholtz problem on the IBM SP-1

  • Conference paper
  • First Online:

  • 150 Accesses

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

Abstract

We have implemented a parallel iterative solver using the QMR-method for solving the complex, symmetric systems of linear equations arising from the FEM-formulation of the external Holmholtz-problem. Currently the system is operational on the IBM SP-1 and workstation clusters using PVM.

In addition to the solver we have created a simple, yet powerful, framework for monitoring and debugging the iteration process on the fly. This facility has already been of great value in the early stages of the development.

In the long run we expect to enhance the FEM-implementation in a number of ways, for instance by adding a geometrically correct treatment of the boundaries. We also plan to experiment with the message passing interface (MPI) implementation now available for SP-1 machines. All in all, we believe that the system described here gives us a solid foundation for further work in this field.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. John K. OusterHout, Tcl and the Tk-Toolkit, Draft of a book by Addison-Wesley, University of California Berkeley, 1993.

    Google Scholar 

  2. Claes Johnson, Numerical Solution of Partial Differential Equations by the Finite Element Method, Studentlitteratur, 1987.

    Google Scholar 

  3. Al Geist et al., PVM 3 User's Guide and Reference Manual, Oak Ridge National Laboratory, Oak Ridge Tennessee, May 1993.

    Google Scholar 

  4. Richard Barrett et al., Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 1993

    Google Scholar 

  5. C. I. Goldstein, The Finite Element Method with Non-Uniform Mesh Sizes Applied to the Exterior Helmholtz Problem, Numer. Math, 38, 61–82, 1981.

    Google Scholar 

  6. Roland W. Freund and Noël Nachtigal, QMR: a quasi-minimal residual method for non-Hermitian linear systems, Numer. Math. 60, 315–339, 1991

    Google Scholar 

  7. Roland W. Freund and Noël Nachtigal, An Implementation of the QMR Method Based on Coupled Two-Term Recurrences, SIAM J. Sci. Comput., Vol. 15, No. 2, pp. 313–337, March 1994

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, Finland

    Harri Hakula

  2. Computing Center, Finland

    Jouni Malinen

  3. Helsinki University of Technology, Otakaari 1, SF-02150, Espoo

    Harri Hakula, Jouni Malinen, Petri Kallberg & Pekka Valve

Authors
  1. Harri Hakula
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jouni Malinen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Petri Kallberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pekka Valve
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jack Dongarra Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hakula, H., Malinen, J., Kallberg, P., Valve, P. (1994). The finite element method applied to the exterior Helmholtz problem on the IBM SP-1. In: Dongarra, J., Waśniewski, J. (eds) Parallel Scientific Computing. PARA 1994. Lecture Notes in Computer Science, vol 879. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0030154

Download citation

  • DOI: https://doi.org/10.1007/BFb0030154

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58712-5

  • Online ISBN: 978-3-540-49050-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation