| BroWn-Broyden修正算法 |
| |
| 引用本文： | 王德人,王新力. BroWn-Broyden修正算法[J]. 高等学校计算数学学报, 2001, 23(4): 368-377 |
| |
| 作者姓名： | 王德人 王新力 |
| |
| 作者单位： | 上海大学数学系, |
| |
| 基金项目： | 国家自然科学基金资助项目 (199710 57) |
| |
| 摘 要： | 1 引 言求解非线性方程组F(x) =f1 (x1 ,… ,xn)廸n(x1 ,… ,xn)=0 F:D Rn→ Rn,(1.1)的 Brown方法 ,是将广义的 L U分解用于 Newton迭代过程 ,而形成的一类具有内外迭代形式的有效算法 .这类算法的特点是每步迭代的函数计算量仅仅为 Newton法的一半 ,而收敛速度则与 Newton法相同 .因此 ,按 Ostrowskii定义的效率指数去衡量 ,Brown方法为一效率较高的算法之一 ,是倍受推崇的 .本文 ,采用修正算法的思想 ,对 Brown方法作进一步改造 ,在不破坏原来的内外迭代形式下 ,使算法在每步迭代中的函数计值量由原来的 O(n2 )下降到 O(…
|
| 关 键 词： | 非线性方程 Brown方法 Brown－Broyden修正算法 迭代 线性方程组 超线性敛速 |
| 修稿时间： | 2000-05-15 |
BROWN-BROYDEN UPDATE ALGORITHM |
| |
| Wang Deren Wang Xinli. BROWN-BROYDEN UPDATE ALGORITHM[J]. Numerical Mathematics A Journal of Chinese Universities, 2001, 23(4): 368-377 |
| |
| Authors: | Wang Deren Wang Xinli |
| |
| Abstract: | In this paper, we proposed Brown-Broyden update algorithm for solving systems of nonlinear equations. We prove the local superlinear convergence of the proposed algorithm. Numerical experiments show the superiority of the new algorithm to other methods in some respects on tested problems. |
| |
| Keywords: | systems of nonlinear equations Brown method Broyden method local convergence. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
