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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Godet-Thobie, S.: Eigenvalues of large highly nonnormal matrices. Ph.D. thesis, Paris IX Dauphine University, CERFACS thesis report TH/PA/93/06, 1992.
Golub, G.H., Van Loan C.H.: Matrix Computations. The Johns Hopkins University Press, 1989.
Guerrini, C., Vajteric, M.: Optimal parallel ordering scheme for solving SVD on a hypercube multiprocessor. In Int.J.Mini & Microcomputers, 16, 1994, 49–56.
Luk, F.T., Park, K.: On parallel Jacobi orderings. SIAM J. Sci. Stat. Comput., 10, 1989, 18–26.
Paragon System User’s Guide. Intel Corporation, 1995.
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.
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.
Smrčok, L.: Solving the diffraction process in crystallography by the weighted regression. (Personal communication), 1997.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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