Skip to main content

Chebyshev Approximation of Inconsistent Fuzzy Relational Equations with Max-T Composition

  • Chapter
Fuzzy Optimization

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 254))

Abstract

This paper considers resolving the inconsistency of a system of fuzzy relational equations with max-T composition by simultaneously modifying the coefficient matrix and the right hand side vector. We show that resolving the inconsistency of fuzzy relational equations with max-T composition by means of Chebyshev approximation is closely related to the generalized solvability of interval-valued fuzzy relational equations with max-T composition. An efficient procedure is proposed to obtain a consistent system with the smallest perturbation in the sense of Chebyshev distance.

The work is supported by US NSF Grant #DMI-0553310.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Blyth, T.S., Janowitz, M.F.: Residuation Theory. Pergamon Press, Oxford (1972)

    MATH  Google Scholar 

  2. Cechlárová, K.: A note on unsolvable systems of max-min (fuzzy) equations. Linear Algebra and its Applications 310, 123–128 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  3. Cuninghame-Green, R.A., Cechlárová, K.: Residuation in fuzzy algebra and some applications. Fuzzy Sets and Systems 71, 227–239 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  4. De Baets, B.: Oplossen van vaagrelationele vergelijkingen: een ordetheoretische benadering. Ph.D. Dissertation, University of Gent (1995)

    Google Scholar 

  5. De Baets, B.: Analytical solution methods for fuzzy relational equations. In: Dubois, D., Prade, H. (eds.) Fundamentals of Fuzzy Sets. The Handbooks of Fuzzy Sets Series, vol. 1, pp. 291–340. Kluwer, Dordrecht (2000)

    Google Scholar 

  6. Di Nola, A., Pedrycz, W., Sessa, S.: On solution of fuzzy relational equations and their characterization. BUSEFAL 12, 60–71 (1982)

    Google Scholar 

  7. Di Nola, A., Pedrycz, W., Sessa, S., Wang, P.Z.: Fuzzy relation equations under triangular norms: A survey and new results. Stochastica 8, 99–145 (1984)

    MATH  MathSciNet  Google Scholar 

  8. Di Nola, A., Sessa, S., Pedrycz, W., Sanchez, E.: Fuzzy Relation Equations and Their Applications to Knowledge Engineering. Kluwer, Dordrecht (1989)

    MATH  Google Scholar 

  9. Gottwald, S.: Characterizations of the solvability of fuzzy equations. Elektron. Informationsverarb. Kybernet. 22, 67–91 (1986)

    MATH  MathSciNet  Google Scholar 

  10. Gottwald, S.: Fuzzy Sets and Fuzzy Logic: The Foundations of Application - from a Mathematical Point of View, Vieweg, Wiesbaden (1993)

    Google Scholar 

  11. Klement, E.P., Mesiar, R., Pap, E.: Triangular Norms. Kluwer, Dordrecht (2000)

    MATH  Google Scholar 

  12. Klir, G., Yuan, B.: Fuzzy Sets and Fuzzy Logic: Theory and Applications. Prentice Hall, Upper Saddle River (1995)

    MATH  Google Scholar 

  13. Li, G., Fang, S.-C.: Solving interval-valued fuzzy relation equations. IEEE Transactions on Fuzzy Systems 6, 321–324 (1998)

    Article  MATH  Google Scholar 

  14. Li, P., Fang, S.-C.: A survey on fuzzy relational equations, Part I: Classification and solvability. Fuzzy Optimization and Decision Making 8 (2009) doi:10.1007/s10700-009-9059-0

    Google Scholar 

  15. Li, P., Fang, S.-C.: On the resolution and optimization of a system of fuzzy relational equations with sup-T composition. Fuzzy Optimization and Decision Making 7, 169–214 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  16. Li, P., Fang, S.-C.: A note on solution sets of interval-valued fuzzy relational equations. Fuzzy Optimization and Decision Making 8 (2009) doi:10.1007/s10700-009-9055-4

    Google Scholar 

  17. Miyakoshi, M., Shimbo, M.: Solutions of composite fuzzy relational equations with triangular norms. Fuzzy Sets and Systems 16, 53–63 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  18. Mordeson, J.N., Malik, D.S.: Fuzzy Automata and Languages: Theory and Applications. Chapman & Hall/CRC, Boca Raton (2002)

    MATH  Google Scholar 

  19. Pedrycz, W.: Some aspects of fuzzy decision making. Kybernetes 11, 297–301 (1982)

    Article  MATH  Google Scholar 

  20. Pedrycz, W.: Fuzzy relational equations with triangular norms and their resolutions. BUSEFAL 11, 24–32 (1982)

    MATH  Google Scholar 

  21. Pedrycz, W.: On generalized fuzzy relational equations and their applications. Journal of Mathematical Analysis and Applications 107, 520–536 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  22. Pedrycz, W.: Fuzzy Control and Fuzzy Systems. Research Studies Press/Wiely, New York (1989)

    MATH  Google Scholar 

  23. Pedrycz, W.: Inverse problem in fuzzy relational equations. Fuzzy Sets and Systems 36, 277–291 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  24. Pedrycz, W.: Processing in relational structures: Fuzzy relational equations. Fuzzy Sets and Systems 40, 77–106 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  25. Peeva, K., Kyosev, Y.: Fuzzy Relational Calculus: Theory, Applications and Software. World Scientific, New Jersey (2004)

    MATH  Google Scholar 

  26. Sanchez, E.: Resolution of composite fuzzy relation equation. Information and Control 30, 38–48 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  27. Sanchez, E.: Solutions in composite fuzzy relation equations: application to medical diagnosis in Brouwerian logic. In: Gupta, M.M., Saridis, G.N., Gaines, B.R. (eds.) Fuzzy Automata and Decision Processes, pp. 221–234. North-Holland, Amsterdam (1977)

    Google Scholar 

  28. Wagenknecht, M., Hartmann, K.: Fuzzy modelling with tolerances. Fuzzy Sets and Systems 20, 325–332 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  29. Wagenknecht, M., Hartmann, K.: On direct and inverse problems for fuzzy equation systems with tolerances. Fuzzy Sets and Systems 24, 93–102 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  30. Wang, H.-F., Chang, Y.-C.: Resolution of composite interval-valued fuzzy relation equations. Fuzzy Sets and Systems 44, 227–240 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  31. Wang, S., Fang, S.-C., Nuttle, H.L.W.: Solution sets of interval-valued fuzzy relational equations. Fuzzy Optimization and Decision Making 2, 41–60 (2003)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Li, P., Fang, SC. (2010). Chebyshev Approximation of Inconsistent Fuzzy Relational Equations with Max-T Composition. In: Lodwick, W.A., Kacprzyk, J. (eds) Fuzzy Optimization. Studies in Fuzziness and Soft Computing, vol 254. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13935-2_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13935-2_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13934-5

  • Online ISBN: 978-3-642-13935-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics