MTH 351: Introduction to Numerical Analysis
Fall 2007

Professor: Dr. Vrushali Bokil
Office: Kidder 306
Phone: 737-2609
Email: bokilv@math.oregonstate.edu
Office Hours: MW: 10:00-10:50 am, 2-2:50 pm and by appt.
Office Hours For Finals Week: MW: 10:00-10:50 am and by appt.

Classroom:
- Section 010 MWF: 1:00-1:50 pm BAT 250
- Section 020 MWF: 9:00-9:50 am STAG 109

Syllabus for Math 351

Look at Calendar for Final Exam Dates.
Final Review Sheet
Sample Midterm Problems
Example Codes
- Noise in Function Evaluation
- Comparison of Newton, Secant and Bisection root finding algorithms.
  - Note: At the MATLAB prompt type
    >> help compare
    This will display the examples that can be run.
  - Run the examples one by one, for e.g., copy and paste
    >> compare('sin(x)',-.1,.5,1e-5,20);
  - Select figure 2 and hit the enter key twice to get the results for Secant and Newton
  - You will also need the following m files in order to run compare
- Example of Illconditioning
  This demonstrates the effects of Perturbing the coefficient of x^(n-1) in a polynomial of degree n
- MAPLE Demonstrations:
  - Maple Code that Compares Mid-point, Trapezoid and Simpson's rules (requires Maple 10)
Reading Assignments: Look at the Calendar for sections that will be covered in class for each week.
Homework Assignments:
- Homework 1: Not Due
  - Sec 1.1: 4, 5, 6, 10
  - Sec 1.2: 4, 14, 21
  - Sec 1.3: 5, 6, 11
- Homework 2: Due by 5pm on Friday, October 12. Note: You only have to turn in problems with a * on them.
  - Sec 2.1: (1acd)*, 3
  - Sec 2.2: 1acd, 5e*, 6b, 11
  - Sec 2.3: 4, 6, 11*
  - Sec 2.4: 4*
- Homework 3: Due by 5pm on Wednesday, October 24.
  - Sec 3.1: 10*, 15ab
  - Sec 3.2: 3, 9*, 13
  - Sec 3.3: 8*
  - Sec 3.5: 7*
- Homework 4: Due by 5pm on Wednesday, October 31.
  - Sec 3.4: 7, 8, 9*
  - Sec 4.1: 8*, 11*, 12*, 14, 22, 28, 32
  - Sec 4.2: 14, 18
- Homework 5: Due by 5pm on Monday, November 19.
  - Sec 4.3: 1, 10*
  - Sec 5.1: 8, (11abc)* Note Hint!, 15
  - Sec 5.2: (5cd)*, 6
  - Sec 5.3: 6, 8, 11a*
  - Sec 5.4: 4, 5, 6, 8* (what is error?)
- Homework 6: Due by 5pm on Wednesday, November 28.
  Note: You only have to turn in problems with a * on them. Please show all your work in your assignments
  - Sec 6.1: 1*, 3
  - Sec 6.2: 21, 26*
  - Sec 6.3: 4*
  - Sec 6.4: 3*
Lab Assignments:
- Lab 1: Due by 5pm on Friday, October 12, 2007
  - See Sample script 1 to help with Problem 1. Try to understand what this is doing.
  - See Sample script 2 to help with Problem 2. Try to understand what this is doing.
- Lab 2: Due by 5pm on Wednesday, October 24, 2007
  - See Sample script 1 to help with Problem 1.
  - See Sample script 2 to help with Problem 2.
  - See Sample script 3 to help with Problem 3.
  - bisect.m
  - newton.m
  - secant.m
- Lab 3: Due by 5pm on Friday, Nov 9, 2007
- Lab 4: Due by 5pm on Monday, Nov 19, 2007
  Use the codes from the publisher's website.
- Lab 5: Due by 5pm on Wednesday, Nov 28, 2007
  Use the codes below
  - Numdiffplus.m
  - GEpivot.m
MATLAB A scientific programming language is required for this course. MATLAB is preferred due to the integration of computation and visualization, and the fact that the text book authors provide support. Online resources, including links to MATLAB Tutorials and MATLAB programs used in the text, are available at the publisher's website (click on Student Companion Site). The following are options for accessing MATLAB at OSU:
- The Mathematics Department computer lab is located in the Math Learning Center, Kidder 108. In order to use the computers there, you will need an ONID account If you have none please visit http://onid.orst.edu and sign up as soon as possible.
- The computer lab in the Milne basement. Again, you will need an ONID account. Both labs may be scheduled for classes at certain times, so it is a good idea to find out in advance when they are open.
- You may have access to MATLAB through a computer lab or network of your department.
- If you would like to have MATLAB at home, consider purchasing the MATLAB Student Edition.
- The following are online resources for learning MATLAB:
  - MATLAB Tutorials on the Web
Lectures The following notes (in pdf) are to accompany the third edition of the book Elementary Numerical Analysis, by Kendall Atkinson and Weimin Han, published by John Wiley & Sons, Inc.
- Math Modeling
- Modeling Population Growth
- Matlab Introduction
- Chapter 1: Taylor Polynomial Approximations
- Chapter 2: Error and Computer Arithmetic
- Chapter 3: Rootfinding
  - Sec 3.1
  - Sec 3.2
  - Sec 3.3
  - Sec 3.4
  - Sec 3.5
- Chapter 4: Interpolation and Approximation
  - Sec 4.1
  - Sec 4.2
  - Sec 4.3
- Chapter 5: Numerical Integration and Differentiation
  - Sec 5.1
  - Sec 5.2
  - Sec 5.3
  - Sec 5.4
- Chapter 6: Solution of Systems of Linear Equations
  - Sec 6.1
  - Sec 6.2
  - Sec 6.3
  - Sec 6.4
  - Sec 6.5
Suggested Books/Online Articles
- Kendall Atkinson An Overview of Numerical Analysis
- Nick Trefethen The Definition of Numerical Analysis
- Nick Trefethen Who Invented the Great Numerical Algorithms?
- Cleve Moler, Numerical Computing with MATLAB, available online at the Mathworks website.
- D.J. Higham and N.J. Higham, MATLAB Guide, 2nd Ed., SIAM, Philadelphia, PA, 2005.
- Michael T. Heath, Scientific Computing: An Introductory Survey, 2nd Ed., McGraw-Hill, 2002

MTH 351: Introduction to Numerical Analysis Fall 2007

MTH 351: Introduction to Numerical Analysis
Fall 2007