Carnegie Mellon                                       

         Schedule   

24-311  NUMERICAL METHODS  Fall 2003   

Home ] Course Info ] Announcement ] [ Schedule ] Performance ] Reference ]

Please check this page regularly because the coverage and the schedule are subject to change based on students' needs.   Download handout files, print them, and bring them to class.  See the [Reference] page if you are not familiar with how to view PDF files.

 <== Download class-calendar.pdf (59KB)

            (Last updated on 8/25/2003)

#

Date Topics Reading
Assignments
Handouts Problem
Sets

1

8/26 (class homepage & course information)
1. INTRODUCTION

   1.1 Motivation
class home page
3-10 (PT 1.1-3)
summary-bw.pdf (109KB)
summary-coloar.pdf (1,562KB)
 

2

8/28    1.2 Analytical and Numerical Solutions
  
1.3 Approximations and Errors 
(Mathcad Basic Operations)
 
11-21 (Ch 1)
50-72 (Ch 3)
73-89 (Ch 4.1)
99-103 (PT 1.4-6)
Mathcad references
ps1.pdf (213KB)
PS1 Out

3

9/2
2. ROOTS OF EQUATIONS
   2.1 Introduction
   2.2 The Bisection Method
(C++ Programming Review)
105-111 (PT 2.1-3)
112-130 (Ch 5)
 
C++ Programming tutorial (10KB)
Java Programming tutorial (10KB)
codewarrior-cpp.pdf (86KB)
cpp-with-codewarror
codewarrior-java.pdf (84KB)
java-with-codewarrior
 

4

9/4
 
No lecture, use this day to learn C++ programming   ps2.pdf (144KB)
readprn.mcd (11KB)
output.csv (1KB)
find_root.mcd (23KB)
PS1 Due
PS2 Out 

5

9/9    2.3 The False-Position Method   
   2.4 The Newton-Raphson Method
 
133-157 (Ch 6)
203-210 (8.3)
167-175 (Ch 7)
212-215 (PT 2.4)
ps1-solution.pdf (96KB)
sample-q1.pdf (424KB)
sample-q1-solutions.pdf (2,145KB)
 

6

9/11    2.5 The Secant Method
   2.6 Multiple Roots  
   2.7 Systems of Nonlinear Equations
   
         
  programming-on-unix.pdf (67KB)
ps3.pdf (143KB)
ps2-solution.pdf (346KB)
PS2 Due
PS3 Out   

7

9/16

QUIZ 1  (12% of Final Grade)
Lectures 1 -- 6
Problem Sets 1 &2

     

8

9/18
3. LINEAR ALGEBRAIC EQUATIONS
   3.1 Introduction
   3.2 Gauss Elimination
217-230 (PT 3.1-3)
308-312 (12.2)
314-316 (12.4)
231-261 (Ch 9)
264-283 (Ch 10)
matrix_review.pdf (22KB)
matrix_equation.mcd (10KB)
gauss_elim.pdf (74KB)
ps4.pdf (158KB)
ps3-solution.pdf (166KB)
PS3 Due
PS4 Out  

9

