Abstract:In this paper, LCP is converted to an equivalent nonsmooth nonlinear equation system H(x, y) = 0 by using the famous NCP function-Fischer-Burmeister function. Note that some equations in H(x, y) = 0 are nonsmooth and nonlinear hence difficult to solve while the others are linear hence easy to solve. Then we further convert the nonlinear equation system H (x, y) = 0 to an optimization problem with linear equality constraints. After that we study the conditions under which the K-T points of the optimization problem are the solutions of the original LCP and propose a method to solve the optimization problem. In this algorithm, the search direction is obtained by solving a strict convex programming at each iterative point. However, our algorithm is essentially different from traditional SQP method. The global convergence of the method is proved under mild conditions. In addition, we can prove that the algorithm is convergent superlinearly under the conditions: M is P-0 matrix and the limit point is a strict complementarity solution of LCP. Preliminary numerical experiments are reported with this method.

Global Linear and Quadratic One-step Smoothing Newton Method for P 0 -LCP

Superlinear/quadratic one-step smoothing Newton method for P 0 -NCP without strict complementarity

Superlinear／Quadratic One-step Smoothing Newton Methodf or P0-NCP

Superlinear/Quadratic One–step Smoothing Newton Method for P 0–NCP

Global Linear and Quadratic One-Step Smoothing Newton Method for Vertical Linear Complementarity Problems

Improved Smoothing Newton Methods for P0 Nonlinear Complementarity Problems

A HYBRID SMOOTHING-NONSMOOTH NEWTON-TYPE ALGORITHM YIELDING AN EXACT SOLUTION OF THE

A variant smoothing Newton method for P0-NCP based on a new smoothing function

A Partially Smoothing Jacobian Method for Nonlinear Complementarity Problems with P0 Function

A New Smoothing Nonmonotone Trust Region Method for Solving Nonlinear Complementarity Problems

A Smoothing Levenberg-Marquardt Type Method for Lcp

A Constrained Optimization Approach for Lcp

A Regularization Semismooth Newton Method Based on the Generalized Fischer–Burmeister Function for P0-NCPs

The modulus-based nonsmooth Newton’s method for solving linear complementarity problems

The Non-Interior Continuation Methods for Solving the P 0 Function Nonlinear Complementarity Problem

A New Logarithmic-Quadratic Proximal Method for Nonlinear Complementarity Problems.

Smoothing Newton Method for Solving Infinite-Dimensional Nonlinear Complementarity Problem

A Smoothing Newton Method Preserving Nonnegativity for Solving Tensor Complementarity Problems with &Lt;inline-Formula><tex-math Id="m1">$ P_0 $&Lt;/tex-Math></inline-formula> Mappings

A Smoothing Newton Method Based on the Generalized Fischer-Burmeister Function for Mcps

A Smoothing Approximation Algorithm for Nonlinear Complementarity Problems

Smoothing Newton algorithm for the second-order cone programming with a nonmonotone line search