Computer Engineering 3SK3
Numerical
Analysis
Academic
year 2010-2011, term 2
Lecture Notes: part1.pdf; part2.pdf; part3.pdf; part4.pdf; LinearProg.pdf; part5.pdf;part6.pdf;part7.pdf.
Tutorials: Tutorial1.pdf; Tutorial2.pdf; Tutorial3.pdf;
tutorial4.pdf
Midterm: Feb.
7, 19:00
to 21:00, BSB B136 and BSB B135
Coverage: Lecture notes
Parts 1, 2 and 3 (textbook chapters 3,4,5,6,9,10, edition 6).
There are excise questions at the very end of this page with answers.
Midterm Marks 3sk3_Midterm_Exam_Student_No_Sort.pdf
Current standing: currentstanding.pdf
2011
Assignment 1:
a. Show why we cannot minimize the absolute
error and relative error simultaneously in computer arithmetic, given the
number of bits in machine word.
b. Prove that the two definitions of
machine precision, as given in the bottom of page 18 and the top of page 19 in
the course notes, are equivalent.
Due date:
January 14, 2011.
Standard
answers: a1_sol.pdf
2011
Assignment 2:
Problems in the textbook (ed. 6) 4.1, 4.2, 4.3, 5.3, 5.5, 5.17.
The mapping
of the above questions to those in edition 5 can be found in this file (a2.pdf).
NOTE: Use Matlab
or C for programming problems.
Due date:
January 28, 2011.
Standard
answers: a2_sol.pdf
2011
Assignment 3: ass3_2011.pdf
Due date: February
28, 2011.
Course
project: Project2011.pdf
Test images
are here: test images
Due date:
April 1, 2011
Teaching assistants:
Maryam Mohseni <mohsenm@grads.ece.mcmaster.ca>
Office hours: 1pm 每 2pm Mondays; 1pm - 2pm Tuesdays, ITB A302
Jaimy Wickrema <wickrejr@mcmaster.ca>
Office hours: 2:30 pm 每 3:30 pm Mondays; 11:30 am 每 12:30 pm Thursdays, ITB 239
Huaying Li <lih25@grads.ece.mcmaster.ca>
Office hour: 11:30 am 每 12:30 pm Mondays; 1pm 每 2pm Wednesdays, ITB 234
Sceuchin Chuah <chuahs@mcmaster.ca>
Office hours: 12pm 每 1pm Wednesdays; 2pm 每 3pm Thursdays, ITB A103
Instructor:
Xiaolin Wu, ITB-A315
Extension:
24190
Email: xwu@ece.mcmaster.ca
Office hours: Wednesday 2pm~4pm
Teaching Assistants:
to be announced.
Lectures: 3
hours/week
Tutorial: 1 hour/week
Course
Objectives:
- Master basic techniques and
algorithms for solving a wide range of numerical problems encountered in
engineering.
- Understand the properties,
strengths and limitations of common numerical methods.
- Acquire software skills for
scientific and engineering computations.
- Learn to build suitable
mathematical model(s) of a practical problem and choose the best possible
tool(s) to solve it.
Main topics:
﹞
Roots
of Equations
﹞
Linear
Algebraic Equations
﹞
Optimization
Techniques
﹞
Data
Fitting
﹞
Numerical
Differentiation and Integration
﹞
Differential
Equations
Format: The
course consists of class lecture sessions, tutorial session and a laboratory
component. The lab component of the course consists of programming assignments
and two small projects that students can do on their own time schedule.
Assessment
scheme:
Assignments:
15%
Midterm:
20%
Final: 40%
Project(s):
25%
Textbook: ※Numerical Methods for Engineers, Sixth
edition§, by S. C. Chapra and R. P. Canale, McGraw Hill, 2010.
2010
Assignment 1: ass1_2010.pdf; Solutions for assignment 1.pdf
New Due date: January 21, Thursday.
2010
Assignment 2: ass2_2010.pdf; Solutions for assignment 2.pdf
Due date: Feb. 4, Thursday.
2010
Course Project 1: proj2010.pdf
Due
date: March 31, Wednesday
NOTE:
each group needs to demonstrate their program in person at A103 on Thursday or
Friday (April 1~2), 10:00am~5:00pm.
First come and first serve, no appointment required.
2010
Course Project 2: project2.pdf
This project is to be completed by each individual student, NOT in
group.
Due
date: April 9, Friday
2010 Exercise questions: Q4.1 ed.6 (Q4.2 ed.5), Q 4.5
ed.6 ( Q 4.4 ed.5), Q 4.4 ed.6 (Q 4.5 ed.5), Q 5.3, Q 5.5, Q 5.17 ed.6 (Q 5.16 ed.5), Q. 6.30 ed.6 (Q6.26
ed.5), Q 6.7, Q 9.3 ed.6 (Q 9.2 ed.5), Q 6.7, Q 9.3 ed.6 (Q 9.2 ed.5), Q 6.7, Q
9.3 ed.6 (Q 9.2 ed.5), Q.9.7, Q10.2, Q10.6, Q 10.15 ed.6 (Q 10.12 ed.5).
Answers: answers.pdf
Q13.2
(ed.5) (answer x = 0.91692)
Q13.3
(ed.5) (the 3rd estimate x* = 0.9443)
Q13.5
(ed.5) (the result after three iterations is x*=1.047716)
Q13.11
(ed.5) (x = -0.5867)
Q14.2
(ed.5) (
)
Q14.3
(ed.5)
answer
for (b) is
Q14.6
(ed.5) (one iterative converges)
Exercise
questions:
17.4
ed.5 (17.3 ed.6), 17.9 ed.5 (17.8 ed.6), 17.13 ed.5
(17.12 ed.6), 17.14 ed.5, 17.16 ed.5 (17.18 ed.6)
18.5
ed.5 (18.6 ed.6), 18.7 ed.5 (18.7 ed.6)
21.1,
21.2 (both ed.5 and ed.6)
22.1,
22.3 (both ed.5 and ed.6)
23.1,
23.3, 23.4 (both ed.5 and ed.6)
25.2 ed.5