Constructing symmetric nonnegative matrices via the fast Fourier transform

被引：8

作者：

Rojo, O ^{[1
]}

Rojo, H

机构：

[1] Univ Catolica Norte, Dept Math, Antofagasta, Chile

[2] Univ Antofagasta, Dept Math, Antofagasta, Chile

来源：

COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2003年 / 45卷 / 10-11期

关键词：

nonnegative matrix; circulant matrix; fast Fourier transform; stochastic matrix; symmetric matrix; persymmetric matrix; eigenvalue;

D O I：

10.1016/S0898-1221(03)00145-7

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We derive an algorithm based on the fast Fourier transform to construct a real symmetric matrix S with eigenvalues lambda(1) greater than or equal to lambda(2) greater than or equal to ... greater than or equal to lambda(n), with eigenvector e = [1,1,...,1](T) belonging to the eigenvalue lambda(1). We find simple conditions on the eigenvalues such that the algorithm constructs an irreducible matrix S = lambda(1)E, where E is a symmetric doubly stochastic matrix. (C) 2003 Elsevier Science Ltd. All rights reserved.

引用

页码：1655 / 1672

页数：18

共 50 条

[1] Nonnegative Eigenvectors of Symmetric Matrices
Swan, Hunter
[J]. AMERICAN MATHEMATICAL MONTHLY, 2019, 126 (06): : 559 - 560
[2] Fast spherical Bessel transform via fast Fourier transform and recurrence formula
Toyoda, Masayuki
Ozaki, Taisuke
[J]. COMPUTER PHYSICS COMMUNICATIONS, 2010, 181 (02) : 277 - 282
[3] The fast Fourier transform method and ill-conditioned matrices
Soon, BY
Eloe, PW
Kammler, D
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2001, 117 (2-3) : 117 - 129
[4] SYMMETRIC PRIME FACTOR FAST FOURIER-TRANSFORM ALGORITHMS
OTTO, JS
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1989, 10 (03): : 419 - 431
[5] Fast integer Fourier transform (FIFT) based on lifting matrices
Thamvichai, R
Bose, T
Radenkovic, M
[J]. PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL IV: DIGITAL SIGNAL PROCESSING-COMPUTER AIDED NETWORK DESIGN-ADVANCED TECHNOLOGY, 2003, : 85 - 88
[6] 2 INEQUALITIES IN NONNEGATIVE SYMMETRIC MATRICES
LONDON, D
[J]. PACIFIC JOURNAL OF MATHEMATICS, 1966, 16 (03) : 515 - &
[7] DAD THEOREM FOR SYMMETRIC NONNEGATIVE MATRICES
CSIMA, J
DATTA, BA
[J]. CANADIAN MATHEMATICAL BULLETIN, 1969, 12 (05): : 697 - &
[8] DAD THEOREM FOR SYMMETRIC NONNEGATIVE MATRICES
CSIMA, J
DATTA, BN
[J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (01): : 255 - &
[9] On reduced rank nonnegative matrix factorization for symmetric nonnegative matrices
Catral, M
Han, LX
Neumann, M
Plemmons, RJ
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 393 : 107 - 126
[10] Signal Approximation via the Gopher Fast Fourier Transform
Ben Segal, I.
Iwen, M. A.
[J]. APPLICATION OF MATHEMATICS IN TECHNICAL AND NATURAL SCIENCES, 2010, 1301 : 494 - +

← 1 2 3 4 5 →