Skip to main content

Complementarity problems via common fixed points in vector lattices

Abstract

Nemeth introduced the notion of order weakly L-Lipschitz mapping and employed this concept to obtain nontrivial solutions of nonlinear complementarity problems. In this article, we shall extend this concept to two mappings and obtain the solution of common fixed point equations and hence coincidence point equations in the framework of vector lattices. We present some examples to show that the solution of nonlinear complementarity problems and implicit complementarity problems can be obtained using these results. We also provide an example of a mapping for which the conclusion of Banach contraction principle fails but admits one of our fixed point results. Our proofs are simple and purely order-theoretic in nature.

1 Introduction and preliminaries

Let E be a vector space. A closed convex set K in E is called closed convex cone, if for any λ > 0 and x K, λx K. A convex cone K is called pointed if K ∩ (-K) = {0}. From now on we shall call a closed convex pointed cone simply cone.

A relation ρ on E is called: (i) reflexive if xρx for all x E. (ii) transitive if xρy and yρz imply xρz, where x, y, z E. (iii) antisymmetric if xρy and yρx imply x = y for x, y E. (iv) preorder if it is reflexive and transitive. (v) translation invariant if xρy implies (x + z)ρ(y + z) for any z E whenever x, y E. (vi) scale invariant if xρy implies (λx)ρy) for any λ > 0, x, y E.

A preorder is called a partial order if it is antisymmetric. Let K be a cone in E. Denote xy if y - x K. Then, ≤ defines a partial order on E called the order induced by K. Conversely, if ≤ is a partial order on E, then E is called ordered vector space and the set K = {x E : 0 ≤ x} is a cone called the positive cone of E. In this case it is easy to see that x < y if and only if y - x E. The ordered vector space (E, ≤) is called a vector lattice if for every x, y E, there exist x y := inf{x, y} and x y := sup{x, y}.

If we denote x+ = 0 x, x- = 0 (-x) and |x| = x (-x), then x = x+ - x- and |x| = x+ + x-. Note that |αx| = |α|.|x|, for α x - y x - y and |x+y| ≤ |x| + |y| for x, y E.

Note that if aha where a K and h (0,1), then a = 0.

Definition 1 A sequence of υectors {x n } in E is said to: (i) decrease to an element x E if xn+1x n for every n in(set of natural numbers) and x = inf x n : n = n x n . We denote it by x n x. (ii) increase to an element x E if x n xn+1for every n inand x = sup x n : n = n N x n . We denote it by x n x.

Definition 2 A sequence of vectors {x n } in E is said to be order convergent to x E if there exist sequences {y n } and {z n } in E such that y n ↓ x, z n ↑ x and

z n x n y n .

We denote this byx=order- lim n x n . If the sequence is order convergent, then its order limit is unique.

Definition 3 A sequence of υectors {x n } in E is said to be order Cauchy sequence in E if the sequence {x m - x n } in K is order convergent to 0.

Definition 4 Let E and F be two vector lattices. A mapping f : EF is called order continuous at x0in E if for any sequence {x n } in E such thatx=order- lim n x n , we have f ( x ) = o r d e r - lim n f x n .

Remark 5 If x n K for every n inandx=order- lim n x n , then x K. Also, if x n K for every n inand {y n } is any sequence for which y n - x n K with 0=order  -  lim n y n , then 0=order  -  lim n x n .

Definition 6 A cone K E is called regular if every decreasing sequence of elements in K is convergent.

Definition 7 A vector lattice E is complete if there exists sup A and inf A for each bounded countable subset A of E.

For more details on vector lattices, order convergence, and order continuity, we refer to [13] and references mentioned therein.

Definition 8 If (E, ≤) is a υector lattice and f : EE is such that f (x) ≤ f (y) whenever x, y E and xy, then f is said to be nondecreasing.

Definition 9 Let (E, ≤) be a vector lattice. The set (UF) f = {x E : x - f(x) K} is called upper fixed point set of f, (LF) f = {x E : f(x)-x K} is called lower fixed point set of f and (F) f = {x E : f(x) = x} is called the set of all fixed points of f.

Definition 10 Let (E, ≤) be a vector lattice. The self map f on E is called: (i) dominated on E if (UF) f = E. (ii) dominating on E if (LF) f = E.

Example 11 Let E = [0,1] be endowed with the usual ordering. Let f : EE be defined byf ( x ) = x 1 3 . Then (LF) f = E.

