Fast construction of a symmetric nonnegative matrix with a prescribed spectrum

被引：3

作者：

Rojo, O ^{[1
]}

Soto, R

Rojo, H

机构：

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

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

来源：

COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2001年 / 42卷 / 10-11期

关键词：

inverse eigenvalue problem; nonnegative matrix; circulant matrix; fast Fourier transform; persymmetric matrix;

D O I：

10.1016/S0898-1221(01)00247-4

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, for a prescribed real spectrum, using properties of the circulant matrices and of the symmetric persymmetric matrices, we derive a fast and stable algorithm to construct a symmetric nonnegative matrix which realizes the spectrum. The algorithm is based on the fast Fourier transform. (C) 2001 Elsevier Science Ltd. All rights reserved.

引用

页码：1379 / 1391

页数：13

共 50 条

[1] A Riemannian inexact Newton dogleg method for constructing a symmetric nonnegative matrix with prescribed spectrum
Zhao, Zhi
Yao, Teng-Teng
Bai, Zheng-Jian
Jin, Xiao-Qing
[J]. NUMERICAL ALGORITHMS, 2023, 92 (03) : 1951 - 1981
[2] A Riemannian inexact Newton dogleg method for constructing a symmetric nonnegative matrix with prescribed spectrum
Zhi Zhao
Teng-Teng Yao
Zheng-Jian Bai
Xiao-Qing Jin
[J]. Numerical Algorithms, 2023, 92 : 1951 - 1981
[3] Existence and construction of nonnegative matrices with prescribed spectrum
Soto, RL
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 369 : 169 - 184
[4] Construction of nonnegative symmetric matrices with given spectrum
Laffey, Thomas J.
Smigoc, Helena
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 421 (01) : 97 - 109
[5] Dropping Symmetry for Fast Symmetric Nonnegative Matrix Factorization
Zhu, Zhihui
Li, Xiao
Liu, Kai
Li, Qiuwei
[J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 31 (NIPS 2018), 2018, 31
[6] NONNEGATIVE MATRICES WITH PRESCRIBED SPECTRUM
DEOLIVEIRA, GN
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1983, 54 (OCT) : 117 - 121
[7] CONSTRUCTION OF A MATRIX WITH NONNEGATIVE ELEMENTS FROM ITS SPECTRUM
KOLESOV, YS
[J]. MATHEMATICAL NOTES, 1993, 53 (1-2) : 101 - 103
[8] A note on the construction of a positive oscillatory matrix with a prescribed spectrum
Rojo, O
Soto, R
Egaña, J
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2001, 41 (3-4) : 353 - 361
[9] PERMUTATIVE NONNEGATIVE MATRICES WITH PRESCRIBED SPECTRUM
Soto, Ricardo L.
[J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2017, 32 : 380 - 390
[10] Symmetric nonnegative matrix trifactorization
Bukovsek, Damjana Kokol
Smigoc, Helena
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 665 : 36 - 60

← 1 2 3 4 5 →