Adaptative Step Size Selection for Homotopy Methods to Solve Polynomial Equations

Details Adaptative Step Size Selection for Homotopy Methods to Solve Polynomial Equations Adaptative Step Size Selection for Homotopy Methods to Solve Polynomial Equations

2011-04-11

arxiv.org/abs/1104.2084v3

Mathematics

Numerical Analysis

Scientific paper

Given a C^1 path of systems of homogeneous polynomial equations f_t, t in [a,b] and an approximation x_a to a zero zeta_a of the initial system f_a, we show how to adaptively choose the step size for a Newton based homotopy method so that we approximate the lifted path (f_t,zeta_t) in the space of (problems, solutions) pairs. The total number of Newton iterations is bounded in terms of the length of the lifted path in the condition metric.

Affiliated with

Also associated with

No associations

Rating

Adaptative Step Size Selection for Homotopy Methods to Solve Polynomial Equations 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 Adaptative Step Size Selection for Homotopy Methods to Solve Polynomial Equations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptative Step Size Selection for Homotopy Methods to Solve Polynomial Equations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-730927