[ont.events] Solving Systems of Equations on A Message Passing Multiprocessor.

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.