Skip to main content
SpringerLink
Log in

The Spike Factorization as Domain Decomposition Method; Equivalent and Variant Approaches

  • Chapter
High-Performance Scientific Computing

  • 1842 Accesses

Abstract

In this paper we present the Spike algorithm of Sameh and Polizzi in the context of domain decomposition methods. We present several variants that differ in their treatment of the separators, showing that one of these is equivalent to the Spike algorithm.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Bjørstad, P., Widlund, O.: Iterative methods for the solution of elliptic problems on regions partitioned in to substructures. SIAM J. Numer. Anal. 23, 1097–1120 (1986)

    Article  MathSciNet  Google Scholar 

  2. Dryja, M.: A capacitance method for elliptic problems on regions partitioned into substructures. Numer. Math. 39, 51–64 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  3. Jones, M., Plassmann, P.: A parallel graph coloring heuristic. SIAM J. Sci. Stat. Comput. 14, 654–669 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  4. Luby, M.: A simple parallel algorithm for the maximal independent set problem. SIAM J. Comput. 4, 1036–1053 (1986)

    Article  MathSciNet  Google Scholar 

  5. Meurant, G.: Domain decomposition methods for partial differential equations on parallel computers. Int. J. Supercomput. Appl. 2, 5–12 (1988)

    Article  Google Scholar 

  6. Naumov, M., Sameh, A.H.: A tearing-based hybrid parallel banded linear system solver. J. Comput. Appl. Math. 226(2), 306–318 (2009). http://www.sciencedirect.com/science/article/pii/S037704270800410X. Special Issue: Large scale scientific computations

    Article  MathSciNet  MATH  Google Scholar 

  7. Polizzi, E., Sameh, A.: A parallel hybrid banded system solver: the SPIKE algorithm. Parallel Comput. 32, 177–194 (2006)

    Article  MathSciNet  Google Scholar 

  8. Sameh, A.H., Kuck, D.J.: On stable parallel linear system solvers. J. Assoc. Comput. Mach. 25(1), 81–91 (1978)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work was sponsored by NSF through awards CCF 0917096 and OCI-0850750. Any opinions, findings and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation (NSF).

Author information

Authors and Affiliations

  1. Texas Advanced Computing Center, The University of Texas at Austin, Austin, USA

    Victor Eijkhout

  2. Computer Science Department, The University of Texas at Austin, Austin, USA

    Robert van de Geijn

Authors
  1. Victor Eijkhout
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Robert van de Geijn
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Victor Eijkhout .

Editor information

Editors and Affiliations

  1. Dept. Electrical Eng. & Computer Science, University of Tennessee, Volunteer Boulevard 1122, Knoxville, 37996-3450, Tennessee, USA

    Michael W. Berry

  2. Department of Mathematics, Florida State University, Academic Way 1017, Tallahassee, 32306, Florida, USA

    Kyle A. Gallivan

  3. Dept. Computer Engineering & Informatics, University of Patras, Patras, 26500, Greece

    Efstratios Gallopoulos

  4. Department of Computer Science, Purdue University, 305 North University Street, West Lafayette, 47907-2107, Indiana, USA

    Ananth Grama

  5. IRISA, INRIA Rennes - Bretagne Atlantique, Campus de Beaulieu, Rennes, 35042, France

    Bernard Philippe

  6. Dept. of Computer Science & Engineering, University of Minnesota, Union Street SE 200, Minneapolis, 55455, Minnesota, USA

    Yousef Saad

  7. Department of Computer Science, Purdue University, N. University Street 305, West Lafayette, 47907-2107, Indiana, USA

    Faisal Saied

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag London Limited

About this chapter

Cite this chapter

Eijkhout, V., van de Geijn, R. (2012). The Spike Factorization as Domain Decomposition Method; Equivalent and Variant Approaches. In: Berry, M., et al. High-Performance Scientific Computing. Springer, London. https://doi.org/10.1007/978-1-4471-2437-5_7

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-2437-5_7

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-2436-8

  • Online ISBN: 978-1-4471-2437-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation