On the unique solvability of fuzzy relational equations

  • Authors:
  • Pingke Li;Shu-Cherng Fang

  • Affiliations:
  • Department of Industrial Engineering, Tsinghua University, Beijing, China 100084;Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, USA 27695-7906

  • Venue:
  • Fuzzy Optimization and Decision Making
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

The solution set of a consistent system of fuzzy relational equations with max-min composition can be characterized by one maximum solution and a finite number of minimal solutions. A polynomial-time method of O(mn) complexity is proposed to determine whether such a system has a unique minimal solution and/or a unique solution, where m, n are the dimensions of the input data. The proposed method can be extended to examining a system of fuzzy relational equations with max-T composition where T is a continuous triangular norm.