Method For Nonlinear Complementarity Problems Research Articles

A modified multivariate spectral gradient projection method for nonlinear complementarity problems

A modified multivariate spectral gradient projection method for nonlinear complementarity problems

Inexact fixed-point iteration method for nonlinear complementarity problems

Based on the modulus decomposition, the structured nonlinear complementarity problem is reformulated as an implicit fixed-point system of nonlinear equations. Distinguishing from some existing modulus-based matrix splitting methods, we present a flexible modulus-based inexact fixed-point iteration method for the resulting system, in which the subproblem can be solved approximately by a linear system-solver. The global convergence of the proposed method is established by assuming that the system matrix is positive definite. Some numerical comparisons are reported to illustrate the applicability of the proposed method, especially for large-scale problems.

A two-step smoothing Levenberg-Marquardt method for nonlinear complementarity problems

A two-step smoothing Levenberg-Marquardt method for nonlinear complementarity problems

A new smoothing method for nonlinear complementarity problems involving P0-function

In this paper, we present a family of smoothing methods to solve nonlinear complementarity problems (NCPs) involving P0-function. Several regularization or approximation techniques like Fisher-Burmeister’s method, interior-point methods (IPMs) approaches, or smoothing methods already exist. All the corresponding methods solve a sequence of nonlinear systems of equations and depend on parameters that are difficult to drive to zero. The main novelty of our approach is to consider the smoothing parameters as variables that converge by themselves to zero. We do not need any complicated updating strategy, and then obtain nonparametric algorithms. We prove some global and local convergence results and present several numerical experiments, comparisons, and applications that show the efficiency of our approach.

An Efficient Class of Modulus-Based Matrix Splitting Methods for Nonlinear Complementarity Problems

In this paper, we present an efficient method for finding a numerical solution for nonlinear complementarity problems (NCPs). We first reformulate an NCP as an equivalent system of fixed-point equations and then present a modulus-based matrix splitting iteration method. We prove the convergence of the proposed method with theorems with the relevant conditions. Our preliminary numerical results show that the method is feasible and effective.

A preconditioned general two-step modulus-based accelerated overrelaxation iteration method for nonlinear complementarity problems

A preconditioned general two-step modulus-based accelerated overrelaxation iteration method for nonlinear complementarity problems

A modulus-based multigrid method for nonlinear complementarity problems with application to free boundary problems with nonlinear source terms

To overcome the dependence of the convergence rate on the grid size in the existing modulus-based method, we present a modulus-based multigrid method to efficiently solve the nonlinear complementarity problems. In this paper, the nonlinear complementarity problems under consideration arise from free boundary problems with nonlinear source terms. The two-grid local Fourier analysis is given to predict the asymptotic convergence factor and the optimal relaxation parameter of the presented modulus-based multigrid method, and the predictions are agreement with the experimental results. Numerical results also show that both W- and F-cycles significantly outperform the existing modulus-based method and achieve asymptotic optimality in terms of grid-independent convergence rate and linear CPU time when the grid is refined.

A Double Nonmonotone Quasi-Newton Method for Nonlinear Complementarity Problem Based on Piecewise NCP Functions

In this paper, a double nonmonotone quasi-Newton method is proposed for the nonlinear complementarity problem. By using 3-1 piecewise and 4-1 piecewise nonlinear complementarity functions, the nonlinear complementarity problem is reformulated into a smooth equation. By a double nonmonotone line search, a smooth Broyden-like algorithm is proposed, where a single solution of a smooth equation at each iteration is required with the reduction in the scale of the calculation. Under suitable conditions, the global convergence of the algorithm is proved, and numerical results with some practical applications are given to show the efficiency of the algorithm.

A modulus-based nonmonotone line search method for nonlinear complementarity problems

A modulus-based nonmonotone line search method is proposed for nonlinear complementarity problem. The considered problem is first reformulated to a nonsmooth nonlinear system based on the modulus-based decomposition. Then a nonmonotone line search method using simulated annealing rule is generalized to solve the resulting system. The global convergence of the proposed method is established under some suitable assumptions. Preliminary numerical experiments show that, compared with some existing methods, the proposed method is feasible and effective.

The Matrix Splitting Iteration Method for Nonlinear Complementarity Problems Associated with Second-Order Cone

