{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,15]],"date-time":"2025-04-15T06:14:23Z","timestamp":1744697663992,"version":"3.37.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2022,6,15]],"date-time":"2022-06-15T00:00:00Z","timestamp":1655251200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,6,15]],"date-time":"2022-06-15T00:00:00Z","timestamp":1655251200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11771255"],"award-info":[{"award-number":["11771255"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2023,2]]},"DOI":"10.1007\/s10479-022-04796-z","type":"journal-article","created":{"date-parts":[[2022,6,15]],"date-time":"2022-06-15T18:02:52Z","timestamp":1655316172000},"page":"541-564","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A derivative-free line search technique for Broyden-like method with applications to NCP, wLCP and SI"],"prefix":"10.1007","volume":"321","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3038-5605","authenticated-orcid":false,"given":"Jingyong","family":"Tang","sequence":"first","affiliation":[]},{"given":"Jinchuan","family":"Zhou","sequence":"additional","affiliation":[]},{"given":"Zhongfeng","family":"Sun","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,6,15]]},"reference":[{"key":"4796_CR1","doi-asserted-by":"publisher","first-page":"864","DOI":"10.1007\/s10957-020-01728-4","volume":"186","author":"S Asadi","year":"2020","unstructured":"Asadi, S., Darvay, Z., Lesaja, G., Mahdavi-Amiri, N., & Potra, F. A. (2020). A full-Newton step interior-point method for monotone weighted linear complementarity problems. Journal of Optimization Theory and Applications, 186, 864\u2013878.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"4796_CR2","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. (1965). A class of methods for solving nonlinear simultaneous equations. Mathematics of Computation, 19, 577\u2013593.","journal-title":"Mathematics of Computation"},{"key":"4796_CR3","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1007\/s10898-010-9640-7","volume":"51","author":"B Chen","year":"2011","unstructured":"Chen, B., & Ma, C. (2011). A new smoothing Broyden-like method for solving nonlinear complementarity problem with a $$P_0$$-function. Journal of Global Optimization, 51, 473\u2013495.","journal-title":"Journal of Global Optimization"},{"key":"4796_CR4","doi-asserted-by":"publisher","first-page":"1250","DOI":"10.1016\/j.nonrwa.2010.09.021","volume":"12","author":"B Chen","year":"2011","unstructured":"Chen, B., & Ma, C. (2011). Superlinear\/quadratic smoothing Broyden-like method for the generalized nonlinear complementarity problem. Nonlinear Analysis: Real World Applications, 12, 1250\u20131263.","journal-title":"Nonlinear Analysis: Real World Applications"},{"key":"4796_CR5","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1007\/s10898-006-9027-y","volume":"36","author":"JS Chen","year":"2006","unstructured":"Chen, J. S. (2006). The semismooth-related properties of a merit function and adescent method for the nonlinear complementarity problem. Journal of Global Optimization, 36, 565\u2013580.","journal-title":"Journal of Global Optimization"},{"key":"4796_CR6","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/s10589-007-9086-0","volume":"40","author":"JS Chen","year":"2008","unstructured":"Chen, J. S., & Pan, S. H. (2008). A family of NCP functions and a descent method for the nonlinear complementarity problem. Computational Optimization and Applications, 40, 389\u2013404.","journal-title":"Computational Optimization and Applications"},{"issue":"1","key":"4796_CR7","first-page":"185","volume":"12","author":"JS Chen","year":"2016","unstructured":"Chen, J. S., Ko, C. H., Liu, Y. D., & Wang, S. P. (2016). New smoothing functions for solving a system of equalities and inequalities. Pac. J. Optim., 12(1), 185\u2013206.","journal-title":"Pac. J. Optim."},{"key":"4796_CR8","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1093\/imanum\/drn019","volume":"29","author":"WY Cheng","year":"2009","unstructured":"Cheng, W. Y., & Li, D. H. (2009). A derivative-free nonmonotone line search and its application to the spectral residual method. IMA Journal of Numerical Analysis, 29, 814\u2013825.","journal-title":"IMA Journal of Numerical Analysis"},{"key":"4796_CR9","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/s10898-018-0689-z","volume":"73","author":"XN Chi","year":"2019","unstructured":"Chi, X. N., Gowda, M. S., & Tao, J. (2019). The weighted horizontal linear complementarity problem on a Euclidean Jordan algebra. Journal of Global Optimization, 73, 153\u2013169.","journal-title":"Journal of Global Optimization"},{"key":"4796_CR10","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1137\/1019005","volume":"19","author":"JE Dennis Jr","year":"1977","unstructured":"Dennis, J. E., Jr., & Mor\u00e9, J. J. (1977). Quasi-Newton methods, motivation and theory. SIAM Review, 19, 46\u201389.","journal-title":"SIAM Review"},{"key":"4796_CR11","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1016\/j.cam.2007.07.017","volume":"219","author":"MA Diniz-Ehrhardta","year":"2008","unstructured":"Diniz-Ehrhardta, M. A., Mart\u00edneza, J. M., & Raydan, M. (2008). A derivative-free nonmonotone line-search technique for unconstrained optimization. Journal of Computational and Applied Mathematics, 219, 383\u2013397.","journal-title":"Journal of Computational and Applied Mathematics"},{"key":"4796_CR12","volume-title":"Finite-dimensional variational inequalities and complementarity problems","author":"F Facchinei","year":"2003","unstructured":"Facchinei, F., & Pang, J. S. (2003). Finite-dimensional variational inequalities and complementarity problems. New York: Springer."},{"key":"4796_CR13","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1016\/j.cam.2015.06.022","volume":"290","author":"B Fan","year":"2015","unstructured":"Fan, B. (2015). A smoothing Broyden-like method with a nonmonotone derivative-free line search for nonlinear complementarity problems. Journal of Computational and Applied Mathematics, 290, 641\u2013655.","journal-title":"Journal of Computational and Applied Mathematics"},{"key":"4796_CR14","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1007\/s11075-018-0622-z","volume":"82","author":"X Fan","year":"2019","unstructured":"Fan, X., & Yan, Q. (2019). Solving system of inequalities via a smoothing homotopy method. Numerical Algorithms, 82, 719\u2013728.","journal-title":"Numerical Algorithms"},{"issue":"4","key":"4796_CR15","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1137\/S0036144595285963","volume":"39","author":"MC Ferris","year":"1997","unstructured":"Ferris, M. C., & Pang, J.-S. (1997). Engineering and economic applications of complementarity problems. SIAM Review, 39(4), 669\u2013713.","journal-title":"SIAM Review"},{"issue":"4","key":"4796_CR16","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/s10898-019-00760-7","volume":"74","author":"MS Gowda","year":"2019","unstructured":"Gowda, M. S. (2019). Weighted LCPs and interior point systems for copositive linear transformations on Euclidean Jordan algebras. Journal of Global Optimization, 74(4), 285\u2013295.","journal-title":"Journal of Global Optimization"},{"key":"4796_CR17","first-page":"75","volume":"28","author":"A Griewank","year":"1986","unstructured":"Griewank, A. (1986). The \u201cglobal\u2019\u2019 convergence of Broyden-like methods with suitable line search. The ANZIAM Journal, 28, 75\u201392.","journal-title":"The ANZIAM Journal"},{"key":"4796_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10589-014-9665-9","volume":"60","author":"L Grippo","year":"2015","unstructured":"Grippo, L., & Rinaldi, F. (2015). A class of derivative-free nonmonotone optimization algorithms employing coordinate rotations and gradient approximations. Computational Optimization and Applications, 60, 1\u201333.","journal-title":"Computational Optimization and Applications"},{"issue":"255","key":"4796_CR19","doi-asserted-by":"publisher","first-page":"1429","DOI":"10.1090\/S0025-5718-06-01840-0","volume":"75","author":"W La Cruz","year":"2006","unstructured":"La Cruz, W., Martinez, J. M., & Raydan, M. (2006). Spectral residual method without gradient information for solving large-scale nonlinear systems of equations. Mathematics of Computation, 75(255), 1429\u20131448.","journal-title":"Mathematics of Computation"},{"key":"4796_CR20","unstructured":"La Cruz, W., Martinez, J.M., Raydan, M. (2004). Spectral residual method without gradient information for solving large-scale nonlinear systems: Theory and experiments, Technical Report RT-04-08, Dpto. de Computacion, UCV, Available at www.kuainasi.ciens.ucv.ve\/ccct\/mraydan$$_{-}$$pub.html."},{"issue":"1","key":"4796_CR21","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1137\/S0036142998335704","volume":"37","author":"DH Li","year":"1999","unstructured":"Li, D. H., & Fukushima, M. (1999). A globally and superlinearly convergent Gauss-Newton-based BFGS method for symmetric nonlinear equations. SIAM Journal on Numerical Analysis, 37(1), 152\u2013172.","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"4796_CR22","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1080\/01630569908816881","volume":"20","author":"DH Li","year":"1999","unstructured":"Li, D. H., & Fukushima, M. (1999). A derivative-free line search and DFP method for symmetric equations with global and superlinear convergence. Numerical functional analysis and optimization, 20, 59\u201377.","journal-title":"Numerical functional analysis and optimization"},{"issue":"3","key":"4796_CR23","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1080\/10556780008805782","volume":"13","author":"DH Li","year":"2000","unstructured":"Li, D. H., & Fukushima, M. (2000). A derivative-free line search and global convergence of Broyden-like method for nonlinear equations. Optimization methods and software, 13(3), 181\u2013201.","journal-title":"Optimization methods and software"},{"key":"4796_CR24","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1023\/A:1026502415830","volume":"17","author":"DH Li","year":"2000","unstructured":"Li, D. H., & Fukushima, M. (2000). Smoothing Newton and quasi-Newton methods for mixed complementarity problems. Computational Optimization and Applications, 17, 203\u2013230.","journal-title":"Computational Optimization and Applications"},{"key":"4796_CR25","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1023\/A:1012996232707","volume":"103","author":"DH Li","year":"2001","unstructured":"Li, D. H., & Fukushima, M. (2001). Globally convergent Broyden-like methods for semismooth equations and applications to VIP. Annals of Operations Research Annals of Operations Research, 103, 71\u201379.","journal-title":"Annals of Operations Research Annals of Operations Research"},{"key":"4796_CR26","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/S0377-0427(00)00540-9","volume":"129","author":"DH Li","year":"2001","unstructured":"Li, D. H., & Fukushima, M. (2001). A modified BFGS method and its global convergence in nonconvex minimization. Journal of Computational and Applied Mathematics, 129, 15\u201335.","journal-title":"Journal of Computational and Applied Mathematics"},{"key":"4796_CR27","doi-asserted-by":"publisher","first-page":"1054","DOI":"10.1137\/S1052623499354242","volume":"11","author":"DH Li","year":"2001","unstructured":"Li, D. H., & Fukushima, M. (2001). On the global convergence of BFGS method for nonconvex unconstrained optimization problems. SIAM Journal on Optimization, 11, 1054\u20131064.","journal-title":"SIAM Journal on Optimization"},{"issue":"1","key":"4796_CR28","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1023\/A:1017565922109","volume":"109","author":"DH Li","year":"2001","unstructured":"Li, D. H., Yamashita, N., & Fukushima, M. (2001). Nonsmooth equation based BFGS method for solving KKT systems in mathematical programming. Journal of Optimization Theory and Applications, 109(1), 123\u2013167.","journal-title":"Journal of Optimization Theory and Applications"},{"issue":"3","key":"4796_CR29","doi-asserted-by":"publisher","first-page":"529","DOI":"10.3934\/naco.2011.1.529","volume":"1","author":"YF Li","year":"2011","unstructured":"Li, Y. F., Sun, G., & Wang, Y. J. (2011). A smoothing Broyden-like method for polyhedral cone constrained eigenvalue problem. Numerical Algebra, Control & Optimization, 1(3), 529\u2013537.","journal-title":"Numerical Algebra, Control & Optimization"},{"key":"4796_CR30","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1016\/j.amc.2007.08.057","volume":"198","author":"CF Ma","year":"2008","unstructured":"Ma, C. F., Chen, L., & Wang, D. (2008). A globally and superlinearly convergent smoothing Broyden-like method for solving nonlinear complementarity problem. Applied Mathematics and Computation, 198, 592\u2013604.","journal-title":"Applied Mathematics and Computation"},{"issue":"4","key":"4796_CR31","doi-asserted-by":"publisher","first-page":"1634","DOI":"10.1137\/110837310","volume":"22","author":"FA Potra","year":"2012","unstructured":"Potra, F. A. (2012). Weighted complementarity problems-a new paradigm for computing equilibria. SIAM Journal on Optimization, 22(4), 1634\u20131654.","journal-title":"SIAM Journal on Optimization"},{"key":"4796_CR32","unstructured":"Powell, M.J.D. (1970). A fortran subroutine for solving systems of nonlinear algebraic equations. In: Rabinowitz, P. (Ed.), Numerical methods for nonlinear algebraic equations. Gordon and Breach, London (Chapter 7)"},{"key":"4796_CR33","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1007\/s10957-021-01839-6","volume":"189","author":"JY Tang","year":"2021","unstructured":"Tang, J. Y., & Zhang, H. C. (2021). A nonmonotone smoothing Newton algorithm for weighted complementarity problems. Journal of Optimization Theory and Applications, 189, 679\u2013715.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"4796_CR34","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/s10589-021-00300-8","volume":"80","author":"JY Tang","year":"2021","unstructured":"Tang, J. Y., & Zhou, J. C. (2021). Quadratic convergence analysis of a nonmonotone Levenberg-Marquardt type method for the weighted nonlinear complementarity problem. Computational Optimization and Applications, 80, 213\u2013244.","journal-title":"Computational Optimization and Applications"},{"key":"4796_CR35","doi-asserted-by":"publisher","DOI":"10.1080\/10556788.2021.1903007","author":"JY Tang","year":"2021","unstructured":"Tang, J. Y., & Zhou, J. C. (2021). A modified damped Gauss-Newton method for non-monotone weighted linear complementarity problems. Optim. Methods Softw.https:\/\/doi.org\/10.1080\/10556788.2021.1903007","journal-title":"Optim. Methods Softw."},{"key":"4796_CR36","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/s10898-020-00968-y","volume":"80","author":"JY Tang","year":"2021","unstructured":"Tang, J. Y., & Zhou, J. C. (2021). A smoothing quasi-Newton method for solving general second-order cone complementarity problems. Journal of Global Optimization, 80, 415\u2013438.","journal-title":"Journal of Global Optimization"},{"key":"4796_CR37","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1007\/s10479-020-03773-8","volume":"295","author":"JY Tang","year":"2020","unstructured":"Tang, J. Y., & Zhou, J. C. (2020). Smoothing inexact Newton method based on a new derivative-free nonmonotone line search for the NCP over circular cones. Annals of Operations Research, 295, 787\u2013808.","journal-title":"Annals of Operations Research"},{"key":"4796_CR38","doi-asserted-by":"publisher","first-page":"2770","DOI":"10.1016\/j.nonrwa.2009.10.002","volume":"11","author":"J Tang","year":"2010","unstructured":"Tang, J., & Liu, S. Y. (2010). A new smoothing Broyden-like method for solving the mixed complementarity problem with a $$P_0$$-function. Nonlinear Analysis: Real World Applications, 11, 2770\u20132786.","journal-title":"Nonlinear Analysis: Real World Applications"},{"key":"4796_CR39","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2020.112744","volume":"372","author":"WJ Zhou","year":"2020","unstructured":"Zhou, W. J., & Zhang, L. (2020). A modified Broyden-like quasi-Newton method for nonlinear equations. Journal of Computational and Applied Mathematics, 372, 112744.","journal-title":"Journal of Computational and Applied Mathematics"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-022-04796-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-022-04796-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-022-04796-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T19:08:10Z","timestamp":1674673690000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-022-04796-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,15]]},"references-count":39,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2023,2]]}},"alternative-id":["4796"],"URL":"https:\/\/doi.org\/10.1007\/s10479-022-04796-z","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"type":"print","value":"0254-5330"},{"type":"electronic","value":"1572-9338"}],"subject":[],"published":{"date-parts":[[2022,6,15]]},"assertion":[{"value":"23 May 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 June 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}