Open AccessSolving Systems of Nonlinear Equations on a Message-Passing Multiprocessor
Author(s) -
Thomas F. Coleman,
Guangye Li
Publication year - 1990
Publication title -
siam journal on scientific and statistical computing
Language(s) - English
Resource type - Journals
eISSN - 2168-3417
pISSN - 0196-5204
DOI - 10.1137/0911063
Subject(s) - multiprocessing , hypercube , intel ipsc , nonlinear system , parallel computing , computer science , parallelism (grammar) , rank (graph theory) , newton's method , message passing , mathematics , physics , quantum mechanics , combinatorics
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom