非线性不等式组的非内部连续化方法  

Non-interior continuation for nonlinear inequalities

作　　者：马峰[1] 刘三阳[1] 

机构地区：[1]西安电子科技大学数学与统计学院,陕西西安710126

出　　处：《云南大学学报（自然科学版）》2014年第6期804-809,共6页Journal of Yunnan University(Natural Sciences Edition)

基　　金：国家自然科学基金(11301408)

摘　　要：针对非线性不等式问题,利用投影函数和引入的光滑函数,提出了一个非内部连续化算法.算法对初始点的选取没有任何要求,并且每次迭代最多只求解一个线性方程组.在一定的假设下,算法是全局收敛和局部二次收敛的.数值实验表明了算法的有效性.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.

关 键 词：非线性不等式组 非内部连续化算法 光滑牛顿算法 全局收敛 局部二次收敛 

分 类 号：O178[理学—数学]