Skip to main content

Experiments with Parallel One - Sided and Two - Sided Algorithms for SVD

  • Conference paper
  • First Online:
Parallel Computation (ACPC 1999)

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

Abstract

A paper reports on testing parallel SVD algorithms for matrices arising from selected scientific and industrial applications. The codes for the SVD are based respectively on the one-sided and the twosided Jacobi approach. The matrices come from solving problems of the diffraction process in the crystallography, the diffusion equation in the reactor physics and from the aircraft industry. A parallelization of each of these approaches is described. Results from computational experiments performed on the Paragon machine with 56 processors are presented and discussed.

The research described in this paper has been supported by the EC project STABLE CP96-0237.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. Godet-Thobie, S.: Eigenvalues of large highly nonnormal matrices. Ph.D. thesis, Paris IX Dauphine University, CERFACS thesis report TH/PA/93/06, 1992.

    Google Scholar 

  2. Golub, G.H., Van Loan C.H.: Matrix Computations. The Johns Hopkins University Press, 1989.

    Google Scholar 

  3. Guerrini, C., Vajteric, M.: Optimal parallel ordering scheme for solving SVD on a hypercube multiprocessor. In Int.J.Mini & Microcomputers, 16, 1994, 49–56.

    Google Scholar 

  4. Luk, F.T., Park, K.: On parallel Jacobi orderings. SIAM J. Sci. Stat. Comput., 10, 1989, 18–26.

    Article  MATH  MathSciNet  Google Scholar 

  5. Paragon System User’s Guide. Intel Corporation, 1995.

    Google Scholar 

  6. Petkov, P.T.: SPPS-1.6—A 3D Diffusion Code for Neutronics Calculations of the VVER-440 Reactors. Proc. of the Fourth Symposium of AER, Sozopol, 10–15 Oct., 1994.

    Google Scholar 

  7. Rijk, P.M.: A one-sided Jacobi algorithm for computing the singular value decomposition on a vector computer. SIAM J. Sci. Statist. Comput., 10, 1989, 359–371.

    Article  MATH  MathSciNet  Google Scholar 

  8. Smrčok, L.: Solving the diffraction process in crystallography by the weighted regression. (Personal communication), 1997.

    Google Scholar 

  9. Vajteršic, M., Robert, S., Bečka, M. and Dimov, I.: Testing the parallel SVD codes for dense matrices. Deliverable WP 1.1 of the INCO-COPERNICUS-96 0237 project, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bečka, M., Robert, S., Vajteršic, M. (1999). Experiments with Parallel One - Sided and Two - Sided Algorithms for SVD. In: Zinterhof, P., Vajteršic, M., Uhl, A. (eds) Parallel Computation. ACPC 1999. Lecture Notes in Computer Science, vol 1557. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49164-3_5

Download citation

  • DOI: https://doi.org/10.1007/3-540-49164-3_5

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-49164-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics