A NOTE ON PROJECTION OF FUZZY SETS ON HYPERPLANES

Similar documents
On the levels of fuzzy mappings and applications to optimization

Problem Set 2: Solutions Math 201A: Fall 2016

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define

PROJECTIONS ONTO CONES IN BANACH SPACES

A FIXED POINT THEOREM FOR GENERALIZED NONEXPANSIVE MULTIVALUED MAPPINGS

Contents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping.

A RADON NIKODYM THEOREM IN THE NON-ARCHIMEDEAN SETTING

Notes on Distributions

Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem

THEOREMS, ETC., FOR MATH 516

Document downloaded from: This paper must be cited as:

Cone-Constrained Linear Equations in Banach Spaces 1

Analysis III Theorems, Propositions & Lemmas... Oh My!

A VARIATIONAL INEQUALITY RELATED TO AN ELLIPTIC OPERATOR

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...

Polishness of Weak Topologies Generated by Gap and Excess Functionals

Problem Set 6: Solutions Math 201A: Fall a n x n,

Introduction to Functional Analysis

Real Analysis Notes. Thomas Goller

A Brief Introduction to Functional Analysis

Appendix B Convex analysis

Aliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide

A NICE PROOF OF FARKAS LEMMA

CONVERGENCE OF APPROXIMATING FIXED POINTS FOR MULTIVALUED NONSELF-MAPPINGS IN BANACH SPACES. Jong Soo Jung. 1. Introduction

Viscosity Iterative Approximating the Common Fixed Points of Non-expansive Semigroups in Banach Spaces

ORLICZ - PETTIS THEOREMS FOR MULTIPLIER CONVERGENT OPERATOR VALUED SERIES

HAIYUN ZHOU, RAVI P. AGARWAL, YEOL JE CHO, AND YONG SOO KIM

Reminder Notes for the Course on Measures on Topological Spaces

The weak topology of locally convex spaces and the weak-* topology of their duals

PROBLEMS. (b) (Polarization Identity) Show that in any inner product space

On Measure of Non-Compactness in Convex Metric Spaces. Ljiljana Gajić

Fixed Point Theorems for Condensing Maps

On the Convergence of Ishikawa Iterates to a Common Fixed Point for a Pair of Nonexpansive Mappings in Banach Spaces

Stability of efficient solutions for semi-infinite vector optimization problems

The Generalized Viscosity Implicit Rules of Asymptotically Nonexpansive Mappings in Hilbert Spaces

Applied Analysis (APPM 5440): Final exam 1:30pm 4:00pm, Dec. 14, Closed books.

Topologies, ring norms and algebra norms on some algebras of continuous functions.

2.2 Annihilators, complemented subspaces

Chapter 14. Duality for Normed Linear Spaces

CONVERGENCE OF SET VALUED SUB- AND SUPERMARTINGALES IN THE KURATOWSKI MOSCO SENSE 1. By Shoumei Li and Yukio Ogura Saga University

(GENERALIZED) COMPACT-OPEN TOPOLOGY. 1. Introduction

ASYMPTOTICALLY NONEXPANSIVE MAPPINGS IN MODULAR FUNCTION SPACES ABSTRACT

Some topological properties of fuzzy cone metric spaces

EQUIVALENCE OF TOPOLOGIES AND BOREL FIELDS FOR COUNTABLY-HILBERT SPACES

A NOTE ON FAITHFUL TRACES ON A VON NEUMANN ALGEBRA

Remark on a Couple Coincidence Point in Cone Normed Spaces

The Journal of Nonlinear Science and Applications

Yuqing Chen, Yeol Je Cho, and Li Yang

E.7 Alaoglu s Theorem

SOLUTIONS TO SOME PROBLEMS

ITERATIVE SCHEMES FOR APPROXIMATING SOLUTIONS OF ACCRETIVE OPERATORS IN BANACH SPACES SHOJI KAMIMURA AND WATARU TAKAHASHI. Received December 14, 1999

Functional Analysis I

A NOTE ON LINEAR FUNCTIONAL NORMS

Exercises from other sources REAL NUMBERS 2,...,

L p Spaces and Convexity

3. (a) What is a simple function? What is an integrable function? How is f dµ defined? Define it first

Common fixed points of two generalized asymptotically quasi-nonexpansive mappings

In English, this means that if we travel on a straight line between any two points in C, then we never leave C.

Equilibrium Problems and Riesz Representation Theorem

AN EXPLORATION OF THE METRIZABILITY OF TOPOLOGICAL SPACES

Two-Step Iteration Scheme for Nonexpansive Mappings in Banach Space

STRONG CONVERGENCE OF AN ITERATIVE METHOD FOR VARIATIONAL INEQUALITY PROBLEMS AND FIXED POINT PROBLEMS

Problem set 1, Real Analysis I, Spring, 2015.

4 Countability axioms

Eberlein-Šmulian theorem and some of its applications

Viscosity Approximative Methods for Nonexpansive Nonself-Mappings without Boundary Conditions in Banach Spaces

Functional Analysis

Problem List MATH 5143 Fall, 2013

Math 5052 Measure Theory and Functional Analysis II Homework Assignment 7

On nonexpansive and accretive operators in Banach spaces

EXISTENCE RESULTS FOR OPERATOR EQUATIONS INVOLVING DUALITY MAPPINGS VIA THE MOUNTAIN PASS THEOREM

Problem Set 5: Solutions Math 201A: Fall 2016

WEAK CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS WITH NONLINEAR OPERATORS IN HILBERT SPACES

CHAPTER I THE RIESZ REPRESENTATION THEOREM

1.2 Fundamental Theorems of Functional Analysis

FIXED POINTS OF MULTIVALUED MAPPINGS IN CERTAIN CONVEX METRIC SPACES. Tomoo Shimizu Wataru Takahashi. 1. Introduction

ON A HYBRID PROXIMAL POINT ALGORITHM IN BANACH SPACES

ALUR DUAL RENORMINGS OF BANACH SPACES SEBASTIÁN LAJARA

Best approximations in normed vector spaces

WEAK CONVERGENCE OF RESOLVENTS OF MAXIMAL MONOTONE OPERATORS AND MOSCO CONVERGENCE

ON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE. Sangho Kum and Gue Myung Lee. 1. Introduction

Viscosity approximation method for m-accretive mapping and variational inequality in Banach space

Honours Analysis III

Problem Set 5. 2 n k. Then a nk (x) = 1+( 1)k

Solution existence of variational inequalities with pseudomonotone operators in the sense of Brézis

THEOREMS, ETC., FOR MATH 515

LARGE DEVIATIONS FOR SUMS OF I.I.D. RANDOM COMPACT SETS

CONVERGENCE THEOREMS FOR MULTI-VALUED MAPPINGS. 1. Introduction

Integration on Measure Spaces

Analysis Comprehensive Exam Questions Fall F(x) = 1 x. f(t)dt. t 1 2. tf 2 (t)dt. and g(t, x) = 2 t. 2 t

FIXED POINT THEOREMS AND CHARACTERIZATIONS OF METRIC COMPLETENESS. Tomonari Suzuki Wataru Takahashi. 1. Introduction

INTRODUCTION TO TOPOLOGY, MATH 141, PRACTICE PROBLEMS

Stone-Čech compactification of Tychonoff spaces

Product metrics and boundedness

A general iterative algorithm for equilibrium problems and strict pseudo-contractions in Hilbert spaces

MAT 578 FUNCTIONAL ANALYSIS EXERCISES

Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

Viscosity approximation methods for nonexpansive nonself-mappings

Mathematics 530. Practice Problems. n + 1 }

Transcription:

Proyecciones Vol. 20, N o 3, pp. 339-349, December 2001. Universidad Católica del Norte Antofagasta - Chile A NOTE ON PROJECTION OF FUZZY SETS ON HYPERPLANES HERIBERTO ROMAN F. and ARTURO FLORES F. Universidad de Tarapacá, Chile Abstract The aim of this paper is to realize a comparative study between the concepts of projection and shadow of fuzzy sets on a closed hyperplane in a Hilbert space X, this last one introduced by Zadeh in [8] on finite dimensional spaces and recently studied by Takahashi [1,7] in a real Hilbert space X Keywords : Compact-convex fuzzy sets; Metric projection; Closed hyperplanes. This work was partially supported by Fondecyt through projects 1970535 and 1000463 and Dipog-UTA 4732-00.

