摘要: |
研究交替使用牛顿迭代与近似年牛顿迭代解无约束最优化问题的混合算法。研究这一类算法的收敛特征,得到了两步超二阶收敛和两步至少2(1+p)(0<p≤1)阶收敛的充要条件;对单和函数的极小化问题,给出了具有二步四阶收敛速度的混合算法。 |
关键词: 牛顿迭代 近似牛顿迭代 收敛速率 单和函数 |
DOI: |
|
基金项目:国家自然科学基金,北京市自然科学基金 |
|
Convergence Rate of Mixed Newton and Inexact Newton Method |
|
|
Abstract: |
The algorithms exploiting alternatively Newton iteration and inexact Newton iterationto solve the unconstrained optimization problems are considered. Their convergence characteristicis studied. The sufficient and necessary conditions for convergence with super-two order and 2(1+p) (o
|
Key words: Newton iteration,inexact Newton iteration,convergence rate,unary function |