针对非线性不等式问题,利用投影函数和引入的光滑函数,提出了一个非内部连续化算法.算法对初始点的选取没有任何要求,并且每次迭代最多只求解一个线性方程组.在一定的假设下,算法是全局收敛和局部二次收敛的.数值实验表明了算法的有效性.
Based on projection function and a new smooth function,a non-interior continuation algorithm is introduced for nonlinear inequalities. The proposed algorithm has no requirement for the initial point,and solves at most one system of linear equations at each iteration. In addition,the global convergence and local quadratic convergence are verified under weak assumptions. Numerical results show that the algorithm is promising.