求解对称非线性方程组的MPRP型Derivative-Free算法 - 西南大学学报.PDF

( ) 第 卷第 期 西 南 大 学 学报 自然科学版 年 月 36 1 2014 1 ( ) Vol.36 No.1 JournalofSouthwestUniversit NaturalScienceEdition Jan. 2014 y 文章编号: ( ) 1673 986820141 0067 05 求解对称非线性方程组的MPRP型 Derivative-Free算法① 李 灿 , 红河学院 数学学院 云南 蒙自661199 : , , 摘要 通过将对称非线性方程组转化为等价的无约束优化问题 并借助求解无约束优化问题的共轭梯度法的思想 提出了一种用于求解对称非线性方程组的 型 算法 该算法保留了共轭梯度法存储量少的优 MPRP DerivativeFree . - , , , 点 适用于求解大规模的对称非线性方程组 同时 该算法始终能产生下降方向 并且在适当的条件下具有全局收 . 敛性 数值试验结果表明该算法是求解对称非线性方程组的一种有效算法 . . : ; ; ; 关 键 词 对称非线性方程组 算法 算法 全局收敛性 DerivativeFree MPRP - 中图分类号:O224 文献标志码:A 考察对称非线性方程组 () () Fx 0 1 = : n n , n, () () 其中F R → R 连续可微 且对于任意的x R Fx 在该点处的Jacobian矩阵F′x 都是对称的. ∈ [] 1 求解非线性方程组的Newton法迭代格式 为 ( ) ( ) F′x d Fx