Eigenproblem for Circulant Matrices in Max-min Algebra

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F62690094%3A18450%2F09%3A00002510" target="_blank" >RIV/62690094:18450/09:00002510 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Eigenproblem for Circulant Matrices in Max-min Algebra

Popis výsledku v původním jazyce

Investigation of the eigenproblem in max-min algebra is important for applications connected with questions of system reliability, or with fuzzy relations. The problem has been studied by many authors and interesting results were found, such as algorithms for computing the maximal eigenvector of a given max-min matrix, or for computing the eigenspace dimension. In the cases, when the matrix has some special properties, the computational complexity of the algorithms can be lowered. In this contribution the eigenproblem for circulant max-min matrices is considered. A square matrix is called circulant, if the input values in every row of the matrix are the same as the values in the previous row, but they are cyclically shifted by one position to the right. The structure and the dimension of the eigenspace of a circulant max-min matrix is described, and a polynomial algorithm for computing the maximal eigenvector and the dimension is presented.

Název v anglickém jazyce

Eigenproblem for Circulant Matrices in Max-min Algebra

Popis výsledku anglicky

Investigation of the eigenproblem in max-min algebra is important for applications connected with questions of system reliability, or with fuzzy relations. The problem has been studied by many authors and interesting results were found, such as algorithms for computing the maximal eigenvector of a given max-min matrix, or for computing the eigenspace dimension. In the cases, when the matrix has some special properties, the computational complexity of the algorithms can be lowered. In this contribution the eigenproblem for circulant max-min matrices is considered. A square matrix is called circulant, if the input values in every row of the matrix are the same as the values in the previous row, but they are cyclically shifted by one position to the right. The structure and the dimension of the eigenspace of a circulant max-min matrix is described, and a polynomial algorithm for computing the maximal eigenvector and the dimension is presented.

Druh

D - Stať ve sborníku

CEP obor

BB - Aplikovaná statistika, operační výzkum

OECD FORD obor

—

Projekt

<a href="/cs/project/GA402%2F09%2F0405" target="_blank" >GA402/09/0405: Rozvoj nestandardních optimalizačních metod a jejich aplikace v ekonomii a managementu</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2009

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Mathematical methods in economics 2009 : international scientific conference

ISBN

978-80-213-1963-9

ISSN

—

e-ISSN

—

Počet stran výsledku

4

Strana od-do

—

Název nakladatele

Česká zemědělská univerzita

Místo vydání

Praha

Místo konání akce

Kostelec nad Černými lesy

Datum konání akce

9. 9. 2009

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—