Skip to main content
Springer Nature Link
Log in

Hyper-rectangle selection strategy for parallel adaptive numerical integration

  • Conference paper
  • First Online:
Applied Parallel Computing Large Scale Scientific and Industrial Problems (PARA 1998)

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

Included in the following conference series:

  • 128 Accesses

Abstract

In this paper we consider the problem of numerical integration of multidimensional integrals. A new hyper-rectangle selection strategy is proposed for the implementation of globally adaptive parallel quadrature algorithms. The well known master-slave parallel algorithm prototype is used for the realization of the algorithm. Numerical results on the SP2 computer and on a cluster of workstations are reported. A test problem where the integrand function has a strong corner singularity is investigated.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bull, J.M., Freeman, T.L.: Parallel Gloabally Adaptive Algorithms for Multidimensional Integration. Appl. Numer. Mathem. 19 (1995) 3–16

    Article  MATH  Google Scholar 

  2. Čiegis, R., Šablinskas, R., Waśniewski, J.: Numerical Integration on Distributed Memory Parallel Systems. In: Bubak, M., Dongarra, J., Waśniewski, J. (eds.): Recent Advances in PVM and MPI. Lecture Notes in Computer Science, Vol. 1332. Springer-Verlag, Berlin Heidelberg New York (1997) 329–336

    Google Scholar 

  3. Genz, A.C., Malik, A.A.: Remarks on Algorithm 006: an Adaptive Algorithm for Numerical Integration Over an N-dimensional Rectangular Region. J. Comput. Appl. Math. 6 (1980) 295–302

    Article  MATH  Google Scholar 

  4. Keister, B.D.: Multidimensional Quadrature Algorithms. Computers in Physics 10 (1996) 119–122

    Article  Google Scholar 

  5. Miller, V.A., Davis, G.J.: Adaptive Quadrature on a Message Passing Multiprocessor. J. Parallel Distributed Comput. 14 (1992) 417–425

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics and Informatics, Akademijos 4, LT-26000, Vilnius, Lithuania

    Raimondas Čiegis

  2. Vytautas Magnus University, Vileikos 8, LT-3035, Kaunas, Lithuania

    Ramūnas Šablinskas

  3. The Danish Computing Centre for Research and Education UNI-C, Bldg. 305, DK-2800, Lyngby, Denmark

    Jerzy Waśniewski

Authors
  1. Raimondas Čiegis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ramūnas Šablinskas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jerzy Waśniewski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Bo Kågström Jack Dongarra Erik Elmroth Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Čiegis, R., Šablinskas, R., Waśniewski, J. (1998). Hyper-rectangle selection strategy for parallel adaptive numerical integration. In: Kågström, B., Dongarra, J., Elmroth, E., Waśniewski, J. (eds) Applied Parallel Computing Large Scale Scientific and Industrial Problems. PARA 1998. Lecture Notes in Computer Science, vol 1541. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095321

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65414-8

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics