Question: 3 . 4 An alternate method for computing PN ( x ) is to write PN ( x ) = cl + c 2 x

3.4 An alternate method for computing PN(x) is to write PN(x)= cl + c2x + c3x2++ cNxN-l . Then the interpolation conditions, PN(xi)= fi for 1< i < N, yield a system of N equations in the N unknowns c1, c2,..., cN that can be solved using the codes Factor/Solve. Unfortunately, there are two difficulties with this method: (1) it is expensive (N3/3 multiplications), and (2) the coefficient matrix can be very ill-conditioned. (a) Implement this algorithm.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!