340 Heriberto Román and Arturo Flores 1. Introduction Zadeh [8] introduce the concept of shadow of fuzzy sets on finite dimensional spaces and proved the following result: Let u, v be two convex fuzzy sets on R n. If S H [u] = S H [v] for every hyperplane H in R n, then u = v. However, Takahashi [7] shows a counterexample for this theorem and then proves that, in order to ensure this last equality, it is necessary to assume that u and v are closed-convex fuzzy sets. In the first part of this work we introduce the concept of projection P H [u] of a fuzzy set u on a closed hyperplane H, analyzing when P H [u] is well defined. Hereafter, we realize a comparative study between shadow and projection of fuzzy sets on a closed hyperplane and we prove that this concepts are coincidents when they have compact levels. This paper is organized as follows. In Section 2, we give the basic material that will be used in the article and, in Section 3, we realize a comparative study between shadow and projection of fuzzy sets, S H [u] and P H [u] respectively, on a closed hyperplane H. In this direction we present an example of a closed and convex fuzzy set with S H [u] P H [u], and then we prove that S H [u] = P H [u] when u is a compact and convex fuzzy set. Finally, we prove that if u, v are compact and convex fuzzy sets and P H [u] = P H [v] for every closed hyperplane, then u = v. 2. Preliminaries In the sequel, X will denote a real separable Hilbert space with norm and with topological dual X. It is well known that if C is a closed and convex subset of X then, for every x X, there exists a unique point P C (x) C such that x P C (x) x c for all c C (P C is called the metric projection of X on C). Also, the application x X P C (x) C is uniformly continuous and, moreover P C (x) P C (y) x y, x, y X. On the other hand, if f is a linear functional on X and α R then [f = α] = {x/f(x) = α} is called a hyperplane in X. It is well known

A Note on Projection of Fuzzy Sets on Hyperplanes 341 that H = [f = α] is closed if and only if f X. Theorem 2.1. (Hahn-Banach Theorem, [2]). Let A, B be two nonempty disjoint closed and convex subsets of X. If A is a compact set then there exists a closed hyperplane H = [f = α] strictly separating A and B. That is to say, f X, α R and ɛ > 0 such that f(x) α ɛ, x A, and f(x) α + ɛ, x B. As a direct consequence of this result we obtain: Corollary 2.2. If A, B are closed-convex subsets of X then P H (A) = P H (B), for all closed hyperplane H A = B. Proof. Suppose that A B. Then, there exists a 0 A such that a 0 / B. But then, B and {a 0 } are closed-convex sets with {a 0 } B =. So, due compactness of {a 0 }, there exist a closed hyperplane F, we say F = [f = α], separating (strictly) {a 0 } and B. Now, if p is a nonzero vector such that f(p) = 0 then H = {y X / y, p = a 0, p } is a closed hyperplane orthogonal to F and containing a 0. Moreover, it is clear that a 0 P H (A) and a 0 / P H (B). Thus, P H (A) P H (B). Denote K (X ) = {A X / A nonempty, compact and convex}. A linear structure of convex cone in K (X ) is defined by A + B = {a + b/a A, b B} λa = {λa/a A} for all A, B K (X ), λ R. Also, the Hausdorff metric h on K(X ) is defined by h(a, B) = inf {ɛ > 0/ A N(B, ɛ) and B N(A, ɛ)} where N(A, ɛ) = {x/ d(x, A) < ɛ} and d(x, A) =inf a A x a. It is well known that (K(X ), h) is a complete and separable metric space (see [3]).

342 Heriberto Román and Arturo Flores On the other hand, if (A p ) is a sequence in K(X ) we define the lower and upper Kuratowski limits of (A p ) by mean lim inf A p = {x X / x = lim x p, x p A p } p lim sup A p = {x X / x = lim x pk, x pk A pk }. k If lim inf A p = lim sup A p = A, we say that (A p ) converges to A in the Kuratowski sense and, in this case, we write A = lim A p or A p K A, and we say that A p K-converges to A. It is well known that Proposition 2.3. If (A p ) is a sequence in K(X ) then lim sup A p = A m m p lim inf A p = F p=1 ( ) A m m F respectively, where the last intersection is over all sets F cofinal in N (we recall that F is a cofinal subset of N if for all n N there is m F such that m > n). The following result is very useful., Proposition 2.4. A sequence (A p ) in K(X ) converges to a compact set A respect to the Hausdorff metric if and only if there is K;compact in X such that A p K for all p and lim inf A p = lim sup A p = A. For details on h and K-convergence and its relationships see [3]. As an extension of K(X ), we consider the space of compact-convex fuzzy sets on X defined by F(X ) = {u : X [0, 1]/ L α u K(X ), α [0, 1]}, where L α u = {x/ u(x) α} is the α-level of u, for α > 0, and L 0 u = cl{x/ u(x) > 0} is the support of u.