9/23 (Quiz 1 review)
 
  (cont'd) 3.2 Gauss Elimination
285-296 (Ch 11) q1-solution.pdf (2,547KB)

gauss_jordan.pdf (155KB)
 

10

9/25    3.3 LU Decomposition
 
327-329 (PT 3.4-6) Truss
Old bridge
Modern bridge
ps5.pdf (158KB)
ps5_code_cpp.zip (3KB)
ps5_code_java.zip (3KB)
ps4-solutions.pdf (201KB)
PS4 Due
PS5 Out

11

9/30
 
   3.4 Gauss-Seidel       

12

10/2
4. OPTIMIZATION
   4.1 Introduction  
331-340 (PT 4.1-3)
412-414 (16.4)
ps6.pdf (118KB)
ps5-solutions.pdf (201KB)
PS5 Due
PS6 Out   

13

10/7    4.2 1D Unconstrained Optimization 341-353 (Ch 13) sample-prog-problem1.pdf (47KB)
sample-q2.pdf (110KB)
sample-q2-solution.pdf (693KB)
sample-q3.pdf (425KB)
sample-q3-solution.pdf (1,355KB)
quadratic-and-newton.pdf (95 KB)
 

14

10/9    4.3 Multi-Dimensional Unconstrained Optimization 355-374 (Ch 14)
420-421 (PT 4.4)
quadratic_surface.mcd (14KB)
q3-2002.mcd (15KB)

ps6-solutions.pdf (512KB)
PS6 Due
PS7 Out

15

10/14

 QUIZ 2  (13% of Final Grade)
Lectures 8 -- 14
Problem Sets 3 -- 6

  ps7.pdf (163KB)

16

10/16
5. CURVE FITTING
   5.1 Introduction
   5.2 Least-Square Regression

423-437 (PT 5.1-3)
553-554 (20.4)
438-472 (Ch 17)

ps8.pdf (187KB)
ps8_cpp_code.zip (6KB)
ps8_java_code.zip (3KB)
ps7-solution.pdf (358KB)
PS7 Due
PS8 Out 

17

10/21    5.3 Newton Interpolating Polynomials 473-506 (Ch 18)
561-565 (PT 5.4-6)
   

18

10/23    5.4 Splines    q2-solution.pdf (721KB)
ps9.pdf (184KB)
ps9_code_cpp.zip (6KB)
ps9_code_java.zip (5KB)
PS8 Due
PS9 Out

19

10/28    5.6 Lagrange Interpolation Polynomials   Newton and spline curves
Curves
cubic_spline.mcd
ps8-solutions.pdf (234KB)
 

20

10/30
6. NUMERICAL  INTEGRATION
   6.1 Introduction
  
567-581 (PT 6.1-3)
582-609 (Ch 21)
645-647 (24.2)
650-654 (24.4)
ps10.pdf (105KB) PS9 Due
PS10 Out

21

11/4
 
   6.3 Numerical Differentiation
 
629-636 (Ch 23)
661-663 (PT 6.4-6)
num_diff_formulas.pdf (97KB)
ps9-solution.pdf (343KB)
 

22

11/6
7. ORDINARY DIFFERENTIAL EQUATIONS (ODE)
   7.1 Introduction
   7.2 Euler's Methods
665-674 (PT 7.1-3)
793-796 (28.4)
675-718 (Ch 25)
ps11.pdf (158KB) PS10 Due
PS11 Out

23

11/11    7.3 Runge-Kutta Methods   ps10-solution.pdf (314KB)  

24

11/13
 
   7.4 Boundary-Value and Eigenvalue Problems
  ps12.pdf (137KB)
ps12_code_cpp.zip (3KB)
ps12_code_java.zip (3KB)
ps12-help.pdf (95KB)
PS11 Due
PS12 Out

25

11/18 8. PARTIAL DIFFERENTIAL EQUATIONS (PDE)
   8.1 Introduction
 
745-768 (Ch 27)
800-803 (PT 7.4-6)
sample-q3.pdf (137KB)
sample-q3-solution.pdf (873KB)
ps11-solutions.pdf (381KB)
 

26

11/20
 

QUIZ 3  (13% of Final Grade)
Lectures 16 -- 21
Problem Sets 7, 8, 9, 10, and 11-1

  ps13.pdf (104 KB) PS12 Due
PS13 Out

27

11/25
 
   8.2 Elliptic Equations   ps12-solutions.pdf (1,014KB)
pde-lecture-note.pdf (200KB)
complete-pde-lecture-note.pdf (2,486 KB)
 

 

 

Thanksgiving !!   

  sample-q4.pdf (172KB)
sample-q4-solution.pdf (1,426KB)
 

28

12/2    8.3 Parabolic Equations

COURSE SUMMARY
  ode-lecture-note.pdf (601KB)
ps13-solution.pdf (176KB)
PS13 Due
 

29

12/4

QUIZ 4 (13% of Final Grade)
Lectures 22 -- 28
Problem Sets 11-2 -- 13

  q4-solution.pdf (545KB)  

 

12/12

ANSYS Tutorial Due 3:00PM 
for 2% Bonus Points

     
 

Home ] Course Info ] Announcement ] [ Schedule ] Performance ] Reference ]


Send mail to shimada@cmu.edu with questions or comments about this web site.