Introduction to numerical methods with emphasis on algorithms, analysis of algorithms, and computer implementation issues. Solution of nonlinear equations. Numerical differentiation, integration, and interpolation. Direct methods for solving linear systems.

A copy of the textbook has been placed on reserve at the SEL Library.

http://www.pic.ucla.edu/piclab/

Homework assignments consist of both theoretical ("pencil-and-paper" type) and computational work (at calculator level, but we will also do some programming).

The homework assignments will be assigned and graded every week.

The homework assignments will be collected every week on Friday (lecture).

No late homework will be accepted.

Please check the Class Web Page for the current homework.

It is part of your duty to work additional problems from the textbook, and not only those assigned in the homeworks.

Enrolled students will have accounts in the computer labs in Boelter Hall 2817.

The students can use any software and any language for the computational assignments.

Matlab is a very good choice. C++ is also a good choice.

The algorithms from the textbook will be provided to you in Matlab and C++ (available on the Class Web Page, with the homework assignments).

The examinations are closed-book and closed-note.

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

Your lowest homework score will not be counted towards your final homework grade.

Late homework may be turned in, but it will only get credit if it is turned in and received before the reader has started grading the assignments.

Sample Matlab code for fixed-point iteration, to solve Example 3, pages 57-58

HW1.pdf

You can use a hand calculator. For the longer calculations, you can use one of the codes below or online:

Matlab code for the bisection method

In matlab, when the code prompts you to enter the function (for example cos(x)), you must enter: 'cos(x)'

C++ code for the Bisection method

Mathematica code for the Bisection method

You can also run the codes from here

HW2.pdf

Matlab code for Newton's Method

In matlab, when the code prompts you to enter the function (for example cos(x)), you must enter: 'cos(x)'

C++ code for Newton's Method

You can also run the codes from here

HW3.pdf

HW4.pdf

HW5.pdf

HW6.pdf

Section 4.2: Exercises #8 and #9.

Section 4.3: Exercises #2(a), #4(a), #6(a), #8(a), and #20.

Section 4.4: #1(e), #3(e), #5(e), #11.

Section 4.7: # 1(a), # 2(a), #6.

Problems:

Section 6.1, problems # 6(a,c), 9

Section 6.2, problems # 10(a), 14(a), 18(a)

Section 6.5, problems # 6(a), 8(c)

Section 6.6, problems #1(a)(b)(c)