An approach for solving fuzzy implicit variational inequalities with linear membership functions. (English) Zbl 1155.90495
Summary: We consider a class of fuzzy implicit variational inequalities with linear membership functions. By using the “tolerance approach”, we show that solving such problems can be reduced to a semi-infinite programming problem. A version of the “method of centres” with “entropic regularization” techniques, only used a quasi-Newton line search using MATLAB software is required in our implementation. We also give a numerical example to illustrate the validity of our approach.
MSC:
| 90C70 | Fuzzy and other nonstochastic uncertainty mathematical programming |
| 49J40 | Variational inequalities |
Keywords:
fuzzy implicit variational inequality; linear membership functions; fuzzy mathematical programming; tolerance approach; entropic regularizationSoftware:
MatlabReferences:
| [1] | Teo, K. L.; Rehbock, V.; Jennings, L. S., A new computational algorithm for functional inequality constrained optimization problems, Automatica J. IFAC, 29, 3, 789-792 (1993) · Zbl 0775.49003 |
| [2] | Yang, X. Q.; Teo, K. L., Nonlinear Lagrangian functions and applications to semi-infinite programs, Ann. Oper. Res., 103, 235-250 (2001) · Zbl 1002.90074 |
| [3] | Teo, K. L.; Yang, X. Q.; Jennings, L. S., Computational discretization algorithms for functional inequality constrained optimization, Ann. Oper. Res., 98, 215-234 (2000) · Zbl 0990.90116 |
| [4] | Polak, E., Optimization: Algorithms and Consistent Approximation (1997), Springer Verlag: Springer Verlag NewYork · Zbl 0899.90148 |
| [5] | (Hettich, R., Semi-Infinite Programming (1997), Springer) · Zbl 0406.90063 |
| [6] | Reemstem, R.; Görner, S., Numerical methods for semi-infinite programming: A survey, (Semi-Infinite Programming. Semi-Infinite Programming, Nonconvex Optim. Appl., vol. 25 (1998), Kluwer Acad. Publ.: Kluwer Acad. Publ. Boston, MA), 195-275 · Zbl 0908.90255 |
| [7] | Hettich, R.; Kortanek, K. O., Semi-infinite programming: Theory, methods and applications, SIAM Rev., 35, 3, 380-429 (1993) · Zbl 0784.90090 |
| [8] | Jennings, L. S.; Teo, K. L., A computational algorithm for functional inequality constrained optimization problems, Automatica J. IFAC, 26, 2, 371-375 (1990) · Zbl 0713.90079 |
| [9] | Chang, S. S.; Zhu, Y. G., On variational inequalities for fuzzy mappings, Fuzzy Sets and Systems, 32, 359-367 (1989) · Zbl 0677.47037 |
| [10] | Huang, N. J., A new method for a class of nonlinear variational inequalities with fuzzy mappings, Appl. Math. Lett., 10, 6, 129-133 (1997) · Zbl 0906.49003 |
| [11] | Huang, N. J., Random generalized nonlinear variational inclusions for random fuzzy mappings, Fuzzy Sets and Systems, 105, 437-444 (1999) · Zbl 0961.49004 |
| [12] | Huang, N. J., Completely generalized strongly nonlinear quasi-complementarity problems for fuzzy mappings, Indian J. Pure Appl. Math., 28, 23-32 (1997) · Zbl 0872.90111 |
| [13] | B.S. Lee, G.M. Lee, S.J. Cho, D.S. Kim, A variational inequality for fuzzy mappings, in: Proc. of Fifth Internat. Fuzzy Systems Association World Congress, Seoul, 1993, pp. 326-329; B.S. Lee, G.M. Lee, S.J. Cho, D.S. Kim, A variational inequality for fuzzy mappings, in: Proc. of Fifth Internat. Fuzzy Systems Association World Congress, Seoul, 1993, pp. 326-329 |
| [14] | Inuiguchi, M.; Ichihashi, H.; Kume, Y., A solution algorithm for fuzzy linear programming with piecewise linear membership functions, Fuzzy Sets and Systems, 34, 15-31 (1990) · Zbl 0693.90064 |
| [15] | Hu, C. F.; Fang, S. C., Solving fuzzy inequalities with concave membership functions, Fuzzy Sets and Systems, 99, 233-240 (1998) · Zbl 1083.90531 |
| [16] | Fang, S. C.; Hu, C. F., Solving fuzzy variational inequalities, Fuzzy Optim. Decis. Mak., 1, 113-133 (2002) · Zbl 1071.49005 |
| [17] | C.F. Hu, Solving systems of fuzzy inequalities, Ph.D. Thesis, North Carolina State University, 1997; C.F. Hu, Solving systems of fuzzy inequalities, Ph.D. Thesis, North Carolina State University, 1997 |
| [18] | Hu, C. F., Solving variational inequalities in a fuzzy environment, J. Math. Anal. Appl., 249, 527-538 (2000) · Zbl 0966.49004 |
| [19] | Hu, C. F., Solving fuzzy variational inequalities over a compact set, J. Comput. Appl. Math., 129, 185-193 (2001) · Zbl 0990.49015 |
| [20] | Wang, H. F.; Liao, H. L., Variational inequality with fuzzy convex cone, J. Global Optim., 14, 4, 395-414 (1999) · Zbl 0947.49010 |
| [21] | Wang, H. F.; Liao, H. L., Fuzzy resolution on the infeasibility of variational inequality, European J. Oper. Res., 106, 198-203 (1998) |
| [22] | Cubiotti, P.; Yao, J. C., Discontinuous implicit quasi-variational inequalities with applications to fuzzy mappings, Math. Methods Oper. Res., 46, 213-228 (1997) · Zbl 0889.90137 |
| [23] | Fang, S. C.; Hu, C. F.; Wang, H. F.; Wu, S. Y., Linear programming with fuzzy coefficients in constraints, Comput. Math. Appl., 37, 63-76 (1999) · Zbl 0931.90069 |
| [24] | Jan, G. M.; Sheu, R. L.; Wu, S. Y., Maximum feasibility problem for continuous linear inequalities with applications to fuzzy linear programming, Fuzzy Optim. Decis. Mak., 2, 297-316 (2003) · Zbl 1180.90186 |
| [25] | Liou, Y. C.; Wu, S. Y.; Yao, J. C., Bilevel decision with generalized semi-infinite optimization for fuzzy mappings as lower level problems, Fuzzy Optim. Decis. Mak., 4, 41-50 (2005) · Zbl 1079.90142 |
| [26] | Fang, S. C.; Peterson, E. L., Generalized variational inequalities, J. Optim. Theory Appl., 38, 363-383 (1982) · Zbl 0471.49007 |
| [27] | Zimmermann, H. J., Fuzzy Set Theory and Its Applications (1991), Kluwer Academic: Kluwer Academic Dordrecht · Zbl 0719.04002 |
| [28] | Hettich, R.; Kortanek, K., Semi-infinite programming: Theory, method and applications, SIAM Rev., 35, 380-429 (1993) · Zbl 0784.90090 |
| [29] | Rockafellar, R. T., Convex Analysis (1970), Princeton Univ. Press: Princeton Univ. Press Princeton, NJ · Zbl 0229.90020 |
| [30] | Bazaraa, M. S.; Sherali, H. D.; Shhetty, C. M., Nonlinear Programming Theory and Algorithms (1993), Wiley: Wiley Chichester · Zbl 0774.90075 |
| [31] | Huard, P., (Abadie, J., Resolution of Mathematical Programming with Nonlinear Constraints by the Method of Centres in Nonlinear Programming (1967), North-Holland: North-Holland Amsterdam) · Zbl 0157.49701 |
| [32] | Bertsekas, D. P., Constrained Optimization and Lagrange Multiplier Methods (1982), Academic Press: Academic Press New York · Zbl 0453.65045 |
| [33] | Fang, S. C.; Wu, S. Y., Solving min-max problems and linear semi-infinite programs, Comput. Math. Appl., 32, 87-93 (1996) · Zbl 0860.90110 |
| [34] | Bellman, R.; Zadeh, L. A., Decision making in a fuzzy environment, Manag. Sci., 17B, 141-164 (1970) · Zbl 0224.90032 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
