 Research
 Open access
 Published:
Variational inequality formulation of circular cone eigenvalue complementarity problems
Fixed Point Theory and Applications volumeÂ 2016, ArticleÂ number:Â 31 (2016)
Abstract
In this paper, we study the circular cone eigenvalue complementarity problem (CCEiCP) by variational inequality technique, prove the existence of a solution to CCEiCP, and investigate different nonlinear programming formulations of the symmetric and asymmetric CCEiCP, respectively. We reduce CCEiCP to a variational inequality problem on a compact convex set, which guarantees that CCEiCP has at least one solution. Based on the variational inequality formulation of CCEiCP, the symmetric CCEiCP can be reformulated as a nonlinear programming problem NLP_{1}, and solved by computing a stationary point of the Rayleigh quotient function on a compact set. We formulate the asymmetric CCEiCP as another nonlinear programming problem NLP_{2}, and show that any global minimum of NLP_{2} with an objective function value equal to zero is a solution of the asymmetric CCEiCP. Moreover, a stationary point of NLP_{2} is a solution of the asymmetric CCEiCP, if and only if the Lagrange multipliers associated with the equalities in NLP_{2} are equal to zero. The different formulations of CCEiCP provide alternative approaches for solving CCEiCP, which will play an important role in designing efficient algorithms to solve CCEiCP.
1 Introduction
In the past years, the eigenvalue complementarity problems (EiCP) have received great attention, since they have a wide range of applications in engineering, such as the contact problems in mechanics, electrical circuit simulation, dynamic analysis of structural mechanical systems, and vibroacoustic systems [1â€“3]. It is noted that the eigenvalue complementarity problem differs from the traditional eigenvalue problem in that the primal and dual variables belong to a closed and convex cone and its dual, respectively, and satisfy a complementarity condition [4]. In [4], the secondorder cone eigenvalue complementarity problem (SOCEiCP) was studied via a special variational inequality problem on a compact set defined by a Lorentz cone and a normalization constraint, and moreover, an enumerative algorithm was proposed for solving this problem.
The EiCP where the cone is the nonnegative orthant is called the Pareto eigenvalue complementarity problem. In this case, the spectrum is finite and its cardinality grows exponentially with the size of the problem [5â€“7]. A number of algorithms have been proposed for solving EiCP, such as the Path solver [8], the spectral projected gradient algorithm [9], the scaling and projection algorithm [10], and the semismooth Newton method [6].
The secondorder cone eigenvalue complementarity problem (SOCEiCP) [11, 12] is the EiCP involving the product of secondorder cones (or Lorentz cones), which is widely used in game theory, economic equilibrium, engineering, and so on [13â€“17]. SOCEiCP is regarded as one of the most difficult problems to solve, because the Lorentz spectrum may be the union of finitely many mutually disjoint connected sets and each connected set is either a singleton or a closed interval of positive length (not finite and not countable) [12]. Therefore, it is a difficult task to compute and detect all the eigenvalues of SOCEiCP. AÂ number of semismooth Newton methods have been proposed in [11] for finding a solution of SOCEiCP. A hybrid algorithm which combines a semismooth Newton method with an enumeration algorithm is presented in [4] to detect multiple solutions of SOCEiCP, and it performs very well in practice. A scaling and projection algorithm in [18] is applied to finding a solution of the circular cone eigenvalue complementarity problem (CCEiCP), which is an extension of SOCEiCP.
The circular cone eigenvalue complementarity problem (CCEiCP) [18] consists of finding a real number Î» and a vector \(x\in R^{n}\backslash\{0\}\) such that
where \(\omega\in R^{n}\), \(A,B\in R^{n\times n}\), and B is positive definite, i.e., \(x^{T}Bx>0\) for all \(x\neq0\). And \(\mathbf{C}\subseteq R^{n}\) is the Cartesian product of circular cones, i.e., \(\mathbf{C}=\mathbf{C}^{n_{1}}_{\theta_{1}}\times\mathbf {C}^{n_{2}}_{\theta_{2}}\times\cdots\times\mathbf{C}^{n_{m}}_{\theta _{m}}\), where \(n=n_{1}+n_{2}+\cdots+n_{m}\) and \(\mathbf{C}^{n_{i}}_{\theta_{i}}\) is the \(n_{i}\)dimensional circular cone with \(\theta_{i}\in(0,\frac{\pi}{2})\), \(i=1,2,\ldots,m\). When the rotation angle \(\theta_{i}=45^{\circ}\), the circular cone \(\mathbf{C}^{n_{i}}_{\theta_{i}}\) reduces to the secondorder cone [19, 20]. Thus CCEiCP includes SOCEiCP as a special case.
Motivated by [4, 18â€“20], in this paper, we aim to study the variational inequality formulation of CCEiCP, prove the existence of a solution to CCEiCP, and investigate different nonlinear programming formulations of the symmetric and asymmetric CCEiCP, respectively. The different formulations of CCEiCP provide alternative approaches for finding solutions of CCEiCP, which will play an important role in designing efficient algorithms to find multiple solutions of CCEiCP. We reduce the circular cone eigenvalue complementarity problem (CCEiCP) to a variational inequality problem on a compact convex set. This guarantees that CCEiCP has at least one solution. Moreover, the symmetric CCEiCP can be reformulated as a nonlinear programming problem NLP_{1}, which maximizes the Rayleigh quotient function on a compact set. Any stationary point of NLP_{1} is a solution of the symmetric CCEiCP. For the asymmetric CCEiCP, the reduction NLP_{1} no longer holds. We formulate the asymmetric CCEiCP as another nonlinear programming problem NLP_{2}, and show that any global minimum of NLP_{2} with an objective function value equal to zero provides a solution of the asymmetric CCEiCP. Moreover, a stationary point of NLP_{2} is a solution of the asymmetric CCEiCP, if and only if the Lagrange multipliers associated with the equalities in NLP_{2} are equal to zero. Note that the circular cone \(\mathbf{C}^{n_{i}}_{\theta_{i}}\) reduces to the secondorder cone, whenever the rotation angle \(\theta_{i}=45^{\circ}\). Therefore the presented results in this paper on the symmetric CCEiCP extend that on SOCEiCP in [4].
The organization of this paper is as follows. In SectionÂ 2, we review some preliminaries including the circular cone, the Euclidean Jordan algebra associated with the secondorder cone, and some concepts. In SectionÂ 3, we reduce CCEiCP to a variational inequality problem on a compact convex set, and prove the existence of a solution to CCEiCP. Moreover, we reformulate the symmetric CCEiCP as a nonlinear programming problem NLP_{1}. In SectionÂ 4, we formulate the asymmetric CCEiCP as another nonlinear programming problem NLP_{2}, and investigate when a stationary point of NLP_{2} is a solution of CCEiCP.
In the following, we denote the nonnegative orthant of R by \(R_{+}\). We use the symbol \(\\cdot\\) to denote the Euclidean norm defined by \(\x\:=\sqrt{x^{T}x}\) for a vector x or the corresponding induced matrix norm. For simplicity, we often use \(x=(x_{1};x_{2:n})\) for the column vector \(x=(x_{1},x_{2:n}^{T})^{T}\).
2 Preliminaries
In this section, we recall some concepts and results, which include the circular cone [21, 22] and the Euclidean Jordan algebra [13, 23] associated with the secondorder cone (SOC) \(K^{n}\).
First, we recall some concepts and the Euclidean Jordan algebra associated with the SOC [13, 23]. The secondorder cone (also called Lorentz cone or icecream cone) is defined by
where \(x_{2:n}:=(x_{2},x_{3},\ldots,x_{n})^{T}\in R^{n1}\). The Euclidean Jordan algebra for the SOC \(K^{n}\) is the algebra defined by
with \(e=(1,0,\ldots,0)^{T}\in R^{n}\) being its unit element. Given an element \(x=(x_{1};x_{2:n})\in R\times R^{n1}\), we define
where I represents the \((n1)\times(n1)\) identity matrix. It is easy to verify that \(x\circ s=L(x)s\) for any \(s\in R^{n}\). Moreover, \(L(x)\) is symmetric positive definite (and hence invertible) if and only if \(x\in\operatorname{int}K^{n}\).
Now we give some results about the circular cone [21, 22]. The circular cone is a pointed closed convex cone having hyperspherical sections orthogonal to its axis of revolution about which the cone is invariant to rotation. Let its halfaperture angle be Î¸ with \(\theta\in(0,\frac{\pi}{2})\). Then the ndimensional circular cone \(\mathbf{C}^{n}_{\theta}\) is defined by
In fact, it is not difficult to see that
Thus the circular cone \(\mathbf{C}^{n}_{\theta}\) includes the secondorder cone \(K^{n}\) as a special case when the halfaperture angle is \(\frac{\pi}{4}\). Therefore,
which is equivalent to
with
It should be pointed out that the matrix T is positive definite and its inverse matrix is
For a convex cone K, its dual cone is defined by
It is well known that the secondorder cone \(K^{n}\) is selfdual, i.e., \((K^{n})^{*}=K^{n}\). However, the circular cone is not generally selfdual.
Theorem 2.1
[22]
Let \(K^{n}\) and \(\mathbf{C}^{n}_{\theta }\) be defined as (2) and (3), respectively. Thus \(\mathbf{C}^{n}_{\frac {\pi}{2}\theta}\) is expressed as
Then, we have

