Recursion leads to automatic variable blocking for dense linear-algebra algorithms

We describe some modifications of the LAPACK dense linear-algebra algorithms using recursion. Recursion leads to automatic variable blocking. LAPACK's level-2 versions transform into level-3 codes by using recursion. The new recursive codes are written in FORTRAN 77, which does not support recu...

Full description

Bibliographic Details

Published in:	IBM journal of research and development Vol. 41; no. 6; pp. 737 - 755
Main Author:	Gustavson, F. G.
Format:	Journal Article
Language:	English
Published:	Armonk, NY International Business Machines 01.11.1997 International Business Machines Corporation
Subjects:	Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Computer science; control theory; systems Exact sciences and technology Linear programming Theoretical computing Variables Experimental result Computer arithmetic Cholesky method Recursive algorithm Factorization Linear algebra
ISSN:	0018-8646, 0018-8646, 2151-8556
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!