Solving Systems of Nonlinear Equations on a Message-Passing Multiprocessor

Abstract

We develop parallel algorithms for the solution of dense systems of nonlinear equations on a message-passing multiprocessor computer. Specifically, we propose a distributed finite-difference Newton method, a multiple secant method, and a rank-1 secant method. Experimental results, obtained on an Intel hypercube, indicate that our methods exhibit good parallelism.