matlab实验课件2.pptVIP

Introduction to Scientific Computing-- A Matrix Vector Approach Using Matlab Written by Charles F.Van Loan 陈 文 斌 Wbchen@fudan.edu.cn 复旦大学 Chapter2 Polynomial Interpolation The vandermonde Approach The Newton Approach Properties Special Topics Polynomial interpolation problem Vandermonder Approach Nested Multipication Horners ruler Evalute at many points Newton representationFour point example Efficiency Time efficiency Vandermode approach: 2n3/3 flops(cubic) Newton approach: 3/2n2 flops(quadratic) Memory efficiency InterpV requires n-by-n array InterpN needs just a few n-vectors InterpNRec