A Note on Projection of Fuzzy Sets on Hyperplanes 343 Remark 2.5. The family {L α u/α [0, 1]} satisfies the following properties: a) L 0 u L α u L β u for all 0 α β. b) If α n α then L α u = L αn u (i.e. the level-application is left-continuous) c) u = v L α u = L α v for all α [0, 1]. d) L α u for all α [0, 1] is equivalent to u(x) = 1 for some x X. In connection with the above properties, we recall the following representation theorem (Negoita&Ralescu Theorem) for fuzzy sets Theorem 2.6.([4]). Let (N α ) α [0,1] be a family of subsets of X such that: i) α β N β N α ii) α 1 α 2... α N α = p=1 N αp. Then there exists a unique fuzzy sets u : X [0, 1] such that L α u = N α, α (0, 1] and L 0 u N 0. Moreover, u is given by { 0 if x / N0 u(x) = sup{α/ x N α } if x N 0. A linear structure of convex cone in F(X ) is defined via α-level sets by mean L α (u + v) = L α (u) + L α (v) L α λu = λl α u, for all u, v F(X ) and α [0, 1]. On the other hand, as an extension of the Hausdorff metric h, we define D(u, v) = sup H(L α u, L α v), u, v F(X ), α [0,1] and it is well known that (F(X ), D) is a complete but nonseparable metric space (see [4,5,6]).

344 Heriberto Román and Arturo Flores 3. Projection and shadow of fuzzy sets In this section we will recall the concept of shadow of fuzzy sets introduced by Zadeh in [8] on R n and recently studied by Takahashi [1,7] in a real Hilbert space X. On the other hand, we want introduce the concept of projection of fuzzy sets on a closed hyperplane H in X and to make a comparative study between shadow and projection of fuzzy sets. Definition 3.1 ([8],[1,7]). Let u be a fuzzy set in X. The shadow of u on a closed hyperplane H in X is a fuzzy set in H defined by S H [u](z) = sup{u(x)/ x PH 1 (z)}, for all z H, where P H ( ) is the projection mapping from X onto H and PH 1 (z) = {x X/ P H (x) = z}. With this definition, in [7] the authors shows that: Theorem 3.2. Let u, v be two convex-closed fuzzy sets in X such that S H [u] = S H [v] for any closed hyperplane H, then we have u = v. Now, if u F(X ) and H is a hyperplane in X then we wish to define P H [u], the projection of u on the hyperplane H. For this, we will use the Negoita&Ralescu Theorem and we will define P H [u] by mean its α-level sets. Definition 3.3. If u F(X ) and H is a hyperplane in X, then we define the projection of u on the hyperplane H as the fuzzy sets P H [u] defined on H by mean P H [u] : H [0, 1], L α P H [u] = P H (L α u), α (0, 1]. Now, in order to checking that P H [u] is well-defined (i. e., (P H (L α u)) α [0,1] is an α-level family), we must to verify the hypotheses of Theorem 2.6. For this, firstly we observe that, due continuity of P H

A Note on Projection of Fuzzy Sets on Hyperplanes 345 and compactness of L α u, we have L α P H [u] = P H (L α u) K(X ), α [0, 1]. On the other hand, i) α β L β u L α u P H (L β u) P H (L α u). ii) Let α n α be. Then, L αn u L α u, n, which implies P H (L αn u) P H (L α u), n. Therefore, (3.1) P H(L αn u) P H (L α u). Conversely, if x P H (L αn u) then x P H (L αn u), n. Therefore n N, y n L αn u such that P H (y n ) = x. So, (y n ) is a sequence in L 0 u and, due compactness of L 0 u, there exists a subsequence (y nk ) such that y nk y L 0 u as k. Now, because y nk L αnk u, k; then y lim sup L αnk u. Thus, due (L αn u) is a decreasing sequence, by Proposition 2.3 and Remark 2.5 b) we obtain y L αm u = m n L αn u = L α u. On the other hand, due continuity of the projection P H, we have P H (y) = lim k P H (y nk ) = x. Therefore, x P H (L α u) and, consequently, we obtain (3.2) P H(L αn u) P H (L α u). Thus, from (1) and (2) we conclude that (3.3) P H (L α u) = P H (L αn u). This shows that P H [u] is well defined.finally, by using Theorem 2.6, if z H then an explicit formula for P H [u] (z) is given by

