SEQUENTIAL HOMOTOPY-BASED COMPUTATION OF MULTIPLE SOLUTI ONS TO NONLINEAR EQUATIONS

IEEE Intl. Conf. Acoustics, Speech & Signal Processing (ICASSP) May 1995 Homotopy methods have achieved significant success in solving systems of nonlinear equations for which the number of solutions are known and the homotopy paths are bounded. We present a two- stage homotopy process which does not require a-priori knowledge of the number of solutions to a system of nonlinear equations. This approachmakes use of compact manifolds to find solutions sequen- tially along disconnected homotopy paths. The procedure is tested on two standard optimization and neural network benchmark prob- lems.