A New Noninterior Continuation Method for Solving a System of Equalities and Inequalities

[摘要] By using slack variables and minimum function, we first reformulate the system of equalities and inequalities as a system of nonsmooth equations, and, using smoothing technique, we construct the smooth operator. A new noninterior continuation method is proposed to solve the system of smooth equations. It shows that any accumulation point of the iteration sequence generated by our algorithm is a solution of the system of equalities and inequalities. Some numerical experiments show thefeasibility and efficiency of the algorithm.

[学科分类] 应用数学