Mathematics 4311 - Numerical Analysis

advertisement
Mathematics 4311 - Numerical Analysis
Course Objectives
1. Gaining factual knowledge including the mathematical notation and terminology used in this
course. Learn the vocabulary, symbolism, basic definitions used in numerical analysis including
those related to topics learned in calculus and algebra and revisited in this course; limits, continuity,
numerical integration, numerical differentiation, ordinary differential equations, systems of linear
equations, and polynomial interpolation.
2. Learning Fundamental Principals. including the laws and theorems arising from the concepts
covered in this course. Become familiar with the properties and theorems that result directly from
the definitions as well as statements discovered in calculus and extended in this course; for example,
Rolle’s Thm., Mean Value Thm., Intermediate Value Thm, Taylor series, theorems on convergence
and existence and their error terms.
3. Learning how to apply course material along with techniques and procedures covered in this
course to solve problems. Use the facts, formulas, techniques to develop and use algorithms and
theorems to find numerical solutions and bounds on its error to various types of problems including
root finding, polynomial approximation, numerical differentiation, numerical integration.
4. Developing specific skills , competencies, and thought processes sufficient to support further
study or work in this field or related fields. Gain the ability to use a software package such as
Maple to solve numerical type problems and acquire a level of proficiency in the fundamental
concepts and applications necessary for further study in academic areas requiring numerical analysis
as a prerequisite for graduate work or for work in occupational fields. These fields might include
further study in mathematics, engineering, computer science, or the physical sciences.
Course Content
Textbook: Numerical Analysis, Sixth Edition, by R. Burden – J. Faires. The following chapters
including the particular sections listed are covered.
1. Mathematical Preliminaries. Review of Calculus including limits, derivatives, continuity, Rolle’s
Thm., Mean Value Thm. , Extreme Value , Intermediate Value Thm, and extensions of these
theorems. Taylor and McLaurin Series , machine arithmetic, round-off error, representation of
numbers in different bases, floating point form, loss of significance due to errors
2. Solutions of Equations in One Variable. Bisection method, Newton’s method, the secant
method, fixed –point iteration, Newton –Raphson method, error analysis for iterative methods
3. Interpolation and Polynomial Approximation. Weierstrass Approximation Thm, Lagrange and
Taylor Polynomials, Neville’s iterated interpolation, Divided Differences, Cubic spline
interpolation, errors in polynomial interpolation,
4. Numerical Differentiation and Integration. Three and five point formulas of differentiation ,
Richardson’s Extrapolation, numerical quadrature, Trapezoidal and Simpson’s rule Midpoint,
Composite numerical integration, Rhomberg Integration, Adaptive quadrature methods,
bound on errors
5. Initial – Value Problems for Ordinary Differential Equations. Elementary theory, Taylor series
methods, Runge-Kutta methods
Additional Content
(Additional topics as time permits and as to the interest of the instructor)
A1.
Methods for Solving Linear Systems. Gaussian Elimination, elimination with pivoting, Matrix
Theory, Matrix factorization,
A2.
Iterative Techniques in Matrix Algebra. Jacobi and Gauss Seidel Techniques
A3.
Approximation Theory. Splines, discrete least squares , orthogonal polynomials
A4.
Monte Carlo Methods and Simulation. Random numbers, estimation of areas and volumes,
simulations.
Juan P. Montemayor
Phone: 942-2317 ext. 232
Math 4311 – Numerical Analysis
Office: MCS 219F
email: Juan.Montemayor@Angelo.edu
Math 4311.010
webpage: www.angelo.edu/faculty/jmontema/ M-F: 9:45-11:15
MCS 214
Other classes:
Important Dates:
Math 4311 M-F @ 9:45- 11:15 MCS 214
Math 1312 M-F @ 8:00 – 9:30 MCS 210
Exam I: June 5
Exam II: June 17
Final Exam: July 2 @ 10:15 – 12:15
Exam : June 27
June 19th: Last Day to Withdraw from University
Office Hours for Summer I - 2003
M-Tu-W- Th – Fri
12:45 - 3:00
Math Lab
MCS 215
M-F
2:00 – 4:00
Grading:
Grading Distribution
A: 90 and above, B: 80 – 89.9,
C: 70 – 79.9,
D: 60 – 69.9, F: Below 60
Exam: (3) 20 % each
Final Exam: 20 %
Programs: 15 % all
HW : 5% each
Long Quizzes
Short Quizzes
Homework:
Bonus
none
There will be no make-ups of any kind. No make-ups on quizzes or HW
Enough quizzes will be dropped to account for most absences. There are
only two exams(plus the final) make plans not to miss those days
Download