Algorithms for block bidiagonal systems on vector and parallel computers

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Algorithms for block bidiagonal systems on vector and parallel computers

Full text

Pdf (700 KB)

Source

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

Melbourne, Australia

Pages: 1 - 6

Year of Publication: 1998

ISBN:0-89791-998-X

Authors

Markus Hegland	The Australian National University, Canberra ACT 0200, Australia
Mike Osborne	The Australian National University, Canberra ACT 0200, Australia

Sponsors

SIGARCH: ACM Special Interest Group on Computer Architecture
IEEE-CS : Computer Society

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 12, Citation Count: 1

Additional Information:

references cited by index terms collaborative colleagues

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/277830.277835 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	Pierluigi Amodio , Luigi Brugnano, The parallel QR factorization algorithm for tridiagonal linear systems, Parallel Computing, v.21 n.7, p.1097-1110, July 1995 [doi>10.1016/0167-8191(95)00011-C]
	2	P. Arbenz and M. Hegland, The stable parallel solution of general narrow banded linear systems, Tech. Report 252, ETH Zfirich, Computer Science Department, November 1996, http: //www. inf. ethz. ch/publi cat ions/tr200, html.
	3	Pierluigi Amodio , Marcin Paprzycki, A Cyclic Reduction Approach to the Numerical Solution of Boundary Value ODEs, SIAM Journal on Scientific Computing, v.18 n.1, p.56-68, January. 1997 [doi>10.1137/S1064827595287225]
	4	E. Anderson , Z. Bai , C. Bischof , J. Demmel , J. Dongarra , J. Du Croz , A. Greenbaum , S. Hammarling , A. McKenney , S. Ostrouchov , D. Sorensen, LAPACK's user's guide, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1992
	5	L.S. Blackford, J. Choi, A. Cleary, E. D'Azevedo, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petittet, K. Stanley, D. Walker, and R. C. Whaley, $caLAPACK Users' Guide, SIAM, 1997.
	6	R. Brent , L. Grosz , D. Harrar, II , M. Hegland , M. Kahn , G. Keating , G. Mercer , O. Nielsen , M. Osborne , B. Zhou , M. Nakanishi, Development of a mathematical subroutine library for Fujitsu vector parallel processors, Proceedings of the 12th international conference on Supercomputing, p.13-20, July 1998, Melbourne, Australia [doi>10.1145/277830.277837]
	7	David S. Dodson , Stewart A. Levin, A tricyclic tridiagonal equation solver, SIAM Journal on Matrix Analysis and Applications, v.13 n.4, p.1246-1254, Oct. 1992 [doi>10.1137/0613075]
	8	Gene H. Golub , Charles F. Van Loan, Matrix computations (3rd ed.), Johns Hopkins University Press, Baltimore, MD, 1996
	9	Maxkus Hegland, On the parallel solution of tridiagonal systems by wrap-around partitioning and incomplete L U factorization, Numerische Mathematik 59 (1991), no. 5, 453-472.
	10	Markus Hegland and Mike Osborne, Wraparound partitioning .for block bidiagonal linear systems, IMA Journal of Numerical Analysis in print (1998).
	11	Hans Munthe-Kaas, Topics in linear algebra for vector and parallel computers, Ph.D. thesis, The Norwegian Institute of Technology, Trondheim, 1989.
	12	Mike R. Osborne, On shooting methods for boundary value problems, J. Math. Anal. Appl. 27 (1969), 417-433.
	13	Stephen J. Wright, Stable parallel algorithms for two-point boundary value problems, SIAM Journal on Scientific and Statistical Computing, v.13 n.3, p.742-764, May 1992 [doi>10.1137/0913044]