Abstract:In this paper, we extend the one-parametric class of merit functions proposed by Kanzow and Kleinmichel [C. Kanzow, H. Kleinmichel, A new class of semismooth Newton-type methods for nonlinear complementarity problems, Comput. Optim. Appl. 11 (1998) 227–251] for the nonnegative orthant complementarity problem to the general symmetric cone complementarity problem (SCCP). We show that the class of merit functions is continuously differentiable everywhere and has a globally Lipschitz continuous gradient mapping. From this, we particularly obtain the smoothness of the Fischer–Burmeister merit function associated with symmetric cones and the Lipschitz continuity of its gradient. In addition, we also consider a regularized formulation for the class of merit functions which is actually an extension of one of the NCP function classes studied by [C. Kanzow, Y. Yamashita, M. Fukushima, New NCP functions and their properties, J. Optim. Theory Appl. 97 (1997) 115–135] to the SCCP. By exploiting the Cartesian P-properties for a nonlinear transformation, we show that the class of regularized merit functions provides a global error bound for the solution of the SCCP, and moreover, has bounded level sets under a rather weak condition which can be satisfied by the monotone SCCP with a strictly feasible point or the SCCP with the joint Cartesian R02-property. All of these results generalize some recent important works in [J.-S. Chen, P. Tseng, An unconstrained smooth minimization reformulation of the second-order cone complementarity problem, Math. Program. 104 (2005) 293–327; C.-K. Sim, J. Sun, D. Ralph, A note on the Lipschitz continuity of the gradient of the squared norm of the matrix-valued Fischer–Burmeister function, Math. Program. 107 (2006) 547–553; P. Tseng, Merit function for semidefinite complementarity problems, Math. Program. 83 (1998) 159–185] under a unified framework.

A R-linearly Convergent Derivative-Free Algorithm for the NCPs Based on the Generalized Fischer-Burmeister Merit Function

An R-linearly Convergent Derivative-Free Algorithm for Nonlinear Complementarity Problems Based on the Generalized Fischer-Burmeister Merit Function

A Family of NCP Functions and a Descent Method for the Nonlinear Complementarity Problem

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

A neural network based on the generalized Fischer–Burmeister function for nonlinear complementarity problems

An R-linearly Convergent Nonmonotone Derivative-Free Method for Symmetric Cone Complementarity Problems

A Nonlinear Lagrangian Based on Fischer-Burmeister NCP Function

Computation of Generalized Differentials in Nonlinear Complementarity Problems

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

A Linearly Convergent Derivative-Free Descent Method for the Second-Order Cone Complementarity Problem

The Rate of Convergence of A Nlm Based on F-B Ncp for Constrained Optimization Problems Without Strict Complementarity

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

Numerical Comparisons of Two Effective Methods for Mixed Complementarity Problems

Generalized Newton Method with Positive Definite Regularization for Nonsmooth Optimization Problems with Nonisolated Solutions

Linear Convergence of Inexact Descent Method and Inexact Proximal Gradient Algorithms for Lower-Order Regularization Problems

Linear Convergence of Subgradient Algorithm for Convex Feasibility on Riemannian Manifolds

Riemannian Linearized Proximal Algorithms for Nonnegative Inverse Eigenvalue Problem.

A one-parametric class of merit functions for the symmetric cone complementarity problem

On the Generalized Fischer-Burmeister Merit Function for the Second-Order Cone Complementarity Problem

Another Improved Wei–Yao–Liu Nonlinear Conjugate Gradient Method with Sufficient Descent Property