{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:30:04Z","timestamp":1760149804634,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2023,9,20]],"date-time":"2023-09-20T00:00:00Z","timestamp":1695168000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Axioms"],"abstract":"<jats:p>We discuss the weighted complementarity problem, extending the nonlinear complementarity problem on Rn. In contrast to the NCP, many equilibrium problems in science, engineering, and economics can be transformed into WCPs for more efficient methods. Smoothing Newton algorithms, known for their at least locally superlinear convergence properties, have been widely applied to solve WCPs. We suggest a two-step Newton approach with a local biquadratic order convergence rate to solve the WCP. The new method needs to calculate two Newton equations at each iteration. We also insert a new term, which is of crucial importance for the local biquadratic convergence properties when solving the Newton equation. We demonstrate that the solution to the WCP is the accumulation point of the iterative sequence produced by the approach. We further demonstrate that the algorithm possesses local biquadratic convergence properties. Numerical results indicate the method to be practical and efficient.<\/jats:p>","DOI":"10.3390\/axioms12090897","type":"journal-article","created":{"date-parts":[[2023,9,20]],"date-time":"2023-09-20T22:38:45Z","timestamp":1695249525000},"page":"897","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Two-Step Newton Algorithm for the Weighted Complementarity Problem with Local Biquadratic Convergence"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8443-6172","authenticated-orcid":false,"given":"Xiangjing","family":"Liu","sequence":"first","affiliation":[{"name":"School of Sciences, Xi\u2019an Technological University, Xi\u2019an 710021, China"}]},{"given":"Yihan","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Statistics, Xi\u2019an University of Finance and Economics, Xi\u2019an 710100, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0424-5067","authenticated-orcid":false,"given":"Jianke","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Science, Xi\u2019an University of Posts and Telecommunications, Xi\u2019an 710121, China"}]}],"member":"1968","published-online":{"date-parts":[[2023,9,20]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1634","DOI":"10.1137\/110837310","article-title":"Weighted complementarity problems-a new paradigm for computing equilibria","volume":"22","author":"Potra","year":"2012","journal-title":"SIAM J. Optim."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1080\/10556788.2011.644791","article-title":"Interior-point algorithms for a generalization of linear programming and weighted centering","volume":"27","author":"Anstreicher","year":"2012","journal-title":"Optim. Method Softw."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/s10107-006-0065-5","article-title":"A path to the Arrow-Debreu competitive market equilibrium","volume":"111","author":"Ye","year":"2008","journal-title":"Math. Program."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Facchinei, F., and Pang, J. (2003). Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer.","DOI":"10.1007\/b97544"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1043","DOI":"10.1007\/s11464-012-0245-y","article-title":"A smoothing inexact Newton method for P0 nonlinear complementarity problem","volume":"7","author":"Che","year":"2012","journal-title":"Front. Math."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"3053","DOI":"10.1007\/s40314-017-0496-z","article-title":"Accelerated modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems","volume":"37","author":"Huang","year":"2018","journal-title":"Comput. Appl. Math."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/s10898-019-00760-7","article-title":"Weighted LCPs and interior point systems for copositive linear transformations on Euclidean Jordan algebras","volume":"74","author":"Gowda","year":"2019","journal-title":"J. Glob. Optim."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/s10898-018-0689-z","article-title":"The weighted horizontal linear complementarity problem on a Euclidean Jordan algebra","volume":"73","author":"Chi","year":"2019","journal-title":"J. Glob. Optim."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"864","DOI":"10.1007\/s10957-020-01728-4","article-title":"A full-Newton step interior-point method for monotone weighted linear complementarity problems","volume":"186","author":"Asadi","year":"2020","journal-title":"J. Optim. Theory Appl."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1007\/s10957-021-01873-4","article-title":"A full-Newton step infeasible interior-point method for the special weighted linear complementarity problem","volume":"190","author":"Chi","year":"2021","journal-title":"J. Optim. Theory Appl."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"2579","DOI":"10.3934\/jimo.2021082","article-title":"A full-modified-Newton step O(n) infeasible interior-point method for the special weighted linear complementarity problem","volume":"18","author":"Chi","year":"2021","journal-title":"J. Ind. Manag. Optim."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/s10957-010-9776-0","article-title":"A smoothing Newton method with Fischer-Burmeister function for second-order cone complementarity problems","volume":"149","author":"Narushima","year":"2011","journal-title":"J. Optimiz. Theory App."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/s00186-020-00709-7","article-title":"A new nonmonotone smoothing Newton method for the symmetric cone complementarity problem with the Cartesian P0-property","volume":"92","author":"Liu","year":"2020","journal-title":"Math. Method Oper. Res."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"3184","DOI":"10.1137\/21M1409445","article-title":"Quadratic convergence of smoothing Newton\u2019s method for 0\/1 Loss optimization","volume":"31","author":"Zhou","year":"2021","journal-title":"SIAM J. Optim."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1007\/s10898-021-00993-5","article-title":"Smoothing Newton method for nonsmooth second-order cone complementarity problems with application to electric power markets","volume":"80","author":"Chen","year":"2021","journal-title":"J. Glob. Optim."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1007\/s10092-022-00484-3","article-title":"Newton-type methods for simultaneous matrix diagonalization","volume":"59","author":"Khouja","year":"2022","journal-title":"Calcolo"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1007\/s11590-015-0877-4","article-title":"A smoothing Newton algorithm for weighted linear complementarity problem","volume":"10","author":"Zhang","year":"2016","journal-title":"Optim. Lett."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1145","DOI":"10.1080\/10556788.2021.1903007","article-title":"A modified damped Gauss\u2013Newton method for non-monotone weighted linear complementarity problems","volume":"37","author":"Tang","year":"2022","journal-title":"Optim. Method. Softw."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1137\/1029105","article-title":"Nondiscrete induction and iterative processes","volume":"29","author":"Potra","year":"1987","journal-title":"SIAM Rev."},{"key":"ref_20","first-page":"1106","article-title":"A modification of Newton method with third-order convergence","volume":"181","author":"Kou","year":"2006","journal-title":"Appl. Math. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cam.2012.12.002","article-title":"On the local convergence of fast two-step Newton-like methods for solving nonlinear equations","volume":"245","author":"Argyros","year":"2013","journal-title":"J. Comput. Appl. Math."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/s12190-019-01272-z","article-title":"A two-step improved Newton method to solve convex unconstrained optimization problems","volume":"62","author":"Heydari","year":"2020","journal-title":"J. Appl. Math. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1007\/s10957-022-02152-6","article-title":"An accelerated smoothing Newton method with cubic convergence for weighted complementarity problems","volume":"196","author":"Tang","year":"2023","journal-title":"J. Optim. Theory Appl."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Liu, X., and Zhang, J. (2023). Strong convergence of a two-step modified Newton method for weighted complementarity problems. Axioms, 12.","DOI":"10.3390\/axioms12080742"},{"key":"ref_25","first-page":"15","article-title":"On the influence of center-Lipschitz conditions in the convergence analysis of multi-point iterative methods","volume":"42","author":"Argyros","year":"2008","journal-title":"Rev. Colomb. Mat."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/j.jco.2013.10.002","article-title":"Two-step Newton methods","volume":"30","author":"Argyros","year":"2014","journal-title":"J. Complex."},{"key":"ref_27","first-page":"185","article-title":"New smoothing functions for solving a system of equalities and inequalities","volume":"12","author":"Chen","year":"2016","journal-title":"Pac. J. Optim."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"719","DOI":"10.1007\/s11075-018-0622-z","article-title":"Solving system of inequalities via a smoothing homotopy method","volume":"82","author":"Fan","year":"2019","journal-title":"Numer. Algor."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1080\/00207160.2017.1296140","article-title":"A non-monotone inexact non-interior continuation method based on a parametric smoothing function for LWCP","volume":"95","author":"Dong","year":"2018","journal-title":"Int. J. Comput. Math."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/s10898-019-00739-4","article-title":"The locally Chen\u2013Harker\u2013Kanzow\u2013Smale smoothing functions for mixed complementarity problems","volume":"74","author":"Zhou","year":"2019","journal-title":"J. Glob. Optim."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1090\/S0025-5718-1974-0343581-1","article-title":"A characterization of superlinear convergence and its applications to quasi-Newton methods","volume":"28","author":"Dennis","year":"1974","journal-title":"Math. Comput."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/BF01581275","article-title":"A non-smooth version of Newton\u2019s method","volume":"58","author":"Qi","year":"1993","journal-title":"Math. Program."}],"container-title":["Axioms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2075-1680\/12\/9\/897\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T20:54:18Z","timestamp":1760129658000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2075-1680\/12\/9\/897"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,20]]},"references-count":32,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2023,9]]}},"alternative-id":["axioms12090897"],"URL":"https:\/\/doi.org\/10.3390\/axioms12090897","relation":{},"ISSN":["2075-1680"],"issn-type":[{"type":"electronic","value":"2075-1680"}],"subject":[],"published":{"date-parts":[[2023,9,20]]}}}