2020/06/01 by Uhlig, Frank
#15A21 #15A99 #15B99 #65F45 #65F99 #FOS: Mathematics #Numerical Analysis (math.NA)
paper · doi:10.48550/arxiv.2006.01241
This paper describes and develops a fast and accurate path following algorithm that computes the field of values boundary curve for every conceivable complex or real square matrix A. It relies on a matrix flow decomposition method that finds a proper block-diagonal flow representation for the associated hermitean matrix flow \cal FA(t) = cos(t) H + sin(t) K. Here \cal FA(t) is a 1-parameter-varying linear combination of the real and skew part matrices H = (A+A^*)/2 and K = (A-A^*)/(2i) of A. For decomposing flows \cal FA(t), the algorithm decomposes a given dense general matrix A unitarily into block-diagonal form U^*AU = \text diag (Aj) with j > 1 diagonal blocks Aj whose individual sizes add up to the size of A. It then computes the field of values boundaries separately for each diagonal block Aj using the path following ZNN eigenvalue method. The convex hull of all sub-fields of values boundary points then determines the field of values boundary curve correctly for decomposing and non-decomposing matrices A. The algorithm removes standard restrictions for path following FoV methods that generally cannot deal with decomposing matrices A due to possible eigencurve crossings of \cal FA(t). Tests and numerical comparisons are included. Our ZNN based method is coded for sequential and parallel computations and both versions run very accurately and very fast when compared with Johnson's Francis QR eigenvalue and Bendixon rectangle based method that computes complete eigenanalyses of \cal FA(tk) for every chosen tk ∈ [ 0,2π] more slowly.