3.2/

Neville’s Method

1. What?
2. Why?
3. The lagrange Polynomial of the point \(x_{m_i}\):
   
4. Method to recursively generate Lagrange polynomial:
   
   • Method:
   • Examples:
   • Generated according to the following Table:
5. Notation and subscripts:
   

   • Proceeding down the table corresponds to

   • Proceeding to the right corresponds to

   • To avoid the multiple subscripts, we

   : \(Q_{i,j} =\)

6. Algorithm:
   
7. Stopping Criterion:
   
   • Criterion:
   • If the inequality is true, \(Q_{i,i}\) is
   • If the inequality is false,