{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T01:04:01Z","timestamp":1778720641723,"version":"3.51.4"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2025,7,22]],"date-time":"2025-07-22T00:00:00Z","timestamp":1753142400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,7,22]],"date-time":"2025-07-22T00:00:00Z","timestamp":1753142400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"The National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["Grant no. 11871205"],"award-info":[{"award-number":["Grant no. 11871205"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1007\/s11075-025-02176-9","type":"journal-article","created":{"date-parts":[[2025,7,22]],"date-time":"2025-07-22T07:59:35Z","timestamp":1753171175000},"page":"1237-1264","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A block Lanczos method for the symmetric generalized eigenvalue complementarity problem"],"prefix":"10.1007","volume":"102","author":[{"given":"Ziche","family":"Gong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuan","family":"Lei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chengwen","family":"Cao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guangcai","family":"Gong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,7,22]]},"reference":[{"key":"2176_CR1","doi-asserted-by":"crossref","unstructured":"Pinto da Costa, A., Seeger, A.: Cone-constrained eigenvalue problems: theory and algorithms. Comput. Optim. Appl. 45, 25\u201357 (2010)","DOI":"10.1007\/s10589-008-9167-8"},{"key":"2176_CR2","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/S0024-3795(03)00553-6","volume":"372","author":"A Seeger","year":"2003","unstructured":"Seeger, A., Torki, M.: On eigenvalues induced by a cone constraint. Linear Algebra Appl. 372, 181\u2013206 (2003)","journal-title":"Linear Algebra Appl."},{"key":"2176_CR3","doi-asserted-by":"crossref","unstructured":"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(3-4), 289\u2013328 (1999)","DOI":"10.1016\/S0045-7825(98)00386-7"},{"key":"2176_CR4","doi-asserted-by":"crossref","unstructured":"Pinto da Costa, A., Martins, J.A.C., Figueiredo, I.N., J\u00fadice, J.J.: The directional instability problem in systems with frictional contacts. Comput. Methods Appl. Mech. Eng. 193(3-5), 357\u2013384 (2004)","DOI":"10.1016\/j.cma.2003.09.013"},{"issue":"248","key":"2176_CR5","doi-asserted-by":"publisher","first-page":"1849","DOI":"10.1090\/S0025-5718-03-01614-4","volume":"73","author":"M Queiroz","year":"2004","unstructured":"Queiroz, M., J\u00fadice, J.J., Humes, C., Jr.: The symmetric eigenvalue complementarity problem. Math. Comput. 73(248), 1849\u20131863 (2004)","journal-title":"Math. Comput."},{"issue":"1\u20133","key":"2176_CR6","doi-asserted-by":"publisher","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\u20133), 1\u201314 (1999)","journal-title":"Linear Algebra Appl."},{"key":"2176_CR7","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/s10898-014-0165-3","volume":"59","author":"LM Fernandes","year":"2014","unstructured":"Fernandes, L.M., J\u00fadice, J.J., Sherali, H.D., Fukushima, M.: On the computation of all eigenvalues for the eigenvalue complementarity problem. J. Glob. Optim. 59, 307\u2013326 (2014)","journal-title":"J. Glob. Optim."},{"key":"2176_CR8","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s10589-016-9838-9","volume":"65","author":"Z Chen","year":"2016","unstructured":"Chen, Z., Qi, L.: A semismooth Newton method for tensor eigenvalue complementarity problem. Comput. Optim. Appl. 65, 109\u2013126 (2016)","journal-title":"Comput. Optim. Appl."},{"key":"2176_CR9","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1007\/s10589-013-9534-y","volume":"55","author":"S Adly","year":"2013","unstructured":"Adly, S., Rammal, H.: A new method for solving Pareto eigenvalue complementarity problems. Comput. Optim. Appl. 55, 703\u2013731 (2013)","journal-title":"Comput. Optim. Appl."},{"issue":"2","key":"2176_CR10","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1007\/s10589-009-9297-7","volume":"49","author":"S Adly","year":"2011","unstructured":"Adly, S., Seeger, A.: A nonsmooth algorithm for cone-constrained eigenvalue problems. Comput. Optim. Appl. 49(2), 299\u2013318 (2011)","journal-title":"Comput. Optim. Appl."},{"issue":"2","key":"2176_CR11","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1080\/10556789508805606","volume":"5","author":"SP Dirkse","year":"1995","unstructured":"Dirkse, S.P., Ferris, M.C.: The Path solver: a nommonotone stabilization scheme for mixed complementarity problems. Optim. Methods Softw. 5(2), 123\u2013156 (1995)","journal-title":"Optim. Methods Softw."},{"key":"2176_CR12","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/s11075-008-9194-7","volume":"47","author":"JJ J\u00fadice","year":"2008","unstructured":"J\u00fadice, 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\u2013407 (2008)","journal-title":"Numer. Algorithms"},{"key":"2176_CR13","doi-asserted-by":"crossref","unstructured":"Le Thi, H.A., Moeini, M., Pham Dinh, T., J\u00fadice, J.J: A DC programming approach for solving the symmetric eigenvalue complementarity problem. Comput. Optim. Appl. 51, 1097\u20131117 (2012)","DOI":"10.1007\/s10589-010-9388-5"},{"key":"2176_CR14","doi-asserted-by":"crossref","unstructured":"Zhu, L., Lei, Y.: The descent algorithm for solving the symmetric eigenvalue complementarity problem. J. Math. Anal. Appl. 526(1), 127320 (2023)","DOI":"10.1016\/j.jmaa.2023.127320"},{"issue":"4","key":"2176_CR15","doi-asserted-by":"publisher","first-page":"579","DOI":"10.61208\/pjo-2023-009","volume":"19","author":"L Zhu","year":"2023","unstructured":"Zhu, L., Lei, Y., Xie, J.: The sequential quadratic programming for symmetric pareto eigenvalue complementarity problem. Pacific J. Optim. 19(4), 579\u2013606 (2023)","journal-title":"Pacific J. Optim."},{"key":"2176_CR16","doi-asserted-by":"crossref","unstructured":"Saad, Y.: On the Lanczos method for solving symmetric linear systems with several right-hand sides. Math. Comput. 48(178), 651\u2013662 (1987)","DOI":"10.2307\/2007834"},{"key":"2176_CR17","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003","volume-title":"Iterative Methods for Sparse Linear Systems","author":"Y Saad","year":"2003","unstructured":"Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM, New York, NY (2003)"},{"key":"2176_CR18","doi-asserted-by":"crossref","unstructured":"Song, L., Yang, W.H.: A block Lanczos method for the extended trust-region subproblem. SIAM J. Optim. 29(1), 571\u2013594 (2019)","DOI":"10.1137\/17M1156617"},{"key":"2176_CR19","doi-asserted-by":"crossref","unstructured":"Golub, G.H., Underwood, R.: The block Lanczos method for computing eigenvalues. In: Mathematical Software, pp. 361\u2013377. Elsevier, New York, NY (1977)","DOI":"10.1016\/B978-0-12-587260-7.50018-2"},{"key":"2176_CR20","volume-title":"The Symmetric Eigenvalue Problem","author":"BN Parlett","year":"1980","unstructured":"Parlett, B.N.: The Symmetric Eigenvalue Problem. SIAM, New York, NY (1980)"},{"issue":"1","key":"2176_CR21","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1137\/S0895479888151111","volume":"15","author":"RG Grimes","year":"1994","unstructured":"Grimes, R.G., Lewis, J.G., Simon, H.D.: A shifted block Lanczos algorithm for solving sparse symmetric generalized eigenproblems. SIAM J. Matrix Anal. Appl. 15(1), 228\u2013272 (1994)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"2176_CR22","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/j.laa.2006.04.018","volume":"419","author":"M Robb\u00e9","year":"2006","unstructured":"Robb\u00e9, M., Sadkane, M.: Exact and inexact breakdowns in the block GMRES method. Linear Algebra Appl. 419(1), 265\u2013285 (2006)","journal-title":"Linear Algebra Appl."},{"key":"2176_CR23","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1023\/A:1016646115432","volume":"25","author":"J Baglama","year":"2000","unstructured":"Baglama, J.: Dealing with linear dependence during the iterations of the restarted block Lanczos methods. Numer. Algorithms 25, 23\u201336 (2000)","journal-title":"Numer. Algorithms"},{"issue":"4","key":"2176_CR24","doi-asserted-by":"publisher","first-page":"1625","DOI":"10.1137\/140961912","volume":"35","author":"E Agullo","year":"2014","unstructured":"Agullo, E., Giraud, L., Jing, Y.-F.: Block GMRES method with inexact breakdowns and deflated restarting. SIAM J. Matrix Anal. Appl. 35(4), 1625\u20131651 (2014)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"2176_CR25","unstructured":"Nocedal, J., Wright, S.J.: Theory of constrained optimization. Numer. Optim. 304\u2013354 (2006)"},{"key":"2176_CR26","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970937","volume-title":"Iterative Methods for Solving Linear Systems","author":"A Greenbaum","year":"1997","unstructured":"Greenbaum, A.: Iterative Methods for Solving Linear Systems. SIAM, New York, NY (1997)"},{"issue":"1","key":"2176_CR27","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1137\/1034004","volume":"34","author":"WHL Joseph","year":"1992","unstructured":"Joseph, W.H.L.: The multifrontal method for sparse matrix solution: Theory and practice. SIAM Rev. 34(1), 82\u2013109 (1992)","journal-title":"SIAM Rev."},{"issue":"5","key":"2176_CR28","doi-asserted-by":"publisher","first-page":"502","DOI":"10.1109\/71.598277","volume":"8","author":"A Gupta","year":"1997","unstructured":"Gupta, A., Karypis, G., Kumar, V.: Highly scalable parallel algorithms for sparse matrix factorization. IEEE Trans. Parallel Distrib. Syst. 8(5), 502\u2013520 (1997)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"4","key":"2176_CR29","doi-asserted-by":"publisher","first-page":"441","DOI":"10.21136\/AM.2023.0020-22","volume":"68","author":"L Zou","year":"2023","unstructured":"Zou, L., Lei, Y.: The descent algorithms for solving symmetric Pareto eigenvalue complementarity problem. Appl. Math. 68(4), 441\u2013465 (2023)","journal-title":"Appl. Math."},{"key":"2176_CR30","doi-asserted-by":"crossref","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J., et al.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends\u00ae Mach. Learn. 3(1), 1\u2013122 (2011)","DOI":"10.1561\/2200000016"},{"key":"2176_CR31","doi-asserted-by":"crossref","unstructured":"Sturm, J.F.: Using sedumi 1.02, a matlab toolbox for optimization over symmetric cones. Optim. Methods Softw. 11(1-4), 625\u2013653 (1999)","DOI":"10.1080\/10556789908805766"},{"issue":"1","key":"2176_CR32","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1137\/16M1058200","volume":"27","author":"S Adachi","year":"2017","unstructured":"Adachi, S., Iwata, S., Nakatsukasa, Y., Takeda, A.: Solving the trust-region subproblem by a generalized eigenvalue problem. SIAM J. Optim. 27(1), 269\u2013291 (2017)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"2176_CR33","doi-asserted-by":"publisher","first-page":"2110","DOI":"10.1137\/16M1095056","volume":"27","author":"L Zhang","year":"2017","unstructured":"Zhang, L., Shen, C., Li, R.: On the generalized Lanczos trust-region method. SIAM J. Optim. 27(3), 2110\u20132142 (2017)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"2176_CR34","doi-asserted-by":"publisher","first-page":"2005","DOI":"10.1137\/17M1145914","volume":"40","author":"L Zhang","year":"2018","unstructured":"Zhang, L., Shen, C.: A nested Lanczos method for the trust-region subproblem. SIAM J. Sci. Comput. 40(4), 2005\u20132032 (2018)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"2176_CR35","first-page":"107","volume":"7","author":"M Salahi","year":"2017","unstructured":"Salahi, M., Taati, A.: Alternating direction method of multipliers for the extended trust region subproblem. Iranian J. Numer. Anal. Optim. 7(1), 107\u2013117 (2017)","journal-title":"Iranian J. Numer. Anal. Optim."},{"key":"2176_CR36","doi-asserted-by":"crossref","unstructured":"Luo, H., Sun, X., Wu, H.: Convergence properties of augmented Lagrangian methods for constrained global optimization. Optim. Methods Softw. 23(5), 763\u2013778 (2008)","DOI":"10.1080\/10556780802124648"},{"key":"2176_CR37","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1016\/j.amc.2016.09.005","volume":"294","author":"CP Br\u00e1s","year":"2017","unstructured":"Br\u00e1s, C.P., Fischer, A., J\u00fadice, J.J., Sch\u00f6nefeld, K., Seifert, S.: A block active set algorithm with spectral choice line search for the symmetric eigenvalue complementarity problem. Appl. Math. Comput. 294, 36\u201348 (2017)","journal-title":"Appl. Math. Comput."},{"issue":"6","key":"2176_CR38","doi-asserted-by":"publisher","first-page":"1184","DOI":"10.1080\/10556788.2018.1479408","volume":"34","author":"AN Iusem","year":"2019","unstructured":"Iusem, A.N., J\u00fadice, J.J., Sessa, V., Sarabando, P.: Splitting methods for the eigenvalue complementarity problem. Optim. Methods Softw. 34(6), 1184\u20131212 (2019)","journal-title":"Optim. Methods Softw."},{"key":"2176_CR39","doi-asserted-by":"crossref","unstructured":"Fukushima, M., J\u00fadice, J.J., Oliveira, W., Sessa, V.: A sequential partial linearization algorithm for the symmetric eigenvalue complementarity problem. Comput. Optim. Appl. 77(3), 711\u2013728 (2020)","DOI":"10.1007\/s10589-020-00226-7"},{"issue":"2\u20133","key":"2176_CR40","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1080\/10556788.2020.1734804","volume":"36","author":"JJ J\u00fadice","year":"2021","unstructured":"J\u00fadice, J.J., Fukushima, M., Iusem, A., Martinez, J.M., Sessa, V.: An alternating direction method of multipliers for the eigenvalue complementarity problem. Optim. Methods Softw. 36(2\u20133), 337\u2013370 (2021)","journal-title":"Optim. Methods Softw."},{"issue":"1","key":"2176_CR41","first-page":"1","volume":"38","author":"TA Davis","year":"2011","unstructured":"Davis, T.A., Hu, Y.: The University of Florida sparse matrix collection. ACM Trans. Math. Softw. (TOMS) 38(1), 1\u201325 (2011)","journal-title":"ACM Trans. Math. Softw. (TOMS)"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-025-02176-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-025-02176-9","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-025-02176-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T23:12:04Z","timestamp":1778713924000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-025-02176-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,22]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["2176"],"URL":"https:\/\/doi.org\/10.1007\/s11075-025-02176-9","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,7,22]]},"assertion":[{"value":"18 November 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 July 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 July 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics Approval and Consent to Participate"}},{"value":"Not applicable.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for Publication"}}]}}