ylfink@water.waterloo.edu (ylfink) (02/20/88)
DEPARTMENT OF COMPUTER SCIENCE UNIVERSITY OF WATERLOO SEMINAR ACTIVITIES SCIENTIFIC COMPUTATION SEMINAR - Thursday, February 25, 1988 Professor Guangye Li, of the Combinatorics and Optimization Department, will speak on ``Solving Systems of Equations on A Message Passing Multiprocessor''. TIME: 4:30 PM ROOM: MC 5097 ABSTRACT In this talk we present parallel algorithms for the solution of dense systems of nonlinear equations on a message-passing multiprocessor computer. Specifically, we present a distributed finite-difference Newton method, a multiple secant method, and a rank-1 secant method. A q-superlinear convergence result for the multiple secant method is given. Experimental results, obtained on an Intel hypercube, indicate that these methods exhibit good parallelism. This is joint work with Dr. Thomas F. Coleman.