{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:51:11Z","timestamp":1767340271126},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2010,12,22]],"date-time":"2010-12-22T00:00:00Z","timestamp":1292976000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2012,4]]},"DOI":"10.1007\/s10589-010-9388-5","type":"journal-article","created":{"date-parts":[[2010,12,21]],"date-time":"2010-12-21T14:58:57Z","timestamp":1292943537000},"page":"1097-1117","source":"Crossref","is-referenced-by-count":38,"title":["A DC programming approach for solving the\u00a0symmetric Eigenvalue Complementarity Problem"],"prefix":"10.1007","volume":"51","author":[{"given":"Hoai An","family":"Le Thi","sequence":"first","affiliation":[]},{"given":"Mahdi","family":"Moeini","sequence":"additional","affiliation":[]},{"given":"Tao","family":"Pham\u00a0Dinh","sequence":"additional","affiliation":[]},{"given":"Joaquim","family":"Judice","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,12,22]]},"reference":[{"key":"9388_CR1","unstructured":"Le Thi, H.A., Pham Dinh, T.: A nonsmooth algorithm for cone-constrained eigenvalue problems. Comput. Optim. Appl. (2010, to appear)"},{"issue":"1","key":"9388_CR2","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1137\/S1052623498342794","volume":"14","author":"H.A. Thi Le","year":"2003","unstructured":"Le Thi, H.A., Pham Dinh, T.: Large scale molecular optimization from distance matrices by a DC optimization approach. SIAM J. Control Optim. 14(1), 77\u2013116 (2003)","journal-title":"SIAM J. Control Optim."},{"key":"9388_CR3","doi-asserted-by":"crossref","unstructured":"Le Thi, H.A., Pham Dinh, T., Yen, N.D.: Properties of two DC Algorithms for quadratic programming. J.\u00a0Glob. Optim. (2010, in press)","DOI":"10.1007\/s10898-010-9573-1"},{"issue":"5","key":"9388_CR4","doi-asserted-by":"crossref","first-page":"1186","DOI":"10.1137\/0520078","volume":"20","author":"G. Auchmuty","year":"1989","unstructured":"Auchmuty, G.: Unconstrained variational principles for eigenvalues of real symmetric matrices. SIAM J. Math. Anal. 20(5), 1186\u20131207 (1989)","journal-title":"SIAM J. Math. Anal."},{"issue":"4","key":"9388_CR5","doi-asserted-by":"crossref","first-page":"690","DOI":"10.1137\/0612053","volume":"12","author":"G. Auchmuty","year":"1991","unstructured":"Auchmuty, G.: Globally and rapidly convergent algorithms for symmetric eigenproblems. SIAM J. Matrix Anal. Appl. 12(4), 690\u2013706 (1991)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9388_CR6","volume-title":"Eigenvalues of Matrices","author":"F. Chatelin","year":"1993","unstructured":"Chatelin, F.: Eigenvalues of Matrices. Wiley, New York (1993)"},{"issue":"3","key":"9388_CR7","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/BF00940344","volume":"60","author":"S. Chung","year":"1989","unstructured":"Chung, S.: NP-completeness of the linear complementarity problem. J. Optim. Theory Appl. 60(3), 393\u2013399 (1989)","journal-title":"J. Optim. Theory Appl."},{"issue":"1","key":"9388_CR8","first-page":"37","volume":"28","author":"A.P. Costa","year":"2009","unstructured":"Costa, A.P., Seeger, A.: Numerical solution of cone-constrained eigenvalue problems. Comput. Optim. Appl. 28(1), 37\u201361 (2009)","journal-title":"Comput. Optim. Appl."},{"key":"9388_CR9","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/978-1-4757-3279-5_4","volume-title":"Complementarity: Applications, Algorithms and Extensions","author":"A.P. Costa","year":"2001","unstructured":"Costa, A.P., Figueiredo, I.N., Judice, J., Martins, J.A.C.: A\u00a0complementarity eigenproblem in the stability analysis of finite dimensional elastic systems with frictional contact. In: Ferris, M., Pang, J.S., Mangasarian, O. (eds.) Complementarity: Applications, Algorithms and Extensions, pp.\u00a067\u201383. Kluwer Academic, New York (2001)"},{"issue":"1\u20132","key":"9388_CR10","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/S0377-0427(00)00413-1","volume":"123","author":"G.H. Golub","year":"2000","unstructured":"Golub, G.H., van\u00a0der Vorst, H.: Eigenvalue computation in the 20th century. J. Comput. Appl. Math. 123(1\u20132), 35\u201365 (2000)","journal-title":"J. Comput. Appl. Math."},{"issue":"1\u20132","key":"9388_CR11","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/s10107-005-0622-3","volume":"104","author":"J.E. Harrington","year":"2005","unstructured":"Harrington, J.E., Hobbs, B.F., Pang, J.S., Liu, A., Roch, G.: Collusive game solutions via optimization. Math. Program. 104(1\u20132), 407\u2013435 (2005)","journal-title":"Math. Program."},{"key":"9388_CR12","volume-title":"Matrix Analysis","author":"R.A. Horn","year":"1990","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1990)"},{"key":"9388_CR13","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1515\/crll.1846.30.51","volume":"30","author":"C.G.J. Jacobi","year":"1846","unstructured":"Jacobi, C.G.J.: Uber ein leichtes verfahren die in der theorie der sacularstorungen vorkommenden gleichungen numerisch aufzulosen. J. Reine Angew. Math. 30, 51\u201394 (1846)","journal-title":"J. Reine Angew. Math."},{"key":"9388_CR14","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/s10589-007-9017-0","volume":"37","author":"J. Judice","year":"2007","unstructured":"Judice, J., Sherali, H.D., Ribeiro, I.: The eigenvalue complementarity problem. Comput. Optim. Appl. 37, 139\u2013156 (2007)","journal-title":"Comput. Optim. Appl."},{"key":"9388_CR15","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/s11075-008-9194-7","volume":"47","author":"J. Judice","year":"2008","unstructured":"Judice, J., Raydan, M., Rosa, S., Santos, S.: On the solution of the symmetric eigenvalue complementarity problem by the spectral projected gradient algorithm. Numer. Algorithms 47, 391\u2013407 (2008)","journal-title":"Numer. Algorithms"},{"key":"9388_CR16","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1080\/10556780903102592","volume":"24","author":"J. Judice","year":"2009","unstructured":"Judice, J., Sherali, H.D., Ribeiro, I., Rosa, S.: On the asymmetric eigenvalue complementarity problem. Optim. Methods Softw. 24, 549\u2013568 (2009)","journal-title":"Optim. Methods Softw."},{"key":"9388_CR17","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1002\/nme.2401","volume":"77","author":"Y. Kanno","year":"2009","unstructured":"Kanno, Y., Ohsaki, M.: Optimization-based stability analysis of structures under unilateral constraints. Int. J. Numer. Methods Eng. 77, 90\u2013125 (2009)","journal-title":"Int. J. Numer. Methods Eng."},{"key":"9388_CR18","volume-title":"Numerical Methods for General and Structured Eigenvalue Problems","author":"D. Kressner","year":"2005","unstructured":"Kressner, D.: Numerical Methods for General and Structured Eigenvalue Problems. Springer, Berlin (2005)"},{"key":"9388_CR19","first-page":"47","volume":"2001","author":"P. Lavilledieu","year":"2001","unstructured":"Lavilledieu, P., Seeger, A.: Existence de\u00a0valeurs propres pour les syst\u00e8mes multivoques: r\u00e9sultats anciens et nouveaux. Ann. Sci. Math. Qu\u00e9. 2001, 47\u201370 (2001)","journal-title":"Ann. Sci. Math. Qu\u00e9."},{"key":"9388_CR20","unstructured":"Le Thi, H.A.: Contribution \u00e0 l\u2019optimisation non convexe et l\u2019optimisation globale: Th\u00e9orie, Algorithmes et Applications. Habilitation \u00e0 Diriger des Recherches, Universit\u00e9 de Rouen (1997)"},{"issue":"1\u20132","key":"9388_CR21","first-page":"93","volume":"50","author":"H.A. Thi Le","year":"2001","unstructured":"Le Thi, H.A., Pham Dinh, T.: A continuous approach for globally solving linearly constrained quadratic zero-one programming problems. Optimization 50(1\u20132), 93\u2013120 (2001)","journal-title":"Optimization"},{"key":"9388_CR22","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/s10479-004-5022-1","volume":"133","author":"H.A. Thi Le","year":"2005","unstructured":"Le Thi, H.A., Pham Dinh, T.: The DC (Difference of Convex functions) programming and DCA revisited with DC models of real world non convex optimization problems. Ann. Oper. Res. 133, 23\u201346 (2005)","journal-title":"Ann. Oper. Res."},{"key":"9388_CR23","unstructured":"Le Thi, H.A., Huynh, V.N., Pham Dinh, T.: Convergence Analysis of DC Algorithm for DC programming with subanalytic data. Ann. Oper. Res. Technical Report, LMI, INSA-Rouen, August 2009"},{"key":"9388_CR24","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1198\/106186005X37238","volume":"14","author":"Y. Liu","year":"2005","unstructured":"Liu, Y., Shen, X., Doss, H.: Multicategory \u03c8-learning and support vector machine: Computational tools. J. Comput. Graph. Stat. 14, 219\u2013236 (2005)","journal-title":"J. Comput. Graph. Stat."},{"key":"9388_CR25","unstructured":"Matrix market. A visual repository of test data for use in comparative studies of algorithms for numerical linear algebra"},{"key":"9388_CR26","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1023\/B:COAP.0000044182.33308.82","volume":"29","author":"M. Mongeau","year":"2004","unstructured":"Mongeau, M., Torki, M.: Computing eigenelements of real symmetric matrices via optimization. Comput. Optim. Appl. 29, 263\u2013287 (2004)","journal-title":"Comput. Optim. Appl."},{"key":"9388_CR27","unstructured":"Murtagh, B.A., Saunders, M.A.: Minos 5.1 user\u2019s guide. Technical Report 83-20R, Department of Operations Research, Stanford University (1987)"},{"key":"9388_CR28","volume-title":"Linear Complementarity, Linear and Nonlinear Programming","author":"K.G. Murty","year":"1988","unstructured":"Murty, K.G.: Linear Complementarity, Linear and Nonlinear Programming. Heldermann, Berlin (1988)"},{"issue":"6","key":"9388_CR29","first-page":"439","volume":"9","author":"J. Naumann","year":"1976","unstructured":"Naumann, J., Wenk, H.U.: On eigenvalue problems for variational inequalities. An application to nonlinear plate buckling. Rend. Mat. 9(6), 439\u2013463 (1976)","journal-title":"Rend. Mat."},{"key":"9388_CR30","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s10994-005-1505-9","volume":"61","author":"J. Neumann","year":"2005","unstructured":"Neumann, J., Schn\u00f6rr, C., Steidl, G.: Combined SVM-based feature selection and classification. Mach. Learn. 61, 129\u2013150 (2005)","journal-title":"Mach. Learn."},{"key":"9388_CR31","series-title":"Classics in Applied Mathematics","volume-title":"The Symmetric Eigenvalue Problem","author":"B.N. Parlett","year":"1997","unstructured":"Parlett, B.N.: The Symmetric Eigenvalue Problem. Classics in Applied Mathematics, vol.\u00a020. SIAM, Philadelphia (1997)"},{"issue":"1","key":"9388_CR32","first-page":"289","volume":"22","author":"T. Pham Dinh","year":"1997","unstructured":"Pham Dinh, T., Le Thi, H.A.: Convex analysis approach to d.c. programming: Theory, algorithms and applications. Acta Math. Vietnam. 22(1), 289\u2013355 (1997). Dedicated to Professor Hoang Tuy on the occasion of his 70th birthday","journal-title":"Acta Math. Vietnam."},{"key":"9388_CR33","doi-asserted-by":"crossref","first-page":"476","DOI":"10.1137\/S1052623494274313","volume":"8","author":"T. Pham Dinh","year":"1998","unstructured":"Pham Dinh, T., Le Thi, H.A.: DC optimization algorithms for solving the trust region subproblem. SIAM J. Control Optim. 8, 476\u2013505 (1998)","journal-title":"SIAM J. Control Optim."},{"issue":"248","key":"9388_CR34","doi-asserted-by":"crossref","first-page":"1849","DOI":"10.1090\/S0025-5718-03-01614-4","volume":"73","author":"M. Queiroz","year":"2004","unstructured":"Queiroz, M., Judice, J., Humes, C.: The symmetric eigenvalue complementarity problem. Math. Comput. 73(248), 1849\u20131863 (2004)","journal-title":"Math. Comput."},{"key":"9388_CR35","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis, 1st edn. Princeton University Press, Princeton (1970)","edition":"1"},{"key":"9388_CR36","first-page":"201","volume-title":"Proceedings of the 23rd International Conference on Machine Learning ICML 2006","author":"C. Ronan","year":"2006","unstructured":"Ronan, C., Fabian, S., Jason, W., L\u00e9on, B.: Trading convexity for scalability. In: Proceedings of the 23rd International Conference on Machine Learning ICML 2006, Pittsburgh, Pennsylvania, pp.\u00a0201\u2013208 (2006)"},{"key":"9388_CR37","volume-title":"Numerical methods for large eigenvalue problems","author":"Y. Saad","year":"1992","unstructured":"Saad, Y.: Numerical methods for large eigenvalue problems. Manchester University Press, Manchester (1992)"},{"key":"9388_CR38","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/s00607-007-0246-y","volume":"81","author":"C. Schn\u00f6rr","year":"2007","unstructured":"Schn\u00f6rr, C.: Signal and image approximation with level-set constraints. Computing 81, 137\u2013160 (2007)","journal-title":"Computing"},{"key":"9388_CR39","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0024-3795(99)00004-X","volume":"292","author":"A. Seeger","year":"1999","unstructured":"Seeger, A.: Eigenvalue analysis of equilibrium processes defined by linear complementarity conditions. Linear Algebra Appl. 292, 1\u201314 (1999)","journal-title":"Linear Algebra Appl."},{"key":"9388_CR40","volume-title":"ICML","author":"B.K. Sriperumbudur","year":"2007","unstructured":"Sriperumbudur, B.K., Torres, D.A., Lanckriet, G.R.G.: Sparse eigen methods by DC programming. In: ICML (2007)"},{"issue":"4","key":"9388_CR41","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1080\/10556780802263990","volume":"23","author":"T. Pham Dinh","year":"2008","unstructured":"Pham Dinh, T., Le Thi, H.A., Akoa, F.: Combining DCA and interior point techniques for large-scale nonconvex quadratic programming. Optim. Methods Softw. 23(4), 609\u2013629 (2008)","journal-title":"Optim. Methods Softw."},{"key":"9388_CR42","volume-title":"ICML","author":"M. Thiao","year":"2010","unstructured":"Thiao, M., Pham Dinh, T., Le Thi, H.A.: A\u00a0DC programming approach for sparse eigenvalue problem. In: ICML (2010)"},{"key":"9388_CR43","series-title":"Inst. Math. Appl. Conf. Ser. New Ser","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1093\/oso\/9780198500148.003.0004","volume-title":"The State of the Art in Numerical Analysis","author":"H. Vorst van\u00a0der","year":"1997","unstructured":"van\u00a0der Vorst, H., Golub, G.H.: 150 years old and still alive: eigenproblems. In: The State of the Art in Numerical Analysis. Inst. Math. Appl. Conf. Ser. New Ser, vol.\u00a063, pp.\u00a093\u2013119. Oxford University Press, New York (1997)"},{"key":"9388_CR44","unstructured":"Vanderbei, R.J.: LOQO user\u2019s manual, version 3.10. Technical Report SOR-97-08, Princeton University (2003)"},{"key":"9388_CR45","volume-title":"Computational Imaging and Vision\u2014Geometric Properties from Incomplete Data","author":"S. Weber","year":"2005","unstructured":"Weber, S., Schn\u00f6rr, C., Sch\u00fcle, T., Hornegger, J.: Binary tomography by iterating linear programs. In: Klette, R., Kozera, R., Noakes, L., Weickert, J. (eds.) Computational Imaging and Vision\u2014Geometric Properties from Incomplete Data. Kluwer Academic, Dordrecht (2005)"},{"issue":"5\u20137","key":"9388_CR46","doi-asserted-by":"crossref","first-page":"772","DOI":"10.1016\/j.laa.2009.03.031","volume":"431","author":"Y. Zhou","year":"2009","unstructured":"Zhou, Y., Gowda, M.S.: On the finiteness of the cone spectrum of certain linear transformations on Euclidean Jordan algebras. Linear Algebra Appl. 431(5\u20137), 772\u2013782 (2009)","journal-title":"Linear Algebra Appl."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-010-9388-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-010-9388-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-010-9388-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,2]],"date-time":"2024-04-02T05:45:48Z","timestamp":1712036748000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-010-9388-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12,22]]},"references-count":46,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["9388"],"URL":"https:\/\/doi.org\/10.1007\/s10589-010-9388-5","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,12,22]]}}}