A regularized smoothing-type algorithm for solving a system of inequalities with a \(P_{0}\)-function

DOI10.1016/j.cam.2009.11.007zbMath1204.65075OpenAlexW2128401666MaRDI QIDQ847242

Jianguang Zhu, Hong-Wei Liu, Xiang-Li Li

Publication date: 12 February 2010

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.2009.11.007

zbMATH Keywords

variational inequalitynumerical experimentssuperlinear convergencelocal quadratic convergencecomplementarity problemregularized smoothing Newton algorithmsystem of nonlinear inequalities

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Variational inequalities (49J40) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Numerical methods for variational inequalities and related problems (65K15)

Related Items

Unified smoothing functions for absolute value equation associated with second-order cone, A non-monotone inexact regularized smoothing Newton method for solving nonlinear complementarity problems, Solvability of Newton equations in smoothing-type algorithms for the SOCCP, A non-interior continuation algorithm for the CP based on a generalized smoothing function, An accelerated smoothing Newton method with cubic convergence for weighted complementarity problems, A smoothing-type algorithm for solving inequalities under the order induced by a symmetric cone, Solving system of inequalities via a smoothing homotopy method, A smoothing and regularization Broyden-like method for nonlinear inequalities, A partially smoothing Jacobian method for nonlinear complementarity problems with \(P_0\) function

Cites Work

• Unnamed Item
• A smoothing-type algorithm for solving system of inequalities
• On the solution of nonlinear inequalities in a finite number of iterations
• Solving nonlinear inequalities in a finite number of iterations
• Newton's method for nonlinear inequalities
• A semismooth equation approach to the solution of nonlinear complementarity problems
• The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem
• A class of smoothing functions for nonlinear and mixed complementarity problems
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• A nonsmooth version of Newton's method
• On P- and S-functions and related classes of \(n\)-dimensional nonlinear mappings
• Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP
• The Convergence of a Levenberg–Marquardt Method for Nonlinear Inequalities
• Semismooth and Semiconvex Functions in Constrained Optimization
• Beyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems
• A Regularized Smoothing Newton Method for Box Constrained Variational Inequality Problems with P0-Functions