Affordable Access

Publisher Website

Inexact block Newton methods for solving nonlinear equations

Authors
Journal
Applied Mathematics and Computation
0096-3003
Publisher
Elsevier
Publication Date
Volume
162
Issue
3
Identifiers
DOI: 10.1016/j.amc.2004.03.002
Keywords
  • Nonlinear Equations
  • Block-Iterative Solutions
  • Parallel Computation
  • Inexact Newton Methods
  • Load Flows
Disciplines
  • Computer Science

Abstract

Abstract 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.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

Inexact overlapped block Broyden methods for solvi...

on Applied Mathematics and Comput... Jan 01, 2003

Inexact Newton methods for solving nonsmooth equat...

on Journal of Computational and A... Jan 01, 1995

Inexact Quasi-Newton methods for sparse systems of...

on Future Generation Computer Sys... Jan 01, 2001

The convergence of two Newton-like methods for sol...

on Applied Numerical Mathematics Jan 01, 1997
More articles like this..