{"title":"A note on Chebyshev approximation to an inconsistent system of max-min equations","authors":"Pingke Li","doi":"10.1016/j.fss.2025.109702","DOIUrl":null,"url":null,"abstract":"<div><div>The consistency of max-min equations is a crucial issue to be concerned when modelling with fuzzy relations in approximate reasoning. An inconsistent system of max-min equations may be perturbed slightly to restore the consistency. This paper tackles the inconsistency resolving problem by means of Chebyshev approximation, i.e., minimizing the maximum absolute deviation in both the coefficient matrix and right-hand side vector. It demonstrates that the minimum deviation level for consistency may be obtained by a polynomial-time direct search method. A Chebyshev approximation is constructed accordingly with the number of modified elements in the coefficient matrix as few as possible.</div></div>","PeriodicalId":55130,"journal":{"name":"Fuzzy Sets and Systems","volume":"527 ","pages":"Article 109702"},"PeriodicalIF":3.1000,"publicationDate":"2026-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Fuzzy Sets and Systems","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0165011425004403","RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2025/11/26 0:00:00","PubModel":"Epub","JCR":"Q2","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
引用次数: 0
Abstract
The consistency of max-min equations is a crucial issue to be concerned when modelling with fuzzy relations in approximate reasoning. An inconsistent system of max-min equations may be perturbed slightly to restore the consistency. This paper tackles the inconsistency resolving problem by means of Chebyshev approximation, i.e., minimizing the maximum absolute deviation in both the coefficient matrix and right-hand side vector. It demonstrates that the minimum deviation level for consistency may be obtained by a polynomial-time direct search method. A Chebyshev approximation is constructed accordingly with the number of modified elements in the coefficient matrix as few as possible.
期刊介绍:
Since its launching in 1978, the journal Fuzzy Sets and Systems has been devoted to the international advancement of the theory and application of fuzzy sets and systems. The theory of fuzzy sets now encompasses a well organized corpus of basic notions including (and not restricted to) aggregation operations, a generalized theory of relations, specific measures of information content, a calculus of fuzzy numbers. Fuzzy sets are also the cornerstone of a non-additive uncertainty theory, namely possibility theory, and of a versatile tool for both linguistic and numerical modeling: fuzzy rule-based systems. Numerous works now combine fuzzy concepts with other scientific disciplines as well as modern technologies.
In mathematics fuzzy sets have triggered new research topics in connection with category theory, topology, algebra, analysis. Fuzzy sets are also part of a recent trend in the study of generalized measures and integrals, and are combined with statistical methods. Furthermore, fuzzy sets have strong logical underpinnings in the tradition of many-valued logics.