This preview shows page 1. Sign up to view the full content.
Unformatted text preview: H OMEWORK 4
120202: ESM4A - N UMERICAL M ETHODS Spring 2009
Prof. Dr. Lars Linsen Zymantas Darbenas School of Engineering and Science Jacobs University Due: Friday, March 13, 2009 at noon (in the mailbox labeled "Linsen" in the entrance hall of Research I). Problem 10: System of Nonlinear Equations. Solve the system of nonlinear equations x2 + 2y 2 x + 5y = 10 = -2 (8 points) by applying two iterations of the generalized Newton's method with starting point (2, -1). Problem 11: Polynomial Interpolation. Given knots ui and points pi , i = 0, . . . , 4, by ui pi 0 3 1 1 2 4 4 5 8 1 (12 points) (a) Use polynomial interpolation with respect to the monomial basis to determine a polynomial p(u) of minimum degree that interpolates the points at the knots. (b) Use Lagrange interpolation to determine a polynomial p(u) of minimum degree that interpolates the points at the knots. Problem 12: Polynomial Interpolation. (10 points) (a) Given a knot sequence u0 < u1 < . . . < un and points p0 , . . . , pn . Show that there is a unique polynomial p(u) of degree n such that p(ui ) = pi for i = 0, . . . , n. (b) Show that the Lagrange polynomials have the property of partition of unity, i.e., show that
n Ln (u) 1 for all u R. i
View Full Document
This note was uploaded on 05/18/2010 for the course MATHEMATIC 120102 taught by Professor Xxxxxxxxxyyyyyy during the Spring '10 term at Jacobs University Bremen.
- Spring '10