For a class of second-order cone nonlinear complementarity problems, abbreviated as SOCNCPs, we establish the modulus-based matrix splitting relaxation iteration methods, which are obtained by reformulating equivalently SOCNCP as an implicit fixed-point equation based on Jordan algebra associated with the second-order cone. The global convergence theorems are given under suitable choices of the involved splitting matrix and parameter matrices. When the splitting matrix is symmetric positive definite, the strategy choice of the parameters is discussed. Numerical experiments have shown that the modulus-based iteration methods are effective for solving SOCNCPs.

An improvement LQP method for nonlinear complementarity problems

An improvement LQP method for nonlinear complementarity problems

An iteration method for nonlinear complementarity problems

In this paper, we propose a preconditioned modulus-based iteration method for nonlinear complementarity problems. The convergence analysis of the proposed method is presented. Numerical examples are given to illustrate the efficiency of the proposed method.

A Levenberg–Marquardt Method for Nonlinear Complementarity Problems Based on Nonmonotone Trust Region and Line Search Techniques

Using the FB function, we propose a new Levenberg–Marquardt algorithm for nonlinear complementarity problem. To obtain the global convergence, the algorithm uses the nonmonotone trust region and line search techniques under a convenient boundedness assumption. Furthermore, we get local superlinear/quadratic convergence of the algorithm under a nonsingularity condition. Some numerical examples are given to illustrate the performance and efficiency of the presented algorithm.

A smoothing Levenberg-Marquardt method for nonlinear complementarity problems

As is well-known, Jacobian smoothing method is a popular one to solve nonlinear complementarity problems, in which the Jacobian consistency is stressed. By investigating an element of related functions’ B-differential, a smoothing Levenberg-Marquardt(LM) method is proposed based on a Chen-Harker-Kanzow-Smale(CHKS) smoothing function, which satisfies a property called strongly Jacobian consistency. Finally, the numerical experiments illustrate the effectiveness of the given method.

Improved convergence theorems of modulus-based matrix splitting iteration method for nonlinear complementarity problems of H-matrices

Improved convergence theorems of modulus-based matrix splitting iteration method for nonlinear complementarity problems of H-matrices

Improved convergence theorems of modulus-based matrix splitting iteration method for nonlinear complementarity problems of H-matrices

In this paper, the convergence conditions of the modulus-based matrix splitting iteration method for nonlinear complementarity problem of H-matrices are weakened. The convergence domain given by the proposed theorems is larger than the existing ones. Numerical examples show the advantages of the new theorems.

A nonmonotone Jacobian smoothing inexact Newton method for NCP

In this paper we propose Jacobian smoothing inexact Newton method for nonlinear complementarity problems (NCP) with derivative-free nonmonotone line search. This nonmonotone line search technique ensures globalization and is a combination of Grippo-Lampariello-Lucidi (GLL) and Li-Fukushima (LF) strategies, with the aim to take into account their advantages. The method is based on very well known Fischer-Burmeister reformulation of NCP and its smoothing Kanzow's approximation. The mixed Newton equation, which combines the semismooth function with the Jacobian of its smooth operator, is solved approximately in every iteration, so the method belongs to the class of Jacobian smoothing inexact Newton methods. The inexact search direction is not in general a descent direction and this is the reason why nonmonotone scheme is used for globalization. Global convergence and local superlinear convergence of method are proved. Numerical performances are also analyzed and point out that high level of nonmonotonicity of this line search rule enables robust and efficient method.

A modified feasible semi-smooth asymptotically Newton method for nonlinear complementarity problems

In this paper, a modified feasible semi-smooth asymptotically Newton method for nonlinear complementarity problems is proposed. The global convergence of the method and superlinear convergence are proved under some suitable assumptions. Numerical experiments are included to highlight the efficacy of the modified algorithm.

The linear convergence of a derivative-free descent method for nonlinear complementarity problems

Recently, Hu, Huang and Chen [Properties of a family of generalized NCP-functions and a derivative free algorithm for complementarity problems, J. Comput. Appl. Math. 230 (2009): 69-82] introduced a family of generalized NCP-functions, which include many existing NCP-functions as special cases. They obtained several favorite properties of the functions; and by which, they showed that a derivative-free descent method is globally convergent under suitable assumptions. However, no result on convergent rate of the method was reported. In this paper, we further investigate some properties of this family of generalized NCP-functions. In particular, we show that, under suitable assumptions, the iterative sequence generated by the descent method discussed in their paper converges globally at a linear rate to a solution of the nonlinear complementarity problem. Some preliminary numerical results are reported, which verify the theoretical results obtained.

Erratum to: A box-constrained differentiable penalty method for nonlinear complementarity problems

Erratum to: A box-constrained differentiable penalty method for nonlinear complementarity problems