Max-min interval systems of linear equations with bounded solution
Kybernetika (2012)
- Volume: 48, Issue: 2, page 299-308
- ISSN: 0023-5954
Access Full Article
topAbstract
topHow to cite
topMyšková, Helena. "Max-min interval systems of linear equations with bounded solution." Kybernetika 48.2 (2012): 299-308. <http://eudml.org/doc/247045>.
@article{Myšková2012,
abstract = {Max-min algebra is an algebraic structure in which classical addition and multiplication are replaced by $\oplus $ and $\otimes $, where $a\oplus b=\max \lbrace a,b\rbrace ,\ a\otimes b=\min \lbrace a,b\rbrace $. The notation $\mathbf \{A\}\otimes \mathbf \{x\}=\mathbf \{b\}$ represents an interval system of linear equations, where $\mathbf \{A\}=[\underline\{A\},\overline\{A\}]$, $\mathbf \{b\}=[\underline\{b\},\overline\{b\}]$ are given interval matrix and interval vector, respectively, and a solution is from a given interval vector $\mathbf \{x\}=[\underline\{x\},\overline\{x\}]$. We define six types of solvability of max-min interval systems with bounded solution and give necessary and sufficient conditions for them.},
author = {Myšková, Helena},
journal = {Kybernetika},
keywords = {max-min algebra; interval system; T6-vector; weak T6 solvability; strong T6 solvability; T7-vector; weak T7 solvability; strong T7 solvability; max-min algebra; interval system; weak solvability; strong solvability; linear equations; bounded solutions; T6-vector; weak T6 solvability; strong T6 solvability; T7-vector; weak T7 solvability; strong T7 solvability},
language = {eng},
number = {2},
pages = {299-308},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Max-min interval systems of linear equations with bounded solution},
url = {http://eudml.org/doc/247045},
volume = {48},
year = {2012},
}
TY - JOUR
AU - Myšková, Helena
TI - Max-min interval systems of linear equations with bounded solution
JO - Kybernetika
PY - 2012
PB - Institute of Information Theory and Automation AS CR
VL - 48
IS - 2
SP - 299
EP - 308
AB - Max-min algebra is an algebraic structure in which classical addition and multiplication are replaced by $\oplus $ and $\otimes $, where $a\oplus b=\max \lbrace a,b\rbrace ,\ a\otimes b=\min \lbrace a,b\rbrace $. The notation $\mathbf {A}\otimes \mathbf {x}=\mathbf {b}$ represents an interval system of linear equations, where $\mathbf {A}=[\underline{A},\overline{A}]$, $\mathbf {b}=[\underline{b},\overline{b}]$ are given interval matrix and interval vector, respectively, and a solution is from a given interval vector $\mathbf {x}=[\underline{x},\overline{x}]$. We define six types of solvability of max-min interval systems with bounded solution and give necessary and sufficient conditions for them.
LA - eng
KW - max-min algebra; interval system; T6-vector; weak T6 solvability; strong T6 solvability; T7-vector; weak T7 solvability; strong T7 solvability; max-min algebra; interval system; weak solvability; strong solvability; linear equations; bounded solutions; T6-vector; weak T6 solvability; strong T6 solvability; T7-vector; weak T7 solvability; strong T7 solvability
UR - http://eudml.org/doc/247045
ER -
References
top- A. Asse, P. Mangin, D. Witlaeys, Assisted diagnosis using fuzzy information., In: NAFIPS 2 Congress, Schenectudy 1983.
- K. Cechlárová, Solutions of interval systems in max-plus algebra., In: Proc. SOR 2001 (V. Rupnik, L. Zadnik-Stirn, S. Drobne, eds.), Preddvor 2001, pp. 321-326. MR1861219
- K. Cechlárová, R. A. Cuninghame-Green, Interval systems of max-separable linear equations., Linear Algebra Appl. 340 (2002), 215-224. Zbl1004.15009MR1869429
- M. Gavalec, J. Plavka, Monotone interval eigenproblem in max-min algebra., Kybernetika 46 (2010), 3, 387-396. Zbl1202.15013MR2676076
- L. Hardouin, B. Cottenceau, M. Lhommeau, E. L. Corronc, Interval systems over idempotent semiring., Linear Algebra Appl. 431 (2009), 855-862. Zbl1201.65070MR2535557
- H. Myšková, 10.1016/j.laa.2005.02.011, Linear Alebra. Appl. 403 (2005), 263-272. Zbl1129.15003MR2140286DOI10.1016/j.laa.2005.02.011
- H. Myšková, Control solvability of interval systems of max-separable linear equations., Linear Algebra Appl. 416 (2006), 215-223. Zbl1129.15003MR2242726
- H. Myšková, An algorithm for testing T4 solvability of interval systems of linear equations in max-plus algebra., In: P. 28th Internat. Scientific Conference on Mathematical Methods in Economics, České Budějovice 2010, pp. 463-468.
- H. Myšková, The algorithm for testing solvability of max-plus interval systems., In: Proc. 28th Internat. Conference on Mathematical Methods in Economics, Jánska dolina 2011, accepted.
- H. Myšková, Interval solutions in max-plus algebra., In: Proc. 10th Internat. Conference APLIMAT, Bratislava 2011, pp. 143-150.
- A. Di Nola, S. Salvatore, W. Pedrycz, E. Sanchez, Fuzzy Relation Equations and Their Applications to Knowledge Engineering., Kluwer Academic Publishers, Dordrecht 1989. Zbl0694.94025MR1120025
- J. Rohn, Systems of interval linear equations and inequalities (rectangular case)., Technical Report No. 875, Institute of Computer Science, Academy of Sciences of the Czech Republic 2002.
- E. Sanchez, Medical diagnosis and composite relations., In: Advances in Fuzzy Set Theory and Applications (M. M. Gupta, R. K. Ragade, and R. R. Yager, eds.), North-Holland, Amsterdam - New York 1979, pp. 437-444. MR0558737
- T. Terano, Y. Tsukamoto, Failure diagnosis by using fuzzy logic., In: Proc. IEEE Conference on Decision Control, New Orleans 1977, pp. 1390-1395.
- L. A. Zadeh, Toward a theory of fuzzy systems., In: Aspects of Network and Systems Theory (R. E. Kalman and N. De Claris, eds.), Hold, Rinehart and Winston, New York 1971, pp. 209-245.
Citations in EuDML Documents
top- Ján Plavka, On the weak robustness of fuzzy matrices
- Nizami A. Gasilov, On exact solutions of a class of interval boundary value problems
- Sedighe Khaleghzade, Mostafa Zangiabadi, Aljoša Peperko, Masoud Hajarian, Interval multi-linear systems for tensors in the max-plus algebra and their application in solving the job shop problem
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.