Maximal solutions of two-sided linear systems in max-min algebra

Title:

Maximal solutions of two-sided linear systems in max-min algebra

Creator:

Krbálek, Pavel and Pozdílková, Alena

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:6016ae3b-d4e9-49d3-b923-1401319bb370
uuid:6016ae3b-d4e9-49d3-b923-1401319bb370

Subject:

max-min algebra, two-sided linear system, lower bound, and upper bound

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

Max-min algebra and its various aspects have been intensively studied by many authors \cite{Baccelli,Green79} because of its applicability to various areas, such as fuzzy system, knowledge management and others. Binary operations of addition and multiplication of real numbers used in classical linear algebra are replaced in max-min algebra by operations of maximum and minimum. We consider two-sided systems of max-min linear equations \begin{math}\emph{A}\otimes\emph{x}= B\otimes\emph{x}\end{math}, with given coefficient matrices \emph{A} and \emph{B}. We present a polynomial method for finding maximal solutions to such systems, and also when only solutions with prescribed lower and upper bounds are sought.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Coverage:

[501]-512

Source:

Kybernetika | 2010 Volume:46 | Number:3

Harvested from:

CDK

Metadata only:

false