Abstract:In this paper, we analyze the global and local convergence properties of two predictor-corrector smoothing methods, which are based on the framework of the method in [1], for monotone linear complementarity problems (LCPs). The difference between the algorithm in [1] and our algorithms is that the neighborhood of smoothing central path in our paper is different to that in [1]. In addition, the difference between Algorithm 2.1 and the algorithm in [1] exists in the calculation of the predictor step. Comparing with the results in [1], the global and local convergence of the two methods can be obtained under very mild conditions. The global convergence of the two methods do not need the boundness of the inverse of the Jacobian. The superlinear convergence of Algorithm 2.1′ is obtained under the assumption of nonsingularity of generalized Jacobian of φ(x, y) at the limit point and Algorithm 2.1 obtains superlinear convergence under the assumption of strict complementarity at the solution. The effciency of the two methods is tested by numerical experiments.

A Predictor-Corrector Method for Solving Equilibrium Problems

A Predictor-Corrector Interior-Point Algorithm for Monotone Variational Inequality Problems

A PREDICTOR-CORRECTOR INTERIOR-POINT ALGORITHM FOR CONVEX QUADRATIC PROGRAMMING

A Non-interior Predictor-corrector Path Following Method for Convex Quadratic Programming Problems with Bound Constraints

A Predictor-corrector algorithm with multiple corrections for convex quadratic programming

Predictor-Corrector Smoothing Methods for Monotone LCP

A Predictor-Corrector Algorithm for Monotone Linear Complementarity Problems in A Wide Neighborhood

A New Infeasible Mehrotra-Type Predictor–Corrector Algorithm for Nonlinear Complementarity Problems over Symmetric Cones

A modified predictor–corrector algorithm for solving nonconvex generalized variational inequality

A Simplified Prediction-Correction Algorithm for Time-Varying Convex Optimization

Solving separable convex optimization problems: Faster prediction-correction framework

New Predictor-Corrector Methods for Solving Nonlinear Equations

Predictor-Corrector Smoothing Newton Method, Based on a New Smoothing Function, for Solving the Nonlinear Complementarity Problem with a P0 Function

Predictor-Corrector Smoothing Newton Method for Solving the Second-Order Cone Complementarity

A predictor-corrector algorithm combined conjugate gradient with homotopy interior point for general nonlinear programming

Iterative Algorithm of Solutions for Multivalued General Mixed Implicit Equilibrium-Like Problems

Mehrotra-type predictor-corrector algorithms for sufficient linear complementarity problem

A Predictor-Corrector Smoothing Method for Second-Order Cone Programming

A Predictor–corrector Smoothing Newton Method for Symmetric Cone Complementarity Problems

A Primal-Dual Algorithm Framework for Convex Saddle-Point Optimization

A Generalized Proximal-Point-based Prediction–correction Method for Variational Inequality Problems