| 一类非线性方程组的改进牛顿算法 |
| |
| 引用本文： | 蔡春. 一类非线性方程组的改进牛顿算法[J]. 北京联合大学学报(自然科学版), 2002, 16(4): 65-68. DOI: 10.3969/j.issn.1005-0310.2002.04.015 |
| |
| 作者姓名： | 蔡春 |
| |
| 作者单位： | 北京联合大学,应用文理学院,北京,100083 |
| |
| 摘 要： | 研究求解非线性方程组的局部算法.提出了LU分解的牛顿步与预优广义共轭梯度步的优化组合的方法(简称LU-Newton-PGCG).在保证传统牛顿方法恰二阶收敛的条件下,证明了新算法也具有相同的恰二阶收敛的优点,但在计算量上却有一定的节省.如变量维数n=150时,其计算量可以节省40%,且当变量维数n趋于无穷时,二者的计算量之比以ln 2/ln n的速度趋于零.
|
| 关 键 词： | 非线性方程组 预优广义共轭梯度 恰二阶收敛 |
| 文章编号： | 1005-0310(2002)04-0065-04 |
| 修稿时间： | 2002-03-09 |
Newton Method for Nonlinear Equations Can Be Improved |
| |
| CAI Chun. Newton Method for Nonlinear Equations Can Be Improved[J]. Journal of Beijing Union University, 2002, 16(4): 65-68. DOI: 10.3969/j.issn.1005-0310.2002.04.015 |
| |
| Authors: | CAI Chun |
| |
| Abstract: | |
| |
| Keywords: | nonlinear equations preconditioned generalization conjugate gradient quadratically convergent exactly |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
