| 求解非线性不等式组的有限步终止算法 |
| |
| 引用本文： | 程维新,陈永强.求解非线性不等式组的有限步终止算法[J].河南师范大学学报(自然科学版),2010,38(2). |
| |
| 作者姓名： | 程维新 陈永强 |
| |
| 作者单位： | 河南师范大学,数学与信息科学学院,河南,新乡,453007 |
| |
| 基金项目： | 国家自然科学基金，河南省高校科技创新人才计划，河南省教育厅自然科学基金 |
| |
| 摘 要： | 利用广义投影技术,提出了一个求解非线性不等式组的新算法.在算法的每一次迭代中,搜索方向仅由一个公式即可产生,从而计算量相对较小,并且在相对较弱的假设条件下,算法具有全局收敛性和有限步终止性.最后的数值试验表明提出的算法是有效的.
|
| 关 键 词： | 非线性不等式 线性无关 广义投影 全局收敛性 有限步终止 |
A Finitely Terminating Algorithm for Systems of Nonlinear Inequalities |
| |
| CHENG Wei-Xin,CHEN Yong-Qiang.A Finitely Terminating Algorithm for Systems of Nonlinear Inequalities[J].Journal of Henan Normal University(Natural Science),2010,38(2). |
| |
| Authors: | CHENG Wei-Xin CHEN Yong-Qiang |
| |
| Abstract: | 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. |
| |
| Keywords: | nonlinear inequalities linearly independent generalized projection global convergence finite termination |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
