Abstract
In this paper we extend the notion of a Lorentz cone in a Euclidean space as follows: we divide the index set corresponding to the coordinates of points in two disjoint classes. By definition a point belongs to an extended Lorentz cone associated with this division, if the coordinates corresponding to one class are at least as large as the norm of the vector formed by the coordinates corresponding to the other class. We call a closed convex set isotone projection set with respect to a pointed closed convex cone if the projection onto the set is isotone (i.e., order preserving) with respect to the partial order defined by the cone. We determine the isotone projection sets with respect to an extended Lorentz cone. In particular, a Cartesian product between an Euclidean space and any closed convex set in another Euclidean space is such a set. We use this property to find solutions of general mixed complementarity problems recursively.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
If \(K\subset {\mathbb {R}}^m\) is a closed convex cone, \(K^*\) the dual cone of \(K\), and \( F:\,K\rightarrow {\mathbb {R}}^m\) a mapping, then the nonlinear complementarity problem \(NCP(F,K)\) defined by \(K\) and \( f\) is the problem of finding an \( x^*\in K\) such that \( F( x^*)\in K^*\) and \(\langle x^*, F( x^*)\rangle =0\). Some problems of economics, physics and engineering can be modelled by complementarity problems and they occur in constraint qualifications for mathematical programming too [1]. It is known that \( x^*\) is a solution of the nonlinear complementarity problem \(NCP(F,K)\) if and only if \( x^*\) is a fixed point of the mapping \(K\ni x\mapsto P_K(x-F(x))\), where \( P_K\) is the projection mapping onto \(K\) [1]. Therefore, if the sequence \(\{ x^n\}_{n\in \mathbb {N}}\) of the Picard iteration
is convergent to \(x^*\in K\) and the mapping \( F\) is continuous, then a simple limiting process in (1) yields that \( x^*\) is a fixed point of the mapping \(K\ni x\mapsto P_K(x-F(x))\), or equivalently a solution of the nonlinear complementarity problem defined by \(K\) and \(F\) (see Proposition 1.5.8 [1]). Therefore, several papers dealt with conditions of convergence for recursions similar to (1), as for example [2–12]. However, neither of these works used the partial ordering defined by a cone for showing the convergence of the corresponding iterative scheme. Instead, they used as a tool the Banach fixed point theorem and assumed Kachurovskii-Minty-Browder type monotonicity (see [13–16]) and global Lipschitz properties of \(F\). We will provide conditions for the convergence of (1) in \({\mathbb {R}}^p\times {\mathbb {R}}^q\) (\(p,q>0\)) in terms of the partial order defined by the extended Lorentz cone (5), when \(K={\mathbb {R}}^p\times C\), where \(C\) is a general closed convex cone in \({\mathbb {R}}^q\). Although also based on the idea of isotonicity of the projection, our results are for a much wider family of cones than the isotone projection cones considered in [17–19] (nevertheless we acknowledge that the class of isotone projection cones contain cones important from the practical point of view, such as the monotone cone [20] and the monotone nonnegative cone [21], which cannot be written as a direct product \(K={\mathbb {R}}^p\times C\) with \(p>0\)). The isotonicity property of a projection was also used by Nishimura and Ok [22] for studying the solvability of variational inequalities and related equilibrium problems. We would like to emphasize that the ordered vector structures are becoming more and more important in studying various fixed point and related equilibrium problems (see the book [23] of Carl and Heikkilä and the references therein).
The structure of the paper is as follows: In the section “Preliminaries” we will recall several definitions and fix the terminology. In particular, we will define the notion of \(K\)-isotone mappings with respect to a pointed closed cone \(K\). In Sect. 4, we will extend the notion of Lorentz cones (also called “second order cones” or “icecream cones” in the literature) and show in Theorem 2 that the projection mapping \(P_K\) onto \(K={\mathbb {R}}^p\times C\), where \(C\) is a closed convex set (in particular any closed convex cone) is \(L\)-isotone with respect to the extended Lorentz cone \(L\) (5). This isotonicity property will be crucial in Theorem 3 of Sect. 6 (and Proposition 2 on which this theorem is based) to generate an iteration which is convergent to a solution of a general mixed complementarity problem (extension of the mixed complementarity problem considered by Facchinei and Pang in [1] from the nonnegative orthant to a general closed convex cone), without any restriction on the closed convex cone defining this problem. Section 5 has a transitional role from the nonlinear complementarity problems to the mixed complementarity problems, in the sense that the isotonicity properties of Sect. 4 will be used directly in Sect. 5 for nonlinear complementarity problems on which the mixed complementarity problems of Sect. 6 are based. In Sect. 7 we will give an example for Theorem 3. The Appendix is of independent interest with the purpose of convincing the reader that the family of \(K\)-isotone mappings (used in the condition “\(I-F\) is \(K\)-isotone“ of Proposition 2 and in the corresponding condition of Theorem 3) is very wide, and later sections can be read without it.
We note that Theorem 2 determines all sets \(K\subset {\mathbb {R}}^p\times {\mathbb {R}}^q\) (\(p,q>0\)) with \(P_K\) \(L\)-isotone [where \(L\) is the extended Lorentz cone defined by (5)], family which contains the sets \(K={\mathbb {R}}^p\times C\), where \(C\) is a closed convex set. Theorem 2 is interesting in its own way and may be useful in a wider context, for more general equilibrium problems and other problems where isotonicity occurs or can be used as a tool.
2 Preliminaries
Denote by \(\mathbb {N}\) the set of nonnegative integers. Let \(m\) be a positive integer. Identify \({\mathbb {R}}^m\) with the set of column vectors with real components. The canonical scalar product in \({\mathbb {R}}^m\) is defined by \(\left\langle x,y\right\rangle =x^\top y\), for any \(x,y\in {\mathbb {R}}^m\). Let \(\Vert \cdot \Vert \) be the norm corresponding to the scalar product \(\left\langle \cdot ,\cdot \right\rangle \), that is, \(\Vert x\Vert =\sqrt{\left\langle x,x\right\rangle }\), for any \(x\in {\mathbb {R}}^m\).
For any \(m\) positive integer denote
and call it the nonnegative orthant of \({\mathbb {R}}^m\). Let \(p,q\) positive integers. Define the Cartesian product \({\mathbb {R}}^p\times {\mathbb {R}}^q\) as the pair of vectors \((x,u)\), where \(x\in {\mathbb {R}}^p\) and \(u\in {\mathbb {R}}^q\). Any vector \((x,u)\in {\mathbb {R}}^p\times {\mathbb {R}}^q\) can be identified with the vector \(\left(x^\top ,y^\top \right)^\top \in {\mathbb {R}}^{p+q}\). The scalar product in \({\mathbb {R}}^p\times {\mathbb {R}}^q\) is given by
The affine hyperplane with the normal \(u\in {\mathbb {R}}^m\setminus \{0\}\) and through \(a\in {\mathbb {R}}^m\) is the set defined by
An affine hyperplane \(\mathcal {H}(u,a)\) determines two closed halfspaces \(\mathcal {H}_-(a,u)\) and \(\mathcal {H}_+(u,a)\) of \({\mathbb {R}}^m\), defined by
and
An affine hyperplane through the origin will be simply called hyperplane.
Let \(\mathbb {V}\) be a real vector space. A set \(K\subset \mathbb {V}\) is called a convex cone if it is invariant with respect to the linear structure of \(\mathbb {V}\), that is, \(\alpha x+\beta y\in K\), whenever \(x,y\in K\) and \(\alpha ,\beta \ge 0\). It is easy to show that every convex cone is a convex set.
A convex cone \(K\subset {\mathbb {R}}^m\) which is a closed set is called a closed convex cone. A closed convex cone \(K\subset {\mathbb {R}}^m\) is called pointed if \(K\cap (-K)=\{0\}\), where \(0\) is the origin of \({\mathbb {R}}^m\), that is, the vector with all entries zero.
Let \(K\subset {\mathbb {R}}^m\) be a closed convex cone. Then, the set
is called the dual of \(K\) and it is easy to see that it is a closed convex cone. It is known that \((K^*)^*=K\). The closed convex cone \(K\) is called subdual if \(K\subset K^*\) and self-dual if \(K=K^*\).
Let \(K\subset {\mathbb {R}}^m\) be a pointed closed convex cone. Denote \(\le _K\) the partial order relation defined by \(x\le _K y\iff y-x\in K\) and call it the partial order relation defined by \(K\). The relation \(\le _K\) is reflexive, transitive, antisymmetric and compatible with the linear structure of \({\mathbb {R}}^m\) in the sense that \(x\le _K y\) implies that \(tx+z\le _K ty+z\), for any \(z\in {\mathbb {R}}^m\) and any \(t\in {\mathbb {R}}_+\). Moreover, \(\le _K\) is continuous at \(0\) in the sense that if \(x^n\rightarrow x\) when \(n\rightarrow \infty \) and \(0\le _K x^n\) for any \(n\in \mathbb {N}\), then \(0\le _K x\). Conversely any reflexive, transitive and antisymmetric relation \(\le \) which is compatible with the linear structure of \({\mathbb {R}}^m\) and it is continuous at \(0\) is defined by a pointed closed convex cone. More specifically, \(\le =\le _K\), where \(K=\{x\in {\mathbb {R}}^m:0\le x\}\) is a pointed closed convex cone.
For any closed convex set \(C\) denote by \(P_C\) the metric projection mapping onto \(C\) that is the mapping defined by
It can be shown (see [24]) that \(P_C\) is a well defined point to point mapping from \({\mathbb {R}}^m\) to \({\mathbb {R}}^m\). From the definition above it easily follows that
for any \(x,y\in {\mathbb {R}}^m\). It is also known that \(P_C\) is nonexpansive (see [24]), that is,
for any \(x,y\in {\mathbb {R}}^m\).
Let \(K\subset {\mathbb {R}}^m\) be a pointed closed convex cone. The mapping \(F:{\mathbb {R}}^m\rightarrow {\mathbb {R}}^m\) is called \(K\)-isotone if \(x\le _K y\) implies \(F(x)\le _K F(y)\).
The nonempty closed convex set \(C\subseteq {\mathbb {R}}^m\) is called \(K\)-isotone projection set if \(P_C\) is \(K\)-isotone.
The set \(\varOmega \subset {\mathbb {R}}^m\) is called \(K\)-bounded from below (\(K\)-bounded from above) if there exists a vector \(y\in {\mathbb {R}}^m\) such that \(y\le _K x\) (\(x\le _K y\)), for all \(x\in \varOmega \). In this case \(y\) is called a lower \(K\)-bound (upper \(K\)-bound) of \(\varOmega \). If \(y\in \varOmega \), then \(y\) is called the \(K\)-least element (\(K\)-greatest element) of \(\varOmega \).
Let \({\mathcal {I}}\subset \mathbb {N}\) be an unbounded set of nonnegative integers. The sequence \(\{x^n\}_{n\in {\mathcal {I}}}\) is called \(K\)-increasing (\(K\)-decreasing) if \(x^{n_1}\le _K x^{n_2}\) (\(x^{n_2}\le _K x^{n_1}\)), whenever \(n_1\le n_2\).
The sequence \(\{x^n\}_{n\in {\mathcal {I}}}\) is called \(K\)-bounded from below (\(K\)-bounded from above) if the set \(\{x^n:n\in {\mathcal {I}}\}\) is \(K\)-bounded from below (\(K\)-bounded from above).
A closed convex cone \(K\) is called regular if any \(K\)-increasing sequence which is \(K\)-bounded from above is convergent. It is easy to show that this is equivalent to the convergence of any \(K\)-decreasing sequence which is \(K\)-bounded from below. It is known (see [25]) that any pointed closed convex cone in \({\mathbb {R}}^m\) is regular.
3 Isotonicity of the projection with respect to extended Lorentz cones
For \(a,b\in {\mathbb {R}}^m\) denote \(a\ge b\) if all components of \(a\) are at least as large as the corresponding components of \(b\), or equivalently \(b\le _{{\mathbb {R}}^m_+} a\). Let \(p,q\) be positive integers. Denote by \(e\in {\mathbb {R}}^p\) the vector whose all components are \(1\). Let
and
Proposition 1
\(M=L^*\).
Proof
Let \((x,u)\in L\) and \((y,v)\in M\) be arbitrary. Then, by using the Cauchy–Schwarz inequality, we get
Hence, \(M\subset L^*\). Conversely, let \((x,u)\in L^*\) be arbitrary. We have \((e^i,0)\in L\). Hence \(0\le \left\langle (x,u),(e^i,0)\right\rangle =\left\langle x,e^i\right\rangle +\left\langle u,0\right\rangle =x_i\). Thus, \(x\ge 0\). We also have \((e,-u/\Vert u\Vert )\in L\). Hence \(0\le \left\langle (x,u),(e,-u/\Vert u\Vert )\right\rangle =\left\langle x,e\right\rangle -\Vert u\Vert \). Thus, \(\left\langle x,e\right\rangle \ge \Vert u\Vert \). Therefore, \((x,u)\in M\) which implies \(L^*\subset M\). \(\square \)
Remark 1
The extended Lorentz cone \(L\) defined by (5) is a pointed closed convex (and hence regular) cone. The cone \(L\) (or \(L^*\) [26]) is a polyhedral cone if and only if \(q=1\). If \(q=1\), then the minimal number of generators of \(L\) is \((p+2)(1-\delta _{p1})+2\delta _{p1}\), where \(\delta \) denotes the Kronecker symbol. If \(q=1\), \(p=1\), then a minimal set of generators of \(L\) is \(\{(1,1),(1,-1)\}\), and if \(q=1\), \(p>1\), then a minimal set of generators of \(L\) is \(\{(e,1),(e,-1),(e^i,0):i=1,\dots ,p\}\). If \(q=1\), then \(L^*\) is a \(p+1\) dimensional polyhedral cone with the minimal number of generators \(2p\) and a minimal set of generators of \(L^*\) is \(\{(e^i,1),(e^i,-1):i=1,\dots ,p\}\). If \(q=1\) and \(p>1\), then note that the number of generators of \(L\) and \(L^*\) coincide if and only if they are \(2\) or \(3\)-dimensional cones. The cone \(L\) is a subdual cone and \(L\) is self-dual if and only if \(p=1\), that is, \(L\) is the \(q+1\)-dimensional Lorentz cone. \(L\) is a self-dual polyhedral cone if and only if \(p=q=1\).
We will prove only the subduality of \(L\) and the condition for its self-duality, because the other assertions are easy to verify. Let \((x,u)\in L\). It is easy to see that \(x\ge 0\). Equation (5) multiplied scalarly by \(e\) gives \(\left\langle x,e\right\rangle \ge p\Vert u\Vert \ge \Vert u\Vert \), which implies that \((x,u)\in M\), where \(M\) is the cone given by (6). Hence, by Proposition 1, it follows that \((x,u)\in L^*\). In conclusion, \(L\) is subdual. If \(p=1\), then \(L\) is the \(q+1\), dimensional Lorentz cone and hence it is self-dual. Suppose that \(p>1\). Let \(u\in {\mathbb {R}}^q\) such that \(1<\Vert u\Vert <p\). Then, Proposition 1 and Eq. (6) implies that \((e,u)\in L^*\). On the other hand, Eq. (5) shows that \((e,u)\notin L\). Hence, \(L\) is self-dual if and only if \(p=1\).
Consider \(L\) defined by (5). It is easy to see that \(L\) is a pointed closed convex cone. Due to the fact that for \(L\) is the \(q+1\)-dimensional Lorentz cone for \(p=1\) (see Remark 1), we will call \(L\) the extended Lorentz cone.
Recall that an affine hyperplane \(\mathcal {H}\) is called tangent to a closed convex set \(C\subset {\mathbb {R}}^m\) at a point \(x\in C\) if it is the unique supporting affine hyperplane to \(C\) at \(x\) (see pages 100 and 169 of [26]).
The following result has been shown in [27].
Theorem 1
The closed convex set \(C\subset {\mathbb {R}}^m\) with nonempty interior is a \(K\)-isotone projection set if and only if it is of the form
where each affine hyperplane \(\mathcal {H}(u^i,a^i)\) is tangent to \(C\) and it is a \(K\)-isotone projection set.
Lemma 1
Let \(K\subset {\mathbb {R}}^m\) be a closed convex cone and \(\mathcal {H}\subset {\mathbb {R}}^m\) be a hyperplane with a unit normal vector \(a\in {\mathbb {R}}^m\). Then, \(\mathcal {H}\) is a \(K\)-isotone projection set if and only if
for any \(x\in K\) and \(y\in K^*\).
Proof
Since \(P_\mathcal {H}\) is linear, it follows that \(P_\mathcal {H}\) is isotone if and only if
for any \(x\in K\). By the definition of the dual cone and \((K^*)^*=K\), it follows that relation (7) is equivalent to
for any \(x\in K\) and \(y\in K^*\). \(\square \)
The next lemma follows easily from (3):
Lemma 2
Let \(z\in {\mathbb {R}}^m\), \(K\subset {\mathbb {R}}^m\) be a closed convex cone and \(C\subset {\mathbb {R}}^m\) be a nonempty closed convex set. Then, \(C\) is a \(K\)-isotone projection set if and only if \(C+z\) is a \(K\)-isotone projection set.
Theorem 2
-
1.
Let \(K={\mathbb {R}}^p\times C\), where \(C\) is an arbitrary nonempty closed convex set in \({\mathbb {R}}^q\) and \(L\) be the extended Lorentz cone defined by (5). Then, \(K\) is an \(L\)-isotone projection set.
-
2.
Let \(p=1\), \(q>1\) and \(K\subset {\mathbb {R}}^p\times {\mathbb {R}}^q\) be a nonempty closed convex set. Then, \(K\) is an \(L\)-isotone projection set if and only if \(K={\mathbb {R}}^p\times C\), for some \(C\subset {\mathbb {R}}^q\) nonempty closed convex set.
-
3.
Let \(p,q>1\), and
$$\begin{aligned} K=\cap _{\ell \in \mathbb {N}} \mathcal {H}_-(\gamma ^\ell ,\beta ^\ell )\subset {\mathbb {R}}^p\times {\mathbb {R}}^q, \end{aligned}$$where \(\gamma ^\ell =(a^\ell ,u^\ell )\) is a unit vector. Then, \(K\) is an \(L\)-isotone projection set if and only if for each \(\ell \) one of the following conditions hold:
-
(a)
The vector \(a^\ell =0\).
-
(b)
The vector \(u^\ell =0\), and there exists \(i\ne j\) such that \(a^\ell _i=\sqrt{2}/2\), \(a^\ell _j=-\sqrt{2}/2\) and \(a^\ell _k=0\), for any \(k\notin \{i,j\}\).
-
(a)
Proof
-
1.
Suppose that \(K={\mathbb {R}}^p\times C\), where \(C\) is a closed convex set in \({\mathbb {R}}^q\). Let \((x,u),(y,v)\in {\mathbb {R}}^p\times {\mathbb {R}}^q\) such that \((x,u)\le _L(y,v)\). Then, the nonexpansitivity (4) of the projection implies
$$\begin{aligned} y-x\ge \Vert v-u\Vert e\ge \Vert P_Cv-P_Cu\Vert e. \end{aligned}$$Thus, \((y,P_Cv)-(x,P_Cu)\in L\). Hence, \(P_K(x,u)=(x,P_Cu)\le _L(y,P_Cv)=P_K(y,v)\).
-
2.
The cone becomes a Lorentz cone of dimension at least \(3\). This item was proved in [27, 28].
-
3.
By Theorem 1 and Lemma 2, we can suppose without loss of generality that \(K\) is a hyperplane. Let \(\gamma =(a,u)\) be the unit normal vector of \(K\). Suppose that one of the following conditions hold
-
(a)
The vector \(a=0\).
-
(b)
The vector \(u=0\), and there exists \(i\ne j\) such that \(a_i=\sqrt{2}/2\), \(a_j=-\sqrt{2}/2\) and \(a_k=0\), for any \(k\notin \{i,j\}\).
We need to show that \(K\) is an \(L\)-isotone projection set. If (a) holds, then this follows easily from item 1. Hence, suppose that (b) holds. By Lemma 1 we need to show that
$$\begin{aligned} \left\langle \zeta ,\xi \right\rangle \ge \left\langle \gamma ,\zeta \right\rangle \left\langle \gamma ,\xi \right\rangle , \end{aligned}$$(8)for any \(\zeta :=(x,v)\in L\) and \(\xi :=(y,w)\in L^*\). Condition (8) is equivalent to
$$\begin{aligned} \left\langle x,y\right\rangle +\left\langle v,w\right\rangle \ge \frac{1}{2}(x_i-x_j)(y_i-y_j), \end{aligned}$$or to
$$\begin{aligned} \frac{1}{2}(x_i+x_j)(y_i+y_j)+\sum _{k\notin \{i,j\}}x_ky_k+\left\langle v,w\right\rangle \ge 0. \end{aligned}$$(9)Hence, it is enough to show (9). By \((x,u)\in L\), \((y,w)\in L^*\) and the Cauchy-Schwarz inequality, we get
$$\begin{aligned}&\frac{1}{2}(x_i+x_j)(y_i+y_j)+\sum _{k\notin \{i,j\}}x_ky_k+\left\langle v,w\right\rangle \ge \frac{1}{2}(\Vert v\Vert +\Vert v\Vert )(y_i+y_j)\\&\quad +\sum _{k\notin \{i,j\}}\Vert v\Vert y_k+\left\langle v,w\right\rangle =\Vert v\Vert \left\langle y,e\right\rangle +\left\langle v,w\right\rangle \ge \Vert v\Vert \Vert w\Vert +\left\langle v,w\right\rangle \ge 0. \end{aligned}$$Conversely, suppose that \(K\) is an \(L\)-isotone projection set. By Lemma 1, condition (8) holds. Let \(x\in {\mathbb {R}}^p_+\) and \(v\in {\mathbb {R}}^q\). Then, by (5), (6) and Proposition 1, it is easy to check that \(\zeta :=(\Vert v\Vert e,v)\in L\), \(\xi :=(\Vert v\Vert x,-\left\langle e,x\right\rangle v)\in L^*\) and \(\left\langle \zeta ,\xi \right\rangle =0\). Hence, condition (8) implies
$$\begin{aligned} 0\ge (\left\langle a,e\right\rangle \Vert v\Vert +\left\langle u,v\right\rangle )(\left\langle a,x\right\rangle \Vert v\Vert -\left\langle e,x\right\rangle \left\langle u,v\right\rangle ). \end{aligned}$$(10)If in (10) \(x=e\) and we choose \(v\ne 0\) such that \(\left\langle u,v\right\rangle =0\), then we get \(0\ge \left\langle a,e\right\rangle \Vert v\Vert ^2\), and hence \(\left\langle a,e\right\rangle =0\). Hence, (10) becomes
$$\begin{aligned} 0\ge \left\langle u,v\right\rangle (\left\langle a,x\right\rangle \Vert v\Vert -\left\langle e,x\right\rangle \left\langle u,v\right\rangle ). \end{aligned}$$(11)First, suppose that \(u\ne 0\). Let \(v^n\in {\mathbb {R}}^q\) be a sequence of points such that \(\Vert v^n\Vert =1\), \(\left\langle u,v^n\right\rangle >0\) and \(\lim _{n\rightarrow +\infty }\left\langle u,v^n\right\rangle =0\). Let \(n\) be an arbitrary positive integer. If in (11) we choose \(\lambda >0\) sufficiently large such that \(x:=a+\lambda e\ge 0\) and \(v=v^n\), we get \(0\ge \left\langle u,v^n\right\rangle (\Vert a\Vert ^2-\lambda p\left\langle u,v^n\right\rangle ),\) or equivalently \(\Vert a\Vert ^2\le \lambda p\left\langle u,v^n\right\rangle \). By letting \(n\rightarrow +\infty \) in the last inequality, we obtain \(\Vert a\Vert ^2\le 0\), or equivalently \(a=0\).
Next, suppose that \(u=0\). Let \(x,y\in {\mathbb {R}}^p_+\) and \(w\in {\mathbb {R}}^q\) such that \(\left\langle x,y\right\rangle =0\), \(\left\langle y,e\right\rangle \ge \Vert w\Vert \). Then, by (5), (6) and Proposition 1, it is easy to check that \(\zeta :=(x,0)\in L\), \(\xi :=(y,w)\in L^*\) and \(\left\langle \zeta ,\xi \right\rangle =0\). Hence, Eq. (8) implies
$$\begin{aligned} 0\ge \left\langle a,x\right\rangle \left\langle a,y\right\rangle , \end{aligned}$$(12)for any \(x,y\in {\mathbb {R}}^p_+\) with \(\left\langle x,y\right\rangle =0\). Let \(x=e^r\) and \(y=e^s\), where \(r\ne s\). Then, (12) becomes \(a_ra_s\le 0\). This together with \(\left\langle e,a\right\rangle =0\) and \(1=\Vert \gamma \Vert ^2=\Vert a\Vert ^2\) gives that \(\exists i\ne j\) such that \(a_i=\sqrt{2}/2\), \(a_j=-\sqrt{2}/2\) and \(a_k=0\), \(\forall k\notin \{i,j\}\).
-
(a)
\(\square \)
4 Complementarity problems
Recall the notion of a complementarity problem and the corresponding Picard iteration (1) from the Introduction. It is natural to seek convergence conditions for \(x^n\). This will be done by finding cones \(L\) and conditions to be imposed on \(F\) such that the sequence \(\{x^n\}_{n\in \mathbb {N}}\) to be \(L\)-increasing and \(L\)-bounded from above. These conditions will imply that \(\{x^n\}_{n\in \mathbb {N}}\) is convergent and its limit is a solution of \(NCP(F,K)\). Denote by \(I\) the identity mapping.
Lemma 3
Let \(K\subset {\mathbb {R}}^m\) be a closed convex cone, \(F:{\mathbb {R}}^m\rightarrow {\mathbb {R}}^m\) be a continuous mapping and \(L\) be a pointed closed convex cone. Consider the sequence \(\{x^n\}_{n\in \mathbb {N}}\) defined by (1). Suppose that the mappings \(P_K\) and \(I-F\) are \(L\)-isotone, \(x^0\le _L x^1\), and there exists a \(y\in {\mathbb {R}}^m\) such that \(x^n\le _L y\), for all \(n\in \mathbb {N}\) sufficiently large. Then, \(\{x^n\}_{n\in \mathbb {N}}\) is convergent and its limit \(x^*\) is a solution of \(NCP(F,K)\).
Proof
Since the mappings \(P_K\) and \(I-F\) are \(L\)-isotone, the mapping \(x\mapsto P_K\circ (I-F)\) is also \(L\)-isotone. Then, by using (1) and a simple inductive argument, it follows that \(\{x^n\}_{n\in \mathbb {N}}\) is \(L\)-increasing. Since any pointed closed convex cone in \({\mathbb {R}}^m\) is regular, \(\{x^n\}_{n\in \mathbb {N}}\) is convergent and hence its limit \(x^*\) is a solution of \(NCP(F,K)\).
Remark 2
-
1.
The condition \(x^0\le _L x^1\) in Lemma 3 is satisfied when \(x^0\in K\cap F^{-1}(-L)\). Indeed, if \(x^0\in K\cap F^{-1}(-L)\), then \(-F(x^0)\in L\) and \(x^0\in K\). Thus \(x^0\le _L x^0-F(x^0)\), and hence by the isotonicity of \(P_K\) we obtain \(x^0=P_K(x^0)\le _L P_K(x^0-F(x^0))=x^1\).
-
2.
The condition \(x^0\le _L x^1\) in Lemma 3 is satisfied when \(x^0=0\) and \(-F(0)\in L\). Indeed, this is a particular case of the previous item.
Proposition 2
Let \(L\) be a pointed closed convex cone, \(K\subset {\mathbb {R}}^m\) be a closed convex cone such that \(K\cap L\ne \varnothing \) and \(F:{\mathbb {R}}^m\rightarrow {\mathbb {R}}^m\) be a continuous mapping. Consider the sequence \(\{x^n\}_{n\in \mathbb {N}}\) defined by (1). Suppose that the mappings \(P_K\) and \(I-F\) are \(L\)-isotone and \(x^0=0\le _L x^1\). Let
and
Consider the following assertions:
-
(i)
\(\varOmega \ne \varnothing \),
-
(ii)
\(\varGamma \ne \varnothing \),
-
(iii)
The sequence \(\{x^n\}_{n\in \mathbb {N}}\) is convergent and its limit \(x^*\) is a solution of \(NCP(F,K)\). Moreover, \(x^*\) is the \(L\)-least element of \(\varGamma \) and a lower \(L\)-bound of \(\varOmega \).
Then, \(\varOmega \subset \varGamma \) and (i)\(\implies \)(ii)\(\implies \)(iii).
Proof
Let us first prove that \(\varOmega \subset \varGamma \). Indeed, let \(y\in \varOmega \). Since \(P_K\) is \(L\)-isotone, \(y-F(y)\le _L y\) implies \(P_K(y-F(y))\le _L P_K(y)=y\), which shows that \(y\in \varGamma \). Hence, \(\varOmega \subset \varGamma \). Thus, (i)\(\implies \)(ii) is trivial now.
(ii)\(\implies \)(iii):
Suppose that \(\varGamma \ne \varnothing \). Since the mappings \(P_K\) and \(I-F\) are \(L\)-isotone, the mapping \(P_K\circ (I-F)\) is also \(L\)-isotone. Similarly to the proof of Lemma 3, it can be shown that \(\{x^n\}_{n\in \mathbb {N}}\) is \(L\)-increasing. Let \(y\in \varGamma \) be arbitrary but fixed. We have \(x^0=0\le _L y\). Now, suppose that \(x^n\le _L y\). Since the mapping \(P_K\circ (I-F)\) is \(L\)-isotone, \(x^n\le _L y\) implies that \(x^{n+1}=P_K(x^n-F(x^n))\le _L P_K(y-F(y))\le _L y\). Thus, we have by induction that \(x^n\le _L y\) for all \(n\in \mathbb {N}\). Then, Lemma 3 implies that \(\{x^n\}_{n\in \mathbb {N}}\) is convergent and its limit \(x^*\in K\cap L\) is a solution of \(NCP(F,K)\). Since \(x^*\) is a solution of \(NCP(F,K)\), we have that \(P_K(x^*-F(x^*))=x^*\) and hence \(x^*\in \varGamma \).
Therefore, \(x^*\) is the \(L\)-least element of \(\varGamma \). Since \(\varOmega \subset \varGamma \), \(x^*\) is a lower \(L\)-bound of \(\varOmega \).
\(\square \)
We note that from the second item of Remark 2, it follows that condition \(x^0=0\le _L x^1\) of Proposition 2 holds if \(x^0=0\) and \(-F(0)\in L\). We also remark that since the definition of \(\varOmega \) does not contain the projection onto \(K\), (for a given \(F\) and \(K\)) it is easier to show that \(\varGamma \ne \varnothing \) by first showing that \(\varOmega \ne \varnothing \).
5 Mixed complementarity problems
The following lemma extends the mixed complementarity problem in [1] by replacing \({\mathbb {R}}^q_+\) with an arbitrary nonempty closed convex cone in \({\mathbb {R}}^q\).
Lemma 4
Let \(K={\mathbb {R}}^p\times C\), where \(C\) is an arbitrary nonempty closed convex cone in \({\mathbb {R}}^q\). Let \(G:{\mathbb {R}}^p\times {\mathbb {R}}^q\rightarrow {\mathbb {R}}^p\), \(H:{\mathbb {R}}^p\times {\mathbb {R}}^q\rightarrow {\mathbb {R}}^q\) and \(F=(G,H):{\mathbb {R}}^p\times {\mathbb {R}}^q\rightarrow {\mathbb {R}}^p\times {\mathbb {R}}^q\). Then, the nonlinear complementarity problem \(NCP(F,K)\) is equivalent to the mixed complementarity problem \(MiCP(G,H,C,p,q)\) defined by
Proof
It follows easily from the definition of the nonlinear complementarity problem \(NCP(F,K)\), by noting that \(K^*=\{0\}\times C^*\). \(\square \)
By using the notations of Lemma 4, the Picard iteration (1) can be rewritten as:
where \(G(x^n,u^n)=G(x^n,u^n)\) and \(H(x^n,u^n)=H(x^n,u^n)\). Consider the partial order defined by the extended Lorentz cone defined by (5). Then, we obtain the following theorem.
Theorem 3
Let \(K={\mathbb {R}}^p\times C\), where \(C\) is a closed convex cone, \(K^*\) be the dual of \(K\), \(G:{\mathbb {R}}^p\times {\mathbb {R}}^q\rightarrow {\mathbb {R}}^p\) and \(H:{\mathbb {R}}^p\times {\mathbb {R}}^q\rightarrow {\mathbb {R}}^q\) be continuous mappings, \(F=(G,H):{\mathbb {R}}^p\times {\mathbb {R}}^q\rightarrow {\mathbb {R}}^p\times {\mathbb {R}}^q\), and \(L\) be the extended Lorentz cone defined by (5). Let \(x^0=0\in {\mathbb {R}}^p\), \(u^0=0\in {\mathbb {R}}^q\) and consider the sequence \(\{(x^n,u^n)\}_{n\in \mathbb {N}}\) defined by (13). Let \(x,y\in {\mathbb {R}}^p\) and \(u,v\in {\mathbb {R}}^q\). Suppose that \(y-x\ge \Vert v-u\Vert e\) implies
and \(x^1\ge \Vert u^1\Vert e\) (in particular this holds when \(-G(0,0)\ge \Vert H(0,0)\Vert e\)). Let
and
Consider the following assertions:
-
(i)
\(\varOmega \ne \varnothing \),
-
(ii)
\(\varGamma \ne \varnothing \),
-
(iii)
The sequence \(\{(x^n,u^n)\}_{n\in \mathbb {N}}\) is convergent and its limit \((x^*,u^*)\) is a solution of \(MiCP(G,H,C,p,q)\). Moreover, \((x^*,u^*)\) is a lower \(L\)-bound of \(\varOmega \) and the \(L\)-least element of \(\varGamma \).
Then, \(\varOmega \subset \varGamma \) and (i)\(\implies \)(ii)\(\implies \)(iii).
Proof
First observe that \(K\cap L\ne \varnothing \). By using the definition (5) of the extended Lorentz cone, it is easy to verify that
and
Let \(x,y\in {\mathbb {R}}^p\) and \(u,v\in C\). Since \(y-x\ge \Vert v-u\Vert e\) implies
it follows that \(I-F\) is \(L\)-isotone. Also, \(x^1\ge \Vert u^1\Vert e\) means that \((x^0,u^0)=(0,0)\le _L (x^1,u^1)\) (in particular if \(-G(0,0)\ge \Vert H(0,0)\Vert e\), or equivalently \(-F(0,0)\in L\), then by the second item of Remark 2, it follows that \((x^0,u^0)=(0,0)\le _L (x^1,u^1)\)). Hence, by Theorem 2, Proposition 2 (with \(m=p+q\)) and Lemma 4, it follows that \(\varOmega \subset \varGamma \) and (i)\(\implies \)(ii)\(\implies \)(iii). \(\square \)
6 An example
Let \(L\) be the extended Lorentz cone defined by (5). On the conditions of Theorem 3, suppose that \(C=\{(u_1,u_2)\in {\mathbb {R}}^2:u_2 \ge u_1, u_1 \ge 0 \}\) and \(K={\mathbb {R}}^2 \times C\). Let \(f_1(x,u)=1/12(x_1+\Vert u\Vert +12)\) and \(f_2(x,u)=1/12(x_2+\Vert u\Vert -7.2)\). Then it is easy to show that these two functions are \(L\)-monotone. Let \(w^1=(1,1,1/6,1/3)\) and \(w^2=(1,1,1/3,1/6)\) so \(w^1\) and \(w^2\) is in \(L\). For any two vectors \((x,u)\) and \((y,v)\) in \(K\), suppose \((x,u) \le _L (y,v)\), we have \(y_1-x_1 \ge \Vert v-u\Vert \ge \Vert u\Vert -\Vert v\Vert \). Hence,
Similarly we can prove that if \((x,u) \le _L (y,v)\), then \(f_2(y,v)-f_2(x,u) \ge 0\). Since \(K\) is convex, and \(w_1,w_2 \in L\), if \((x,u) \le _L (y,v)\) holds, then
Thus, \( f_1(x,u)w^1+ f_2(x,u)w^2 \le _L f_1(y,v)w^1+ f_2(y,v)w^2\). Therefore, the mapping \(f_1w^1+f_2w^2\) is \(L\)-isotone. Hence, choose the function
so that to have
\(L\)-isotone, where \(G\), \(H\), \(f_1\) and \(f_2\) are considered at the point \((x,u)\). It is necessary to check that all the conditions in Theorem 3 are satisfied. First, since
and \(\Vert H(0,0;0,0)\Vert =\sqrt{2}/6\), it is clear that \(-G(0,0;0,0) \ge \Vert H(0,0;0,0)\Vert e\). Next, we will show that \(\varOmega \) is not empty. Consider the vector \((\bar{x},\bar{u})=(31,31,3,4)\in K\). Obviously, \(\bar{x}=(31,31) \ge \sqrt{3^2+4^2}e\), and since
and
where the functions \(f_1\) and \(f_2\) are considered at the point \((\bar{x},\bar{u})=(31,31,3,4)\), it is straightforward to check that \(G(31,31,3,4)\ge \Vert H(31,31,3,4)\Vert e\). Thus, \((\bar{x},\bar{u})\in \varOmega \), which shows that \(\varOmega \ne \varnothing \).
Now, we begin to solve the \(MiCP(G,H,C,p,q)\). Suppose that \((x,u)\) is its solution. Since \(G(x,u)=0\), and
where \(f_i=f_i(x,u),i=1,2\), we have \(x_1=x_2=f_1+f_2\). Moreover, since
we get
The perpendicularity \(u\perp H(x,u)\) implies
Thus,
We will find all nonzero solutions on the boundary of \(C\).
Case1: \(u_1=u_2,u_1>0\). Then, \(\Vert u\Vert = \sqrt{2}u_1= \sqrt{2}u_2\). Hence, from (16), we get
By (15), we can conclude
which implies that
Case 2: \(u_1=0\), i.e., \(\Vert u\Vert =u_2\). Equation (16) can be transformed into
By using (16) again, we get \(u_2=4/15\), so \(u=(0,4/15)\) and
If the Picard iteration shown in (13) is applied and \((0,0,0,0)\) is the starting point, then we obtain
where \(f_i^n=f_i(x^n,u^n), i=1,2\). So, we have \(x_1^{n+1}=x_2^{n+1}\). As we start from \((0,0,0,0)\), \(x_1^j=x_2^j\ge 0\) for all \(j \in \mathbb {N}\). Furthermore, define the set \(S\) by
We will prove by induction that \((x^n,u^n) \in S\), for all \(n\in \mathbb {N}\). We have \((x^0,u^0)=(0,0,0,0) \in S\), and we need to show that as long as \((x^n,u^n) \in S\), \((x^{n+1},u^{n+1})\) defined by (21) is in \(S\). Indeed, by using the above analysis, \(x_1^n=x_2^n\). By \(u_1^n=0\), \(\Vert u^n\Vert =u_2^n\). If \(0\le x_1^n=x_2^n< 8/15\) and \(0\le u_2^n<4/15\), we have
On the other hand, it can be deduced that,
Then, the first entry of \(u^n-H(x^n,u^n)\) is smaller than \((1/24)(8/15+4/15)-1/30=0\) and the second entry is positive and smaller than \((1/24)(8/15+4/15)+7/30=4/15\). Thus, the projection of it to \(C\) must be on the line \(\{(u_1,u_2): u_1=0,\mathrm u_2 \ge 0\}\). Moreover, \(u_2^{n+1}=(u^n-H(x^n,u^n))_2<\frac{4}{15}\). Hence, by Eq. (21),
Therefore, Eq. (21) can be transformed into
Observing that
and by substituting (24) (with \(n+1\) replaced by \(n\)) into (23)\(_1\), we get \(u_2^{n+1}=(5/24)u_2^n+19/90\) and \(x_1^{n+1}=(5/24)x_1^n+19/45\). Hence,
Therefore, when \(n\) goes to infinity, the sequence \((x^n,u^n)\) converges to \((8/15,8/15,0,4/15)\) which is a solution shown in Case 2.
7 Conclusions
In this paper we extended the notion of Lorentz cones and showed that the projection onto a set given as the Cartesian product between an Euclidean space and any closed convex set \(C\) in another Euclidean space is isotone with respect to the partial order defined by an extended Lorentz cone \(L\) (or shortly is an \(L\)-isotone projection set). When \(C\) is a closed convex cone we used this property to show a Picard type iteration which is convergent to a solution of a general mixed complementarity problem, and we have given some examples. We also determined the family of all \(L\)-isotone projection sets, which contain the Cartesian products described above.
In the future we plan to extend the iterative idea of this paper for more general equilibrium problems. Our iterative idea may also work when \(C\) is a general closed convex set which is not a closed convex cone, or more generally for any \(L\)-isotone projection set described in Theorem 2. This would lead to particular types of variational inequalities (and other related equilibrium problems) worth to be investigated.
A more ambitious plan would be to find all pairs of closed convex cones \((K,L)\) with \(L\) pointed (or more generally pairs of closed convex sets \((K,L)\) with \(L\) a pointed closed convex cone) in a Euclidean space such that \(K\) is \(L\)-isotone. Although this plan seems utopistic any positive step in this direction would reveal fundamental connections between the geometric and order structure of the Euclidean space, and could lead to interesting applications to complementarity problems (variational inequalities).
References
Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer Series in Operations Research, vol. I. Springer, New York (2003)
Auslander, A.: Optimization Méthodes Numériques. Masson, Paris (1976)
Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Prentice-Hall Inc, Englewood Cliffs, New Jersey (1989)
Iusem, A.N., Svaiter, B.F.: A variant of Korpelevich’s method for variational inequalities with a new search strategy. Optimization 42(4), 309–321 (1997)
Khobotov, E.N.: A modification of the extragradient method for solving variational inequalities and some optimization problems. Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki 27(10), 1462–1473 (1987)
Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Matecon 12, 747–756 (1976)
Marcotte, P.: Application of Khobotov’s algorithm to variational inequalities and network equilibrium problems. Inf. Syst. Oper. Res. 29, 258–270 (1991)
Nagurney, A.: Network Economics: A Variational Inequality Approach. Kluwer Academic Publishers, Dordrecht (1993)
Sibony, M.: Méthodes itératives pour les équations et inéquations aux dérives partielles non linéaires de type monotone. Calcolo 7, 65–183 (1970)
Solodov, M.V., Svaiter, B.F.: A new projection method for variational inequality problems. SIAM J. Control. Optim. 37(3), 765–776 (1999)
Solodov, M.V., Tseng, P.: Modified projection-type methods for monotone variational inequalities. SIAM J. Control. Optim. 34(5), 1814–1830 (1996)
Sun, D.: A class of iterative methods for nonlinear projection equations. J. Optim. Theory Appl. 91(1), 123–140 (1996)
Kachurovskii, R.: On monotone operators and convex functionals. Uspe\(\kappa \)hi Mat. Nauk 15(4), 213–215 (1960)
Minty, G.: Monotone operators in Hilbert spaces. Duke Math. J. 29, 341–346 (1962)
Minty, G.: On a monotonicity method for the solution of non-linear equations in Banach spaces. Proc. Natl. Acad. Sci. USA 50, 1038–1041 (1963)
Browder, F.E.: Continuity properties of monotone non-linear operators in Banach spaces. Bull. Am. Math. Soc. 70, 551–553 (1964)
Isac, G., Németh, A.B.: Isotone projection cones in Hilbert spaces and the complementarity problem. Boll. Un. Mat. Ital. B 7(4), 773–802 (1990)
Isac, G., Németh, A.B.: Projection methods, isotone projection cones, and the complementarity problem. J. Math. Anal. Appl. 153(1), 258–275 (1990)
Németh, S.Z.: Iterative methods for nonlinear complementarity problems on isotone projection cones. J. Math. Anal. Appl. 350(1), 340–347 (2009)
Guyader, A., Jégou, N., Németh, A.B., Németh, S.Z.: A geometrical approach to iterative isotone regression. Appl. Math. Comput. 227, 359–369 (2014)
Dattorro, J.: Convex Optimization and Euclidean Distance Geometry. COandEDG version 30 March 2013
Nishimura, H., Ok, E.A.: Solvability of variational inequalities on Hilbert lattices. Math. Oper. Res. 37(4), 608–625 (2012)
Carl, S., Heikkilä, S.: Fixed Point Theory in Ordered Sets and Applications. From differential and integral equations to game theory. Springer, New York (2011)
Zarantonello, E.: Projections on convex sets in Hilbert space and spectral theory, I: Projections on convex sets, II: Spectral theory. Contrib. Nonlin. Funct. Anal. Proc. Symp. Univ. Wisconsin Madison
McArthur, C.W.: In what spaces is every closed normal cone regular? Proc. Edinb. Math. Soc. 17(2), 121–125 (1970/1971)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Németh, A.B., Németh, S.Z.: Lattice-like operations and isotone projection sets. Linear Algebra Appl. 439(10), 2815–2828 (2013)
Németh, A. B., Németh, S. Z.: Selfdual cones, generalized lattice operations and isotone projections. arXiv:1210.2324 (2012)
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)
Acknowledgments
The authors are grateful for the referee’s comments which contributed to the quality of this paper.
Author information
Authors and Affiliations
Corresponding author
Appendix: How large is the family of \(K\)-isotone mappings?
Appendix: How large is the family of \(K\)-isotone mappings?
The remaining sections can be read without this one, which is entirely for the purpose of convincing the reader that the family of \(K\)-isotone mappings which occur in the condition “\(I-F\) is \(K\)-isotone” of Proposition 2 and the corresponding condition in Theorem 3 is very wide.
Let \(K,S\subset {\mathbb {R}}^m\) be pointed closed convex cones such that \(K\subset S\). The function \(f:{\mathbb {R}}^m\rightarrow {\mathbb {R}}\) is called \(K\)-monotone if \(x\le _K y\) implies \(f(x)\le f(y)\). Both the \(K\)-monotone functions and the \(K\)-isotone mappings form a cone. If \(f_1,\dots ,f_\ell :{\mathbb {R}}^m\rightarrow {\mathbb {R}}\) are \(K\)-monotone and \(w^1,\dots ,w^\ell \in K\), then it is easy to see that the mapping \(F:{\mathbb {R}}^m\rightarrow {\mathbb {R}}^m\) defined by
is \(K\)-isotone. It is obvious that any \(S\)-monotone function is also \(K\)-monotone. Hence, if \(f_1,\dots ,f_\ell :{\mathbb {R}}^m\rightarrow {\mathbb {R}}\) are \(S\)-monotone, then the mapping \(F\) defined by (26) is \(K\)-isotone. The pointed closed convex cone \(S\) is called simplicial if there exists linearly independent vectors \(u^1,\dots ,u^m\in {\mathbb {R}}^m\) such that
The vectors \(u^1,\dots ,u^m\) are called the generators of \(S\) and we say that \(S\) is generated by \(u^1,\dots ,u^m\). It can be shown that the dual \(S^*\) of a simplicial cone \(S\) is simplicial. Moreover, if \(U:=(u^1,\dots ,u^m)\) (that is an \(m\times m\) matrix with columns \(u^1,\dots ,u^m\)) and \((U^\top )^{-1}=(v^1,\dots ,v^m)\), then \(S^*={{\mathrm{cone}}}\{v^1,\dots ,v^m\}\) [29]. Let \(\{e^1,e^2,\dots ,e^m\}\) be the set of standard unit vectors in \({\mathbb {R}}^m\). The cone \({\mathbb {R}}^m_+=\{\lambda _1e^1+\dots +\lambda _me^m:\lambda _1,\dots ,\lambda _m\ge 0\}\) is called the nonnegative orthant. Let \(S\) be the simplicial cone defined by (27). If \(f:{\mathbb {R}}^m\rightarrow {\mathbb {R}}\) is \({\mathbb {R}}^m_+\)-monotone, then \(\hat{f}:{\mathbb {R}}^m\rightarrow {\mathbb {R}}\) defined by \(\hat{f}(x_1u^1+\dots +x_mu^m)=f(x_1e^1+\dots +x_me^m)\) is \(S\)-monotone. If \(g_1,\dots ,g_m:{\mathbb {R}}\rightarrow {\mathbb {R}}\) are monotone increasing, then obviously \(g:{\mathbb {R}}^m\rightarrow {\mathbb {R}}\) defined by
is \(S\)-monotone. Moreover, if \(f:{\mathbb {R}}^m\rightarrow {\mathbb {R}}\) is \(S\)-monotone and \(\psi :{\mathbb {R}}\rightarrow {\mathbb {R}}\) is monotone increasing, then it is straightforward to see that \(\psi \circ f\) is also \(S\)-monotone. Hence, if all mappings \(f_i\) in (26) are formed by using a combination of (28), the previous property and the conicity of the \(S\)-monotone functions, then the mapping \(F\) defined by (26) is \(K\)-isotone for any pointed closed convex cone \(K\) contained in \(S\). For any such cone \(K\) it is easy to construct a simplicial cone \(S\) which contains \(K\). From the definition of the dual of a cone it follows that \({\mathbb {R}}^m=\{0\}^*=(K\cap (-K))^*=K^*+(-K)^*=K^*-K^*\). Thus, the smallest linear subspace of \({\mathbb {R}}^m\) containing \(K^*\) is \({\mathbb {R}}^m\) and hence the interior of \(K^*\) is nonempty (see [26]). Therefore, there exist \(m\) linearly independent vectors in \(K^*\), that is, \(K^*\) contains a simplicial cone \(T\). Let \(S\) be the dual of \(T\). Then, obviously \(K\subset S\).
The above constructions show that for any pointed closed convex cone the family of \(K\)-isotone mappings, used in Proposition 2 and Theorem 3 is very wide. Moreover, there may be many \(K\)-isotone mappings which are not of the above type. This topic is worth to be investigated in the future.
Rights and permissions
About this article
Cite this article
Németh, S.Z., Zhang, G. Extended Lorentz cones and mixed complementarity problems. J Glob Optim 62, 443–457 (2015). https://doi.org/10.1007/s10898-014-0259-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-014-0259-y
Keywords
- Isotone projections
- Closed convex cones
- Complementarity problems
- Mixed complementarity problems
- Picard iteration
- Fixed point