Algorithms: Properties of IPP Algorithm

• Easy to implement

• Quadratic convergence in one dimension

• Complexity per step

• Where n = number of equations
  
  l = number of variables
  m = degree in each variable

• Numerically verifiable in RIA

• Linear convergence in higher dimensions

Previous slide

Next slide

Back to first slide

View graphic version