SM365: INTRODUCTION TO SCIENTIFIC COMPUTING

Link to Website

Text: (G) Guide to Scientific Computing, P.R.Turner, MacMillan, 2000

Other sources: MATLAB, The Student Version, The Math Works Inc.

(M) MATLAB: Introductory Notes, P.R.Turner, USNA

(P) Introduction to Scientific Computing; Project Notes

LESSON PLAN

Dates

Lessons

Sections

Topics

Homework

8/21

1

M Ch1

Introduction

M1.5, #1-4

8/22 – 23

2, 3

G1.2,1.3,1.5

Floating-point Arithmetic, Errors

M 2.1.1, 2.2.2, 2.3.3

8/25 – 29

4 - 6

M Chs 3,4

MATLAB essentials

M3.2.1 (even), 3.3.4 (5-8), 3.4.3 (2,4,7), 4.1.4 (1,3,5)

8/30

7

Project 1

Intro; Simple case

 

9/1

8

G 2.2

Bisection

G2.2.1 - 3; Proj 1 Simple case

9/5

9

M Ch 6

MATLAB loops

M6.1.2 (5), M6.2.1 (6)

9/6 – 8

10 - 11

G 2.4

Newton’s method

G2.4.1 - 3; Proj1 Simple case

9/11

12

G 2.5

Secant method

Proj1 Simple case

9/12

13

Project 1

Uneven terrain, derivation

 

9/13

14

G 2.6

Newton for systems

G 2.6.3, 4

9/15 – 18

15, 16

 

Review, Complete Project 1

 

9/19

17

 

PROJECT 1 DUE

 

9/20

18

Project 2

Introduce Rats-in-maze, simple case

 

9/22 – 25

19 - 20

G 7.4

Jacobi & Gauss-Seidel

G7.4.1,2,3, Proj 2 Simple Case

9/26

21

Project 2

MATLAB Solution of Simple Case

 

9/27 – 29

22 - 23

Project 2

Modifications of problem

Complete Project 2

10/2 – 3

24 - 25

Proj3, G4.2

Intro., Lagrange interpolation

G4.2.1,2

10/4

26

G4.2

Lagrange Error

G4.2.4,5

10/6

27

G4.3

Divided Differences

G4.3.1

10/10

28

 

PROJECT 2 DUE

 

10/11

29

G4.3

Newton’s Divided Difference Formula

G4.3.3,4

10/13 – 16

30 - 31

G4.4

Cubic Splines

G4.4.1,2,5

10/17

32

G7.2.2

Tridiagonal systems

G7.2.6, Picture Project

10/18 – 20

33 - 34

G7.2

Linear equations, Gauss elimination

G7.2.1-4

10/23

35

G7.3

LU Factorization

G7.3.2,3

10/24

36

Project 3

MATLAB’s Linear Solvers

 

10/25

37

Project 4

Intro, Gamma Function

 

10/27

38

G5.2

Trapezoid and Simpson’s rules

 

10/30

39

 

Review Project 3

 

10/31

40

G5.2

Error in Simpson’s rule

PROJECT 3 DUE

G5.2.4,5

11/1

41

G5.3

Composite Simpson

G5.3.5,6,7

11/3 – 6

42 - 43

Project 4

m-files and exercises

Proj 4 Exercises

11/7

44

Project 4

The singularities

Complete Project 4

11/8

45

Project 5

Introduction/ Review

 

11/13

46

Project 5

Air resistance

Project 5 Exercise

11/14

47

G6.1

Euler’s method

G6.1.1 - 4

11/15

48

G6.2

Runge-Kutta, PROJECT 4 DUE

G6.2.7,8 (RK4 only)

11/17 – 20

49 - 50

G6.4

Systems and higher-order equations

m-files, Project 5 equations

11/21

51

 

m-files

 

11/22 – 28

52 - 54

G6.5

Shooting method: basics

Project 5

11/29 – 12/5

55 - 58

Project 5

Review and complete project

 

12/6

59

 

PROJECT 5 DUE