{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,15]],"date-time":"2025-04-15T04:01:08Z","timestamp":1744689668233,"version":"3.40.4"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,8,28]],"date-time":"2024-08-28T00:00:00Z","timestamp":1724803200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,8,28]],"date-time":"2024-08-28T00:00:00Z","timestamp":1724803200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100005682","name":"University of Cauca","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100005682","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2025,5]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>In this paper, we propose a least-change secant algorithm to solve the generalized complementarity problem indirectly trough its reformulation as a nonsmooth system of nonlinear equations using a one-parametric family of complementarity functions. We present local and superlinear convergence results of new algorithm and analyze its numerical performance.<\/jats:p>","DOI":"10.1007\/s11075-024-01870-4","type":"journal-article","created":{"date-parts":[[2024,8,28]],"date-time":"2024-08-28T11:02:20Z","timestamp":1724842940000},"page":"75-100","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A least-change secant algorithm for solving generalized complementarity problem"],"prefix":"10.1007","volume":"99","author":[{"given":"H.","family":"Vivas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.","family":"P\u00e9rez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.","family":"Arias","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,8,28]]},"reference":[{"issue":"200","key":"1870_CR1","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1090\/S0025-5718-1992-1136223-X","volume":"59","author":"JM Mart\u00ednez","year":"1992","unstructured":"Mart\u00ednez, J.M.: On the relation between two local convergence theories of least-change secant update methods. Math. Comput. 59(200), 457\u2013481 (1992)","journal-title":"Math. Comput."},{"issue":"191","key":"1870_CR2","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1090\/S0025-5718-1990-1023050-5","volume":"55","author":"JM Mart\u00ednez","year":"1990","unstructured":"Mart\u00ednez, J.M.: Local convergence theory of inexact newton methods based on structured least change updates. Math. Comput. 55(191), 143\u2013167 (1990)","journal-title":"Math. Comput."},{"key":"1870_CR3","doi-asserted-by":"publisher","unstructured":"Arenas, F., Mart\u00ednez, H.J., P\u00e9rez, R.: Least change secant update methods for nonlinear complementarity problem. Ingenier\u00eda y Ciencia. 11(21), 11\u201336 (2015). https:\/\/doi.org\/10.17230\/ingciencia.11.21.1","DOI":"10.17230\/ingciencia.11.21.1"},{"issue":"1","key":"1870_CR4","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0168-9274(98)00080-4","volume":"30","author":"VLR Lopes","year":"1999","unstructured":"Lopes, V.L.R., Mart\u00ednez, J.M., P\u00e9rez, R.: On the local convergence of quasi-Newton methods for nonlinear complementarity problems. J. Comput. Appl. Math. 30(1), 3\u201322 (1999). https:\/\/doi.org\/10.1016\/S0168-9274(98)00080-4","journal-title":"J. Comput. Appl. Math."},{"issue":"1","key":"1870_CR5","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1287\/moor.18.1.227","volume":"18","author":"L Qi","year":"1993","unstructured":"Qi, L.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18(1), 227\u2013244 (1993)","journal-title":"Math. Oper. Res."},{"key":"1870_CR6","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/BF01299156","volume":"4","author":"JV Outrata","year":"1995","unstructured":"Outrata, J.V., Zowe, J.: A newton method for a class of quasi-variational inequalities. Comput. Optim. Appl. 4, 5\u201321 (1995). https:\/\/doi.org\/10.1007\/BF01299156","journal-title":"Comput. Optim. Appl."},{"issue":"3","key":"1870_CR7","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1023\/A:1026424918464","volume":"11","author":"C Kanzow","year":"1998","unstructured":"Kanzow, C., Kleinmichel, H.: A new class of semi-smooth Newton-type methods for nonlinear complementarity problems. Comput. Optim. Appl. 11(3), 227\u2013251 (1998)","journal-title":"Comput. Optim. Appl."},{"key":"1870_CR8","unstructured":"Clarke, F.H.: Necessary conditions for nonsmooth problems in optimal control and the calculus of variations. PhD thesis, University of Washington (1973)"},{"issue":"1","key":"1870_CR9","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1137\/S1052623495296541","volume":"8","author":"H Jiang","year":"1998","unstructured":"Jiang, H., Fukushima, M., Qi, L., Sun, D.: A trust region method for solving generalized complementarity problems. SIAM J. Optim. 8(1), 140\u2013157 (1998). https:\/\/doi.org\/10.1137\/S1052623495296541","journal-title":"SIAM J. Optim."},{"key":"1870_CR10","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/BF02592192","volume":"75","author":"T De Luca","year":"1996","unstructured":"De Luca, T., Facchinei, F., Kanzow, C.: A semi-smooth equation approach to the solution of nonlinear complementarity problems. Math. Program. 75, 407\u2013439 (1996)","journal-title":"Math. Program."},{"key":"1870_CR11","doi-asserted-by":"publisher","first-page":"377","DOI":"10.2306\/scienceasia1513-1874.2017.43.377","volume":"43","author":"L Song","year":"2017","unstructured":"Song, L., Gao, Y.: On the local convergence of a levenberg-marquardt method for nonsmooth nonlinear complementarity problems. Sci. Asia. 43, 377 (2017). https:\/\/doi.org\/10.2306\/scienceasia1513-1874.2017.43.377","journal-title":"Sci. Asia."},{"key":"1870_CR12","doi-asserted-by":"publisher","unstructured":"Du, S.-q.: Generalized Newton method for a kind of complementarity problem. In: Abstr. Appl. Anal., vol. 2014 (2014). https:\/\/doi.org\/10.1155\/2014\/745981","DOI":"10.1155\/2014\/745981"},{"issue":"1","key":"1870_CR13","first-page":"1","volume":"13","author":"CA Arias","year":"2017","unstructured":"Arias, C.A., Mart\u00ednez, H.J., P\u00e9rez, R.: A global quasi-Newton algorithms for nonlinear complementarity problems. Pacific J. Optim. 13(1), 1\u201315 (2017)","journal-title":"Pacific J. Optim."},{"key":"1870_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/s11075-023-01581-2","author":"H Vivas","year":"2023","unstructured":"Vivas, H., P\u00e9rez, R., Arias, C.A.: A nonsmooth newton method for solving the generalized complementarity problem. Numer. Algor (2023). https:\/\/doi.org\/10.1007\/s11075-023-01581-2","journal-title":"Numer. Algor"},{"key":"1870_CR15","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971200","volume-title":"Numerical Methods for Unconstrained Optimization and Nonlinear Equations","author":"JE Dennis Jr","year":"1996","unstructured":"Dennis, J.E., Jr., Schnabel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. SIAM, New Jersey (1996)"},{"key":"1870_CR16","unstructured":"Grueso, G.Z.T.: Un algoritmo local secante de cambio m\u00ednimo para complementariedad generalizada. Master\u2019s thesis, Universidad del Cauca (2021)"},{"issue":"92","key":"1870_CR17","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1090\/S0025-5718-1965-0198670-6","volume":"19","author":"CG Broyden","year":"1965","unstructured":"Broyden, C.G.: A class of methods for solving nonlinear simultaneous equations. Math. Comput. 19(92), 577\u2013593 (1965)","journal-title":"Math. Comput."},{"issue":"2","key":"1870_CR18","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1137\/0804017","volume":"4","author":"PN Brown","year":"1994","unstructured":"Brown, P.N., Saad, Y.: Convergence theory of nonlinear newton-krylov algorithms. SIAM J. Optim. 4(2), 297\u2013330 (1994). https:\/\/doi.org\/10.1137\/0804017","journal-title":"SIAM J. Optim."},{"issue":"109","key":"1870_CR19","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1090\/S0025-5718-1970-0258276-9","volume":"24","author":"LK Schubert","year":"1970","unstructured":"Schubert, L.K.: Modification of a quasi-newton method for nonlinear equations with a sparse jacobian. Math. Comput. 24(109), 27\u201330 (1970)","journal-title":"Math. Comput."},{"issue":"4","key":"1870_CR20","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1137\/0911036","volume":"11","author":"IDL Bogle","year":"1990","unstructured":"Bogle, I.D.L., Perkins, J.D.: A new sparsity preserving quasi-newton update for solving nonlinear equations. SIAM J. Sci. Comput. 11(4), 621\u2013630 (1990)","journal-title":"SIAM J. Sci. Comput."},{"key":"1870_CR21","doi-asserted-by":"publisher","unstructured":"Ralevic, N.M., Cebic, D.: The properties of modifications of newton\u2019s method for solving nonlinear equations. In: 2013 IEEE 11th International Symposium on Intelligent Systems and Informatics (SISY), pp. 341\u2013345 (2013). https:\/\/doi.org\/10.1109\/SISY.2013.6662599","DOI":"10.1109\/SISY.2013.6662599"},{"issue":"2","key":"1870_CR22","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/j.cam.2006.11.007","volume":"211","author":"S Buhmiler","year":"2008","unstructured":"Buhmiler, S., Krejic, N.: A new smoothing quasi-newton method for nonlinear complementarity problems. J. Comput. Appl. Math. 211(2), 141\u2013155 (2008)","journal-title":"J. Comput. Appl. Math."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-024-01870-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-024-01870-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-024-01870-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,14]],"date-time":"2025-04-14T07:40:31Z","timestamp":1744616431000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-024-01870-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,28]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,5]]}},"alternative-id":["1870"],"URL":"https:\/\/doi.org\/10.1007\/s11075-024-01870-4","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2024,8,28]]},"assertion":[{"value":"19 February 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 June 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 August 2024","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 that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of Interest"}},{"value":"The authors have no financial or proprietary interests in any material discussed in this article.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}},{"value":"The authors declare that they followed all the rules of a good scientific practice.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics Approval"}},{"value":"All authors approve their participation in this work.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to Participate"}},{"value":"The authors approve the publication of this research.","order":6,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for Publication"}},{"value":"Not applicable.","order":7,"name":"Ethics","group":{"name":"EthicsHeading","label":"Human and Animal Ethics"}}]}}