English

Parallel computation of real solving bivariate polynomial systems by zero-matching method

Symbolic Computation 2010-01-19 v1 Numerical Analysis

Abstract

We present a new algorithm for solving the real roots of a bivariate polynomial system Σ={f(x,y),g(x,y)}\Sigma=\{f(x,y),g(x,y)\} with a finite number of solutions by using a zero-matching method. The method is based on a lower bound for bivariate polynomial system when the system is non-zero. Moreover, the multiplicities of the roots of Σ=0\Sigma=0 can be obtained by a given neighborhood. From this approach, the parallelization of the method arises naturally. By using a multidimensional matching method this principle can be generalized to the multivariate equation systems.

Keywords

Cite

@article{arxiv.1001.2940,
  title  = {Parallel computation of real solving bivariate polynomial systems by zero-matching method},
  author = {Xiaolin Qin and Yong Feng and Jingwei Chen and Jingzhong Zhang},
  journal= {arXiv preprint arXiv:1001.2940},
  year   = {2010}
}

Comments

10 pages

R2 v1 2026-06-21T14:35:51.783Z