346 Heriberto Román and Arturo Flores P H [u] (z) = sup {α / z P H (L α u)}. The following example shows that, in general, projection and shadow of fuzzy sets are not equivalent concepts. Example 3.4. Let X = R 2 be and consider the set (see Figure:1) { A = (x, y) (0, + ) (0, + )/ y 1 } (3.4). x Then A is a closed and convex subset of X. Now, define u : R 2 [0, 1] by mean { 0 if x / [0, + ) [0, + ) u(x) = 1 d(x,a) 2 if x [0, + ) [0, + ). Then, it is clear that L α u = {x [0, + ) [0, + )/ d(x, A) 2(1 α)} is a closed and convex set in X, for all α > 0. In particular, L 1 u = A. Now, if α p 1 and H is the closed hyperplane y = 0, then P H (L αp u) = [0, + ) for every p and, consequently, P H (L αp u) = [0, + ), whereas P H (L 1 u) = (0, + ). Thus, in this case is not possible to define P H [u]. On the other hand, S H [u] is well defined and, in particular, S H [u](0) = sup{ux)/ x PH 1 (0)} = 1 and L 1 S H [u] = [0, + ).

A Note on Projection of Fuzzy Sets on Hyperplanes 347 Theorem 3.5. If u F(X ), then S H [u] = P H [u] for all closed hyperplane H in X. Proof. We know that, in this case, P H [u] is well defined and if z H then P H [u] (z) = sup {α / z P H (L α u)} (by (4)) = sup {α / z = P H (x), x L α u} = sup { α / x (PH 1 (z) L α u) } sup { u(x)/ x (PH 1 (z) L α u) } sup { u(x)/ x PH 1 (z) } = S H [u](z). Conversely, suppose that S H [u](z) = α 0, then α 0 = sup{u(x)/ x PH 1 (z)}. Thus, n N, x n PH 1 (z) such that u(x n ) > α 0 1 n. This implies that x n L α0 1 u and z = P H (x n ) P H (L α0 1 u), for n n every n N. Therefore, due (3), z P H (L α0 1 u) = P H (L α0 u). n Consequently, S H [u](z) = α 0 sup {α / z P H (L α u)} = P H [u] (z) and the proof is completed. Theorem 3.6. Let u, v F(X ) be. If P H [u] = P H [v] for any closed hyperplane H, then we have u = v. Proof. P H [u] = P H [v], H L α P H [u] = L α P H [v], H, α P H [L α u] = P H [L α v], H, α L α u = L α v, α (by P rop.2.2). Consequently, due Remark 2.5 c), u = v.

348 Heriberto Román and Arturo Flores References [1] M. Amemiya and W. Takahashi, Generalization of shadows and fixed point theorems- for fuzzy sets, Fuzzy Sets and Systems 114, pp. 469-476 (2000). [2] H. Brézis, Analyse fonctionnelle:théorie et applications, Masson, Paris, (1987). [3] E. Klein and A. Thompson, Theory of correspondences, Wiley, New York, (1984). [4] M. Puri and D. Ralescu, Fuzzy random variables, J. Math. Anal. Appl. 114, pp. 402-422, (1986). [5] H. Román-Flores, The compactness of E(X), Appl. Math. Lett. 11, pp. 13-17, (1998). [6] H. Román-Flores, L.C. Barros and R.C. Bassanezi, A note on the Zadeh s extensions, Fuzzy Sets Systems 117, pp. 327-331, (2001). [7] M. Takahashi and W. Takahashi, Separation theorems and minimax theorems for fuzzy sets, J. Opt. Th. Appl. 31, pp. 177-194, (1980). [8] L. Zadeh, Fuzzy sets, Information and Control 8, pp. 338-353, (1965). Received : July 2001.

A Note on Projection of Fuzzy Sets on Hyperplanes 349 Heriberto Román Flores Departamento de Matemática Universidad de Tarapacá Arica Chile e-mail : hroman@uta.cl and Arturo Flores Franulic Departamento de Matemática Universidad de Tarapacá Arica Chile e-mail : aflores@uta.cl