| 求解非线性系统的信赖域方法 |
| |
| 引用本文： | 王希云,仝建.求解非线性系统的信赖域方法[J].工程数学学报,2008,25(1):133-137. |
| |
| 作者姓名： | 王希云 仝建 |
| |
| 作者单位： | 太原科技大学应用科学学院,山西,030024 |
| |
| 基金项目： | 山西省高校科技开发项目(200455) |
| |
| 摘 要： | 本文给出了一个求解非线性系统的信赖域方法。通过引入松驰变量将非线性系统问题转化为带非负约束的非线性最优化问题,新算法借助于KKT条件和F-BNCP函数,在每次迭代时,不必求解二次信赖域子问题,只需求解一个线性方程组。在一定的假设条件下,该算法还是全局收敛和局部超线性收敛的。数值试验结果表明该算法是有效的。
|
| 关 键 词： | 非线性系统 信赖域方法 KKT点 F-BNCP函数 |
| 文章编号： | 1005-3085(2008)01-0133-05 |
| 修稿时间： | 2006年9月13日 |
A Trust Region Method for Nonlinear System |
| |
| WANG Xi-yun,TONG Jian.A Trust Region Method for Nonlinear System[J].Chinese Journal of Engineering Mathematics,2008,25(1):133-137. |
| |
| Authors: | WANG Xi-yun TONG Jian |
| |
| Abstract: | This paper presents a trust region method for nonlinear system. This problem is first transformed into a nonlinear optimization with nonnegative constraints by introducing slack variables. Then, without solving a quadratic trust region sub-problem, a system of linear equations is solved to find a search direction with the aid of to the KKT condition and F-B the NCP function. Under certain conditions, this algorithm is globally convergent and locally super-linear convergent. Numerical experiments show that the algorithm is effective. |
| |
| Keywords: | nonlinear system trust region method KKT point F-B NCP functions |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
