Panjie Tian, Zhensheng Yu, Mingwang Zhang, Wen Ye, A smoothing Newton algorithm for linear weighted complementarity problems, Vol. 2024 (2024), Article ID 23, pp. 1-13

Full Text: PDF
DOI: 10.23952/jnfa.2024.23

Received 11 June, 2024; Accepted October 17, 2024; Published November 6, 2024

 

Abstract. In this paper, we propose a smoothing Newton algorithm for linear weighted complementarity problems (LWCP). A new smoothing function is constructed, and the LWCP is reformulated as a smooth equations based on the function, and solved by the Newton method. Under mild conditions, the convergence of the method is proved. Finally, numerical results are provided to show the effectiveness of the algorithm in solving the free boundary problems of obstacle and the large-scale Fisher equilibrium problems.

 

How to Cite this Article:
P. Tian, Z. Yu, M. Zhang, W. Ye, A smoothing Newton algorithm for linear weighted complementarity problems, J. Nonlinear Funct. Anal. 2024 (2024) 23.