Skip to main content
SpringerLink
Log in

Multi-color Difference Schemes of Helmholtz Equation and Its Parallel Fast Solver over 3-D Dodecahedron Partitions

  • Conference paper
Book cover Distributed and Parallel Computing (ICA3PP 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3719))

  • 567 Accesses

Abstract

In this paper, the problem of partitioning parallel dodecahedrons in 3D is examined. Two schemes are introduced and their convergence rate discussed. A parallel fast solver was implemented and tested experimentally, with the performance results presented.

Project supported by National Natural Science Foundation of China (No. 10431050) and the Major Basic Project of China ”High Performance Scientific Computing”.

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. Kolotilina, L.Y., Yeremin, A.Y.: Factorized sparse approximate inverse preconditionings I: theory. SIAM Journal on Matrix Analysis and Applications 14, 45–58 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  2. PETc home page (2004), http://www-unix.mcs.anl.gov/petsd/petsc-2/

  3. Saad, Y.: ILUs and Factorized Approximate Inverses are Strongly. - Bollhöfer (2000)

    Google Scholar 

  4. Sun, J.: Multivariate Fourier series over a class of non tensor-product partition domains. Journal of Computational Mathematics 21, 53–62 (2003)

    MATH  Google Scholar 

  5. Sun, J., Yao, J.: Fast Generalized discrete Fourier transforms on hexagon domains. Mathetitica Numerica Sinica 25(3), 351–366 (2004)

    Google Scholar 

  6. Yao, J., Sun, J.: HFFT on parallel dodecahedron domains and its parallel implementation. Journal on Numerical Methods and Computer Applications 25, 303–314 (2004)

    MathSciNet  Google Scholar 

  7. Sun, J., Li, H.: Generalized Fourier transform on an arbitrary tirangular domain. Advances in Computational Mathematics 22, 223–248 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  8. Sun, J.: Approximate eigen-decomposition preconditioners for solving numerical PDE problems. Applied Mathematics and Computation (to appear)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. R & D Center for Parallel Software, Institute of Software, Chinese Academy of Sciences, Beijing, 100080, China

    Jiachang Sun

Authors
  1. Jiachang Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Information Technology, Geelong, Deakin University, 3217, Vic, Australia

    Michael Hobbs

  2. School of Engineering and Information Technology, Deakin University, Pigdons Road, Geelong

    Andrzej M. Goscinski

  3. Deakin University, Melbourne, Australia

    Wanlei Zhou

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sun, J. (2005). Multi-color Difference Schemes of Helmholtz Equation and Its Parallel Fast Solver over 3-D Dodecahedron Partitions. In: Hobbs, M., Goscinski, A.M., Zhou, W. (eds) Distributed and Parallel Computing. ICA3PP 2005. Lecture Notes in Computer Science, vol 3719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11564621_34

Download citation

  • DOI: https://doi.org/10.1007/11564621_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29235-7

  • Online ISBN: 978-3-540-32071-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation