pset4

# pset4 - MIT OpenCourseWare http/ocw.mit.edu 18.085...

This preview shows pages 1–5. Sign up to view the full content.

MIT OpenCourseWare http://ocw.mit.edu 18.085 Computational Science and Engineering I Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms .

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
18.085 - Mathematical Methods for Engineers I Prof. Gilbert Strang Solutions - Problem Set 4 Section 2.3 4 0 1 0 7) b = 1 x = 1 A = 1 1 0 2 1 2 1 3 1 3 Au = b Normal Equation A T Au = A T b 1 0 4 1 1 1 1 1 1 1 1 1 1 1 0 1 2 3 1 2 0 1 2 3 0 u = 1 3 1 4 6 6 6 14 u = 4 1 14 6 � � 6 u = 20 6 4 4 3 = 1 Nearest Line, C + Dx = 3 x # 8) p = Au 1 0 = 1 1 3 1 2 1 1 3 3 = 2 1 0 For y = 3 x at x = 0 , y = 3 0 = 3 at x = 1 , y = 2 at x = 2 , y = 1 at x = 3 , y = 0 1
Those four values do lie on the line C + Dx # l = b p 4 1 3 2 = 0 1 1 0 1 1 1 1 = A T e = 0 1 1 1 0 1 1 1 = 0 1 2 3 1 0 1 Verified that A T e = 0 # 12) Parabola C + Dx + Ex 2 A b 1 ⎛⎬ 0 0 ⎛⎬ 4 = C D 1 1 1 1 1 2 4 0 E 1 3 9 1 Normal Equation A T Au = A T b C D = E 1 0 0 4 1 1 1 1 1 1 1 1 1 1 1 1 C D = E 0 1 2 3 0 1 2 3 1 2 4 0 0 1 4 9 0 1 4 9 1 3 9 1 4 6 14 6 14 36 6 4 14 36 98 10 Using MATLAB, C D = 4 4 1 E Cubic C + Dx + Ex 2 + Fx 3 C D E F 1 0 0 0 4 1 1 1 1 1 = 1 2 4 8 0 1 3 9 27 1 2

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
If I fit the best cubic C + Dx + Ex 2 + Fx 3 to those four points, Au = b can be solved directly by u = A 1 b since A is invertible e = b Au = b A ( A 1 b ) = b b = 0 The error vector e = 0 # Proof : By gaussian elimination, 1 0 0 0 4 0 1 1 1 u = 3
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern