Inexact block Newton methods for solving nonlinear equations

被引：2

作者：

Yang, FH

He, M

Tang, Y ^{[1
]}

Rao, M

机构：

[1] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China

[2] Univ Alberta, CCUC, Edmonton, AB T6G 2G6, Canada

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2005年 / 162卷 / 03期

基金：

中国国家自然科学基金;

关键词：

Nonlinear equations; block-iterative solutions; parallel computation; inexact Newton methods; load flows;

D O I：

10.1016/j.amc.2004.03.002

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In the paper two parallelizable inexact block Newton methods are presented for solving large and sparse nonlinear equations. The basic idea is simple and direct. Combining the simplified Newton method with the component averaging (CAV) method [Parallel Comput. 27 (2001) 777] results in an inexact Newton method, called simplified Newton-CAV method. Parallel tests of the algorithm are implemented on a message-passing distributed-memory multiprocessor architecture such as a cluster of workstations. The results show that the new algorithm can achieve good performance. Moreover as a development of the simplified Newton-CAV method, the overlapped block Newton-CAV method is further proposed and discussed. (C) 2004 Elsevier Inc. All rights reserved.

引用

页码：1207 / 1218

页数：12

共 23 条

[1] An improved block-parallel Newton method via epsilon decompositions for load-flow calculations [J].