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 条

[31] A HOLDER TYPE INEQUALITY FOR SYMMETRIC MATRICES WITH NONNEGATIVE ENTRIES
BLAKLEY, GR
ROY, P
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1965, 16 (06) : 1244 - &
[32] On Hankel matrices and the symmetric nonnegative inverse eigenvalue problem
Julio, Ana, I
Diaz, Roberto C.
Herrera, Timoteo
[J]. LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (03): : 474 - 487
[33] The Helgason Fourier transform for symmetric spaces
Sarkar, RP
Sitaram, A
[J]. TRIBUTE TO C.S. SESHADRI: A COLLECTION OF ARTICLES ON GEOMETRY AND REPRESENTATION THEORY, 2003, : 467 - 473
[34] ON THE FOURIER TRANSFORM OF THE SYMMETRIC DECREASING REARRANGEMENTS
Jaming, Philippe
[J]. ANNALES DE L INSTITUT FOURIER, 2011, 61 (01) : 53 - 77
[35] On the Fourier transform on the infinite symmetric group
Vershik A.M.
Tsilevich N.V.
[J]. Journal of Mathematical Sciences, 2006, 138 (3) : 5663 - 5673
[36] The fast Fourier transform and fast wavelet transform for patterns on the torus
Bergmann, Ronny
[J]. APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2013, 35 (01) : 39 - 51
[37] The future fast Fourier transform?
Edelman, A
McCorquodale, P
Toledo, S
[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 20 (03): : 1094 - 1114
[38] Construction of Invariant Torus Using Toeplitz Jacobian Matrices/Fast Fourier Transform Approach
T. Ge
A. Y. T. Leung
[J]. Nonlinear Dynamics, 1998, 15 : 283 - 305
[39] The fast Fourier transform for experimentalists
Donnelly, D
Rust, B
[J]. COMPUTING IN SCIENCE & ENGINEERING, 2005, 7 (03) : 71 - 71
[40] ON DERIVATION OF FAST FOURIER TRANSFORM
BERTRAM, S
[J]. IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS, 1970, AU18 (01): : 55 - &

← 1 2 3 4 5 →