An algorithm for the generalized singular value decomposition on massively parallel computers

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

An algorithm for the generalized singular value decomposition on massively parallel computers

Full text

Pdf (794 KB)

Source

International Conference on Supercomputing archive
Proceedings of the 5th international conference on Supercomputing table of contents

Cologne, West Germany

Pages: 136 - 145

Year of Publication: 1991

ISBN:0-89791-434-1

Authors

Haesun Park	Computer Science Department, University of Minnesota, Minneapolis, MN
L. Magnus Ewerbring	Ericsson Radio Systems, S-164 80 Stockholm, Sweden and Mathematics and Computer Science Division, 9700 South Cass Avenue, Argonne National Laboratory, Argonne, IL

Sponsor

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 33, Citation Count: 0

Additional Information:

references index terms collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/109025.109065 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	A. Bjrrck, "I.east Squares Methods," Handbook of Numerical Analysis, Vol. 1: Solution of Equations in Rn, P. G. Ciarlet and J. L. Lions, eds., Elsevier/North Holland, to appear.
	2	A.W. Bojanczyk, L. M. Ewerbring, F. T. Luk, and P. Van Dooren, "An Accurate Product SVD Algorithm," Proc. 2nd International Workshop on SVD and Signal Processing, R. J. Vaccaro, ed., Elsevier, Rhode Island, 1990, to appear.
	3	P. J. Eberlein , Haesun Park, Efficient implementation of Jacobi algorithms and Jacobi sets on distributed memory architectures, Journal of Parallel and Distributed Computing, v.8 n.4, p.358-366, Apr. 1990 [doi>10.1016/0743-7315(90)90134-B]
	4	Lars-Magnus Ewerbring, A new generalization of the singular value decomposition: algorithms and applications, 1989
	5	L. M. Ewerbring , F. T. Luk, Computing the Singular Value Decomposition on the Connection Machine, IEEE Transactions on Computers, v.39 n.1, p.152-155, January 1990 [doi>10.1109/12.46294]
	6	S. Falk and P. Langemeyer, "Das Jacobische Rotations Verfahren fur reelsymmetrische Matrizen-Paare I, II," Elektronische Datenverarbeitung, (i 960), 30-43.
	7	Vjeran Hari , Krešimir Veselic, On Jacobi methods for singular value decompositions, SIAM Journal on Scientific and Statistical Computing, v.8 n.5, p.741-754, September 1, 1987 [doi>10.1137/0908064]
	8	M T Heath , A J Laub , C C Paige , R C Ward, Computing the singular value decompostion of a product of two matrices, SIAM Journal on Scientific and Statistical Computing, v.7 n.4, p.1147-1159, Oct. 1986 [doi>10.1137/0907078]
	9	F.T. Luk, "A parallel method for computing the generalized singular value decomposition," J. Parallel Distrib. Comp., 2 (1985), 250-260.
	10	F.T. Luk, "A triangular processor array for computing the singular values," Lin. Alg. Applics., 77 (1986), 2_~9-273.
	11	F. T. Luk , H. Park, A Proof of Convergence for Two Parallel Jacobi SVD Algorithms, IEEE Transactions on Computers, v.38 n.6, p.806-811, June 1989 [doi>10.1109/12.24289]
	12	C C Paige, Computing the generalized singular value decomposition, SIAM Journal on Scientific and Statistical Computing, v.7 n.4, p.1126-1146, Oct. 1986 [doi>10.1137/0907077]
	13	C. C. Paige and M. A. Saunders, "Towards a generalized singular value decomposition," SIAM J. Numer. Anal., 18 (1981), 398-405.
	14	Ivan Slapničar , Vjeran Hari, On the quadratic convergence of the Falk-Langemeyer method, SIAM Journal on Matrix Analysis and Applications, v.12 n.1, p.84-114, Jan. 1991 [doi>10.1137/0612008]
	15	G. W. Stewart, "A method for computing a Generalized Singular Value Decomposition in matrix pencils," Lecture Notes in Mathematics 973, Springer, Berlin 1983, 207-220.
	16	C. F. Van Loan, "Computing the CS and the Generalized Singular Value Decompositions," Num. Math., 46 (1985), 479-491.
	17	C. F. Van Loan, "Generalizing the singular value decomposition," SlAM J. Numer. Anal., 13 (1976), 76-83.