Max-min interval systems of linear equations with bounded solution

Helena Myšková

Kybernetika (2012)

  • Volume: 48, Issue: 2, page 299-308
  • ISSN: 0023-5954

Abstract

top
Max-min algebra is an algebraic structure in which classical addition and multiplication are replaced by and , where a b = max { a , b } , a b = min { a , b } . The notation 𝐀 𝐱 = 𝐛 represents an interval system of linear equations, where 𝐀 = [ A ̲ , A ¯ ] , 𝐛 = [ b ̲ , b ¯ ] are given interval matrix and interval vector, respectively, and a solution is from a given interval vector 𝐱 = [ x ̲ , x ¯ ] . We define six types of solvability of max-min interval systems with bounded solution and give necessary and sufficient conditions for them.

How to cite

top

Myš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
  1. A. Asse, P. Mangin, D. Witlaeys, Assisted diagnosis using fuzzy information., In: NAFIPS 2 Congress, Schenectudy 1983. 
  2. 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
  3. K. Cechlárová, R. A. Cuninghame-Green, Interval systems of max-separable linear equations., Linear Algebra Appl. 340 (2002), 215-224. Zbl1004.15009MR1869429
  4. M. Gavalec, J. Plavka, Monotone interval eigenproblem in max-min algebra., Kybernetika 46 (2010), 3, 387-396. Zbl1202.15013MR2676076
  5. L. Hardouin, B. Cottenceau, M. Lhommeau, E. L. Corronc, Interval systems over idempotent semiring., Linear Algebra Appl. 431 (2009), 855-862. Zbl1201.65070MR2535557
  6. 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
  7. H. Myšková, Control solvability of interval systems of max-separable linear equations., Linear Algebra Appl. 416 (2006), 215-223. Zbl1129.15003MR2242726
  8. 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. 
  9. 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. 
  10. H. Myšková, Interval solutions in max-plus algebra., In: Proc. 10th Internat. Conference APLIMAT, Bratislava 2011, pp. 143-150. 
  11. 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
  12. 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. 
  13. 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
  14. T. Terano, Y. Tsukamoto, Failure diagnosis by using fuzzy logic., In: Proc. IEEE Conference on Decision Control, New Orleans 1977, pp. 1390-1395. 
  15. 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. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.