Short Communication: Systolic computation of characteristic polynomials of hessenberg matrices

Authors:
H. Schröder;E. V. Krishnamurthy
Affiliations:
Department of Electrical Engineering and Computer Science, University of Newcastle, Newcastle NSW 2308, Australia;Computer Science Laboratory, Australian National University, Canberra, ACT 2601, Australia
Venue:
Parallel Computing
Year:
1991

Citing 3
Cited 0

Methods and applications of error-free computation

Methods and applications of error-free computation
The instruction systolic array, a parallel architecture for VLSI

Integration, the VLSI Journal
The algebraic eigenvalue problem

The algebraic eigenvalue problem

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes the use of Instruction Systolic Arrays to compute a scalar multiple of the characteristic polynomial of a Hessenberg matrix in time O(n), where n is the order of the matrix.