Finding well-conditioned similarities to block-diagonalize nonsymmetric matrices is NP-hard

DOI10.1006/JCOM.1995.1019zbMATH Open0843.68034OpenAlexW2079989873MaRDI QIDQ1908896FDOQ1908896

Ming Gu

Publication date: 13 August 1996

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: http://www.escholarship.org/uc/item/2x88d28s

zbMATH Keywords

NP-hard

Mathematics Subject Classification ID

Basic linear algebra (15A99) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cited In (5)

• Title not available (Why is that?)
• The numerical Jordan form
• On sensitivity of eigenvalues and eigendecompositions of matrices
• Comparison of K-spectral set bounds on norms of functions of a matrix or operator
• Strong NP-completeness of a matrix similarity problem

Uses Software

• HQR3

This page was built for publication: Finding well-conditioned similarities to block-diagonalize nonsymmetric matrices is NP-hard

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