Learning Objectives for Final Exam

advertisement
ENGRD 241: Engineering Computation
Fall 2002
LEARNING OBJECTIVES FOR FINAL EXAM
Friday, December 13, 9:00 – 11:30 AM; Upson 111, 207, 211, and 215
Makeup exam: TBA
The Final Exam is comprehensive, that is, it covers material from the entire course. You are
responsible for all of the learning objectives distributed for Preliminary Exams I and II. You are
especially responsible for the new objectives below, and there will be some extra emphasis on the
material covered since the Second Prelim, i.e., ODE’s and PDE’s.
Numerical Solution of Ordinary Differential Equations (Chapters 25-27)
1. Be able to recognize linear and non-linear differential equations, be able to categorize equations
properly (e.g., initial value problems, boundary value problems, 1st order, 2nd order, etc.), and
recognize the context in which each arises.
2. Be able to define and illustrate the differences between local truncation error and global error.
3. For initial value problems, be able to use the appropriate Runge-Kutta formula (Euler, Heun,
midpoint, classical 4th order, Runge-Kutta-Fehlberg: 2-3rd and 4-5th) to integrate single ODE’s
and systems of ODE’s.
4. For initial value problems, be able to use different multi-step or predictor-corrector (NewtonCotes and Adams) formulas to integrate single ODE’s and systems of ODE’s.
5. Be able to list the relative advantages of Runge-Kutta versus multi-step methods; and of NewtonCotes versus Adams multistep formulas.
6. Know how to decompose higher order ODE’s into systems of 1st order equations and set up and
solve the system of equations.
7. Know what methods are used, how to estimate truncation error, and how to adjust step size in
adaptive procedures for integrating ODE’s with Runge-Kutta methods.
8. Be able to analyze the stability of different formulas for integrating simple linear ordinary
differential equations, and know the meaning and importance of stability. Students should be
able to provide an example of when a reasonable solution method is unstable, and when it is
stable.
9. Know how to define stiff differential equations and describe the problems they pose when
solved numerically. Provide examples. Reformulate ODE problems to generate non-stiff
systems.
10. Be able to use the shooting method to solve boundary values problems
11. Know how to use finite differences to solve boundary value problems, including when values
of the function or derivatives are specified.
12. Be able to discuss the relative advantages and disadvantages of the shooting method and finite
differences for solving boundary values problems.
13. [We did not have time to cover in any detail eigenvalues and eigenvectors (C&C 27.2) so you will not be
responsible for this topic on the exam. However, the learning objective for the topic would be that you could
provide examples of how eigenvalue problems arise in the solution of systems of partial differential equations using
separation of variables, mass-spring systems (C&C example 27.4), or the analysis of the buckling loads of structural
elements (see example C&C 27.5). In addition you should know how eigenvalues arise in the computation of matrix
norms and the analysis of the convergence of iterative solution of systems of linear equations. Finally, I would like
you to be able to estimate the largest and smallest eigenvalues of a matrix by the power and inverse power methods
(C&C 27.2.5), and know what properties symmetric matrices have which guarantee the success of these two
methods. C&C section 27.2.6 discusses methods that work for real problems.]
Page 1 of 2
ENGRD 241: Engineering Computation
Fall 2002
Partial Differential Equations (Chapters 29-31)
1. Be able to recognize and distinguish among the 3 classes of 2nd-order linear PDE’s. Students
should know physical problems each class represents, and the physical and mathematical
characteristics of each.
2. Know how to distinguish between linear & nonlinear equations.
3. Be able to describe differences between finite-difference and finite-element methods for solving
PDE’s.
4. Be able to formulate finite difference molecules for the solution of partial differential equations.
5. Know how to set up and solve Elliptic (Laplace/Poisson) PDE’s using the finite difference
method.
6. Know how to set up and solve Parabolic (Heat/Diffusion) PDE’s using finite differences with
both explicit and implicit methods. Students should know the relative advantages of the two
methods, and when and why the explicit method is unstable.
7. Be able to explain the idea of stability in the solution of ODE’s and PDE’s, what it means for a
numerical method to be stable or unstable, and tell why stability is important.
8. Be able to identify appropriate methods for solving the systems of equations generated for the
solution of PDE’s (Gauss-Seidel, LU decomposition, Thomas algorithm, etc.).
Page 2 of 2
Download