Math 151A, Section 3

Applied Numerical Methods

Winter2001@UCLA

Attention!

* FINAL EXAM: Monday, March 19, 11:30 am -2:30 pm at MS5117.

* Review: Friday, March 16, lecture meeting time

* Sections covered for the final exam: see the distributed review list
* The answers of some homework assignments are at hwso1 and hwso2,
thanks to Wei Zhu.

* Additional office hours are available on March 16, 1:00pm--3:00pm, at MS7620-D.

Course description:

Most of the numerical methods used to solve problems in engineering and the physical
sciences are synthesized from a "core" set of numerical procedures. These procedures
concern the solution of linear and non-linear equations, numerical integration, numerical
differentiation, etc. The goal of 151A is to familiarize students with the algorithms that
are used to implement these "core" numerical procedures. We'll be covering the
mathematical foundation and properties of these algorithms as well
as implementation details. By the end of the quarter the students should be competent at
choosing and implementing any of the "core" procedures we've covered, as well as be
competent at generalizing their knowledge to address issues involving the procedures
that we didn't cover. There will be weekly homework assignments consisting of a combination
of written and computer implementation problems. For the computer implementations, we'll
be using Matlab. Previous familiarity with this package is not required for enrollment.

Textbook: R.L. Burden and J.D. Faires, Numerical Analysis, 6^th ed. , Brooks/ Cole

Chapters:

1. Mathematical Preliminaries.
2. Solutions of Equations in One Variable.
3. Interpolation and Polynomial Approximation.
4. Numerical Differentiation and Integration.
6. Direct Methods for Solving Linear Systems.
Schedule of Lectures:
Lecture 1: Section 1.1 (Review of Calculus)
Lecture 2: Section 2.1
Lecture 3: Sections 2.1, 2.2
Lecture 4: Section 2.2
Lecture 5: Section 2.3
Lecture 6: Section 2.3
Lecture 7: Section 2.4
Lecture 8: Section 2.5
Lecture 9: Section 1.2
Lecture 10: Section 1.3-1.4
Lecture 11: Section 3.1
Lecture 12: Section 3.1
Lecture 13: Section 3.2
Lecture 14: Section 3.2
Lecture 15: Section 3.3
Lecture 16: Section 4.1
Lecture 17: Section 4.1
Lecture 18: Section 4.2
Lecture 19: Section 4.3
Lecture 20: Section 4.3-4.4
Lecture 21: Section 4.4
Lecture 22: Section 4.7
Lecture 23: Section 6.1
Lecture 24: Section 6.5
Lecture 25: Section .65
Lecture 26: Section 6.2+6.1.

Prerequisites: Math 115A, Program in Computing 3 or 10A or equivalent.

Lectures: MWF 12:00PM -12:50PM, MS 5117

Discussion Section: Tuesday, 12.00PM - 12.50PM, MS 5117

Useful Links:

Getting Started with MATLAB(it may not work from all computers)

file:/net/fern/m4/matlab-5.3.11/help/techdoc/basics/getstarted.html

Another MATLAB Documentation, thanks to Prof. C. Anderson, UCLA

Class Web Page: http://www.math.ucla.edu/~hliu/151a.3.01w/index.html

Instructor: Hailiang Liu

Office : MS 7620-D
Office hours: Mon. 2-3pm, Tue. 2-3pm, Fri 1-2pm, or by appointment.
Tel: 310 825 4201
E-mail : hliu@math.ucla.edu

Teaching Assistant: Wei Zhu

Office: MS6139
Office hours: Friday 11-12 in MS 6139. Wednesday 11-12 in MS 3974 (Student Math Center).
E-mail : wzhu@math.ucla.edu

Homework Assignments:

There will be 8 homework assignments for this course.

Homework assignments consist of both theoretical and computational work.

For the computational assignments, we will be using Matlab.

The homework assignments will be assigned and graded every week.

The homework will be collected every week on Wednesday.

No late homework will be accepted.

Computing:

Examinations: One midterm exam and one final exam.

Midterm: Friday, February 9

Final: Examination Code: 05 - Monday, March 19, 11:30 am -2:30 pm

The examinations are closed-book and closed-note.

No calculators, graphing calculators or computers are allowed during the exams.

No exams at a time other than the designated ones will be allowed. (exceptions for illness with document proof, or emergency).

Grading Policy: Homework assignments: 25%. Midterm: 25%. Final: 50%.

Homework Assignments: Due each Wednesday, on Lecture Section

HW SECTIONS/PROBLEMS DUE DATE&

1 Section 1.1: # 4(a), # 5. Section 2.1: # 5, # 10, # 16. Tue. January 16

2 Section 2.2: #1(a), #2(a) (for g1), #9 (Matlab code); Section 2.3: #2, #6(a) (Matlab); Tue. January 23

3 Section 2.3 # 8 (for #6(a))(matlab, p0=0.5);   Section 2.4 # 1(a),   #5.     Section 2.5 # 2. Wed. January 31

4 Section 1.2 #3 (b), #5 (h) #17(a);   Section 1.3 #1(b);   Section 3.1 #1(b) Wed. February 7

5 Section 3.1: #3(c)   #4 (for #3(c))   # 10, # 15(a), #16. Wed. February 14

6 Section 3.1: #7(c), #18; Section 3.2 #1(a), #4(a);    Section 4.1 #1(a) Wed. February 21

7 Section 4.1   #3 (a),    #4(a),    #14,     #18; Wed. February 28

8 Section 4.2 #1(a) #2(for 1(a)), #8; Section 4.3: #1(a), #2 +#3 (for 1(a)), #7; Section 4.4 #2 for #1(a). Wed. March 7

* Practice problems for the remaining lectures (not graded):
             Section 4.7   #1(a),    #5;   Section 6.1   #2(a),   #3(b),    #5,   #7.
             Section 6.5: #1(a),   #2 (b); Section 6.2 #1(a).

HW	SECTIONS/PROBLEMS	DUE DATE&
1	Section 1.1: # 4(a), # 5. Section 2.1: # 5, # 10, # 16.	Tue. January 16
2	Section 2.2: #1(a), #2(a) (for g1), #9 (Matlab code); Section 2.3: #2, #6(a) (Matlab);	Tue. January 23
3	Section 2.3 # 8 (for #6(a))(matlab, p0=0.5); Section 2.4 # 1(a), #5. Section 2.5 # 2.	Wed. January 31
4	Section 1.2 #3 (b), #5 (h) #17(a); Section 1.3 #1(b); Section 3.1 #1(b)	Wed. February 7
5	Section 3.1: #3(c) #4 (for #3(c)) # 10, # 15(a), #16.	Wed. February 14
6	Section 3.1: #7(c), #18; Section 3.2 #1(a), #4(a); Section 4.1 #1(a)	Wed. February 21
7	Section 4.1 #3 (a), #4(a), #14, #18;	Wed. February 28
8	Section 4.2 #1(a) #2(for 1(a)), #8; Section 4.3: #1(a), #2 +#3 (for 1(a)), #7; Section 4.4 #2 for #1(a).	Wed. March 7