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.

Errata for the textbook

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.

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

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 in Java, online, from here

No explicit code is provided this time. You may want to write your own fixed-point iteration code in the language of your choice for the longer calculations. Please include your code with the solutions.

C Newton's algorithm

C Secant algorithm

Matlab Newton's algorithm

Matlab Secant algorithm

Mathematica Newton's algorithm

Mathematica Secant algorithm

Section 1.2: # 13(a), 21.

Section 3.1: # 2(a), 4 (for 2(a) only), 8 (for 6(a) only), 19a, 22

Section 3.2, # 2(a), 16.

Section 4.1, # Problems # 6(a), 8(a), 20, 22.

Section 4.4: # 8, 14(a,c), 21

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

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)