Templates for Linear Algebra Problems<BR>

** Next:** Introduction and Motivation

# Templates for Linear Algebra Problems

**
Zhaojun Bai **

*University of Kentucky*

David Day

*University of Kentucky*

James Demmel

*University of California - Berkeley*

Jack Dongarra

*University of Tennessee and
Oak Ridge National Laboratory*

Ming Gu

*University of California - Berkeley*

Axel Ruhe

*Chalmers University of Technology, Göteborg*

and

Henk van der Vorst

*Utrecht University*

### Abstract:

*The increasing availability of advanced-architecture computers is having
a very significant effect on all spheres of scientific computation,
including algorithm research and software development in numerical linear
algebra.
Linear algebra -in particular, the solution of linear systems of
equations and eigenvalue problems - lies at the heart of most calculations in
scientific computing.
This chapter discusses some of the
recent developments in
linear algebra designed to help the user on advanced-architecture computers.
*
Much of the work in developing linear algebra software
for advanced-architecture computers is
motivated by the need to solve large problems
on the fastest computers available.
In this chapter, we focus on four basic issues:
(1) the motivation for the work; (2) the development of standards for use
in linear algebra and the building blocks for a library; (3) aspects of
templates for the solution of large sparse
systems of linear algorithm; and
(4) templates for the solution of large sparse
eigenvalue problems. This last project is under development and
we will pay more attention to it in this chapter.

*
*

* Jack Dongarra *

Wed Jun 21 02:35:11 EDT 1995