Fast construction of a symmetric nonnegative matrix with a prescribed spectrum

Authors
Rojo, O Soto, R Rojo, H
Citation
O. Rojo et al., Fast construction of a symmetric nonnegative matrix with a prescribed spectrum, COMPUT MATH, 42(10-11), 2001, pp. 1379-1391
Citations number
14
Categorie Soggetti
Computer Science & Engineering
Journal title
COMPUTERS & MATHEMATICS WITH APPLICATIONS
ISSN journal
08981221 → ACNP
Volume
42
Issue
10-11
Year of publication
2001
Pages
1379 - 1391
Database
ISI
SICI code
0898-1221(200111/12)42:10-11<1379:FCOASN>2.0.ZU;2-
Abstract
In this paper, for a prescribed real spectrum, using properties of the circ ulant matrices and of the symmetric persymmetric matrices, we derive a fast and stable algorithm to construct a symmetric nonnegative matrix which rea lizes the spectrum. The algorithm is based on the fast Fourier transform. ( C) 2001 Elsevier Science Ltd. All rights reserved.