Abstract
In this paper the problem of the existence and computation of fixed points for fuzzy mappings is approached. A fuzzy mapping R over a set X is defined to be a function attaching to each x in X a fuzzy subset Rχ of X. An element x of X is called fixed point of R iff its membership degree to Rχ is at least equal to the membership degree to Rχ of any y ε{lunate} X, i.e. Rχ(χ)≥ Rχ(y)(∀y ε{lunate} X). Two existence theorems for fixed points of a fuzzy mapping are proved and an algorithm for computing approximations of such a fixed point is described. The convergence theorem of our algorithm is proved under the restrictive assumption that for any x in X, the membership function of Rχ has a 'complementary function'. Examples of fuzzy mappings having this property are given, but the problem of proving general criteria for a function to have a complementary remain open.
| Original language | English |
|---|---|
| Pages (from-to) | 191-207 |
| Number of pages | 17 |
| Journal | Fuzzy Sets and Systems |
| Volume | 7 |
| Issue number | 2 |
| DOIs | |
| State | Published - Mar 1982 |
| Externally published | Yes |
Keywords
- Eaves' fixed point algorithm
- Fixed point
- Fuzzy mapping
- Fuzzy sets
- Kuhn's fixed point algorithm
- Linear function relative to a triangulation
- Triangulation
ASJC Scopus subject areas
- Logic
- Artificial Intelligence