(i)
\(\mathbf{C}^{n}_{\theta}=T^{1}K^{n}\) and \(K^{n}=T\mathbf {C}^{n}_{\theta}\).

(ii)
\(TK^{n}=\mathbf{C}^{n}_{\frac{\pi}{2}\theta}\) and \(\mathbf {C}^{n}_{\frac{\pi}{2}\theta}=T^{2}\mathbf{C}^{n}_{\theta}\).

(iii)
\((\mathbf{C}^{n}_{\theta})^{*}=\mathbf{C}^{n}_{\frac{\pi }{2}\theta}\) and \(((\mathbf{C}^{n}_{\theta})^{*})^{*}=\mathbf {C}^{n}_{\theta}\).
3 A variational inequality formulation of CCEiCP
In this section, we present a variational inequality formulation of CCEiCP, and prove the existence of a solution to CCEiCP. Moreover, we reformulate the symmetric CCEiCP as a nonlinear programming problem, which will be helpful to detect multiple solutions of the symmetric CCEiCP.
As stated in [24] for EiCP, the CCEiCP can be formulated as the following variational inequality problem \(\operatorname{VI}(F,\overline{\mathbf{C}})\):
Finding a vector \(x\in\overline{\mathbf{C}}\) such that
where the function \(F: R^{n}\rightarrow R^{n}\) is defined by
and \(\overline{\mathbf{C}}=\mathbf{C}\cap\Delta\) with
Proposition 3.1
\(\operatorname{VI}(F,\overline{\mathbf{C}})\) has at least one solution.
Proof
Because of the positive definiteness of the matrix B, the function F is well defined and continuous on \(\overline{\mathbf{C}}\). Furthermore, since \(\overline{\mathbf{C}}\subseteq R^{n}\) is compact convex, it follows from CorollaryÂ 2.2.5 in [25] that the set of solutions to \(\operatorname{VI}(F,\overline{\mathbf{C}})\) is nonempty and compact.â€ƒâ–¡
We now set
and
It therefore follows that
Now we present the sufficient optimality conditions for CCEiCP by the variational inequality technique.
Theorem 3.1
If \(x\in\overline{\mathbf{C}}\) is a solution of \(\operatorname{VI}(F,\overline{\mathbf{C}})\), then \((x,\lambda=\frac{x^{T}Ax}{x^{T}Bx})\) is a solution of CCEiCP.
Proof
(i) First of all we consider the case \(x_{1}^{i}\tan\theta_{i}\neq0\) for any \(i=1,2,\ldots,m\). From (4) andÂ (9), x is a solution of \(\operatorname{VI}(F,\overline {\mathbf{C}})\) if and only if \(y=x\) is the optimal solution of the following minimization problem:
Since the linear independence constraint qualification holds at x, we see that x satisfies the following KarushKuhnTucker (KKT) conditions [26]:
where
Here \(0^{i}\) is a null vector of dimension \(n_{i}1\), and \(\alpha_{i}\), \(\beta_{i}\), Î³ are the Lagrange multipliers associated with the constraints \(\x_{2:n_{i}}^{i}\^{2}\leq(x_{1}^{i})^{2}\tan^{2}\theta_{i}\), \(x_{1}^{i}\tan\theta_{i}\geq0\), and \(e^{T}x=1\) for \(i=1,2,\ldots,m\), respectively. On the one hand, it follows from (10), (12), and (15) that
On the other hand, we have by (5)
Therefore, \(\gamma=0\). Then it follows from (5) and (10) that
where we let \(\lambda=\frac{x^{T}Ax}{x^{T}Bx}\) and \(\omega=D\alpha +E\beta\). Moreover, we have from (10), (12), and (14)
which implies \(\omega^{i}\in\mathbf{C}^{n_{i}}_{\frac{\pi}{2}\theta_{i}}\) for \(i=1,2,\ldots,m\), and therefore \(\omega\in\mathbf{C}^{*}\). Hence \((x,\lambda)\) is a solution of CCEiCP.
(ii) Now we consider the case that there exists some j such that \(x^{j}_{1}\tan\theta_{j}=0\). Without loss of generality, we assume that there exists only one such j and \(j=m\) in the following analysis, since our analysis can easily be extended to the general case. Then \(x=(u;x^{m})\in R^{nn_{m}}\times R^{n_{m}}\) with
and \(x^{i}\neq0\) for \(i=1,\ldots,m1\). By letting \(\lambda=\frac{x^{T}Ax}{x^{T}Bx}\), we obtain from (1) and (5)
where
with \(A_{11},B_{11}\in R^{(nn_{m})\times(nn_{m})}\) and \(A_{22},B_{22}\in R^{n_{m}\times n_{m}}\). Since \(x=(u;0)\) is a solution of \(\operatorname{VI}(F,\overline{\mathbf{C}})\), we get
where \(y=(z; y^{m})\in\overline{\mathbf{C}}\) with \(z\in R^{nn_{m}}\) and \(y^{m}\in R^{n_{m}}\). By letting \(y^{m}=0\) in (17), we see that u is the solution of the following \(\operatorname{VI}(F_{1},\overline{\overline {\mathbf{C}}})\):
where
with
Then by following the proof of case (i), we can show that \((u,\lambda=\frac{u^{T}A_{11}u}{u^{T}B_{11}u})\) is a solution of CCEiCP_{1}:
where \(u=(x^{1};x^{2};\ldots;x^{m1}), v=(\omega^{1};\omega^{2};\ldots;\omega^{m1})\in R^{nn_{m}}\).
In order to prove that \((x=(u;0),\lambda=\frac{u^{T}A_{11}u}{u^{T}B_{11}u})\) is a solution of CCEiCP, in the following we will show
where
Since \(x=(u;0)\) is a solution of \(\operatorname{VI}(F,\overline{\mathbf{C}})\) and
we have
which is equivalent to
By letting \(y=(0;y^{m})\in R^{nn_{m}}\times R^{n_{m}}\), we obtain
The last relation implies \(\omega^{m}\in(\mathbf{C}^{n_{m}}_{\theta_{m}})^{*}\), that is, (18) holds.â€ƒâ–¡
Combining PropositionÂ 3.1 and TheoremÂ 3.1 yields the following result as regards the existence of a solution of CCEiCP.
Corollary 3.2
CCEiCP has at least one solution.
From TheoremÂ 3.1, we reduce CCEiCP to \(\operatorname{VI}(F,\overline{\mathbf{C}})\). However, the mapping F is not monotone, which precludes CCEiCP from being solved by the efficient algorithms available for variational inequality problems [25]. There is no theoretical guarantee that these algorithms globally converge to a solution of CCEiCP, even if linesearch processes are employed [27].
As discussed in [9, 12, 28, 29], if A and B are both symmetric matrices, problem (1) is called the symmetric CCEiCP. As a consequence of TheoremÂ 3.1, we can reformulate the symmetric CCEiCP as the following nonlinear programming problem.
Theorem 3.3
If x is a stationary point of
where \(A\in R^{n\times n}\) is symmetric and \(B\in R^{n\times n}\) is symmetric positive definite, then \((x,\lambda=\frac{x^{T}Ax}{x^{T}Bx})\) is a solution of the symmetric CCEiCP.
Proof
Let \(f: R^{n}\rightarrow R\) be the Rayleigh quotient function defined by \(f(x)=\frac{x^{T}Ax}{x^{T}Bx}\). Then for any \(x\in\widetilde{\mathbf {C}}\) given by (8), the gradient of f at x is
Therefore, if x is a stationary point of
i.e., NLP_{1}, then it follows from TheoremÂ 3.1 and (9) that \((x,\lambda=\frac{x^{T}Ax}{x^{T}Bx})\) is a solution of the symmetric CCEiCP.â€ƒâ–¡
Remark 3.1
(i) Since the feasible set of NLP_{1} is nonempty and compact, such a stationary point \(x^{*}\) always exists. Moreover, the corresponding eigenvalue \(\lambda ^{*}\) of the symmetric CCEiCP is obtained by \(\lambda^{*}=\frac{(x^{*})^{T}Ax^{*}}{(x^{*})^{T}Bx^{*}}\).
(ii) NLP_{1} maximizes the Rayleigh quotient function on a compact set defined by linear constraints and m nonlinear inequalities. Therefore, the symmetric CCEiCP can be efficiently solved by employing the algorithms available [26] or developing new algorithms to compute a stationary point of NLP_{1}.
(iii) The reduction NLP_{1} only holds in the symmetric CCEiCP. For the asymmetric CCEiCP (where at least one of the matrices A or B is asymmetric), we will formulate another nonlinear programming problem in the next section.
4 A nonlinear programming formulation of the asymmetric CCEiCP
In this section, we derive the nonlinear programming problem formulation NLP_{2} of the asymmetric CCEiCP, and show that any global minimum of NLP_{2} with an objective function value equal to zero provides a solution of the asymmetric CCEiCP. Moreover, we investigate when a stationary point of NLP_{2} is a solution of the asymmetric CCEiCP. The nonlinear programming formulation NLP_{2} of CCEiCP provides an alternative approach for solving CCEiCP, which will play an important role in the design of efficient algorithms for finding multiple solutions to CCEiCP.
Theorem 4.1
CCEiCP has a solution \((x,\omega,\lambda)\) if and only if \((x,\omega,\lambda,y)\) is a global minimum of
with \(f(x,\omega,\lambda,y)=0\).
Proof
Let \(y^{i}=\lambda x^{i}\), \(i=1,2,\ldots,m\). It is not difficult to verify that (23) and (24) are equivalent to \(\sum_{i=1}^{m}x^{i}_{1}=1\) and \(\sum_{i=1}^{m}y^{i}_{1}=\lambda\), respectively. Then we obtain the desired result.â€ƒâ–¡
It should be noted that the intersection of the constraints (21), (22), and (25) in NLP_{2} represents a convex region due to (9), though the regions defined by the individual constraints (21) and (22) are nonconvex. Thus, the feasible region of NLP_{2} is convex. Moreover, the functions associated with the constraints (21) and (22) are differentiable everywhere. Therefore, any global minimum of NLP_{2} is a stationary point which is much easier to compute. Thus it is important to investigate the conditions for such a stationary point to be a solution of the asymmetric CCEiCP.
Theorem 4.2
For any given stationary point \((x^{*},\omega ^{*},\lambda^{*},y^{*})\) of NLP _{2}, \((x^{*},\omega^{*},\lambda^{*})\) is a solution of CCEiCP if and only if \(\delta=\mu=0\), where Î´ and Î¼ are the Lagrange multipliers associated with the equality constraints (23) and (24), respectively.
Proof
Let
be the Lagrange multipliers associated with the constraints (20)(26), respectively. Then a stationary point \((x^{*},\omega^{*},\lambda^{*},y^{*})\) of NLP_{2} satisfies the following KKT conditions [26]:
where
and
Multiplying (27), (28), and (30) by \(x^{T}\), \(\omega^{T}\), and \(y^{T}\), respectively, and using (23), (24), and (33), we have
Adding the last three inequalities and using (20), (31), and (32), we obtain
i.e., there exists some \((\delta,\mu)\) such that the stationary point \((x^{*},\omega^{*},\lambda^{*},y^{*})\) of NLP_{2} satisfies
(i) Suppose that \((x^{*},\omega^{*},\lambda^{*})\) is a solution of CCEiCP, i.e., \((x^{*})^{T}\omega^{*}=0\) and \(\omega^{*}=\lambda ^{*}Bx^{*}Ax^{*}\). Since \((x^{*},\omega^{*},\lambda^{*},y^{*})\) is also a stationary solution of NLP_{2}, we have \(\omega^{*}=By^{*}Ax^{*}\). Then \(By^{*}=\lambda^{*}Bx^{*}\) and hence \(y^{*}=\lambda^{*}x^{*}\), since B is positive definite. Combining \(y^{*}=\lambda^{*}x^{*}\) with \((x^{*})^{T}\omega^{*}=0\) yields \(f(x^{*},\omega^{*},\lambda^{*},y^{*})=0\). Thus we have from (29) \(\mu=0\) and therefore by (35) \(\delta=0\).
(ii) If \(\delta=\mu=0\), we have from (35) \(f(x^{*},\omega ^{*},\lambda^{*},y^{*})=0\), and \((x^{*},\omega^{*},\lambda^{*})\) is a solution of CCEiCP.â€ƒâ–¡
Remark 4.1
Since the constraints (20), (23), (24), (25), and (26) are all linear, the linear independence constraint qualification holds at a stationary point \((x,\omega,\lambda,y)\) of NLP_{2} if and only if \(x^{i}_{1}\tan\theta_{i}>0\) and \(\omega^{i}_{1}\cot\theta_{i}>0\) for any \(i=1,2,\ldots,m\).
Corollary 4.3
For any given solution \((x^{*},\omega ^{*},\lambda^{*})\) of CCEiCP, there exists a corresponding stationary point \((x^{*},\omega^{*},\lambda^{*},y^{*})\) of NLP _{2}.
From TheoremÂ 4.2, a stationary point of NLP_{2} is a solution of CCEiCP if and only if the Lagrange multipliers associated with the equality constraints (23) and (24) in NLP_{2} are exactly zero. Therefore, the computation of stationary points of NLP_{2} is a valuable tool for the design of efficient algorithms to find multiple solutions of CCEiCP.
5 Conclusions
In this paper, we study the variational inequality formulation of the circular cone eigenvalue complementarity problem (CCEiCP). We reduce CCEiCP to a variational inequality problem on a compact convex set, which guarantees that CCEiCP has at least one solution. Based on the variational inequality formulation of CCEiCP, the symmetric CCEiCP can be reformulated as a nonlinear programming problem NLP_{1}, whose stationary point is a solution of the symmetric CCEiCP. For the asymmetric CCEiCP, this reduction is no longer valid. We formulate the asymmetric CCEiCP as another nonlinear programming problem NLP_{2}, and show that any global minimum of NLP_{2} with an objective function value equal to zero provides a solution of the asymmetric CCEiCP. However, contrary to the symmetric case, a stationary point of NLP_{2} is not sufficient for finding a solution of the asymmetric CCEiCP. Moreover, the sufficient condition is not too strong. The different formulations of CCEiCP provide alternative approaches for solving CCEiCP, which will play an important role in designing efficient algorithms to find multiple solutions of CCEiCP. This is an interesting topic for our future research.
References
Martins, JAC, Barbarin, S, Raous, M, Pinto da Costa, A: Dynamic stability of finite dimensional linearly elastic systems with unilateral contact and Coulomb friction. Comput. Methods Appl. Mech. Eng. 177, 289328 (1999)
Martins, JAC, Pinto da Costa, A: Stability of finitedimensional nonlinear elastic systems with unilateral contact and friction. Int. J. Solids Struct. 37, 25192564 (2000)
Martins, JAC, Pinto da Costa, A, Figueiredo, IN, JÃºdice, JJ: The directional instability problem in systems with frictional contacts. Comput. Methods Appl. Mech. Eng. 193, 357384 (2004)
Fernandesa, LM, Fukushima, M, JÃºdice, JJ, Sherali, HD: The secondorder cone eigenvalue complementarity problem. Optim. Methods Softw. 31, 2452 (2016)
Adly, S, Rammal, H: A new method for solving eigenvalue complementarity problems. Comput. Optim. Appl. 55, 703731 (2013)
Adly, S, Seeger, A: A nonsmooth algorithm for coneconstrained eigenvalue problems. Comput. Optim. Appl. 49, 299318 (2011)
Seeger, A, VicentePerez, J: On cardinality of Pareto spectra. Electron. J. Linear Algebra 22, 758766 (2011)
Dirkse, SP, Ferris, MC: The PATH solver: a nonmonotone stabilization scheme for mixed complementarity problems. Optim. Methods Softw. 5, 123156 (1995)
JÃºdice, JJ, Raydan, M, Rosa, S, Santos, S: On the solution of symmetric eigenvalue complementarity problem by the spectral projected gradient algorithm. Numer. Algorithms 47, 391407 (2008)
Pindo da Costa, A, Seeger, A: Coneconstrained eigenvalue problems: theory and algorithms. Comput. Optim. Appl. 45, 2557 (2010)
Adly, S, Rammal, H: A new method for solving secondorder cone eigenvalue complementarity problems. J. Optim. Theory Appl. 165, 563585 (2015)
Seeger, A, Torki, M: On eigenvalues induced by a cone constraint. Linear Algebra Appl. 372, 181206 (2003)
Alizadeh, F, Goldfarb, D: Secondorder cone programming. Math. Program. 95, 351 (2003)
Lobo, M, Vandenberghe, L, Boyd, S, Lebret, H: Applications of secondorder cone programming. Linear Algebra Appl. 284, 193228 (1998)
Wang, GQ, Bai, YQ: A new full NesterovTodd step primaldual pathfollowing interiorpoint algorithm for symmetric optimization. J. Optim. Theory Appl. 154, 966985 (2012)
Che, HT: A smoothing and regularization predictorcorrector method for nonlinear inequalities. J. Inequal. Appl. 2012, 214 (2012)
Chen, JW, Liou, YC, Wan, Z, Yao, JC: A proximal point method for a class of monotone equilibrium problems with linear constraints. Oper. Res. Int. J. 15, 275288 (2015)
Pinto Da Costa, A, Seeger, A: Numerical resolution of coneconstrained eigenvalue problems. Comput. Appl. Math. 28, 3761 (2009)
Zhou, JC, Chen, JS, Hung, HF: Circular cone convexity and some inequalities associated with circular cones. J. Inequal. Appl. 2013, 571 (2013)
Bai, YQ, Gao, XR, Wang, GQ: Primaldual interiorpoint algorithms for convex quadratic circular cone optimization. Numer. Algebra Control Optim. 5, 211231 (2015)
Dattorro, J: Convex Optimization and Euclidean Distance Geometry. Meboo Publishing, Palo Alto (2005)
Zhou, JC, Chen, JS: Properties of circular cone and spectral factorization associated with circular cone. J. Nonlinear Convex Anal. 14, 807816 (2013)
Faraut, U, KorÃ¡nyi, A: Analysis on Symmetric Cones. Oxford University Press, New York (1994)
JÃºdice, JJ, Sherali, H, Ribeiro, IM, Rosa, S: On the asymmetric eigenvalue complementarity problem. Optim. Methods Softw. 24, 549586 (2009)
Facchinei, F, Pang, J: FiniteDimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)
Bazaraa, MS, Sherali, HD, Shetty, CM: Nonlinear Programming: Theory and Algorithms. Wiley, New York (2006)
BrÃ¡s, C, Fukushima, M, JÃºdice, J, Rosa, S: Variational inequality formulation of the asymmetric eigenvalue complementarity problem and its solution by means of gap functions. Pac. J. Optim. 8, 197215 (2012)
Queiroz, MG, JÃºdice, JJ, Humes, JC: The symmetric eigenvalue complementarity problem. Math. Comput. 73, 18491863 (2004)
Seeger, A, Torki, M: Local minima of quadratic forms on convex cones. J. Glob. Optim. 44, 128 (2009)
Acknowledgements
This research is supported by the National Natural Science Foundation of China (Nos. 11401126, 11401487, 71461005), Hubei Provincial Natural Science Foundation (No. 2013CFA131), Hubei Province Key Laboratory of Systems Science in Metallurgical Process (Wuhan University of Science and Technology) (No. Z201401), Guangxi Natural Science Foundation (No. 2014GXNSFFA118001), the Fundamental Research Funds for the Central Universities (Nos. SWU113037, XDJK2014C073), and the Scientific Research Foundation of the Higher Education Institutions of Guangxi (No. ZD2014050), China. The authors are grateful to the editor and the anonymous referees for their valuable comments on this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authorsâ€™ contributions
All authors contributed equally to this paper. They read and approved the final manuscript.
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
Chi, X., Wei, H., Feng, Y. et al. Variational inequality formulation of circular cone eigenvalue complementarity problems. Fixed Point Theory Appl 2016, 31 (2016). https://doi.org/10.1186/s1366301605147
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1366301605147