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

Saved in:
Bibliographic Details
Main Author: Shou-qiang Du
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:Abstract and Applied Analysis
Online Access:http://dx.doi.org/10.1155/2014/745981
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832560746659053568
author Shou-qiang Du
author_facet Shou-qiang Du
author_sort Shou-qiang Du
collection DOAJ
description 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.
format Article
id doaj-art-8f0a3df53dfa400e8321ee9b7e479db7
institution Kabale University
issn 1085-3375
1687-0409
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series Abstract and Applied Analysis
spelling doaj-art-8f0a3df53dfa400e8321ee9b7e479db72025-02-03T01:26:55ZengWileyAbstract and Applied Analysis1085-33751687-04092014-01-01201410.1155/2014/745981745981Generalized Newton Method for a Kind of Complementarity ProblemShou-qiang Du0College of Mathematics, Qingdao University, Qingdao 266071, ChinaA 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.http://dx.doi.org/10.1155/2014/745981
spellingShingle Shou-qiang Du
Generalized Newton Method for a Kind of Complementarity Problem
Abstract and Applied Analysis
title Generalized Newton Method for a Kind of Complementarity Problem
title_full Generalized Newton Method for a Kind of Complementarity Problem
title_fullStr Generalized Newton Method for a Kind of Complementarity Problem
title_full_unstemmed Generalized Newton Method for a Kind of Complementarity Problem
title_short Generalized Newton Method for a Kind of Complementarity Problem
title_sort generalized newton method for a kind of complementarity problem
url http://dx.doi.org/10.1155/2014/745981
work_keys_str_mv AT shouqiangdu generalizednewtonmethodforakindofcomplementarityproblem