A smoothing inexact Newton method for generalized nonlinear complementarity problem
type: Item
instance of: scholarly article
title: A smoothing inexact Newton method for generalized nonlinear complementarity problem
zbMATH Open document ID: 1264.65082
DOI: 10.1155/2012/401835
author: Meixia Li
author: Hai-Tao Che
published in: Mathematical Problems in Engineering
publication date: 2013-06-11T00:00:00Z
review text: Summary: Based on the smoothing function of penalized Fischer-Burmeister NCP-function, we propose a new smoothing inexact Newton algorithm with non-monotone line search for solving the generalized nonlinear complementarity problem. We view the smoothing parameter as an independent variable. Under suitable conditions, we show that any accumulation point of the generated sequence is a solution of the generalized nonlinear complementarity problem. We also establish the local superlinear (quadratic) convergence of the proposed algorithm under the BD-regular assumption. Preliminary numerical experiments indicate the feasibility and efficiency of the proposed algorithm.
Mathematics Subject Classification ID: 65J15
Mathematics Subject Classification ID: 47J25
zbMATH DE Number: 6173256
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2012/401835
OpenAlex ID: W2040952384
Wikidata QID: Q58911534
cites work: On the resolution of the generalized nonlinear complementarity problem
cites work: Finite-Dimensional Variational Inequalities and Complementarity Problems
cites work: Equivalence of the generalized complementarity problem to differentiable unconstrained minimization
cites work: Equivalence of Complementarity Problems to Differentiable Minimization: A Unified Approach
cites work: A Trust Region Method for Solving Generalized Complementarity Problems
cites work: A nonsmooth L-M method for solving the generalized nonlinear complementarity problem over a polyhedral cone
cites work: A smoothing Newton-type method for generalized nonlinear complementarity problem
cites work: Globally convergent Jacobian smoothing inexact Newton methods for NCP
cites work: A new smoothing Broyden-like method for solving nonlinear complementarity problem with a \(P_{0}\)-function
cites work: A smoothing inexact Newton method for nonlinear complementarity problems
cites work: A semismooth equation approach to the solution of nonlinear complementarity problems
cites work: Optimization and nonsmooth analysis
cites work: Semismooth and Semiconvex Functions in Constrained Optimization
cites work: A nonsmooth version of Newton's method
cites work: A special newton-type optimization method
cites work: A penalized Fischer-Burmeister NCP-function
cites work: A smoothing-type algorithm for solving nonlinear complementarity problems with a non-monotone line search
description: scientific article; zbMATH DE number 6173256