A regularized smoothing-type algorithm for solving a system of inequalities with a P₀-function

DOI10.1016/J.CAM.2009.11.007MaRDI QIDQ847242zbMATH OpenOpenAlexFDO

Authors Jianguang Zhu, Hongwei Liu, Xiangli 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

complementarity problemlocal quadratic convergencenumerical experimentsregularized smoothing Newton algorithmsuperlinear convergencesystem of nonlinear inequalitiesvariational inequality

Mathematics Subject Classification ID

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

Review text

The authors study a system of nonlinear inequalities. They propose a regularized smoothing Newton algorithm to solve smooth equations. They also prove that the proposed algorithm converges globally and superlinearly under mild conditions. The efficiency of the algorithm is supported by numerical experiments. The system of nonlinear inequalities can be applied to the study of variational inequality and complementarity problems. The paper will lead the researchers near the frontiers of knowledge in the field of nonlinear functional analysis.

Recommendations

• A smoothing-type algorithm for solving system of inequalities
• scientific article; zbMATH DE number 5670395
• A nonmonotone smoothing Newton method for system of nonlinear inequalities based on a new smoothing function
• A smoothing and regularization predictor-corrector method for nonlinear inequalities
• A smoothing and regularization Broyden-like method for nonlinear inequalities

Cites work

• 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
• A Regularized Smoothing Newton Method for Box Constrained Variational Inequality Problems with P0-Functions
• A semismooth equation approach to the solution of nonlinear complementarity problems
• A smoothing-type algorithm for solving system of inequalities
• Beyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems
• scientific article; zbMATH DE number 50640 (Why is no real title available?)
• Newton's method for nonlinear inequalities
• On P- and S-functions and related classes of \(n\)-dimensional nonlinear mappings
• On the solution of nonlinear inequalities in a finite number of iterations
• Semismooth and Semiconvex Functions in Constrained Optimization
• Solving nonlinear inequalities in a finite number of iterations
• Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP
• The Convergence of a Levenberg–Marquardt Method for Nonlinear Inequalities
• The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem

Cited in

(15)

• Unified smoothing functions for absolute value equation associated with second-order cone
• 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 partially smoothing Jacobian method for nonlinear complementarity problems with P₀ function
• A smoothing and regularization Broyden-like method for nonlinear inequalities
• An accelerated smoothing Newton method with cubic convergence for weighted complementarity problems
• New smoothing functions for solving a system of equalities and inequalities
• A non-monotone inexact regularized smoothing Newton method for solving nonlinear complementarity problems
• scientific article; zbMATH DE number 5670395 (Why is no real title available?)
• A smoothing and regularization predictor-corrector method for nonlinear inequalities
• 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
• A computationally improved Levenberg-Marquardt method for systems of inequalities
• A variant Levenberg-Marquardt-type method for underdetermined nonsmooth equations
• A smoothing-type algorithm for solving system of inequalities

This page was built for publication: A regularized smoothing-type algorithm for solving a system of inequalities with a \(P_{0}\)-function

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