High performance solution of linear systems arising from conforming spectral approximations for non-conforming domain decompositions

  • Marcin Paprzycki
  • Andreas Karageorghis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1196)


We apply a conforming spectral collocation technique to non-conforming domain decompositions. The resulting global matrices have a particular block structure. We study the performance of various direct methods of solution of the resulting linear system on a RS6000 workstation, a SGI Power Challenge and a Cray J-916 supercomputer.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Boyd J. P.: Chebyshev and Fourier Spectral Methods. Springer-Verlag, New York (1989)Google Scholar
  2. 2.
    Canuto C., Hussaini M., Quarteroni A., Zang T.: Spectral Methods in Fluid Dynamics. Springer-Verlag, New York (1988)Google Scholar
  3. 3.
    Davis T. A., Duff I. S.: A combined unifrontal/multifrontal method for unsymmetric sparse matrices. Technical Report TR-95-020, CISE Department, University of Florida (1995)Google Scholar
  4. 4.
    Dongarra J. J., Duff J. S., Sorensen D. C., van der Vorst H. A.: Solving Linear Systems on Vector and Shared Memory Computers. SIAM, Philadelphia (1991)Google Scholar
  5. 5.
    Karageorghis A.: Conforming Spectral Domain Decomposition Schemes. (this volume)Google Scholar
  6. 6.
    Karageorghis A., Paprzycki M.: An efficient direct method for fully conforming spectral collocation schemes. Annals of Numerical Mathematics. (to appear)Google Scholar
  7. 7.
    Karageorghis A., Sivaloganathan S.: Conforming spectral approximations for non-conforming domain decompositions. Technical Report TR/07/96, Department of Mathematics and Statistics, University of Cyprus (1996)Google Scholar
  8. 8.
    Numerical Algorithms Group Library Mark 15. NAG(UK) Ltd, Wilkinson House, Jordan Hill Road, Oxford, UKGoogle Scholar
  9. 9.
    Paprzycki M., Cyphers C.: Multiplying matrices on the Cray — Practical Considerations, CHPC Newsletter 6 (1991) 77–82Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Marcin Paprzycki
    • 1
  • Andreas Karageorghis
    • 1
  1. 1.Department of Mathematics and StatisticsUniversity of CyprusNicosiaCyprus

Personalised recommendations