Example 12 Let E = [0,∞) be endowed with the usual ordering. Define f : EE by

f ( x ) = x n f o r x 0 , 1 , x n f o r x 1 , ,

n. Then (LF) f = E.

The condition (UF) f = E occurs very naturally in several practical problems. For example, if x denotes the total quantity of food produced over a certain period of time and f(x) gives the quantity of food consumed over the same period in a certain town, then we must have f(x) ≤ x.

Definition 13 Let (E, ≤) be a vector lattice. Two mappings f, g : EE are said to be mutually dominated if f(x) (UF) g and g(x) (UF) f for all xE. That is, f(x) ≥ g(f(x)) and g(x) ≥ f(g(x)) for all x in E.

Definition 14 Let (E, ≤) be a υector lattice. Two mappings f, g: E → E are said to be mutually dominating if f(x) (LF) g and gx (LF) f for all xE. That is, f(x) ≤ g(f(x)) and g(x) ≤ f(g(x)) for all x in E.

The following two examples show that there exist discontinuous and mutually dominating mappings which are not nondecreasing mappings.

Example 15 LetE= + , be endowed with the usual ordering. Let f, g : E → E be defined by

f ( x ) = { 3 x + 5 i f x [ 0 , 2 ) , 4 x + i f x 2.

and

g ( x ) = { x + 7 i f x [ 0 , 2 ) , 3 x + 2 i f x 2.

Note that for x [0,2),

f ( x ) = 3 x + 5 < 9 x + 17 = 3 3 x + 5 + 2 = g f x

and

g x = x + 7 < 4 x + 29 = x + 7 + 1 = f g x .

Also, for x ≥ 2,

f x = 4 x + 1 < 12 x + 5 = 4 x + 1 + 2 = g f x .

and

g x = 3 x + 2 < 12 x + 9 = 4 3 x + 2 + 1 = f g x .

Thus, f and g are mutually dominating maps. However, for 1.5 < 2, we have

f 1 . 5 = 3 1 . 5 + 5 = 9 . 5 9 = 4 ( 2 ) + 1 = f ( 2 ) .

Also,

g ( 1 . 5 ) = 1 . 5 + 7 = 9 . 5 8 = 3 ( 2 ) + 2 = g ( 2 ) .

Hence, f and g both are not nondecreasing maps.

Example 16 LetE= + 2 , be endowed with the usual ordering in 2 . Let f, g : E → E be defined by

f ( x 1 , x 2 ) = { ( 2 x 1 + 3 x 2 + 8 , 4 x 2 + 3 ) i f ( x 1 , x 2 ) [ 0 , 1 ) × [ 0 , 1 ) , ( x 1 + 5 x 2 , 5 x 2 + 1 ) i f ( x 1 , x 2 ) [ 1 , ) × [ 1 , ) , ( 0 , 0 ) o t h e r w i s e

and

g ( x 1 , x 2 ) = { ( x 1 x 2 + 6 , 2 x 2 + 4 ) i f ( x 1 , x 2 ) [ 0 , 1 ) × [ 0 , 1 ) , ( 2 x 1 + x 2 , 3 x 2 + 1 ) i f ( x 1 , x 2 ) [ 1 , ) × [ 1 , ) , ( 0 , 0 ) o t h e r w i s e

Now for (x1, x2) [0,1) × [0,1),

f ( x 1 , x 2 ) = ( 2 x 1 + 3 x 2 + 8 , 4 x 2 + 3 ) ( x 1 + 9 x 2 + 10 , 10 x 2 + 21 ) = ( 2 ( 2 x 1 + 3 x 2 + 8 ) + ( 4 x 2 + 3 ) , 3 ( 4 x 2 + 3 ) + 1 ) ) = ( g f ) ( x 1 , x 2 )

and

g ( x 1 , x 2 ) = ( x 1 x 2 + 6 , 2 x 2 + 4 ) ( x 1 + 9 x 2 + 10 , 10 x 2 + 21 ) = ( ( x 1 x 2 + 6 ) + 5 ( 2 x 2 + 4 ) , 5 ( 2 x 2 + 4 ) + 1 ) ) = ( f g ) ( x 1 , x 2 ) .

Also for (x1, x2) [1,∞) × [1,∞),

f ( x 1 , x 2 ) = ( x 1 + 5 x 2 , 5 x 2 + 1 ) ( 2 x 1 + 15 x 2 + 1 , 9 x 2 + 4 ) = ( 2 ( x 1 + 5 x 2 ) + ( 5 x 2 + 1 ) , 3 ( 3 x 2 + 1 ) + 1 ) = ( g f ) ( x 1 , x 2 )

and

g ( x 1 , x 2 ) = ( 2 x 1 + x 2 , 3 x 2 + 1 ) ( 2 x 1 + 16 x 2 + 5 , 15 x 2 + 6 ) = ( ( 2 x 1 + x 2 ) + 5 ( 3 x 2 + 1 ) , 5 ( 3 x 2 + 1 ) + 1 ) = ( f g ) ( x 1 , x 2 ) .

Thus, f and g are mutually dominating maps but not nondecreasing. However, for (0.5,1) ≤ (1,1), we have

f ( 0 . 5 , 1 ) = ( 2 ( 0 . 5 ) + 3 ( 1 ) + 8 , 2 ( 1 ) + 4 ) = ( 12 , 6 ) ( 6 , 6 ) = ( 1 + 5 ( 1 ) , 5 ( 1 ) + 1 ) = f ( 1 , 1 ) .

Also

g ( 0 . 5 , 1 ) = ( 0 . 5 - 1 + 6 , 2 ( 1 ) + 4 ) = ( 5 . 5 , 6 ) ( 3 , 4 ) = ( 2 ( 1 ) + 1 , 3 ( 1 ) + 1 ) = g ( 1 , 1 ) .

Hence, f and g are not nondecreasing.

The concept of mutually dominated mappings has recently been employed by Hussain et al. [4] to solve the following implicit integral equation

p ( t , x ( t ) ) = 0 1 q ( t , s , x ( s ) ) d s , t 0 , 1 ,

where x Lp [0,1], 1 < p < ∞.

If we take f = g in Definition 13, then we have f(x) ≤ f2(x) for all x in E; in this case, we call f to be a weakly increasing self map.

Example 17 LetE= + be endowed with its usual order and f : EE be defined by

f x = x 1 2 , i f x 0 , 1 2 , i f x ( 1 , 2 ] 1 , i f x ( 2 , ) .

Note that if x [0,1], f ( x ) = x 1 2 x 1 4 = f 2 ( x ) , when x (1,2], f(x) = 2 = f2(x), and if x > 2, f(x) = 1 = f2(x). Thus f(x) ≤ f2(x) for all x E, so f is weakly increasing. However, f is not increasing because 2 < 3 but f(2) = 2 > 1 = f (3).

Definition 18[5]Let (E, ≤) be a vector lattice and K be its positive cone. A monotone increasing mapping φ : KK is called comparison operator if lim n ϕ n ( t ) =0 for each t in K.

Definition 19 Let (E, ≤) be a υector lattice and {x n } be a sequence in E. If order- lim n j = 1 n x j exists, then we say that the series n = 1 x n is order- convergent.

Definition 20[5]Let (E, ≤) be a υector lattice and K be its positive cone. A monotone increasing mapping φ : KK is called (c)-comparison operator if there exists an order convergent series n = 1 x n in K and a real number α [0,1) such that φk+1 (t) ≤ αφk (t) + x k for each t in K.

Theorem 21[5]Let (E, ≤) be a vector lattice, K be its positive cone and n = 1 y n be a series of positive terms in E. If there exists an order convergent series n = 1 x n in K and a real number α [0,1) such that yn+1αy n + x n , then the series n = 1 y n is order convergent.

For more details on (c)-comparison operators, we refer to [5] and references mentioned therein.

A fixed point problem is to find some x in E such that f(x) = x and we denote it by FP(f, E). Let f, g : EE. A common fixed point problem is to find some x in E such that x = f(x) = g(x) and we denote it by CFP(f, g, E). The equation f(x) = g(x) (f(x) = g(x) = x) is called coincidence point equation (resp. common fixed point equation).

Definition 22 If H is a real Hilbert space with the duality product 〈·,·〉, K H a cone, K* = {y H : 〈x, y〉 ≥ 0 for all x K} the dual of K, and f : KH a mapping, then the nonlinear complementarity problem defined by f and K is to find an x* K such that f(x*) K* andx*,f(x*)〉 = 0.

Complementarity problems are used to model several problems of economics, physics, engineering, and optimization theory. It is known that x* is a solution of the nonlinear complementarity problem defined by K and f if and only if x* is a fixed point of the mapping

F ( x ) = P K ( x - f ( x ) ) ,

where xH and P K is the projection mapping of H onto K. The nonlinear complementarity problem defined by K and f will be denoted by NCP(f, K).

Definition 23 For f, g : KH, the implicit complementarity problem is to find x* in K such that g(x*) K, f(x*) K* and

f ( x * ) , g ( x * ) = 0.

This problem will be denoted by ICP(f, g, K).

It is known that x* is a solution of ICP(f, g, K) if it is a solution of the coincidence equation

g ( x ) = P K ( g ( x ) - f ( x ) )

(see Proposition 5 in [6]). The implicit complementarity problem was defined in connection with stochastic optimal control [7, 8]. If we take g = I (i.e., the inclusion mapping), then ICP(f, g, K) becomes NCP(f, K).

The existence of solutions of fixed point problems in ordered metric spaces has been investigated by Ran and Reurings [9] and Nieto and Lopez [10]. Recently, many mathematicians have considered fixed point, common fixed point, and coincidence point equations in partially ordered metrics spaces (see, e.g., [1114]). Survey of fixed point theory reveals that most of the results rely on metric structure of the underlying space. Recently, Abbas and Khan (unpublished work) used the notion of modulus of a vector (as used by Berinde [5]) to study the order convergence of Picard and Jungck-type iteration to fixed points and common fixed points of mappings on a σ-complete vector lattice. Note that the modulus of a vector shares some properties of the norm of a vector. Nemeth [15] introduced weakly Lipschitz mappings in order to obtain a nontrivial solution of nonlinear complementarity problems. Motivated by the work of Nemeth [15], we initiate the study of fixed points and common fixed points of weakly order contractive mappings in the framework of vector lattices. In the existing literature, contractive conditions are imposed on mappings to obtain fixed points and common fixed points. It is remarked that the notion of weakly order contractive mappings purely relies on order structure. To the best of the authors' knowledge, our results are new and rely on order structure of the ambient space and hopefully will open a new avenue of research in this area.

2 Main results

The authors in [9, 10, 12, 14] have extensively employed properties of metric on a partially ordered set to prove fixed point results. We establish the existence of common fixed points for weakly order contractive mappings by using only order-theoretic properties as follows:

Theorem 24 Let (E, ≤) be a complete vector lattice and K its positive cone. Let f, g : E → E be two mutually dominated mappings with respect to ≤ and

f ( x ) - g ( y ) ϕ ( x - y )

provided x - y K and φ : KK is (c) - comparison operator. Then, the common fixed point problem CFP(f, g, E) has a solution provided that f is order continuous and g is a dominated map.

Proof. Suppose that x0 is an arbitrary point of E and {x n } a sequence in E such that x2n+1= f(x 2n ) and x2n+2= g(x2n+1) for all n ≥ 0. Since f and g are mutually dominated mappings, therefore x1 = f(x0) ≥ g(f(x0)) = g(x1) = x2 = g(x1) ≥ f(g(x 1 )) = f(x2) = x3. Continuing this process, we have x1x2x n x n+1 . That is, the sequence {x n } is decreasing. Therefore,

x 2 n + 1 - x 2 n + 2 = f ( x 2 n ) - g ( x 2 n + 1 ) ϕ ( x 2 n - x 2 n + 1 )

for all n ≥ 1 and consequently

x 2 n + 1 - x 2 n + 2 ϕ ( x 2 n - x 2 n + 1 ) ϕ 2 ( x 2 n - 1 - x 2 n ) ϕ 2 n ( x 1 x 2 ) .

for all n, and so we have

x n - x n + p x n - x n + 1 + x n + 1 - x n + 2 + + x n + p - 1 - x n + p ϕ n ( x 1 - x 2 ) + ϕ n + 1 ( x 1 - x 2 ) + + ϕ n + p - 1 ( x 1 - x 2 ) k = n n + p - 1 ϕ k ( x 1 - x 2 ) .

Now since φ is (c)-comparison operator, using Theorem 21 (see also the proof of Theorem 2 in [5]), we obtain that {x n } is an order-Cauchy sequence in E. Since E is complete, there exists an element x* E such that x * =order- lim n x n . As f is order continuous we have that f(x*) = x* (fixed point of f). Since x* ≤ x*, we obtain

f ( x * ) - g ( x * ) ϕ ( x * - x * )

which implies that x* (LF) g . Since g is a dominated map, x* - g(x*) ≥ 0 implies that x* (UF) g . So, CFP(f, g, E) has a solution. □

The above theorem for mutually dominating mappings can also be established with some obvious slight modifications.

Theorem 25 Let (E, ≤) be a vector lattice and K a regular cone in E. Suppose that f, g : K → K are two mutually dominated mappings with respect to the order induced by K and

f ( x ) - g ( y ) ϕ ( x - y )
(2.1)

for all x, y K with x - y K and φ : KK is (c)-comparison operator. Then, the common fixed point problem CFP(f, g, K) has a solution provided that f is continuous and g is a dominated map.

Proof. Following arguments similar to those given in the proof of Theorem 24, we obtain a bounded decreasing sequence {x n } in K. Since K is regular, therefore there exists some x* in K such that x * = lim n x n . Now by continuity of f, x * = lim n x n and x2n+1= f(x2n) imply that x* is a fixed point of f. Since x* ≤ x*, we obtain

f ( x * ) - g ( x * ) ϕ ( x * - x * )

which implies that x* (LF) g . Now CFP(f, g, E) has a solution as in the above proof. □

For f = g in Theorem 24, and in Theorem 25 we obtain the following results:

Theorem 26 Let (E, ≤) be a complete vector lattice. Let f : EE be an order continuous and weakly increasing mapping such that for all x, y E with x - y K, we have

f ( x ) - f ( y ) ϕ ( x - y )
(2.2)

where φ : KK is (c) - comparison operator. If there exists an x0in (LF) f , then F f is nonempty.

Theorem 27 Let (E, ≤) be a vector lattice and K a regular cone in E. Let f : KK be an order continuous and weakly increasing mappings with respect to the partial order induced by K and

f ( x ) - f ( y ) ϕ ( x - y )
(2.3)

for all x, y K with x - y K and φ : KK is (c)-comparison operator. Then the fixed point problem FP(f, K) has a solution.

For φ(t) = ht, h[0,1), tK in the above theorems, we obtain the following results:

Theorem 28 Let (E, ≤) be a complete vector lattice. Let f, g : EE be two mutually dominated mappings with respect to ≤ and

f ( x ) - g ( y ) h ( x - y )

provided x - y K and h (0,1). Then the common fixed point problem CFP(f, g, E) has a solution provided that f is order continuous and g is a dominated map.

Theorem 29 Let (E, ≤) be a υector lattice and K a regular cone. Suppose that f, g : K → K are two mutually dominated mappings with respect to order induced by K and

f ( x ) - g ( y ) h ( x - y )

for all x, y K with x - y K and h (0,1). Then the common fixed point problem CFP(f, g, K) has a solution provided that f is continuous and g is a dominated map.

Theorem 30 Let (E, ≤) be a complete vector lattice. Let f : EE be an order continuous and weakly increasing mapping such that for all x, y E with x - yK, we have

f ( x ) - f ( y ) h ( x - y )

where h (0,1). If there exists an x0in (LF) f , then F f is nonempty.

Theorem 31 Let (E, ≤) be a vector lattice and K be a regular cone. Let f : EE bean order continuous and weakly increasing mapping such that for all x, y E with x - y K, we have

f ( x ) - f ( y ) h ( x - y )

where h (0,1). If there exists an x0in (LF) f , then F f is nonempty.

Example 32 LetE= + 2 be endowed with the usual ordering in 2 and f : EE be defined by

f ( x 2 , x 1 ) = 3 x 1 + 2 5 , 1 + 4 x 2 5

For (x1, x2),(y1, y2) E with(x1, x2) ≥ (y1, y2), we have

f ( x 2 , x 1 ) - f ( y 1 , y 2 ) = 3 x 1 + 2 5 , 1 + 4 x 2 5 - 3 y 1 + 2 5 , 1 + 4 y 2 5 = 3 x 1 + 2 5 - 3 y 1 + 2 5 , 1 + 4 x 2 5 - 1 + 4 y 2 5 = 1 5 ( 3 ( x 1 - y 1 ) , 4 ( x 2 - y 2 ) ) 1 5 ( 4 ( x 1 - y 1 ) , ( x 2 - y 2 ) ) = 4 5 ( ( x 1 - y 1 ) , ( x 2 - y 2 ) ) = 4 5 ( ( x 1 , x 2 ) - ( y 1 , y 2 ) ) ,

that is, f(x1, x2) - f(y1, y2) ≤ h((x1, x2) - (y1, y2)), whereh= 4 5 ( 0 , 1 ) (0,1). Moreover, f is a continuous map and f (1,1) = (1,1), that is, (1,1) is a fixed point of f. Note thatf ( 0 , 0 ) = 2 5 , 1 5 and f(1, 1) = (1,1). Now d(f(0,0),f(1, 1)) = 1 and d((0,0), (1,1)) = 1. So the Banach contraction principle is not applicable in this case.

Note that the projection on K=  +  2 can easily be obtained here: P K (x) = P k (x1, x2) = (y1, y2) = (max{x1,0}, max{x2,0}).

As mentioned earlier that solving NCP(f, K) in Hilbert spaces is equivalent to finding a fixed point of the projection mapping given by F(x) = P K (x - f(x)). In the following example, F satisfies all the conditions of Theorem 27 and hence has a fixed point.

Example 33 Consider the closed convex coneK=  +  2 in the usual ( 2 , ) . Let f= ( f 1 , f 2 ) : + 2 2 be defined by

f ( x ) = ( f 1 ( x ) , f 2 ( x ) ) = x 1 + 1 2 , x 2 - 1 2

and F= ( F 1 , F 2 ) : 2 + 2 be given by

F ( x ) = ( F 1 ( x ) , F 2 ( x ) ) = P K ( ( x 1 f 1 ( x ) , ( x 2 f 2 ( x ) ) ) = ( max { x 1 2 2 , 0 } , max { x 2 1 2 , 0 } )

Letx,y 2 be such that y = (y1, y2) ≤ x = (x1, x2). Then, y1x1and y2x2. If y12, then

F 1 ( x ) - F 1 ( y ) = x 1 - 2 2 - y 1 - 2 2 = 1 2 x 1 - y 1 .

If y1 < 2, then x1 < 2gives

F 1 ( x ) - F 1 ( y ) = 0 1 2 x 1 - y 1 .

If yl < 2 and x1 > 2, then,

F 1 ( x ) - F 1 ( y ) = x 1 - 2 2 < x 1 - 2 2 - y 1 - 2 2 = 1 2 ( x 1 - y 1 ) .

Consider the case, y2x2. If y2 ≥ 1, then

F 2 ( x ) - F 2 ( y ) = x 2 - 1 2 - y 2 - 1 2 = 1 2 ( x 2 - y 2 ) .

If y2 < 1, x2 < 1 gives

F 2 ( x ) - F 2 ( y ) = 0 1 2 ( x 1 - y 1 ) .

If y2 < 1 and x2 > 1, then

F 2 ( x ) - F 2 ( y ) = x 2 - 1 2 < x 2 - 1 2 - y 2 - 1 2 = 1 2 ( x 2 - y 2 ) .
F 2 ( x ) - F 2 ( y ) = 0 1 2 ( x 2 - y 2 ) .

ThusF: 2 + 2 satisfies all the conditions of Theorem 27. Therefore, NCP(f, K) has a solution.

The following example shows the existence of a solution of the coincidence equation g(x) = P K (g(x) - f(x)) which in turn solves ICP(f, g, K).

Example 34 Consider the closed convex coneK=  +  2 . Letf= ( f 1 , f 2 ) : + 2 + 2 andg= ( g 1 , g 2 ) : + 2 + 2 be defined by

f ( x ) = ( f 1 ( x ) , f 2 ( x ) ) = x 1 2 , 5 x 2 16 a n d g ( x ) = ( g 1 ( x ) , g 2 ( x ) ) = 5 x 1 8 , 5 x 2 8 .

Define F= ( F 1 , F 2 ) : + 2 + 2 by

F ( x ) = ( F 1 ( x ) , F 2 ( x ) ) = P K ( g 1 ( x ) - f 1 ( x ) , g 2 ( x ) - f 2 ( x ) ) = x 1 8 , 5 x 2 16 .

Letx,y 2 such that y = (y1, y2) ≤ x = (x1, x2). Then, y1x1and y2x2.

Now

F 1 ( x ) - g 1 ( y ) = x 1 8 - 5 y 1 8 5 8 ( x 1 - y 1 ) .

If y2 < x2, then

F 2 ( x ) - g 2 ( y ) = 5 x 2 16 - 5 y 2 8 5 8 ( x 2 - y 2 ) .

Thus,

F ( x ) - g ( y ) 5 8 ( x - y ) .

Thus, F and g satisfy all the conditions of Theorem 28. Moreover, (0,0) is a common fixed point of F and g which in turn solves ICP(f, g, K).

Clearly, a fixed point p of f is also a fixed point of fnfor every n. However, the converse is false as follows:

Example 35 Consider, X = [0,1], and define f by f(x) = 1 - x2. Then f has fixed points 1 ± 5 2 and f2 has fixed points 0 and 1 which are not the fixed points of f.

On the other hand, if X = [0,π], f(x) = cos(x), then every iterate of f has the same fixed point as f (cf. [16]).

If a map T satisfies F f = F f n for each n, then it is said to have property P[16]. The set O(x, ∞) = {x, f(x), f2(x), ...} is called the orbit of x.

Theorem 36 Let E, f, K and h be as in Theorem 26. If there exists an x0in U f , then f has property P provided that F f n ( U F ) f .

Proof. The map f has a fixed point by Theorem 26. We shall always assume that n > 1 (since the statement for n = 1 is trivial). Let u F f n . Then f(u) ≤ u so the nondecreasing characteristic of the mapping f implies that O(u, ∞) is a well ordered subset of E. Now we have

u - f ( u ) = f ( f n - 1 ( u ) ) - f 2 ( f n - 1 ( u ) ) ϕ ( f n - 1 ( u ) - f n ( u ) ) ϕ 2 ( f n - 2 ( u ) - f n - 1 ( u ) ) ϕ n ( u - f ( u ) ) ,

which, on taking the limit as n, implies that u - f(u) ≤ 0, and hence u = f(u).

It is remarked that, the term "weakly" comes from [15]. Our contractive condition is very much different from the classical one. For example if K=  +  2 , and for mappings f and g which satisfy f(x) - f(y) = (-2, -2) and g(x) - g(y) = (1,1), then f ( x ) -f ( y ) 1 2 g ( x ) - g ( y ) is true but f ( x ) - f ( y ) 1 2 g x - g y is false.

3 An application

Let us consider the implicit integral equation

p ( t , x ( t ) ) = 0 1 q t , s , x s d s , t , d , s 0 , 1 ,
(I)

where x Lp [0,1], 1 < p < ∞. Integral equations like (I) were introduced by Feckan [17] and could occur in the study of nonlinear boundary value problems of ordinary differential equations.

Let E = Lp [0,1] be ordered by the following cone:

K = x L p 0 , 1 : x ( t ) 0 , almost every where .

We assume the following:

  1. (1)

    For all x, y E with x-yK,

    p ( t , x ( t ) ) - p ( t , y ( t ) ) h ( x ( t ) - y ( t ) ) ,

where t [0,1].

  1. (2)

    q(t, s, x(s)) ≤ x(t) for all t [0,1].

  2. (3)

    p ( t , 0 1 q ( t , s , x ( s ) ) d s ) 0 1 q ( t , s , x ( s ) ) d s for all t, s [0,1].

  3. (4)

    q(t, s, x(s)) ≥ p(t, x (t)) for all t, s [0,1].

Then, the implicit integral equation (I) has a solution in Lp [0,1].

Proof. Define

f ( x ) ( t ) = p ( t , x ( t ) ) a n d g ( x ) ( t ) = 0 1 q ( t , s , x ( s ) ) d s

By using (3), we have

g ( x ) ( t ) = 0 1 q ( t , s , x ( s ) ) d s 0 1 x ( t ) d s = x ( t ) ,

which implies that x(t) - g (x) (t) K and hence g is dominated. Further, using (3) and (4), we obtain

f ( g ( x ) ) ( t ) = p ( t , 0 1 q ( t , s , x ( s ) ) d s ) 0 1 q ( t , s , x ( s ) ) d s = g ( x ) ( t )

and

g ( f ( x ) ) ( t ) = 0 1 q ( t , s , p ( t , x ( s ) ) ) d s p ( t , x ( s ) ) = f ( x ) ( t ) .

So, f and g are mutually dominated mappings. Finally, we have

f ( x ) ( t ) - g ( y ) ( t ) = p ( t , x ( t ) ) - 0 1 q ( t , s , y ( s ) ) d s p ( t , x ( t ) ) - 0 1 p ( t , y ( t ) ) d s = p ( t , x ( t ) ) - p ( t , y ( t ) ) h ( x ( t ) - y ( t ) ) ,

that is, f (x) (t) - g (y) (t) ≤ h (x (t) - y (t)) is satisfied for all t [0,1]. By using Theorem 29, the common fixed point problem CFP (f, g, K) has a solution which in turn solves the integral equation (I).

References

  1. Amman H: Order structures and fixed points. Math Instrum Ruhr 1997.

    Google Scholar 

  2. Cristescu R: Order Vector Spaces and Linear Operators. Academiei-Abacus Press Kent; 1976.

    Google Scholar 

  3. Heikkila S: On fixed points through iteratively generated chains with applications to differential equations. J Math Anal Appl 1989, 138: 397–417.

    Article  MathSciNet  Google Scholar 

  4. Hussain N, Khan AR, Agarwal RP: Krasnoselskii and Ky Fan-type fixed point theorems in ordered Banach spaces. J Nonlinear Convex Anal 2010, 11: 475–489.

    MATH  MathSciNet  Google Scholar 

  5. Berinde V: Generalized contractions in σ -complete vector lattices. Univ u Novom Sadu Zb Rad Prirod-Mat Fak Ser Mat 1994, 24(2):31–38.

    MATH  MathSciNet  Google Scholar 

  6. Isac G, Németh AB: Projection methods, isotone projection cones, and the complementarity problem. J Math Anal Appl 1990, 153: 258–275.

    Article  MATH  MathSciNet  Google Scholar 

  7. Isac G: Problem de complementarite (En dimention infinte). In Minicourse Publication Depart Math Univ. Limoges France; 1985.

    Google Scholar 

  8. Isac G: Complementarity problem and coincidence equation on convex cones. Boll Un Mat Ital 1986, 5-B(6):925–943.

    MathSciNet  Google Scholar 

  9. Ran ACM, Reurings MCB: A fixed point theorem in partially ordered sets and some applications to matrix equations. Proc Am Math Soc 2004, 132: 1435–1443.

    Article  MATH  MathSciNet  Google Scholar 

  10. Nieto JJ, Lopez RR: Contractive mapping theorems in partially ordered sets and applications to ordinary differential equations. Order 2005, 22: 223–239.

    Article  MATH  MathSciNet  Google Scholar 

  11. Abbas M, Khamsi MA, Khan AR: Common fixed point and invariant approximation in hyperbolic ordered metric spaces. Fixed Point Theory Appl 2011, 2011: 25.

    Article  MathSciNet  Google Scholar 

  12. Amini-Harandi A, Emami H: A fixed point theorem for contraction type maps in partially ordered metric spaces and application to ordinary differential equations. Nonlinear Anal 2010, 72: 2238–2242.

    Article  MATH  MathSciNet  Google Scholar 

  13. Ciric L, Abbas M, Saadati R, Hussain N: Common fixed points of almost generalized contractive mappings in ordered metric spaces. Appl Math Comput 2011, 217: 5784–5789.

    Article  MATH  MathSciNet  Google Scholar 

  14. Harjani J, Sadarangani K: Fixed point theorems for weakly contractive mappings in partially ordered sets. Nonlinear Anal 2009, 71: 3403–3410.

    Article  MATH  MathSciNet  Google Scholar 

  15. Nemeth SZ: Iterative methods for nonlinear complementarity problems on isotone projction cones. Math Anal Appl 2009, 350: 340–347.

    Article  MATH  MathSciNet  Google Scholar 

  16. Jeong GS, Rhoades BE: Maps for which F ( T ) = F ( Tn ). Fixed Point Theory Appl 2007, 6: 71–105.

    MathSciNet  Google Scholar 

  17. Fečkan M: Nonnegtive solutions of nonlinear integral equations. Comments Math Univ Carolinae 1995, 36: 615–627.

    MATH  Google Scholar 

Download references

Acknowledgements

The authors are thankful to the anonymous referees for their critical remarks which helped to improve the presentation of the paper. A. R. Khan is grateful to King Fahd University of Petroleum and Minerals for supporting the research project IN101037. M. Abbas was supported by Higher Education Commission, Pakistan.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Abdul Rahim Khan.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors' contributions

The authors have contributed in this work on an equal basis.All authors read and approved the final manuscript.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Abbas, M., Khan, A.R. & Németh, S. Complementarity problems via common fixed points in vector lattices. Fixed Point Theory Appl 2012, 60 (2012). https://doi.org/10.1186/1687-1812-2012-60

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-1812-2012-60

Keywords