Real Solution Isolation with Multiplicity of Zero-Dimensional Triangular Systems

Details Real Solution Isolation with Multiplicity of Zero-Dimensional Triangular Systems Real Solution Isolation with Multiplicity of Zero-Dimensional Triangular Systems

2009-06-17

arxiv.org/abs/0906.3065v1

Computer Science

Symbolic Computation

12 pages, no figures

Scientific paper

Existing algorithms for isolating real solutions of zero-dimensional polynomial systems do not compute the multiplicities of the solutions. In this paper, we define in a natural way the multiplicity of solutions of zero-dimensional triangular polynomial systems and prove that our definition is equivalent to the classical definition of local (intersection) multiplicity. Then we present an effective and complete algorithm for isolating real solutions with multiplicities of zero-dimensional triangular polynomial systems using our definition. The algorithm is based on interval arithmetic and square-free factorization of polynomials with real algebraic coefficients. The computational results on some examples from the literature are presented.

Affiliated with

Also associated with

No associations

Rating

Real Solution Isolation with Multiplicity of Zero-Dimensional Triangular Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Real Solution Isolation with Multiplicity of Zero-Dimensional Triangular Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Real Solution Isolation with Multiplicity of Zero-Dimensional Triangular Systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-222286