Generalized Newton Method for a Kind of Complementarity Problem

A generalized Newton method for the solution of a kind of complementarity problem is given. The method is based on a nonsmooth equations reformulation of the problem by F-B function and on a generalized Newton method. The merit function used is a differentiable function. The global convergence and s...

Full description

Bibliographic Details
Main Author: Shou-qiang Du
Format: Article
Language:English
Published: Hindawi Limited 2014-01-01
Series:Abstract and Applied Analysis
Online Access:http://dx.doi.org/10.1155/2014/745981
Description
Summary:A generalized Newton method for the solution of a kind of complementarity problem is given. The method is based on a nonsmooth equations reformulation of the problem by F-B function and on a generalized Newton method. The merit function used is a differentiable function. The global convergence and superlinear local convergence results are also given under suitable assumptions. Finally, some numerical results and discussions are presented.
ISSN:1085-3375
1687-0409