求解非线性不等式组的有限步终止算法  

A Finitely Terminating Algorithm for Systems of Nonlinear Inequalities CHE

作　　者：程维新[1] 陈永强[1] 

机构地区：[1]河南师范大学数学与信息科学学院,河南新乡453007

出　　处：《河南师范大学学报（自然科学版）》2010年第2期25-27,34,共4页Journal of Henan Normal University(Natural Science Edition)

基　　金：国家自然科学基金(10671057);河南省高校科技创新人才计划(HASTTT023);河南省教育厅自然科学基金

摘　　要：利用广义投影技术,提出了一个求解非线性不等式组的新算法.在算法的每一次迭代中,搜索方向仅由一个公式即可产生,从而计算量相对较小,并且在相对较弱的假设条件下,算法具有全局收敛性和有限步终止性.最后的数值试验表明提出的算法是有效的.This paper,using the technique of generalized projection,presents a new algorithm for solving systems of nonlinear inequalities. At each iteration,the search direction is yielded by only one new explicit formula and the computing cost can be reduced. Under relatively weaker assumptions,the global convergence and finite termination can be obtained. The final numerical results show the algorithm is effective.

关 键 词：非线性不等式 线性无关 广义投影 全局收敛性 有限步终止 

分 类 号：O221.2[理学—运筹学与控制论]