Systolic computation of characteristic polynomials of Hessenberg matrices

DOI10.1016/S0167-8191(05)80112-7MaRDI QIDQ808171zbMATH OpenOpenAlexFDO

Authors E. V. Krishnamurthy, Heiko Schröder

Publication date 1991

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-8191(05)80112-7

zbMATH Keywords

characteristic polynomialcomplexityHessenberg matrixinstruction systolic arrayrecursive algorithm

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Complexity and performance of numerical algorithms (65Y20) Cellular automata (computational aspects) (68Q80)

Recommendations

• A recursion formula for the characteristic polynomial of Hessenberg matrices
• Assignment of the characteristic polynomial of a Hessenberg matrix†
• scientific article; zbMATH DE number 3949595
• scientific article; zbMATH DE number 4090690
• Computing characteristic polynomials of matrices of structured polynomials

Cited in

(3)

• A recursion formula for the characteristic polynomial of Hessenberg matrices
• Assignment of the characteristic polynomial of a Hessenberg matrix†
• scientific article; zbMATH DE number 3949595 (Why is no real title available?)

This page was built for publication: Systolic computation of characteristic polynomials of Hessenberg matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q808171)