High Performance
Algorithms for Structured Matrix Problems
edited by Peter Arbenz, Marcin Paprzycki, Ahmed Sameh and
Vivek Sarin
Advances in the Theory of Computation and
Computational Mathematics
Volume 2
|
Introduction
P. Arbenz (ETH Zurich),
M. Paprzycki (University of Southern Mississip), A.
Sameh and V. Sarin (Purdue University)
Part I Linear
System Solvers
A Comparison of Frontal
Software with other Harwell Subroutine Library Sparse Direct
Solvers
I.S. Duff and
J.A. Scott (Rutherford Appleton Laboratory)
Sparse Matrix Bandwith Reduction:
Algorithms, Applications and Real Industrial Cases in
Electromagnetics
A Espositio,
M.S.F. Catalano, F. Malucelli and L. Tarricone (University of
Perugia)
On the Stable Parallel Solution
of General Narrow Banded Linear Systems
P. Arbenz (ETH
Zurich) and M. Hegland (Australian National
University)
Part II Eigenvalue Problems
Efficient Algorithms for
Reducing Banded Matrices to Bidiagonal and Tridiagonal
Form
B. Lang (Bergische University
Wuppertal)
Parallel Bisection
Algorithm for Solving Symmetric Tridiagonal Eigenproblem
J.M. Badia (University Jaume I. Castellon) and A.M.
Vidal (Technical University Valencia)
A Parallel QR Algorithm for
the Symmetric Tridiagonal Eigenvalue Problem
I. Bar-On (Technion University)
Part III Matrices with Special
Structure
A Numerical Comparison of Look-Ahead Levinson and Schur
Algorithms for Non-Hermitian Toeplitz Systems
M. Hochbruck (University of
Tubingen)
Superfast
Solution of Linear Equations with Low Displacement Rank
T. Huckle (Technical University of
Munich)
Part IV Parallel
Computation
Load Balance in Parallel
FACR
S.L. Johnsson and N.P.
Pitsianis (University of
Houston)
Parallel CG-Methods - Automatically Optimized for PC and
Workstation Clusters
J. Eisenbiegler, J.
Gottlieb, W. Lowe, S. Schlaeger, M. Thul, and W. Zimmerman
(University of Karlsruhe)