Department of Mathematics
An improved LQP-based method for solving nonlinear complementarity problems
The well-known logarithmic-quadratic proximal (LQP)method has motivated a number of efficient numerical algorithms for solving nonlinear complementarity problems (NCPs). In this paper, we aim at improving one of them, i. e., the LQP-based interior prediction-correction method proposed in [He, Liao and Yuan, J. Comp. Math., 2006, 24(1): 33-44], via identifying more appropriate step-sizes in the correction steps. Preliminary numerical results for solving some NCPs arising in traffic equilibrium problems are reported to verify the theoretical assertions. © Higher Education Press and Springer Berlin Heidelberg 2009.
Logarithmic-quadratic proximal method, Nonlinear complementarity problems, Prediction-correction, Step-size
Source Publication Title
Frontiers of Mathematics in China
Link to Publisher's Edition
Li, M., & Yuan, X. (2010). An improved LQP-based method for solving nonlinear complementarity problems. Frontiers of Mathematics in China, 5 (1), 23-35. https://doi.org/10.1007/s11464-009-0046-0