Higher-Order Deflation for Polynomial Systems with Isolated Singular Solutions

Details Higher-Order Deflation for Polynomial Systems with Isolated Singular Solutions Higher-Order Deflation for Polynomial Systems with Isolated Singular Solutions

2006-02-01

arxiv.org/abs/math/0602031v2

Mathematics

Numerical Analysis

19 pages

Scientific paper

Given an approximation to a multiple isolated solution of a polynomial system of equations, we have provided a symbolic-numeric deflation algorithm to restore the quadratic convergence of Newton's method. Using first-order derivatives of the polynomials in the system, our method creates an augmented system of equations which has the multiple isolated solution of the original system as a regular root. In this paper we consider two approaches to computing the ``multiplicity structure'' at a singular isolated solution. An idea coming from one of them gives rise to our new higher-order deflation method. Using higher-order partial derivatives of the original polynomials, the new algorithm reduces the multiplicity faster than our first method for systems which require several first-order deflation steps. We also present an algorithm to predict the order of the deflation.

Affiliated with

Also associated with

No associations

Rating

Higher-Order Deflation for Polynomial Systems with Isolated Singular Solutions 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 Higher-Order Deflation for Polynomial Systems with Isolated Singular Solutions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Higher-Order Deflation for Polynomial Systems with Isolated Singular Solutions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-123145