Math 105A Syllabus 2016 Fall

Text: Numerical Analysis, R.L. Burden and J.D. Faires

Midterm Exam: Wednesday, Oct 26, 2016 12:00pm - 12:50pm in class
Final Exam: Monday, Dec 5, 2016 1:30pm - 3:30pm
Course Content: Finite precision arithmetic, solving transcendental equations, linear systems, matrix
factorization, eigenvectors and eigenvalues.
Instructor: Kai Liu
Office: 476 Rowland Hall
Office Hours: Tue 2-4 PM or by appointment
Email: liuk10@uci.edu
Teaching Assistant: Tao Peng
Email: taop@uci.edu
GRADES There will be 9 quizzes (25%), a midterm exam (25%), and a final exam (50%). The lowest quiz will
be dropped.
HOMEWORK Homework will be assigned but will NOT be collected. Homework assignments will be posted
on the class website each Friday. Quizzes will be held on Thursdays in recitation section.
EXAM The exams are closed book- no books, notes, phones, or programmable calculators. Picture I.D. is
required and must be presented upon request. Students are expected to be present for all exams. There are no early
exams. A late exam will be administered only at the discretion of the instructor in the event of a verifiable
emergency. In the event of a verifiable emergency, you must contact the instructor as soon as possible, and in any
case, prior to the next regularly scheduled class.
GRADING SCHEME The grading will be based on the following scale: 100-90 (A); 89-80 (B); 79-70 (C); 6960 (D). Regrading will NOT be considered once the quiz or the exam leaves the classroom. Return the quiz or
the exam to your TA immediately when you see the grading mistakes. Your TA will be responsible to the
regrading of the quiz and the instructor will take care of the regrading the exams.
ACADEMIC INTEGRITY Students are responsible for informing themselves of UCIs policies regarding
academic dishonesty. Students found in violation of the code are subject to penalties ranging from loss of credit
for work involved to a grade of F in the course, and possible risk of suspension or probation. The academic
dishonesty policy will be enforced in all areas of the course, including homework, quizzes, and exams. For more
information about the academic dishonesty policy and procedures, including information about your rights and
responsibilities as a student, see
http://www.editor.uci.edu/catalogue/appx/appx.2.htm Bring your UCI ID for the exams

Lecture
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

Section
1.1
1.2
1.2
1.3
2.1
2.2
2.3
2.4
2.5
2.6
6.1
6.1
6.2

6.3
6.3
6.4
6.5
6.5
7.1
7.2, 9.1
7.3
7.4
9.2
9.3
9.5
9.6

Topic
Review of Calculus
Round-off Errors and Computer Arithmetic
Cont.
Algorithms and Convergence
Bisection Method
Fixed-Point Iteration
Newtons Method and its Extensions
Error Analysis for Iterative Methods
Accelerating Convergence
Zeros of Polynomials and Mullers Method
Linear Systems of Equations
Cont.
Pivoting Strategies
Review
Midterm
Linear Algebra and Matrix Inversion
Cont.
Determinant of a Matrix
Matrix Factorization
Cont.
Norms of Vectors and Matrices
Eigenvalues and Eigenvectors
Jacobi and Gauss-Siedel Iterative Techniques
Relaxation Techniques for Solving Linear Systems
Orthogonal Matrices and Similarity Transformations
The Power Method
QR Algorithm
Singular Value Decomposition
Review