CS 392: Numerical Computation  (Spring ‘09)

                                              (3 credits)

 

 

Prerequisite:  Math 182 (Calculus). Basic computer literacy is assumed.

Numerical method to solve problems in science and engineering using MATLAB.

Number systems and error analysis, finding roots, solving linear systems, curve

fitting, integration and differentiation, solving ordinary differential equations.

                                                

Time and Place:     2:10 – 3:00  MWF,   EPS 108        

Instructor :             Y. B.  Yoo  (yoo@cs.montana.edu)

Office Hour:           10-11 M, 9-11 T, 10-11 W

Textbook:               Applied Numerical Methods with MATLAB (2nd Ed.)

                                 Steven Chapra, McGraw Hill, 2008

 

Contents

        1.  Mathematical Modeling, Numerical Methods, and Problem Solving

        2.  MATBAL Fundamentals

        3.  Programming with MATLAB

        4.  Round-off and Truncation Errors

        5.  Roots: Bracketing Methods

        6.  Roots: Open Methods

        7.  Optimization

        8.  Linear Algebraic Equations and Matrices

        9.  Gauss Elimination

      10.  LU Factorization

      11.  Matrix Inverse and Condition

      12.  Iterative Methods

      13.  Linear Regression

      14.  Least-Squares and Nonlinear Regression

      15.  Polynomial Interpolation

      16.  Splines and Piecewise Interpolation

      17.  Numerical Integration Formulas

      18.  Numerical Integration of Functions

      19.  Numerical Differentiation

      20.  Initial-Value Problems

      21.  Adaptive Methods and Stiff Systems

      22.  Boundary-Value Problems

       A.  Eigenvalues

       B.  Monte Carlo Method and Simulation

 

Grading Policy

         Homework       65%

         Tests                35%

 

100-90: A, 90-87 A-, 87-83: B+, 83-80: B, etc

 

Homework (140 pts)

   1.   (20 pts)    Feb 2    -   Feb  6   (due)

   2.   (20 pts)    Feb 9    -   Feb 13  (due)

   3.   (20 pts)    Feb 18  -   Feb 23  (due)

   4.   (20 pts)    Feb 23  -   Feb 27  (due)

   5.   (20 pts)    Mar 30 -   Apr  3   (due)

   6.   (20 pts)    Apr 8    -   Apr 13  (due)

   7.   (20 pts)    Apr 15  -   Apr 22  (due)

   8.   (20 pts)    Apr 27  -   May 1  (due)

Note.  The lowest score will be dropped in grading.

   

 

 Test (70 pts)

   1.   (30 pts)    March 11

   2.   (45 pts)    May 1 : #5, #6, #7 (take-home exam)

                          May 4 : #1, #2, #3, #4 (in-class, open book exam)  

 

Grades


Lecture Notes

Chapter 0
Chapter 1
Chapter 2
Chapter 3
Chapter 4
Chapter 5
Chapter 6
Chapter 7
Chapter 8
Chapter 9
Chapter 10
Chapter 11
Chapter 12
Chapter 13
Chapter 14
Chapter 15
Chapter 16
Chapter 17
Chapter 18
Chapter 19
Chapter 20
Chapter 21
Chapter 22
Appendix A
Appendix B