A smoothing inexact Newton method for generalized nonlinear complementarity problem

DOI10.1155/2012/401835MaRDI QIDQ1954743zbMATH OpenOpenAlexWikidataFDO

Authors Meixia Li, Hai-Tao Che

Publication date 11 June 2013

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1155/2012/401835

Mathematics Subject Classification ID

Iterative procedures involving nonlinear operators (47J25) Numerical solutions to equations with nonlinear operators (65J15)

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.

Recommendations

• A smoothing inexact Newton method for nonlinear complementarity problems
• Nonmonotone smoothing inexact Newton method for the nonlinear complementarity problem
• A smoothing inexact Newton method for nonlinear complementarity problems
• A smoothing Newton-type method for generalized nonlinear complementarity problem
• A smoothing inexact Newton method for \(P_0\) nonlinear complementarity problem

Cites work

• A new smoothing Broyden-like method for solving nonlinear complementarity problem with a \(P_{0}\)-function
• A nonsmooth L-M method for solving the generalized nonlinear complementarity problem over a polyhedral cone
• A nonsmooth version of Newton's method
• A penalized Fischer-Burmeister NCP-function
• A semismooth equation approach to the solution of nonlinear complementarity problems
• A smoothing inexact Newton method for nonlinear complementarity problems
• A smoothing Newton-type method for generalized nonlinear complementarity problem
• A smoothing-type algorithm for solving nonlinear complementarity problems with a non-monotone line search
• A special newton-type optimization method
• A Trust Region Method for Solving Generalized Complementarity Problems
• Equivalence of Complementarity Problems to Differentiable Minimization: A Unified Approach
• Equivalence of the generalized complementarity problem to differentiable unconstrained minimization
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Globally convergent Jacobian smoothing inexact Newton methods for NCP
• On the resolution of the generalized nonlinear complementarity problem
• Optimization and nonsmooth analysis
• Semismooth and Semiconvex Functions in Constrained Optimization

Cited in

(18)

• A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
• Smoothing Newton method for generalized complementarity problems based on a new smoothing function
• A smoothing Newton method for general nonlinear complementarity problems
• A smoothing inexact Newton method for \(P_0\) nonlinear complementarity problem
• Semismooth and smoothing Newton methods for nonlinear systems with complementarity constraints: adaptivity and inexact resolution
• A smoothing Newton-type method for generalized nonlinear complementarity problem
• A non-monotone inexact regularized smoothing Newton method for solving nonlinear complementarity problems
• A smoothing quasi-Newton method for generalized nonlinear complementarity problems
• Nonmonotone smoothing inexact Newton method for the nonlinear complementarity problem
• scientific article; zbMATH DE number 5987590 (Why is no real title available?)
• scientific article; zbMATH DE number 2141105 (Why is no real title available?)
• A smooth Newton method with 3-1 piecewise NCP function for generalized nonlinear complementarity problem
• scientific article; zbMATH DE number 7266343 (Why is no real title available?)
• A smoothing inexact Newton method for nonlinear complementarity problems
• A smoothing inexact Newton method for nonlinear complementarity problems
• A smoothing Gauss-Newton method for the generalized HLCP
• The smoothing conjugate gradient method for a kind of generalized polynomial complementarity problem
• Superlinear/quadratic smoothing Broyden-like method for the generalized nonlinear complementarity problem

This page was built for publication: A smoothing inexact Newton method for generalized nonlinear complementarity problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1954743)