A regularization semismooth Newton method based on the generalized Fischer-Burmeister function for \(P_0\)-NCPs

DOI10.1016/j.cam.2007.08.020zbMath1167.65033OpenAlexW2149062215MaRDI QIDQ939548

Jein-Shan Chen, Shaohua Pan

Publication date: 22 August 2008

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2007.08.020

zbMATH Keywords

algorithmnumerical examplesconvergence accelerationTikhonov regularizationregularization methodlocal convergencegeneral Newton methodgeneralized Fischer-Burmeister functionnonlinear complementary problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Methods of quasi-Newton type (90C53) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

A modified damped Gauss–Newton method for non-monotone weighted linear complementarity problems, Nonmonotone smoothing inexact Newton method for the nonlinear complementarity problem, The linear convergence of a derivative-free descent method for nonlinear complementarity problems, A modified feasible semi-smooth asymptotically Newton method for nonlinear complementarity problems, A non-interior continuation algorithm for the CP based on a generalized smoothing function, The numerical study of a regularized smoothing Newton method for solving \(P_{0}\)-NCP based on the generalized smoothing Fischer-Burmeister function, A non-monotone regularization Newton method for the second-order cone complementarity problem, A family of new smoothing functions and~a~nonmonotone smoothing Newton method for the nonlinear complementarity problems, A neural network based on the generalized Fischer-Burmeister function for nonlinear complementarity problems, A quadratically convergent descent method for the absolute value equation \(Ax + B |x| = b\), Quadratic convergence analysis of a nonmonotone Levenberg-Marquardt type method for the weighted nonlinear complementarity problem, A one-parametric class of smoothing functions and an improved regularization Newton method for the NCP, A regularization Newton method based on the generalized Fischer-Burmeister smoothing function for the NCP, Properties of a family of generalized NCP-functions and a derivative free algorithm for complementarity problems, A smooth Newton method with 3-1 piecewise NCP function for generalized nonlinear complementarity problem

Uses Software

• Matlab

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• The semismooth-related properties of a merit function and a descent method for the nonlinear complementarity problem
• A note on least two norm solutions of monotone complementarity problems
• On NCP-functions
• Nonlinear complementarity as unconstrained and constrained minimization
• Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems
• Solution of monotone complementarity problems with locally Lipschitzian functions
• A comparison of large scale mixed complementarity problem solvers
• Locating a maximally complementary solution of the monotone NCP by using non-interior-point smoothing algorithms
• Global convergence of a class of non-interior point algorithms using Chen-Harker-Kanzow-Smale functions for nonlinear complementarity problems
• A regularization Newton method for solving nonlinear complementarity problems
• A class of smoothing functions for nonlinear and mixed complementarity problems
• On the resolution of monotone complementarity problems
• A smoothing Newton method for general nonlinear complementarity problems
• On stationary points of the implicit Lagrangian for nonlinear complementarity problems
• Nonlinear complementarity as unconstrained optimization
• Analytical study and numerical experiments for Laplace equation with overspecified boundary conditions
• A nonsmooth version of Newton's method
• A New Merit Function For Nonlinear Complementarity Problems And A Related Algorithm
• A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems
• Equivalence of the Complementarity Problem to a System of Nonlinear Equations
• Beyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems
• A special newton-type optimization method
• A Nonmonotone Line Search Technique and Its Application to Unconstrained Optimization
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Complementarity: applications, algorithms and extensions. Papers from the international conference on complementarity (ICCP 99), Madison, WI, USA, June 9--12, 1999