On eigenproblem for circulant matrices in max-algebra

被引：17

作者：

Plávka, J ^{[1
]}

机构：

[1] Tech Univ, Fac Elect Engn & Informat, Dept Math, Kosice 04213, Slovakia

来源：

OPTIMIZATION | 2001年 / 50卷 / 5-6期

关键词：

eigenproblem; circulant matrix;

D O I：

10.1080/02331930108844576

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The eigenproblem for circulant matrices in max-algebra is shown to be solvable in O(n(2)) time. An algorithm is described which for a given n x n real circulant matrix (a(ij)) computes an eigenvalue lambda and all eigenvectors x = (x(1),...,x(n)) such that max(j=1,...,n) (a(y) + x(j)) = lambda + x(i) (i = 1,...,n). The results improve the standard O(n(3)) algorithm used in the general case.

引用

页码：477 / 483

页数：7

共 50 条

[21] The inverses of some circulant matrices [J].

Carmona, A. ;

Encinas, A. M. ;

Gago, S. ;

Jimenez, M. J. ;

Mitjana, M. .

APPLIED MATHEMATICS AND COMPUTATION, 2015, 270 :785-793

[22] The cryptologic characteristics of circulant matrices [J].

Han H. ;

Zhu S. ;

Li Q. ;

He Y. ;

Wang X. ;

Wang Y. .

Li, Qin (qinliip@163.com), 1600, Inderscience Publishers (12) :248-254

[23] Fourier and Circulant Matrices are Not Rigid [J].

Dvir, Zeev ;

Liu, Allen .

THEORY OF COMPUTING, 2020, 16

[24] ON THE g-CIRCULANT MATRICES [J].

Bahsi, Mustafa ;

Solak, Suleyman .

COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2018, 33 (03) :695-704

[25] Determinants and invertibility of circulant matrices [J].

Guo, Xiuyun ;

Zhang, Xue .

ELECTRONIC RESEARCH ARCHIVE, 2024, 32 (07) :4741-4752

[26] Inverse eigenproblem for centrosymmetric and centroskew matrices and their approximation [J].

Bai, ZJ ;

Chan, RH .

THEORETICAL COMPUTER SCIENCE, 2004, 315 (2-3) :309-318

[27] On the circulant matrix MDS testing and the search for circulant MDS matrices [J].

Malakhov, Stanislav S. .

CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2025, 17 (01) :87-119

[28] The Steiner tree problem in Kalmanson matrices and in circulant matrices [J].

Klinz, B ;

Woeginger, GJ .

JOURNAL OF COMBINATORIAL OPTIMIZATION, 1999, 3 (01) :51-58

[29] The Steiner Tree Problem in Kalmanson Matrices and in Circulant Matrices [J].

Bettina Klinz ;

Gerhard J. Woeginger .

Journal of Combinatorial Optimization, 1999, 3 :51-58

[30] CIRCULANT, CIRCULANT-LIKE AND ORTHOGONAL MDS GENERALIZED CAUCHY MATRICES [J].

Mousavi, Mohsen ;

Esmaeili, Morteza ;

Gulliver, T. Aaron .

ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2025, 19 (02) :716-735

← 1 2 3 4 5 →