Verified bounds for the determinant of real or complex point or interval matrices

Link:
Autor/in:
Verlag/Körperschaft:
Hamburg University of Technology
Erscheinungsjahr:
2020
Medientyp:
Text
Schlagworte:
  • Classical adjoint
  • Determinant
  • Extremely ill-conditioned matrices
  • NP-hard
  • Sharp bounds
  • Verification methods
Beschreibung:
  • We discuss several methods to compute a verified inclusion of the determinant of a real or complex, point or interval matrix. For point matrices, large condition number 1015, and large dimension (n=1000) still highly accurate inclusions are computed. For real interval matrices we show that any vertex may be a unique extreme point. For wide radii we show that preconditioning may widen an inclusion significantly, and Hadamard's bound may be much better.
Beziehungen:
DOI 10.1016/j.cam.2019.112610
Quellsystem:
TUHH Open Research

Interne Metadaten
Quelldatensatz
oai:tore.tuhh.de:11420/4269