Abstract
In this paper, we mainly consider the stochastic second-order cone complementarity problem (SSOCCP). Due to the existence of stochastic variable, the SSOCCP may have no solutions. In order to deal with this problem, we first regard the merit function of the stochastic second-order cone complementarity problem as the loss function and then present a low-risk deterministic model that is a conditional value-at-risk (CVaR) model. However, there may be two difficulties for solving the CVaR model directly: One is that the objective function is a non-smoothing function. The other is that the objective function contains expectation. (In general, the value of expectation is not easy to be calculated.) In view of these two problems, we present the approximation problems of the model by using a smoothing method and a sample average approximation technique. Furthermore, we give the convergence results of global optimal solutions and the convergence results of stationary points of the approximation problems, respectively.
Similar content being viewed by others
1 Introduction
The second-order cone in \(R^{n}\) is defined as
where \(\|\cdot\|\) denotes the Euclid norm.
Second-order cone complementarity problem (SOCCP) is as follows: Find a vector \(x\in R^{n}\) satisfying
where
and \(n_{1}+\cdots+n_{m}=n\).
The KKT condition of second-order cone programming (SOCP) problem can be equivalent to a second-order cone complementarity problem. So, many researchers pay attention to considering SOCCP.
Recently, the researchers have obtained many good achievements about SOCCP. Many researchers have proposed some methods for solving SOCCP. For example, Alizadeh et al. and Andersen et al. gave the interior point method [1, 2]. Fukushima et al. gave the smoothing method [10]. Chen et al. gave the nonsmoothing method [3, 5]. Especially, Fukushima et al. [10] proved that the min function and the FB function in NCP can be spread to SOCCP by using Jordan algebra. They constructed a smoothing function of natural residual function and gave some properties of the smoothing function’s Jacobian matrix. In fact, many practical problems can be transformed into SOCCP. For example, Kanno et al. gave three-dimensional quasi-frictional contact by using second-order cone linear complementarity [12] and Hayashi et al. gave robust Nash equilibria [11]. However, there are many stochastic factors such as price, supply, and demand in practice. So, in this paper, we mainly consider SOCCP with stochastic factors, that is, stochastic second-order cone complementarity problem (SSOCCP). SSOCCP is to find a vector \(x\in R^{n}\) such that
where \(\mathcal{K}\) is given by (1.1). \(\omega\in\Omega\) is a stochastic variable which is defined in the probability space \((\Omega ,\mathcal{F},\mathcal{P})\), \(f:R^{n}\times\Omega\rightarrow R^{n}\) is a continuously differentiable function about x. “a.s.” is the abbreviation of “almost surely”. Because of the existence of stochastic factor ω, generally there is no vector x satisfying (1.2) for all \(\omega\in \Omega\). In order to give reasonable solutions of (1.2), we present a low risk deterministic model and regard the solutions of this model as the solutions of SSOCCP.
For simplicity, we assume that \(\mathcal{K}=\mathcal{K}^{n}\). This assumption has not lost generality, the results of this research can be easily extended to the general situation. In this paper, we assume that \(\Omega\subset R^{m} \) is a nonempty and compact set. \(f(x,\omega)\) is a twice continuously differentiable function with respect to x, and \(f(x,\omega)\) is a continuously differentiable function with respect to \(\omega\in\Omega\). \(\rho(\cdot)\) is a continuity probability density function. For convenience, we use \(x=(x_{1},x_{2} )\) to denote \((x_{1}^{T},x_{2}^{T})^{T}\), \(\nabla g(x)\) to denote gradient of \(g:R^{n}\rightarrow R\) with respect to x. And \(R_{+}:=\{x\in R\mid x\geq0\}\). \(A\in R^{m\times n}\) is a matrix, while \(\|A\|\) denotes the spectral norm. \(\|A\|_{\mathcal{F}}\) denotes the Frobenius norm, which is defined as
The rest of our paper is organized as follows. In Sect. 2, we give some preliminaries, including second-order cone complementarity function, τ-\(R_{0}\) function, and stochastic τ-\(R_{0}\) function. In Sect. 3, based on CVaR, we give a deterministic model for solving SSOCCP. Then we use the sample average approximation and smoothing method to solve this model. In Sect. 4, when \(f(x,\omega)\) is a stochastic τ-\(R_{0}\) function, we consider the boundedness of the level set. In Sect. 5, we consider the convergence of a global optimal solutions sequence and a stationary points sequence of the model which is referred to in Sect. 3. Conclusions are given in Sect. 6.
2 Preliminaries
In this section, we first describe some concepts and properties from Euclidean Jordan algebras that are needed in this paper. All these can be found in the book [8].
An Euclidean Jordan algebra is a triple \((\textsl{V},\circ,(\cdot,\cdot ))\), where \((\textsl{V},(\cdot,\cdot))\) is a finite dimensional inner product space over R and \((x,y): \textsl{V}\times\textsl{V}\rightarrow \textsl{V}\) is a bilinear mapping satisfying the following conditions:
In addition, there is an element \(e\in\textsl{V}\) (called the unit element) such that \(x\circ e=x\) for all \(x\in\textsl{V}\). More specifically, for any \(x=(x_{1},x_{2})\in R\times R^{n-1}\), \(y=(y_{1},y_{2})\in R\times R^{n-1}\), their Jordan product associated with \(\mathcal{K}^{n}\) is defined as
Usually, we use \(x+y\) to denote the sum of the corresponding components, that is, \(x+y=(x_{1}+y_{1},x_{2}+y_{2})\). Moreover, \(x^{2}\) denotes \(x\circ x\) and \(\sqrt{x}\) denotes a vector, which satisfies \(\sqrt{x}\circ\sqrt{x}=x\).
Theorem 2.1
([8], The spectral decomposition theorem)
Let V be an Euclidean Jordan algebra. Then there is a number r such that, for every \(x\in\textsl{V}\), there exist a Jordan frame \(\{e_{1}, e_{2},\ldots, e_{r}\}\) and real numbers \(\lambda_{1}, \lambda _{2},\ldots, \lambda_{r}\) with \(x=\lambda_{1}e_{1}+\cdots\lambda _{r}e_{r}\). Here, \(e_{i}\circ e_{j}=0\) if \(i\neq j\) and \(\sum_{i=1}^{r}e_{i}=e\), the numbers \(\lambda_{i}\) (\(i=1,2,\ldots,r\)) are the eigenvalues of x and the expression \(\lambda_{1}e_{1}+\cdots\lambda _{r}e_{r}\) is the spectral decomposition of x.
Let \(\lambda_{i}(x)\) (\(i=1,2,\ldots,r\)) denote the eigenvalues of x. In the rest of this paper, we write
Secondly, we give some definitions about a second-order cone complementarity function.
Definition 2.1
([4])
If the mapping \(\phi:R^{n}\times R^{n}\rightarrow R^{n}\) such that
we say that the mapping ϕ is a second-order cone complementarity function on \(\mathcal{K}^{n}\).
There are two well-known second-order cone complementarity functions. One is a Fischer–Burimister (FB) second-order cone complementarity function, that is, \(\phi_{\mathrm{FB}}:R^{n}\times R^{n}\rightarrow R^{n}\),
Another is a natural residual function \(\phi_{\mathrm{NR}}: R^{n}\times R^{n}\rightarrow R^{n}\),
where \([x]_{+}\) denotes the metric projection of x onto \(\mathcal {K}\). And by [14],
In this paper, we consider a Fischer–Burimister(FB) second-order cone complementarity function, taking advantage of the knowledge about Jordan algebra, \(\phi_{\mathrm{FB}}(x,y)\) can be also written as
Here, \(\{\lambda_{1}, \lambda_{2}\}\) and \(\{u^{1},u^{2}\}\) such that
where \(\varpi\in R^{n-1}\) is a vector satisfying \(\|\varpi\|=1\).
Definition 2.2
([4])
If the mapping \(\Phi:R^{n}\times R^{n}\rightarrow R_{+}\) such that
we call that the mapping Φ is a second-order cone merit function on \(\mathcal{K}^{n}\).
In fact, we have \(\Phi(x,y)=\|\phi(x,y)\|^{2}\) is a second-order cone merit function.
Let \(\Phi_{\mathrm{FB}} (x,y):=\|\phi_{\mathrm{FB}}(x,y)\|^{2}\) represent a second-order cone merit function. Note that the second-order cone function \(\phi _{\mathrm{FB}}\) is only semi-smooth, not continuously differentiable. But its corresponding second-order cone merit function is continuously differentiable.
Based on the definition of \(R_{0}^{\omega}\)-function in [14], we present the definition of stochastic τ-\(R_{0}\) function, which will be used in the proof of boundedness of level sets.
Definition 2.3
([20])
A function \(F:R^{n}\rightarrow R^{n}\) is called a τ-\(R_{0}\) function if for every infinite sequence \(\{x^{k}\}\subseteq R^{n}\) that satisfies
then \(\limsup_{k\rightarrow\infty}\tau(x^{k}\sqcap f(x^{k}))=\infty\). Here, \(x^{k}\sqcap f(x^{k})=x^{k}-(x^{k}-f(x^{k}))_{+}\), which is equivalent to \(\phi_{\mathrm{NR}}(x^{k},f(x^{k}))\).
Definition 2.4
A function \(G:R^{n}\times\Omega\rightarrow R^{n}\) is called a stochastic τ-\(R_{0}\) function on \(R^{n}\) if for every infinite sequence \(\{x^{k}\}\subseteq R^{n}\) that satisfies
then \(\mathcal{P}(\omega:\limsup_{k\rightarrow\infty}\tau(x^{k}\sqcap G(x^{k},\omega))=\infty)>0\).
Similar to the definition of equi-coerciveness in [20] , we give the definition of τ-equi-coerciveness.
Definition 2.5
A function \(H:R^{n}\times\Omega\rightarrow R^{n}\) is called τ-equi-coercive on \(R^{n}\) if, for any \(\{x^{k}\}\subseteq R^{n}\) satisfying \(\|x^{k}\|\rightarrow\infty\), the existence of \(\{\omega ^{k}\}\subseteq \operatorname{supp}\Omega\) with \(\lim_{k\rightarrow\infty}\lambda _{i}(H(x^{k},\omega^{k}))=\infty\) (\(\lim_{k\rightarrow\infty }\lambda_{i}((-H(x^{k},\omega^{k}))_{+})=\infty \)) for some \(i\in (1,\ldots,n)\) implies that
3 CVaR model and its approximation problems
Before giving a CVaR model, we give the definition of Value-at-Risk (VaR). For a variable x and a parameter \(u\in R_{+}\), the risk value less than level u, its probability is defined as
where \(\rho(\omega)\) denotes the probability density function of ω. For a given confidence level α, the definition of \(\operatorname{VaR}_{\alpha}(x)\) about x is given as follows:
Here, \(g(x,\omega):R^{n}\times\Omega\rightarrow R\) denotes the loss function. Note that VaR is a popular risk measure, but it has undesirable properties such as a lack of subadditivity, convexity and fails to be coherent in the sense. However, CVaR can cover the shortage of VaR, that is, CVaR satisfies coherence and convexity. Besides, in references [17, 18], Rockafellar and Uryasev indicate that when minimizing CVaR, VaR can be obtained as the result of CVaR’s auxiliary.
For a given confidence level α, CVaR is defined as the conditional expectation of the loss associated with x relative to that loss being \(\mathrm{VaR}_{\alpha}\) or greater, that is,
So, the model of minimizing the condition Value-at-Risk can be denoted by
Set \(G_{\alpha}(x,u):R^{n}\times R\rightarrow R\) is given by
where E denotes mathematics expectation. From references [17, 18], we can obtain minimizing \(\mathrm{CVaR}_{\alpha}\)(x) is equivalent to the minimizing function \(G_{\alpha }(x,u)\). Therefore, CVaR model (3.1) is equivalent to the following optimization problem:
In this paper, we employ the second-order cone merit function \(\Phi _{\mathrm{FB}}(x,f(x,\omega))\) to define the loss function in (3.2), and give the CVaR model for solving SSOCCP as follows:
Here, \(\alpha\in(0,1)\) denotes a given confidence level.
One main difficulty in dealing with (3.3) is that the model contains an expectation, which is difficult to calculate in general. So, in this paper, we employ the sample average approximation method to approximate the expectation.
The sample average approximation method uses the sample average value approximates the expected [16]. That is, for an integrable function \(\psi:\Omega\rightarrow R\), \({\mathbf{E}}[\psi(\omega)]\approx \frac{1}{N_{k}}\sum_{\omega^{i}\in\Omega_{k}}\psi(\omega^{i})\), where \(\Omega_{k}:=\{\omega^{1},\ldots,\omega^{N_{k}}\}\subseteq\Omega\) and \(\omega^{i}\) (\(i=1,2,\ldots,N_{k}\)) is an independently and identically distributed sample. We assume that \(\{N_{k}\}\) tends to infinity as k increases. The strong law of large numbers guarantees that this procedure converges with probability one (abbreviated by “w.p.1.”), that is,
By employing the sample average approximate method, we can obtain the approximates problem of CVaR model as follows:
where \(\Omega_{k}=\{\omega^{1},\ldots,\omega^{N_{k}}\}\). And \(N_{k}\) satisfies \(N_{k}\rightarrow\infty\) as \(k\rightarrow\infty\).
The other difficulty is that \([\cdot]_{+}\) is not differentiable everywhere. So the objective function of CVaR model is nonsmooth, which makes us apply general optimization algorithm unable to solve this problem. Therefore, we use the smoothing function presented by Li in [13] to smooth \([\cdot]_{+}\). The smoothing form of the function \([t]_{+} \) is given as follows:
In reference [13], Li et al. prove that the following formulations hold:
For simplicity, let
Then, for any \(\mu>0\), we use
to denote the smoothing function of \(h(x,u,\omega)\). It is easy to get that
Especially, following from (3.5), the smoothing function \(h_{\mu}(x,u,\omega)\) satisfies
We then combine the sample average approximation method and the smoothing method together, to construct a smoothing sample average approximation problem of the CVaR model as follows:
4 The boundedness of level set
The boundedness of level set is important since it ensures that the solutions of the optimization problem (3.3) are bounded. So, we consider that when \(f(x,\omega)\) is a stochastic τ-\(R_{0}\) function and τ-equi-coercive, the level set of \(\Theta(x,u)\) is bounded.
Theorem 4.1
Suppose that there exists \(\overline{\omega}\in \operatorname{supp}\Omega\) such that \(f(x,\overline{\omega})\) is a τ-\(R_{0}\) function on \(R^{n}\), and \(f(x,\omega)\) is τ-equi-coercive on \(R^{n}\). Then \(f(x,\omega)\) is a stochastic τ-\(R_{0}\) function for every \(\omega\in\Omega\).
Proof
Suppose that \(\{x^{k}\}\subseteq R^{n}\) satisfies
If \(\limsup_{k\rightarrow\infty}\tau((-f(x^{k},\overline{\omega }))_{+})=\infty\), then at least there exists one \(i\in(1,\ldots,n)\) and \(\{x^{k_{i}}\}\subseteq\{x^{k}\}\) such that \(\lim_{k_{i}\rightarrow \infty}\lambda_{i}((-f_{i}(x^{k_{i}},\overline{\omega}))_{+})=\infty\). Since \(f(x,\omega)\) is τ-equi-coercive, then we have
which contradicts
Hence, we must have
Since \(f(x,\overline{\omega})\) is a τ-\(R_{0}\) function, \(\limsup_{k\rightarrow\infty}\tau(x^{k}\sqcap f(x^{k},\overline{\omega}))=\infty \). Using \(f(x,\omega)\) is τ-equi-coercive again, we have
Therefore, \(f(x,\omega)\) is a stochastic τ-\(R_{0}\) function on \(R^{n}\). □
Theorem 4.2
Suppose that there exists \(\overline{\omega}\in \operatorname{supp}\Omega\) such that \(\rho(\overline{\omega})>0\) and \(f(x,\overline{\omega})\) is a τ-\(R_{0}\) function, \(f(x,\omega)\) is τ-equi-coercive. Then \(L_{\gamma}^{\Theta}(x,u)=\{(x,u)|\Theta(x,u)\leq\gamma\}\) is bounded.
Proof
Suppose that \(L_{\gamma}^{\Theta}(x,u)\) is unbounded, there exists a sequence \(\{(x^{k},u^{k})\}\subset L_{\gamma}^{\Theta}(x,u)\) such that \(\lim_{k\rightarrow\infty}\|x^{k} \|=\infty\) or \(\lim_{k\rightarrow \infty}|u^{k}|=\infty\). By (3.3) and the boundedness of \(L_{\gamma}^{\Theta}(x,u)\), we can get that \(\lim_{k\rightarrow\infty }|u^{k}|=\infty\) cannot hold. So, there exists a sequence \(\{x^{k}\}\) satisfying \(\lim_{k\rightarrow\infty}\|x^{k}\|=\infty\).
Firstly, we prove
On the contrary, for an unbounded sequence \(\{x^{k}\}\), there exists \(\delta>0\) such that \(\omega\in\overline{B}:=\{\omega\in\Omega|\|\omega -\overline{\omega}\|\leq\delta\}\), by Theorem 4.1, \(f(x,\omega)\) is a stochastic τ-\(R_{0}\) function. If \(\limsup_{k\rightarrow\infty }\tau((-x^{k})_{+})=\infty\), then (through a subsequence) \(\| (-x^{k})_{+}\|\rightarrow\infty\). Note that
where the first inequality is due to the nonexpansiveness of the projection and \([0]_{+}=0\), the second inequality follows from Lemma 5.2 in [15]. By (4.2), we have \(\lim_{k\rightarrow\infty }\Phi_{\mathrm{FB}}(x^{k}, f(x^{k}, \omega))=\infty\). This contradicts the boundedness of \(\Phi_{\mathrm{FB}}(x^{k},f(x^{k},\omega))\). If \(\limsup_{k\rightarrow\infty}\tau((-f(x^{k}, \omega))_{+})=\infty\), by (4.2), we get the same contradiction. So, we have
That is, the unbounded sequence \(\{x^{k}\}\) satisfies the conditions in Definition 2.4. By Definition 2.4, we have \(\mathcal{P}(\omega\in\Omega: \limsup_{k\rightarrow\infty}\tau (x^{k}\sqcap f(x^{k},\omega))=\infty)>0\). So, \(x^{k}\sqcap f(x^{k},\omega)\rightarrow\infty\), that is, \(\phi _{\mathrm{NR}}(x^{k},f(x^{k},\omega))\rightarrow\infty\). Taking formulation (2.1) into account, we have \(\|\phi_{\mathrm{FB}}(x^{k}, f(x^{k},\omega ))\|\rightarrow\infty\). This contradicts the boundedness of \(\Phi _{\mathrm{FB}}(x^{k},f(x^{k},\omega))\). So \(\lim_{k\rightarrow\infty}\Phi _{\mathrm{FB}}(x^{k}, f(x^{k},\omega))=\infty\).
Secondly, because of the continuity of ρ, there exists a constant \(\overline{\rho}>0\), and \(\rho(\omega)\geq\overline{\rho}\). So, for every k, there exists \(\omega^{k}\in\overline{B}\) such that
By the fact that \(\int_{\overline{B}}\,d\omega>0\) and formulation (4.1), we have that
This contradicts the boundedness of \(L_{\gamma}^{\Theta}(x,u)\). So we can get \(L_{\gamma}^{\Theta}(x,u)=\{(x,u)|\Theta(x,u)\leq\gamma\}\) is bounded. □
We denote \(S^{*}\) and \(S_{k}^{*}\) as the sets of optimal solutions of problems (3.3) and (3.7), respectively.
Theorem 4.3
Suppose that there exists \(\overline{\omega}\in \operatorname{supp}\Omega\) such that \(f(x,\overline{\omega})\) is a τ-\(R_{0}\) function, and \(f(x, \omega )\) is τ-equi-coercive on \(R^{n}\). Then \(\lim_{x\rightarrow\infty }\Theta_{\mu}^{k}(x,u)=+\infty\) when k is large enough. In particular, \(S_{k}^{*}\) is nonempty and bounded for every k sufficiently large.
Proof
By Theorem 4.1, for any \(\omega\in\Omega\), \(f(x,\omega)\) is a stochastic τ-\(R_{0}\) function. Thus, in the similar way to the proof of Theorem 4.2, we can get \(\lim_{x\rightarrow\infty}\Theta _{\mu}^{k}(x,u)=+\infty\). □
5 Analysis convergence
We next study the convergence of the smoothing sample average approximation problem.
Theorem 5.1
Suppose that for any k, \((x^{k},u^{k})\) is a global optimal solution of problem (3.7), \((\bar{x},\bar{u})\) is an accumulation point of sequence \(\{(x^{k},u^{k})\}\). Then \((\bar {x},\bar{u})\) is a globally optimal solution of CVaR model (3.3) which holds with probability one.
Proof
Without loss of generality, we assume that \(\lim_{k\rightarrow\infty }(x^{k},u^{k})=(\bar{x},\bar{u})\). Let B be a compact set including the whole sequence \(\{(x^{k},u^{k})\}\). \(Z\subseteq R^{+}\) is a compact set including \(\{\mu^{k}\}\). Because \(h_{\mu}(x,u,\omega)\) is a continuously differentiable function on the compact set \(B\times\Omega \times Z\), we can obtain that there exists a constant \(C>0\) such that, for any \((x,u,\omega)\in B\times\Omega\) and \(\mu\in Z\), the following formulation holds:
Besides, from mean value theorem, for each \(x^{k}\), \(u^{k}\), \(\omega^{i}\), and \(\mu^{k}\), there exists \(\alpha_{ki}\in(0,1)\) such that \((x^{ki},u^{ki})=\alpha_{ki}(x^{k},u^{k})+(1-\alpha_{ki}) (\bar{x},\bar{u})\in B\), we then have
Therefore, from (5.1) and (5.2), we have
On the other hand, from (3.4) and (3.6), we have
Similarly, we obtain
Since
In fact, for each k, due to \((x^{k},u^{k})\) being a global optimal solution of problem (3.7), we have
Taking limits to (5.7), by (5.5) and (5.6), we have
□
Note that approximation problem (3.7) is a nonconvex programming problem, so when we solve this problem, we will obtain stationary points rather than global optimal solutions. Therefore, we will analyze the convergence of problem (3.3)’s and (3.7)’s stationary points. Firstly, we give the definition of stationary points of (3.3) and (3.7), respectively.
Definition 5.1
([7])
The Clarke generalized gradient of \(f(x)\) with respect to x is defined as
where \(D_{f(\cdot)}\) denotes the set of points near x where the function \(f:R^{n}\rightarrow R\) near x is Frechét differentiable, \(\nabla_{x}f(y)\) denotes \(f(y)\) general gradient with respect to x, and conv denotes convex hull of a set.
Definition 5.2
Let \(d^{ki}_{\mu^{k}}(x^{k},u^{k},\omega^{i}):= \exp^{\frac{\Phi_{\mathrm{FB}}(x^{k},f(x^{k},\omega^{i}))-u^{k}}{\mu^{k}}}\), for each fixed k, if \((x^{k},u^{k})\) satisfies
where \(\mathbf{0}\in R^{l}\) is zero vector, we call \((x^{k},z^{k},u^{k})\) a stationary point of (3.7).
Definition 5.3
If \((\bar{x},\bar{u})\) satisfies
we call \((\bar{x},\bar{u})\) a stationary point of (3.3).
Theorem 5.2
Suppose that for any k, \((x^{k},u^{k})\) is a stationary point of problem (3.7), \((\bar{x},\bar{u})\) is an accumulation point of the sequence \(\{(x^{k},u^{k})\}\). Then \((\bar {x},\bar{u})\) is a stationary point of CVaR model (3.3) which holds with probability one.
Proof
Without loss of generality, we assume that
Let \(\textbf{B}:=\{x|||x-\overline{x}||\leq1\}\), \(\textbf{C}:=\{u||u-\overline{u}|\leq1\}\). Because \(\Phi _{\mathrm{FB}}(x,f(x,\omega))\) is a continuously differentiable function on the compact set \(\textbf{B}\times\Omega\), we can obtain that there exists a constant \(D>0\) such that, for any \((x,\omega)\in\textbf{B}\times \Omega\), the following formulation holds:
From mean value theorem (Theorem 2.19 in [9]), we obtain that there exists \(\beta\in(0,1)\) such that \((\tilde{x},\tilde{y})=\beta (x',y')+ (1-\beta)(x',y')\in\textbf{B} \) and
Let
we obtain \(\Theta(x,u)={\mathbf{E}}[\vartheta(x,u,\omega)]\). From (5.10), (5.11), and the inequality \(|[x]_{+}-[y]_{+}|\leq|x-y|\), we obtain that
Therefore, we get
by Theorem 9 in [19]. Therefore, in order to prove \(0\in\partial_{(x,u)}\Theta(\bar{x},\bar {u},\omega)\), we only prove the following formulation holds:
where \(\mathbf{0}\in R^{l}\) is a zero vector and
Next, we prove (5.13) holds. Let \(d_{\mu}(x,u,\omega):=\exp [\frac{\Phi_{\mathrm{FB}}(x,f(x,\omega))-u}{\mu}]\) and
where \(r\in\partial_{(x,u)}[\Phi_{\mathrm{FB}}(x,f(x,\omega))-u]_{+}\).
Next, we will prove that \(\zeta_{\bar{\mu}}(x,u,\omega)\) is upper semicontinuous on \((\bar{x},\bar{u})\). When \(\mu\neq0\), by (5.14), we know that \(\zeta_{\bar{\mu}}(x,u,\omega)\) is a monotropic function near \((\bar{x},\bar{u})\). So, because \(\Phi _{\mathrm{FB}}(x,f(x,\omega))\) is continuously differentiable about x, we get that \(\zeta_{\bar{\mu}}(x,u,\omega)\) is continuous on \((\bar{x},\bar {u})\). When \(\mu=0\), it is easy to find that \(\zeta_{0}(x,u,\omega)\) is closed on \((\bar{x},\bar{u})\). Taking (5.10) into account, we have \(\zeta_{0}(x,u,\omega)\) is uniform compact near \((\bar{x},\bar {u})\). Therefore, from Lemma 3.5 of [6], we know that \(\zeta _{0}(x,u,\omega)\) is upper semicontinuous on \((\bar{x},\bar{u})\). Based on the above argument, \(\zeta_{\bar{\mu}}(x,u,\omega)\) is upper semicontinuous on \((\bar{x},\bar{u})\).
Noting that Ω is a compact set and \(\Phi_{\mathrm{FB}}(x,f(x,\omega))\) is continuously differentiable about x, we obtain that \(\zeta_{\mu }(x,u,\omega)\) is a bounded and compact set value function in \(\textbf {B}\times\textbf{C}\times\Omega\). So, the conditions in Lemma 3.4 [6] hold for the function \(\zeta_{\mu}(x,u,\omega)\) since the formulation of Definition 5.2 is equivalent to
From Lemma 3.4 of [6], we get that formulation (5.9) holds. □
6 Conclusions
In this paper, we consider a stochastic second-order cone complementarity problem. The boundedness of level sets of \(\Theta(x,u)\) is important since it ensures that the solutions of the optimization problem (3.2) are bounded. Then, because for all \(\omega\in \Omega\), SSOCCP (1.2) may have no solutions, we construct a reasonable deterministic model that is a conditional value-at-risk model and regard the solutions of this model as the solutions of SSOCCP. About the CVaR model, there may be two difficulties for solving the model. One is that the objective function is a non-smoothing function. The other is approximation of the expectation. We use the sample average approximate method and the smoothing method to solve these two difficulties. Moreover, we give convergence analysis of a global optimal solutions sequence and a stationary points sequence of smoothing sample average approximation problems.
References
Alizadeh, F., Goldforb, D.: Second-order cone programming. Math. Program. 95, 3–51 (2003)
Andersen, E.D., Roos, C., Terlaky T.: On implementing a primal-dual interior-point method for conic quadratic optimization. Math. Program. 95, 249–277 (2003)
Chen, J.S., Chen, X., Tseng, P.: Analysis of nonsmooth vector-valued functions associated with second-order cones. Math. Program. 101, 95–117 (2004)
Chen, J.S., Pan, S.H.: A survey on SOC complementarity functions and solution methods for SOCPs and SOCCPs. Pac. J. Optim. 8, 33–74 (2012)
Chen, X.D., Sun, D., Sun, J.: Complementarity functions and numerical experiments for second-order-cone complementarity problems. Comput. Optim. Appl. 25, 39–56 (2003)
Chen, X.J., Lin, G.H.: CVaR-based formulation and approximation method for stochastic variational inequalities. Numer. Algebra Control Optim. 1, 35–48 (2011)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
Faraut, J., Koranyi, A.: Analysis on Symmetric Cones. Oxford University Press, Oxford (1994)
Fukushima, M.: Fundamentals of Nonlinear Optimization. Asakura Shoten, Tokyo (2001) (in Japanese). [Chinese edition: Translated by Lin G.H. Beijing: Science Press, 2011]
Fukushima, M., Luo, Z.Q., Tseng, P. Smoothing functions for second-order cone complementarity problems. SIAM J. Optim. 12, 436–460 (2001)
Hayashi, S., Yamashita, N., Robust, F.M.: Nash equilibria and second-order cone complementarity problems. J. Nonlinear Convex Anal. 15, 593–615 (2005)
Kanno, Y., Martins, J.A.C., Pinto da Costa, A.: Three-dimensional quasi-static frictional contact by using second-order cone linear complementarity problem. Int. J. Numer. Methods Eng. 65, 62–83 (2006)
Li, X.S.: An aggregate function method for nonlinear programming. Sci. China Ser. A 34, 1467–1473 (1991)
Miao, X.H., Chen, J.S.: Error bounds for symmetric cone complementarity problems. Numer. Algebra Control Optim. 3, 627–641 (2013)
Pan, S.H., Chen, J.S.: A one-parametric class of merit function for the symmetric cone complementarity problem. J. Math. Anal. Appl. 355, 195–215 (2009)
Robinson, S.M.: Analysis of sample-path optimization. Math. Oper. Res. 21, 513–528 (1996)
Rockafellar, R.T., Uryasev, S.: Optimization of conditional value-at-risk. Risk 2, 21–41 (2000)
Rockafellar, R.T., Uryasev, S.: Conditional Value-at-Risk for general loss distributions. J. Bank. Finance 26, 1443–1471 (2002)
Ruszczynski, A., Shapiro, A.: Stochastic Programming. Handbook in Operations Research and Management Science. Elsevier, Amsterdam (2003)
Zhang, C., Stochastic, C.X.J.: Nonlinear complementarity problem and application to traffic equilibrium under uncertainty. J. Optim. Theory Appl. 137, 277–295 (2008)
Funding
This work was supported in part by the National Natural Science Foundation of China under Grant No. 11501275 and the Scientific Research Fund of Liaoning Provincial Education Department under Grant No. L2015199.
Author information
Authors and Affiliations
Contributions
All authors contributed equally and significantly in writing this article. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Luo, M., Zhang, C. A new model for solving stochastic second-order cone complementarity problem and its convergence analysis. J Inequal Appl 2018, 223 (2018). https://doi.org/10.1186/s13660-018-1814-8
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13660-018-1814-8