A Smoothing-Type Algorithm for Solving System of Inequalities

Ying Zhang,Zheng-Hai Huang
DOI: https://doi.org/10.1016/j.cam.2007.08.024
IF: 2.872
2010-01-01
Journal of Computational and Applied Mathematics
Abstract:In this paper we consider system of inequalities. By constructing a new smoothing function, the problem is approximated via a family of parameterized smooth equations. A Newton-type algorithm is applied to solve iteratively the smooth equations so that a solution of the problem concerned is found. We show that the algorithm is globally and locally quadratically convergent under suitable assumptions. Preliminary numerical results are reported.
What problem does this paper attempt to address?