Title: Computing eigenvalues of normal matrices via complex symmetric matrices
Authors: Ferranti, Micol * ×
Vandebril, Raf * #
Issue Date: Mar-2013
Publisher: Elsevier
Series Title: Journal of Computational and Applied Mathematics vol:259 issue:A pages:281-293
Abstract: Computing all eigenvalues of a modest size matrix typically proceeds in two phases. In a first phase, the matrix is transformed to a suitable condensed matrix format, sharing the eigenvalues, and in the second stage the eigenvalues of this condensed matrix are computed. The main purpose of this intermediate matrix is saving valuable computing time. Important subclasses of normal matrices, such as the Hermitian, skew-Hermitian and unitary matrices admit a condensed matrix represented by only O(n) parameters, allowing subsequent low-cost algorithms to compute their eigenvalues. Unfortunately, such a condensed format does not exist for a generic normal matrix.
We will show, under modest constraints, that normal matrices also admit a memory cheap intermediate matrix of tridiagonal complex symmetric form. Moreover, we will propose a general approach for computing the eigenvalues of a normal matrix, exploiting thereby the normal complex symmetric structure. An analysis of the computational cost and numerical experiments with respect to the accuracy of the approach are enclosed. In the second part of the manuscript we will investigate the case of nonsimple singular values and propose a theoretical framework for retrieving the eigenvalues. We will, however, also highlight some numerical difficulties inherent to this approach.
ISSN: 0377-0427
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Numerical Analysis and Applied Mathematics Section
* (joint) first author
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
Ferranti_Vandebril_2013.pdfOA article Published 340KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science