Hybrid Method for Solving Polynomial Equations

L.H. Zhi

lzhi@hpc.cs.ehime-u.ac.jp

Y. Notake

notake@hpc.cs.ehime-u.ac.jp

H. Kai

kai@hpc.cs.ehime-u.ac.jp

M.-T. Noda

noda@hpc.cs.ehime-u.ac.jp

Department of Computer Science

Ehime University Japan

Japan

K.I. Shiraishi

siraisi@dc.takuma-ct.ac.jp

Department of Control Engineering

Takuma National College of Technology

Japan

Abstract

We discuss how to decompose the zero set of a multivariate polynomial system with inexact coefficients to a sequence of zero sets of reduced triangular sets in a numerically stable way.