Abstract
In this paper, we study numerical methods for solving eigenvalue complementarity problems involving the product of second-order cones (or Lorentz cones). We reformulate such problem to find the roots of a semismooth function. An extension of the Lattice Projection Method (LPM) to solve the second-order cone eigenvalue complementarity problem is proposed. The LPM is compared to the semismooth Newton methods, associated to the Fischer–Burmeister and the natural residual functions. The performance profiles highlight the efficiency of the LPM. A globalization of these methods, based on the smoothing and regularization approaches, are discussed.
Similar content being viewed by others
Notes
As stopping criteria, we use \(\Vert \varPhi (z^k)\Vert < 10^{-8}\).
References
Adly, S., Rammal, H.: A new method for solving eigenvalue complementarity problems. Comput. Optim. Appl. 55, 703–731 (2013)
Adly, S., Seeger, A.: A nonsmooth algorithm for cone-constrained eigenvalue problems. Comput. Optim. Appl. 49, 299–318 (2011)
Seeger, A., Vicente-Perez, J.: On cardinality of Pareto spectra. Electron. J. Linear Algebra 22, 758–766 (2011)
Martins, J.A.C., 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, 289–328 (1999)
Martins, J.A.C., Pinto da Costa, A.: Stability of finite-dimensional nonlinear elastic systems with unilateral contact and friction. Int. J. Solids Struct. 37, 2519–2564 (2000)
Martins, J.A.C., Pinto da Costa, A.: Bifurcations and instabilities in frictional contact problems: theoretical relations, computational methods and numerical results. In: Neittaanmäki, P., Rossi, T., Korotov, S., Oñate, E., Periaux, J., Knörzer, D. (eds.) Fourth European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS 2004). Jyväskylä, Finland, 24–28 July. Complete article in CD-ROM, vol. II. ISBN 951-39-1869-6 (2004)
Martins, J.A.C., Pinto da Costa, A.: Computation of bifurcations and instabilities in some frictional contact problems. In: Second European Conference on Computational Mechanics (ECCM 2001). Cracow, Poland, 26–29 June. Complete article in CD-ROM (2001)
Martins, J.A.C., Pinto da Costa, A., Figueiredo, I.N., Júdice, J.J.: The directional instability problem in systems with frictional contacts. Comput. Methods Appl. Mech. Eng. 193, 357–384 (2004)
Júdice, J.J., Raydan, M., Rosa, S.S., Santos, S.A.: On the solution of the symmetric eigenvalue complementarity problem by the spectral projected gradient algorithm. Numer. Algorithms 47, 391–407 (2008)
Pindo da Costa, A., Seeger, A.: Cone-constrained eigenvalue problems: theory and algorithms. Comput. Optim. Appl. 45(1), 25–57 (2008)
Dirkse, S.P., Ferris, M.C.: The PATH solver: a non-monotone stabilization scheme for mixed complementarity problems. Optim. Methods Softw. 5, 123–156 (1995)
Lobo, M.S., Vandenberghe, L., Boyd, S., Lebret, H.: Applications of second-order cone programming. Linear Algebra Appl. 284, 193–228 (1998)
Fukushima, M., Luo, Z.-Q., Tseng, P.: Smoothing functions for second-order cone complementarity problems. SIAM J. Optim. 12, 436–460 (2001)
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, J.-S., Chen, X., Tseng, P.: Analysis of nonsmooth vector-valued functions associated with second-order cones. Math. Program. 101, 95–117 (2004)
Bonnans, J.F., Ramírez, H.: Perturbation analysis of second-order cone programming problems. Math. Program. 104, 205–227 (2005)
Chen, J.-S.: Alternative proofs for some results of vector-valued functions associated with second-order cones. J. Nonlinear Convex. Anal. 6, 297–325 (2005)
Chen, J.-S., Tseng, P.: An unconstrained smooth minimization reformulation of the second-order cone complementarity problem. Math. Program. 104, 293–327 (2005)
Hayashi, S., Yamashita, N., Fukushima, M.: A combined smoothing and regularization method for monotone second-order cone complementarity problems. SIAM J. Optim. 15(2), 593–615 (2005)
Kato, H., Fukushima, M.: An SQP-type algorithm for nonlinear second-order cone programs. Optim. Lett. 1, 129–144 (2007)
Sun, D., Sun, J.: Strong semismoothness of the Fischer–Burmeister SDC and SOC complementarity functions. Math. Program. 103, 575–581 (2005)
Tseng, P.: Smoothing methods for second-order cone programs/complementarity problems. Talk presented at the SIAM Conference on Optimization, Stockholm (May 2005)
Yamashita, H., Yabe, H.: A primal-dual interior point method for nonlinear optimization over second order cones. Optim. Methods Softw. 24(3), 407–426 (2009)
Cops: See http://mcs.anl.gov/more/cops/
Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Program. Ser. A 91, 201–213 (2002)
Faraut, J., Korányi, A.: Analysis on Symmetric Cones. Oxford Mathematical Monographs, Oxford University Press, New York (1994)
Koecher, M.: The Minnesota Notes on Jordan Algebras and Their Applications. Edited and annotated by Brieg, A., Walcher, S., Berlin (1999)
Júdice, J.J., Sherali, H., Ribeiro, I.M., Rosa, S.: On the asymmetric eigenvalue complementarity problem. Optim. Methods Softw. 24, 549–586 (2009)
Alizadeh, F., Goldfarb, D.: Second-order cone programming. Math. Program. 95(1), 3–51 (2003)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983), reprinted by SIAM, Philadelphia, PA (1990)
Mifflin, R.: Semismooth and semiconvex functions in constrained optimization. SIAM J. Control Optim. 15, 957–972 (1977)
Qi, L., Sun, J.: A nonsmooth version of Newton’s method. Math. Program. 58, 353–367 (1993)
Kanzow, C., Ferenczi, I., Fukushima, M.: On the local convergence of semismooth Newton methods for linear and nonlinear second-order cone programs without strict complementarity. SIAM J. Optim. 20(1), 297–320 (2009)
Pang, J.-S., Sun, D., Sun, J.: Semismooth homeomorphisms and strong stability of semidefinite and Lorentz cone complementarity problems. Math. Oper. Res. 28, 39–63 (2003)
Seeger, A., Torki, M.: On eigenvalues induced by a cone constraint. Linear Algebra Appl. 372, 181–206 (2003)
Gowda, M.S., Sznajder, R., Tao, J.: P-properties for linear transformations on Euclidean Jordan algebras. Linear Algebra Appl. 393, 203–232 (2004)
Kong, L., Tunel, L., Xiu, N.: Fischer–Burmeister complementarity function on Euclidean Jordan algebras. Pac. J. Optim. 6(2), 423–440 (2007)
Pan, S., Chen, J.-S.: A damped Gauss–Newton method for the second-order cone complementarity problem. Appl. Math. Optim. 59, 293–318 (2009)
Kanzow, C., Kleinmichel, H.: A new class of semismooth Newton type methods for nonlinear complementarity problems. J. Comput. Optim. Appl. 11, 227–251 (1998)
Facchinei, F., Fischer, A., Kanzow, C.: A semismooth Newton type method for variational inequalities: the case of box constraints. In: Ferris, M.C., Pang, J.S. (eds.) Complement. Var. Probl. State Art, pp. 76–90. Pennsylvania, SIAM, Philadelphia (1997)
Acknowledgments
We thank the three anonymous reviewers for their constructive comments, which helped us to improve the initial version of our manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Asen L. Dontchev.
Rights and permissions
About this article
Cite this article
Adly, S., Rammal, H. A New Method for Solving Second-Order Cone Eigenvalue Complementarity Problems. J Optim Theory Appl 165, 563–585 (2015). https://doi.org/10.1007/s10957-014-0645-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-014-0645-0
Keywords
- Lorentz cone
- Second-order cone eigenvalue complementarity problem
- Semismooth Newton method
- Lattice Projection Method