rett - AMSC/CMSC 667 Dr Wolfe FINAL EXAM 1(30 points Let g...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Background image of page 1

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

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: AMSC/CMSC 667 Dr. Wolfe FINAL EXAM May 14, 2007 1. (30 points) Let g : R —> R be a C’1 function with g(a) = a. Suppose |g’(oz)l < 1. Prove that if x0 is chosen sufficiently close to a, the iterations xn+i = g(a:n), n = 0,1,... I (l) converge to 04 I (b) Suppose" g E 02 with 9(a) = a,g’(a) = 0. Show that the convergence of (1) is (at least) locally quadratic. . ' * (c) By consideration of the function g(x) = x —— x3,a = 0, show that the condition [g’(a)| < 1 is not neccessary for the convergence of ‘2. (30 points) For solving 3/ = f (x, y) consider the numerical method h h2 ,, yn+1 = yn + 5% + 34:14.1] + filyn — 21144.1]- Here y; = f(xn,yn) and . aft? .31 8f a: ,y yg = +f($nayn)_(—5§—n)" This formula is based on differentiating Y’ = f(a:, (a) Show that this isa fourth order method. Specifically, define the local truncation error 7;,(Y) and show that Tn(Y) = 0(h5). ' (b) Define the concept of absolute stability. That is, consider applying the method to the ~ case f (3:, y) = Ay with Real A < 0. Show that the region of absolute stability contains the entire negative real axis of the complex hA plane. 3. (20 points) Consider the boundary value problem -—u" +u = f(:c), u(0) = 0, u(l) = 0 (1) (a) Suppose that u E C'[0, 1] 0 02(0, 1) is a solution of (1)'with f 2 0. Show that u 2 0. Hint: Argue by contradiction. The proof is two lines and involves only elementary calculus. Y (b) Use the result of (a) to show that (1) has at most one solution. (c) Discretize the problem. Take a uniform partition of [0, 1] wizih, i=0,l,2,...,n, h=1/n. (2) Use the three point difference formula for u” . Write the result in the form Ay: f. SCM -ww..~.i_~.—WMWWM WWWm—~ What are A, y andflf: ? v . (d) For the system (3), show that if fi 2 O for all 2' then 3412 2 0 for all 2'. (Compare with part (a).) (e) Use the result of (d) to Show that (3) has a unique solution. 4. (20 points) We again consider the boundary value problem ( 1) introduced in problem 3. ‘ ' . (a) Derive the variational formulation of (l): p ' Find u E H Such that B[u, v] ='F(’U) for all 1) E H. (4) l .. Define the bilinear form B [u, v], the linear functional F('u) and the space H. (b) Prove (4) has a unique solution. . (c) Define the piecewise linear finite element space used for finding approximate solutions of this problem. (Use the partition Show that the finite element problem has a‘ unique solution uh. ‘ ' ((1) Show that , ‘ . ' ' B[uh,uh] S B[u, I 0 (e) What is known about the size of — uh“ H1[0’t1] ? ll ...
View Full Document

Page1 / 2

rett - AMSC/CMSC 667 Dr Wolfe FINAL EXAM 1(30 points Let g...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online